Vlsi and Parallel Computation

This book deals with issues from the world of highly parallel systems containing hundreds of thousands of processors. Very Large Scale Integration (VLSI) and concurrency, using a large set of processors, provide an opportunity to surpass the limits of vector supercomputers and address fundamental problems in computer science. Important applications for this work are found in areas such as vision and speech research, VLSI design verification, 3-D animation in graphics, and automated reasoning. The chapters in this book explore the great potential for this approach in these and other areas. Encompassing theoretical models, VLSI design, routing, and machine implementations, each of the seven chapters is written by a well-known researcher in the field. Topics include an introduction to concurrency and message-passing computers, PRAMS, fixed interconnection networks, parallel algorithms, scheduling, resource management, efficient communication, analog computation, neural networks, and CAD VLSI design.