A trace compression algorithm targeting power estimation of long benchmarks

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 578× 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.

[1]  C. L. Liu,et al.  Power invariant vector sequence compaction , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[2]  Paul S. Bradley,et al.  Feature Selection via Concave Minimization and Support Vector Machines , 1998, ICML.

[3]  Farid N. Najm,et al.  A survey of power estimation techniques in VLSI circuits , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Edoardo Amaldi,et al.  On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems , 1998, Theor. Comput. Sci..

[5]  Chi-ying Tsui,et al.  Improving the efficiency of power simulators by input vector compaction , 1996, 33rd Design Automation Conference Proceedings, 1996.

[6]  Bhanu Kapoor.  Improving the Accuracy of Circuit Activity Measurement , 1994, 31st Design Automation Conference.

[7]  Sanjukta Bhanja,et al.  Causal probabilistic input dependency learning for switching model in VLSI circuits , 2005, GLSVLSI '05.

[8]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[9]  R. Marculescu,et al.  Hierarchical Sequence Compaction For Power Estimation , 1997, Proceedings of the 34th Design Automation Conference.

[10]  Bernhard Schölkopf,et al.  Use of the Zero-Norm with Linear Models and Kernel Methods , 2003, J. Mach. Learn. Res..

[11]  C. L. Liu,et al.  Power invariant vector sequence compaction , 1998, ICCAD '98.