Loading...
Please wait, while we are loading the content...
Parallel algorithms for standard cell placement using simulated annealing
| Content Provider | Semantic Scholar |
|---|---|
| Author | Banerjee, Prithviraj Chandy, John A. |
| Copyright Year | 1996 |
| Abstract | Parallel Architecture Applications ProperEXT Extraction ProperDRC Layout Verification ProperTEST ATPG ProperGATEST ATPG ProperSYN Synthesis ProperMIS Synthesis ProperPLACE Placement ProperROUTE Routing ProperHITEC ATPG ProperPROOFS Fault Simulation ProperSIM Circuit Simulation ProperVHDL VHDL Simulation MIS/SIS HITEC/PROOFS TimberWolfSC ... 6 Existing Serial Algorithms Parallel Application Figure 1.1: An overview of the ProperCAD project. for unstructured problems. ProperCAD II is an object-oriented library supporting the design of actor-based parallel programs [3, 6]. The library easily allows the design of data structures with parallel semantics for use in irregular applications. Because the foundation is based on C++, inheritance mechanisms allow creation of the distributed data structures from standard C++ objects. The major goal of the ProperCAD project [7] is to develop portable parallel algorithms for VLSI CAD applications that will run on a range of parallel machines including shared memory multiprocessors such as the Sun SparcServer 1000E and the SGI Challenge, distributed memory multicomputers such as the Intel Paragon, IBM SP-2, and Thinking Machines CM-5, and networks of workstations (Figure 1.1). The domain of VLSI CAD provides a rich class of irregular problems. With the rapid advances in VLSI process technology, increasingly complex circuit designs are placing ever higher demands on CAD tools. The computational intensity of these tools makes parallel processing an attractive solution [5]. However, most applications in this area are characterized by complex interrelated data structures as well as irregular access patterns across these objects. These |
| Starting Page | 92 |
| Ending Page | 92 |
| Page Count | 1 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.engr.uconn.edu/~chandy/pubs/phd.c.pdf |
| Alternate Webpage(s) | http://www.ece.nwu.edu/cpdc/ProperCAD/phd96.c.ps.Z |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
