Title :
A portable parallel algorithm for VLSI circuit extraction
Author :
Ramkumar, Balkrishna ; Banerjee, Prithviraj
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa Univ., Ames, IA, USA
Abstract :
The authors describe a new portable algorithm for parallel circuit extraction. The algorithm is built as part of the ongoing ProperCAD project: a portable object-oriented parallel environment for CAD applications that is built on top of the CHARM system. The algorithm, unlike prior approaches like PACE is asynchronous and is based on a coarse-grained dataflow execution model. Performance of circuit extraction is presented on four parallel machines: an Encore Multimax, a Sequent Symmetry, a NCUBE 2 hypercube, and a network of Sun Sparc workstations. The extractor runs unchanged on all these machines
Keywords :
VLSI; circuit layout CAD; parallel algorithms; CHARM system; Encore Multimax; NCUBE 2 hypercube; ProperCAD project; Sequent Symmetry; Sun Sparc workstations; VLSI circuit extraction; coarse-grained dataflow execution model; parallel circuit extraction; portable object-oriented parallel environment; portable parallel algorithm; Application software; Circuit testing; Concurrent computing; Object oriented modeling; Parallel algorithms; Parallel machines; Portable computers; Runtime library; Very large scale integration; Workstations;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262922
