Programme für Parallelrechner
Für Parallelrechner eignen sich Aufgaben, die man leicht in
Teilaufgaben zerlegen kann, welche die Prozessoren dann gleichzeitig
bearbeiten. Wenn dabei jeder Prozessor gesonderte Aufgaben erhält,
die sich von den Aufgaben benachbarter Prozessoren unterscheiden,
spricht man von einem MIMD-System.
( multiple-instruction-stream/multiple-data-stream).
Wenn man einen einzigen Befehl gleichzeitig an alle Prozessoren
abgibt, die dann alle dieselbe Operation mit ihren Daten ausführen,
spricht man von einem SIMD-System
( single-instruction-stream/multiple-data-stream).
Insgesamt haben heute MIMD-Systeme die größere Bedeutung,
wenngleich ihre Programmierung komplizierter ist. Die größte
Schwierigkeit bei der Nutzung der Parallelarchitektur besteht darin,
das zu lösende Problem so zu formulieren, daß es tatsächlich in vielen
parallelen Teilschritten gelöst werden kann, wobei möglichst alle
Prozessoren zu jeder Zeit voll ausgelastet sein sollten.