VLSI CAD on Scalable High Performance Computing Platforms

摘要

In this research we have investigated parallel algorithms for placement, routing, layout verification and extraction, logic synthesis, test generation, and fault simulation, and behavioral simulation. The parallel algoritlnns have been designed such that they are portable across a range of parallel machines, including multiprocessor workstations, shared memory multiprocessors, message passing multiprocessors, and networks of workstations. The algorithms have been designed to run on top of the ProperCAD2 C++ library as well as the Message Passing Interface (MPI).