專利名稱：快閃存儲器中的錯誤掃描的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實施例涉及非易失性存儲器裝置，包括管理快閃存儲器裝置中的信息。
背景技術(shù)：
例如快閃存儲器裝置的非易失性存儲器裝置用以存儲數(shù)據(jù)或信息?？扉W存儲器裝 置駐留在許多計算機和電子裝置中，例如，蜂窩式電話、數(shù)碼相機、數(shù)字音頻播放器和數(shù)字 記錄器?？扉W存儲器裝置還可用作便攜式存儲裝置，例如便攜式通用串行總線(USB)快閃 驅(qū)動器或“拇指”驅(qū)動器。在一些情況下，快閃存儲器裝置可替代計算機和其它電子裝置或 系統(tǒng)中的常規(guī)磁性硬盤驅(qū)動器?？扉W存儲器裝置將信息存儲于通常形成于半導(dǎo)體芯片中的許多存儲器單元中。快 閃存儲器裝置通常具有用以將信息存儲于單元中的編程或?qū)懭氩僮?，用以從單元讀取信息 的讀取操作，以及用以從單元擦除或刪除信息的擦除操作。在一些情況下，潛在錯誤可出現(xiàn)在存儲于快閃存儲器裝置中的信息中。如果潛在 錯誤未被檢測到，則信息可變得不可用。因此，需要用以檢測快閃存儲器裝置中的信息中的 潛在錯誤的方法、設(shè)備和系統(tǒng)。


圖1展示根據(jù)本發(fā)明的一實施例的包括存儲器裝置的系統(tǒng)的框圖。圖2展示根據(jù)本發(fā)明的一實施例的存儲器裝置的框圖。圖3為根據(jù)本發(fā)明的一實施例的針對錯誤進行掃描的方法的流程圖。
0010]圖4為展示圖2的存儲器裝置的錯誤率與讀取操作的數(shù)目之間的關(guān)系的圖表。圖5展示根據(jù)本發(fā)明的一實施例的網(wǎng)絡(luò)系統(tǒng)的框圖。
具體實施例方式圖1展示根據(jù)本發(fā)明的一實施例的系統(tǒng)100的框圖。系統(tǒng)100可駐留在例如計算 機、蜂窩式電話或數(shù)碼相機等電子系統(tǒng)中。如圖1所示，系統(tǒng)100可包括具有帶存儲器單元 104的存儲器陣列102的存儲器裝置101以存儲信息。所述信息可包括來自用戶的數(shù)據(jù)和 由系統(tǒng)100產(chǎn)生的控制數(shù)據(jù)中的至少一者。系統(tǒng)100還可包括存儲器控制器103來控制存 儲器裝置101與處理器106之間經(jīng)由一個或一個以上接口或總線105和總線107的通信。系統(tǒng)100可進一步包括管理組件119，其可參與針對存儲于存儲器裝置101中的 信息中的潛在錯誤而掃描存儲器裝置101并校正所述錯誤。如上所述，未檢測到的潛在錯 誤可變得不可用。在系統(tǒng)100中，在信息變得不可用之前針對潛在錯誤而掃描存儲器裝置101且接著校正所述錯誤可減小總錯誤率，或避免不可用的信息，或此兩者。管理組件119可包括監(jiān)視單元131，其用以通過監(jiān)視總線105、107或兩者上的信號來追蹤去往存儲器陣列和來自存儲器陣列的存取的數(shù)目。舉例來說，監(jiān)視單元131可包括 至少一個計數(shù)器151，以對存儲器裝置101中的讀取操作或?qū)懭氩僮鞯臄?shù)目進行計數(shù)。管理 組件119還可包括存儲單元132，以存儲可用于系統(tǒng)100的錯誤掃描活動中的一個或一個以 上值。存儲單元132可包括存儲電路元件，例如只讀存儲器(ROM)存儲元件、電可擦除可編 程ROM(EEPROM)和寄存器電路。管理組件119還可包括計時器133，其可包括用以跟蹤時間 的實時時鐘。管理組件119還可包括錯誤校正單元134，以校正可能在存儲于存儲器裝置 101中的信息中發(fā)現(xiàn)的錯誤。錯誤校正單元134可包括用以基于與所述存儲信息相關(guān)聯(lián)的 錯誤校正碼(ECC)數(shù)據(jù)而校正錯誤的錯誤校正電路?？苫诶鐫h明碼(Hamming code)、 里德_所羅門碼(Reed-Solomon code)和BCH碼(博斯-雷查德胡里-霍昆格姆碼(Bose， Ray-Chaudhuri, Hocquenghem code))的碼而產(chǎn)生 ECC 數(shù)據(jù)。在圖1中，箭頭141、142和143指示整個管理組件119可駐留在存儲器裝置101、 存儲器控制器103和處理器106中的僅一者中，或管理組件119的若干部分可分散于存儲 器裝置101、存儲器控制器103和處理器106中的至少兩者中。管理組件119可包括軟件 程序指令、固件、硬件或其組合。管理組件119中的固件的一實例包括基本輸入輸出系統(tǒng) (BIOS)電路或類似于電子系統(tǒng)的BIOS電路的電路。管理組件119中的硬件的一實例包括 電路元件，例如觸發(fā)器電路、寄存器電路、狀態(tài)機電路和其它電路元件。圖1的存儲器裝置101可包括非易失性存儲器裝置，例如快閃存儲器裝置。處理 器106可包括通用處理器(例如，用于計算機中的處理器)或?qū)Ｓ眉呻娐坊駻SIC(例如， 用于蜂窩式電話或數(shù)碼相機中的處理器)。存儲器裝置101和存儲器控制器103可由同一 半導(dǎo)體裸片形成且封閉在同一半導(dǎo)體封裝或芯片中。存儲器裝置101和存儲器控制器103 還可由單獨的半導(dǎo)體裸片形成且封閉在單獨的半導(dǎo)體封裝或單獨的芯片中。在一些實施例 中，可省略存儲器控制器103，且存儲器裝置101和處理器106可經(jīng)由總線105和107中的 一者或兩者那個此通信。在一些實施例中，存儲器裝置101可包括圖2的存儲器裝置。圖2展示根據(jù)本發(fā)明的一實施例的存儲器裝置201的框圖。存儲器裝置201可包 括具有布置在行和列中的單元204的存儲器陣列202。行解碼器206和列解碼器208可響 應(yīng)于地址寄存器213且基于線路或端子240上的行地址和列地址信號來存取單元204。存 取單元204可包括將信息寫入到單元204或從單元204讀取信息。數(shù)據(jù)輸入/輸出電路 214可在單元204與端子240之間傳遞信息。存儲器裝置201的端子240和端子241可耦 合到接口或總線，例如圖1的總線105和107。端子240和241可包括存儲器裝置101的外 部端子(例如，位于含有存儲器裝置101的芯片或半導(dǎo)體封裝外的端子)。可基于端子241 上所提供的讀取命令(或指示讀取操作的信號)執(zhí)行讀取操作。可基于端子241上所提供 的寫入命令(或指示寫入操作的信號)執(zhí)行寫入操作。通過監(jiān)視端子240和241上的活動 (例如信號的傳遞)，存儲器裝置201可追蹤或確定對整個存儲器陣列202或在個別塊中執(zhí) 行的讀取操作和寫入操作的數(shù)目。控制電路216可基于端子240和241上的信號來控制存儲器裝置201的操作。存儲器裝置201的操作可包括用以將信息寫入或編程到單元204中的寫入操作，用以從單元 204讀取信息的讀取操作，和用以從單元204擦除信息的擦除操作?？山Y(jié)合存儲器裝置201中的各種活動(例如，針對存儲于單元204中的信息中的錯誤進行掃描)而執(zhí)行存儲器裝 置201的寫入操作、讀取操作和擦除操作?？刂齐娐?16可包括管理組件219，其可包括圖1的管理組件119的一實施例。在 一些實施例中，圖2的管理組件219可包括比圖1的管理組件119少的電路元件。舉例來 說，圖2的管理組件219可省略錯誤校正單元，例如圖1的錯誤校正單元134。在圖2中，存 儲器裝置201的管理組件219可參與針對潛在錯誤而掃描存儲器陣列202中的單元204。 管理組件219還可參與校正所述錯誤。存儲器陣列202可包括存儲器塊211和212，頁(或單元行)221、222、223和224， 和區(qū)段231、232、233、234、235、236、237和238。如圖2所示，塊211和212中的每一者可包 括多個頁，每一頁可包括多個區(qū)段，且每一區(qū)段可包括多個單元。塊211和212可被稱為快 閃存儲器裝置的擦除塊。為了清楚起見，圖2展示存儲器陣列202中的兩個塊、每一塊中的 兩個頁、每一頁中的兩個區(qū)段和每一區(qū)段中的兩個單元的一實例。在一些實施例中，存儲器 陣列202中的兩個塊的數(shù)目、每一塊中的頁的數(shù)目、每一頁中的區(qū)段的數(shù)目和每一區(qū)段中 的單元的數(shù)目可能改變。舉例來說，塊211和212中的每一者可包括64個頁。在另一實例 中，塊211和212中的每一者中的頁221、222、223和224中的每一者可包括四個區(qū)段。在 另一實例中，塊211和212中的每一者中的每一區(qū)段可包括4096個單元，以存儲512字節(jié) 的信息。在圖2中，存儲器裝置201可包括非易失性存儲器裝置。在一些實施例中，存儲器 裝置201可包括NAND快閃存儲器裝置，其中單元204可包括布置在NAND快閃存儲器布置中 的快閃單元。在其它實施例中，存儲器裝置201可包括存儲器裝置，例如NOR快閃存儲器裝 置、聚合物存儲器裝置、鐵電隨機存取存儲器(FeRAM)裝置、相變存儲器(PCM)裝置，例如， 雙向通用存儲器(OUM)裝置、氮化物只讀存儲器(NROM)裝置或磁阻隨機存取存儲器(MRAM)裝置。所屬領(lǐng)域的技術(shù)人員將容易認識到，存儲器裝置201可包括其它組件，可從圖2省 略所述組件以關(guān)注于本文中所描述的各種實施例。針對存儲于存儲器裝置201中的信息中的錯誤的掃描可以基于裝置的掃描、基于 塊的掃描、基于塊的隨機頁掃描、基于時間的掃描或其組合來執(zhí)行。舉例來說，在基于裝置 的掃描中，在讀取存儲器陣列202中一定數(shù)目的區(qū)段后或?qū)Υ鎯ζ餮b置201執(zhí)行一定數(shù)目 的讀取操作后，可掃描整個存儲器陣列202。在基于塊的掃描中，在讀取所述塊中一定數(shù)目 的區(qū)段后或?qū)δ莻€塊執(zhí)行一定數(shù)目的讀取操作后，僅可掃描塊211或212。在基于塊的掃描 中，在所述塊中一定數(shù)目的區(qū)段被寫入后或?qū)δ莻€塊執(zhí)行一定數(shù)目的寫入操作后，還是僅 可掃描塊211或212。在基于塊的隨機頁掃描中，可基于塊211和212中的選定一者中的頁 的讀取操作而隨機地掃描同一選定塊中的另一頁。在基于時間的掃描中，可在每一時間間 隔后(例如，每隔一些天)掃描存儲器陣列202。在一些實施例中，存儲器裝置201中的操作和活動(包括針對存儲于存儲器裝置 201中的信息中的錯誤的掃描)可包括圖3中的活動的一實施例。圖3為根據(jù)本發(fā)明的一實施例的針對錯誤進行掃描的方法300的流程圖。方法300 可用于例如圖1的系統(tǒng)100等系統(tǒng)中，或用于例如圖2的存儲器裝置201等存儲器裝置中。 因此，方法300中的存儲器裝置可包括圖1的存儲器裝置101或圖2的存儲器裝置201。
圖3的活動310可設(shè)定針對存儲于存儲器裝置中的信息中的錯誤進行掃描的條件?？刂破骰蛱幚砥?例如，圖1的存儲器控制器103或處理器106)中的電路或例如圖2 的存儲器裝置201的控制電路216等電路可設(shè)定所述條件。設(shè)定所述條件可包括將選定值 中的至少一者存儲于存儲單元中。存儲單元(例如圖1的存儲單元132)可存儲通過活動 310設(shè)定的選定值。在活動310中設(shè)定條件可包括存儲第一選定值，以使得當(dāng)存儲器裝置中的讀取操作的數(shù)目超過或至少等于所述第一選定值時，可執(zhí)行針對錯誤的掃描。舉例來說，當(dāng)將所述 第一選定值設(shè)定為M(其中M為一整數(shù))時，在存儲器裝置中的讀取操作的數(shù)目超過或至少 等于M時，可執(zhí)行針對錯誤的掃描。在活動310中設(shè)定條件還可包括存儲第二選定值，以使得當(dāng)存儲器裝置的一塊中的讀取操作的數(shù)目超過或至少等于所述第二選定值時，可執(zhí)行針對錯誤的掃描。舉例來說， 當(dāng)將所述第二選定值設(shè)定為B(其中B為一整數(shù))時，在所述塊中的讀取操作的數(shù)目超過或 至少等于B時，可執(zhí)行針對錯誤的掃描。在活動310中設(shè)定條件還可包括存儲第三選定值，以使得當(dāng)存儲器裝置的一塊中的讀取操作的數(shù)目超過或至少等于所述第三選定值時，可在存儲器裝置的一塊中的隨機位 置處執(zhí)行針對錯誤的掃描。舉例來說，當(dāng)將所述第三選定值設(shè)定為R(其中R為一整數(shù))時， 在所述塊中的讀取操作的數(shù)目超過或至少等于R時，可在所述隨機位置處執(zhí)行針對錯誤的 掃描。在活動310中設(shè)定條件還可包括存儲第四選定值，以使得當(dāng)存儲器裝置的一塊中 的寫入操作的數(shù)目超過或至少等于所述第四選定值時，可在那個塊中執(zhí)行針對錯誤的掃 描。舉例來說，當(dāng)將所述第四選定值設(shè)定為W(其中W為一整數(shù))時，在所述塊中的寫入操 作的數(shù)目超過或至少等于W時，可對所述塊執(zhí)行針對錯誤的掃描。在活動310中設(shè)定條件還可包括存儲第五選定值，以使得可每隔由所述第五值指 示的時間間隔執(zhí)行針對錯誤的掃描。舉例來說，當(dāng)將所述第五選定值設(shè)定為T(其可表示一 時間間隔，例如數(shù)天)時，可每隔由T指示的時間間隔執(zhí)行針對錯誤的掃描。在活動310中，可以任何組合存儲所述第一、第二、第三、第四和第五選定值。舉例 來說，可存儲所述第一、第二、第三、第四和第五選定值中的僅一者。因此，針對存儲器裝置 中的信息中的錯誤進行掃描的條件可取決于通過活動310而存儲的所述第一、第二、第三、 第四和第五選定值中的僅一者。在另一實例中，可存儲所述第一、第二、第三、第四和第五選 定值中的至少兩者。因此，針對存儲器裝置中的信息中的錯誤進行掃描的條件可取決于所 述第一、第二、第三、第四和第五選定值中的至少兩者?；顒?20可存取所述存儲器裝置。存取所述存儲器裝置可包括執(zhí)行寫入操作以將 信息存儲或?qū)懭氲酱鎯ζ餮b置，以及執(zhí)行讀取操作以從所述存儲器裝置讀取信息?；顒?30可追蹤存取的數(shù)目。存取的數(shù)目可包括去往所述存儲器裝置和來自所述 存儲器裝置的存取的數(shù)目。在一些實施例中，活動330可通過對存取的數(shù)目進行計數(shù)來追 蹤存取的數(shù)目。計數(shù)器(例如圖1的計數(shù)器151)可對活動330中的存取的數(shù)目進行計數(shù)。 計數(shù)器或存儲單元(例如圖1的存儲單元132)可在對存取計數(shù)后存儲存取的數(shù)目。存取的數(shù)目可包括存儲器裝置中的讀取操作的數(shù)目。讀取操作的數(shù)目可包括對存 儲器裝置的一個以上塊的區(qū)段執(zhí)行的讀取操作的總數(shù)。存取的數(shù)目還可包括存儲器裝置的一塊中的讀取操作的數(shù)目。存取的數(shù)目還可包括存儲器裝置的一塊中的寫入操作的數(shù)目。活動340確定是否滿足針對錯誤進行掃描的條件。在活動340中，可比較活動330 中的存取的數(shù)目與通過活動310設(shè)定的對應(yīng)選定值。比較的結(jié)果可確定是否滿足條件。
舉例來說，當(dāng)存儲器裝置中的讀取操作的數(shù)目超過或至少等于選定值(例如，上 述的值B)時，滿足活動340中的條件，所述選定值可通過活動310而存儲于存儲裝置中。在另一實例中，當(dāng)存儲器裝置的一塊中的讀取操作的數(shù)目超過或至少等于選定值 (例如，上述的值B)時，滿足活動340中的條件，所述選定值可通過活動310而存儲于存儲 裝置中。在另一實例中，當(dāng)存儲器裝置的一塊中的讀取操作的數(shù)目超過或至少等于選定值 (例如，上述的值R)時，滿足活動340中的條件，所述選定值可通過活動310而存儲于存儲
裝置中。在另一實例中，當(dāng)存儲器裝置的一塊中的寫入操作的數(shù)目超過或至少等于選定值 (例如，上述的值W)時，滿足活動340中的條件，所述選定值可通過活動310而存儲于存儲
裝置中。在另一實例中，當(dāng)在將信息存儲于存儲器裝置中后已經(jīng)過一時間量且所述時間量 超過或至少等于由可在活動310中設(shè)定的選定值所指示的時間量時，滿足活動340中的條 件。如圖3所示，當(dāng)未滿足方法300的活動340中的條件(通過“否”指示)時，方法 300可重復(fù)活動330。當(dāng)滿足所述條件(通過“是”指示)時，方法300可繼續(xù)進行活動350?；顒?50可針對錯誤進行掃描。活動350中的掃描可包括掃描存儲器裝置的僅一 部分或掃描整個存儲器裝置?；顒?50中的掃描可包括基于裝置的掃描、基于塊的掃描、基 于塊的隨機位置掃描和基于時間的掃描中的至少一者。當(dāng)存儲器裝置中的讀取操作的數(shù)目超過或至少等于選定值(例如，上述的值M) 時，活動350可執(zhí)行基于裝置的掃描。在基于裝置的掃描中，活動350可讀取已存儲信息的 單元且跳過讀取未存儲信息的單元。具有所存儲信息的單元可駐留在存儲器裝置的一個或 一個以上塊中。在一些實施例中，在基于裝置的掃描中，活動350中的掃描可讀取具有所存 儲信息的單元和不具有所存儲信息的單元兩者。當(dāng)一塊中的讀取操作的數(shù)目超過或至少等于選定值(例如，上述的值B)時，活動 350可執(zhí)行基于塊的掃描。在基于塊的掃描中，當(dāng)選定塊中的讀取操作的數(shù)目超過或至少等 于通過活動310存儲的第二選定值時，活動350可讀取僅所述選定塊中的單元。當(dāng)一塊中的讀取操作的數(shù)目超過或至少等于選定值(例如，上述的值R)時，活動 350可執(zhí)行基于塊的隨機位置掃描。在基于塊的隨機位置掃描中，活動350可讀取一塊中的 隨機位置處的單元以針對錯誤進行掃描。活動350可讀取隨機位置處的單元的速率可基于 例如值R的選定值。在一些實施例中，隨機位置的地址可隨在正常存儲器讀取操作(而非 針對錯誤進行掃描的讀取操作)期間提供給存儲器裝置的偏移值和地址而變。舉例來說， 如果選定值(例如R)為12且偏移值為16，則在每對一塊執(zhí)行12次正常存儲器讀取操作 后，可執(zhí)行一額外讀取操作(例如，第13次讀取操作)以讀取隨機位置處的單元來針對錯 誤進行掃描。在此實例中，可基于第12次讀取操作中的位置的地址和偏移值(在此實例中 為16)來確定所述額外讀取操作(第13次讀取操作)中的隨機位置的地址。舉例來說，可由第12次讀取操作中的位置的地址加上(或減去)偏移值來確定第13次讀取操作中的隨 機位置的地址?？蛇x擇偏移值并將其存儲于存儲單元(例如用于活動310中的存儲單元) 中。在基于塊的隨機位置掃描中，可通過存取可能存儲有偏移值的存儲單元來獲得偏移值。在一些實施例中，隨機位置可包括一塊的一頁的位置。因此，在一些實施例中，可 基于一塊中的頁的數(shù)目來選擇偏移值。舉例來說，當(dāng)一塊具有從0到63編號的64個頁時， 偏移值可為1到62。在此實例中，隨機頁(將針對錯誤被掃描)的地址可為在正常讀取操 作中讀取的頁(64個頁中的一者)的地址加上(或減去)偏移值，以使得隨機頁的地址可 在所述塊內(nèi)。當(dāng)一塊中的寫入操作的數(shù)目超過或至少等于選定值(例如，上述的值W)時，活動 350中的掃描還可執(zhí)行基于塊的掃描，可通過活動310存儲所述選定值。舉例來說，活動350 可在將信息寫入到位于一塊的一位置處的單元后讀取位于同一塊中的另一位置處的單元， 以針對錯誤進行掃描。如圖2中所描述，一塊可包括多個頁?？梢圆煌瑢懭氩僮鞑⒁赃B續(xù)次序(例如，以 第一頁、中間頁和最后一頁的連續(xù)次序)逐頁對塊進行寫入。由于可逐頁對塊進行寫入，所 以操作的數(shù)目可對應(yīng)于已被寫入的頁的數(shù)目。在圖3中，活動350可在將信息寫入到新頁 后讀取已被寫入的頁的單元。舉例來說，如果選定值為14(例如，W= 14)且如果已對一塊 執(zhí)行的寫入操作的數(shù)目為14(例如，14個頁已被寫入)，則在第15次寫入操作中對所述塊 進行寫入后，活動350可讀取先前被寫入的單元(例如，從第一頁到第14頁的單元)以針 對錯誤進行掃描。在一些實施例中，使用本文中的相同實例，活動350可在第15次寫入操 作后，讀取來自整個塊的單元(包括在第15次寫入操作中寫入的單元)以針對錯誤進行掃 描。在一些實施例中，可選擇所述選定值，以使得每當(dāng)來自一塊的一頁的單元被寫入 后，活動350可讀取來自所述塊的每一頁的單元以針對錯誤進行掃描。舉例來說，可將選定 值設(shè)定為一(例如，W= 1)。在其它實施例中，為了針對錯誤進行掃描，可選擇所述選定值， 使得僅在塊的至少一半數(shù)目的頁被寫入后，活動350可讀取來自一塊的頁的單元。舉例來 說，可將選定值設(shè)定為塊的頁的數(shù)目的一半(例如，W= (1/2)P，其中P為塊的頁的數(shù)目)?；顒?50可以時間間隔執(zhí)行基于時間的掃描以針對錯誤進行掃描。在基于時間的 掃描中，活動350可讀取具有所存儲信息的單元以針對錯誤進行掃描。舉例來說，如果選定 值為30天(例如，T對應(yīng)于30天的值)，則每隔30天，活動350可讀取具有所存儲信息的 單元以針對錯誤進行掃描。如上文在活動350中所描述，可從存儲器裝置的單元讀取信息以基于所滿足的一 個或一個以上條件針對錯誤進行掃描。可執(zhí)行校正操作以基于從活動350獲得的掃描而校 正所述信息中的任何錯誤。在一些實施例中，在活動350中針對錯誤進行掃描可包括從裝置的存儲器單元讀 取信息以及當(dāng)從所述單元讀取信息時確定與所述信息相關(guān)聯(lián)的ECC數(shù)據(jù)(例如，新檢查 位)。接著，可將所述ECC數(shù)據(jù)(例如，新檢查位)與當(dāng)將信息寫入到存儲器單元中時與所 述信息相關(guān)聯(lián)的ECC數(shù)據(jù)(例如，舊檢查位)進行比較。兩個ECC數(shù)據(jù)(例如，舊檢查位與 新檢查位)之間的失配可指示信息中的錯誤的出現(xiàn)。在其它實施例中，在活動350中針對錯誤進行掃描可包括存取存儲器裝置中的專用硬件以確定信息中的錯誤是否可能出現(xiàn)。舉例來說，在活動350中針對錯誤進行掃描可 包括存取裝置的參考單元以確定表示參考單元中的信息的電壓電平值是否保持在一極限 內(nèi)。在此實例中，如果電壓電平值在所述極限外(例如，電壓電平值降到所述極限以下或超 過所述極限)，則信息中的錯誤可能出現(xiàn)。在一些實施例中，所述參考單元可為存儲器陣列 的單元(例如，圖2的存儲器陣列102的單元104)的一部分。在一些實施例中，例如圖1的 存儲器控制器103或處理器106的控制器或處理器(而不是例如圖1的錯誤校正單元134 的錯誤校正)可存取存儲器裝置中的專用硬件(例如，參考單元)以確定信息中的錯誤是 否出現(xiàn)。
活動360可在發(fā)現(xiàn)錯誤的情況下校正所述錯誤。舉例來說，活動360可檢查信息以 在信息中的錯誤存在時確定位錯誤數(shù)量(可能出現(xiàn)的一個或一個以上錯誤位)。活動360 可接著在所述位錯誤數(shù)量等于或大于選定值時校正所述錯誤。校正單元(例如圖1的錯誤 校正單元134)可執(zhí)行所述校正。在一些實施例中，當(dāng)位錯誤數(shù)量至少為一時，校正單元可 校正錯誤。因此，在這些實施例中，可校正所發(fā)現(xiàn)的任何錯誤位。在其它實施例中，針對所 掃描的每一數(shù)目的位，校正單元可僅在位錯誤數(shù)量超過某一值時校正錯誤。所掃描的位的 數(shù)目可為區(qū)段中的位的數(shù)目。舉例來說，針對所掃描區(qū)段中的每一數(shù)目的位，校正單元可僅 在位錯誤數(shù)量超過三時校正錯誤?；顒?70可更新追蹤信息。舉例來說，在執(zhí)行活動350中針對錯誤的掃描后，可將 在活動330中所追蹤的一個或一個以上值重設(shè)為初始值。舉例來說，在針對錯誤對一塊進 行掃描后，可將對那個塊執(zhí)行的讀取操作的數(shù)目重設(shè)為所述初始值(例如，零)，使得當(dāng)對 那個塊執(zhí)行的讀取操作的數(shù)目(重設(shè)后)至少等于選定值(例如，值B)時，可對所述塊執(zhí) 行另一錯誤掃描。在執(zhí)行基于其它值的針對錯誤的掃描后，可重設(shè)由活動330追蹤的其它 值。在活動370后，方法300可重復(fù)上述的一個或一個以上其它活動。舉例來說，方法300 可從活動320開始重復(fù)上述的其它活動。方法300的個別活動可能不必以所示次序或任何特定次序來執(zhí)行。一些活動可以 重復(fù)，而其它活動可僅發(fā)生一次。各種實施例可具有比圖3所示的活動多或少的活動。舉 例來說，當(dāng)方法300執(zhí)行基于時間的掃描時，方法300可省略活動320、330和370中的一者 或一者以上。在一些實施例中，方法300可包括參看以上的圖1到圖2和下文的圖4和圖 6所描述的活動或操作。圖4為展示圖2的存儲器裝置201的錯誤率與讀取操作的數(shù)目之間的關(guān)系的圖 表。在圖4中，X和N可表示對存儲器裝置201執(zhí)行的讀取操作的一些特定數(shù)目。圖4中 的R1、R2和R3可表示與讀取操作的數(shù)目有關(guān)的錯誤率。如圖4所示，當(dāng)讀取操作的數(shù)目小 于或等于X時，錯誤率可以線性方式從Rl增加到R2。當(dāng)讀取操作的數(shù)目大于X時，錯誤率 可以指數(shù)方式從R2增加到R3。因此，在圖4中，當(dāng)讀取操作的數(shù)目至少為X時，錯誤率以相 對較高的速率增加。因此，在存儲器裝置201中，在讀取操作的數(shù)目至少為X時針對錯誤進 行掃描可比在讀取操作的數(shù)目小于X時針對錯誤進行掃描更經(jīng)濟，因為當(dāng)讀取操作的數(shù)目 為X或更大時，發(fā)現(xiàn)錯誤的機會可能顯著更多。在一些實施例中，可在測試期間確定讀取操作的數(shù)目(例如圖4中的X)。舉例來 說，在測試期間，可對存儲器裝置201執(zhí)行許多讀取操作，接著可記錄對應(yīng)于所述讀取操作 的錯誤率(例如，R1、R2和R3)?？纱_定讀取操作的數(shù)目(例如圖4中的X)在一點處，此處錯誤率開始展示顯著變化。舉例來說，如圖4所示，可確定X在對應(yīng)于R2的點處，因為連 接Rl、R2和R3的曲線展示出R2與R3之間的斜率相對于Rl與R2之間的斜率發(fā)生顯著變 化。在一些實施例中，讀取操作的數(shù)目X為約1000。在一些實施例中，讀取操作的數(shù)目X在 約1000到約2000的范圍內(nèi)。因此，在一些實施例中，當(dāng)讀取操作的數(shù)目(例如，X)至少為 1000時，可開始針對存儲于存儲器裝置(例如存儲器裝置201)中的信息中的錯誤的掃描。圖5展示根據(jù)本發(fā)明的一實施例的網(wǎng)絡(luò)500。網(wǎng)絡(luò)500可包括經(jīng)由連接563而彼 此通信的系統(tǒng)561和562。連接563可包括有線或無線連接。在一些實施例中，連接563可 包括因特網(wǎng)連接。系統(tǒng)561可包括處理器510、圖像傳感器裝置520、存儲器裝置525、存儲器控制器 530、圖形控制器540、電路模塊545、輸入和輸出(I/O)控制器550、顯示器552、鍵盤554、指 向裝置556、周邊裝置558和用以在系統(tǒng)561的組件之間傳遞信息的總線560。系統(tǒng)561還 可包括用以無線地傳輸和接收信息的天線570。系統(tǒng)561還可包括電路板502，系統(tǒng)561的 一些組件可位于所述電路板502上。在一些實施例中，系統(tǒng)561的組件的數(shù)目可改變。舉 例來說，在一些實施例中，系統(tǒng)561可省略顯示器552、圖像傳感器裝置520、存儲器裝置525 和電路模塊545中的一者或一者以上。系統(tǒng)561可包括圖1的系統(tǒng)100的一實施例。處理器510可包括通用處理器，例如，用于計算機中的處理器。處理器510可包括 專用集成電路(ASIC)，例如，用于蜂窩式電話或數(shù)碼相機或攝像機中的處理器。處理器510 可包括單核處理器或多核處理器。處理器510可執(zhí)行一個或一個以上編程命令以處理信息 并產(chǎn)生經(jīng)處理信息。由處理器510處理的信息可包括由系統(tǒng)561的其它組件(例如由圖像 傳感器裝置520或存儲器裝置525)提供的數(shù)字輸出信息。圖像傳感器裝置520可包括具有互補金屬氧化物半導(dǎo)體(CMOS)像素陣列的CMOS 圖像傳感器或具有電荷耦合裝置(CCD)像素陣列的CCD圖像傳感器。存儲器裝置525可包括易失性存儲器裝置、非易失性存儲器裝置或兩者的組合。 舉例來說，存儲器裝置525可包括動態(tài)隨機存取存儲器(DRAM)裝置、靜態(tài)隨機存取存儲器 (SRAM)裝置、快閃存儲器裝置(例如NAND或NOR快閃存儲器裝置)，或DRAM、SRAM與快閃 存儲器裝置的組合。在一些實施例中，存儲器裝置525可包括上文參看圖1到圖4所描述 的存儲器裝置101或201的一個或一個以上實施例。顯示器552可包括模擬顯示器或數(shù)字顯示器。顯示器552可包括液晶顯示器(IXD) 或等離子體顯示器。顯示器552可從其它組件接收信息。舉例來說，顯示器552可接收由 圖像傳感器裝置520、存儲器裝置525、圖形控制器540和處理器510中的一者或一者以上 處理的信息，以顯示包括文本和圖像的信息。電路模塊545可包括交通工具的電路模塊。電路模塊545可從其它組件接收信息 以啟動交通工具的一個或一個以上子系統(tǒng)。舉例來說，電路模塊545可接收由圖像傳感器 裝置520、存儲器裝置525和處理器510中的一者或一者以上處理的信息，以啟動交通工具 的氣囊系統(tǒng)、交通工具安全警報和交通工具中的障礙物警告系統(tǒng)中的一者或一者以上。如圖500所示，系統(tǒng)561可包括機器可讀媒體571。系統(tǒng)562可包括機器可讀媒體 572。機器可讀媒體571和572中的每一者可包括存儲器(例如，可裝卸存儲媒體)和包括 電、光學(xué)或電磁導(dǎo)體的任何存儲器。機器可讀媒體571和572中的每一者可在其上含有關(guān)聯(lián)信息(例如，計算機或軟件程序指令和/或數(shù)據(jù))，其在執(zhí)行時導(dǎo)致機器(例如，系統(tǒng)561的組件)執(zhí)行本文中參看 圖1到圖5所描述的活動中的一者或一者以上。在閱讀并理解了本發(fā)明的內(nèi)容后，所屬領(lǐng)域的技術(shù)人員將理解借以從基于計算機 的系統(tǒng)中的計算機可讀媒體啟動軟件程序以執(zhí)行軟件程序中所界定的功能的方式。所屬領(lǐng) 域的技術(shù)人員將進一步理解可用以產(chǎn)生經(jīng)設(shè)計以實施且執(zhí)行包括本文中所描述的活動的 方法的一個或一個以上軟件程序的各種編程語言。可使用面向?qū)ο蟮恼Z言(例如Java或 C++)以面向?qū)ο蟮母袷綄⑺龀绦蚪Y(jié)構(gòu)化。或者，可使用程序語言(例如匯編語言或C語 言)以面向程序的格式將所述程序結(jié)構(gòu)化。所述軟件組件可使用所屬領(lǐng)域的技術(shù)人員眾所 周知的許多機制中的任一者(例如，應(yīng)用編程接口或過程間通信技術(shù)，包括遠程程序調(diào)用) 進行通信。各種實施例的教示不限于任何特定編程語言或環(huán)境。對本文中的系統(tǒng)和設(shè)備(例如系統(tǒng)100、561與562和存儲器裝置201與525)的說明意在提供對各種實施例的結(jié)構(gòu)的大體理解，且并非作為可利用本文中所描述的結(jié)構(gòu)的 設(shè)備和系統(tǒng)的所有元件和特征的完整描述。各種實施例的新穎設(shè)備、系統(tǒng)和方法可包括高速計算機、通信和信號處理電路、單 一或多個處理器模塊、單一或多個嵌入式處理器、多核處理器、數(shù)據(jù)交換器和專用模塊(包 括多層、多芯片模塊)中所使用的電子電路，可包括于其中或可用于其中。可進一步包括 所述設(shè)備和系統(tǒng)作為多種電子系統(tǒng)內(nèi)的子組件，所述電子系統(tǒng)例如為電視、蜂窩式電話、個 人計算機(例如，膝上型計算機、臺式計算機、手持式計算機、平板計算機等)、工作站、無線 電、視頻播放器、音頻播放器(例如，MP3(運動圖片專家組音頻層3)播放器)、交通工具、醫(yī) 學(xué)裝置(例如，心臟監(jiān)視器、血壓監(jiān)視器等)、機頂盒和其它電子系統(tǒng)。以上描述和圖式說明本發(fā)明的一些實施例以使得所屬領(lǐng)域的技術(shù)人員能夠?qū)嵺` 本發(fā)明的實施例。其它實施例可并入結(jié)構(gòu)、邏輯、電、過程和其它變化。在圖式中，相同特征 或相同標(biāo)號在所有若干視圖中描述大體上類似的特征。實例僅代表可能的變化。一些實施 例的部分和特征可包括于其它實施例的部分和特征中或?qū)⑵淙〈?。所屬領(lǐng)域的技術(shù)人員在 閱讀和理解了以上描述后將明白許多其它實施例。因此，由附加的權(quán)利要求書以及賦予所 述權(quán)利要求書權(quán)利的等效物的整個范圍確定本發(fā)明的各種實施例的范圍。提供摘要以遵守37C. F. R. § 1. 72 (b)，從而要求摘要允許閱讀者快速確定本發(fā)明 的性質(zhì)和要點。以所述摘要將不用以解釋或限制權(quán)利要求書的范圍或意義的理解提出所述 摘要。
權(quán)利要求
一種方法，其包含在滿足用于掃描的條件時，針對存儲于快閃存儲器裝置中的信息中的錯誤進行掃描，其中所述用于掃描的條件是基于對所述存儲器裝置的單元的存取數(shù)目和在將所述信息存儲于所述存儲器裝置中后經(jīng)過的時間量中的至少一者。
2.根據(jù)權(quán)利要求1所述的方法，其中在對所述存儲器裝置的單元的所述存取數(shù)目超過 選定值時滿足所述條件。
3.根據(jù)權(quán)利要求2所述的方法，其中所述存取數(shù)目包含讀取操作數(shù)目。
4.根據(jù)權(quán)利要求2所述的方法，其中所述存取數(shù)目包含寫入操作數(shù)目。
5.根據(jù)權(quán)利要求1所述的方法，其中在所述時間量為至少一天時滿足所述用于掃描的 條件。
6.根據(jù)權(quán)利要求1所述的方法，其中掃描包含 從所述存儲器裝置的單元讀取所述信息；以及比較在讀取所述信息時與所述信息相關(guān)聯(lián)的錯誤校正碼(ECC)數(shù)據(jù)和在將所述信息 寫入到所述單元中時與所述信息相關(guān)聯(lián)的ECC數(shù)據(jù)。
7.根據(jù)權(quán)利要求1所述的方法，其中掃描包含 從所述存儲器裝置的參考單元讀取參考信息；以及 確定所述參考信息的值相對于極限是否變化。
8.根據(jù)權(quán)利要求1所述的方法，其包含確定存儲于所述存儲器裝置中的信息的位錯誤數(shù)量。
9.根據(jù)權(quán)利要求8所述的方法，其包含當(dāng)所述位錯誤數(shù)量至少等于一時，校正所述信息中的至少一個錯誤位。
10.根據(jù)權(quán)利要求8所述的方法，其包含當(dāng)一塊的一區(qū)段中的所述位錯誤數(shù)量為至少四時，校正所述信息中的錯誤位。
11.根據(jù)權(quán)利要求1所述的方法，其中掃描包含僅讀取所述存儲器裝置的單元的一部分。
12.根據(jù)權(quán)利要求1所述的方法，其中掃描包含讀取所述存儲器裝置的整個存儲器陣 列中的單元。
13.根據(jù)權(quán)利要求1所述的方法，其中掃描包含讀取存儲器裝置的一塊中的第一單元， 且其中在寫入到所述塊中的第二單元后執(zhí)行讀取所述第一單元。
14.根據(jù)權(quán)利要求3所述的方法，其中所述讀取操作數(shù)目僅包含對所述存儲器裝置的 多個塊中的選定塊執(zhí)行的讀取操作數(shù)目，且其中掃描包含讀取所述選定塊的單元。
15.根據(jù)權(quán)利要求3所述的方法，其中所述讀取操作數(shù)目包含對所述存儲器裝置的多 個塊中的諸多個塊執(zhí)行的讀取操作數(shù)目，且其中掃描包含讀取所述諸多個塊的單元。
16.根據(jù)權(quán)利要求15所述的方法，其中在對所述諸多個塊中的至少一者執(zhí)行的讀取操 作數(shù)目為至少1000時執(zhí)行掃描。
17.一種方法，其包含讀取在存儲器裝置的多個塊的一塊中的第一位置中的單元；以及 當(dāng)所述第一位置中的讀取操作數(shù)目超過選定選定值時，針對存儲于所述塊中的第二位 置中的信息中的錯誤，掃描所述第二位置，其中所述第二位置是隨機選擇的。
18.根據(jù)權(quán)利要求17所述的方法，其中掃描所述第二位置包含讀取所述塊中的額外單兀。
19.根據(jù)權(quán)利要求17所述的方法，其中響應(yīng)于在所述存儲器裝置的端子處接收到的讀 取命令而執(zhí)行讀取。
20.根據(jù)權(quán)利要求17所述的方法，其中在所述存儲器裝置的端子處提供所述第一位置 的地址，且其中所述第二位置的地址隨所述第一位置的所述地址和偏移值而變。
21.根據(jù)權(quán)利要求20所述的方法，其包含 存取存儲單元以獲得所述偏移值。
22.根據(jù)權(quán)利要求19所述的方法，其中所述第一位置包含所述塊的至少一個頁。
23.根據(jù)權(quán)利要求22所述的方法，其中所述第二位置包含所述塊的至少一個頁。
24.一種方法，其包含將信息寫入到存儲器裝置的一塊；以及基于對所述塊執(zhí)行的寫入操作數(shù)目，針對存儲于所述塊中的信息中的錯誤，掃描所述 塊的至少一部分。
25.根據(jù)權(quán)利要求24所述的方法，其中將所述信息寫入到所述塊的第一單元中，且其 中掃描包含讀取所述塊的第二單元。
26.根據(jù)權(quán)利要求24所述的方法，其中將所述信息寫入到所述塊的第一單元中，且其 中掃描包含讀取所述塊的第一單元和第二單元。
27.根據(jù)權(quán)利要求24所述的方法，其中以從所述塊的第一頁到所述塊的最后一頁的次 序執(zhí)行寫入，且其中僅在所述塊的所述最后一頁被寫入時執(zhí)行掃描。
28.根據(jù)權(quán)利要求24所述的方法，其中在所述塊的多個頁的每一頁被寫入后執(zhí)行掃描。
29.根據(jù)權(quán)利要求24所述的方法，其中僅在塊的至少一半數(shù)目的頁被寫入時執(zhí)行掃描。
30.根據(jù)權(quán)利要求24所述的方法，其包含確定存儲于所述塊中的信息中的錯誤的位錯誤數(shù)量。
31.根據(jù)權(quán)利要求30所述的方法，其包含當(dāng)所述位錯誤數(shù)量至少等于一時，校正所述信息的至少一個錯誤位。
32.—種設(shè)備，其包含用以設(shè)定針對存儲于快閃存儲器裝置的存儲器陣列中的信息中的錯誤進行掃描的至 少一個條件的電路，其中所述掃描的條件是基于對所述存儲器裝置的單元的存取數(shù)目和在 將所述信息存儲于所述存儲器裝置中后經(jīng)過的時間量中的至少一者；以及 用以在滿足所述條件時，針對所述信息中的錯誤進行掃描的組件。
33.根據(jù)權(quán)利要求32所述的設(shè)備，其中所述組件包含用以存儲選定值的存儲單元，其 中當(dāng)對所述存儲器陣列執(zhí)行的讀取操作數(shù)目超過所述選定值時，滿足所述條件。
34.根據(jù)權(quán)利要求33所述的設(shè)備，其中所述組件包含用以對所述讀取操作數(shù)目進行計 數(shù)的計數(shù)器。
35.根據(jù)權(quán)利要求32所述的設(shè)備，其中所述組件包含用以存儲選定值的存儲單元，其 中當(dāng)對所述存儲器陣列的一塊執(zhí)行的讀取操作數(shù)目超過所述選定值時，滿足所述條件。
36.根據(jù)權(quán)利要求35所述的設(shè)備，其中所述組件包含用以對所述讀取操作數(shù)目進行計 數(shù)的計數(shù)器。
37.根據(jù)權(quán)利要求32所述的設(shè)備，其中所述組件包含用以存儲選定值的存儲單元，其 中當(dāng)對所述存儲器陣列的一塊執(zhí)行的寫入操作數(shù)目超過所述選定值時，滿足所述條件。
38.根據(jù)權(quán)利要求37所述的設(shè)備，其中所述組件包含用以對所述寫入操作數(shù)目進行計 數(shù)的計數(shù)器。
39.根據(jù)權(quán)利要求32所述的設(shè)備，其中所述組件包含用以存儲偏移值的存儲單元，其 中所述組件將針對具有基于所述偏移值的地址的位置處的錯誤進行掃描。
40.根據(jù)權(quán)利要求32所述的設(shè)備，其中所述組件包含用以確定針對錯誤進行掃描的時 間間隔的計時器。
41.根據(jù)權(quán)利要求40所述的設(shè)備，其中所述計時器包含實時時鐘。
42.一種設(shè)備，其包含存儲器陣列，其用以存儲信息；以及組件，其用以至少基于對所述存儲器陣列執(zhí)行的讀取操作數(shù)目而針對所述信息中的錯 誤進行掃描。
43.根據(jù)權(quán)利要求42所述的設(shè)備，其中所述組件將在所述存儲器陣列中的所述讀取操 作數(shù)目為約1000到約2000時針對錯誤進行掃描。
44.根據(jù)權(quán)利要求42所述的設(shè)備，其中所述存儲器陣列包含多個塊，且其中所述組件 將在所述多個塊的一塊中的讀取操作數(shù)目超過選定值時，針對錯誤進行掃描。
45.根據(jù)權(quán)利要求44所述的設(shè)備，其中所述組件將存儲具有約1000到約2000的值的 所述選定值。
46.根據(jù)權(quán)利要求42所述的設(shè)備，其中所述存儲器裝置包含多個塊，且其中所述組件 將在每次所述組件將從所述多個塊中的選定塊處的第二位置讀取信息時，針對所述選定塊 中的第一位置處的錯誤進行掃描。
47.根據(jù)權(quán)利要求46所述的設(shè)備，其中所述組件將每隔選定時間間隔針對錯誤進行掃描。
48.一種系統(tǒng)，其包含快閃存儲器裝置，其包含用以設(shè)定針對存儲于所述快閃存儲器裝置中的信息中的錯誤 進行掃描的條件的電路，和用以在滿足所述條件時，針對存儲于所述快閃存儲器裝置中的 所述信息中的錯誤進行掃描的組件，其中所述掃描的條件是基于對所述存儲器裝置的單元 的存取數(shù)目和在將所述信息存儲于所述存儲器裝置中后經(jīng)過的時間量中的至少一者而設(shè) 定；以及處理器，其用以處理存儲于所述快閃存儲器裝置中的信息。
49.根據(jù)權(quán)利要求48所述的系統(tǒng)，其包含天線，其耦合到所述快閃存儲器裝置。
50.根據(jù)權(quán)利要求48所述的系統(tǒng)，其包含像素陣列，其耦合到所述快閃存儲器陣列。
全文摘要
各種實施例包括用以在滿足用于掃描的條件時掃描存儲器裝置的至少一部分的方法、設(shè)備和系統(tǒng)。所述條件可取決于讀取操作的數(shù)目、寫入操作的數(shù)目、時間等中的一者或一者以上。揭示包括額外方法、設(shè)備和系統(tǒng)的其它實施例。
文檔編號G06F11/10GK101809541SQ200880109070
公開日2010年8月18日 申請日期2008年8月22日 優(yōu)先權(quán)日2007年8月22日
發(fā)明者威廉·H·拉德克, 彼得·S·菲利, 西亞馬克·內(nèi)馬齊 申請人:美光科技公司