组合电路复杂度与面积的翻转信息熵估计方法  

Transition entropy complexity and area estimation method for combinational circuits

作　　者：张盛[1] 王乃龙[1] 周润德[1] 

机构地区：[1]清华大学微电子学研究所,北京100084

出　　处：《清华大学学报（自然科学版）》2004年第4期542-545,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(59995550-1);国家教育振兴计划项目

摘　　要：为了提高在信息论基础上的逻辑电路面积和功耗分析方法的估计精度,在传统输出信息熵估计理论基础上,提出了利用翻转信息熵进行电路实现复杂度和面积估计的理论方法。概率的方法被用于对组合逻辑电路的输入输出信号翻转行为的相关和相似进行量化分析。在此基础上实现了翻转信息熵面积估计算法,对随机生成的大量电路和标准benchmark电路进行的实验结果表明,该方法带来了至少3%左右的估计精度改善。The estimation precision of analytical methods for logic circuits using information theory was improved using a new area estimation model with transition information entropy. The method was based on an analysis of the relationships and similar probabilities of the input and output signals of logic circuits. Probability methods were used to evaluate the similarities and relationships. The area estimation algorithm with transition entropy was applied to various random circuits and benchmark circuits, and the experimental results have at least 3% better estimation precision for logic circuits with m inputs and one output.

关 键 词：组合电路 复杂度 翻转信息熵 功耗估计 面积估计 计算机辅助设计 集成电路 

分 类 号：TN402[电子电信—微电子学与固体电子学]