面向峰值电流优化的FSM状态分配.pdfVIP

第 卷第 期 计算机辅助设计与图形学学报 ２４ ４ Ｖｏｌ．２４Ｎｏ．４ 年 月 ２０１２ ４ ＪｏｕｒｎａｌｏｆＣｏｍ ｕｔｅｒＡｉｄｅｄＤｅｓｉｎ＆ Ｃｏｍ ｕｔｅｒＧｒａ ｈｉｃｓ Ａ ｒ．２０１２ 　 　 ｐ － 　 ｇ 　 ｐ 　 ｐ ｐ 　 面向峰值电流优化的ＦＳＭ 状态分配 ） ） ） ） １ ２ ＊ ２ ２ 张飞雁 夏银水 储著飞 王伦耀 ， ， ， ） １ （ ） 宁波大学理学院 宁波 ３１５２１１ 　 　 ） ２ （ ） 宁波大学信息科学与工程学院 宁波 ３１５２１１ 　 　 （ ） ｘｉａｉｎｓｈｕｉ ｎｂｕ．ｅｄｕ．ｃｎ ｙ ＠ ： （ ） ， 摘 要 有限状态机 状态分配与峰值电流有密切关系 针对峰值电流过大易导致电路失效的问题 提出 种 ＦＳＭ ． ２ ） ， ；） 优化峰值电流的方法 提出一种考虑峰值电流和动态功耗的成本函数 采用遗传算法对两者进行同时优化 首 ．１ ２ ， （ ） 先基于遗传算法得到功耗优化后的状态分配解 然后提出基于布尔可满足性 ＳＡＴ 的启发式算法对功耗优化的状 ， ， 态分配进行重新编码 以降低峰值电流 将这 种方法应用于 标准电路的实验结果表明 与传统的功耗 ． ２ ＬＧＳ ｎｔｈ９３ ｙ ， ， ； 优化算法相比 第 种方法虽然功耗略有增加 但能有效地降低峰值电流 第 种方法在实现不增加功耗额外开销的 １ ２ ， ， 、 前提下能有效地降低峰值电流 并可将其有效地集成到不同的 ＦＳＭ 功耗优化算法中 获得低功耗 低峰值电流的 ＦＳＭ 状态分配解． ： ； ； ； ； 关键词 有限状态机 状态分配 峰值电流 功耗 优化 中图法分类号： ＴＰ３９１ ＦＳＭ ＳｔａｔｅＡｓｓｉｎｍｅｎｔｆｏｒＰｅａｋＣｕｒｒｅｎｔＯ ｔｉｍｉｚａｔｉｏｎ 　 　 ｇ 　 　 　 　 ｐ ） ）