Paralleles Rechnen: Performancebetrachtungen Zu Gleichungslsern

Die ersten Kapitel konzentrieren sich auf die Informatik und beinhalten informatische Grundbegriffe, Rechnerarchitekturen und ein Performancemodell, OpenMP als Programmierumgebung fr Mehrkernrechner und MPI und PVM als Programmiermodelle fr Rechner mit verteiltem Speicher. Anschlieend werden mathematische Algorithmen, Performancebetrachtungen, Design paralleler Programme und Ausfhrungen zu Simulationsprogrammen aus den Ingenieur- und Naturwissenschaften gegenbergestellt. Die nchsten Kapitel sind Performancebetrachtungen und Parallelisierungsstrategien fr mathematische Algorithmen gewidmet, bevor abschlieend GPUs behandelt und Teile der zuvor erluterten Algorithmen auf diese bertragen und diskutiert werden. Roter Faden durch das mit vielen Erluterungen und Quelltextbeispielen angereicherte Buch ist die Performanceanalyse unterschiedlicher Speicherungstechniken von Feldern am Beispiel der algorithmischen Lsung linearer Gleichungssysteme. Dazu wird zunchst das Gausche Eliminationsverfahren auf ein Blockverfahren umgestellt und dieses mit sehr hoher Performance auf einem Mehrkernrechner parallelisiert. Bei der iterativen Lsung 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 Abhngigkeit der Performance von der Speicherungstechnik der Matrix. Gebietszerlegungsmethoden zur Lsung linearer Gleichungssysteme bieten einen grob granularen Parallelisierungsansatz, der fr das massiv parallele Rechnen der fein granularen Parallelisierung auf Schleifenebene berlegen ist. Nach der Promotion zum Dr. rer. nat. in Mnster arbeitete Josef Schle als Post-Doc zunchst am Institut fr Theoretische Physik in Stockholm und dann am Institut fr Theoretische und Physikalische Chemie an der TU Berlin. Seit 1990 ist er Mitarbeiter am Rechenzentrum der TU Braunschweig und zustndig fr Parallel- und Hochleistungsrechnen. Von 1993 bis 1996 hatte er einen Lehrauftrag vom dortigen Institut fr Betriebssysteme und Rechnerverbund - Hochleistungsrechnen, seit 1996 einen Lehrauftrag am Institut fr Wissenschaftliches Rechnen - Paralleles Rechnen I+II.