Numerische Algorithmen Auf Transputer-Systemen

ISBN-13: 9783519027164 / Niemiecki / Miękka / 1993 / 208 str.

Georg Bader; Rolf Rannacher; Gabriel Wittum

Opis

Dieser Sammelband enthalt die ausgearbeiteten Fassungen einiger Beitrage zu einem Workshop uber "Numerische Algorithmen auf Transputer-Systemen," 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 grosse Verbreitung an Hochschul instituten wieder. Seit Anfang 1990 wurden in der Bundesrepublik mehrere grossere 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 grosseren Instituten und Rechenzentren beschrankt. Im Zuge der breiteren Verfugbarkeit von Parallelrechnern aller Grossenordnun 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. Diese Entwicklung folgt dem internationalen Trend im wissenschaftlichen Rechnen hin zur Nutzung von Mehrprozessorsystemen zur Steigerung der numerischen Rechenleistung. Da abzusehen ist, dass 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."

Spis treści

Übersicht.- A. Effektive Nutzung von Parallelrechnern.- Arbeitsumgebungen und Leistung von Transputersystemen.- Paralleles Ray-Tracing.- Funktionale Programmierung paralleler Algorithmen für numerische und technisch-wissenschaftliche Anwendungen.- B. Parallele Lösungsmethoden.- Eine Kombinationstechnik für die Lösung von Dünn-Gitter-Problemen auf Multiprozessor-Maschinen.- Parallelisierung und Vorkonditionierung des CG-Verfahrens durch Gebietszerlegung.- Das Prinzip des Zeitparallelismus zur Lösung instationärer partieller Differentialgleichungen auf Multiprozessoren.- Parallele Frequenzfiltermethoden.- C. Strömungsmechanische Anwendungen.- Parallele Implementierung eines integrierten Strömungssimulationssystems.- Lösung der Navier-Stokes-Gleichungen auf Transputer-Systemen.- Ein paralleler Mehrgitteralgorithmus zur Strömungsberechnung mittels Gebietszerlegung.