PDATS II: improved compression of address traces

Author

Johnson, Eric E.

Author_Institution

Klipsch Sch. of Electr. & Comput. Eng., New Mexico State Univ., Las Cruces, NM, USA

fYear

1999

fDate

10-12 Feb 1999

Firstpage

72

Lastpage

78

Abstract

The tremendous storage space required for a useful data base of memory reference traces has prompted a search for trace compaction techniques. PDATS is the standard trace format used in the NMSU TraceBase, a widely used archive of memory and instruction traces. The PDATS family of trace compression techniques achieves trace coding densities of about six references per byte with no loss of reference type or address information by using differential run-length encoding. This paper proposes an improvement on the PDATS scheme that doubles the typical compression ratio without losing information

Keywords

computer architecture; discrete event simulation; NMSU TraceBase; PDATS; address traces compression; compression ratio; data base; differential run-length encoding; instruction traces; memory reference traces; standard trace format; storage space; trace coding densities; trace compaction techniques; trace compression techniques; Compaction; Costs; Data engineering; Encoding; Libraries; Particle separators; Process design; Production;

fLanguage

English

Publisher

ieee

Conference_Titel

Performance, Computing and Communications Conference, 1999 IEEE International

Conference_Location

Scottsdale, AZ

ISSN

1097-2641

Print_ISBN

0-7803-5258-0

Type

conf

DOI

10.1109/PCCC.1999.749423

Filename

749423