[發明專利]一種有限狀態機動態功耗與峰值電流優化方法

有效

• 申請號: 201210101887.4
• 申請日: 2012-04-09
• 公開（公告）號: CN102682157A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 夏銀水;儲著飛;王倫耀
• 申請（專利權）人: 寧波大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 寧波奧圣專利代理事務所(普通合伙) 33226
• 代理人: 邱積權

1.一種有限狀態機動態功耗與峰值電流優化方法，其特征在于包括以下步驟：

步驟①：給定一個包含????????????????????????????????????????????????個狀態的有限狀態機及其狀態分配解，設定個狀態寄存器用來存儲相應的狀態分配解；有限狀態機中狀態從到的跳變過程中0翻轉到1的數目為，，，，而從1翻轉到0的數目為，從到的跳變過程中，其峰值為，整個有限狀態機的峰值電流為所有狀態跳變過程中所引起的最大峰值；得出有限狀態機的峰值電流初始值；同時根據估算得出動態功耗初始值，設定個二進制變量用來標識狀態寄存器是否添加了反相器完成取反操作，為整數，，的初始值為0，表示狀態寄存器未完成取反操作；的值為1，表示狀態寄存器已完成取反操作；?

步驟②：對于狀態寄存器，若，則根據當前的狀態分配解，將狀態寄存器所存儲的二進制值全部取反，得出當前的峰值電流值存入數組中，得出當前的動態功耗值存入數組中；該步驟一直持續到全部個狀態寄存器被遍歷；

步驟③：比較與數組中的值，將峰值電流得到最大程度下降的相關狀態寄存器記錄到集合中；然后將與中的狀態寄存器的動態功耗值進行比較，，，記錄動態功耗得到最大程度下降的狀態寄存器，，，更新當前的峰值電流初始值為狀態寄存器取反后得到的峰值電流值，同時更新當前的動態功耗初始值為狀態寄存器取反后得到的動態功耗值，并且置，清空數組和中的值；

步驟④：重復步驟②，步驟③直到當前解滿足以下（1）、（2）兩個條件之一，然后返回當前的所有的值，；定義當前解的峰值電流為，動態功耗為，

（1）為;

（2）為且；

步驟⑤：根據得到的結果，對于全部個狀態寄存器，若，則對狀態寄存器所存儲的值完成取反，完成有限狀態機動態功耗與峰值電流優化。