[發明專利]用于預測和改進啟動序列的系統和方法

有效

• 申請號: 201480014998.9
• 申請日: 2014-03-06
• 公開（公告）號: CN105051684A
• 公開（公告）日: 2015-11-11
• 發明（設計）人: N.C.拉維莫漢;V.坎納潘;N.沃爾維卡;S.尼鄧切茲希亞恩;P.巴比坎南
• 申請（專利權）人: 桑迪士克科技股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06F12/08;G06F11/14
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 萬里晴

1.一種用于優化計算機系統的啟動序列的方法，包括：

在具有非易失性數據存儲器和數據預測表的存儲器系統控制器中，所述控制器與主機裝置通信，所述方法包括：

在主機空閑時間期間或在與先前的主機讀取命令對應的數據傳輸期間：

基于先前確定的偏移值從所述數據預測表獲得預測的讀取地址；

從所述非易失性數據存儲器預取與從所述數據預測表獲得的讀取地址對應的數據；

在臨時存儲器中保存預取的數據；

接收由所述主機發出的當前讀取命令：

如果與所述當前讀取命令對應的讀取地址匹配所述預測的讀取地址，則向所述主機提供保存在臨時存儲器中的所述預取的數據，并且指示匹配；

如果并未指示匹配，則從與所述當前讀取命令的讀取地址對應的所述非易失性數據存儲器獲得當前數據，并且向所述主機提供所述當前數據；以及

如果并未指示匹配，則搜索所述數據預測表以查找與所述當前讀取命令對應的讀取地址匹配的所述預測的讀取地址，并且如果在所述數據預測表中找到，則記錄所述偏移值。

2.如權利要求1所述的方法，進一步包括通過將由所述主機裝置發出的讀取命令的序列記錄到所述存儲器系統控制器來初始化所述數據預測表，所述讀取命令的序列對應于第二啟動序列。

3.如權利要求1所述的方法，進一步包括在所述數據預測表中記錄由所述主機發出的讀取命令的序列，包括與每一個讀取命令相關聯的存儲器地址和對應的數據計數或扇區計數。

4.如權利要求2所述的方法，進一步包括在數據預測表的初始化之后檢測有效啟動序列。

5.如權利要求4所述的方法，其中，所述有效啟動序列對應于上電復位或從休眠喚醒。

6.如權利要求4所述的方法，其中，所述有效啟動序列排除軟啟動序列和從待機模式恢復。

7.如權利要求1所述的方法，其中，所述匹配包括地址匹配和對應的數據計數或扇區計數匹配。

8.如權利要求1所述的方法，其中，所述偏移值對應于當最初沒有找到匹配時在所述預測的讀取地址和所述當前讀取命令的讀取地址之間、在所述數據預測表中的位置中的差異。

9.如權利要求1所述的方法，其中，從所述數據預測表獲得的所述預測的讀取地址是概率上被預測為匹配由所述主機發出的所述當前讀取地址的讀取地址。

10.如權利要求1所述的方法，其中，所述計算機系統是移動電話、無線移動裝置或個人計算機。

11.如權利要求1所述的方法，其中，所述存儲器系統控制器控制固態盤驅動器或旋轉磁盤驅動器。

12.一種用于優化計算機系統的啟動序列的方法，包括：

在具有非易失性數據存儲器和數據預測表的存儲器系統控制器中，所述控制器與主機裝置通信，所述方法包括：

通過將由所述主機裝置發出的讀取命令的序列記錄到所述存儲器系統控制器來初始化所述數據預測表，所述讀取命令的序列對應于第二啟動序列；

在所述數據預測表的初始化之后檢測有效啟動序列；

在主機空閑時間期間或在與先前的主機讀取命令對應的數據傳輸期間：

基于先前確定的偏移值從所述數據預測表獲得預測的讀取地址；

從所述非易失性數據存儲器預取與從所述數據預測表獲得的讀取地址對應的數據；

在臨時存儲器中保存預取的數據；

接收由所述主機發出的當前讀取命令：

如果與所述當前讀取命令對應的讀取地址匹配所述預測的讀取地址，則向所述主機提供保存在臨時存儲器中的所述預取的數據，并且指示匹配；

如果并未指示匹配，則從與所述當前讀取命令的讀取地址對應的所述非易失性數據存儲器獲得當前數據，并且向所述主機提供所述當前數據；以及

如果并未指示匹配，則搜索所述數據預測表以查找與所述當前讀取命令對應的讀取地址匹配的所述預測的讀取地址，并且如果在所述數據預測表中找到，則記錄偏移值。

13.如權利要求12所述的方法，進一步包括在所述數據預測表中記錄由所述主機發出的讀取命令的序列，包括與每一個讀取命令相關聯的存儲器地址和對應的數據計數或扇區計數。