Numerische Algorithmen auf Transputer-Systemen : [dieser Sammelband enthält die ausgearbeiteten Fassungen einiger Beiträge zu einem Workshop über "Numerische Algorithmen auf Transputer-Systemen", welcher im Rahmen der Aktivitäten zweier GAMM-Fachaussc

Dieser Sammelband enthält die ausgearbeiteten Fassungen einiger Beiträge zu einem Workshop über "Numerische Algorithmen auf Transputer-Systemen", welcher im Rahmen der Aktivitäten zweier GAMM-Fachausschüsse 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 große Verbreitung an Hochschul­ instituten wieder. Seit Anfang 1990 wurden in der Bundesrepublik mehrere größere 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 geführt. Die Präsenz der anderen Parallelrechnertypen vor­ nehmlich US-amerikanischer Herkunft blieb dagegen auf relativ wenige Instal­ lationen in größeren Instituten und Rechenzentren beschränkt. Im Zuge der breiteren Verfügbarkeit von Parallelrechnern aller Größenordnun­ gen befaßt sich eine zunehmende Zahl von Arbeitsgruppen an Universitäten und in außeruniversitären Forschungseinrichtungen mit der Entwicklung von parallelen Algorithmen und deren Anwendung für 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 frühzeitig möglichst viele Erfahrungen mit der Parallelisierung von Algorithmen und ihrer Implementierung zu sammeln. Front Matter....Pages 1-6 Übersicht....Pages 7-8 Arbeitsumgebungen und Leistung von Transputersystemen....Pages 9-32 Paralleles Ray-Tracing....Pages 33-49 Funktionale Programmierung paralleler Algorithmen für numerische und technisch-wissenschaftliche Anwendungen....Pages 50-66 Eine Kombinationstechnik für die Lösung von Dünn-Gitter-Problemen auf Multiprozessor-Maschinen....Pages 67-79 Parallelisierung und Vorkonditionierung des CG-Verfahrens durch Gebietszerlegung....Pages 80-116 Das Prinzip des Zeitparallelismus zur Lösung instationärer partieller Differentialgleichungen auf Multiprozessoren....Pages 117-134 Parallele Frequenzfiltermethoden....Pages 135-151 Parallele Implementierung eines integrierten Strömungssimulationssytems....Pages 152-173 Lösung der Navier-Stokes Gleichungen auf Transputer-Systemen....Pages 174-188 Ein paralleler Mehrgitteralgorithmus zur Strömungsberechnung mittels Gebietszerlegung....Pages 189-206 Back Matter....Pages 207-207 Im Zuge der breiteren Verfugbarkeit von Parallelrechnern aller Groessenordnun gen befasst sich eine zunehmende Zahl von Arbeitsgruppen an Universitaten und in ausseruniversitaren Forschungseinrichtungen mit der Entwicklung von parallelen Algorithmen und deren Anwendung fur wissenschaftliche und tech nische Problemstellungen.