| 面向多级逻辑的低功耗有限状态机状态分配 |
| |
| 引用本文： | 叶锡恩,夏银水,陶伟炯.面向多级逻辑的低功耗有限状态机状态分配[J].计算机学报,2007,30(9):1567-1572. |
| |
| 作者姓名： | 叶锡恩 夏银水 陶伟炯 |
| |
| 作者单位： | 宁波大学电路与系统研究所,浙江,宁波,315211 |
| |
| 基金项目： | 国家自然科学基金
,
浙江省自然科学基金
,
浙江省自然科学基金
,
浙江省教育厅资助项目
,
浙江省宁波市自然科学基金
,
浙江省留学回国人员基金 |
| |
| 摘 要： | 状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.对25个有限状态机标准测试电路进行面积和功耗的测试表明:与已发表的针对面积和功耗优化的算法相比,该文所提出的算法不但在功耗降低上具有较大的改进,在面积改善上也具有一定的优势.
|
| 关 键 词： | 有限状态机 低功耗 状态分配 整体退火遗传算法 多级逻辑 组合逻辑 低功耗 有限状态机 状态分配 Logic Targeting State Assignment 优势 改善 改进 整体退火遗传算法 功耗优化 测试电路 标准 面积 活动性 开关 搜索 状态码 利用 |
| 修稿时间： | 2006-10-16 |
Low Power State Assignment of FSMs Targeting Multi-Level Logic Implementations |
| |
| YE Xi-En,XIA Yin-Shui,TAO Wei-Jiong.Low Power State Assignment of FSMs Targeting Multi-Level Logic Implementations[J].Chinese Journal of Computers,2007,30(9):1567-1572. |
| |
| Authors: | YE Xi-En XIA Yin-Shui TAO Wei-Jiong |
| |
| Affiliation: | Institute of CAS,Ningbo University,Ningbo,Zhejiang 315211 |
| |
| Abstract: | 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. |
| |
| Keywords: | FSM low power state assignment whole annealing genetic algorithm multi-level logic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
