TW201205585A - Nonvolatile memory apparatus for performing wear-leveling and method for controlling the same - Google Patents

Description

201205585 六、發明說明： 【發明所屬之技術領域】 本發明的許多具體實施例係關於非揮發性記憶體設備 及控制該設備的方法，尤其係關於執行平均抹寫 (weaMevding)的非揮發性記憶體設備及控制該設備的方 法。 【先前技術】 一般來說’非揮發性記憶體已被用來當成許多可攜式 資訊裝置的儲存記憶體。近年來，市面上已經出現使用 NAND快閃§己憶體的固態硬碟（s〇nd ’ SSD)取代 個人電腦（Personal computer，PC)内的硬碟（Hard disk drive，HDD)，並且預期會迅速佔據HDD市場。 通常來說，像是SSD這類半導體儲存系統控制一個資 料檔案時，於藉著可識別該資料檔案之邏輯位置所指定的 分頁中，將實際資料寫入、抹除或更新。尤其是，資料儲 存區域的該邏輯位址與透過快閃記憶體轉換層（Flash translation layer，FTL)來映對的一實際位址，然後根據主 機指令之該邏輯位址被參照時’在由該邏輯位址映對的今 實際位址所指定之對應位置上，寫入、抹除與讀取資料。 此處所使用的實際位址就是指記憶體區域内分頁或子區塊 的位置資訊。 來均衡 在NAND快閃記憶體的案例中，執行平均抹寫 維持單元的壽命。 201205585 為了執行平均抹寫，所有區塊的抹寫計數（Erase count，EC)資訊都儲存在NAND快閃記憶體區域内，並在 需要平均抹寫時載入隨機存取記憶體（Random access memory，RAM)缓衝區内。然後，搜尋可取代的區塊，以 變更其實際位置或實際位址。 最近的趨勢朝向大容量SSD發展’記憶體區域内區塊 的數量增多。因此，其中應該載入整個區塊EC資訊的RAM 緩衝區之記憶體必然增加，不過這種RAM緩衝區之記憶體 的增加卻受到相關成本以及可用晶片區域和其他因素的限 制。 【發明内容】 因此，需要一種改良式記憶體設備以及相關方法，用 來執行可排除一或多種上述問題或缺點的平均抹寫。不過 吾人應該暸解，本發明的某些態樣並不會一定需要排除一 或多種的這些問題或缺點。 為了獲得該等優點並且根據本發明的目的，依照本說 明書的具體實施以及廣泛描述，本發明的一個態樣可揭供 一種非揮發性記憶體設備，其包含：一主機介面；一記憶 體控制器，其耦合至該主機介面；以及一記憶體區域，其 包含由該記憶體控制器所控制的複數個晶片。該記憶體控 制器可設置成指派邏輯位址給該等複數個晶片，來形成複 數個虛擬邏輯群組，根據每一邏輯蛘組的總抹除次數 (TEC)，設定複數個臨界值以及複數個掃插範圍，並且在各 201205585 個階段内執行平均抹寫。 在本發明的另—_ 包含.一主機八 不範態樣内，一非揮發性記憶體設備 面；以及一記:二記憶體控制器’其搞合至該主機介 的複數個晶片。琴 其包含由該記憶體控制器所控制 #八己憶體控制器可設置成將該等複數個晶 ΤΕ:資1 S虛擬邏輯群組，並且使用每—邏輯群組的 TEC資訊以及竇陬# 行平均抹寫。 應至相同通道的晶片之EC資訊，執 記二 =些示範態樣提供一種用於控制-非揮發性 1體5又備的方法，該方法包含：對包含複數個晶片的每 一虛擬邏輯群組累加其I使用該等晶片的ΕΓ = 等晶片個別之間的偏差資訊;於符合 = _=TEC是否超_個預定=其 ，乂及根據該決定結果，對其 一目標邏輯群組，定義不同的晶片掃福範圍均抹寫 j下舰日种將公佈部分本發3㈣其他目㈣優點， '且有些部分從說明中就可理解，或 由後附的申請專利範圍内特別點出的元= 將可實現並達成本發明的目的與優點。 〃、 【實施方式】 例，：:=====:_施 式中將使用相同的參考字元來代表相同曰或相似的部:有圖 6 201205585 第1圖為根據一個示範具體實施例的非揮發性記憶體 設備之區塊圖。在此具體實施例中，該非揮發性記憶體設 備可包含使用NAND快閃記憶體的記憶體設備。 請參閱第1圖’該非揮發性記憶體設備包含一個主機介 面110、一個緩衝單元120、一個微控制器單元(Micro control unit ’ MCU) 130、一個記憶體控制器ho和一個記憶體區域 150。 主機介面110耦合至緩衝單元120，主機介面110可設置 成傳輸與接收緩衝單元12 0與外部主機(未顯示）之間的一控 制指令、一位址信號及/或一資料信號。主機介面110與該 外部主機之間的介接方法包含但不受限於下列中任一者： 序列先進技術附加裝置（Serial advanced technology attachment ’ SATA)、並列先進技術附加裝置（Parallel advanced technology attachment，PAT A)、微型電腦系統介 面（Small computer system interface，SCSI)、ExpressCard擴 充卡以及快捷外設互聯標準（Peripheral Component Interconnect Express，PCI-E) 〇 緩衝單元120可設置成緩衝來自主機介面110的輸出信 號，或暫時儲存邏輯位址與實際位址之間的對映資訊、該 記憶體區域的區塊分配資訊、每一區塊的EC以及自外部接 收的資料。緩衝單元120可包含使用靜態隨機存取記憶體 (Static random access memory，SRAM)或動態隨機存取記憶 體(Dynamic random access memory，DRAM)的緩衝區。 MCU 130可設置成傳輸至與接收自主機介面110的一 201205585 控制彳a々、一位址信號及/或一資料信號，並且根據此類信 號控制記憶體控制器14〇。 記憶體控制器14〇可設置成接收來自主機介面11〇的輸 入資料與寫入指令，並且控制要寫入記憶體區域150的輸入 資料。同樣地，當接收來自主機介面11〇的讀取指令時，記 憶體控制器140從記憶體區域150讀取資料，並且控制所讀 取的資料輸出到外部。 尤其是，根據示範具體實施例的記憶體控制器14〇可製 作複數個虛擬邏輯群組，每一群組都包含複數個晶片，並 且額外管理每一邏輯群組的EC以及每一晶片的Ec。因此， 記憶體控制器140可依照該邏輯群組的單元（例如整個晶片 的一部分）來執行平均抹寫，藉此縮短執行該平均抹寫所需 的時間。 、尤其是，記憶體控制器140藉由將每一晶片處理為被指 派有邏輯位址的邏輯區塊，形成複數個虛擬邏輯群組，然 後記憶體控制器刚累加並儲存對應有邏輯位址的個別邏 輯區塊之該等EC。該等累加的EC中任—者超出臨界值時， 則在所累加EC最高的邏輯群組上執行平均抹寫。此時，追 蹤要執行平均抹寫的邏輯群組内具有最大EC之晶片，而以 相，邏輯群組内具有最小EC之晶月取代前述具有最大EC 之aa片。以下將參閱圖式更詳細描述此操作。 記憶體區域150可設置成由記憶體控制器14〇控制，並 且寫入、抹除或讀取資料。記憶體區域15〇可包含NANI>^ 己隐體。在此具體實施例内，nand快閃記憶體的單元 201205585 可包括單階儲存單元(Single level cell，SLC)或多階儲存單 元(Multi level ceU，MLC)。記憶體區域150可包括複數個晶 片’其設置作為複數個包含複數分頁的區塊。 第2圖為例示根據第1圖的示範邏輯群組之區塊圖，並 且第3圖為例示該等邏輯群組的該等EC之表格。請參閱第2 圖與第3圖，將詳細描述根據第一示範具體實施例的平均抹 寫方法。 第一邏輯群組（即邏輯群組0)Logical GroupO包含複數 個晶片（晶片0、晶片1、晶片2、…），第二邏輯群組（即邏輯 群組1) Logical Groupl包含複數個晶片（晶片〇、晶片i、晶 片2、…）。 第3圖内例示的第三Logical Group2與第四邏輯群組 Logical Group3(即分別是邏輯群組2和邏輯群組3)可以以如 同上述第一和第二邏輯群組相同的方法來描述。 依序將該第一邏輯群組（邏輯群組〇)L〇gical GroupO内 該等晶片（晶片〇、晶片1、晶片2、…）的該等邏輯位址指派 為從0至3的包覆位址，其對應至整個邏輯群組的編號。 同時’依序將該第二邏輯群組（邏輯群組l)L〇gicai Groupl内該等晶片（晶片〇、晶片卜晶片2、…）的該等邏輯 位址指派為編號1、2、3和〇。 同樣地，依序將該第三邏輯群組（邏輯群組2)Logical GnmP2内該等晶片（晶片〇 '晶片i、晶片2、…）的該等邏輯 位址指派為編號2、3、0和1 ’並且依序將該第四邏輯群組(邏 輯群組3)L〇gical Group3内該等晶片（晶片〇、晶片卜晶片 201205585 2、…）的該等邏輯位址指派為編號3、0、1和2。也就是對 映每一邏輯群組(就是虛擬區塊）的該等位址時，整個群組的 編號設定為模數，並且利用位移每一邏輯群組的該表頭邏 輯位址來分配該等位址。 在以這種方式分配該等位址時，藉由一交錯法將對應 至系統内之實際相同通道的該等位址指派給個別群組内之 晶片的該等位址。例如：該等第一至第四邏輯群組内之該 第一晶片（晶片0)的該等邏輯位址分別被指派為〇、1、2和3， 而表示出並未指派重疊的位址。同樣地，該等第一至第四 邏輯群組内之第二晶片（晶片1)的該等邏輯位址分別被指派 為1、2、3和0，而表示出並未指派重疊的位址。 如此運用分散式定址法，則可避免重複分配資料區給 特定位置’因此可更有效率使用該記憶體。 根據第一示範具體實施例，不僅累加並儲存每一邏輯 群組内每一晶片的該EC，也累加並儲存每一邏輯群組内所 有該等晶片的該等EC，即總抹除次數(tec)。 再者，§十算並儲存對應至每一邏輯群組内相同通道的 晶片中之該等EC中的最大EC與最小㈤間之距離。本說明奎 内所使用但不設限的「距離」1，其係代表著將透過: 揮發性記憶體㈣内相同通道(未例示)來連接之晶片 該等EC來做比較’所獲得之偏差。 為了方便解釋，假設特定邏輯群組的TEC接近符合 均抹寫條件之臨界值。例如：該第—邏輯群組(_^ L〇gical Group0的TEC接近8這個預定臨界值時，則選擇該 201205585 =輯群組做為要執行平均抹寫的群組(①）。此時，追縱 s輯群組内的該等晶片間具有最大％距離之晶片。 ^可藉由使用個別晶片的距離資訊來間接決定。 :月參閱第3圖’可看見晶片〇具有最大距離4 (②），這表 :等複數個邏輯群組内之任—晶片〇具有高EC。因此，符 、平句抹寫條件時，該第一邏輯群組的晶片〇之邏輯位址會 被相同邏輯群組内具有最小距離之晶片（例如晶片丨）的邏輯 位址代替（③）。 同時，為了更有效執行平均抹寫，可設定平均抹寫之 各種的臨界值’並且可設定對應於該等侧臨界值的各種 平均抹寫掃描範圍。 第4圖為顯示根據複數個平均抹寫臨界值的該等邏輯 區塊掃描範圍之圖式。 3月參閱第4圖，平均抹寫臨界值範圍為0至B1時，不執 行平均抹寫。 备平均抹寫臨界值範圍為3丨至82時，只掃描目標邏輯 群組内的某些晶片（例如XI個晶片）。 &平均抹寫臨界值範圍為幻至幻時，目標邏輯群組内 需要被掃描的晶片數量擴充到X2。 則掃描目 當平均抹寫臨界值範圍對應KTH(上限）時， 標邏輯群組内的所有晶片（即XMax) 〇 也就是說’可設定多種的平均抹寫臨界伽及多種的 掃描範圍權重，以有效控制平均抹寫的掃描時間。 請參閱第4圖，取決於料臨界值卿插可用許多 201205585 方式來設定。例如：若預定臨界值為8，邏輯區塊（即晶片） 的掃描範圍可設定為晶片0至晶片3，並且若該預定臨界值 為1〇，則該掃描範圍擴充成晶片0至晶片7。 因此，不必在所有晶片上執行平均抹寫，如此可縮短 平均抹寫所需的晶片掃描時間。 第5圖為顯示根據第二示範具體實施例之平均抹寫方 法中邏輯群組的EC值之表格。為了避免重複說明，本說明 書只說明與該第一具體實施例不同的態樣。 請參閱第5圖，將對應至邏輯群組編號的邏輯位址〇至3 分配給每一邏輯群組(邏輯群組〇)Logical GroupO中的複數 個晶片（晶片0、晶片1、晶片2、…），該等晶片係類似於第 具體實施例。此外，類似於第一具體實施例，累加每一 邏輯群組内含之所有晶片的EC值，並儲存所獲得的EC值 (即 TEC)。 在根據第二示範具體實施例的平均抹寫方法中，累加 對應至每一邏輯群組中相同通道的晶片之該等EC，並儲存 成邏輯區塊抹除計數(Logical block erase count，LEC)。 相較於儲存每一晶片的EC以及因而分配大量記憶體的 該第—具體實施例’該第二具體實施例並不儲存每一晶片 的£(: ’而是只儲存對應至每一群組或通道之該等EC。因 此，可減少用於該等EC的記憶體。 、 下面更詳細描述根據該第二具體實施例的平均抹寫方 、°在此具體實施例内，假設特定邏輯群組的TEC接近符

合平於姑 1T 习抹寫條件之臨界值。例如：第一邏輯群組(邏輯群組 12 201205585 0) Logical GnmpO的TEC到達臨界值8時，選擇第一邏輯群 組做為平均抹寫目標。此時，追蹤第―邏輯群組内之晶片 間具有相對高EC的晶片。 運用每-晶片的LEC資訊’具有相對高ec的晶片即可 被間接地決定。例如參閱第5圖，該第1輯群組 如叩〇内晶片0的LEC即為「8」這個相對較高的值。因此， 符合平均抹寫條㈣，可職出該$1輯群組(邏輯群組 〇細⑽Gr_)之晶片0具有高Ec。如上述，根據平均抹 寫條件的臨界值，可定義其上要執行平均抹寫的邏輯區塊 之掃描範圍。 接下來，利用低LEC晶片的邏輯位址代替高lec晶片的 邏輯位址，於定義範圍内追蹤具有相對較低ec的晶片以執 行平均抹寫。當平均抹寫條件_界值變得更高時，被掃 描的晶片數量隨之增加。 在位址替代藉由平均抹寫而被執行後，重設LEC和 TEC° 第6圖為顯示與本發明第一具體實施例相符的非揮發 性記憶體設備之示範操作流程圖。 請參閱第6圖’在步驟S10上’累加每一邏輯群組的 TEC，並且累加每一晶片的EC。 例如：把每一晶片視為一邏輯區塊，並且設定複數個 虛擬邏輯群組，每一群組都包括複數個邏輯區塊。然後， 累加並儲存每一邏輯群組的TEC，同時累加並儲存每一晶 片的EC。再者，使用每一晶片的EC，儲存對應至相同通道 13 201205585 之晶片間係為偏差資訊的距離。 於符合平均抹寫條件時，在步驟S20上決定儲存的TEC 是否超出第一臨界值。 若儲存的TEC未超過第一臨界值(N)，則在步驟S30 上，讀取/寫入操作係被持續地執行在每一晶片上。 然而，若儲存的TEC超出第一臨界值(Y)’則在步驟S4〇 上決定TEC是否超出第二臨界值。 若儲存的TEC未超出第二臨界值(N)，第一掃描範圍定 義在對應的邏輯群組内，並且在步驟S5〇上，運用定義範圍 内的距離資訊，在相對高EC的晶片與相對低EC的晶片間執 行平均抹寫。 然而，若儲存的TEC超出第二臨界值(γ)，則在步驟S6〇 上決定TEC是否超出下一個臨界值，也就是第三臨界值。 若儲存的TEC未超出第三臨界值(N)，第二掃描範圍定 二在邏輯群組内，並且在步驟S70上，運用定義範圍内的距 資訊，在相對高E c的晶片與相對低E c的晶片間執行平均 上然而，若儲存的TEC超出第三臨界值(γ)，則在步驟％ 抽將掃插$1圍擴充成邏輯群組内的—第三掃 且執行平岣抹寫。 $便解釋，料掃描顧與料臨界值只是範例 數該等掃描·與該等臨界值並不受限於此，^ 臨界值^或減少。㈣定的臨界值與掃描範圍為了複凄 而破劃分成有變化地控㈣等平均抹寫掃插劃 14 201205585 時’則可實施所揭示的示範具體實施例。 此處並未顯示根據第二具體實施例的流程圖，因為其 原理類似於第6圖。根據該第二具體實施例之非揮發性記憶 體設備内的平均抹寫方法與該第—具體實施例内的方法不 同，其係因每一邏輯群組的TEC係被累加並儲存，且透過 相同通道而輕合之晶片的LEC係被累加並儲存。 如上述，當平均抹寫條件為多樣化且掃描範圍亦根據 該等夕樣化之平均抹寫條件而多樣化時，將可縮短執行平 均抹寫所需的時間。 雖然上面已經說明特定具體實施例，不過精通此技術 的人士將瞭解所說明的具體實施例僅為範例。因此，本說 明書說明的非揮發性記憶體設備以及用於控制該設備之方 法不應夂限於所說明的具體實施例。於搭配上述說明與附 圖時，本說明書中說明的非揮發性記憶體設備以及用於控 制該設備之方法應只受限於後述的申請專利範圍。 【圖式簡單說明】 第1圖為根據一個示範具體實施例的非揮發性記憶體 設備之區塊圖。 第2圖為例示根據一個示範具體實施例的示範邏輯群 組之區塊圖。 第3圖為顯示根據第一示範具體實施例的邏輯群組中 該等EC之表格。 第4圖為顯示根據複數個平均抹寫臨界值的該等邏輯 15 201205585 區塊掃描範圍之圖式。 第5圖為顯示根據第二示範具體實施例之平均抹寫方 法中邏輯群組的EC值之表格。 第6圖為例示根據第一具體實施例的非揮發性記憶體 設備之示範操作流程圖。 【主要元件符號說明】 主機介面 緩衝單元 微控制器單元 記憶體控制器 記憶體區域 第一邏輯群組；邏輯群組〇 第二邏輯群組；邏輯群組1 第三邏輯群組；邏輯群組2 第四邏輯群組；邏輯群組3 110 120 130 140 150 logical groupO logical group 1 logical group2 logical group3 S10, S20, S30, S40, S50, S60, S70, S80 步驟

Claims (1)

1. 201205585 七、申請專利範圍： 1. 一種非揮發性記憶體設備，其包含： 一主機介面； 一記憶體控制器，其耦合至該主機介面；以及 一記憶體區域，其包含由該記憶體控制器所控制的複 數個晶片， 其中該記憶體控制器設置成指派邏輯位址給該等複 數個晶片，來形成複數個虛擬邏輯群組，根據每一邏輯群 組的總抹除次數(TEC)，設定複數個臨界值以及複數個掃 描範圍’並且逐步執行平均抹寫。 2·如申請專利範圍第1項之非揮發性記憶體設備，其中該記 憶體控制器係儲存晶片之抹寫計數(EC)間的偏差資訊，該 等晶片係包含在不同邏輯群組内但實際上對應至相同通 道的晶片。 ' 3.如申請專利範圍第2項之非揮發性記憶體設備，其中該記 憶體控制器係設置絲由使料—賴群組的T E C，設定 八上要執行平均抹寫的一目標邏輯群組，以及，設置成藉 二：Ϊ偏差資訊追蹤該目標邏輯群組内的-目標晶片。 .描明。利範圍第3項之非揮發性記憶體設備，其中於該 ==組設定時，該記憶體控制器設置成控制包含在 一St組内之晶片的掃插範圍，以根據該邏輯群組的 ε™介值來改變。 5.= = =非揮發性記憶體設備，其Π: 加界值增加時，該記憶體控制器控制包含在 201205585 對應邏輯群組内之要擴充的晶片的掃描範圍。 6. 如申請專利範圍第1項之非揮發性記憶體設備，其中該記 憶體控制器設置成累加並儲存包含在不同邏輯群組内，但 實際上對應至相同通道之晶片的TEC。 7. —種非揮發性記憶體設備，其包含： 一主機介面； 一記憶體控制器，其耦合至該主機介面；以及 一記憶體區域，其包含由該記憶體控制器所控制的複 數個晶片5 其中該記憶體控制器設置成將該等複數個晶片分成 複數個虛擬邏輯群組，並且使用每一邏輯群組的TEC資 訊以及實際對應至相同通道之晶片的EC資訊，執行平均 抹寫。 8. 如申請專利範圍第7項之非揮發性記憶體設備，其中該記 憶體控制器設置成藉由累加邏輯群組内之晶片的該EC， 儲存每一邏輯群組之該TEC。 9. 如申請專利範圍第8項之非揮發性記憶體設備，其中該記 憶體控制器設置成藉由使用每一邏輯群組的該TEC，設定 其上要執行平均抹寫的一目標邏輯群組。 10. 如申請專利範圍第9項之非揮發性記憶體設備，其中於 該目標邏輯群組設定時，該記憶體控制器設置成控制包 含在對應邏輯群組内之晶片的掃描範圍，以根據該邏輯 群組的該TEC來改變。 11. 如申請專利範圍第10項之非揮發性記憶體設備，其中當 18 201205585 該邏輯群組的該TEC增加時，該記憶體控制器設置成控 制包含在對應邏輯群組内之要擴充的晶片的掃描範圍。 12. 如申請專利範圍第7項之非揮發性記憶體設備，其中該 記憶體控制器設置成儲存包含在不同邏輯群組内，但實 際上對應至相同通道之晶片間的EC偏差資訊。 13. 如申請專利範圍第12項之非揮發性記憶體設備，其中該 記憶體控制器設置成藉由使用該EC偏差資訊，於目丨標 邏輯群組内，追蹤其上要執行平均抹寫的一目標晶片。 14. 如申請專利範圍第7項之非揮發性記憶體設備，其中該 記憶體控制器設置成單獨地累加包含在不同邏輯群組内 但實際上對應至相同通道之晶片的該EC資訊，並且儲 存每一晶片的累加值。 15. 如申請專利範圍第14項之非揮發性記憶體設備，其中該 記憶體控制器設置成藉由使用每一晶片的該累加值，追 蹤其上要執行平均抹寫之目標邏輯群組内的一目標晶 16. —種用於控制非揮發性記憶體設備之方法，其包含： 對包含複數個晶片的每一虛擬邏輯群組累加其 TEC ； 藉由使用該等晶片的EC，儲存該等晶片個別之間 的偏差資訊， 於符合一平均抹寫條件時’決定該邏輯群組的T.EC 是否超出複數個預定臨界值中的其中之一；以及 根據一決定結果，對其上要執行平均抹寫的一目標 19 201205585 邏輯群組’定義不同的晶片掃描她圍。 17. 如申請專利範圍第16項之方法，其中該目標邏輯群組係 藉由使用該TEC來設定。 18. 如申請專利範圍第16項之方法，其中該等晶片的EC係 用來追縱已定義之晶片掃描範圍内的一目標晶片。 19. 如申請專利範圍第18項之方法，其中於追蹤該目標晶片 時，係藉由已定義之晶片掃描範圍内具有最小EC之晶 片的邏輯位址代替該目標晶片的邏輯位址來執行平均抹 寫。 20. 如申請專利範圍第16項之方法，其中，決定步驟係包含 逐一依序地決定該邏輯群組的TEC是否超出該等複數 個預定臨界值中的任一者。 20