Title :
Improving the accuracy of support-set finding method for power estimation of combinational circuits
Author :
Choi, Hoon ; Hwang, Seung Ho
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Abstract :
We address a way to improve the accuracy of support-set finding method for a probability-based power estimation of combinational circuits. Support-set finding methods to build local BDDs have been proposed to handle large circuits. However because they consider only the shallow reconvergence, they are not accurate enough to be used in the power optimization. To solve this problem, we propose a new algorithm, Feather algorithm, which can efficiently detect minimal support-set with 100% reconvergent node detection rate. The experimental results show that the average error of our proposed method is 0.1% for the total power and 1.6% for the node-specific power
Keywords :
combinational circuits; Feather algorithm; combinational circuit; local BDD; power estimation; probability; reconvergent node detection rate; support-set finding method; Application software; Binary decision diagrams; Boolean functions; Combinational circuits; Computer errors; Data structures; Design optimization; Energy consumption; Feathers; Portable computers;
Conference_Titel :
European Design and Test Conference, 1997. ED&TC 97. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-8186-7786-4
DOI :
10.1109/EDTC.1997.582411