S. M. Parkes, "A class library approach to concurrent object-oriented programming with applications to VLSI CAD." Ph.D. dissertation, University of Illinois at Urbana-Champaign, Sept. 1994. Tech. Rep. CRHC-94-20/UILUENG -94-2235.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....compilers and other development tools. The ProperCAD project at the University of Illinois by Banerjee et al. addresses both the need for portability across parallel machines and the capability for easy integration of existing sequential algorithms in the design of parallel algorithms for CAD [2] [5]. ProperCAD differs from earlier approaches to parallel programming efforts in the following ways: It targets existing architectures that support medium grain parallelism; the constructs used to express parallelism are native constructs provided by the C language; 3 no extensions to the ....

S. Parkes, A Class Library Approach to Concurrent Object-Oriented Programming With Applications to VLSI CAD. Ph.D. dissertation, University of Illinois, Dept. of Elec. & Comp. Eng., 1994.

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

S. M. Parkes, "A class library approach to concurrent object-oriented programming with applications to VLSI CAD," Ph.D. dissertation, University of Illinois at UrbanaChampaign, Sept. 1994, Tech. Rep. CRHC-94-20/UILU-ENG-94-2235.

....SYLON XTRANS PACE . Distributed Memory Multicomputers INTEL iPSC Hypercubes INTEL Paragon TMC CM 5 Shared Memory Multiprocessors Sun SPARCcenter Encore Multimax Workstation Clusters SUN HP Figure 1: An overview of the ProperCAD project. The second phase, ProperCAD II [24, 25], entailed the creation of a C library which provided an object oriented parallel interface based on the actor model of concurrent object oriented computing. This library based approach as opposed to Charm s language based system offered us several advantages that are described in greater ....

S. M. Parkes, "A class library approach to concurrent object-oriented programming with applications to VLSI CAD." Ph.D. dissertation, University of Illinois at Urbana-Champaign, Sept. 1994. Tech. Rep. CRHC-94-20/UILUENG -94-2235.

....both static and dynamic partitioning. Implemented in ProperPROOFS is a new asynchronous and distributed method for dynamic fault partitioning. Parallelism in ProperPROOFS is expressed using the actor model of concurrent object oriented programming [2] as implemented in the ProperCAD II library [3, 4]. ProperPROOFS runs on all architectures supported by the library including shared memory, distributed memory, and hybrid architectures. 2 Fault simulation 2.1 Serial fault simulation There are several significantly different approaches to fault simulation. While most work in parallel fault ....

.... 1: Split request in fault redistribution Rep X Faults: 0 Rep Y Faults: 0 Split with X N 2 Faults from Vector M Rep Z Faults: N Split with X Figure 2: Forwarding of split requests ProperCAD II ProperPROOFS is based on the ProperCAD II C class library for concurrent object oriented programming [3, 4]. Use of the class library provides two significant advantages: ffl Incremental parallelization, the ability to incrementally parallelize and reuse existing serial code ffl Portability across a wide range of parallel architectures The ProperCAD II library is based on actors [2] active objects ....

S. M. Parkes, A Class Library Approach to Concurrent Object-Oriented Programming with Applications to VLSI CAD. PhD thesis, University of Illinois, Urbana, IL, Oct. 1994.

....to effectively and efficiently parallelize. The use of object oriented design techniques and the actor model of computation can address the use of parallel platforms for unstructured problems. ProperCAD II is an object oriented library supporting the design of actor based parallel programs [1, 2]. 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 domain of VLSI CAD provides a rich ....

....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. ProperCAD II provides C library based machine independent runtime support in an object oriented manner [1, 2] (Figure 1) Hybrids Multiprocessors Multicomputers Intel iPSC Intel Paragon IBM SP 1 TMC CM 5 SUN MP Encore SGI Workstation clusters ProperCAD Library Actor Interface Abstract Parallel Architecture Applications ProperEXT Extraction ProperDRC Layout Verification ProperTEST ATPG ProperGATEST ....

S. M. Parkes, "A class library approach to concurrent object-oriented programming with applications to VLSI CAD." Ph.D. Dissertation, University of Illinois at Urbana-Champaign, Sept. 1994. Tech. Rep. CRHC-94-20/UILU-ENG-94-2235.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC