一种有限状态机动态功耗与峰值电流优化方法

摘要

本发明公开了一种有限状态机优化方法，优点在于提出的方法通过传统的有限状态机功耗优化算法得到状态分配解，估算该解的峰值电流及动态功耗，然后对该解应用基于状态位取反的启发式优化方法进行重新编码，通过比较重新编码后的峰值电流与动态功耗，首先优化峰值电流，然后在不影响峰值电流的基础上，继续优化动态功耗，最终形成一组新的状态分配解来实现动态功耗与峰值电流的优化。相比于传统的有限状态机自动化设计方法，提出的方法不仅优化了峰值电流，提高了系统可靠性，而且降低了有限状态机的动态功耗，即丰富了有限状态机自动设计优化方法，又降低了设计成本。通过实例验证，本发明的方法能有效降低有限状态机峰值电流与动态功耗。

主权项

1.一种有限状态机动态功耗与峰值电流优化方法，其特征在于包括以下步骤：步骤①：给定一个包含个状态的有限状态机及其状态分配解，设定个状态寄存器用来存储相应的状态分配解；有限状态机中状态从到的跳变过程中0翻转到1的数目为，，，，而从1翻转到0的数目为，从到的跳变过程中，其峰值为，整个有限状态机的峰值电流为所有状态跳变过程中所引起的最大峰值；得出有限状态机的峰值电流初始值；同时根据估算得出动态功耗初始值，设定个二进制变量用来标识状态寄存器是否添加了反相器完成取反操作，为整数，，的初始值为0，表示状态寄存器未完成取反操作；的值为1，表示状态寄存器已完成取反操作；步骤②：对于状态寄存器，若，则根据当前的状态分配解，将状态寄存器所存储的二进制值全部取反，得出当前的峰值电流值存入数组中，得出当前的动态功耗值存入数组中；该步骤一直持续到全部个状态寄存器被遍历；步骤③：比较与数组中的值，将峰值电流得到最大程度下降的相关状态寄存器记录到集合中；然后将与中的状态寄存器的动态功耗值进行比较，，，记录动态功耗得到最大程度下降的状态寄存器，，，更新当前的峰值电流初始值为状态寄存器取反后得到的峰值电流值，同时更新当前的动态功耗初始值为状态寄存器取反后得到的动态功耗值，并且置，清空数组和中的值；步骤④：重复步骤②，步骤③直到当前解满足以下（1）、（2）两个条件之一，然后返回当前的所有的值，；定义当前解的峰值电流为，动态功耗为，（1）为;（2）为且；步骤⑤：根据得到的结果，对于全部个状态寄存器，若，则对状态寄存器所存储的值完成取反，完成有限状态机动态功耗与峰值电流优化。