Zusammenfassung
Bei zeit- oder ortsunbestimmten Hardware-Algorithmen ist das I/O-Schema Eingabedaten-abhängig. Wie die folgenden Beispiele zeigen, führt diese mächtige Eigenschaft dazu, daß PPCs in konstanter Zeit (d.h. in einer von n unabhängigen Zeit) durchgeführt werden können. Dies erreicht man durch Verwendung einer sehr weitgehenden Form der Eingabedaten-Abhängigkeit, nämlich der Berücksichtigung des Berechnungsergebnisses in der Festlegung des I/O-Schemas.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1992 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Kühnel, L. (1992). PPCs in konstanter Zeit durch Zeit- /Ortsunbestimmtheit. In: Optimale systolische Präfixberechnungen. DUV: Informatik. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14576-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-663-14576-9_14
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-2034-6
Online ISBN: 978-3-663-14576-9
eBook Packages: Springer Book Archive