Realisierungsabhängige Bewertung

Zusammenfassung

Im Kapitel 4 wurden Maße für die abstrakte Komplexität und allgemeine Gesichtspunkte für die qualitative Bewertung von Hardware-Algorithmen angegeben. Die dortigen Betrachtungen beziehen sich auf eine allgemeine bzw. abstrakte Sicht eines Hardware-Algorithmus insofern, als sie von einer konkreten Realisierung abstrahieren und zu Aussagen über das Verhalten bzw. die Eigenschaften eines Verfahrens für einen breiten Bereich von Realisierungstechnologien führen. Dieses wirkt sich beispielsweise dahingehend aus, daß die quantitative Bewertung auf der Basis von dimensionslosen Größen (Anzahlen von Knoten und Takten)erfolgt. Offensichtlich sind derartige Untersuchungen bei vorgegebener konkreter Realisierungstechnologie z.T. nur von beschränkter Bedeutung. So erwartet der Praktiker z.B. im Bereich der VLSI-Realisierungen konkrete, dimensionsbehaftete Aussagen über die benötigte Fläche und Rechenzeit. Vor diesem Hintergrund sollen hier Aspekte der realisierungsabhängigen Bewertung von Hardware-Algorithmen besprochen werden.