Publisher's Synopsis
Parallel computing is becoming an increasingly cost effective and affordable means for providing enormous computing power, and massively parallel (MPP) machines have been relatively easy to build. However, designing good parallel algorithms that can efficiently use the hardware resources to get the maximum performance remains a challenge. This text discusses the design and use of practical parallel algorithms for solving problems in a growing application area whose computational requirements are enormous - VLSI CAD applications. It also examines practical parallel algorithms (written in C and pseudo-C) for all forms of parallel programming - shared memory, MIMD, message passing distributed MIMD and SIMD, for a variety of interesting applications, with experimental results.
