專利名稱：閃速存儲(chǔ)器控制器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及閃速存儲(chǔ)器控制器，并且涉及用于操作閃速存儲(chǔ)器控制器的方法。
背景技術(shù)：
基于固態(tài)的存儲(chǔ)設(shè)備與傳統(tǒng)的硬盤驅(qū)動(dòng)器相比，由于低功耗、耐用性和高輸入輸出(10)性能，正變得日益受歡迎。最流行的固態(tài)存儲(chǔ)設(shè)備基于NAND閃速存儲(chǔ)器芯片?；陂W存的存儲(chǔ)系統(tǒng)的典型配置包括至少ー個(gè)閃速存儲(chǔ)器控制器，以及通過串行、多路復(fù)用閃速存儲(chǔ)器接ロ連接到閃速存儲(chǔ)器控制器的一個(gè)或多個(gè)閃速存儲(chǔ)器封裝(package)。每個(gè)閃速存儲(chǔ)器封裝典型地由ー個(gè)或多個(gè)管芯構(gòu)成，每個(gè)管芯典型地提供2 GB 或更多的存儲(chǔ)容量。通過經(jīng)由多路復(fù)用閃速存儲(chǔ)器接ロ發(fā)送多步驟命令來存取閃速存儲(chǔ)器封裝。閃速存儲(chǔ)器接ロ通常也稱為信道。在示例配置中，封裝內(nèi)的每個(gè)管芯包含8192個(gè)塊。而每個(gè)塊由每個(gè)4 KB的64個(gè)頁面構(gòu)成。除了數(shù)據(jù)之外，每個(gè)頁面包括128字節(jié)的區(qū)域，以存儲(chǔ)元數(shù)據(jù)或錯(cuò)誤檢測(cè)和校正信息。典型地以頁面粒度進(jìn)行數(shù)據(jù)讀取和寫入。典型的讀取操作花費(fèi)25 u s來從各單元讀取頁面到附接到每個(gè)管芯的4 KB的數(shù)據(jù)緩沖器中。除此之外，通過閃速存儲(chǔ)器接ロ將數(shù)據(jù)從數(shù)據(jù)緩沖器發(fā)送到閃速存儲(chǔ)器控制器。閃速存儲(chǔ)器接ロ以典型地每字節(jié)25 ns (根據(jù)0NFI-1標(biāo)準(zhǔn))或粗略地每頁面100 u s傳輸數(shù)據(jù)。在數(shù)據(jù)從閃速存儲(chǔ)器封裝到閃速存儲(chǔ)器控制器的傳輸期間，閃速存儲(chǔ)器接ロ被占用，并且不可用于競爭數(shù)據(jù)傳輸。寫入操作花費(fèi)相同的時(shí)間來將數(shù)據(jù)從閃速存儲(chǔ)器控制器通過閃速存儲(chǔ)器接ロ傳輸?shù)焦苄緝?nèi)的數(shù)據(jù)緩沖器。然后，對(duì)于要寫出到管芯的各個(gè)存儲(chǔ)器単元的數(shù)據(jù)花費(fèi)額外的200 u S。

發(fā)明內(nèi)容
根據(jù)本發(fā)明實(shí)施例的閃速存儲(chǔ)器控制器可以通過第一閃速存儲(chǔ)器接ロ耦合到第一閃速存儲(chǔ)器封裝。第二閃速存儲(chǔ)器封裝也可以通過第一閃速存儲(chǔ)器接ロ耦合到閃速存儲(chǔ)器控制器。閃速存儲(chǔ)器控制器設(shè)計(jì)為接收與第一閃速存儲(chǔ)器封裝有關(guān)的第一指令，并且執(zhí)行取決于該第一指令的第一處理。閃速存儲(chǔ)器控制器進(jìn)ー步設(shè)計(jì)為接收與第二閃速存儲(chǔ)器封裝有關(guān)的第二指令，并且執(zhí)行取決于該第二指令的第二處理。閃速存儲(chǔ)器控制器進(jìn)ー步設(shè)計(jì)用于將該第一處理劃分為至少兩個(gè)第一子步驟，并且用于將該第二處理劃分為至少兩個(gè)第ニ子步驟。閃速存儲(chǔ)器控制器進(jìn)ー步設(shè)計(jì)用于執(zhí)行第一和第二子步驟，并且用于交叉第一和第二子步驟的執(zhí)行。該閃速存儲(chǔ)器控制器可以改進(jìn)閃速存儲(chǔ)器接口上的IO呑吐量，并且可以消除執(zhí)行讀取和寫入指令要求的時(shí)間之間的偏斜(skew)。閃速存儲(chǔ)器控制器可以包括處理列表，并且適用于在處理列表中存儲(chǔ)未完成的處理和該未完成的處理的當(dāng)前子步驟。閃速存儲(chǔ)器控制器可以進(jìn)ー步維持用于未完成的處理的定時(shí)器，其中該定時(shí)器適用于當(dāng)完成未完成的處理的子步驟時(shí)觸發(fā)事件。這可以允許高效地流水線處理多個(gè)處理的子步驟。閃速存儲(chǔ)器控制器可以進(jìn)一歩包括指令隊(duì)列，并且適用于將第一和/或第二指令推入到該指令隊(duì)列上。這可以允許推遲指令直到與之前指令有關(guān)的處理已經(jīng)完成。第一指令可以是讀取指令。那么第一處理可以是讀取處理，并且被劃分為三個(gè)子步驟。第一指令也可以是寫入指令。那么第一處理可以是寫入處理，并且被劃分為三個(gè)子步驟。第一指令還可以是擦除指令。那么第一處理可以是擦除處理，并且被劃分為三個(gè)子步驟。第一閃速存儲(chǔ)器封裝可以包括第一芯片管芯。那么第一指令可以與第一閃速存儲(chǔ)器封裝的該第一芯片管芯有夫。那么閃速存儲(chǔ)器控制器可以設(shè)計(jì)為接收與第一閃速存儲(chǔ)器封裝的第一芯片管芯有關(guān)的第三指令，并且執(zhí)行取決于該第三指令的第三處理。那么閃速存儲(chǔ)器控制器設(shè)計(jì)用于將第三處理劃分為至少兩個(gè)第三子步驟，并且用于在開始第三子步驟的執(zhí)行之前完成全部第一子步驟的執(zhí)行。這可以確保不并行執(zhí)行涉及相同管芯的兩個(gè)處理。這可以避免數(shù)據(jù)的最終損壞。閃速存儲(chǔ)器控制器可以通過第二閃速存儲(chǔ)器接ロ耦合到第三閃速存儲(chǔ)器封裝。那么閃速存儲(chǔ)器控制器可以與耦合到第一閃速存儲(chǔ)器接ロ的閃速存儲(chǔ)器封裝和耦合到第二閃速存儲(chǔ)器接ロ的閃速存儲(chǔ)器封裝同時(shí)交換數(shù)據(jù)。閃速存儲(chǔ)器控制器可以包括主機(jī)接ロ，并且適用于通過該主機(jī)接ロ接收第一指令和第二指令。這可以允許將閃速存儲(chǔ)器控制器耦合到外部系統(tǒng)，例如個(gè)人計(jì)算機(jī)。閃速存儲(chǔ)器控制器可以包括將第一閃速存儲(chǔ)器接ロ標(biāo)記為忙碌或空閑的標(biāo)志。這可以允許保持跟蹤第一閃速存儲(chǔ)器接ロ當(dāng)前是可用還是占用。在進(jìn)ー步的實(shí)施例中，閃速存儲(chǔ)器控制器連接到多個(gè)閃速存儲(chǔ)器接ロ，每個(gè)接ロ連接到多個(gè)閃速存儲(chǔ)器封裝或芯片管芯。在該實(shí)施例中，閃速存儲(chǔ)器控制器通過發(fā)出由讀取、寫入和擦除處理構(gòu)成的處理的流，檢索和存儲(chǔ)來自閃速存儲(chǔ)器封裝或芯片管芯的數(shù)據(jù)。每個(gè)讀取、寫入或擦除處理劃分為多個(gè)子步驟。設(shè)計(jì)閃速存儲(chǔ)器控制器，使得在較早處理的子步驟已經(jīng)完成之前，稍后處理中的子步驟可以進(jìn)行。此外，在連接到相同閃速存儲(chǔ)器接ロ的多個(gè)閃速存儲(chǔ)器封裝或芯片管芯內(nèi)多個(gè)處理可以并行進(jìn)行。用于操作根據(jù)本發(fā)明實(shí)施例的閃速存儲(chǔ)器控制器的方法包括以下步驟該閃速存儲(chǔ)器控制器接收與第一閃速存儲(chǔ)器封裝有關(guān)的第一指令，該第一閃速存儲(chǔ)器封裝通過第一閃速存儲(chǔ)器接ロ耦合到該閃速存儲(chǔ)器控制器；該閃速存儲(chǔ)器控制器接收與第二閃速存儲(chǔ)器封裝有關(guān)的第二指令，該第二閃速存儲(chǔ)器封裝通過該第一閃速存儲(chǔ)器接ロ耦合到該閃速存儲(chǔ)器控制器；該閃速存儲(chǔ)器控制器將取決于該第一指令的第一處理劃分為至少兩個(gè)第一子步驟；該閃速存儲(chǔ)器控制器將取決于該第二指令的第二處理劃分為至少兩個(gè)第二子步驟；以及該閃速存儲(chǔ)器控制器執(zhí)行第一和第二子步驟，其中閃速存儲(chǔ)器控制器交叉第一和第二子步驟的執(zhí)行。該方法可以改進(jìn)閃速存儲(chǔ)器接口上的IO呑吐量，并且可以消除執(zhí)行讀取和寫入指令要求的時(shí)間之間的偏斜。該方法可以包括步驟在接收該第一指令后，閃速存儲(chǔ)器控制器將第一指令推入、到隊(duì)列上。那么該方法還包括以下進(jìn)ー步的步驟，僅如果該第一閃速存儲(chǔ)器接ロ標(biāo)記為空閑、并且 沒有與第一閃速存儲(chǔ)器封裝有關(guān)的未完成的較早處理存在，則執(zhí)行這些步驟該閃速存儲(chǔ)器控制器從該隊(duì)列拉出與第一閃速存儲(chǔ)器封裝有關(guān)的較早指令；如果取決于較早指令的第三處理的第一子步驟要求使用該第一閃速存儲(chǔ)器接ロ，則該閃速存儲(chǔ)器控制器將第一閃速存儲(chǔ)器接ロ標(biāo)記為忙碌；該閃速存儲(chǔ)器控制器開始該第三處理的該第一子步驟的執(zhí)行。該方法可以確保接連地執(zhí)行要求使用相同閃速存儲(chǔ)器接ロ的競爭處理。該方法可以還包括以下步驟閃速存儲(chǔ)器控制器接收用于該第三處理的之前的子步驟的完成事件，如果該第一閃速存儲(chǔ)器接ロ已經(jīng)用于執(zhí)行之前的子步驟，則該閃速存儲(chǔ)器控制器釋放該第一閃速存儲(chǔ)器接ロ。那么該方法還可以包括以下進(jìn)ー步的步驟，僅如果之前的子步驟不是第三處理的最后子步驟，則執(zhí)行這些步驟如果對(duì)于第三處理的下一子步驟需要該第一閃速存儲(chǔ)器接ロ，該閃速存儲(chǔ)器控制器將該第一閃速存儲(chǔ)器接ロ標(biāo)記為忙碌，以及該閃速存儲(chǔ)器控制器開始執(zhí)行該第三處理的該下一子步驟。這可以允許流水線進(jìn)行幾個(gè)競爭處理的子步驟，從而減少所有處理的整體執(zhí)行時(shí)間。該方法可以還包括以下步驟完成第三處理的執(zhí)行之后，閃速存儲(chǔ)器控制器從該隊(duì)列拉出與第一閃速存儲(chǔ)器封裝有關(guān)的第四指令，如果取決于第四指令的第四處理的第一子步驟要求使用該第一閃速存儲(chǔ)器接ロ，則該閃速存儲(chǔ)器控制器將該第一閃速存儲(chǔ)器接ロ標(biāo)記為忙碌，以及該閃速存儲(chǔ)器控制器開始執(zhí)行該第四處理的第一子步驟。這可以確保ー旦閃速存儲(chǔ)器接ロ變得再次可用，就執(zhí)行已經(jīng)為稍后的執(zhí)行排隊(duì)的處理。


附圖的簡要描述圖I描述具有閃速存儲(chǔ)器控制器的閃速存儲(chǔ)器系統(tǒng)的示意性表示；圖2示出讀取處理的時(shí)序圖；圖3示出寫入處理的時(shí)序圖；圖4示出擦除處理的時(shí)序圖；圖5示出用于操作閃速存儲(chǔ)器控制器的方法的示意性流程圖；以及圖6示出用于操作閃速存儲(chǔ)器控制器的方法的進(jìn)ー步步驟的示意性流程圖。
具體實(shí)施例方式圖I示出閃速存儲(chǔ)器系統(tǒng)400的簡化示意性表示。閃速存儲(chǔ)器系統(tǒng)400例如可以是閃速存儲(chǔ)設(shè)備，并且例如可以用作對(duì)于硬盤驅(qū)動(dòng)器的替代。閃速存儲(chǔ)器系統(tǒng)400還可以是便攜式存儲(chǔ)設(shè)備。閃速存儲(chǔ)器系統(tǒng)400包括閃速存儲(chǔ)器控制器500。閃速存儲(chǔ)器控制器500包括主機(jī)接ロ 570，通過其閃速存儲(chǔ)器控制器500可以與外部系統(tǒng)(例如，個(gè)人計(jì)算機(jī))通信。閃速存儲(chǔ)器控制器500可以經(jīng)由主機(jī)接ロ 570接收指令，可以經(jīng)由主機(jī)接ロ 570接收要存儲(chǔ)在閃速存儲(chǔ)器系統(tǒng)400中的數(shù)據(jù)，并且可以經(jīng)由主機(jī)接ロ 570將從閃速存儲(chǔ)器系統(tǒng)400檢索的數(shù)據(jù)發(fā)出到主機(jī)系統(tǒng)。閃速存儲(chǔ)器控制器500耦合到第一閃速存儲(chǔ)器接ロ 510和第二閃速存儲(chǔ)器接ロ520。在可替代實(shí)施例中，閃速存儲(chǔ)器控制器500可以僅耦合到第一閃速存儲(chǔ)器接ロ 510，或者可以耦合到多于兩個(gè)的閃速存儲(chǔ)器接ロ 510、520。閃速存儲(chǔ)器接ロ 510、520也可以稱為信道。第一閃速存儲(chǔ)器封裝530和第二閃速存儲(chǔ)器封裝540耦合到第一閃速存儲(chǔ)器接ロ510。在可替代實(shí)施例中，可以只提供閃速存儲(chǔ)器封裝530，或者第一閃速存儲(chǔ)器接ロ 510可以耦合到多于兩個(gè)閃速存儲(chǔ)器封裝530、540。第三閃速存儲(chǔ)器封裝550和第四閃速存儲(chǔ)器封裝560耦合到第二閃速存儲(chǔ)器接ロ 520。在可替代實(shí)施例中，第二閃速存儲(chǔ)器接ロ還可以僅耦合到一個(gè)閃速存儲(chǔ)器封裝550，或者多于兩個(gè)閃速存儲(chǔ)器封裝550、560。在每個(gè)時(shí)間點(diǎn)，每個(gè)閃速存儲(chǔ)器接ロ 510、520當(dāng)前在使用中，貫穿本描述中這也將稱為忙碌或占用，或者每個(gè)閃速存儲(chǔ)器接ロ 510、520當(dāng)前不在使用中，貫穿本描述中這也將稱為空閑或可用。每個(gè)閃速存儲(chǔ)器封裝530、540、550、560包括一個(gè)或多個(gè)芯片管芯。在圖I中描述的不例實(shí)施例中，第一閃速存儲(chǔ)器封裝530包括第一芯片管芯531和第二芯片管芯532。姆個(gè)芯片管芯531、532例如可以包括2GB的存儲(chǔ)器単元。每個(gè)管芯的存儲(chǔ)器単元例如可以分為8192塊。而每個(gè)芯片管芯531、532的每個(gè)塊可以分組為64個(gè)頁面,每個(gè)頁面包括4KB的存儲(chǔ)器単元。每個(gè)頁面的存儲(chǔ)器単元可以存儲(chǔ)數(shù)據(jù)、元數(shù)據(jù)或錯(cuò)誤檢查或校正信息閃速存儲(chǔ)器控制器500進(jìn)ー步包括指令隊(duì)列501、處理列表502、定時(shí)器設(shè)備503、第一標(biāo)志504和第二標(biāo)志505。指令隊(duì)列501、處理列表502和標(biāo)志504、505例如可以設(shè)計(jì)為RAM存儲(chǔ)器単元。優(yōu)選地，指令隊(duì)列501適配為FIFO (先入先出)隊(duì)列。然而，指令隊(duì)列501也可以以其他方式適配。定時(shí)器設(shè)備503能夠在可編程時(shí)間點(diǎn)觸發(fā)事件。由定時(shí)器設(shè)備503觸發(fā)的事件觸發(fā)通過閃速存儲(chǔ)器控制器500的預(yù)定義例程的執(zhí)行。閃速存儲(chǔ)器控制器500可以進(jìn)ー步包括操作閃速存儲(chǔ)器封裝530、540、550和560必需的組件。閃速存儲(chǔ)器控制器500例如可以維持將閃速存儲(chǔ)器封裝530、540、550、560的邏輯塊地址映射到閃速存儲(chǔ)器封裝530、540、550、560的物理塊地址的列表。閃速存儲(chǔ)器控制器500還可以包括磨損均衡無用信息(garbage)收集和壞塊管理。這些組件對(duì)閃速存儲(chǔ)器系統(tǒng)領(lǐng)域的技術(shù)人員是熟知的。閃速存儲(chǔ)器控制器500設(shè)計(jì)用于通過主機(jī)接ロ 570接收指令。指令既可以是讀取指令、寫入指令，也可以是擦除指令。讀取指令指令閃速存儲(chǔ)器控制器500執(zhí)行讀出閃速存儲(chǔ)器封裝530、540、550、560之一中存儲(chǔ)的數(shù)據(jù)、以及經(jīng)由主機(jī)接ロ 570發(fā)送檢索的數(shù)據(jù)的處理。寫入指令指令閃速存儲(chǔ)器控制器500經(jīng)由主機(jī)接ロ 570檢索數(shù)據(jù)，并且在閃速存儲(chǔ)器封裝530、540、550、560之一中存儲(chǔ)檢索的數(shù)據(jù)。擦除指令指令閃速存儲(chǔ)器控制器500執(zhí)行擦除閃速存儲(chǔ)器封裝530、540、550、560之一的一個(gè)或多個(gè)塊中存儲(chǔ)的數(shù)據(jù)。圖2示出當(dāng)接收讀取指令時(shí)由閃速存儲(chǔ)器控制器500執(zhí)行的讀取處理100的示意圖。讀取處理包括第一讀取子步驟110、第二讀取子步驟120和第三讀取子步驟130。圖2的示例圖假設(shè)讀取處理100讀取耦合到第一閃速存儲(chǔ)器接ロ 510的第一閃速存儲(chǔ)器封裝530的芯片管芯531、532之一中存儲(chǔ)的數(shù)據(jù)。圖2的水平軸描述增加的時(shí)間。第一圖形140描述第一閃速存儲(chǔ)器接ロ 510上的數(shù)據(jù)通信。第二圖形150描述閃速存儲(chǔ)器接ロ 510是忙碌還是空閑。圖形150的上水平線指示在讀取處理100的執(zhí)行期間要求第一閃速存儲(chǔ)器接ロ 510，因此第一閃速存儲(chǔ)器接ロ 510是忙碌的，同時(shí)圖形150的下水平線指示第一閃速存儲(chǔ)器接ロ 510在讀取處理100的該執(zhí)行時(shí)段期間沒有使用，因此是空閑的。在第一讀取子步驟110期間，閃速存儲(chǔ)器控制器500經(jīng)由第一閃速存儲(chǔ)器接ロ 510將第一命令碼141、頁面地址142和第二命令碼143接連發(fā)送到第一閃速存儲(chǔ)器封裝530。第一讀取子步驟110持續(xù)七個(gè)時(shí)鐘周期長的第一讀取子步驟持續(xù)時(shí)間115。一個(gè)時(shí)鐘周期例如可以要求25ns。在第一讀取子步驟110期間，對(duì)于傳輸?shù)谝幻畲a141、頁面地址142和第二命令碼143要求第一閃速存儲(chǔ)器接ロ 510，因此第一閃速存儲(chǔ)器接ロ 510對(duì)于其他處理不可用。在第二讀取子步驟120期間，第一閃速存儲(chǔ)器封裝530從芯片管芯531、532之一檢索請(qǐng)求的數(shù)據(jù)，并且將該數(shù)據(jù)存儲(chǔ)在與第一閃速存儲(chǔ)器封裝530的各自芯片管芯相關(guān)聯(lián)的內(nèi)部緩沖器。第二讀取子步驟120持續(xù)例如可以是25 u s長的第二讀取子步驟持續(xù)時(shí)間125。在第二讀取子步驟120期間，對(duì)于讀取處理100不要求第一閃速存儲(chǔ)器接ロ 510，如第ニ圖形150所指示的。在第三讀取子步驟130期間，閃速存儲(chǔ)器控制器500經(jīng)由第一閃速存儲(chǔ)器接ロ 510從與第一閃速存儲(chǔ)器封裝530的各自芯片管芯相關(guān)聯(lián)的內(nèi)部緩沖器檢索請(qǐng)求的數(shù)據(jù)144。第三讀取子步驟130持續(xù)例如可以是100 u s長的第三讀取子步驟持續(xù)時(shí)間135。在第三讀 取子步驟130期間，第一閃速存儲(chǔ)器接ロ 510由讀取處理100占用，如圖2中的圖形150所指示的。圖3顯示由閃速存儲(chǔ)器控制器500執(zhí)行的寫入處理200的示意性時(shí)序圖。在圖3的示例中，假設(shè)寫入處理200將數(shù)據(jù)寫入到第一閃速存儲(chǔ)器封裝530的芯片管芯531、531之一。圖3的水平軸描述增加的時(shí)間。第一圖形240描述經(jīng)由第一閃速存儲(chǔ)器接ロ 510在閃速存儲(chǔ)器控制器500和第一閃速存儲(chǔ)器封裝530之間傳輸?shù)臄?shù)據(jù)。第二圖形250描述在寫入處理200的執(zhí)行期間在各自時(shí)間點(diǎn)是否要求第一閃速存儲(chǔ)器接ロ 510。上水平線指示要求第一閃速存儲(chǔ)器接ロ 510，而下水平線指示不要求第一閃速存儲(chǔ)器接ロ 510。寫入處理200包括第一寫入子步驟210、第二寫入子步驟220和第三寫入子步驟230。在第一寫入子步驟210期間，閃速存儲(chǔ)器控制器500經(jīng)由第一閃速存儲(chǔ)器接ロ510將第一命令碼241、頁面地址242、要存儲(chǔ)在第一閃速存儲(chǔ)器封裝530的芯片管芯531、532之一的存儲(chǔ)器単元中的數(shù)據(jù)243、以及第二命令碼244接連發(fā)送到第一閃速存儲(chǔ)器封裝530。因此，在第一寫入子步驟210期間，占用第一閃速存儲(chǔ)器接ロ 510。第一寫入子步驟210持續(xù)可以是近似100 u s長的第一寫入子步驟持續(xù)時(shí)間215。第一閃速存儲(chǔ)器封裝530首先在與第一閃速存儲(chǔ)器封裝530的各自芯片管芯531、532相關(guān)聯(lián)的內(nèi)部緩沖器中存儲(chǔ)檢索的數(shù)據(jù)243。在第二寫入子步驟220期間，第一閃速存儲(chǔ)器封裝530將第一閃速存儲(chǔ)器封裝530的內(nèi)部緩沖器中存儲(chǔ)的數(shù)據(jù)243寫入到芯片管芯531、532的各個(gè)存儲(chǔ)器単元。在第二寫入子步驟220期間，對(duì)于寫入處理200不要求第一閃速存儲(chǔ)器接ロ 510。第二寫入子步驟200持續(xù)例如可以是200 ii s的第二寫入子步驟持續(xù)時(shí)間225。在第三寫入子步驟230期間，閃速存儲(chǔ)器控制器500經(jīng)由閃速存儲(chǔ)器接ロ 510從第一閃速存儲(chǔ)器封裝530檢索第三命令碼245并第四命令碼246，以確定是否已經(jīng)成功執(zhí)行數(shù)據(jù)寫入。因此，第一閃速存儲(chǔ)器接ロ 510在第三寫入子步驟230期間是忙碌的。第三寫入子步驟230持續(xù)例如可以是兩個(gè)時(shí)鐘周期長的第三寫入子步驟持續(xù)時(shí)間235。圖4描述有閃速存儲(chǔ)器控制器500執(zhí)行的擦除處理300的示意時(shí)序圖。在圖4的示例中，假設(shè)擦除處理300從第一閃速存儲(chǔ)器封裝530的芯片管芯531、532之一的存儲(chǔ)器単元擦除數(shù)據(jù)。水平軸再次描述增加的時(shí)間。第一圖形340描述經(jīng)由第一閃速存儲(chǔ)器接ロ510在閃速存儲(chǔ)器控制器500和第一閃速存儲(chǔ)器封裝530之間傳輸?shù)臄?shù)據(jù)。第二圖形350描述在各自時(shí)間點(diǎn)對(duì)于執(zhí)行擦除處理300是否要求第一閃速存儲(chǔ)器接ロ 510。擦除處理300包括第一擦除子步驟310、第二擦除子步驟320和第三擦除子步驟330。在第一擦除子步驟310期間，閃速存儲(chǔ)器控制器500經(jīng)由第一閃速存儲(chǔ)器接ロ 510將第一命令碼341、塊地址342和第二命令碼343發(fā)送到第一閃速存儲(chǔ)器封裝530。因此，在第一擦除子步驟310期間，第一閃速存儲(chǔ)器接ロ 510是忙碌的。第一擦除子步驟310持續(xù)例如可以是七個(gè)時(shí)鐘周期長的第一擦除子步驟持續(xù)時(shí)間315。在第二擦除子步驟320期間，第一閃速存儲(chǔ)器封裝530從具有塊地址342的塊的存儲(chǔ)器単元擦除數(shù)據(jù)。第二擦除子步驟320持續(xù)例如可以是I. 5ms長的第二擦除子步驟持續(xù)時(shí)間325。在第二擦除子步驟320期間，對(duì)于擦除處理300不占用第一閃速存儲(chǔ)器接ロ510。在第三擦除子步驟330期間，閃速存儲(chǔ)器控制器500經(jīng)由第一閃速存儲(chǔ)器接ロ 510從第一閃速存儲(chǔ)器封裝530檢索第三命令碼344和第四命令碼345，以確定從請(qǐng)求的塊擦除數(shù)據(jù)是否已經(jīng)成功。因此，在第三擦除子步驟330期間，擦除處理300不占用第一閃速存儲(chǔ) 器接ロ 510。第三擦除子步驟330持續(xù)例如可以是兩個(gè)時(shí)鐘周期長的第三擦除子步驟持續(xù)時(shí)間335。圖2和3的時(shí)序圖示出讀取處理100總共花費(fèi)約125 μ S，而寫入處理200總共花費(fèi)約300ms。因此，讀取處理100快于寫入處理200。圖I示出第一閃速存儲(chǔ)器封裝530和第二閃速存儲(chǔ)器封裝540 二者都通過閃速存儲(chǔ)器接ロ 510耦合到閃速存儲(chǔ)器控制器500。在傳統(tǒng)閃速存儲(chǔ)器系統(tǒng)中，在閃速存儲(chǔ)器控制器500執(zhí)行與第一閃速存儲(chǔ)器封裝530的第一芯片管芯531有關(guān)的處理的同時(shí),完全阻斷第一閃速存儲(chǔ)器接ロ 510。因此，閃速存儲(chǔ)器控制器500在完成與第一閃速存儲(chǔ)器封裝530的第一芯片管芯531有關(guān)的競爭處理之前，不能執(zhí)行與第一閃速存儲(chǔ)器封裝530的第二芯片管芯532有關(guān)的處理。這相應(yīng)地應(yīng)用于耦合到第一閃速存儲(chǔ)器接ロ 510的任何進(jìn)ー步的閃速存儲(chǔ)器封裝。然而，圖2、3和4的示例已經(jīng)示出讀取處理100、寫入處理200和擦除處理300每個(gè)包括不要求第一閃速存儲(chǔ)器接ロ 510的子步驟。本發(fā)明的ー個(gè)理念是利用這些用于并行執(zhí)行競爭處理的子步驟的間隔。這允許實(shí)現(xiàn)改進(jìn)的整體性能。該方法尤其允許使得讀取處理100和寫入處理200均等地快。例如提出的方法允許并行于與第一閃速存儲(chǔ)器封裝530的第二芯片管芯532有關(guān)的第二讀取處理，部分執(zhí)行與第一閃速存儲(chǔ)器封裝530的第一芯片管芯531有關(guān)的第一讀取處理。然而，與閃速存儲(chǔ)器封裝的相同芯片管芯有關(guān)的兩個(gè)處理仍然順序執(zhí)行，以避免數(shù)據(jù)的損壞。該原理是流水線進(jìn)行與耦合到相同閃速存儲(chǔ)器接ロ的閃速存儲(chǔ)器封裝的處理的子步驟，同時(shí)按順序根據(jù)其子步驟使讀取處理、寫入處理和擦除處理完成而沒有損壞。為了達(dá)到這一點(diǎn)，閃速存儲(chǔ)器控制器500既對(duì)于耦合到閃速存儲(chǔ)器控制器500每個(gè)閃速存儲(chǔ)器接ロ保持跟蹤所有未完成的讀取處理、寫入處理和擦除處理，又保持跟蹤每個(gè)未完成的讀取處理、寫入處理和擦除處理的當(dāng)前子步驟。該信息存儲(chǔ)在閃速存儲(chǔ)器控制器500的處理列表502中。閃速存儲(chǔ)器控制器500進(jìn)ー步維持用于每個(gè)未完成的讀取處理、寫入處理和擦除處理的定時(shí)器，以便一旦這些處理之ー的子步驟完成就知道。這樣做，閃速存儲(chǔ)器控制器500利用定時(shí)器設(shè)備503。閃速存儲(chǔ)器接ロ 510、520之一空閑的任何時(shí)間，閃速存儲(chǔ)器控制器500檢查是否可能將未完成的處理前進(jìn)到其各自的下一子步驟，如果不能，檢查是否可能開始新的讀取處理、寫入處理或擦除處理。閃速存儲(chǔ)器控制器500維持標(biāo)志504、506，以確定閃速存儲(chǔ)器接ロ 510、520是忙碌還是空閑。圖5示出描述由閃速存儲(chǔ)器控制器500執(zhí)行的方法的步驟的示意性流程圖。在第ー步驟610，閃速存儲(chǔ)器控制器500經(jīng)由主機(jī)接ロ 570接收與閃速存儲(chǔ)器封裝530、540、550和560之一的芯片管芯之一有關(guān)的指令。在第一步驟610閃速存儲(chǔ)器控制器500接收的指令例如可以是與第一閃速存儲(chǔ)器封裝530的第一芯片管芯531有關(guān)的讀取指令。在第二步驟620閃速存儲(chǔ)器控制器500檢查標(biāo)志504、506，以確定要求的閃速存儲(chǔ)器接ロ 510、520是否忙碌或占用。在當(dāng)前示例中，閃速存儲(chǔ)器控制器500例如檢查第一標(biāo)志504，以確定第一閃速存儲(chǔ)器接ロ 510是否空閑。如果相關(guān)的閃速存儲(chǔ)器接ロ 510、520當(dāng)前被占用，閃速存儲(chǔ)器控制器500在第三步驟630將檢索的指令推入到指令隊(duì)列501上，并且完成該方法的執(zhí)行。然而，如果相關(guān)的閃速存儲(chǔ)器接ロ 510、520空閑，閃速存儲(chǔ)器控制器500在第四步驟640檢查是否與相同閃速存儲(chǔ)器封裝530、540、550、560的相同芯片管芯531、532有關(guān)的較 早處理還沒有完成。在給出的示例中，閃速存儲(chǔ)器控制器500檢查與閃速存儲(chǔ)器封裝530的第一芯片管芯531有關(guān)的較早處理是否未完成。閃速存儲(chǔ)器控制器500通過查找處理列表502執(zhí)行該檢查。如果該檢查表明未完成的處理存在，閃速存儲(chǔ)器控制器500將在第一步驟610接收的指令推入到指令隊(duì)列501上，并且完成執(zhí)行。另外，該方法以第五步驟650繼續(xù)，在第五步驟650中當(dāng)前指令推入到指令隊(duì)列501上。然后，閃速存儲(chǔ)器控制器500在第六步驟660從指令隊(duì)列501拉出ー個(gè)指令，并且開始執(zhí)行該指令。在第五步驟650中將在第一步驟610中接收的指令推入到指令隊(duì)列501上、以及在第六步驟660從指令隊(duì)列501拉出ー個(gè)指令確保由閃速存儲(chǔ)器控制器500較早執(zhí)行較早接收的指令。為了執(zhí)行與在第六步驟從指令隊(duì)列501拉出的指令有關(guān)的處理，閃速存儲(chǔ)器控制器500使用第一標(biāo)志504標(biāo)記第一閃速存儲(chǔ)器接ロ 510為忙碌，建立定時(shí)器設(shè)備503以當(dāng)完成該處理的第一子步驟時(shí)觸發(fā)事件，然后開始該處理的第一子步驟的執(zhí)行。閃速存儲(chǔ)器控制器500進(jìn)ー步適于執(zhí)行圖6的示意性流程圖中描述的方法。在該方法中，閃速存儲(chǔ)器控制器500在第一步驟710接收來自定時(shí)器設(shè)備503的子步驟完成事件。由定時(shí)器設(shè)備503觸發(fā)的完成事件指示較早開始的處理的子步驟已經(jīng)完成。在第二步驟720，閃速存儲(chǔ)器控制器500檢查已完成子步驟是否要求使用閃速存儲(chǔ)器接ロ 510、520之一。如果不是該情況下，閃速存儲(chǔ)器控制器500直接前進(jìn)到第四步驟740。然而，如果已完成的子步驟的確使用閃速存儲(chǔ)器接ロ 510、520之一，閃速存儲(chǔ)器控制器500通過修改各自的標(biāo)志504、505，來在第三步驟730標(biāo)記各自的閃速存儲(chǔ)器接ロ 510、520為空閑。例如，如果已完成的子步驟使用第一閃速存儲(chǔ)器接ロ 510，則閃速存儲(chǔ)器控制器500標(biāo)記第一標(biāo)志504為空閑。然后，閃速存儲(chǔ)器控制器500前進(jìn)到第四步驟740，在第四步驟740閃速存儲(chǔ)器控制器500中檢查已完成的子步驟是否是各自處理的最后子步驟。如果是該情況，則閃速存儲(chǔ)器控制器500完成各自處理的執(zhí)行，然后跳轉(zhuǎn)到圖5描述的方法的第六步驟660，從指令隊(duì)列501拉出下一指令，并且開始執(zhí)行該指令。然而，如果在第四步驟740中的檢查表明已完成的步驟不是各自處理的最后步驟，則閃速存儲(chǔ)器控制器500前進(jìn)到第五步驟750，在第五步驟750中閃速存儲(chǔ)器控制器500檢查各自處理的下一子步驟是否將要求使用閃速存儲(chǔ)器接ロ 510、520之一。如果不是該情況，則閃速存儲(chǔ)器控制器500前進(jìn)到第九步驟790。然而，如果下一子步驟要求使用閃速存儲(chǔ)器接ロ 510、520之一，則閃速存儲(chǔ)器控制器500前進(jìn)到第六步驟760，在第六步驟760中閃速存儲(chǔ)器控制器500檢查各自閃速存儲(chǔ)器接ロ 510、520當(dāng)前是否空閑。閃速存儲(chǔ)器控制器500通過檢查標(biāo)志504、505實(shí)現(xiàn)這一點(diǎn)。例如，如果當(dāng)前處理的下一子步驟要求使用第一快閃存取接ロ 510，則閃速存儲(chǔ)器控制器500檢查第一標(biāo)志504。如果要求的閃速存儲(chǔ)器接ロ 510、520可用，閃速存儲(chǔ)器控制器500前進(jìn)到第八步驟780。否則，閃速存儲(chǔ)器控制器500等待，直到在第七步驟770中各自閃速存儲(chǔ)器接ロ 510、520變得空閑。一旦要求的閃速存儲(chǔ)器接ロ 510、520變得空閑，閃速存儲(chǔ)器控制器500就繼續(xù)第八步驟780。在第八步驟780中，閃速存儲(chǔ)器控制器500通過修改標(biāo) 志504、505之一，來標(biāo)記各自的閃速存儲(chǔ)器接ロ 510、520為忙碌。然后，閃速存儲(chǔ)器控制器500繼續(xù)第九步驟790，在第九步驟790中閃速存儲(chǔ)器控制器500建立定時(shí)器設(shè)備503以當(dāng)完成當(dāng)前處理的下一子步驟時(shí)觸發(fā)事件，然后開始執(zhí)行當(dāng)前處理的下一子步驟。
權(quán)利要求
1.一種閃速存儲(chǔ)器控制器(500)，配置為 -通過第一閃速存儲(chǔ)器接ロ(510)耦合到第一閃速存儲(chǔ)器封裝(530)， -通過該第一閃速存儲(chǔ)器接ロ(510)耦合第二閃速存儲(chǔ)器封裝(540)， 其中該閃速存儲(chǔ)器控制器(500)設(shè)計(jì)為接收與該第一閃速存儲(chǔ)器封裝(530)有關(guān)的第一指令，并且執(zhí)行取決于該第一指令的第一處理(100、200、300)， 其中該閃速存儲(chǔ)器控制器(500)設(shè)計(jì)為接收與該第二閃速存儲(chǔ)器封裝(540)有關(guān)的第ニ指令，并且執(zhí)行取決于該第二指令的第二處理(100、200、300)， 其中 該閃速存儲(chǔ)器控制器設(shè)計(jì)用于將該第一處理(100、200、300)劃分為至少兩個(gè)第一子步驟(110、120、130、210、220、230、310、320、330)，并且用于將該第二處理(100、200、300 )劃分為至少兩個(gè)第二子步驟(110、120、130、210、220、230、310、320、330)， 其中該閃速存儲(chǔ)器控制器(500)進(jìn)ー步設(shè)計(jì)用于執(zhí)行第一和第二子步驟(110、120、130、210、220、230、310、320、330)， 其中該閃速存儲(chǔ)器控制器(500)設(shè)計(jì)用于第一和第二子步驟(110、120、130、210、220、230、310、320、330)的交叉執(zhí)行。
2.如權(quán)利要求I所述的閃速存儲(chǔ)器控制器(500)， 其中該閃速存儲(chǔ)器控制器(500 )包括處理列表(502 )， 其中該閃速存儲(chǔ)器控制器(500)適用于在該處理列表(502)存儲(chǔ)未完成的處理(100、200,300)以及該未完成的處理(100、200、300)的當(dāng)前子步驟(110、120、130、210、220、230、310、320、330)。
3.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中該閃速存儲(chǔ)器控制器(500)維持用于未完成的處理(100、200、300)的定時(shí)器(503)， 其中該定時(shí)器(503)適用于當(dāng)完成該未完成的處理(100、200、300)的子步驟(110、120、130、210、220、230、310、320、330)時(shí)觸發(fā)事件。
4.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中 該閃速存儲(chǔ)器控制器(500 )包括指令隊(duì)列(501)， 其中該閃速存儲(chǔ)器控制器(500)適用于將第一和/或第二指令推入到該指令隊(duì)列(501)上。
5.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中該第一指令是讀取指令， 其中該第一處理是讀取處理(100)， 其中該讀取處理(100)被劃分為三個(gè)子步驟(110、120、130)。
6.如權(quán)利要求I到4所述的閃速存儲(chǔ)器控制器(500)， 其中該第一指令是寫入指令， 其中該第一處理是寫入處理(200)， 其中該寫入處理(200)被劃分為三個(gè)子步驟(210、220、230)。
7.如權(quán)利要求I到4所述的閃速存儲(chǔ)器控制器(500)，其中該第一指令是擦除指令， 其中該第一處理是擦除處理(300 )， 其中該擦除處理(300)被劃分為三個(gè)子步驟(310、320、330)。
8.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中該第一閃速存儲(chǔ)器封裝(530)包括第一芯片管芯(531), 其中該第一指令與該第一閃速存儲(chǔ)器封裝(530)的該第一芯片管芯(531)有夫， 其中該閃速存儲(chǔ)器控制器(500)設(shè)計(jì)為接收與該第一閃速存儲(chǔ)器封裝(530)的第一芯片管芯(531)有關(guān)的第三指令，并且執(zhí)行取決于該第三指令的第三處理(100、200、300)， 其中該閃速存儲(chǔ)器控制器(500)設(shè)計(jì)用于將該第三處理(100、200、300)劃分為至少兩個(gè)第三子步驟(110、120、130、210、220、230、310、320、330)， 其中該閃速存儲(chǔ)器控制器(500)適用于在開始該第三子步驟(110、120、130、210、220、230、310、320、330)的執(zhí)行之前完成全部第一子步驟(110、120、130、210、220、230、310、320、330)的執(zhí)行。
9.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中 該閃速存儲(chǔ)器控制器(500)通過該第二閃速存儲(chǔ)器接ロ(520)耦合到第三閃速存儲(chǔ)器封裝(550)。
10.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中該閃速存儲(chǔ)器控制器(500 )包括主機(jī)接ロ( 570 )， 其中該閃速存儲(chǔ)器控制器(500)適用于通過該主機(jī)接ロ(570)接收第一指令和第二指令。
11.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中該閃速存儲(chǔ)器控制器(500)包括將第一閃速存儲(chǔ)器接ロ(510)標(biāo)記為忙碌或空閑 的標(biāo)志。
12.如前述權(quán)利要求任一所述的閃速存儲(chǔ)器控制器(500)， 其中該閃速存儲(chǔ)器控制器(500 )連接到多個(gè)閃速存儲(chǔ)器接ロ( 510、520 )，每個(gè)閃速存儲(chǔ)器接ロ連接到多個(gè)閃速存儲(chǔ)器封裝(530、540、550、560)或芯片管芯(531、532)， 其中該閃速存儲(chǔ)器控制器(500)通過發(fā)出由讀取(100)、寫入(200)和擦除(300)處理構(gòu)成的處理(100、200、300)的流，檢索和存儲(chǔ)來自閃速存儲(chǔ)器封裝(530、540、550、560)或芯片管芯(531、532)的數(shù)據(jù)， 其中每個(gè)讀取、寫入或擦除處理(100、200、300)劃分為多個(gè)子步驟(110、120、130、210、220、230、310、320、330)， 其中設(shè)計(jì)該閃速存儲(chǔ)器控制器(500)，使得在較早處理(100、200、300)的子步驟(110、120、130、210、220、230、310、320、330)已經(jīng)完成之前，稍后處理(100、200、300)中的子步驟(110、120、130、210、220、230、310、320、330)能夠進(jìn)行， 其中在連接到相同閃速存儲(chǔ)器接ロ(510、520)的多個(gè)閃速存儲(chǔ)器封裝(530、540、550、560)或芯片管芯(531、532)內(nèi)，多個(gè)處理(100、200、300)能夠并行進(jìn)行。
13.—種用于操作閃速存儲(chǔ)器控制器(500)的方法， 包括以下步驟-該閃速存儲(chǔ)器控制器(500)接收與第一閃速存儲(chǔ)器封裝(530)有關(guān)的第一指令，該第一閃速存儲(chǔ)器封裝(530)通過第一閃速存儲(chǔ)器接ロ(510)耦合到該閃速存儲(chǔ)器控制器(500)； -該閃速存儲(chǔ)器控制器(500)接收與第二閃速存儲(chǔ)器封裝(540)有關(guān)的第二指令，該第二閃速存儲(chǔ)器封裝(540)通過該第一閃速存儲(chǔ)器接ロ(510)耦合到該閃速存儲(chǔ)器控制器(500)； -該閃速存儲(chǔ)器控制器(500)將取決于該第一指令的第一處理(100、200、300)劃分為至少兩個(gè)第一子步驟(110、120、130、210、220、230、310、320、330)； -該閃速存儲(chǔ)器控制器(500)將取決于該第二指令的第二處理(100、200、300)劃分為至少兩個(gè)第二子步驟(110、120、130、210、220、230、310、320、330)； -該閃速存儲(chǔ)器控制器(500)執(zhí)行第一和第二子步驟(110、120、130、210、220、230、310,320,330), 其中閃速存儲(chǔ)器控制器(500)交叉第一和第二子步驟(110、120、130、210、220、230、310、320、330)的執(zhí)行。
14.如權(quán)利要求13所述的方法， 其中 -在接收該第一指令后，該閃速存儲(chǔ)器控制器(500)將第一指令推入到隊(duì)列(501)上，其中，僅如果該第一閃速存儲(chǔ)器接ロ(510)標(biāo)記為空閑、并且沒有與第一閃速存儲(chǔ)器封裝(530)有關(guān)的未完成的較早處理(100、200、300)存在，則執(zhí)行以下步驟 -該閃速存儲(chǔ)器控制器(500)從該隊(duì)列(501)拉出與第一閃速存儲(chǔ)器封裝(530)有關(guān)的較早指令； -如果取決于較早指令的第三處理(100、200、300)的第一子步驟(110、210、310)要求使用該第一閃速存儲(chǔ)器接ロ(510)，則該閃速存儲(chǔ)器控制器(500)將第一閃速存儲(chǔ)器接ロ(510)標(biāo)記為忙碌； -該閃速存儲(chǔ)器控制器(500)開始執(zhí)行該第三處理(100、200、300)的該第一子步驟(110、210、310)。
15.如權(quán)利要求14所述的方法， 其中 -該閃速存儲(chǔ)器控制器(500)接收用于該第三處理(100、200、300)的之前的子步驟(110、120、130、210、220、230、310、320、330)的完成事件；-如果該第一閃速存儲(chǔ)器接ロ(510)已經(jīng)用于執(zhí)行之前的子步驟(110、120、130、210、220、230、310、320、330)，則該閃速存儲(chǔ)器控制器(500)釋放該第一閃速存儲(chǔ)器接ロ(510)；其中僅如果之前的子步驟(110、120、130、210、220、230、310、320、330)不是第三處理(100、200、300)的最后子步驟(110、120、130、210、220、230、310、320、330)，則執(zhí)行以下步驟 -如果對(duì)于第三處理(100、200、300)的下一子步驟(110、120、130、210、220、230、310、320、330)需要該第一閃速存儲(chǔ)器接ロ( 510)，則該閃速存儲(chǔ)器控制器(500)將該第一閃速存儲(chǔ)器接ロ(510)標(biāo)記為忙碌； -該閃速存儲(chǔ)器控制器(500)開始執(zhí)行該第三處理(100、200、300)的該下一子步驟(110、120、130、210、220、230、310、320、330)。
16.如權(quán)利要求14所述的方法， 其中 完成第三處理(100、200、300)的執(zhí)行之后， -該閃速存儲(chǔ)器控制器(500)從該隊(duì)列(501)拉出與第一閃速存儲(chǔ)器封裝(530)有關(guān)的第四指令； -如果取決于該第四指令的第四處理(100、200、300)的第一子步驟(110、210、310)要求使用該第一閃速存儲(chǔ)器接ロ(510)，則該閃速存儲(chǔ)器控制器(500)將該第一閃速存儲(chǔ)器接ロ(510)標(biāo)記為忙碌； -該閃速存儲(chǔ)器控制器(500)開始執(zhí)行該第四處理(100、200、300)的第一子步驟(110、210、310)。
全文摘要
閃速存儲(chǔ)器控制器通過第一閃速存儲(chǔ)器接口耦合到第一閃速存儲(chǔ)器封裝，并且通過第一閃速存儲(chǔ)器接口耦合到第二閃速存儲(chǔ)器封裝。閃速存儲(chǔ)器控制器設(shè)計(jì)為接收與第一閃速存儲(chǔ)器封裝有關(guān)的第一指令，并且執(zhí)行取決于該第一指令的第一處理。閃速存儲(chǔ)器控制器進(jìn)一步設(shè)計(jì)為接收與第二閃速存儲(chǔ)器封裝有關(guān)的第二指令，并且執(zhí)行取決于該第二指令的第二處理。閃速存儲(chǔ)器控制器進(jìn)一步適用于將該第一處理劃分為至少兩個(gè)第一子步驟，并且適用于將該第二處理劃分為至少兩個(gè)第二子步驟。閃速存儲(chǔ)器控制器進(jìn)一步適用于執(zhí)行第一和第二子步驟，并且適用交叉于第一和第二子步驟的執(zhí)行。
文檔編號(hào)G06F13/16GK102652313SQ201080056012
公開日2012年8月29日 申請(qǐng)日期2010年12月9日 優(yōu)先權(quán)日2009年12月11日
發(fā)明者E.S.埃萊塞里奧, R.哈斯, 胡曉宇 申請(qǐng)人:國際商業(yè)機(jī)器公司