A portable parallel algorithm for VLSI circuit extraction

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.<<ETX>>

[1]  Walter S. Scott,et al.  Magic's Circuit Extractor , 1985, DAC 1985.

[2]  Steven Paul McCormick.  EXCL: A Circuit Extractor for IC Designs , 1984, 21st Design Automation Conference Proceedings.

[3]  Bruce A. Tonkin.  Circuit extraction on a message-based multiprocessor , 1991, DAC '90.

[4]  Timothy N. Trick,et al.  HPEX: A Hierarchical Parasitic Circuit Extractor , 1987, 24th ACM/IEEE Design Automation Conference.

[5]  Rob A. Rutenbar,et al.  FLOORPLANNING BY ANNEALING ON A HYPERCUBE MULTIPROCESSOR. , 1987 .

[6]  Jonathan Rose,et al.  Parallel standard cell placement algorithms with quality equivalent to simulated annealing , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Janak H. Patel,et al.  Parallel test generation for sequential circuits on general-purpose multiprocessors , 1991, 28th ACM/IEEE Design Automation Conference.

[8]  Laxmikant V. Kalé,et al.  Supporting Machine Independent Programming on Diverse Parallel Architectures , 1991, ICPP.

[9]  R. W. Hon,et al.  HEXT: a hierarchical circuit extractor , 1983 .

[10]  Anoop Gupta.  ACE: A Circuit Extractor , 1983, 20th Design Automation Conference Proceedings.

[11]  Prithviraj Banerjee,et al.  ProperCAD: A portable object-oriented parallel environment for VLSI CAD , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Walter S. Scott,et al.  Magic's Circuit Extractor , 1986 .

[13]  Prithviraj Banerjee,et al.  PACE2: an improved parallel VLSI extractor with parameter extraction , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[14]  Prithviraj Banerjee,et al.  Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors , 1990, IEEE Trans. Parallel Distributed Syst..