An Introduction to Parallel Computing

0.0

Introduction to Parallel Computing, 2e provides a basic, in-depth look at techniques for the design and analysis of parallel algorithms and for programming them on commercially available parallel platforms. The book discusses principles of parallel algorithms design and different parallel programming models with extensive coverage of MPI, POSIX threads, and Open MP. It provides a broad and balanced coverage of various core topics such as sorting, graph algorithms, discrete optimization techniques, data mining algorithms, and a number of other algorithms used in numerical and scientific computing applications.FeaturesComplete end-to-end source of information on almost all aspects of parallel computing. Complete coverage of traditional Computer Science algorithms, scientific computing algorithms, and data inverse algorithms. Modular nature of the book's presentation enables instructors to teach a variety of undergraduate and graduate level courses. Chapter on principles of parallel programming lays out the basis for abstractions that capture critical features of the underlying architecture of algorithmic portability. Chapter on programming paradigms introduces standardized programming models such as MPI, POSIX threads, and OpenMP. Provides an emphasis on portability. Table Of Contents BASICS. Parallel Programming Platforms. Principles of Parallel Algorithm Design. Analytical Modeling of Parallel Programs. Basic Communication Operations. PARALLEL PROGRAMMING. Parallel Programming Paradigms. Programming Shared Address Space Platforms. Programming Message Passing Platforms. PARALLEL ALGORITHMS AND APPLICATIONS. Dense Matrix Algorithms. Sorting. Graph Algorithms. Discrete Optimization Problems. Dynamic Programming. Fast Fourier Transform. Solving Sparse Systems of Linear Equations.