Parallelisierung der Algorithmen

Zusammenfassung

Für den Anwender von parallelen Rechnerstrukturen sind nur die oberen Ebenen (Vektorverarbeitung und Nebenläufigkeit vgl. Kapitel 1.) des Parallelismus von Bedeutung, da er sie mit seinen Programmen nutzen kann, bzw. direkten Einfluß auf die Effizienz der Implementierung hat. Theoretisch sollten auch diese Ebenen anwendertransparent sein. In der Praxis hat es sich jedoch gezeigt, daß die automatische Parallelisierung von Lösungsverfahren noch in den Kinderschuhen steckt, insbesondere wenn man Nebenläufigkeit betrachtet. Die Gründe hierfür werden im ersten Teil dieses Kapitels kurz erörtert, das sich mit der Datenabhängigkeitsanalyse beschäftigt. Die Parallelisierung von Algorithmen ist eine sehr junge Disziplin, weshalb viele verwendete Begriffe noch nicht standardisiert sind. Zudem stammen die meisten Begriffe aus dem Englischen und sind nicht immer gut zu übersetzen. Eine kurze Zusammenstellung der in diesem Buch gebrauchten Terme soll Unklarheiten vermeiden: