Overview
Der erfolgreiche Einsatz der elektronischen Datenverarbeitung in fast allen Lebensbereichen beruht u.a. auf der Verwendung von effizienten Algorithmen zur Lösung der jeweils betrachteten Probleme. Einige dieser Probleme treten in besonders gro er Häufigkeit (z.B. als Teilprobleme komplexerer Probleme) und mit gro en Problemdimensionen auf. Die fundamentale Bedeutung dieser grundlegenden Probleme führt zu einem beständigen Streben nach Verringe- rung der Rechenzeiten und Erhöhung der behandelbaren Problemgrö en. Den hieraus resultierenden Anforderungen kann man auf zweierlei Weise begegnen. Zum einen wird versucht, durch Fortentwicklung herkömmlicher Technologien die Geschwindigkeit und Kapazität konventioneller sequentieller Ein-Prozessor-Rechensysteme zu steigern. Diesbezüglich hat man in den letz- ten zwanzig Jahren bedeutende Erfolge erzielt. Mittlerweile sind hier jedoch Grenzen erreicht, die keine weiteren Verbesserungen um Grö enordnungen mehr erlauben. Diese Barrieren lassen sich auf dem zweiten Weg überwinden, der Ausnutzung von möglicher paralleler Erledigung von Teilaufgaben und der gleichzeitigen Bearbeitung mehrerer Probleminstanzen. Um zu einer deutli- chen Leistungssteigerung zu kommen, wird allerdings eine signifikante bzw. sehr gro e Anzahl von Prozessoren benötigt. Die z.T. stürmische technologi- sche Entwicklung im mikroelektronischen Bereich hat diesem zweiten Weg zu einer gro en Bedeutung verholfen.
- | Author: Lars Kühnel
- | Publisher: Deutscher Universitatsverlag
- | Publication Date: Jan 01, 1992
- | Number of Pages: 341 pages
- | Binding: Paperback or Softback
- | ISBN-10: 3824420341
- | ISBN-13: 9783824420346