ProperCAD: A portable object-oriented parallel environment for VLSI CAD

作者: B. Ramkumar , P. Banerjee

DOI: 10.1109/43.293940

关键词: Computer architectureParallel computingPortable objectSequential algorithmParallel algorithmHypercubeInterface (computing)Computer scienceVery-large-scale integration

摘要: Most parallel algorithms for VLSI CAD proposed to date work efficiently only on machines that they were designed for. As a result, these are dependent the architecture which developed and do not port easily other architectures. In an effort address this problem, we developing Portable object-oriented environment (ProperCAD). The objectives of research two-fold: 1) To develop new run in portable environment. We accomplish two stages. First, using general purpose platform programming called CHARM at University Illinois. Concurrently, C++ is truly specialized applications; 2) design around good sequential algorithm with well-defined parallel-sequential interface. This will permit benefit from future developments algorithms. approach described one application has been implemented as part project-ProperEXT: flat extractor circuits. algorithm, its implementation, performance ProperEXT range presented. implementation across variety platforms without change. It currently runs Encore Multimax, Sequent Symmetry, Inter iPSC/2 i860 hypercubes, NCUBE 2 hypercube network Sun Sparc workstations. >

参考文章(19)
Rob A. Rutenbar, Rajeev Jayaraman, FLOORPLANNING BY ANNEALING ON A HYPERCUBE MULTIPROCESSOR. IEEE. pp. 346- 349 ,(1987)
Sarma Sastry, C. P. Ravikumar, Parallel Placement on Hypercube Architecture. international conference on parallel processing. pp. 97- 101 ,(1989)
Peter Wegner, Conceptual Evolution of Object-Oriented Programming Brown University. ,(1989)
Vikram A. Saletore, Laxmikant V. Kalé, Amitabh Sinha, Balkrishna Ramkumar, Wayne Fenton, Supporting Machine Independent Programming on Diverse Parallel Architectures. international conference on parallel processing. pp. 193- 201 ,(1991)
Anoop Gupta, ACE: A Circuit Extractor design automation conference. pp. 721- 725 ,(1983) , 10.5555/800032.800751
Walter Scott, John Ousterhout, Magic's Circuit Extractor IEEE Design & Test of Computers. ,vol. 3, pp. 24- 34 ,(1986) , 10.1109/MDT.1986.294914
Rob A. Rutenbar, Saul A. Kravitz, Multiprocessor-Based Placement by Simulated Annealing design automation conference. pp. 567- 573 ,(1986) , 10.5555/318013.318104
S.-L. Su, V. B. Rao, T. N. Trick, HPEX: A Hierarchical Parasitic Circuit Extractor design automation conference. pp. 566- 569 ,(1987) , 10.1145/37888.37975
J.S. Rose, W.M. Snelgrove, Z.G. Vranesic, Parallel standard cell placement algorithms with quality equivalent to simulated annealing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 7, pp. 387- 396 ,(1988) , 10.1109/43.3172
Kaushik De, Ballkrishna Ramkumar, Prithviraj Banerjee, None, A portable parallel algorithm for logic synthesis using transduction IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 13, pp. 566- 580 ,(1994) , 10.1109/43.277630