面向多优化目标的有限状态机状态分配

摘要：

针对有限状态机状态分配问题,提出一种不仅考虑面积,同时也考虑功耗的算法.借鉴接力跑算法的基本思想提出了全新的粗略搜索方法、聚焦搜索方法、指引操作和传递操作.为了克服局部最优和快速收敛的问题,算法中分成粗略搜索和聚焦搜索,粗略搜索采用旋转和非邻交换方法大幅度修改解,而聚焦搜索采用相邻交换方法小幅度修改解；指引操作利用概率计算来引导优化取得更佳解,传递操作则通过组合最优解和当前解产生新的解以克服局部最优解问题.实验结果表明,文中算法在面积、功耗和CPU时间三方面性能指标都获得了理想的结果.

关键词：逻辑综合、状态分配、有限状态机

所属期刊栏目：25

分类号：O157.4(代数、数论、组合理论)

资助基金：专用集成电路与系统国家重点实验室面上项目11MS011

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

页数：共6页

页码：258-263