[發明專利]用于系統管理的有限狀態機

有效

• 申請號: 201310048999.2
• 申請日: 2013-02-07
• 公開（公告）號: CN103294641A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: K.黑澤
• 申請（專利權）人: 英特爾移動通信科技德累斯頓有限責任公司
• 主分類號: G06F15/76
• 分類號: G06F15/76
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 殷瑞劍;盧江

1.一種可編程有限狀態機，其被配置為在接收到輸入符號（416）之后從當前狀態（417）轉移至接下來的狀態（422），所述輸入符號（416）包括多個輸入，接下來的狀態（422）和當前狀態（417）中的每一個由N個比特表示，并且，每個輸入符號（416）由I個比特表示，所述有限狀態機還被配置為生成包括多個輸出的輸出符號（423），所述輸出符號由W個比特表示，所述輸出符號（423）取決于當前狀態（417），所述有限狀態機還包括：

具有多個條目（42）的微代碼表（41），每個條目（42）表示狀態轉移；

寄存器（44），其被配置為存儲當前狀態（417）；以及

第一查找表（45），其被配置為存儲多個輸出符號，其中，當前狀態是第一查找表（45）的地址。

2.根據權利要求1所述的可編程有限狀態機，其中，所述微代碼表（41）被配置為根據當前狀態（417）來選擇用于轉移的所有條目（42），并且其中，每個微代碼表條目（42）包括狀態信息字段（46）和轉移條件字段（49）；

其中，所述狀態信息字段（46）被配置為將所述有限狀態機要被轉移至的狀態存儲在所至的狀態字段（48）中；以及

其中，所述轉移條件字段（49）被配置為存儲用于通過處理所述輸入符號（416）從當前狀態（417）轉移至接下來的狀態的轉移布爾函數。

3.根據權利要求1或2所述的可編程有限狀態機，其中將微代碼表（41）的固定部分指派給所述有限狀態機要從其轉移的狀態中的每一個，并且其中，當前狀態（417）選擇需要針對處理而考慮的微代碼部分。

4.根據權利要求1或2所述的可編程有限狀態機，其中，微代碼是基于內容尋址的，其中，所述狀態信息字段（46）還被配置為將所述有限狀態機要從其轉移的狀態存儲在所來自的狀態字段（47）中；以及其中，所述微代碼表（41）還被配置為在所述所來自的狀態字段（47）與當前狀態（417）相匹配的情況下選擇用于處理的所有條目。

5.根據權利要求1至4中任一項所述的可編程有限狀態機，其中，所述轉移條件字段（49）被劃分為選擇字段和函數字段，所述選擇字段被配置為存儲由S個比特表示的選擇符號，以及所述函數字段被配置為存儲由V個比特表示的函數符號；

所述微代碼表（41）被配置為根據所述選擇符號而從所述輸入符號中選擇多個輸入；以及

所述微代碼表（41）還被配置為關于所選輸入（421）處理由所述函數符號表示的轉移布爾函數。

6.根據權利要求5所述的可編程有限狀態機，其中，所述轉移布爾函數被實現為第二查找表，其中，所選輸入（421）是所述第二查找表的地址。

7.根據權利要求1至6中任一項所述的可編程有限狀態機，其中，所述微代碼表（41）的各個條目（42）被實現為ROM和/或組合邏輯。

8.根據權利要求1至7中任一項所述的可編程有限狀態機，其中，狀態和轉移的集合被劃分為多個分離的子集；每個子集被指派給具體模式；以及其中，根據所述具體模式，將所述有限狀態機重新編程至分離的子集。

9.根據權利要求8所述的可編程有限狀態機，其中，一個模式和對應的子集與系統的休眠模式相關，和/或其中一個模式和對應的子集與系統的正常處理模式相關。

10.一種包括根據權利要求1至9中任一項所述的可編程有限狀態機的片上系統，其中，所述有限狀態機被配置為提供系統管理功能，所述系統管理功能被配置為管理芯片上的多個組件。

11.根據權利要求10所述的系統，其中，所述有限狀態機的狀態包括休眠和/或高速處理和/或慢速處理；和/或其中，所述有限狀態機的輸入包括功率請求和/或時鐘請求；和/或其中，所述有限狀態機的輸出包括電壓控制和/或時鐘。

12.一種用于提供并執行內容尋址存儲器微代碼的方法，所述微代碼（41）表示有限狀態機功能，其具有從當前狀態（417）至接下來的狀態（422）的狀態轉移和根據輸入（416）的改變的輸出（423），其中，微代碼（41）的每個微代碼條目（42）包含用于存儲所來自的狀態的字段（47）、用于存儲所至的狀態的字段（48）、用于存儲選擇符號的字段（410）和用于存儲函數符號的字段（411），所述方法的特征在于：

a）將當前狀態（417）與所有微代碼條目的所來自的狀態字段（47）同時進行比較；

b）根據所述選擇符號，從輸入符號（416）中選擇至少一個輸入（41）；

c）使用所述至少一個所選輸入（421），將索引形成至查找表中，以導出函數值，以及

?????在函數值為0的情況下，FSM保持處于當前狀態；

?????在函數值為1的情況下，輸出所述具體微代碼條目（42），

其中，通過查找表（45）來生成輸出符號（423），其中，所述所至的狀態是所述查找表（45）的地址。