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

fYear

1993

fDate

13-16 Apr 1993

Firstpage

434

Lastpage

438

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1993., Proceedings of Seventh International

Conference_Location

Newport, CA

Print_ISBN

0-8186-3442-1

Type

conf

DOI

10.1109/IPPS.1993.262922

Filename

262922