Paralleles Rechnen : Performancebetrachtungen zu Gleichungslösern / Josef Schüle.

Format:

Book

Author/Creator:

Schüle, Josef, author.

Language:

German

Subjects (All):

Parallel processing (Electronic computers).

Parallel algorithms.

Physical Description:

1 online resource (236 p.)

Place of Publication:

Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2011]

Language Note:

German

Summary:

Die ersten Kapitel konzentrieren sich auf die Informatik und beinhalten informatische Grundbegriffe, Rechnerarchitekturen und ein Performancemodell, OpenMP als Programmierumgebung für Mehrkernrechner und MPI und PVM als Programmiermodelle für Rechner mit verteiltem Speicher. Anschließend werden mathematische Algorithmen, Performancebetrachtungen, Design paralleler Programme und Ausführungen zu Simulationsprogrammen aus den Ingenieur- und Naturwissenschaften gegenübergestellt. Die nächsten Kapitel sind Performancebetrachtungen und Parallelisierungsstrategien für mathematische Algorithmen gewidmet, bevor abschließend GPUs behandelt und Teile der zuvor erläuterten Algorithmen auf diese übertragen und diskutiert werden. Roter Faden durch das mit vielen Erläuterungen und Quelltextbeispielen angereicherte Buch ist die Performanceanalyse unterschiedlicher Speicherungstechniken von Feldern am Beispiel der algorithmischen Lösung linearer Gleichungssysteme. Dazu wird zunächst das Gaußsche Eliminationsverfahren auf ein Blockverfahren umgestellt und dieses mit sehr hoher Performance auf einem Mehrkernrechner parallelisiert. Bei der iterativen Lösung linearer Gleichungssysteme steht das konjugierte Gradienten-Verfahren und seine fein granulare Parallelisierung im Vordergrund. Besonderes Augenmerk richtet sich dabei auf die Matrix-Vektor-Multiplikation und die Abhängigkeit der Performance von der Speicherungstechnik der Matrix. Gebietszerlegungsmethoden zur Lösung linearer Gleichungssysteme bieten einen grob granularen Parallelisierungsansatz, der für das massiv parallele Rechnen der fein granularen Parallelisierung auf Schleifenebene überlegen ist.

Contents:

Front Matter

1 Einleitung

2 Modellbetrachtungen, Speicher- und Rechnerarchitekturen

3 Parallele Programmierung mit OpenMP

4 Message Passing für Rechner mit verteiltem Speicher

5 Performance der Gaußelimination und das Design paralleler Programme

6 Speichertechniken und die Performance iterativer Löser

7 Grob granulare Parallelisierung mit Gebietszerlegungsmethoden

8 GPUs als Parallelrechner

Back Matter

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

ISBN:

9783486711585

348671158X

OCLC:

879549969