Sequence Compaction to Preserve Transition Frequencies | |
Pinar, Ali ; Liu, C.L. | |
Lawrence Berkeley National Laboratory | |
关键词: Velocity Sequence Compaction Power Estimation Graph Algorithms Heaviest Weighted Trail; Compacting; 99 General And Miscellaneous//Mathematics, Computing, And Information Science; Simulation; Sequence Compaction Power Estimation Graph Algorithms Heaviest Weighted Trail; | |
DOI : 10.2172/807439 RP-ID : LBNL--51864 RP-ID : AC03-76SF00098 RP-ID : 807439 |
|
美国|英语 | |
来源: UNT Digital Library | |
【 摘 要 】
Simulation-based power estimation is commonly used for its high accuracy despite excessive computation times. Techniques have been proposed to speed it up by compacting an input sequence while preserving its power-consumption characteristics. We propose a novel method to compact a sequence that preserves transition frequencies. We prove the problem is NP-Complete, and propose a graph model to reduce it to that of finding a heaviest weighted trail on a directed graph, along with a heuristic utilizing this model. We also propose using multiple sequences for better accuracy with even shorter sequences. Experiments showed that power dissipation can be estimated with an error of only 2.3 percent, while simulation times are reduced by 10. Proposed methods effectively preserve transition frequencies and generated solutions that are very close to an optimal. Experiments also showed that multiple sequences granted more accurate results with even shorter sequences.
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
807439.pdf | 348KB | download |