基于遗传算法的低功耗有限状态机状态分配

摘要：

提出一种通过状态分配来实现有限状态机的功耗和面积同时优化的方法.在分析现有成本函数的基础上,提出了一个新的成本函数,并利用遗传算法能进行多目标优化的能力来实现功耗和面积的同时优化.该算法用C语言实现,并对17个MCNC有限状态机标准电路进行测试.测试结果表明,与已有的功耗优化算法相比,文中算法在功耗和面积方面有一定的优势.

关键词：有限状态机、低功耗、遗传算法、状态分配

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60676017;浙江省自然科学基金R105614;浙江省教育厅资助项目20051732

在线出版日期：2006-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1861-1866