article

Free access

Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer

Authors:

Prithviraj BanerjeeAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 18, Issue 2SI

Pages 260 - 269

https://doi.org/10.1145/325096.325152

Published: 01 May 1990 Publication History

Abstract

This paper presents the performance evaluation, workload characterization and trace driven simulation of a hypercube multi-computer running realistic workloads. Six representative parallel applications were selected as benchmarks. Software monitoring techniques were then used to collect execution traces. Based on the measurement results, we investigated both the computation and communication behavior of these parallel programs, including CPU utilization, computation task granularity, message interarrival distribution, the distribution of waiting times in receiving messages, and message length and destination distributions. The localities in communication were also studied. A trace driven simulation environment was developed to study the behavior of the communication hardware under real workload. Simulation results on DMA and link utilizations are reported.

References

[1]

C. L. Seitz, The Cosmic Cube, in Comm. of the ACM. pp. 22-33, Jan. 1985.]]

Digital Library

[2]

J. Tuazon, J. Peterson, and M. Pniel, Mark IIIfp Hypercube Concurrent Processor Architecture, in Proc. 3rd Conf. on Hypercube Concurrent Computers and Applicarions, Pasadena, CA, pp. 71-80, Jan. 1988.]]

Digital Library

[3]

P. Close, The iPSC/Z Node Arcbitecture,T' in Proc. 3rd conf. on Hypercube Concurrent Compurers and Applicariom, Pasadena, CA, pp. 43-50, Jan. 1988.]]

Digital Library

[4]

P. Kmaui and L. Kleinrock, Virtual Cut-Through: A New Computer Communication Switching Technique, Computer Networks, vol. 3, PP. 267-286, Sep. 1979.]]

[5]

S. H. Bokhari. Partitioning Problems in Parallel, Pipelined and Distributed Computing, IEEE Trans. on Computers, vol. C-37, No. 1, pp. 48-57, Jan. 1988.]]

Digital Library

[6]

D. C. Grunwald and D. A. Reed, Networks for Parallel Processors: Measurements and Prognostications, in Proc. 3rd Com. on Hypercube Concurrent Computers and Applications, Pasadena, CA, pp. 610-619, Jan. 1988.]]

Digital Library

[7]

G. Buzzard and T. Mudge, High Performance Hrpercube. Communication, in Proc. 3rd Co& on Hypercube Concurrent Computers and Applications, Pasadena, CA, pp. 600-609. Jan. 1988.]]

Digital Library

[8]

M. C. Hsueh, R. K. Iyer, and K. S. Trivedi, Performability Modeling Based on Real Data: A Case Study, IEEE Trans. on Computers, vol. 37. No. 4, pp. 478-484. April 1988.]]

Digital Library

[9]

M. V.-S. Devarakonda, File Usage Analysis and Resource Usage Predition: A Measurement-Based Study Technical Report CSG-79, Coordinated Science Lab., Univ. of Blinois. Urbana, IL, Dec. 1987.]]

[10]

D. A. Reed and R. M. Fujimoto. in Multicomputer Networks: Message-Bared Parallel Processing. Cambridge, MA: MlT Press, 1987.]]

Digital Library

[11]

R. L. Mattson, 3. Gecsei, D. R. Slutz, and I. L. Traiger, Evaluation Techniques for Storage Hierarchies, IBM System Journai. vol. 9,197O.]]

[12]

I. Sargent and P. Banerjee, A Parallel Row-Based Algorithm for Standard Cell Placement with Integrated Error Control, in Proc. 26th Design Automation Co@., Las Vegas, NV, Jun. 1989.]]

Digital Library

[13]

R. Brouwer and P. Banerjee, A Parallel Simulated Annealing Algoritlun for Channel Routing on a Hypercube Muitiprocessor, in Proc. Int. Con$ on Computer Design, Rye Brook, NY, pp. 4-7. Oct. 1988.]]

[14]

S. Patil and P. Banerjee, A Parallel Branch and Bound Approach to Test Generation, in Proc. 26th Design Automation Conf, Las Vegas, NV, Jun. 1989.]]

Digital Library

[15]

K. P. Belkhale and P. Banerjee, PACEZ: An Improved Parallel VLSI Extractor with Parametric Extraction, in Proc. Int. Co& Computer-Aided Design, Santa Clara, CA, Nov. 1989.]]

[16]

A. Pothen, S. Jha, and U. Vemulapati, Orthogonal Factorization on a Distributed Memory Multiprocessor, Proc. 2nd SIAM Con. on Hypercube Computers and Applications, pp. 587496.1987.]]

Digital Library

[17]

G. C. FOX, M. A. Johnson, G. A. Lyzenga, S. W. Otto, J. K. SS.IIYIOII, and D. W. Walker, in Solving Problems on Concurrent Processors, Vol. I. Prentice-Hall, 1988.]]

Digital Library

[18]

D. C. Rudolph, Performance Instrumentation for the Intel IPStX?, Technical Report UIUCDCS-R-89-1524. Dept. of Computer Science, Univ. of Illinois, Urbana, IL. July, 1989.]]

[19]

SAS Institute Inc., SAS User's Guide: Statistics, Version 5, Cary, NC, 1985.]]

[20]

H. Schwetman, CSIM Reference Manual (Revision 13). AUSII. TX: Microelectronics and Computer Tech. Corp., May, 1988.]]

Cited By

Gupta VSchenfeld E(2005)NetSim — A tool for modeling the performance of circuit switched multicomputer networksComputer Performance Evaluation Modelling Techniques and Tools10.1007/3-540-58021-2_10(180-192)Online publication date: 26-May-2005
https://doi.org/10.1007/3-540-58021-2_10
Haralick RSomani AWittenbrink CJohnson RCooper KShapiro LPhillips IHwang JCheung WYao YChen CYang LDaugherty BLorbeski BLoving KMiller TParkins LSoos S(1995)ProteusMachine Vision and Applications10.1007/BF012134748:2(85-100)Online publication date: 1-Feb-1995
https://dl.acm.org/doi/10.1007/BF01213474
Kim JLilja D(1999)Performance-Based Path Determination for Interprocessor Communication in Distributed Computing SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/71.75583210:3(316-327)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1109/71.755832
Show More Cited By

Index Terms

Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer
1. Hardware
  1. Hardware validation

Recommendations

Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer
ISCA '90: Proceedings of the 17th annual international symposium on Computer Architecture

This paper presents the performance evaluation, workload characterization and trace driven simulation of a hypercube multi-computer running realistic workloads. Six representative parallel applications were selected as benchmarks. Software monitoring ...
Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer

The performance evaluation, workload characterization, and trace-driven simulation of a hypercube multicomputer running realistic workloads are presented. Eleven representative parallel applications were selected as benchmarks. Software monitoring ...
Parallel simulation on the hypercube multiprocessor

This paper focuses upon a particular conservative algorithm for parallel simulation, the Time of Next Event (TNE) suite of algorithms [13]. TNE relies upon a shortest path algorithm which is independently executed on each processor in order to unblock ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 18, Issue 2SI

Special Issue: Proceedings of the 17th annual international symposium on Computer Architecture

June 1990

356 pages

ISSN:0163-5964

DOI:10.1145/325096

Issue’s Table of Contents

ISCA '90: Proceedings of the 17th annual international symposium on Computer Architecture
May 1990
378 pages
ISBN:0897913663
DOI:10.1145/325164
Chairmen:
Jean-Loup Baer,
Larry Snyder,
James Goodman

Copyright © 1990 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1990

Published in SIGARCH Volume 18, Issue 2SI

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
398
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)16

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gupta VSchenfeld E(2005)NetSim — A tool for modeling the performance of circuit switched multicomputer networksComputer Performance Evaluation Modelling Techniques and Tools10.1007/3-540-58021-2_10(180-192)Online publication date: 26-May-2005
https://doi.org/10.1007/3-540-58021-2_10
Haralick RSomani AWittenbrink CJohnson RCooper KShapiro LPhillips IHwang JCheung WYao YChen CYang LDaugherty BLorbeski BLoving KMiller TParkins LSoos S(1995)ProteusMachine Vision and Applications10.1007/BF012134748:2(85-100)Online publication date: 1-Feb-1995
https://dl.acm.org/doi/10.1007/BF01213474
Kim JLilja D(1999)Performance-Based Path Determination for Interprocessor Communication in Distributed Computing SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/71.75583210:3(316-327)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1109/71.755832
Seed DSivasubramaniam ADas C(1997)Communication in Parallel ApplicationsProceedings of the international Conference on Parallel Processing10.5555/645533.656360(446-453)Online publication date: 11-Aug-1997
https://dl.acm.org/doi/10.5555/645533.656360
Ghose KDesai K(1995)Hierarchical Cubic NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/71.3727976:4(427-435)Online publication date: 1-Apr-1995
https://dl.acm.org/doi/10.1109/71.372797
Gupta VSchenfeld EGurd JJalby W(1994)Performance analysis of a synchronous, circuit-switched interconnection cached networkProceedings of the 8th international conference on Supercomputing10.1145/181181.181540(246-255)Online publication date: 16-Jul-1994
https://dl.acm.org/doi/10.1145/181181.181540
Konstantinidou SSnyder LLeiserson C(1994)Segment routerProceedings of the sixth annual ACM symposium on Parallel algorithms and architectures10.1145/181014.181459(364-373)Online publication date: 1-Aug-1994
https://dl.acm.org/doi/10.1145/181014.181459
Gupta VSchenfeld E(1994)A Comparative Performance Study of an Interconnection Cached NetworkProceedings of the 1994 International Conference on Parallel Processing - Volume 0110.1109/ICPP.1994.17(191-195)Online publication date: 15-Aug-1994
https://dl.acm.org/doi/10.1109/ICPP.1994.17
Noakes MWallach DDally W(1993)The J-machine multicomputerACM SIGARCH Computer Architecture News10.1145/173682.16515821:2(224-235)Online publication date: 1-May-1993
https://dl.acm.org/doi/10.1145/173682.165158
Cypher RHo AKonstantinidou SMessina P(1993)Architectural requirements of parallel scientific applications with explicit communicationACM SIGARCH Computer Architecture News10.1145/173682.16512421:2(2-13)Online publication date: 1-May-1993
https://dl.acm.org/doi/10.1145/173682.165124
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents