Abstract
ProperCAD II is a C++ object oriented library supporting actor based parallel program design. The library easily allows the design of data structures with parallel semantics for use in irregular applications. Inheritance mechanisms allow creation of the distributed data structures from standard C++ objects. This paper discusses the use of such distributed data structures in the context of a particular VLSI CAD application, standard cell placement. The library and associated runtime system currently run on a wide range of platforms.
Preview
Unable to display preview. Download preview PDF.
References
S. Parkes, J. A. Chandy, and P. Banerjee, “A library-based approach to portable, parallel, object-oriented programming: Interface, implementation, and application,” in Proceedings of Supercomputing '94, (Washington, DC), pp. 69–78, Nov. 1994.
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.
P. Banerjee, Parallel Algorithms for VLSI Computer Aided Design Applications. Englewoods Cliffs, NJ: Prentice Hall, 1994.
S. Parkes, P. Banerjee, and J. H. Patel, “ProperHITEC: A portable, parallel, object-oriented approach to sequential test generation,” in Proceedings of the Design Automation Conference, (San Diego, CA), pp. 717–721, June 1994.
S. Parkes, P. Banerjee, and J. Patel, “A parallel algorithm for fault simulation based on PROOFS,” in Proceedings of the International Conference on Computer Design (Austin TX), Oct. 1995.
V. Krishnaswamy and P. Banerjee, “Actor based parallel VHDL simulation using Time Warp,” in Proceedings of the 1996 Workshop on Parallel and Distributed Simulation, (Philadelphia, PA), May 1996.
B. Ramkumar and P. Banerjee, “ProperCAD: A portable object-oriented parallel environment for VLSI CAD,” IEEE Trans. Computer-Aided Design, vol. 13, pp. 829–842, July 1994.
G. A. Agha, Actors: A Model of Concurrent Computation in Distributed Systems. Cambridge, MA: The MIT Press, 1986.
A. W. Appel, Compiling with Continuations. Cambridge, England: Cambridge University Press, 1992.
A. A. Chien, Concurrent Aggregates: Supporting Modularity in Massively Parallel Programs. Cambridge, MA: The MIT Press, 1993.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, May 1983.
J. G. Holm, A. Lain, and P. Banerjee, “Compilation of scientific programs into multithreaded and message driven computation,” in Proceedings of the Scalable High Performance Computing Conference, (Knoxville, TN), pp. 518–525, May 1994.
L. A. Sanchis, “Multiple-way network partitioning,” IEEE Trans. Computers, vol. 38, pp. 62–81, 1989.
L. V. Kalé and S. Krishnan, “CHARM++: A portable concurrent object oriented system based on C++,” in Proceedings of OOPSLA '93, Sept. 1993.
D. Gannon and J. K. Lee, “Object-oriented parallelism: pC++ ideas and experiments,” Proc. Japan Society for Parallel Processing, pp. 315–339, 1993.
K. M. Chandy and C. Kesselman, “Compositional C++: Compositional parallel programming,” in Proceedings of Workshop on Compilers and Languages for Parallel Computing, pp. 79–93, 1992.
High Performance Fortran Forum, High Performance Fortran Language Specification, version 1.1. Houston, TX, 1994.
C.-P. Wen, S. Chakrabarti, E. Deprit, A. Krishnamurthy, and K. Yelick, “Runtime support for portable distributed data structures,” in Workshop on Languages, Compilers and Runtime Systems for Scalable Computers, May 1995.
R. Ponnusamy, J. Saltz, and A. Choudhary, “Runtime-compilation techniques for data partitioning and communication schedule reuse,” in Proceedings of Supercomputing '93, (Portland, OR), pp. 361–370, Nov. 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chandy, J.A., Parkes, S., Banerjee, P. (1996). Distributed object oriented data structures and algorithms for VLSI CAD. In: Ferreira, A., Rolim, J., Saad, Y., Yang, T. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1996. Lecture Notes in Computer Science, vol 1117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030105
Download citation
DOI: https://doi.org/10.1007/BFb0030105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61549-1
Online ISBN: 978-3-540-68808-2
eBook Packages: Springer Book Archive