Parallel Computing: Theory And Practice

This text provides an exceptional introduction to parallel computing by balancing theory and practice. The emphasis is on designing, analyzing and implementing parallel algorithms suitable for execution on real parallel computers. Early chapters set the stage by introducing key concepts, illustrating fundamental parallel algorithms, and describing ways to incorporate high level-parallelism into hardware and software.later chapters explore the development of parallel algorithms, and describing ways to incorporate high-level parallelism into hardware and software. Later chapter explore the development of parallelism into hardware and software. Later chapters explore the development of parallel algorithms for matrix multiplication, the fast fourier transform, solving linear systems, sorting searching, graph theoretic problems, and combinatorial search. Numerous graphs illustrate the speedups that can be achieved on actual parallel hardware by implementing the parallel algorithms developed in the text. As a result, students learn how to make efficient use of femerging parallel computer technology.