Efficient vector compaction methods for power estimation with consecutive sampling techniques

Chih Yang Hsu, Chien Nan Jimmy Liu, Jing Yang Jou

Research output: Contribution to journalArticlepeer-review


For large circuits, vector compaction techniques could provide a faster solution for power estimation with reasonable accuracy. Because traditional sampling approach will incur useless transitions between every sampled pattern pairs after they are concatenated into a single sequence for simulation, we proposed a vector compaction method with grouping and single-sequence consecutive sampling technique to solve this problem. However, it is very possible that we cannot find a perfect consecutive sequence without any undesired transitions. In such cases, the compaction ratio of the sequence length may not be improved too much. In this paper, we propose an efficient approach to relax the limitation a little bit such that multiple consecutive sequences are allowed. We also propose an algorithm to reduce the number of sequences instead of setting the number as one to find better solutions for vector compaction problem. As demonstrated in the experimental results, the average compaction ratio and speedup can be significantly improved by using this new approach.

Original languageEnglish
Pages (from-to)2973-2982
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number11
StatePublished - Nov 2004


  • Consecutive sampling
  • Grouping
  • Power estimation
  • Random sampling
  • Vector compaction


Dive into the research topics of 'Efficient vector compaction methods for power estimation with consecutive sampling techniques'. Together they form a unique fingerprint.

Cite this