[發明專利]初始寫入地址選擇方法和裝置

有效

• 申請號: 201210165728.0
• 申請日: 2012-05-25
• 公開（公告）號: CN103425437A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 卞云峰;郭曉旭;袁苑;邢冬冬;丁德宏;程柏
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/06
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 黃厚剛

1.一種初始寫入地址選擇方法，其特征在于，所述方法包括：

接收對存儲結構發出的數據寫入指令，所述存儲結構包括存儲控制器和M個存儲單元，每個存儲單元具有各自的地址和計數器，每個計數器用于保存對應存儲單元的當前寫請求累計次數；

根據上次初始寫入地址所對應的第M₁個存儲單元確定第MOD（M₁+N,M）個存儲單元的地址作為暫定初始寫入地址；

判斷所述暫定初始寫入地址所對應存儲單元的計數器中的當前寫請求累計次數是否為所有計數器中的最大值；

如果否，則將所述暫定初始寫入地址確定為本次初始寫入地址；

其中，M為大于等于2的整數；M₁為大于0，小于等于M的整數；N為1或者N為正整數且不為M的約數。

2.根據權利要求1所述的初始寫入地址選擇方法，其特征在于，所述判斷所述暫定初始寫入地址所對應存儲單元的計數器中的當前寫請求累計次數是否為所有計數器中的最大值之后，還包括：

如果是，則根據所述暫定初始寫入地址對應的第M₂個存儲單元確定第MOD（M₂+N,M）個存儲單元作為另一暫定初始寫入地址，其中，M₂=MOD（M₁+N,M）；

繼續判斷所述另一暫定初始寫入地址所對應存儲單元的計數器中的當前寫請求累計次數是否為所有計數器中的最大值。

3.根據權利要求1所述的初始寫入地址選擇方法，其特征在于，所述將所述暫定初始寫入地址確定為本次初始寫入地址之后，還包括：

將待寫入數據拆分成一至多個數據包，其中，每個數據包所包含的數據量不大于所述存儲控制器一次寫入操作所能夠寫入的最大數據量；

從所述本次初始寫入地址開始，按照預定順序依次向所述存儲控制器發送在當前寫入地址所對應存儲單元中寫入一個數據包的寫請求，；

向所述存儲控制器發送在當前寫入地址所對應存儲單元中寫入一個數據包的寫請求后，將所述當前寫入地址所對應存儲單元的計數器中的當前寫請求累計次數加一；

判斷是否接收到由所述存儲控制器反饋的對應于所述寫請求的寫入完成信號；

如果是，則將所述寫入完成信號所對應存儲單元的計數器中的當前寫請求累計次數減一。

4.根據權利要求1至3任一所述的初始寫入地址選擇方法，其特征在于，所述判斷所述暫定初始寫入地址所對應存儲單元的計數器中的當前寫請求累計次數是否為所有計數器中的最大值之前，還包括：

獲取各個計數器中的當前寫請求累計次數；

根據所述各個計數器中的當前寫請求累計次數計算所有計數器中的最大值；

根據所述各個計數器中的當前寫請求累計次數和所述所有計數器中的最大值獲得各個計數器中的當前寫請求累計次數是否為所述所有計數器中的最大值的比特序列，所述比特序列中的第T個數值的取值表征第T個計數器中的當前寫請求累計次數是否為所述所有計數器中的最大值，其中，T為大于0小于等于M的整數；

對應地，所述判斷所述暫定初始寫入地址所對應存儲單元的計數器中的當前寫請求累計次數是否為所有計數器中的最大值，具體包括：

根據所述比特序列來判斷所述暫定初始寫入地址所對應存儲單元的計數器中的當前寫請求累計次數是否為所有計數器中的最大值。