Article

Free access

Mache: no-loss trace compaction

Author:

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

Pages 89 - 97

https://doi.org/10.1145/75108.75382

Published: 01 April 1989 Publication History

PDF eReader

Abstract

Execution traces can be significantly compressed using their referencing locality. A simple observation leads to a technique capable of compressing execution traces by an order of magnitude; instruction-only traces are compressed by two orders of magnitude. This technique is unlike previously reported trace compression techniques in that it compresses without loss of information and, therefore, does not affect trace-driven simulation time or accuracy.

References

[1]

ACARWAL, A. Trace Compaction Using Cache Filtering with Blocking. draft, 1987.]]

Digital Library

Google Scholar

[2]

HAMMERSTROM, D. W. AND DAVIDSON, E. S. Information Content of CPU Memory Referencing Behavior. Proceedings 4th Annual Symposium on Computer Architecture (March 1977).]]

Digital Library

Google Scholar

[3]

KNUTH, D. The TeXbook. Addison Wesley, Reading, MA, 1984.]]

Digital Library

Google Scholar

[4]

MANDELBROT, B.B. The fractal geometry of nature. W. H. Freeman and Company, San Francisco, CA, 1983.]]

Google Scholar

[5]

PUZAK, T. R. Analysis of Cache Replacement- Algorithms. University of Massachusetts, P hD Dissertation, February 1985.]]

Digital Library

Google Scholar

[6]

SAMPLES, A. D. Code Reorganization for Instruction Caches. Computer Science Division, EECS, University of California, Berkeley, Technical Report UCB/CSD 88/447, 1988.]]

Digital Library

Google Scholar

[7]

SMITH, A. J. Two Methods for the Efficient Analysis of Memory Address Trace Data. IEEE Transactions on Software Engineering, SF_~3, 1 (January 1977).]]

Google Scholar

[8]

WALL, D. Register Windows vs. Register Allocation. SIGPLAN '88 Conference on Programming Language Design and Implementation, 23, 7 (June 22-24, 1988), 67-78.]]

Digital Library

Google Scholar

[9]

WELCH, T. A. A Technique for High Performance Data Compression. IEEE Computer, 17, 6 (.June 1984), 8-19.]]

Google Scholar

[10]

ZIv, J. AND LEMPEL, A. A Universal Algorithm for Sequential Data Con~pression. IEEE Transactions on/nformation Theory, 23 (1976), 75-81.]]

Google Scholar

[11]

ZIv, J. AND LEMPEL, A. Compression of Individual Sequences via Variable-rate Coding. IEEE Transactions on Information Theory, 24 (1978), 530-536.]]

Crossref

Google Scholar

Cited By

View all

Neupane AGoodrich M(2024)Resilient swarm behaviors via online evolution and behavior fusionSwarm Intelligence10.1007/s11721-024-00243-wOnline publication date: 17-Aug-2024
https://doi.org/10.1007/s11721-024-00243-w
Neupane AGoodrich M(2022)Learning Resilient Swarm Behaviors via Ongoing EvolutionSwarm Intelligence10.1007/978-3-031-20176-9_13(155-170)Online publication date: 2-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-20176-9_13
Jagode HKnüpfer ADongarra JJurenz MMüller MNagel W(2010)Trace-based performance analysis for the petascale simulation code FLASHThe International Journal of High Performance Computing Applications10.1177/109434201038780625:4(428-439)Online publication date: 29-Dec-2010
https://doi.org/10.1177/1094342010387806
Show More Cited By

Index Terms

Mache: no-loss trace compaction

Recommendations

Mache: no-loss trace compaction

Execution traces can be significantly compressed using their referencing locality. A simple observation leads to a technique capable of compressing execution traces by an order of magnitude; instruction-only traces are compressed by two orders of ...
Mache: No-Loss Tract Compaction
Lossless Trace Compression

The tremendous storage space required for a useful data base of program traces has prompted a search for trace reduction techniques. In this paper, we discuss a range of information-lossless address and instruction trace compression schemes that can ...

Comments

Information & Contributors

Information

Published In

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

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 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

58
Total Citations
View Citations
405
Total Downloads

Downloads (Last 12 months)68
Downloads (Last 6 weeks)25

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Neupane AGoodrich M(2024)Resilient swarm behaviors via online evolution and behavior fusionSwarm Intelligence10.1007/s11721-024-00243-wOnline publication date: 17-Aug-2024
https://doi.org/10.1007/s11721-024-00243-w
Neupane AGoodrich M(2022)Learning Resilient Swarm Behaviors via Ongoing EvolutionSwarm Intelligence10.1007/978-3-031-20176-9_13(155-170)Online publication date: 2-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-20176-9_13
Jagode HKnüpfer ADongarra JJurenz MMüller MNagel W(2010)Trace-based performance analysis for the petascale simulation code FLASHThe International Journal of High Performance Computing Applications10.1177/109434201038780625:4(428-439)Online publication date: 29-Dec-2010
https://doi.org/10.1177/1094342010387806
Krishnamoorthy SAgarwal K(2010)Scalable Communication Trace CompressionProceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing10.1109/CCGRID.2010.111(408-417)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/CCGRID.2010.111
Ketterlin AClauss PSoffa MDuesterwald E(2008)Prediction and trace compression of data access addresses through nested loop recognitionProceedings of the 6th annual IEEE/ACM international symposium on Code generation and optimization10.1145/1356058.1356071(94-103)Online publication date: 6-Apr-2008
https://dl.acm.org/doi/10.1145/1356058.1356071
Moseley TGrunwald DPeri R(2007)Seekable Compressed TracesProceedings of the 2007 IEEE 10th International Symposium on Workload Characterization10.1109/IISWC.2007.4362189(129-138)Online publication date: 27-Sep-2007
https://dl.acm.org/doi/10.1109/IISWC.2007.4362189
Burtscher M(2006)TCgen 2.0ACM SIGARCH Computer Architecture News10.1145/1152394.115239534:3(1-8)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1145/1152394.1152395
Burtscher MGanusov IJackson SKe JRatanaworabhan PSam N(2005)The VPC Trace-Compression AlgorithmsIEEE Transactions on Computers10.1109/TC.2005.18654:11(1329-1344)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1109/TC.2005.186
Burtscher MSam N(2005)Automatic Generation of High-Performance Trace CompressorsProceedings of the international symposium on Code generation and optimization10.1109/CGO.2005.6(229-240)Online publication date: 20-Mar-2005
https://dl.acm.org/doi/10.1109/CGO.2005.6
Toomula ASubhlok JCox ASubhlok J(2004)Replicating memory behavior for performance predictionProceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems10.1145/1066650.1066666(1-8)Online publication date: 22-Oct-2004
https://dl.acm.org/doi/10.1145/1066650.1066666
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

Mache: no-loss trace compaction

Mache: No-Loss Tract Compaction

Lossless Trace Compression