【摘要】 本发明公开了一种有限状态机优化方法，优点在于提出的方法通过传统的有限状态机功耗优化算法得到状态分配解，估算该解的峰值电流及动态功耗，然后对该解应用基于状态位取反的启发式优化方法进行重新编码，通过比较重新编码后的峰值电流与动态功耗，首先优化峰值电流，然后在不影响峰值电流的基础上，继续优化动态功耗，最终形成一组新的状态分配解来实现动态功耗与峰值电流的优化。相比于传统的有限状态机自动化设计方法，提出的方法不仅优化了峰值电流，提高了系统可靠性，而且降低了有限状态机的动态功耗，即丰富了有限状态机自动设计优化方法，又降低了设计成本。通过实例验证，本发明的方法能有效降低有限状态机峰值电流与动态功耗。。 【专利类型】发明授权 【申请人】宁波大学 【申请人类型】学校 【申请人地址】315211 浙江省宁波市江北区风华路818号 【申请人地区】中国 【申请人城市】宁波市 【申请人区县】江北区 【申请号】CN201210101887.4 【申请日】2012-04-09 【申请年份】2012 【公开公告号】CN102682157B 【公开公告日】2014-06-25 【公开公告年份】2014 【授权公告号】CN102682157B 【授权公告日】2014-06-25 【授权公告年份】2014.0 【IPC分类号】G06F17/50 【发明人】夏银水; 储著飞; 王伦耀 【主权项内容】一种有限状态机动态功耗与峰值电流优化方法，其特征在于包括以下步骤：步骤①：给定一个包含n个状态的有限状态机及其状态分配解C=(c0, c1, c2, …cn-1)，设定个状态寄存器用来存储相应的状态分配解；有限状态机中状态从ci到cj的跳变过程中0翻转到1的数目为i≠j，i∈[0, n)，j∈[0, n)，而从1翻转到0的数目为从ci到cj的跳变过程中，其峰值为整个有限状态机的峰值电流为所有状态跳变过程中所引起的最大峰值得出有限状态机的峰值电流初始值同时根据估算得出动态功耗初始值powerinit，设定m个二进制变量flagk用来标识状态寄存器是否添加了反相器完成取反操作，k为整数，k∈[0, m)，flagk的初始值为0，表示状态寄存器k未完成取反操作；flagk的值为1，表示状态寄存器k已完成取反操作；步骤②：对于状态寄存器k，若flagk=0，则根据当前的状态分配解，将状态寄存器k所存储的二进制值全部取反，得出当前的峰值电流值peakcurrent存入数组Apeak[m]中，得出当前的动态功耗值powercurrent存入数组Apower[m]中；该步骤一直持续到全部m个状态寄存器被遍历；步骤③：比较peakinit与数组Apeak[m]中的值，将峰值电流得到最大程度下降的相关状态寄存器记录到集合R中；然后将powerinit与R中的状态寄存器的动态功耗值Apower[r]进行比较，r∈R，r∈[0, m)，记录动态功耗得到最大程度下降的状态寄存器l，l∈R，l∈[0, m)，更新当前的峰值电流初始值peakinit为状态寄存器l取反后得到的峰值电流值同时更新当前的动态功耗初始值powerinit为状态寄存器l取反后得到的动态功耗值并且置flagl=1，清空数组Apeak[m]和Apower[m]中的值；步骤④：重复步骤②，步骤③直到当前解满足以下(1)、(2)两个条件之一，然后返回当前的所有flagk的值，k∈[0, m)；定义当前解的峰值电流为xc，动态功耗为yc，(1)为xc> peakinit; (2)为xc=peakinit且yc≥powerinit；步骤⑤：根据得到的结果，对于全部m个状态寄存器，若flagk=1，则对状态寄存器k所存储的值完成取反，完成有限状态机动态功耗与峰值电流优化。 【当前权利人】宁波大学 【当前专利权人地址】浙江省宁波市江北区风华路818号宁波大学 【统一社会信用代码】123300004195291066 【家族被引证次数】1

未经允许不得转载：http://www.zhongzhencnc.com/1791360259.html