[发明专利]一种有限状态机动态功耗与峰值电流优化方法

权利要求书

1.一种有限状态机动态功耗与峰值电流优化方法，其特征在于包括以下步骤：

步骤①：给定一个包含                                                个状态的有限状态机及其状态分配解，设定个状态寄存器用来存储相应的状态分配解；有限状态机中状态从到的跳变过程中0翻转到1的数目为，，，，而从1翻转到0的数目为，从到的跳变过程中，其峰值为，整个有限状态机的峰值电流为所有状态跳变过程中所引起的最大峰值；得出有限状态机的峰值电流初始值；同时根据估算得出动态功耗初始值，设定个二进制变量用来标识状态寄存器是否添加了反相器完成取反操作，为整数，，的初始值为0，表示状态寄存器未完成取反操作；的值为1，表示状态寄存器已完成取反操作； 

步骤②：对于状态寄存器，若，则根据当前的状态分配解，将状态寄存器所存储的二进制值全部取反，得出当前的峰值电流值存入数组中，得出当前的动态功耗值存入数组中；该步骤一直持续到全部个状态寄存器被遍历；

步骤③：比较与数组中的值，将峰值电流得到最大程度下降的相关状态寄存器记录到集合中；然后将与中的状态寄存器的动态功耗值进行比较，，，记录动态功耗得到最大程度下降的状态寄存器，，，更新当前的峰值电流初始值为状态寄存器取反后得到的峰值电流值，同时更新当前的动态功耗初始值为状态寄存器取反后得到的动态功耗值，并且置，清空数组和中的值；

步骤④：重复步骤②，步骤③直到当前解满足以下（1）、（2）两个条件之一，然后返回当前的所有的值，；定义当前解的峰值电流为，动态功耗为，

（1）为;

（2）为且；

步骤⑤：根据得到的结果，对于全部个状态寄存器，若，则对状态寄存器所存储的值完成取反，完成有限状态机动态功耗与峰值电流优化。