Lsung linearer Gleichungssysteme auf Parallelrechnern

Seit es elektronische Rechenanlagen gibt, verbindet man mit einem nume- rischen Verfahren ganz selbstverstandlich auch einen zugehorigen Algorith- mus, welcher auf einem Computer iiber ein Programm realisiert werden kann. Um so erstaunlicher scheint es, dafi von seiten der Numerik der algorithmi- sche Aspekt lange stark vemachlassigt wurde. In den letzten fiinfzehn J ahren hat sich hier jedoch ein tiefgreifender Wan- del vollzogen. Er wurde ausgelost durch den erfolgreichen, inzwischen iiberall verbreiteten Einsatz von Vektorrechnem, welche heute Rechenleistungen bie- ten, die bis vor kurzem noch fUr unmoglich gehalten wurden. Weiter verstarkt wurde dieser Wandel durch die erst in den letzten fiinf J ahren vermehrt eingesetzten Parallelrechner mit Prozessorzahlen in der Grofienordnung von zehn bis zehntausend. Gegenwartig stellen Parallelrechner hohes Rechenpo- tential relativ preisgiinstig zur Verfiigung. Fiir die Zukunft ist zu erwarten, dafi, wie zum Tell bereits heute, die jeweiligen Hochstleistungsrechner oder Supercomputer Prinzipien der Vektor-und Parallelrechner kombinieren. Auf einem Vektor-oder Parallelrechner hangt die erzielte Rechenleistung sehr stark davon ab, ob der programmierte Algorithmus der speziellen Ar- chitektur des Rechners angepafit ist. Zwangslaufig kommt so der Umsetzung eines numerischen Verfahrens in einen adaquaten Algorithmus zentrale Be- deutung zu. Mehr noch: Kann ein Verfahren nicht in einen effi.zienten AI- gorithmus umgesetzt werden, so sucht man neue, bereits im Ansatz "vekto- rielle" oder "parallele" numerische Methoden. Beide Punkte, Algorithmen- Design und Entwicklung neuer paralleler numerischer Methoden bllden heut- zutage einen wichtigen Bestandtell der jungen Disziplin des Wissenschaftli- chen Rechnens (engl.: Scientific Computing).