Parallel Algorithms and Cluster Computing: Implementations, Algorithms and Applications (Lecture Notes in Computational Science and Engineering (52))

This book presents major advances in high performance computing as well as major advances due to high performance computing. It contains a collection of papers in which results achieved in the collaboration of scientists from computer science, mathematics, physics, and mechanical engineering are presented. From the science problems to the mathematical algorithms and on to the effective implementation of these algorithms on massively parallel and cluster computers we present state-of-the-art methods and technology as well as exemplary results in these fields. This book shows that problems which seem superficially distinct become intimately connected on a computational level. Parallel programming models for irregular algorithms / Guldula Rünger -- Basic approach to parallel finite element computations: the DD data splitting / Arnd Meyer -- A performance analysis of ABINIT on a cluster system / Torsten Hoefler, Rebecca Janisch, Wolfgang Rehm -- Some aspects of parallel post processing for numerical simulation / Matthias Pester -- Efficient preconditioners for special situations in finite element computations / Arnd Meyer -- Nitsche finite element method for elliptic problems with complicated data / Bernd Heinrich, Kornelia Pönitz -- Wavelet matrix compression for boundary integral equations / Helmut Harbrecht, Ulf Kähler, Reinhold Schneider -- Parallel simulations of phase transitions in disordered many-particle systems / Thomas Voijta -- Localization of electronic states in amorphous materials: recursive green's function method and the metal-insulator transition at E = 0 / Alexander Croy, Rudolf A. Römer, Michael Schreiber -- Optimizing simulated annealing schedules for amorphous carbons / Peter Blaudeck, Karl Heinz Hoffmann -- Amorphisation at heterophase interfaces / Sibylle Gemming, Audrey Enyashin, Michael Schreiber -- Energy-level and wave-function statistics in the Anderson model of localization / Bernhard Mehlig, Michael Schreiber -- Fine structures of the integrated density of states for Bernoulli-Anderson models / Peter Karmann ... [et al.] -- Modeling aging experiments in spin glasses / Karl Heinz Hoffman ... [et al.] -- Random Walks on fractals / Astrid Franz ... [et al.] -- Lyapunov instabilities of extended systems / Hong-liu, Günter Radons -- The cumulant method for gas dynamics / Steffen Seeger, Karl Heinz Hoffmann, Arnd Meyer Highperformancecomputinghaschangedthewayinwhichscienceprogresses. During the last 20 years the increase in computing power, the development of e?ective algorithms, and the application of these tools in the area of physics and engineering has been decisive in the advancement of our technological world. These abilities have allowed to treat problems with a complexity which had been out of reach for analytical approaches. While the increase in perf- mance of single processes has been immense the increase of massive parallel computing as well as the advent of clustercomputershas opened up the pos- bilities to study realistic systems. This book presents major advances in high performance computing as well as major advances due to high performance computing. The progress made during the last decade rests on the achie- ments in three distinct science areas. Openandpressingproblemsinphysicsandmechanicalengineeringarethe drivingforcebehindthedevelopmentofnewtoolsandnewapproachesinthese science areas. The treatment of complex physical systems with frustration and disorder, the analysis of the elastic and non-elastic movement of solids as well as the analysis of coupled ?uid systems, pose problems which are open to a numerical analysis only with state of the art computing power and algorithms. The desire of scienti?c accuracy and quantitative precision leads to an enormous demand in computing power. Asking the right questions in these areas lead to new insights which have not been available due to other means like experimental measurements. Thesecondareawhichisdecisivefore?ectivehighperformancecomputing is a realm of e?ective algorithms.

This book presents advances in high performance computing as well as advances accomplished using high performance computing. It contains a collection of papers presenting results achieved in the collaboration of scientists from computer science, mathematics, physics, and mechanical engineering. From science problems to mathematical algorithms and on to the effective implementation of these algorithms on massively parallel and cluster computers, the book presents state-of-the-art methods and technology, and exemplary results in these fields.