專利名稱:非易失性存儲裝置及其寫入方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種具有可改寫的非易失性存儲器的非易失性存儲裝置及其寫入方法。
背景技術(shù):
具有可改寫的非易失性存儲器的半導(dǎo)體存儲器作為存儲卡需求擴大。作為該存儲卡主要使用的非易失性存儲器的NAND型閃速存儲器,以16KB為刪除單位。因此,使用存儲卡的外部主機設(shè)備使用16KB大小作為寫入的管理單位。
然而,近年來由于存儲卡容量的增加,內(nèi)置的NADA型閃速存儲器容量也增加,與之相伴,提議刪除單位為128KB的NAND型閃速存儲器??墒?,由于對來自使用存儲卡的外部主機設(shè)備的16KB單位的寫入,由存儲卡內(nèi)部的控制器處理成作為NAND型閃速存儲器的刪除單位的128KB單位,所以存在從主機設(shè)備看相對地花費寫入16KB單位所需的時間的缺點。
下面,更具體地說明現(xiàn)有的半導(dǎo)體存儲卡。圖1是表示現(xiàn)有的存儲卡100的圖,設(shè)置控制器101和作為非易失性存儲器的閃速存儲器FM0~FM3。各閃速存儲器FM0~FM3分別具有例如128MB的容量,構(gòu)成有效數(shù)據(jù)區(qū)域,作為500MB的存儲卡。另外,如圖1所示,控制器101由如下構(gòu)成CPU111;具有2KB容量的暫時保存緩沖器112;具有512B容量的數(shù)據(jù)傳送緩沖器;以12位為1個字(word)、具有4K個字即6KB容量的地址轉(zhuǎn)換表114;及以1位為1個字、具有4K個字即全部512B容量的登記表115。
并且,如圖1所示,閃速存儲器FM0~FM3分別具有128MB的容量。如圖2(a)所示,各閃速存儲器FM0~FM3分別具有128KB的容量,由1024個物理塊(PB0~PB1023)構(gòu)成。由此,存儲卡100的非易失性存儲器的整個容量為512MB。其中,主機設(shè)備102可用作數(shù)據(jù)區(qū)域的容量為500MB。
圖2(b)示出閃速存儲器內(nèi)的1個物理塊PBi(i=0~1023)的結(jié)構(gòu)。物理塊由物理頁PP0~PP63共64個物理頁構(gòu)成。各物理頁如圖3所示,由具有2KB容量的數(shù)據(jù)區(qū)域、和具有64B容量的管理區(qū)域構(gòu)成。
并且,從外部的主機設(shè)備102看,該存儲卡100具有500MB存儲容量,根據(jù)圖4所示的邏輯映射來分配邏輯地址。即將500MB的數(shù)據(jù)區(qū)域分割成從邏輯塊LB0至邏輯塊LB3999的4000個邏輯塊(LB),各邏輯塊具有128KB的容量。該邏輯塊地址與主機設(shè)備指定的地址相對應(yīng)。
圖1示出的地址轉(zhuǎn)換表114在提供表示邏輯組的邏輯地址時,指定閃速存儲器和其中的物理塊。其中,最先的2位是表示閃速存儲器FM0至FM3中任一個的位,接著的10位是表示該閃速存儲器內(nèi)的哪個物理塊的位。另外,登記表115是由對應(yīng)于4096個物理塊的、1位結(jié)構(gòu)的標(biāo)記構(gòu)成的表。如果已刪除,則該標(biāo)記為1;在已寫入時為0。
下面,使用圖5的數(shù)據(jù)讀出概略圖說明數(shù)據(jù)的讀出處理。設(shè)來自主機設(shè)備102的邏輯地址(LA)中,128KB單位的地址為邏輯塊地址(LBA),不滿128KB的地址為邏輯頁地址(LPA)。以邏輯塊地址為基準(zhǔn),從地址轉(zhuǎn)換表114指定物理塊PB,設(shè)該物理塊為讀出源物理塊。而且,讀出讀出源物理塊的邏輯頁地址的數(shù)據(jù),經(jīng)數(shù)據(jù)傳送緩沖器113傳送到主機設(shè)備102。然后,檢查讀出是否結(jié)束,如果未結(jié)束,則檢查邏輯頁地址在塊內(nèi)是否為最終。如果不是最終,則增加邏輯頁地址,重復(fù)同樣的處理。如果邏輯頁地址在塊內(nèi)為最終,則設(shè)邏輯頁地址為0,增加邏輯塊地址,重復(fù)同樣的處理。這樣,可從指定的邏輯地址中讀出數(shù)據(jù)。
下面,使用圖6的流程圖說明寫入處理。在寫入數(shù)據(jù)時,首先在步驟S301中設(shè)來自主機設(shè)備102的邏輯地址LA中、128KB單位的地址為邏輯塊地址(LBA),將不滿128KB的地址分成邏輯頁地址(LPA)。接著在步驟S302中檢索登記表,得到已刪除的物理塊,設(shè)為寫入目標(biāo)物理塊(PB)。然后,將登記表115中的該位更新成已寫入「0」。接著前進到步驟S303,檢查邏輯頁地址LPA是否為0,如果不為0,則執(zhí)行后述的前半部分的嵌入處理(步驟S304)。如果邏輯頁地址為0,則不進行該處理,前進到步驟S305。然后,在步驟S305中,將來自主機設(shè)備102的寫入數(shù)據(jù)經(jīng)頁緩沖器傳送到閃速存儲器,寫入到寫入目標(biāo)物理塊的邏輯頁地址中。這時,在管理區(qū)域中同時寫入用于寫入的管理信息。然后,在步驟S306中,檢查寫入是否結(jié)束,如果未結(jié)束,則在步驟S307中檢查邏輯頁地址(LPA)是否是塊內(nèi)的最終。如果不是最終,則在步驟S308中增加邏輯地址LPA,返回到步驟S305。如果邏輯頁地址是最終塊,則在步驟S309中進行刪除和表更新,在步驟S310中設(shè)邏輯頁地址LPA為0,增加邏輯塊地址LBA,返回到步驟S302。另外,如果在步驟S306中寫入結(jié)束,則在步驟S311中檢查邏輯頁地址在塊內(nèi)是否是最終。如果不是最終,則在步驟S312中執(zhí)行后半部分的嵌入處理。如果在塊內(nèi)是最終,則不進行該處理,前進到步驟S313,進行刪除和數(shù)據(jù)更新,結(jié)束處理。
這樣,根據(jù)現(xiàn)有的非易失性存儲裝置的數(shù)據(jù)寫入方法,如圖7所示,讀出源物理塊120有128KB,其中,即便在寫入主機設(shè)備管理的16KB的新數(shù)據(jù)122時,寫入目標(biāo)物理塊121也以128KB單位進行寫入。就讀出源物理塊120中未寫入物理塊的前半部分區(qū)域120-1而言,通過前半部分嵌入處理復(fù)制到閃速存儲器的寫入目標(biāo)物理塊121-1中。同樣地,就后半部分區(qū)域120-2而言,通過后半部分的嵌入處理,復(fù)制寫入頁地址以后的邏輯頁地址到寫入目標(biāo)物理塊121-2中。因而,根據(jù)現(xiàn)有的數(shù)據(jù)寫入處理,如圖7所示,即便由外部的主機設(shè)備管理的數(shù)據(jù)處理單位為16KB,也以寫入目標(biāo)的物理塊單位進行寫入。
這樣,根據(jù)現(xiàn)有的非易失性存儲裝置的數(shù)據(jù)寫入方法,存在如下缺點即在寫入比閃速存儲器的刪除大小小的數(shù)據(jù)時,由于在閃速存儲器的內(nèi)部寫入與閃速存儲器的刪除大小相等的數(shù)據(jù),所以寫入速度降低。
發(fā)明內(nèi)容
本發(fā)明鑒于這樣的現(xiàn)有問題作出,其目的在于在減小寫入單位、可在高速下進行寫入的同時,通過集中寫入的數(shù)據(jù),確保已刪除的塊,對確保的已刪除的區(qū)域容易進行下一次寫入。
為了實現(xiàn)該課題,本發(fā)明是一種非易失性存儲裝置,具有非易失性存儲和控制器,根據(jù)從外部提供的邏輯地址,向所述非易失性存儲中寫入數(shù)據(jù)及讀出,其特征在于所述非易失性存儲器由多個物理塊構(gòu)成,所述各物理塊由多個部分物理塊組成,從外部提供包含一系列邏輯組地址和屬于各邏輯組的一系列邏輯塊地址的邏輯地址,所述控制器具有地址轉(zhuǎn)換表,該表具有將從外部提供的邏輯地址中邏輯組地址轉(zhuǎn)換成記錄該邏輯組所屬的邏輯塊的物理塊地址的地址轉(zhuǎn)換區(qū)域;及在多個物理塊中重復(fù)記錄某邏輯組的數(shù)據(jù)時,表示重復(fù)記錄的物理塊地址的重復(fù)地址登錄區(qū)域;和對各物理塊表示已寫入及已刪除之一的登記表,在從外部提供寫入用的數(shù)據(jù)和其邏輯地址時,在未寫入的區(qū)域中以部分物理塊的單位寫入該數(shù)據(jù)的同時,在所述地址轉(zhuǎn)換表的地址轉(zhuǎn)換區(qū)域中,對該邏輯塊所屬的邏輯組登錄其寫入目標(biāo)物理塊地址,如果在該地址轉(zhuǎn)換區(qū)域中已經(jīng)登錄其他的物理塊地址,則在重復(fù)地址登錄區(qū)域中登錄該物理塊地址。
根據(jù)具有這樣特征的本發(fā)明,設(shè)數(shù)據(jù)寫入時的寫入單位與主機設(shè)備使用的數(shù)據(jù)寫入單位相同,此外,即便在存儲卡內(nèi)的非易失性存儲器的刪除單位因大容量化而擴大時,從外部主機設(shè)備來看也可在短時間內(nèi)進行數(shù)據(jù)的寫入。另外,即便在寫入?yún)^(qū)域中的一部分被使用時,也可得到通過進行已刪除塊的確保處理來形成可寫入?yún)^(qū)域的效果。
圖1是現(xiàn)有的非易失性存儲器的結(jié)構(gòu)圖。
圖2是表示現(xiàn)有的閃速存儲器、及其物理塊的結(jié)構(gòu)圖。
圖3是表示寫入現(xiàn)有的物理塊的邏輯頁的結(jié)構(gòu)圖。
圖4是表示現(xiàn)有的邏輯塊的結(jié)構(gòu)圖。
圖5是表示現(xiàn)有的非易失性存儲器數(shù)據(jù)讀出時的動作的示意圖。
圖6是表示現(xiàn)有的非易失性存儲裝置的數(shù)據(jù)寫入處理的流程圖。
圖7是表示現(xiàn)有的數(shù)據(jù)寫入時的動作的示意圖。
圖8是表示本發(fā)明實施方式1的非易失性存儲裝置的整體結(jié)構(gòu)框圖。
圖9是表示實施方式1的閃速存儲器和其物理塊的結(jié)構(gòu)圖。
圖10是表示實施方式1的邏輯組的結(jié)構(gòu)圖。
圖11是表示實施方式1的地址轉(zhuǎn)換表的結(jié)構(gòu)圖。
圖12是表示實施方式1的物理頁內(nèi)的邏輯頁的結(jié)構(gòu)圖。
圖13是表示實施方式1的表初始化處理的流程圖。
圖14是表示實施方式1的地址轉(zhuǎn)換表的登錄處理的流程圖。
圖15是表示實施方式1的地址轉(zhuǎn)換表的修正處理的流程圖。
圖16是表示實施方式1的數(shù)據(jù)讀出處理的流程圖。
圖17是表示實施方式1的數(shù)據(jù)讀出處理的動作的示意圖。
圖18是表示實施方式1的數(shù)據(jù)寫入處理(之1)的流程圖。
圖19是表示實施方式1的數(shù)據(jù)寫入處理(之2)的流程圖。
圖20是表示實施方式1的重復(fù)地址登錄處理的流程圖。
圖21是表示實施方式1的刪除塊確保處理的流程圖。
圖22是表示實施方式1的刪除塊確保處理前的第1例的圖。
圖23是表示實施方式1的第1例的刪除塊確保處理后的狀態(tài)圖。
圖24是表示實施方式1的刪除塊確保處理前的第2例的圖。
圖25是表示實施方式1的第2例的刪除塊確保處理后的狀態(tài)圖。
圖26是表示實施方式1的前半部分嵌入處理的流程圖。
圖27是表示實施方式1的后半部分嵌入處理的流程圖。
圖28是表示實施方式1的刪除和數(shù)據(jù)更新處理的流程圖。
圖29是表示實施方式1的數(shù)據(jù)寫入處理的動作的示意圖。
圖30是表示本發(fā)明實施方式2的邏輯組的結(jié)構(gòu)圖。
最佳實施方式(實施方式1)圖8是本發(fā)明實施方式1的存儲卡的結(jié)構(gòu)框圖。如圖所示,存儲卡1由控制器2及非易失性存儲器,例如具有128MB容量的閃速存儲器FM0~FM3構(gòu)成??刂破?包括CPU11;具有2KB容量的暫時保存緩沖器12;具有512B容量的數(shù)據(jù)傳送緩沖器13;以15位為1個字、具有4K個字、即7.5KB容量的地址轉(zhuǎn)換表14;和以1位為1個字、具有4K個字、即512B容量的登記表15。
而且,閃速存儲器FM0~FM3如圖8所示,分別具有128MB的容量。各閃速存儲器FM0~FM3如圖9(a)所示,由各自具有128KB容量的1024個物理塊(PB0~PB1023)構(gòu)成。由此,存儲卡1的非易失性存儲器的整個數(shù)據(jù)容量為512MB,其中可從外部用作數(shù)據(jù)區(qū)域的容量為500MB。
圖9(b)表示閃速存儲器內(nèi)的1個物理塊PBi(i=0~1023)。這里,物理塊由64個物理頁PP0~PP63構(gòu)成。而且,設(shè)其中的各8頁、即與主機設(shè)備的管理大小相等的16KB為部分物理塊PPB。例如設(shè)PP0~PP7為部分物理塊PPB0。即物理塊PBi分別由8個部分物理塊構(gòu)成。這里,部分物理塊PPB具有與后述的邏輯塊相同的大小,是寫入邏輯塊的數(shù)據(jù)的區(qū)域。另外,物理頁為數(shù)據(jù)的寫入單位。
從外部的主機設(shè)備3看,該存儲卡1具有500MB的存儲容量,根據(jù)圖10所示的邏輯映射來分割邏輯地址。即,將500MB的數(shù)據(jù)區(qū)域從邏輯組LG0至邏輯組LG3999分割成4000個邏輯組(LG)。各邏輯組具有128KB的數(shù)據(jù)容量。而且,將各邏輯組分割成8個16KB數(shù)據(jù)容量單位的邏輯塊(LB)。邏輯塊LB如圖所示,被分配以LG0~LG31999的一系列序號。其邏輯地址與主機設(shè)備指定的地址相對應(yīng)。然后,將不同邏輯組的數(shù)據(jù)配置到包含在物理上必然不同的刪除單位(物理塊)中的部分物理塊中。另外,各邏輯塊被分別配置在1個部分物理塊中。部分物理塊的8個物理頁分別對應(yīng)于8個邏輯頁,各物理頁由具有2KB容量的數(shù)據(jù)區(qū)域、和具有64B容量的管理區(qū)域組成。物理頁的數(shù)據(jù)結(jié)構(gòu)如后在圖12中示出,但不占有與數(shù)據(jù)區(qū)域和管理區(qū)域都連接的區(qū)域,而在多個區(qū)域中離散地構(gòu)成。
圖11是表示地址轉(zhuǎn)換表14的框圖。如圖所示,在地址轉(zhuǎn)換表14提供表示邏輯組的邏輯地址時,設(shè)置了指定閃速存儲器和其中的物理塊及其部分物理塊的15位的地址轉(zhuǎn)換區(qū)域ACR14a。其中,最先的2位是表示閃速存儲器FM0至FM3任一個的位,接著的10位是表示該閃速存儲器內(nèi)的哪個物理塊PB的位,接著的3位是表示該物理塊內(nèi)的哪個部分物理塊PPB的位。在除地址轉(zhuǎn)換表14的地址轉(zhuǎn)換區(qū)域14a之外的空閑區(qū)域的一部分中設(shè)置重復(fù)地址登錄區(qū)域OARR14b。由于橫跨多個物理塊地記錄了某邏輯組的數(shù)據(jù),所以這時登錄在重復(fù)地址登錄區(qū)域14b中。重復(fù)地址登錄區(qū)域14b具有16個區(qū)域,各區(qū)域由15位重復(fù)部分物理塊地址OPPBA、12位重復(fù)邏輯組地址OLGA組成。在重復(fù)地址登錄區(qū)域14b中,設(shè)重復(fù)部分物理塊地址的無效值為0。由于將包含于閃速存儲器FM0的開頭物理塊PB0中的部分物理塊PPB0預(yù)定為固定寫入數(shù)據(jù)的區(qū)域,所以作為重復(fù)部分物理塊地址而取得的有效值為8~32767。另外,設(shè)重復(fù)邏輯地址的無效值為4095。作為重復(fù)邏輯地址而取得的值是外部主機設(shè)備3可指定的邏輯組0~3999。在結(jié)束后述的地址轉(zhuǎn)換表修正流程的處理后,將重復(fù)地址登錄區(qū)域14b的重復(fù)部分物理塊地址的低3位全部變?yōu)?。另外,這里,在地址轉(zhuǎn)換區(qū)域中按每個邏輯組地址登錄部分物理塊地址,但也可登錄物理塊地址來替代部分物理塊地址。另外,在重復(fù)地址登錄區(qū)域中,也可只登錄表示簡單重復(fù)的物理塊的物理塊地址。如果已知物理塊地址,則可通過檢索該物理塊內(nèi)的部分物理塊,得到最新的部分物理塊地址,通過讀出該物理塊地址的管理區(qū)域,可得到邏輯組地址。
下面,在圖12中示出寫入各物理頁的邏輯頁的結(jié)構(gòu)。邏輯頁為繼24字節(jié)塊管理區(qū)域BMR之后,512字節(jié)數(shù)據(jù)區(qū)域SDR、8字節(jié)管理區(qū)域SMR交替連續(xù)的結(jié)構(gòu),最后設(shè)置8字節(jié)頁管理區(qū)域PMR。數(shù)據(jù)區(qū)域SDR為4個,構(gòu)成共計2K字節(jié)的數(shù)據(jù)區(qū)域。另外,在塊管理區(qū)域中設(shè)置邏輯塊地址LBA、地址表AT、環(huán)形計數(shù)器、地址管理區(qū)域。這里,地址表AT表示寫入包含在該物理塊所屬的邏輯組中的8個邏輯塊的部分物理塊的地址。其內(nèi)容在屬于同一邏輯塊的每個邏輯頁中相同。由于地址表分別以15位表現(xiàn),所以例如使用其第16位,可知該邏輯頁是否已刪除。另外,環(huán)形計數(shù)器是用于判別地址表新舊的計數(shù)器。在每次地址表更新時增加。
另外,圖8示出的登記表15是由對應(yīng)于4096個物理塊、1位結(jié)構(gòu)的標(biāo)記構(gòu)成的表。如果已刪除,則該標(biāo)記為1,在已寫入時為0。
這里,控制器2的CPU11具有刪除塊確保單元的功能,在重復(fù)地址轉(zhuǎn)換區(qū)域中沒有可登錄的空間時,參照地址轉(zhuǎn)換表14的重復(fù)地址登錄區(qū)域14b,對在多個物理塊中重復(fù)記錄的邏輯組的數(shù)據(jù),通過在任一物理塊中集中該邏輯組的數(shù)據(jù)來確保刪除塊。刪除塊確保單元也可在不存在所有部分物理塊都已刪除的物理塊的情況下確保刪除塊。
下面,參照圖13的流程圖說明表的初始化處理。初始化處理是在電源接通后,對應(yīng)非易失性存儲器的狀態(tài),生成地址轉(zhuǎn)換表14、登記表15的處理。首先,在步驟S11中設(shè)登記表15的全部數(shù)據(jù)為0。然后,設(shè)地址轉(zhuǎn)換表14的全部數(shù)據(jù)為無效地址。這里,設(shè)無效地址為0。有效地址是8~32767。接著,設(shè)閃速存儲器FM的指針為0(步驟S13),在步驟S14中設(shè)物理塊PB的指針為0。接著,在步驟S15中從被指定的物理塊的頁0的管理區(qū)域中讀出邏輯塊地址,檢查該塊是否已刪除。如果已刪除,則在登記表15中登錄成已刪除(步驟S17),如果不是已刪除,則在步驟S18中登錄在地址轉(zhuǎn)換表14中。該處理將在后面描述。接著,在步驟S19中檢查是否是最終物理塊,如果不是最終物理塊,則在步驟S20中增加物理塊的指針,返回到步驟S15。另外,在步驟S19中如果是最終物理塊,則前進到步驟S21,檢查是否是最終閃速存儲器。如果不是最終閃速存儲器,則在步驟S22中增加閃速存儲器的指針,返回到步驟S14。在步驟S21中如果是閃速存儲器,則前進到步驟S23,執(zhí)行后述的地址轉(zhuǎn)換表的修正處理,結(jié)束處理。
下面,使用圖14的流程圖,說明步驟S18對地址轉(zhuǎn)換表14的登錄。在圖14中,一旦開始地址轉(zhuǎn)換表的登錄,則首先在步驟S31中設(shè)表偏置(OFFSET)頁(TOP)為56。接著,在步驟S32中讀出物理塊的表偏置頁的管理區(qū)域的邏輯塊地址。然后,在步驟S33中,檢查該頁是否已刪除,如果已刪除,則設(shè)表偏置頁TOP-8(步驟S34),返回到步驟S32。另外,如果未已刪除,則前進到步驟S35,讀出對應(yīng)于從物理塊的表偏置頁讀出的邏輯組地址的地址轉(zhuǎn)換表的值。然后,在步驟S36中判定對應(yīng)于讀出的邏輯地址的地址轉(zhuǎn)換表的數(shù)據(jù)已被登錄還是未被登錄。如果該值是無效地址0,則判定為未登錄。然后,在步驟S37中,在對應(yīng)于從地址轉(zhuǎn)換表14的轉(zhuǎn)換區(qū)域14a讀出的邏輯塊地址所屬的邏輯組地址的位置,登錄作為讀出對象的部分物理塊的地址。在步驟S36中,如果有效地址已登錄,則從步驟S36前進到S38。然后,在地址轉(zhuǎn)換表14的重復(fù)地址登錄區(qū)域14b中,登錄作為讀出對象的部分物理塊的地址和從物理塊管理區(qū)域讀出的邏輯組地址LGA的值。
下面,就圖15的流程圖說明步驟S23的地址轉(zhuǎn)換表修正處理。所謂地址轉(zhuǎn)換表的修正處理是如下處理在屬于同一邏輯組的邏輯塊的數(shù)據(jù)被離散配置在多個物理塊中時,進行修正以使新寫入的某個部分物理塊的地址被登錄到地址轉(zhuǎn)換區(qū)域14a中,而以前寫入的部分物理塊被登錄到重復(fù)地址登錄區(qū)域14b中。首先,在步驟S41中設(shè)指針i為0,在步驟S42中得到地址轉(zhuǎn)換表14的重復(fù)地址登錄區(qū)域14b的第i個邏輯組地址LGA和部分物理塊地址PPBA。接著,在步驟S43中判別這些地址是否是有效值。如果是有效值,則前進到步驟S44,讀出第i個部分物理塊的任意頁的管理區(qū)域,得到環(huán)形計數(shù)器值。接著,在步驟S45中,以第i個邏輯地址為基準(zhǔn),從地址轉(zhuǎn)換表14的地址轉(zhuǎn)換區(qū)域14a得到對應(yīng)的部分物理塊的地址。進而在步驟S46中,讀出對應(yīng)于第i個邏輯地址的部分物理塊地址的管理區(qū)域,得到環(huán)形計數(shù)器值。然后,在步驟S47中,根據(jù)環(huán)形計數(shù)器值判定重復(fù)地址登錄區(qū)域的表是否是新的。如果該表是新的,則在步驟S48中變換第i個部分物理塊和對應(yīng)于第i個邏輯地址的部分物理塊地址。另一方面,在步驟S47中,如果表不是新的,則不執(zhí)行該處理,前進到步驟S49,檢查指針i是否是15,如果不是15,則使i加1(步驟S50),返回到步驟S42。如果指針i為15,則結(jié)束處理。這樣,可修正地址轉(zhuǎn)換表14。
下面,用圖16的流程圖及圖17的數(shù)據(jù)讀出示意圖來說明數(shù)據(jù)的讀出處理。在步驟S51中,設(shè)來自主機設(shè)備3的邏輯地址中128KB單位的地址為邏輯組地址LGA,16KB單位的地址為邏輯塊地址LGB,不滿16KB的地址為邏輯頁地址LPA。接著,在步驟S52中,以邏輯組地址為基準(zhǔn),設(shè)從地址轉(zhuǎn)換表14得到的部分物理塊為表部分物理塊TPPB。接著,在步驟S53中讀出表部分物理塊的任意頁的地址表,設(shè)寫入邏輯塊地址的數(shù)據(jù)的部分物理塊為讀出源部分物理塊。在步驟S54中讀出讀出源部分物理塊的邏輯頁地址的數(shù)據(jù),經(jīng)數(shù)據(jù)傳送緩沖器13將其傳送到主機設(shè)備3。然后,在步驟S55中檢查讀出是否結(jié)束,如果未結(jié)束,則在步驟S56中檢查邏輯頁地址在塊內(nèi)是否為最終。如果不是最終,則增加邏輯頁地址LPA(步驟S57),返回到步驟S54,重復(fù)同樣的處理。如果邏輯頁地址在塊內(nèi)為最終,則在步驟S58中檢查邏輯塊地址在邏輯組內(nèi)是否是最終。如果不是最終,則設(shè)邏輯頁地址為0,增加邏輯塊地址(步驟S59)。而且,返回到步驟S54,重復(fù)同樣的處理。如果邏輯塊地址在邏輯組內(nèi)是最終,則前進到步驟S60,設(shè)邏輯頁地址為0,增加邏輯塊地址及邏輯組地址,返回到步驟S52。這樣,可根據(jù)指定的邏輯頁地址讀出數(shù)據(jù)。
下面,使用圖18、圖19說明數(shù)據(jù)寫入處理。一旦開始數(shù)據(jù)寫入處理,則首先在步驟S61中設(shè)來自主機設(shè)備3的邏輯地址中128KB單位的地址為邏輯組地址LGA,16KB單位的地址為邏輯塊地址LBA,不滿16KB的地址為邏輯頁地址LPA。接著,在步驟S62,將基于邏輯組地址從地址變換表中得到的部分物理塊作為表部分物理塊TPPB。接著在步驟S63,讀出表部分物理塊的任意頁的地址表后保持。然后,前進到步驟S64,檢查表部分物理塊的地址是否是物理塊PB內(nèi)的最終部分物理塊。如果不是最終部分物理塊,則前進到步驟S65,設(shè)表部分物理塊的地址的下一部分物理塊為寫入目標(biāo)部分物理塊PPB。另外,在步驟S64中如果是最終部分物理塊,則在步驟S66中進行后述的重復(fù)地址登錄處理。然后在步驟S67中檢索登記表15,得到已刪除的物理塊,設(shè)其開頭的部分物理塊為寫入目標(biāo)部分物理塊PPB。并且,將登記表的該物理塊的當(dāng)前位更新成已寫入「0」。這樣,在決定了寫入目標(biāo)部分物理塊之后,在步驟S68中將地址表中對應(yīng)于邏輯塊地址的地址保持為讀入源部分物理塊。然后在步驟S69中,檢查在地址表中是否存在屬于與讀入源部分物理塊相同的物理塊的部分物理塊。即,檢測該部分物理塊是否是最后的部分物理塊。如果不是,則在步驟S70中,由于也可刪除屬于與讀入源部分物理塊相同的物理塊的部分物理塊,所以將其保持為預(yù)定刪除物理塊。在步驟S69中如果不是與其相當(dāng)?shù)牟糠治锢韷K,則不執(zhí)行步驟S70的處理,而前進到步驟S71,在控制器的內(nèi)部,將地址表中對應(yīng)于邏輯塊地址的地址更換成寫入目標(biāo)部分物理塊。
接著,在圖19中,檢查邏輯頁地址LPA是否是0,如果不是0,則如后述,執(zhí)行前半部分嵌入處理(步驟S73)。如果邏輯頁地址是0,則不執(zhí)行該處理,前進到步驟S74,將來自主機設(shè)備3的寫入數(shù)據(jù)經(jīng)數(shù)據(jù)傳送緩沖器13傳送到閃速存儲器。然后將其寫入到寫入目標(biāo)部分物理塊的邏輯頁地址中。這時,在管理區(qū)域中也同時寫入寫入管理信息。然后在步驟S75中檢查是否結(jié)束寫入,如果未結(jié)束,則在步驟S76中檢查邏輯頁地址是否是邏輯塊內(nèi)的最終頁。如果不是最終,則在步驟S77中增加邏輯頁地址,返回到步驟S74。如果是邏輯塊內(nèi)的最終頁,則在步驟S78中執(zhí)行刪除和表的更新處理,接著在步驟S79中檢查邏輯塊地址是否為邏輯組內(nèi)的最終,如果不是最終,則在步驟S80中設(shè)邏輯頁地址為0,增加邏輯塊地址。接著,在步驟S81中在表部分物理塊中寫入寫入目標(biāo)部分物理塊的地址。然后,返回到圖18的步驟S64,重復(fù)同樣的處理。另外,在步驟S79中,如果邏輯塊地址在邏輯組內(nèi)是最終,則在步驟S82中使邏輯頁地址為0,增加邏輯塊地址和邏輯組地址,返回到步驟S62。然后,如果在步驟S75中寫入處理結(jié)束,則在步驟S83中檢查邏輯頁地址在邏輯塊內(nèi)是否是最終。如果不是最終,則在步驟S84中執(zhí)行后半部分嵌入處理。如果邏輯頁地址在塊內(nèi)是最終,則在步驟S85中執(zhí)行刪除和表的更新,并結(jié)束處理。
下面,用圖20說明步驟S66的重復(fù)地址登錄處理。在重復(fù)地址登錄處理中,在步驟S91確認(rèn)重復(fù)地址登錄區(qū)域的登錄狀況。然后,判別是否有空閑區(qū)域,如果沒有空閑區(qū)域,則執(zhí)行后述的刪除塊確保處理(步驟S93)。如果有空閑區(qū)域,則在步驟S94中,在重復(fù)地址登錄區(qū)域的空閑登錄區(qū)域的重復(fù)部分物理塊地址中寫入表部分物理塊,在重復(fù)邏輯組地址中寫入邏輯組地址。
下面,用圖21的流程圖說明步驟S93的刪除塊確保處理。首先,在步驟S101中,檢索重復(fù)地址登錄區(qū)域14b的有效地址,得到1組重復(fù)部分物理塊地址和重復(fù)邏輯組地址。然后設(shè)這些地址為取消部分物理塊地址及取消邏輯組地址。接著,在步驟S102中,以取消邏輯組地址為基準(zhǔn),從地址轉(zhuǎn)換表的地址轉(zhuǎn)換區(qū)域得到對應(yīng)的部分物理塊地址,并將其設(shè)為取消表部分物理塊(取消TPPB)。而且,在步驟S103中,從取消表部分物理塊的任意頁讀出地址表。在步驟S104中,檢查是否已將屬于取消表部分物理塊的物理塊中、已被寫入的部分物理塊全部寫入到地址表中。該處理判定在屬于取消表部分物理塊的物理塊中是否可集中全部有效數(shù)據(jù),如果是YES,則在步驟S105中設(shè)取消表部分物理塊的下一部分物理塊為取消寫入目標(biāo)部分物理塊。如果在步驟S104中是NO,則前進到步驟S106,在新的物理塊中寫入全部數(shù)據(jù)。即,檢索登記表、得到已刪除的物理塊。然后設(shè)其開頭的部分物理塊為取消寫入目標(biāo)部分物理塊。然后將登記表的該位更新成已寫入「0」。接著,在執(zhí)行這些處理中的任一處理之后,前進到步驟S107,將地址表中不在取消寫入目標(biāo)部分物理塊的所屬物理塊中的數(shù)據(jù)依次復(fù)制到取消寫入目標(biāo)物理塊中。這時,也依次更新地址表和地址轉(zhuǎn)換表的地址轉(zhuǎn)換區(qū)域。接著,前進到步驟S108,刪除具有與重復(fù)地址登錄區(qū)域中取消邏輯組地址一致的重復(fù)組地址的組的重復(fù)部分物理塊的所屬物理塊的數(shù)據(jù),使重復(fù)部分物理塊地址OPPB和重復(fù)組地址OGA無效。這是因為由于經(jīng)過至少3個物理塊而產(chǎn)生了重復(fù),所以削除該重復(fù)。接著,在步驟S109中,對應(yīng)于該刪除地將對應(yīng)于登記表的重復(fù)部分物理塊地址的數(shù)據(jù)更新成已刪除,并結(jié)束處理。
下面,沿圖22、圖23說明該刪除塊確保處理的實例。圖22表示確保刪除塊之前的物理塊PB100和PB101的實例。如圖所示,物理塊PB100具有PPB800~807作為部分物理塊,物理塊PB101具有部分物理塊PPB808~815。然后,將邏輯組LG0的邏輯塊LB0~7的數(shù)據(jù)暫時寫入物理塊PB100中,之后更新邏輯組LG0的邏輯塊LB0~6,并將其寫入物理塊PB101的部分物理塊PPB808~814中。因此,物理塊PB100中,部分物理塊PPB800~806的數(shù)據(jù)被無效。在圖22中用陰影示出該數(shù)據(jù)。這時,物理塊PB101的部分物理塊PPB 815是未寫入的區(qū)域。在圖22中也同時示出地址轉(zhuǎn)換表14和登記表15在確保該刪除塊前的狀態(tài)。在地址轉(zhuǎn)換表14的邏輯組LG0的位置登錄邏輯組LG0中最新存儲的部分物理塊PPB814。另外,在重復(fù)地址登錄區(qū)域14b中登錄重復(fù)部分物理塊PPB807、重復(fù)邏輯組LG0。這表示在物理塊PB100內(nèi)的部分物理塊PPB807中記錄有效的邏輯組LG0、邏輯塊LB7的數(shù)據(jù)。這時,通過將邏輯組LG0、邏輯塊LB7的數(shù)據(jù)寫入部分物理塊PPB815中,能夠如步驟S104所示,在物理塊PB101中集中全部的數(shù)據(jù)。
因此,通過將取消表部分物理塊設(shè)為取消表部分物理塊的下一部分物理塊(步驟S104),即在該例中為部分物理塊815,如圖23所示,將邏輯組LG0、邏輯塊LB7的數(shù)據(jù)寫入部分物理塊PPB815中,可在物理塊PB101中集中邏輯組LG0的全部數(shù)據(jù)。這樣,物理塊PB100通過已全部刪除而變成未寫入,可寫入新的數(shù)據(jù)。登記表15表示物理塊PB100為「1」、可寫入。
用圖24、圖25說明確保刪除塊的另一實例。圖24表示如下狀態(tài)首先在物理塊PB100中寫入邏輯組LG0的邏輯塊LB0~7,之后,再在物理塊PB101的部分物理塊PPB808~813中寫入邏輯組LG0的邏輯塊LB0~5。然后,如陰影所示,這時物理塊PB100的部分物理塊PPB800~805變成無效。進而,將邏輯組LG0的邏輯塊LB0寫入物理塊PB101的部分物理塊PPB814中,使部分物理塊PPB808的數(shù)據(jù)無效。這時,就地址轉(zhuǎn)換表14而言,對邏輯組LG0寫入部分物理塊PPB814,在重復(fù)地址登錄區(qū)域14b中寫入重復(fù)部分物理塊807和該重復(fù)邏輯組0。這時,在步驟S104中,不能在屬于取消表部分物理塊的物理塊PB101中集中有效的數(shù)據(jù)。即表示在圖21的步驟S104中,取消表部分物理塊的所屬物理塊中、已寫入的部分物理塊未全部寫入地址表中的情況。因此,在步驟S106中檢索登記表15,得到已刪除的物理塊。這時,得到物理塊PB102,在該物理塊中寫入全部的數(shù)據(jù)。圖25表示這樣寫入全部數(shù)據(jù)的狀態(tài)。這時,示出了物理塊PB100、101為已刪除,登記表15的標(biāo)志變?yōu)?,可寫入新數(shù)據(jù)的狀態(tài)。
下面,用圖26的流程圖說明步驟S73的前半部分嵌入處理。首先,一旦開始動作,則在步驟S111中設(shè)嵌入頁地址為0。接著,在步驟S112中,將讀出源部分物理塊的嵌入頁地址的數(shù)據(jù)讀出到暫時保存緩沖器12中。接著,傳送該數(shù)據(jù)到閃速存儲器,并寫入到寫入目標(biāo)物理塊的嵌入頁地址。這時,在管理區(qū)域中也同時寫入寫入管理信息。接著,前進到步驟S113,增加嵌入頁地址,在步驟S114中檢查嵌入頁地址是否與邏輯頁地址一致。如果兩者不一致,則返回到步驟S112,重復(fù)同樣的處理。在一致時,結(jié)束前半部分嵌入處理。
下面,用圖27的流程圖說明步驟S84的后半部分嵌入處理。后半部分嵌入處理一旦開始動作,則首先在步驟S121中設(shè)邏輯頁地址+1為嵌入頁地址。接著,在步驟S122中將讀出源物理塊的嵌入頁地址的數(shù)據(jù)讀出到暫時保存緩沖器12中。然后,傳送該數(shù)據(jù)到閃速存儲器,并將其寫入到寫入目標(biāo)物理塊的嵌入頁地址。這時,在管理區(qū)域中也同時寫入寫入管理信息。接著,前進到步驟S123,檢查嵌入頁地址是否是最終頁地址。如果不是最終頁,則在步驟S124中增加嵌入頁地址,返回到步驟S122。如果嵌入頁地址是最終頁,則結(jié)束后半部分嵌入處理。這樣,嵌入處理與現(xiàn)有例不同,通過按頁單位來執(zhí)行,以閃速存儲器的寫入管理單位為16KB,縮短嵌入處理的時間。
下面,用圖28的流程圖來說明步驟S76、S85的刪除和表更新處理。一旦該開始處理,則首先在步驟S131中檢查在預(yù)定刪除塊中是否存在有效值。如果存在有效值,則在步驟S132中刪除預(yù)定刪除物理塊。接著,在步驟S133中,使地址轉(zhuǎn)換表的重復(fù)地址登錄區(qū)域中、對應(yīng)于通過此次寫入刪除的物理塊的重復(fù)部分物理塊地址和重復(fù)邏輯組地址無效。接著,在步驟S134中將對應(yīng)于登記表的預(yù)定刪除物理塊的數(shù)據(jù)更新成已刪除。然后在步驟S135中,將地址轉(zhuǎn)換表的邏輯組地址的數(shù)據(jù)改寫到寫入目標(biāo)部分物理塊中。另外,在步驟S131中,如果在預(yù)定刪除物理塊中沒有有效值,則不執(zhí)行步驟S134之前的處理,進行步驟S135的處理之后結(jié)束該流程。
圖29表示執(zhí)行這樣的處理,將從主機設(shè)備提供的16KB單位的數(shù)據(jù)經(jīng)數(shù)據(jù)傳送緩沖器13寫入到寫入目標(biāo)物理塊中的實例。表示在從主機設(shè)備3提供以16KB為寫入單位的數(shù)據(jù)時,將該數(shù)據(jù)寫入到寫入目標(biāo)物理塊中的任一部分物理塊中的狀態(tài)。這時,與現(xiàn)有例不同,就該寫入目標(biāo)物理塊的其他部分物理塊而言,原樣維持原來的狀態(tài)不變、即已刪除。接著,在從主機設(shè)備重新提供16KB的數(shù)據(jù)作為寫入數(shù)據(jù)時,在其他的部分物理塊中寫入新的數(shù)據(jù)。保持該物理塊的其他區(qū)域不變。這樣,在從主機設(shè)備3提供16KB單位的數(shù)據(jù)作為寫入數(shù)據(jù)時,僅對閃速存儲器中16KB的區(qū)域進行寫入,不必對物理塊的整個128KB的區(qū)域?qū)懭霐?shù)據(jù),可縮短寫入時間。
(實施方式2)下面說明本發(fā)明的實施方式2。該實施方式與實施方式1幾乎相同。由于外部主機設(shè)備在屬于邏輯組0的邏輯塊中配置了用于稱為FAT的文件管理的數(shù)據(jù),所以容易頻繁發(fā)生寫入處理,隨之頻繁進入刪除塊的確保處理。因此,就邏輯上假想邏輯地址發(fā)生偏移的邏輯地址區(qū)域而言,如圖30所示,減小邏輯組的大小。即就邏輯組0、1而言,分割成如邏輯組LG0-0~LG0-7、邏輯組LG1-0~LG1-7這樣的16KB單位。在該部分中,邏輯組和邏輯塊變成相同大小的16KB。邏輯塊與實施方式1一樣,被賦予從0到31999這一系列的邏輯塊序號。這樣,對于假想邏輯地址發(fā)生偏移的邏輯組而言,所分配的物理塊的大小128KB比邏輯組的大小16KB大,所以可降低刪除塊確保處理的頻率,防止速度的降低。
另外,這里說明的各實施方式中的數(shù)據(jù)容量等數(shù)值僅是舉例,也可為其他的數(shù)值。
產(chǎn)業(yè)上的可利用性本發(fā)明是具有可改寫的非易失性存儲器的非易失性存儲裝置及其寫入方法,在大容量的情況下寫入速度也可比現(xiàn)有例高。因此,可用于必需大容量、高速寫入的非易失性存儲器的各種用途。
權(quán)利要求
1.一種非易失性存儲裝置,具有非易失性存儲器和控制器,用于根據(jù)從外部提供的邏輯地址,向所述非易失性存儲寫入數(shù)據(jù)和進行讀出,其特征在于所述非易失性存儲器由多個物理塊構(gòu)成,所述各物理塊由以1個或多個物理頁構(gòu)成的部分物理塊組成,從外部提供包含一系列邏輯組地址的邏輯地址,所述控制器具有地址轉(zhuǎn)換表,該表具有地址轉(zhuǎn)換區(qū)域和重復(fù)地址登錄區(qū)域,其中所述地址轉(zhuǎn)換區(qū)域?qū)耐獠刻峁┑倪壿嫷刂分械倪壿嫿M地址轉(zhuǎn)換成用于記錄該邏輯組所屬的邏輯塊的物理塊地址;當(dāng)在多個物理塊中重復(fù)記錄某邏輯組的數(shù)據(jù)時,所述重復(fù)地址登錄區(qū)域表示被重復(fù)記錄的物理塊地址;和表示針對各物理塊已進行寫入或已進行刪除的登記表,其中,在從外部提供了寫入用數(shù)據(jù)及其邏輯地址時,按部分物理塊的單位將該數(shù)據(jù)寫入未寫入的區(qū)域中,同時更新所述地址轉(zhuǎn)換表的地址轉(zhuǎn)換區(qū)域或重復(fù)地址登錄區(qū)域。
2.根據(jù)權(quán)利要求1所述的非易失性存儲裝置,其特征在于所述控制器還包括刪除塊確保單元,用于在所述地址轉(zhuǎn)換區(qū)域的所述重復(fù)地址登錄區(qū)域中沒有可登錄的空間時,通過參照所述地址轉(zhuǎn)換區(qū)域的所述重復(fù)地址登錄區(qū)域、并將被重復(fù)記錄在多個物理塊中的邏輯組的數(shù)據(jù)集中到任一物理塊中,來確保刪除塊。
3.根據(jù)權(quán)利要求2所述的非易失性存儲裝置,其特征在于所述刪除塊確保單元就某物理塊而言,存在已寫入?yún)^(qū)域及未寫入?yún)^(qū)域,并且在屬于被記錄在該物理塊中的邏輯組的邏輯塊的數(shù)據(jù)可從其他物理塊移動時,通過集中在該物理塊中來確保刪除塊。
4.根據(jù)權(quán)利要求2所述的非易失性存儲裝置,其特征在于所述刪除塊確保單元在就某物理塊而言、記錄了屬于同一邏輯組的一部分邏輯塊,且在該物理塊的未寫入?yún)^(qū)域中不能寫入屬于該邏輯組的其他邏輯塊的數(shù)據(jù)的情況下,通過參照所述登記表、檢索新的未寫入的物理塊、并在檢索出的物理塊中寫入屬于同一邏輯組的全部邏輯塊的數(shù)據(jù)來確保刪除塊。
5.根據(jù)權(quán)利要求1所述的非易失性存儲裝置,其特征在于構(gòu)成所述非易失性存儲器的物理塊的部分物理塊的數(shù)據(jù)容量與所述非易失性存儲裝置的外部數(shù)據(jù)管理單位相等。
6.根據(jù)權(quán)利要求1所述的非易失性存儲裝置,其特征在于對存取次數(shù)多的上位組而言,所述邏輯組由數(shù)據(jù)容量比其他的邏輯組少的邏輯組組成。
7.一種非易失性存儲裝置的數(shù)據(jù)寫入方法,所述非易失性存儲裝置具有非易失性存儲器和控制器,用于根據(jù)從外部提供的邏輯地址,向所述非易失性存儲寫入數(shù)據(jù)和進行讀出,其特征在于所述非易失性存儲器由多個物理塊構(gòu)成,所述各物理塊由以1個或多個物理頁構(gòu)成的部分物理塊組成,從外部提供包含一系列邏輯組地址的邏輯地址,所述控制器具有地址轉(zhuǎn)換表,該表具有地址轉(zhuǎn)換區(qū)域和重復(fù)地址登錄區(qū)域,其中所述地址轉(zhuǎn)換區(qū)域?qū)耐獠刻峁┑倪壿嫷刂分械倪壿嫿M地址轉(zhuǎn)換成用于記錄該邏輯組所屬的邏輯塊的物理塊地址;當(dāng)在多個物理塊中重復(fù)記錄某邏輯組的數(shù)據(jù)時,所述重復(fù)地址登錄區(qū)域表示被重復(fù)記錄的物理塊地址;和表示針對各物理塊已進行寫入或已進行刪除的登記表,其中,在從外部提供了寫入用數(shù)據(jù)及其邏輯地址時,按部分物理塊的單位將該數(shù)據(jù)寫入未寫入的區(qū)域中,同時更新所述地址轉(zhuǎn)換表的地址轉(zhuǎn)換區(qū)域或重復(fù)地址登錄區(qū)域。
8.根據(jù)權(quán)利要求7所述的非易失性存儲裝置的數(shù)據(jù)寫入方法,其特征在于還具有刪除塊確保處理,用于在所述地址轉(zhuǎn)換區(qū)域的所述重復(fù)地址登錄區(qū)域中沒有可登錄的空間時,通過參照所述地址轉(zhuǎn)換區(qū)域的所述重復(fù)地址登錄區(qū)域、并將被重復(fù)記錄在多個物理塊中的邏輯組的數(shù)據(jù)集中到任一物理塊中,來確保刪除塊。
9.根據(jù)權(quán)利要求7所述的非易失性存儲裝置的數(shù)據(jù)寫入方法,其特征在于所述刪除塊確保處理就某物理塊而言,存在已寫入?yún)^(qū)域及未寫入?yún)^(qū)域,并且在屬于被記錄在該物理塊中的邏輯組的邏輯塊的數(shù)據(jù)可從其他物理塊移動時,通過集中在該物理塊中來確保刪除塊。
10.根據(jù)權(quán)利要求7所述的非易失性存儲裝置的數(shù)據(jù)寫入方法,其特征在于所述刪除塊確保處理在就某物理塊而言、記錄了屬于同一邏輯組的一部分邏輯塊,且在該物理塊的未寫入?yún)^(qū)域中不能寫入屬于該邏輯組的其他邏輯塊的數(shù)據(jù)的情況下,通過參照所述登記表、檢索新的未寫入的物理塊、并在檢索出的物理塊中寫入屬于同一邏輯組的全部邏輯塊的數(shù)據(jù)來確保刪除塊。
11.根據(jù)權(quán)利要求7所述的非易失性存儲裝置的數(shù)據(jù)寫入方法,其特征在于構(gòu)成所述非易失性存儲器的物理塊的部分物理塊的數(shù)據(jù)容量與所述非易失性存儲裝置的外部數(shù)據(jù)管理單位相等。
12.根據(jù)權(quán)利要求7所述的非易失性存儲裝置的數(shù)據(jù)寫入方法,其特征在于對存取次數(shù)多的上位組而言,所述邏輯組由數(shù)據(jù)容量比其他的邏輯組少的邏輯組組成。
全文摘要
本發(fā)明提供一種非易失性存儲裝置及其寫入方法,能夠消除如下缺點,即伴隨半導(dǎo)體存儲卡的大容量化,因外部的數(shù)據(jù)管理大小與半導(dǎo)體存儲卡內(nèi)部的數(shù)據(jù)管理大小不同,在寫入時花費的時間長。不管非易失性存儲裝置內(nèi)的物理塊大小如何,都使用對應(yīng)于外部管理大小的部分物理塊。通過按部分物理塊單位寫入數(shù)據(jù)、按物理塊單位來確保刪除塊,可實現(xiàn)寫入的高速化。
文檔編號G06F12/02GK1846199SQ20048002483
公開日2006年10月11日 申請日期2004年8月26日 優(yōu)先權(quán)日2003年8月29日
發(fā)明者本多利行 申請人:松下電器產(chǎn)業(yè)株式會社