Parallel algorithms for VLSI computer-aided design applications

Parallel computing is becoming an increasingly cost-effective and affordable means for providing enormous computing power. While it is relatively easy to build massively parallel systems, it is not always easy to harness their power effectively. This book was written to help readers design good parallel algorithms that can efficiently use hardware resources to get maximum performance. Author Prithviraj Banerjee discusses practical parallel algorithms for all three forms of parallel programming (shared memory MIMD, message passing distributed memory MIMD, and SIMD) for a wide variety of applications from the VLSI CAD area, and gives actual experimental results. Each parallel algorithm is written at a high level in Pseudo-C form and is then explained in detail. All CAD applications are presented step by step, gradually introducing readers to the basics through examples. In addition, the author includes case studies of parallel algorithm performance on benchmark circuits on actual parallel machines.