Optimale systolische Prafixberechnungen

Der erfolgreiche Einsatz der elektronischen Datenverarbeitung in fast allen Lebensbereichen beruht u.a. auf der Verwendung von effizienten Algorithmen zur Lsung der jeweils betrachteten Probleme. Einige dieser
Probleme treten in besonders groer Hufigkeit (z.B. als Teilprobleme komplexerer Probleme) und mit groen Problemdimensionen auf. Die fundamentale Bedeutung dieser grundlegenden Probleme fhrt zu einem bestndigen Streben
nach Verringe rung der Rechenzeiten und Erhhung der behandelbaren Problemgren. Den hieraus resultierenden Anforderungen kann man auf zweierlei Weise begegnen. Zum einen wird versucht, durch Fortentwicklung herkmmlicher
Technologien die Geschwindigkeit und Kapazitt konventioneller sequentieller Ein-Prozessor-Rechensysteme zu steigern. Diesbezglich hat man in den letz ten zwanzig Jahren bedeutende Erfolge erzielt. Mittlerweile sind hier
jedoch Grenzen erreicht, die keine weiteren Verbesserungen um Grenordnungen mehr erlauben. Diese Barrieren lassen sich auf dem zweiten Weg berwinden, der Ausnutzung von mglicher paralleler Erledigung von Teilaufgaben und
der gleichzeitigen Bearbeitung mehrerer Probleminstanzen. Um zu einer deutli chen Leistungssteigerung zu kommen, wird allerdings eine signifikante bzw. sehr groe Anzahl von Prozessoren bentigt. Die z.T. strmische
technologi sche Entwicklung im mikroelektronischen Bereich hat diesem zweiten Weg zu einer groen Bedeutung verholfen.