Title
A trace compression algorithm targeting power estimation of long benchmarks
Abstract
This paper presents an algorithm for compressing long traces generated using RTL or other fast simulation. The compressed traces can be used by power analysis tools to estimate power on the original traces. We show that the length of the compressed trace is independent of the length of original trace and is a function of circuit size (precisely, its active part) for which the trace was generated. Our experiments show up to 578x compression ratio on several long RTL traces (up to 320,000 clock transitions) used for power analysis on three industrial blocks (4K, 114K and 202K gates). This leads to significant runtime improvement, especially when the traces are reused over multiple power analysis runs. The dynamic power estimated using compressed traces is within 5% of the power analysis on original traces.
Year
DOI
Venue
2011
10.1109/ICCAD.2011.6105406
ICCAD
Keywords
Field
DocType
active part,long benchmarks,original trace,multiple power analysis,clock transition,trace compression algorithm,power analysis tool,long rtl trace,long trace,circuit size,power estimation,power analysis,dynamic power,compression algorithm,compression ratio,power electronics
Power analysis,Data compression ratio,Trace compression,Computer science,Algorithm,Electronic engineering,Real-time computing,Dynamic demand,Compression ratio,Power electronics
Conference
ISSN
ISBN
Citations 
1933-7760
978-1-4577-1398-9
0
PageRank 
References 
Authors
0.34
9
2
Name
Order
Citations
PageRank
Andrey Ayupov11127.12
Steven Burns2967.18