Der erfolgreiche Einsatz der elektronischen Datenverarbeitung in fast allen Lebensbereichen beruht u.a. auf der Verwendung von effizienten Algorithmen zur Loesung der jeweils betrachteten Probleme. Einige dieser Probleme treten in besonders grosser Haufigkeit (z.B. als Teilprobleme komplexerer Probleme) und mit grossen Problemdimensionen auf. Die fundamentale Bedeutung dieser grundlegenden Probleme fuhrt zu einem bestandigen Streben nach Verringe- rung der Rechenzeiten und Erhoehung der behandelbaren Problemgroessen. Den hieraus resultierenden Anforderungen kann man auf zweierlei Weise begegnen. Zum einen wird versucht, durch Fortentwicklung herkoemmlicher Technologien die Geschwindigkeit und Kapazitat konventioneller sequentieller Ein-Prozessor-Rechensysteme zu steigern. Diesbezuglich hat man in den letz- ten zwanzig Jahren bedeutende Erfolge erzielt. Mittlerweile sind hier jedoch Grenzen erreicht, die keine weiteren Verbesserungen um Groessenordnungen mehr erlauben. Diese Barrieren lassen sich auf dem zweiten Weg uberwinden, der Ausnutzung von moeglicher paralleler Erledigung von Teilaufgaben und der gleichzeitigen Bearbeitung mehrerer Probleminstanzen. Um zu einer deutli- chen Leistungssteigerung zu kommen, wird allerdings eine signifikante bzw. sehr grosse Anzahl von Prozessoren benoetigt. Die z.T. sturmische technologi- sche Entwicklung im mikroelektronischen Bereich hat diesem zweiten Weg zu einer grossen Bedeutung verholfen.
Product Identifiers
Publisher
Deutscher Universitatsverlag
ISBN-13
9783824420346
eBay Product ID (ePID)
190369695
Product Key Features
Author
Lars Kuhnel
Publication Name
Optimale Systolische Prafixberechnungen: Ein Praxisrelevanter Beitrag Zum Entwurf Effizienter Paralleler Algorithmen