Performance evaluation of message-driven parallel VLSI CAD applications on general purpose multiprocessors
Authors: 
John G. Holm, John A. Chandy, Steven Parkes, Sumit Roy, Venkatram Krishnaswamy, Gagan Hasteer, Prithviraj BanerjeeAuthors Info & Claims
John G. Holm, John A. Chandy, Steven Parkes, Sumit Roy, Venkatram Krishnaswamy, Gagan Hasteer, Prithviraj BanerjeeAuthors Info & ClaimsPages 172 - 179
References
[1]
Maakit, Daniel. A Message-Driven Programming System for Fine-Grain Multicomputers. Master's the&s, California Institute of Technology, 1994.
[2]
D. L. Eager and J. Zahorjan. Chores: Enhanced run-time support for shared-memory parallel computing. ACM tinsactions on Computer Systems, ll:l-32, February 1993.
[3]
Laxmikant V. Kale and Amitabh B. Sinha. Projections: a preliminary performance tool for charm. In Pomllel Susterns Fair, International Symposium on Parallel Pnmrsing, Newport Beach, pages 108-114, April 1993.
[4]
V. Karamcheti, J. Plevyak, and A. Chien. Runtime mechanisms for efficient dynamic multithreading. Journal of Parallel and Distributed Computing, pages 21-40, 1996.
[5]
T. von Eicken, D. E. Culler, S. C. Goldstein. Active messages: a mechanism for integrated communication and computation. In Proceedings of the 19th Annual International Symposium on Computer Architectum, pages 256-266, 1992.
[6]
Gul A. Agha. Actors: A Model of Concurrent Computation in Distributed Syetems. The MIT Press, Cambridge, MA, 1986.
[7]
Andrew A. Chien. Concurrent Aggregates: Supporting Modularity in Massively Pomllel Pmgmma. The MIT Press, Cambridge, MA, 1993.
[8]
Chris Houck and Gul Agha. HAL: A high-level actor language and its distributed implementation. In Proceedings of the International Conference on Pamllel Processing, pages 158-165, August 1992.
[9]
Steven Michael Parkes. A Clase Libmru Appruach to Concurrent Object-Oriented Programming &th -Applications to VLSI CAD. PhD thesis, University of Illinois, Urbana, IL, October 1994.
[10]
Steven Parkes, John A. Chandy, and Prithviraj Banerjee. A library-based approach to portable, parallel, object-oriented programming: Interface, implementation, and application. In Pruceedings, Supercomputing '94, pages 69-78, November 1994.
[11]
Prithviraj Banerjee. Pamllel Algorithms for VLSI Computer-Aided Design. PTR Prentice Hall, Englewood Cliffs, NJ, 1994.
[12]
Laxmikant V. Kale and Sanjeev Krishnan. Charm+: A portable concurrent object oriented system based on Cl-l-. In Proceedings of the 1993 Conference on Object-Oriented Pmgmmming Systems, Longuagea, and Applicntions, pages 91-108, September 1993.
[13]
Thomas Michael Niermann. Techniques for Sequential Circuit Automatic Test Genemtion. PhD the&, University of Illinois, Urbana, IL, March 1991.
[14]
John Holm. Performance Measurement and Support Software for the Message-Driven Model on Multiptvcersora. PhD thesis, University of Illinois, Urbana, IL, April 1997.
[15]
Carl Se&en and Albert0 Sangiovanni-Vincentelli. The TimberWolf placement and routing package. IEEE Joumol for Solid State Circuits, 20(2):510-522, April 1985.
[16]
Sungho Kim, John A. Chandy, Steven Park-, Balkrishna Flamkumar, and Prithviraj Banerjee. ProperPLACE: A portable parallel algorithm for cell placement. In Pmceedings, 8th International Pomllel Processing Symposium, pages 932-941, April 1994.
[17]
Robert K. Brayton, Richard Rudell, Albert0 Sangiovanni- Vincentelli, and Albert R. Wang. MIS: A multiple-level logic optimization system. IEEE i%nsoctions on Computer- Aided Design of Integrated Circuits, CAD-6(6):1062-1081, November 1987.
[18]
Kauehik De, John A. Chandy, Sumit Roy, Steven Parkee, and Prithviraj Banerjee. Portable parallel algorithms for logic synthesis using the MIS approach. In International Pamllel Procerring Symposium, pages 569-578, Santa Barbara, CA, April 1995.
[19]
David Jefferson. Virtual time. ACM ZFunsoctionr on Progmmming Languages and Systems, 7(3):404-425, 1985.
[20]
Venkatram Krishnaswamy and Prithviraj Banerjee. Actor baaed parallel VHDL simulation using Time Warp. In Pmceedings of the 10th Workshop on Pamllel and Distributed Simulation, May 1996.
[21]
John G. Holm, Steven Parkes, and Prithviraj Banerjee. Performance evaluation of a C++ library baaed multithreaded system. In Proceedings of the 30th Annual Hawaii International Conference on System Sciences, volume 1, pages 282-291, Maui, HI, January 1997.
[22]
Center for Supercomputing Research and Development. The perfect, club benchmarks: Effective performance evaluation of supercomputers. Technical report, CSRD, University of Illinois, May 1989.
[23]
J. P. Singh, W. D. Weber, and A. Gupta. SPLASH: Stanford parallel applications for shared memory. Computer Architecture News, 20(l)&44, Mar. 1992.
[24]
F. Chong, B. Lim, R. Bianchini, and J. Kubiatowicz. Application performance on the MIT alewife machine. IEEE Computer, 29(12):57-64, December 1996.
[25]
S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. Pmt. 22nd Annual Int. Symp. Computer Architecture, pagea 24-36, June 1995.
[26]
D. H. Bailey, E. Barszcz, L. Dagum, and H. D. Simon. NAS parallel benchmark results. In Pmceedings Supercomputing'g2, pages 386-393, Minn., MN, November 1992. IEEE. RNR-92-002.
[27]
J. P. Singh, J. L. Henneesy, and A. Gupta. Implications of hierarchical n-body methods for multiprocessor architecture. ACM %naactions on Computer Systema, pages 141-202, May 1995.
[28]
J. Hsu and P. Banerjee. Performance measurements and tracedriven simulation of parallel CAD and numeric applications on hypercube multicomputers. IEEE 'Itons. Pamllel and Distributed Systems, To Appear.
[29]
A. Klaiber and H. Levy. A comparison of message-passing and ehared memory architectures for data parallel programs. Pmt. 2lst Annual Int. Svmp. Computer Architecture, pages 94-105, Apr. 1994.
[30]
K. Hwang, Z. Xu, and M. Arakawa. Benchmark evaluation of the IBM SP2 for parallel signal processing. IEEE ZYurw. Pamllel and Distributed Systems, pages 522-536, May 1996.
Index Terms
- Performance evaluation of message-driven parallel VLSI CAD applications on general purpose multiprocessors
Recommendations
Multi-level VLSI simulator for general purpose parallel machines
SPDP '90: Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed ProcessingThe paper reports of a new Parallel Multi-Level VLSI Simulator (PMLS) for general purpose message-passing parallel machines which combines multi-leveling and exploitation of parallelism at the circuit level. The VLSI simulator is implemented in the ...
Performance and modularity benefits of message-driven execution
Processor idling due to communication delays and load imbalances are among the major factors that affect the performance of parallel programs. Need to optimize performance often forces programmers to sacrifice modularity. This paper focuses on the ...
A portable parallel algorithm for VLSI circuit extraction
IPPS '93: Proceedings of the 1993 Seventh International Parallel Processing SymposiumThe 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 ...
Comments
Information & Contributors
Information
Published In
Copyright © 1997 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 July 1997
Check for updates
Qualifiers
- Article
Conference
ICS97
Sponsor:
Acceptance Rates
ICS '97 Paper Acceptance Rate 45 of 135 submissions, 33%;
Overall Acceptance Rate 629 of 2,180 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 277Total Downloads
- Downloads (Last 12 months)54
- Downloads (Last 6 weeks)12
Reflects downloads up to 22 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in