專利名稱:一種改進(jìn)的bet靜態(tài)損耗均衡方法
技術(shù)領(lǐng)域:
本發(fā)明屬于閃存損耗均衡技術(shù)領(lǐng)域,具體涉及一種改進(jìn)的BET靜態(tài)損耗均衡方
法。
背景技術(shù):
非易失性存儲(chǔ)器閃存具有讀寫速度快、存儲(chǔ)密度高、能耗低、體積小、重量輕、抗震能力強(qiáng)等優(yōu)點(diǎn),廣泛的應(yīng)用于音樂播放器、數(shù)碼相機(jī)、掌上電腦等中小型存儲(chǔ)產(chǎn)品中,并且有取代傳統(tǒng)磁介質(zhì)硬盤的趨勢(shì)。閃存內(nèi)部存儲(chǔ)單元——浮柵MOS晶體管的隧道氧化層隨著擦除次數(shù)的增多而變薄,電子容易被捕獲在其中,導(dǎo)致了存儲(chǔ)單元的擦除態(tài)和編程態(tài)的區(qū)分度下降,擦除時(shí)間變長、閾值電壓浮動(dòng)、隨機(jī)電報(bào)噪聲和低噪聲容限等一系列問題。因此, 每個(gè)閃存芯片在編程/擦除周期,最大程度的保證閃存芯片內(nèi)部的每個(gè)擦除單元在編程/ 擦除周期內(nèi)數(shù)據(jù)存儲(chǔ)的可靠性。單階存儲(chǔ)單元閃存的編程/擦除周期為100000,而二階存儲(chǔ)單元閃存為10000。I/O請(qǐng)求的局部性特性造成了少數(shù)的閃存塊頻繁的被擦除,從而導(dǎo)致閃存的擦除次數(shù)很快的接近了編程/擦除周期。更多階的多階存儲(chǔ)單元閃存的編程/擦除周期的進(jìn)一步降低,以及現(xiàn)有存儲(chǔ)系統(tǒng)的大量的數(shù)據(jù)寫入和更新,都促使閃存的使用壽命問題變得及其嚴(yán)峻。閃存存儲(chǔ)設(shè)備的耐久度問題成為存儲(chǔ)系統(tǒng)設(shè)計(jì)的難點(diǎn),是重點(diǎn)關(guān)注并且極力解決的問題。動(dòng)態(tài)損耗均衡通過每次將數(shù)據(jù)寫入擦除次數(shù)最小的擦除單元,從而保證了動(dòng)態(tài)數(shù)據(jù)存儲(chǔ)區(qū)域和空閑數(shù)據(jù)區(qū)域的損耗均衡,但是動(dòng)態(tài)損耗均衡無法對(duì)靜態(tài)數(shù)據(jù)發(fā)揮作用。靜態(tài)損耗均衡通過靜態(tài)數(shù)據(jù)檢測(cè)機(jī)制,迫使靜態(tài)數(shù)據(jù)強(qiáng)制的參與到動(dòng)態(tài)損耗均衡中,從而保證了整個(gè)閃存存儲(chǔ)空間的擦除均衡分布。因?yàn)閯?dòng)態(tài)損耗均衡實(shí)現(xiàn)方式單一,并且靜態(tài)數(shù)據(jù)占據(jù)有了大部分的存儲(chǔ)空間,所以靜態(tài)損耗均衡成為了閃存損耗均衡設(shè)計(jì)的重點(diǎn)。通過比較最大擦除次數(shù)和最小擦除次數(shù)的差值是否超過預(yù)定閾值的靜態(tài)損耗均衡方法,需要記錄所有閃存擦除單元的擦除信息,占用了大量的RAM存儲(chǔ)空間。周期性的靜態(tài)損耗均衡方法——BET,通過將擦除次數(shù)的量值比較轉(zhuǎn)化為了存儲(chǔ)空間內(nèi)擦除次數(shù)的分布均衡比較,以及用多個(gè)閃存塊形成塊集合共同標(biāo)識(shí)擦除狀況的方法,極大的降低了 RAM存儲(chǔ)空間需求, 但是靜態(tài)數(shù)據(jù)識(shí)別和處理效率低,閃存塊間的擦除均衡水平不明顯,并且造成一些額外的不必要的數(shù)據(jù)復(fù)制遷移和擦除操作。
發(fā)明內(nèi)容
為了克服上述現(xiàn)有技術(shù)存在的不足,本發(fā)明的目的在于提供一種改進(jìn)的BET靜態(tài)損耗均衡方法,極大地提升靜態(tài)數(shù)據(jù)識(shí)別和處理效率,避免不必要的靜態(tài)數(shù)據(jù)回收操作,提高閃存塊的擦除均衡水平,延長閃存存儲(chǔ)設(shè)備的使用壽命。為了達(dá)到上述目的,本發(fā)明所采用的技術(shù)方案是一種改進(jìn)的BET靜態(tài)損耗均衡方法為閃存控制器按照塊數(shù)目集合變量K從物理塊起始劃分地址將先后連續(xù)的K個(gè)物理塊組合為一個(gè)塊集合,從而將整個(gè)閃存存儲(chǔ)空間劃分為多個(gè)閃存塊集合,并且對(duì)每一個(gè)塊集合分配一個(gè)擦除標(biāo)志,所述的K為大于1的自然數(shù);當(dāng)對(duì)應(yīng)的塊集合中的一塊以上的閃存塊被擦除,該標(biāo)志位置1,而當(dāng)對(duì)應(yīng)的塊集合中的所有的閃存塊未被擦除,該標(biāo)志位置0,當(dāng)BET表中的所有的擦除標(biāo)志位都置1,那么BET方法的一個(gè)執(zhí)行周期結(jié)束,將所有的塊集合的標(biāo)志位以列表形式集中構(gòu)成BET表,這樣在均衡周期內(nèi)閃存控制器統(tǒng)計(jì)的塊擦除操作的總數(shù)目和均衡周期內(nèi)BET表中擦除標(biāo)志位置1的總數(shù)分別放入均衡周期內(nèi)塊擦除操作的總數(shù)目變量存儲(chǔ)單元e_。nt和均衡周期內(nèi)BET表中置 1的擦除標(biāo)志的總數(shù)變量存儲(chǔ)單元f—。nt ;首先閃存控制器根據(jù)比較模塊判斷均衡周期內(nèi)BET 表中置1的擦除標(biāo)志的總數(shù)變量f—。nt是否為0,若均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f—。nt的值為0,結(jié)束操作,若均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)的值不為0, 閃存控制器就用如果式if操作指令閾值模塊判斷閃存存儲(chǔ)空間擦除的不均衡程度,即均衡周期內(nèi)塊擦除操作的總數(shù)目變量e。nt與均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量 f—。nt的比值是否超出擦除均衡程度的閾值T,如果不均衡程度小于閾值T,結(jié)束操作,反之, 如果不均衡程度大于或等于閾值T,閃存控制器就用如果式if操作指令擦除標(biāo)志總數(shù)模塊判斷均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt是否大于或等于BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),如果均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt大于或等于BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),則標(biāo)志著此次均衡周期結(jié)束,閃存控制器就用清零變量單元模塊將均衡周期內(nèi)塊擦除操作的總數(shù)目變量e_。nt和均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)存儲(chǔ)變量f—。nt清零,隨后再調(diào)用隨機(jī)模塊在0到BET表中塊集合擦除標(biāo)志的數(shù)目size(BET)減1的范圍內(nèi)隨機(jī)選取一個(gè)數(shù)值給塊集合的指針finte,隨后閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零,結(jié)束操作,如果均衡周期內(nèi)BET 表中置1的擦除標(biāo)志的總數(shù)變量f。nt小于BET表中塊集合擦除標(biāo)志的數(shù)目Size(BET)J^ 存控制器用式while操作指令擦除標(biāo)志模塊根據(jù)當(dāng)前塊集合的指針f 判斷該塊集合的擦除標(biāo)志BET(f index)是否為1,當(dāng)該塊集合的擦除標(biāo)志BET(f index)為1時(shí),該塊集合的指針 f—遞增1按序指向下一個(gè)塊集合,返回當(dāng)式while操作指令擦除標(biāo)志模塊進(jìn)行判斷該下一個(gè)塊集合的擦除標(biāo)志BET (f index+l)是否為1,當(dāng)該塊集合的擦除標(biāo)志BET (f index)不為1 時(shí),閃存控制器就用擦除模塊擦除該塊集合,并將該塊集合的指針f index遞增1按序指向下一個(gè)塊集合,操作結(jié)束。 所述的在閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零后,接著閃存控制器通過間隔周期判斷模塊使用閃存控制器的比較模塊判斷閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零操作的執(zhí)行次數(shù)是否能夠和5整除,如果執(zhí)行次數(shù)能被5整除,就將擦除均衡程度的閾值T增加0. 3,從而動(dòng)態(tài)調(diào)整擦除均衡程度的閾值T, 隨后結(jié)束操作,如果執(zhí)行次數(shù)不能被5整除,直接結(jié)束操作,這種方式為動(dòng)態(tài)設(shè)定BET方法的觸發(fā)閾值方式。所述的閃存控制器通過間隔周期判斷模塊使用閃存控制器的比較模塊判斷閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零操作的執(zhí)行次數(shù)是否能夠和5整除。如果執(zhí)行次數(shù)能被5整除,就將擦除均衡程度的閾值T增加0. 3,從而動(dòng)態(tài)調(diào)整擦除均衡程度的閾值T,隨后結(jié)束操作,如果執(zhí)行次數(shù)不能被5整除,根據(jù)物理塊偏移量判斷模塊使用閃存控制器的比較模塊判斷閃存控制器的物理塊偏移次數(shù)的計(jì)數(shù)K index是否等于塊數(shù)目集合變量K,如果物理塊偏移次數(shù)的計(jì)數(shù)K 等于或者大于塊數(shù)目集合變量K,那么使用起始值清零模塊將物理塊的起始劃分地址設(shè)置為0,隨后結(jié)束操作,如果物理塊偏移次數(shù)的計(jì)數(shù)κ 小于塊數(shù)目集合變量K,那么使用計(jì)數(shù)增加模塊將物理塊的起始劃分地址增加 1,從而通過多次偏移物理塊的起始地址實(shí)現(xiàn)在對(duì)應(yīng)的塊數(shù)目集合變量K下所有可能出現(xiàn)的塊集合組合,隨后結(jié)束操作,這種方式為完善塊組合方式。本發(fā)明的改進(jìn)的BET靜態(tài)損耗均衡方法,通過優(yōu)化BET方法的執(zhí)行時(shí)間、動(dòng)態(tài)設(shè)定 BET方法的觸發(fā)閾值,以及完善塊組合方式三方面的改進(jìn),極大的提升了靜態(tài)數(shù)據(jù)識(shí)別和處理效率,避免了不必要靜態(tài)數(shù)據(jù)回收操作,提高了閃存物理塊的擦除均衡水平,延長了閃存存儲(chǔ)設(shè)備的使用壽命。
圖1是本發(fā)明的改進(jìn)的BET靜態(tài)損耗均衡方法的流程示意圖。圖2是本發(fā)明的改進(jìn)的BET靜態(tài)損耗均衡方法的動(dòng)態(tài)設(shè)定BET方法的觸發(fā)閾值方式的流程示意圖。圖3是本發(fā)明的改進(jìn)的BET靜態(tài)損耗均衡方法的完善塊組合方式的流程示意圖
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明作更詳細(xì)的說明。如圖1所示,一種改進(jìn)的BET靜態(tài)損耗均衡方法為閃存控制器按照塊數(shù)目集合變量K從物理塊起始劃分地址將先后連續(xù)的K個(gè)物理塊組合為一個(gè)塊集合,從而將整個(gè)閃存存儲(chǔ)空間劃分為多個(gè)閃存塊集合,并且對(duì)每一個(gè)塊集合分配一個(gè)擦除標(biāo)志,所述的K為大于1的自然數(shù);當(dāng)對(duì)應(yīng)的塊集合中的一塊以上的閃存塊被擦除,該標(biāo)志位置1,而當(dāng)對(duì)應(yīng)的塊集合中的所有的閃存塊未被擦除,該標(biāo)志位置0,當(dāng)BET表中的所有的擦除標(biāo)志位都置 1,那么BET方法的一個(gè)執(zhí)行周期結(jié)束,將所有的塊集合的標(biāo)志位以列表形式集中構(gòu)成BET 表,這樣在均衡周期內(nèi)閃存控制器統(tǒng)計(jì)的塊擦除操作的總數(shù)目和均衡周期內(nèi)BET表中擦除標(biāo)志位置1的總數(shù)分別放入均衡周期內(nèi)塊擦除操作的總數(shù)目變量存儲(chǔ)單元e_。nt和均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量存儲(chǔ)單元f。nt ;首先閃存控制器根據(jù)比較模塊判斷均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt是否為0,若均衡周期內(nèi)BET表中置1 的擦除標(biāo)志的總數(shù)變量f—。nt的值為0,結(jié)束操作,若均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)的值不為0,閃存控制器就用如果式if操作指令閾值模塊判斷閃存存儲(chǔ)空間擦除的不均衡程度,即均衡周期內(nèi)塊擦除操作的總數(shù)目變量e—。nt與均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f—皿的比值是否超出擦除均衡程度的閾值T,如果不均衡程度小于閾值T, 結(jié)束操作,反之,如果不均衡程度大于或等于閾值T,閃存控制器就用如果式if操作指令擦除標(biāo)志總數(shù)模塊判斷均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f-是否大于或等于 BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),如果均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f—。nt大于或等于BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),則標(biāo)志著此次均衡周期結(jié)束,閃存控制器就用清零變量單元模塊將均衡周期內(nèi)塊擦除操作的總數(shù)目變量e_。nt和均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)存儲(chǔ)變量f。nt清零,隨后再調(diào)用隨機(jī)模塊在0 到BET表中塊集合擦除標(biāo)志的數(shù)目size(BET)減1的范圍內(nèi)隨機(jī)選取一個(gè)數(shù)值給塊集合的指針,隨后閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零,結(jié)束操作,如果均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt小于BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),閃存控制器用式while操作指令擦除標(biāo)志模塊根據(jù)當(dāng)前塊集合的指針f index判斷該塊集合的擦除標(biāo)志BET(f index)是否為1,當(dāng)該塊集合的擦除標(biāo)志BET(f index)為 1時(shí),該塊集合的指針f—遞增1按序指向下一個(gè)塊集合,返回當(dāng)式while操作指令擦除標(biāo)志模塊進(jìn)行判斷該下一個(gè)塊集合的擦除標(biāo)志BET(f index+l)是否為1,當(dāng)該塊集合的擦除標(biāo)志BET (f index)不為1時(shí),閃存控制器就用擦除模塊擦除該塊集合,并將該塊集合的指針f index遞增1按序指向下一個(gè)塊集合,操作結(jié)束。
如圖2所示,所述的在閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零后,接著閃存控制器通過間隔周期判斷模塊使用閃存控制器的比較模塊判斷閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零操作的執(zhí)行次數(shù)是否能夠和5整除, 如果執(zhí)行次數(shù)能被5整除,就將擦除均衡程度的閾值T增加0. 3,從而動(dòng)態(tài)調(diào)整擦除均衡程度的閾值T,隨后結(jié)束操作,如果執(zhí)行次數(shù)不能被5整除,直接結(jié)束操作,這種方式為動(dòng)態(tài)設(shè)定BET方法的觸發(fā)閾值方式。如圖3所示,所述的閃存控制器通過間隔周期判斷模塊使用閃存控制器的比較模塊判斷閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零操作的執(zhí)行次數(shù)是否能夠和5整除。如果執(zhí)行次數(shù)能被5整除,就將擦除均衡程度的閾值T增加0. 3,從而動(dòng)態(tài)調(diào)整擦除均衡程度的閾值T,隨后結(jié)束操作,如果執(zhí)行次數(shù)不能被5整除,根據(jù)物理塊偏移量判斷模塊使用閃存控制器的比較模塊判斷閃存控制器的物理塊偏移次數(shù)的計(jì)數(shù)K index 是否等于塊數(shù)目集合變量K,如果物理塊偏移次數(shù)的計(jì)數(shù)K 等于或者大于塊數(shù)目集合變量K,那么使用起始值清零模塊將物理塊的起始劃分地址設(shè)置為0,隨后結(jié)束操作,如果物理塊偏移次數(shù)的計(jì)數(shù)K index小于塊數(shù)目集合變量K,那么使用計(jì)數(shù)增加模塊將物理塊的起始劃分地址增加1,從而通過多次偏移物理塊的起始地址實(shí)現(xiàn)在對(duì)應(yīng)的塊數(shù)目集合變量K下所有可能出現(xiàn)的塊集合組合,隨后結(jié)束操作,這種方式為完善塊組合方式。
權(quán)利要求
1.一種改進(jìn)的BET靜態(tài)損耗均衡方法,其特征為閃存控制器按照塊數(shù)目集合變量K 從物理塊起始劃分地址將先后連續(xù)的K個(gè)物理塊組合為一個(gè)塊集合,從而將整個(gè)閃存存儲(chǔ)空間劃分為多個(gè)閃存塊集合,并且對(duì)每一個(gè)塊集合分配一個(gè)擦除標(biāo)志,所述的K為大于1的自然數(shù);當(dāng)對(duì)應(yīng)的塊集合中的一塊以上的閃存塊被擦除,該標(biāo)志位置1,而當(dāng)對(duì)應(yīng)的塊集合中的所有的閃存塊未被擦除,該標(biāo)志位置0,當(dāng)BET表中的所有的擦除標(biāo)志位都置1,那么 BET方法的一個(gè)執(zhí)行周期結(jié)束,將所有的塊集合的標(biāo)志位以列表形式集中構(gòu)成BET表,這樣在均衡周期內(nèi)閃存控制器統(tǒng)計(jì)的塊擦除操作的總數(shù)目和均衡周期內(nèi)BET表中擦除標(biāo)志位置1的總數(shù)分別放入均衡周期內(nèi)塊擦除操作的總數(shù)目變量存儲(chǔ)單元e_。nt和均衡周期內(nèi)BET 表中置1的擦除標(biāo)志的總數(shù)變量存儲(chǔ)單元f—。nt ;首先閃存控制器根據(jù)比較模塊判斷均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt是否為0,若均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f—。nt的值為0,結(jié)束操作,若均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)的值不為0,閃存控制器就用如果式if操作指令閾值模塊判斷閃存存儲(chǔ)空間擦除的不均衡程度,即均衡周期內(nèi)塊擦除操作的總數(shù)目變量e—。nt與均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f—。nt的比值是否超出擦除均衡程度的閾值T,如果不均衡程度小于閾值T,結(jié)束操作,反之,如果不均衡程度大于或等于閾值T,閃存控制器就用如果式if操作指令擦除標(biāo)志總數(shù)模塊判斷均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt是否大于或等于BET 表中塊集合擦除標(biāo)志的數(shù)目size (BET),如果均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f—。nt大于或等于BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),則標(biāo)志著此次均衡周期結(jié)束,閃存控制器就用清零變量單元模塊將均衡周期內(nèi)塊擦除操作的總數(shù)目變量e_。nt和均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)存儲(chǔ)變量f。nt清零,隨后再調(diào)用隨機(jī)模塊在0到 BET表中塊集合擦除標(biāo)志的數(shù)目size(BET)減1的范圍內(nèi)隨機(jī)選取一個(gè)數(shù)值給塊集合的指針f—inte,隨后閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零,結(jié)束操作,如果均衡周期內(nèi)BET表中置1的擦除標(biāo)志的總數(shù)變量f。nt小于BET表中塊集合擦除標(biāo)志的數(shù)目size (BET),閃存控制器用式while操作指令擦除標(biāo)志模塊根據(jù)當(dāng)前塊集合的指針f index 判斷該塊集合的擦除標(biāo)志BET(f index)是否為1,當(dāng)該塊集合的擦除標(biāo)志BET(f index)為1時(shí), 該塊集合的指針f—遞增1按序指向下一個(gè)塊集合,返回當(dāng)式while操作指令擦除標(biāo)志模塊進(jìn)行判斷該下一個(gè)塊集合的擦除標(biāo)志BET(f index+l)是否為1,當(dāng)該塊集合的擦除標(biāo)志 BET(f index)不為1時(shí),閃存控制器就用擦除模塊擦除該塊集合,并將該塊集合的指針f indra 遞增1按序指向下一個(gè)塊集合,操作結(jié)束。
2.根據(jù)權(quán)利要求1所述的改進(jìn)的BET靜態(tài)損耗均衡方法,其特征為所述的在閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零后,接著閃存控制器通過間隔周期判斷模塊使用閃存控制器的比較模塊判斷閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零操作的執(zhí)行次數(shù)是否能夠和5整除,如果執(zhí)行次數(shù)能被5整除,就將擦除均衡程度的閾值T增加0. 3,從而動(dòng)態(tài)調(diào)整擦除均衡程度的閾值T,隨后結(jié)束操作,如果執(zhí)行次數(shù)不能被5整除,直接結(jié)束操作,這種方式為動(dòng)態(tài)設(shè)定BET方法的觸發(fā)閾值方式。
3.根據(jù)權(quán)利要求1所述的改進(jìn)的BET靜態(tài)損耗均衡方法,其特征為所述的閃存控制器通過間隔周期判斷模塊使用閃存控制器的比較模塊判斷閃存控制器用清零標(biāo)志單元模塊將BET表中所有擦除標(biāo)志清零操作的執(zhí)行次數(shù)是否能夠和5整除。如果執(zhí)行次數(shù)能被5 整除,就將擦除均衡程度的閾值T增加0. 3,從而動(dòng)態(tài)調(diào)整擦除均衡程度的閾值T,隨后結(jié)束操作 ,如果執(zhí)行次數(shù)不能被5整除,根據(jù)物理塊偏移量判斷模塊使用閃存控制器的比較模塊判斷閃存控制器的物理塊偏移次數(shù)的計(jì)數(shù)K index是否等于塊數(shù)目集合變量K,如果物理塊偏移次數(shù)的計(jì)數(shù)K _ 等于或者大于塊數(shù)目集合變量K,那么使用起始值清零模塊將物理塊的起始劃分地址設(shè)置為0,隨后結(jié)束操作,如果物理塊偏移次數(shù)的計(jì)數(shù)K 小于塊數(shù)目集合變量K,那么使用計(jì)數(shù)增加模塊將物理塊的起始劃分地址增加1,從而通過多次偏移物理塊的起始地址實(shí)現(xiàn)在對(duì)應(yīng)的塊數(shù)目集合變量K下所有可能出現(xiàn)的塊集合組合,隨后結(jié)束操作,這種方式為完善塊組合方式。
全文摘要
一種改進(jìn)的BET靜態(tài)損耗均衡方法,通過優(yōu)化BET方法的執(zhí)行時(shí)間、動(dòng)態(tài)設(shè)定BET方法的觸發(fā)閾值,以及完善塊組合方式三方面的改進(jìn),極大的提升了靜態(tài)數(shù)據(jù)識(shí)別和處理效率,避免了不必要靜態(tài)數(shù)據(jù)回收操作,提高了閃存物理塊的擦除均衡水平,延長了閃存存儲(chǔ)設(shè)備的使用壽命。
文檔編號(hào)G06F12/06GK102222047SQ20111016175
公開日2011年10月19日 申請(qǐng)日期2011年6月16日 優(yōu)先權(quán)日2011年6月16日
發(fā)明者孫宏濱, 常越, 王建校 申請(qǐng)人:西安交通大學(xué)