Article

Free access

TRAPEDS: producing traces for multicomputers via execution driven simulation

Authors:

W. K. FuchsAuthors Info & Claims

SIGMETRICS '89: Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 70 - 78

https://doi.org/10.1145/75108.75380

Published: 01 April 1989 Publication History

Abstract

Trace-driven simulation is an important aid in performance analysis of computer systems. Capturing address traces for these simulations is a difficult problem for single processors and particularly for multicomputers. Even when existing trace methods can be used on multicomputers, the amount of collected data typically grows with the number of processors, so I/O and trace storage costs increase. A new technique is presented in this paper which modifies the executable code to dynamically collect the address trace from the user code and analyzes this trace during the execution of the program. This method helps resolve the I/O and storage problems and facilitates parallel analysis of the address trace. If a trace stored on disk is desired, the generated trace information can also be written to files during execution, with a resultant drop in program execution speed. An initial implementation on the Intel iPSC/2 hypercube multicomputer is detailed, and sample simulation results are presented. The effect of this trace collection method on execution time is illustrated.

References

[1]

P. Heidelberger and S. S. Lavenberg, "Computer Performance Evaluation Methodology," IEEE Trans. on Computers, vol. C-33, pp. 1195-1220, December 1984.

[2]

A.J. Smith, "Cache Evaluation and the Impact of Workload Choice," Proc. 12th Ann. Int. Symp. on Computer Architecture, pp. 64-73, June 1985.

Digital Library

[3]

M.J. Quinn, Designing Efficient Algorithms for Parallel Computers. New York: McGraw-Hill, 1987.

Digital Library

[4]

D.W. Clark, "Cache Performance in the VAX- 11/780," ACM Transactions on Computer Systems, vol. 1, pp. 24-37, February 1983.

Digital Library

[5]

A. Malony, "Cedar Performance Measurements," CSRD Report No. 579, Center for Supercomputing Research and Development, University of Illinois, June 1986.

[6]

VAX-11 Architecture Reference Manual. Bedford, MA: Digital Equipment Corporation, 1982, Form EK- VARAR-RM-001.

[7]

INMOS Limited, Occam 2 Reference Manual. New York: Prentice Hall, 1988.

[8]

T.S. Axerold, P. Dubois, and P. Elgroth, "A Simulator for MIMD Performance Prediction - Application to the S-1 MkIIa Multiprocessor," Parallel Computing, vol. 1, pp. 237-274, 1984.

[9]

K. So, F. Darema-Rogers, D. A. George, V .A. Norton, and G. F. Ptister, "PSIMUL - A System for Parallel Execution of Parallel Programs," Technical Report, IBM T. J. Watson Research Center, Yorktown Heights, NY, 1986.

[10]

A. Agarwal, R. L. Sites, and M. Horowitz, "ATUM: A New Technique for Capturing Address Traces Using Microcode," Proc. 13th Ann. Int. Symp. on Computer Architecture, pp. 119-127, June 1986.

Digital Library

[11]

R.L. Sites and A. Agarwal, "Multiprocessor Cache Analysis Using ATUM," Proc. 15th Ann. Int. Syrup. on Computer Architecture, pp. 186-195, May 1988.

Digital Library

[12]

R.C. Covington, S. Madala, V. Mehta, J. R. Jump, and J. B. Sinclair, "The Rice Parallel Processing Testbed," Proc. ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, pp. 4-11, May 1988.

Digital Library

[13]

R. M. Fujimoto, "SIMON: A Simulator of Multicomputer Networks," Report No. UCB/CSD 83/140, Computer Science Division (EECS), Univ. of California, Berkeley, September 1983.

Digital Library

[14]

P. J. Weinberger, "Cheap Dynamic Instruction Counting," Bell Systems Technical Journal, vol. 63, pp. 1815-1826, October 1984.

[15]

AT&T, UNIX System V/386 Programmer's Reference Manual. Englewood Cliffs, NJ: Prentice Hall, 1988.

Digital Library

[16]

K.A. EI-Ayat and R. K. Agarwal, "The Intel 80386 - Architecture and Implementation," IEEE Micro, pp. 4-22, December 1985.

Digital Library

[17]

C.B. Stunkel, "Linear Optimization Via Message- Based Parallel Processing," Proc. Int. Conf. on Parallel Processing, vol. HI, pp. 264-271, August 1988.

[18]

C. B. Stunkel and W. K. Fuchs, "Analysis of Hypercube Cache Performance Using Address Traces Generated by TRAPEDS," Manuscript, 1988.

Cited By

Zhang TYi XYu CWang YBecker NShi Y(2018)TouchpowerGetMobile: Mobile Computing and Communications10.1145/3276145.327615622:2(27-31)Online publication date: 5-Sep-2018
https://dl.acm.org/doi/10.1145/3276145.3276156
Kim KZabihi HKim HLee U(2018)TrailsenseGetMobile: Mobile Computing and Communications10.1145/3276145.327615522:2(22-26)Online publication date: 5-Sep-2018
https://dl.acm.org/doi/10.1145/3276145.3276155
Klasnja PHekler E(2018)Rethinking Evaluations of MHealth Systems for Behavior ChangeGetMobile: Mobile Computing and Communications10.1145/3276145.327614922:2(11-14)Online publication date: 5-Sep-2018
https://dl.acm.org/doi/10.1145/3276145.3276149
Show More Cited By

Index Terms

Recommendations

TRAPEDS: producing traces for multicomputers via execution driven simulation

Trace-driven simulation is an important aid in performance analysis of computer systems. Capturing address traces for these simulations is a difficult problem for single processors and particularly for multicomputers. Even when existing trace methods ...
Stratified sampling of execution traces: Execution phases serving as strata

The understanding of the behavioral aspects of a software system is an important enabler for many reverse engineering activities. The behavior of software is typically represented in the form of execution traces. Traces, however, can be overwhelmingly ...
Analyzing execution traces: critical-path analysis and distance analysis

System designers make trade-offs between metrics of interest such as execution time, functional quality and cost to create a properly balanced system. Execution traces, which are sequences of timestamped start and end events of system tasks, are a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '89: Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

April 1989

242 pages

ISBN:0897913159

DOI:10.1145/75108

Chairman:
Domenico Ferrari
Univ. of California, Berkeley

ACM SIGMETRICS Performance Evaluation Review Volume 17, Issue 1
May 1989
209 pages
ISSN:0163-5999
DOI:10.1145/75372
Editor:
Blaine D. Gaither
Gould Inc., San Diego, CA
Issue’s Table of Contents

Copyright © 1989 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

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS89

Sponsor:

SIGMETRICS

SIGMETRICS89: Performance 89 Intl Conference on Measurement & Modeling of Computer Systems

May 23 - 26, 1989

California, Oakland, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

100
Total Citations
View Citations
277
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)5

Reflects downloads up to 28 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang TYi XYu CWang YBecker NShi Y(2018)TouchpowerGetMobile: Mobile Computing and Communications10.1145/3276145.327615622:2(27-31)Online publication date: 5-Sep-2018
https://dl.acm.org/doi/10.1145/3276145.3276156
Kim KZabihi HKim HLee U(2018)TrailsenseGetMobile: Mobile Computing and Communications10.1145/3276145.327615522:2(22-26)Online publication date: 5-Sep-2018
https://dl.acm.org/doi/10.1145/3276145.3276155
Klasnja PHekler E(2018)Rethinking Evaluations of MHealth Systems for Behavior ChangeGetMobile: Mobile Computing and Communications10.1145/3276145.327614922:2(11-14)Online publication date: 5-Sep-2018
https://dl.acm.org/doi/10.1145/3276145.3276149
Ji KLing MShi L(2017)Using the first-level cache stack distance histograms to predict multi-level LRU cache missesMicroprocessors & Microsystems10.1016/j.micpro.2017.10.00155:C(55-69)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.micpro.2017.10.001
Zhang XLe XPanotopoulou AWhiting EWang C(2015)Perceptual models of preference in 3D printing directionACM Transactions on Graphics10.1145/2816795.281812134:6(1-12)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818121
Mitchell NAanjaneya MSetaluri RSifakis E(2015)Non-manifold level setsACM Transactions on Graphics10.1145/2816795.281810034:6(1-9)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818100
Alhashim IXu KZhuang YCao JSimari PZhang H(2015)Deformation-driven topology-varying 3D shape correspondenceACM Transactions on Graphics10.1145/2816795.281808834:6(1-13)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818088
Liu XWong THeng P(2015)Closure-aware sketch simplificationACM Transactions on Graphics10.1145/2816795.281806734:6(1-10)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818067
Ni EHenderson S(2015)How Hard are Steady-State Queueing Simulations?ACM Transactions on Modeling and Computer Simulation10.1145/274946025:4(1-21)Online publication date: 16-Nov-2015
https://dl.acm.org/doi/10.1145/2749460
Glynn PHaas P(2015)On Transience and Recurrence in Irreducible Finite-State Stochastic SystemsACM Transactions on Modeling and Computer Simulation10.1145/269972125:4(1-19)Online publication date: 8-May-2015
https://dl.acm.org/doi/10.1145/2699721
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 Table of Contents