Article

Free access

A hardware-based performance monitor for the Intel iPSC/2 hypercube

Authors:

Allen D. Malony,

Daniel A. ReedAuthors Info & Claims

ICS '90: Proceedings of the 4th international conference on Supercomputing

Pages 213 - 226

https://doi.org/10.1145/77726.255159

Published: 01 June 1990 Publication History

PDF eReader

Abstract

The complexity of parallel computer systems makes a priori performance prediction difficult and experimental performance analysis crucial. A complete characterization of software and hardware dynamics, needed to understand the performance of high-performance parallel systems, requires execution time performance instrumentation. Although software recording of performance data suffices for low frequency events, capture of detailed, high-frequency performance data ultimately requires hardware support if the performance instrumentation is to remain efficient and unobtrusive.

This paper describes the design of HYPERMON, a hardware system to capture and record software performance traces generated on the Intel iPSC/2 hypercube. HYPERMON represents a compromise between fully-passive hardware monitoring and software event tracing; software generated events are extracted from each node, timestamped, and externally recorded by HYPERMON. Using an instrumented version of the iPSC/2 operating system and several application programs, we present a performance analysis of an operational HYPERMON prototype and assess the limitations of the current design. Based on these results, we suggest design modifications that should permit capture of event traces from the coming generation of high-performance distributed memory parallel systems.

References

[1]

R. Arlauskas. iPSC/2 System: A Second Generation Hypercube. In Proceedings of the Third Conference on Hypercube Concurrent Computer8 and Applications, Volume I, pages 38-42, Pasadena, CA, January 1988. Association for Computing Machinery.

Digital Library

Google Scholar

[2]

R. J. Brouwer and P. Banerjee. A Parallel Simulated Annealing Algorithm for Channel Routing on a Hypercube Multiprocessor. In Proceedings of the International Conference on Computer Design, pages 4-7, Rye Brook, NY, October 1988.

Crossref

Google Scholar

[3]

Paul Close. The iPSC/2 Node Architecture. In Proceedings oJ the Third Conference on Hypercube Concurrent Computers and Applications, Volume I, pages 43-50, Pasadena, C,A, January 1988. Association for Computing Machinery.

Digital Library

Google Scholar

[4]

Martin Gardner. Mathematical Games. Scientific American, pages 120-123, October 1970.

Google Scholar

[5]

Leslie Lampozt. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the A CM, 21(7):558-565, July 1978.

Digital Library

Google Scholar

[6]

Allen D. Malony, Daniel A. Reed, James W. Arendt, Ruth A. Aydt, Dominique Grabas, and Brian K. Totty. An Integrated Performance Data Collection Analysis, and Visualization System. In Proceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications, pages 229-236, Monterey, CA, March 1989. Association for Computing Machinery.

Google Scholar

[7]

Allen D. Malony, Daniel A. Reed, and Harry Wijshoff. Performance Measurement Intrusion and Perturbation Analysis. Technical Report CSRD No. 923, University of Illinois at Urbana- Champaign, Center for Supercomputing Research and Development, October 1989.

Google Scholar

[8]

Daniel A. Reed and David C. Rudolph. Experiences with Hypercube Operating System Instrumentation. International Journal of Hi#h Speed Computing, 1990. to be published.

Digital Library

Google Scholar

[9]

D. C. Rudolph and Daniel A. Reed. CRYSTAL: Operating System Instrumentation for the Intel iPSC/2. In Proceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications, pages 249-252, Monterey, CA, March 1989.

Google Scholar

[10]

David C. Rudolph. Performance Instrumentation for the Inte} iPSC/2. Master's thesis, University of Illinois at Urbana-Champaign, Department of Computer Science, July 1989.

Google Scholar

[11]

C. B. Stunkel and D. A. Reed. Hypercube Implementation of the Simplex Algorithm. In Proceedings of the Third Conference on Hypercube Computers and Concurrent Applications, pages 1473- 1482, Pasadena, CA, January 1988. Association for Computing Machinery.

Digital Library

Google Scholar

Cited By

View all

Cormode GMuthukrishnan SYi KZhang Q(2012)Continuous sampling from distributed streamsJournal of the ACM10.1145/2160158.216016359:2(1-25)Online publication date: 3-May-2012
https://dl.acm.org/doi/10.1145/2160158.2160163
Goldreich OJuba BSudan M(2012)A theory of goal-oriented communicationJournal of the ACM10.1145/2160158.216016159:2(1-65)Online publication date: 3-May-2012
https://dl.acm.org/doi/10.1145/2160158.2160161
Ennis JFayle CEnnis D(2012)Assignment-minimum clique coveringsACM Journal of Experimental Algorithmics10.1145/2133803.227559617(1.1-1.17)Online publication date: 19-Jul-2012
https://dl.acm.org/doi/10.1145/2133803.2275596
Show More Cited By

Index Terms

A hardware-based performance monitor for the Intel iPSC/2 hypercube

Recommendations

A hardware-based performance monitor for the Intel iPSC/2 hypercube
Special Issue: Proceedings of the 4th international conference on Supercomputing

The complexity of parallel computer systems makes a priori performance prediction difficult and experimental performance analysis crucial. A complete characterization of software and hardware dynamics, needed to understand the performance of high-...
Scalability of Parallel Spatial Direct Numerical Simulations on Intel Hypercube and IBM SP1 and SP2
Application performance improvement on the iPSC/2 computer
C³P: Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1

The performance of concurrent computers depends fundamentally on the capabilities of the individual processing nodes and the characteristics of the interprocessor communication system. The Intel iPSC®/2 is significantly better in both categories than ...

Comments

Information & Contributors

Information

Published In

ICS '90: Proceedings of the 4th international conference on Supercomputing

June 1990

492 pages

ISBN:0897913698

DOI:10.1145/77726

Chairmen:
Ahmed Sameh
Univ. of Illinois
,
Henk van der Vorst
Delft Univ. of Technology and CWI, The Netherlands

ACM SIGARCH Computer Architecture News Volume 18, Issue 3b
Special Issue: Proceedings of the 4th international conference on Supercomputing
Sept. 1990
489 pages
ISSN:0163-5964
DOI:10.1145/255129
Chairmen:
Ahmed Sameh
Univ. of Illinois at Urbana-Champaign, Urbana
,
Henk van der Vorst
Delft Univ. of Technology and CWI, The Netherlands
Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

IC'90

Sponsor:

SIGARCH

IC'90: ACM SIGARCH International Conference on Supercomputing

June 11 - 15, 1990

Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
358
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)7

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cormode GMuthukrishnan SYi KZhang Q(2012)Continuous sampling from distributed streamsJournal of the ACM10.1145/2160158.216016359:2(1-25)Online publication date: 3-May-2012
https://dl.acm.org/doi/10.1145/2160158.2160163
Goldreich OJuba BSudan M(2012)A theory of goal-oriented communicationJournal of the ACM10.1145/2160158.216016159:2(1-65)Online publication date: 3-May-2012
https://dl.acm.org/doi/10.1145/2160158.2160161
Ennis JFayle CEnnis D(2012)Assignment-minimum clique coveringsACM Journal of Experimental Algorithmics10.1145/2133803.227559617(1.1-1.17)Online publication date: 19-Jul-2012
https://dl.acm.org/doi/10.1145/2133803.2275596
Porter DBoyd-Wickizer SHowell JOlinsky RHunt G(2011)Rethinking the library OS from the top downACM SIGARCH Computer Architecture News10.1145/1961295.195039939:1(291-304)Online publication date: 5-Mar-2011
https://dl.acm.org/doi/10.1145/1961295.1950399
Hofmann ODunn AKim SRoy IWitchel E(2011)Ensuring operating system kernel integrity with OSckACM SIGARCH Computer Architecture News10.1145/1961295.195039839:1(279-290)Online publication date: 5-Mar-2011
https://dl.acm.org/doi/10.1145/1961295.1950398
Hurley NZhang M(2011)Novelty and Diversity in Top-N Recommendation -- Analysis and EvaluationACM Transactions on Internet Technology10.1145/1944339.194434110:4(1-30)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1145/1944339.1944341
Lancaster JWingbermuehle JBeard JChamberlain R(2011)Crossing Boundaries in TimeTrialProceedings of the 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing10.1109/EUC.2011.26(280-287)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1109/EUC.2011.26
Mink ASalamon WHollingsworth JArunachalam R(1998)Performance measurement using low perturbation and high precision hardware assistsProceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279)10.1109/REAL.1998.739771(379-388)Online publication date: 1998
https://doi.org/10.1109/REAL.1998.739771
Reed DElford CMadhyastha TScullin WAydt RSmirni E(1996)I/O, Performance Analysis, and Performance Data ImmersionProceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems10.5555/823448.823526Online publication date: 1-Feb-1996
https://dl.acm.org/doi/10.5555/823448.823526
Reed DMadhyastha TAydt RElford CScullin WSmirni E(1996)I/O, performance analysis, and performance data immersionProceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems10.1109/MASCOT.1996.500987(5-15)Online publication date: 1996
https://doi.org/10.1109/MASCOT.1996.500987
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A hardware-based performance monitor for the Intel iPSC/2 hypercube

Scalability of Parallel Spatial Direct Numerical Simulations on Intel Hypercube and IBM SP1 and SP2

Application performance improvement on the iPSC/2 computer