A real-time program trace compressor utilizing double move-to-front method

This paper introduces a new unobtrusive and cost-effective method for the capture and compression of program execution traces in real-time, which is based on a double move-to-front transformation. We explore its effectiveness and describe a cost-effective hardware implementation. The proposed trace...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2009 46th ACM/IEEE Design Automation Conference S. 738 - 743
Hauptverfasser: Uzelac, Vladimir, Milenkovic, Aleksandar
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: New York, NY, USA ACM 26.07.2009
IEEE
Schriftenreihe:ACM Conferences
Schlagworte:
Benchmark testing
Buffer storage
Circuit testing
Compression
Costs
Debugging
Embedded system
Hardware
Hardware > Electronic design automation > Physical design (EDA)
Mathematics of computing > Information theory
Mathematics of computing > Information theory > Coding theory
Program Trace
Real time systems
Security and privacy > Cryptography > Mathematical foundations of cryptography
Software and its engineering > Software creation and management > Software verification and validation > Software defect analysis > Software testing and debugging
Software debugging
Space exploration
System testing
compression
debugging
program trace
ISBN:9781605584973, 1605584975
ISSN:0738-100X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper introduces a new unobtrusive and cost-effective method for the capture and compression of program execution traces in real-time, which is based on a double move-to-front transformation. We explore its effectiveness and describe a cost-effective hardware implementation. The proposed trace compressor requires only 0.12 bits per instruction of trace port bandwidth, at the cost of 25K gates.
ISBN:9781605584973
1605584975
ISSN:0738-100X
DOI:10.1145/1629911.1630102