Bücher der Reihe Teubner Skripten zur Numerik

entspre­ chenden Mehrgitterverfahrens vergleichbar ist. Ferner ist es sehr vielseitig und hat gute Robustheitseigenschaften, wie entsprechende Tests zeigen.

Dieser Sammelband enthalt die ausgearbeiteten Fassungen einiger Beitrage zu einem Workshop uber "e;Numerische Algorithmen auf Transputer-Systemen"e;, welcher im Rahmen der Aktivitaten zweier GAMM-Fachausschusse am 31. 5. - 1. 6. 1991 in Heidelberg stattfand. Die etwa 120 Teilnehmer aus Mathematik, Physik, Informatik und den Ingenieurwissenschaften diskutierten theoretische und praktische Aspekte des Entwurfs und der Realisierung von numerischen Al- gorithmen vornehmlich auf Transputer-basierten Parallelrechnern. Die starke Rolle der Transputer-Systeme spiegelte deren groe Verbreitung an Hochschul- instituten wieder. Seit Anfang 1990 wurden in der Bundesrepublik mehrere groere Parallelrechner dieser Art mit bis zu 320 Prozessoren installiert. Dazu kommen noch eine Vielzahl kleiner Entwicklungssysteme bis hinunter zu ein- zelnen Transputer-Boards in Tischrechnern. Dies hat zu einem weitverbreite- ten Interesse an den mit der Transputer-Technologie verbundenen Hard- und Software-Fragen gefuhrt. Die Prasenz der anderen Parallelrechnertypen vor- nehmlich US-amerikanischer Herkunft blieb dagegen auf relativ wenige Instal- lationen in groeren Instituten und Rechenzentren beschrankt. Im Zuge der breiteren Verfugbarkeit von Parallelrechnern aller Groenordnun- gen befat sich eine zunehmende Zahl von Arbeitsgruppen an Universitaten und in aueruniversitaren Forschungseinrichtungen mit der Entwicklung von parallelen Algorithmen und deren Anwendung fur wissenschaftliche und tech- nische Problemstellungen. Diese Entwicklung folgt dem internationalen Trend im wissenschaftlichen Rechnen hin zur Nutzung von Mehrprozessorsystemen zur Steigerung der numerischen Rechenleistung. Da abzusehen ist, da die kommenden Hochleistungsrechner wohl durchgehend parallele Architekturen haben werden, ist es wichtig, bereits fruhzeitig moglichst viele Erfahrungen mit der Parallelisierung von Algorithmen und ihrer Implementierung zu sammeln.

Parallelisierung aller Komponenten des adaptiven Algorithmus be­ sprochen, der Schwerpunkt liegt jedoch auf der Entwicklung von Verfahren zur dynamischen Lastverteilung auf Anwendungsebene.

These notes reflect, to a great part, the present research interests of the author but were influenced by the ideas and the work of many colleagues. They are based on lectures given by the author at the Institutes of Mathematics and Informatics at the Technical U niversity of Munich during February /March 1993. I wish to warmly thank ehr. Zenger and R. Hoppe for their generous support and the many discussions I had with them and their younger colleagues during the last year. Part of the results contained in section 4 is the output of these discussions and joint work with M. Griebel. There are many other mathematicians who encouraged me (or personally or by their mathematical work) to step into the field of multilevel methods. I want to acknowledge the support I received from W. Dahmen, R. A. DeVore, P. Deufl­ hard, W. Hackbusch, H. Trieb el , O. Widlund, H. Yserentant and many others. On the other hand, I should apologize for not mentioning many interesting re­ search results and names standing for recent developments in the fields which are the subject of these notes. Finally, I want to thank my family, my wife Olga and my daughters Evelyn and Annelie, for their everyday patience and support.