Erfahrung mit Transputersystemen im Bereich des wissenschaftlichen Rechnens

Die rechnerische Lösung komplexer Problemstellungen des wissenschaftlichen Rechnens erfordert typischerweise sehr viel Rechenzeit und großen Speicherplatz. Eine relativ kostengünstige Möglich­keit, diesen Anforderungen gerecht zu werden, bietet der Einsatz von Parallelrechnern mit verteiltem Speicher. Um die potentiell hohe Leistung solcher Rechnerarchitekturen umsetzen zu können ist es notwendig, hochadaptierte Algorithmen zu entwickeln, was jedoch dadurch erschwert wird, daß die effizientesten Algorithmen aus dem Bereich der sequentiellen Datenverarbeitung oft inhärent rekur­siv sind. Das bedingt für eine effiziente Implementierung auf Parallelrechnern die Entwicklung von Algorithmen, welche sowohl bezüglich ihrer arithmetischen Lastverteilung, als auch der notwendigen Kommunikation optimiert sind. Der vorliegende Beitrag bietet einen Überblick über Erfahrungen, welche insbesondere bei der Realisierung von Algorithmen der linearen Algebra auf massiv paralle­len Transputersystemen gewonnen wurden. Dabei sollen vor allem die Erfahrungen und Probleme vom Gesichtspunkt der Entwicklung von Software auf solchen Systemen im Vordergrund stehen.