An Efficient Single-Pass Trace Compression Technique Utilizing Instruction Streams

DMCA

An Efficient Single-Pass Trace Compression Technique Utilizing Instruction Streams (2007)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Aleksandar Milenković , Milena Milenković

Venue:	ACM Transactions on Modeling and Computer Simulation
Citations:	8 - 3 self

BibTeX

@ARTICLE{Milenković07anefficient,
    author = {Aleksandar Milenković and Milena Milenković},
    title = {An Efficient Single-Pass Trace Compression Technique Utilizing Instruction Streams},
    journal = {ACM Transactions on Modeling and Computer Simulation},
    year = {2007}
}

OpenURL

Abstract

Trace-driven simulations have been widely used in computer architecture for quantitative evaluations of new ideas and design prototypes. Efficient trace compression and fast decompression are crucial for contemporary workloads, as representative benchmarks grow in size and number. This paper presents Stream-Based Compression (SBC), a novel technique for single-pass compression of address traces. The SBC technique compresses both instruction and data addresses by associating them with a particular instruction stream, i.e., a block of consecutively executing instructions. The compressed instruction trace is a trace of instruction stream identifiers. The compressed data address trace encompasses the data address stride and the number of repetitions for each memory-referencing instruction in a stream, ordered by the corresponding stream appearances in the trace. SBC reduces the size of SPEC CPU2000 Dinero instruction and data address traces from 18 to 309 times, outperforming the best trace compression techniques presented in the open literature. SBC can be successfully combined with general-purpose compression techniques. The combined SBC-gzip compression ratio is from 80 to 35,595, and the SBC-bzip2 compression ratio is from 75 to 191,257. Moreover, SBC outperforms other trace compression techniques when both decompression time and compression time are considered. This paper also shows how the SBC algorithm can be modified for

Keyphrases

trace compression technique stream-based compression single-pass compression trace-driven simulation combined sbc-gzip compression ratio data address stride representative benchmark new idea sbc-bzip2 compression ratio data address trace open literature data address spec cpu2000 dinero instruction sbc algorithm fast decompression design prototype decompression time particular instruction stream computer architecture memory-referencing instruction compressed instruction trace corresponding stream appearance quantitative evaluation instruction stream identifier novel technique efficient trace compression general-purpose compression technique sbc technique contemporary workload compression time compressed data address trace address trace

DMCA