Parallel Algorithms in Computational Science

Our aim in this book is to present and enlarge upon those aspects of parallel computing that are needed by practitioners of computational science. Today al­ most all classical sciences, such as mathematics, physics, chemistry and biology, employ numerical methods to help gain insight into nature. In addition to the traditional numerical methods, such as matrix inversions and the like, a whole new field of computational techniques has come to assume central importance, namely the numerical simulation methods. These methods are much less fully developed than those which are usually taught in a standard numerical math­ ematics course. However, they form a whole new set of tools for research in the physical sciences and are applicable to a very wide range of problems. At the same time there have been not only enormous strides forward in the speed and capability of computers but also dramatic new developments in computer architecture, and particularly in parallel computers. These improvements offer exciting prospects for computer studies of physical systems, and it is the new techniques and methods connected with such computer simulations that we seek to present in this book, particularly in the light of the possibilities opened up by parallel computers. It is clearly not possible at this early stage to write a definitive book on simulation methods and parallel computing. Front Matter....Pages I-XIII Introduction....Pages 1-4 Computer Simulation Methods....Pages 5-35 Physics and Parallelism....Pages 37-42 Concepts of Parallelism....Pages 43-50 Parallel Machines and Languages....Pages 51-70 Replication Algorithms....Pages 71-74 Geometrically Parallel Algorithms....Pages 75-104 Data Parallel Algorithms....Pages 105-109 Introduction to a Parallel Language....Pages 111-147 Back Matter....Pages 149-183