專利名稱:一種針對Flash的特定數(shù)據(jù)讀寫加速方法
技術(shù)領(lǐng)域:
本發(fā)明是一種針對Flash的特定數(shù)據(jù)讀寫加速方法。
背景技術(shù):
Flash芯片的廣泛應(yīng)用于諸如U盤、存儲卡、MP3、 MP4、數(shù)碼相機、數(shù)碼攝像機、 手機、GPS等等。Flash芯片速度快,集成度高,F(xiàn)lash內(nèi)部的構(gòu)成單元是Block,比 Block小的單元是Page,通常一個Block由64或128個Page組成,每個Page容量為 2K或4K字節(jié)。寫入編程操作(Program)是以Page為單位,編程單元小而擦除單元 大。Flash的寫入時間取決于兩個方面的因素, 一是數(shù)據(jù)傳輸時間;二是數(shù)據(jù)編程時 間。而這二者都與數(shù)據(jù)長度密切相關(guān),數(shù)據(jù)傳輸時間和數(shù)據(jù)長度成正比,數(shù)據(jù)長度增 加的百分比就會帶來傳輸時間同樣數(shù)量的攀升,數(shù)據(jù)編程實踐和數(shù)據(jù)長度不是正比關(guān) 系,但是其基本規(guī)律是數(shù)據(jù)中0的位數(shù)越少,則編程時間越短,數(shù)據(jù)長度變短,從概 率統(tǒng)計學(xué)上講,數(shù)據(jù)中O的位數(shù)會相應(yīng)減少?,F(xiàn)在常見的操作系統(tǒng)和文件系統(tǒng)中,數(shù)據(jù)0出現(xiàn)的概率很大程度超過數(shù)據(jù)1出現(xiàn) 的概率。許多文件中會有大段大段的數(shù)據(jù)O出現(xiàn),那么,根據(jù)前面的敘述,這對Flash 而言,編程時間會大為增加。所以,第一步我們可以采取一個簡單的的做法,把數(shù)據(jù) 取反之后寫入Flash,這樣一來,數(shù)據(jù)O變成了數(shù)據(jù)l, Flash的寫入時間大為加速。第 二步,既然整個Page都是數(shù)據(jù)0,那么,我們可以用一個FF和一個特定數(shù)據(jù)標志來 指示整個Page的數(shù)據(jù)O,這樣,不僅加速了數(shù)據(jù)編程時間,而且縮短了數(shù)據(jù)傳輸時間。 上述情況歸納起來就是本發(fā)明提出的方法,通過這個方法,對目標Flash以Page 為單元進行各種可能的數(shù)據(jù)排列組合,對其中的某些特定的數(shù)據(jù)排列組合類型(以下簡 稱特定數(shù)據(jù))提取出來,以特殊方式在目標Flash上進行存取操作。存取的特殊方式是, 以標志位和指示數(shù)據(jù)的形式來指代整個Page的特定數(shù)據(jù)。首先,標志位用于指示Page 內(nèi)的數(shù)據(jù)是否特定數(shù)據(jù);其次,指示數(shù)據(jù)用于指示特定數(shù)據(jù)的內(nèi)容。特定數(shù)據(jù)寫入目標 Flash的Page時,在Page中僅寫入標志位和指示數(shù)據(jù);從目標Flash的Page讀取數(shù)據(jù) 時,從標志位可以判斷是否特定數(shù)據(jù),如果是特定數(shù)據(jù),則可從讀到的指示數(shù)據(jù)可以恢 復(fù)整個Page的特定數(shù)據(jù)內(nèi)容。發(fā)明內(nèi)容為了以上目的,本發(fā)明提供了一種針對Flash的特定數(shù)據(jù)讀寫加速方法,該方法包括
1、 對目標Flash以Page為單元進行各種可能的數(shù)據(jù)排列組合,對其中的某些特定的數(shù) 據(jù)排列組合類型(以下簡稱特定數(shù)據(jù))提取出來,以特殊方式在目標Flash上進行存取 操作;
2、 存取的特殊方式是,以標志位和指示數(shù)據(jù)的形式來指代整個Page的特定數(shù)據(jù)。首先, 標志位用于指示Page內(nèi)的數(shù)據(jù)是否特定數(shù)據(jù);其次,指示數(shù)據(jù)用于指示特定數(shù)據(jù)的內(nèi) 容;
3、 特定數(shù)據(jù)寫入目標Flash的Page時,在Page中僅寫入標志位和指示數(shù)據(jù);從目標 Flash的Page讀取數(shù)據(jù)時,從標志位可以判斷是否特定數(shù)據(jù),如果是特定數(shù)據(jù),則可從 讀到的指示數(shù)據(jù)可以恢復(fù)整個Page的特定數(shù)據(jù)內(nèi)容。
在本發(fā)明專利申請的權(quán)利要求書中,具體地指出了本發(fā)明的主題,并清楚地對其 提出了專利保護。然而參照說明和附圖,可以更好的理解本發(fā)明的有關(guān)結(jié)構(gòu)和實現(xiàn)方 法以及其目的、特征和優(yōu)勢。
圖1 Flash特定數(shù)據(jù)信息存儲示意雖然此處說明描述了本發(fā)明的某些特征及一種實現(xiàn)方法,但是對于本專業(yè)的技術(shù)人 員來說,將會出現(xiàn)許多修改、替換、變化和等效代換。因此,本發(fā)明的保護范圍以所 附的權(quán)利要求的范圍為準。
權(quán)利要求
1.一種針對Flash的特定數(shù)據(jù)讀寫加速方法,該方法具有如下特征1)、對目標Flash以Page為單元進行各種可能的數(shù)據(jù)排列組合,將其中的某些特定的數(shù)據(jù)排列組合類型(以下簡稱特定數(shù)據(jù))提取出來,以特殊方式在目標Flash上進行存取操作;2)、存取的特殊方式是,以標志位和指示數(shù)據(jù)的形式來指代整個Page的特定數(shù)據(jù)。首先,標志位用于指示Page內(nèi)的數(shù)據(jù)是否為特定數(shù)據(jù);其次,指示數(shù)據(jù)用于指示特定數(shù)據(jù)的內(nèi)容;3)、特定數(shù)據(jù)寫入目標Flash的Page時,在Page中僅寫入標志位和指示數(shù)據(jù);從目標Flash的Page讀取數(shù)據(jù)時,從標志位可以判斷是否特定數(shù)據(jù),如果是特定數(shù)據(jù),則可從讀到的指示數(shù)據(jù)可以恢復(fù)整個Page的特定數(shù)據(jù)內(nèi)容。
全文摘要
本發(fā)明是一種針對Flash的特定數(shù)據(jù)讀寫加速方法,具體而言,就是通過對特定數(shù)據(jù)進行特殊處理,即以標志位和指示數(shù)據(jù)的形式來指代大量的特定數(shù)據(jù),以減少數(shù)據(jù)的傳輸時間和目標Flash的編程時間,來達到提高系統(tǒng)性能的目的。當某些特定數(shù)據(jù)在系統(tǒng)中相當常用時,可以顯著提高系統(tǒng)性能。
文檔編號G06F12/02GK101645040SQ200910034909
公開日2010年2月10日 申請日期2009年9月15日 優(yōu)先權(quán)日2009年9月15日
發(fā)明者丁鐵英, 吳俊輝, 朱小茅, 濮國亮 申請人:蘇州超銳微電子有限公司