Performance evaluation of message-driven parallel VLSI CAD applications on general purpose multiprocessors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Performance evaluation of message-driven parallel VLSI CAD applications on general purpose multiprocessors

Full text

Pdf (1.49 MB)

Source

International Conference on Supercomputing archive
Proceedings of the 11th international conference on Supercomputing table of contents

Vienna, Austria

Pages: 172 - 179

Year of Publication: 1997

ISBN:0-89791-902-5

Authors

John G. Holm	Centre for Reliable and High-Performance Computing, Urbana, IL
John A. Chandy	Sierra Vista Research, 326 N Santa Cruz Ave #210, Los Gatos, CA
Steven Parkes	Sierra Vista Research, 326 N Santa Cruz Ave #210, Los Gatos, CA
Sumit Roy	Center for Reliable and High-Performance Computing, Urbana, IL
Venkatram Krishnaswamy	Center for Reliable and High-Performance Computing, Urbana, IL
Gagan Hasteer	Center for Reliable and High-Performance Computing, Urbana, IL
Prithviraj Banerjee	Northwestern University, 2145 Sheriden Road, Evanston, IL

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 9, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/263580.263626 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Maakit, Daniel. A Message-Driven Programming System for Fine-Grain Multicomputers. Master's the&s, California Institute of Technology, 1994.
	2	Derek L. Eager , John Jahorjan, Chores: enhanced run-time support for shared-memory parallel computing, ACM Transactions on Computer Systems (TOCS), v.11 n.1, p.1-32, Feb. 1993 [doi>10.1145/151250.151251]
	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	Vijay Karamcheti , John Plevyak , Andrew A. Chien, Runtime mechanisms for efficient dynamic multithreading, Journal of Parallel and Distributed Computing, v.37 n.1, p.21-40, Aug. 25, 1996 [doi>10.1006/jpdc.1996.0105]
	5	Thorsten von Eicken , David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser, Active messages: a mechanism for integrated communication and computation, Proceedings of the 19th annual international symposium on Computer architecture, p.256-266, May 19-21, 1992, Queensland, Australia
	6	Gul Agha, Actors: a model of concurrent computation in distributed systems, MIT Press, Cambridge, MA, 1986
	7	Andrew A. Chien, Concurrent aggregates: supporting modularity in massively parallel programs, 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 , Prithviraj Banerjee, A library-based approach to portable, parallel, object-oriented programming198383: interface, implementation, and application, Proceedings of the 1994 conference on Supercomputing, p.69-78, December 1994, Washington, D.C., United States
	11	Prithviraj Banerjee, Parallel algorithms for VLSI computer-aided design, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
	12	Laxmikant V. Kale , Sanjeev Krishnan, CHARM++: a portable concurrent object oriented system based on C++, Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications, p.91-108, September 26-October 01, 1993, Washington, D.C., United States
	13	Thomas Michael Niermann. Techniques for Sequential Circuit Automatic Test Genemtion. PhD the&, University of Illinois, Urbana, IL, March 1991.
	14	John Gustaf Holm , Prithviraj Banerjee, Performance measurement and support software for the message-driven model on multiprocessors, 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 , Prithviraj Banerjee , Balkrishna Ramkumar , Steven Parkes , John A. Chandy, ProperPLACE: A Portable Parallel Algorithm for Standard Cell Placement, Proceedings of the 8th International Symposium on Parallel Processing, p.932-941, April 01, 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	Kaushik De , John A. Chandy , Sumit Roy , Steven Parkes , Prithviraj Banerjee, Parallel algorithms for logic synthesis using the MIS approach, Proceedings of the 9th International Symposium on Parallel Processing, p.579-585, April 25-28, 1995
	19	David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
	20	Venkatram Krishnaswamy , Prithviraj Banerjee, Actor based parallel VHDL simulation using time warp, Proceedings of the tenth workshop on Parallel and distributed simulation, p.135-142, May 22-24, 1996, Philadelphia, Pennsylvania, United States
	21	John G. Holm , Steven Parkes , Prithviraj Banerjee, Performance Evaluation of a C++ Library Based Multithreaded System, Proceedings of the 30th Hawaii International Conference on System Sciences: Software Technology and Architecture, p.282, January 03-06, 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	Jaswinder Pal Singh , Wolf-Dietrich Weber , Anoop Gupta, SPLASH: Stanford parallel applications for shared-memory, ACM SIGARCH Computer Architecture News, v.20 n.1, p.5-44, March 1992 [doi>10.1145/130823.130824]
	24	Frederic T. Chong , Beng-Hong Lim , Ricardo Bianchini , John Kubiatowicz , Anant Agarwal, Application Performance on the MIT Alewife Machine, Computer, v.29 n.12, p.57-64, December 1996 [doi>10.1109/2.546610]
	25	Steven Cameron Woo , Moriyoshi Ohara , Evan Torrie , Jaswinder Pal Singh , Anoop Gupta, The SPLASH-2 programs: characterization and methodological considerations, Proceedings of the 22nd annual international symposium on Computer architecture, p.24-36, June 22-24, 1995, S. Margherita Ligure, Italy
	26	D. H. Bailey , L. Dagum , E. Barszcz , H. D. Simon, NAS parallel benchmark results, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.386-393, November 16-20, 1992, Minneapolis, Minnesota, United States
	27	Jaswinder Pal Singh , John L. Hennessy , Anoop Gupta, Implications of hierarchical N-body methods for multiprocessor architectures, ACM Transactions on Computer Systems (TOCS), v.13 n.2, p.141-202, May 1995 [doi>10.1145/201045.201050]
	28	J. M. Hsu , P. Banerjee, Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer, IEEE Transactions on Parallel and Distributed Systems, v.3 n.4, p.451-464, July 1992 [doi>10.1109/71.149963]
	29	A. C. Klaiber , H. M. Levy, A comparison of message passing and shared memory architectures for data parallel programs, Proceedings of the 21ST annual international symposium on Computer architecture, p.94-105, April 18-21, 1994, Chicago, Illinois, United States
	30	Kai Kwang , Masahiro Arakawa, Benchmark Evaluation of the IBM SP2 for Parallel Signal Processing, IEEE Transactions on Parallel and Distributed Systems, v.7 n.5, p.522-536, May 1996 [doi>10.1109/71.503777]