Sciweavers

Share
HPDC
2006
IEEE

Path Grammar Guided Trace Compression and Trace Approximation

11 years 6 months ago
Path Grammar Guided Trace Compression and Trace Approximation
Trace-driven simulation is an important technique used in the evaluation of computer architecture innovations. However using it for studying parallel computers and applications is at best very challenging. Acquiring, representing and storing the traces are among the major issues. In this paper, we introduce path grammar guided trace compression (PGGTC) and effective address trace approximation (TA) to speedup compression and reduce trace sizes. PGGTC relies on static analysis to build rules and determine actions to guide online trace compression. Combined with gzip, PGGTC can compresses control flow traces over 330 times smaller than using gzip alone. Compared to the widely popular Sequitur algorithm alone, PGGTC with gzip is on average 40 times faster, while the traces are only 3 times bigger. PGGTC can be also used with Sequitur to double the compression ratios of Sequitur by itself and do it 14 times faster than Sequitur by itself. Address traces of parallel applications with sign...
Xiaofeng Gao, Allan Snavely, Larry Carter
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where HPDC
Authors Xiaofeng Gao, Allan Snavely, Larry Carter
Comments (0)
books