面向多级逻辑的低功耗有限状态机状态分配  

Low Power State Assignment of FSMs Targeting Multi-Level Logic Implementations

作　　者：叶锡恩[1] 夏银水[1] 陶伟炯[1] 

机构地区：[1]宁波大学电路与系统研究所,浙江宁波315211

出　　处：《计算机学报》2007年第9期1567-1572,共6页Chinese Journal of Computers

基　　金：国家自然科学基金(60676017);浙江省自然科学基金人才专项基金(R105614);浙江省自然科学基金(Y106818);浙江省教育厅研究基金(20051732);宁波市自然科学基金(2006A60091);浙江省教育厅留学回国基金资助

摘　　要：状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.对25个有限状态机标准测试电路进行面积和功耗的测试表明:与已发表的针对面积和功耗优化的算法相比,该文所提出的算法不但在功耗降低上具有较大的改进,在面积改善上也具有一定的优势.　State assignment has been shown to be an effective method for low power FSM design. This paper presents a new cost function targeting multi-level combinatorial logic implementation. Using whole annealing genetic algorithm, low power state codes are obtained to reduce the switching activities and the area of the combinatorial logic, which reduce the average power of the FSM. The proposed algorithm is tested on 25 benchmarks. Compared with published area and power optimization algorithms, the proposed algorithm can save much more power dissipation and has advantage on area improvement.

关 键 词：有限状态机 低功耗 状态分配 整体退火遗传算法 多级逻辑 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]