專(zhuān)利名稱(chēng)：固態(tài)驅(qū)動(dòng)器優(yōu)化器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及固態(tài)驅(qū)動(dòng)器。更具體地，本發(fā)明涉及優(yōu)化固態(tài)驅(qū)動(dòng)器。
背景技術(shù)：
這部分中描述的途徑是可被實(shí)行的途徑，但未必是先前已被想到或?qū)嵭械耐緩健?因此，除非以另外的方式指示，否則不應(yīng)當(dāng)假設(shè)這部分中描述的任何途徑僅僅由于在此部分中對(duì)它們的包括而適合作現(xiàn)有技術(shù)。也可被稱(chēng)作固態(tài)盤(pán)的固態(tài)驅(qū)動(dòng)器(SSD)是利用易失性或非易失性的固態(tài)存儲(chǔ)器來(lái)存儲(chǔ)數(shù)據(jù)的存儲(chǔ)裝置。固態(tài)存儲(chǔ)器包括基于半導(dǎo)體的電子組件。固態(tài)驅(qū)動(dòng)器可包括不同類(lèi)型的存儲(chǔ)元件，包括但不限于靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器 (DRAM)、參數(shù)隨機(jī)存取存儲(chǔ)器(Parameter Random Access Memory) (PRAM)、FLASH 存儲(chǔ)器 (例如NOR FLASH存儲(chǔ)器和NAND FLASH存儲(chǔ)器)或者相變存儲(chǔ)器(PCM)。因?yàn)镾SD沒(méi)有任何移動(dòng)部件，所以SSD顯著降低了機(jī)械故障的風(fēng)險(xiǎn)。較少的機(jī)械故障產(chǎn)生了改進(jìn)的系統(tǒng)可靠性。此外，由于缺少移動(dòng)部件，SSD相比于標(biāo)準(zhǔn)的旋轉(zhuǎn)介質(zhì)硬驅(qū)動(dòng)器提供了更低的讀寫(xiě)尋找時(shí)間。因此，SSD允許更高的順序和隨機(jī)的數(shù)據(jù)讀寫(xiě)速率。雖然SSD上沒(méi)有移動(dòng)部件，但是由于裝置限制以及可能的自由空間碎片(free space fragment)而仍然存在性能問(wèn)題。例如，基于性能的限制可以是SSD在任何給定時(shí)間段中可執(zhí)行的寫(xiě)操作的有限次數(shù)。當(dāng)SSD正在向大量小的自由空間碎片寫(xiě)入時(shí)，文件必須被分段成很多不同的片(Piece)以用于存儲(chǔ)在SSD上。因?yàn)閷?duì)每個(gè)自由空間碎片的寫(xiě)入可能需要擦除操作并且需要寫(xiě)入操作，以及SSD可執(zhí)行的寫(xiě)操作的數(shù)目可能是有限的，所以大量的小的自由空間碎片可導(dǎo)致由于寫(xiě)操作的有限數(shù)目而不能使用SSD的最大順序?qū)懰俣?。在正常?jì)算機(jī)使用中，諸如Windows (Windows 是 MicrosoftCorporation， kattle，WA的商標(biāo))之類(lèi)的現(xiàn)代操作系統(tǒng)創(chuàng)建了大量的自由空間碎片。例如，瀏覽因特網(wǎng)可能潛在地創(chuàng)建許多不想要的自由空間碎片。web瀏覽器在它被使用的時(shí)候創(chuàng)建很多臨時(shí)文件。大多數(shù)臨時(shí)文件是小的，具有短的壽命，并且例如在瀏覽器高速緩存清除等期間被頻繁地刪除。然而，所有的臨時(shí)文件不是同時(shí)被刪除或是以創(chuàng)建它們的順序來(lái)刪除。此現(xiàn)象加速了自由空間碎片的創(chuàng)建。
此外，當(dāng)新創(chuàng)建的文件正被存儲(chǔ)到盤(pán)中時(shí)，文件系統(tǒng)一般開(kāi)始將新創(chuàng)建的文件寫(xiě)進(jìn)(a)最新近釋放的自由空間碎片或者(b)第一個(gè)被識(shí)別的自由空間碎片，而不考慮自由空間碎片的大小。如果要寫(xiě)入的文件大并且所識(shí)別的自由空間碎片小，則文件被拆分成與所識(shí)別的自由空間碎片相對(duì)應(yīng)的很多片段，并且需要多個(gè)寫(xiě)操作以將文件存儲(chǔ)到盤(pán)中。除了存儲(chǔ)實(shí)際文件所需要的寫(xiě)操作以外，還可能需要多個(gè)寫(xiě)操作以便當(dāng)文件被存儲(chǔ)在多個(gè)片段中時(shí)更新文件系統(tǒng)結(jié)構(gòu)。


在附圖的圖中，本發(fā)明被例示作為示例而不作為限制，并且其中類(lèi)似的標(biāo)號(hào)指稱(chēng)類(lèi)似的元素，并且其中圖1是示出根據(jù)一個(gè)實(shí)施例的固態(tài)驅(qū)動(dòng)器和固態(tài)驅(qū)動(dòng)器優(yōu)化器的框圖。圖2是示出用于優(yōu)化固態(tài)驅(qū)動(dòng)器的實(shí)施例的流程圖。圖3是示出可用在實(shí)現(xiàn)本發(fā)明的一個(gè)實(shí)施例中的計(jì)算機(jī)系統(tǒng)的框圖。
具體實(shí)施例方式在下面的描述中，出于說(shuō)明的目的，陳述了很多具體細(xì)節(jié)以提供對(duì)本發(fā)明的透徹理解。然而，將會(huì)顯而易見(jiàn)的是可在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐本發(fā)明。在其他實(shí)例中，公知的結(jié)構(gòu)和裝置以框圖的形式來(lái)示出，以避免不必要地遮掩了本發(fā)明。此后描述了幾個(gè)特征，每個(gè)特征都可彼此獨(dú)立地被使用或者結(jié)合其他特征的任何組合來(lái)使用。然而，任何個(gè)別的特征可能不解決以上所討論的任何問(wèn)題，或者可能僅僅解決以上所討論的問(wèn)題之一。以上所討論的一些問(wèn)題可能不被這里所描述的任何特征充分地解決。雖然提供了標(biāo)題，但是與特定標(biāo)題有關(guān)的、但是未在具有此標(biāo)題的部分中被找到的信息還可在說(shuō)明書(shū)中的別處被找到。MM提供了用于優(yōu)化固態(tài)驅(qū)動(dòng)器(SSD)的方法。如果正被寫(xiě)入的自由空間碎片對(duì)于整個(gè)文件而言太小，則將文件寫(xiě)入SSD可需要多個(gè)擦除和寫(xiě)入操作。例如，如果文件正被寫(xiě)入其中的、SSD上的每個(gè)自由空間碎片比文件的大小小得多，則文件可被拆分成大量的片段， 并且寫(xiě)入操作可被需要用于每個(gè)自由空間碎片直到整個(gè)文件被寫(xiě)入到SSD。因此，本發(fā)明通過(guò)消除小的自由空間碎片來(lái)優(yōu)化SSD，其中通過(guò)利用數(shù)據(jù)填充自由空間碎片或者通過(guò)使得自由空間碎片更大來(lái)消除小的自由空間碎片，從而不影響寫(xiě)入性能。這使操作系統(tǒng)順序地或至少在更少的自由空間碎片中寫(xiě)入文件，這樣就給出了最佳寫(xiě)入性能。根據(jù)一個(gè)實(shí)施例，閾值碎片大小被用作用于確定消除SSD上的自由空間碎片還是保留SSD上的自由空間碎片以用于數(shù)據(jù)存儲(chǔ)的基礎(chǔ)。自由空間碎片的大小與閾值碎片大小相比較。如果自由空間碎片小于閾值碎片大小，則自由空間碎片被消除，從而SSD不使用自由空間碎片來(lái)寫(xiě)入文件的片段。如果自由空間碎片至少像閾值碎片大小那樣大，則自由空間碎片被保留用于SSD的數(shù)據(jù)存儲(chǔ)。消除小于閾值碎片大小的自由空間碎片導(dǎo)致文件被寫(xiě)入進(jìn)(一個(gè)或多個(gè))更大的自由空間碎片，并且因此需要用于寫(xiě)入文件的更少數(shù)目的自由空間碎片以及更少數(shù)目的寫(xiě)操作。通過(guò)將每個(gè)時(shí)間段的寫(xiě)操作的數(shù)目減小至小于或等于 SSD可實(shí)際執(zhí)行的寫(xiě)操作的數(shù)目，SSD的性能被改進(jìn)。因?yàn)榻?jīng)優(yōu)化的SSD所需要的寫(xiě)操作的
5數(shù)目小于可執(zhí)行的寫(xiě)操作的數(shù)目，所以SSD的經(jīng)改進(jìn)的性能不被可執(zhí)行的寫(xiě)操作的數(shù)目所限制。在一個(gè)實(shí)施例中，至少基于SSD的順序?qū)懭胨俣纫约癝SD上每個(gè)時(shí)間段所允許的輸入/輸出(I/O)操作的數(shù)目來(lái)確定閾值碎片大小。例如，可至少部分地通過(guò)將SSD的順序?qū)懭胨俣瘸許SD的每秒I/O數(shù)來(lái)確定閾值碎片大小。在一個(gè)實(shí)施例中，當(dāng)寫(xiě)入文件和對(duì)應(yīng)于最佳性能的閾值碎片大小可被使用時(shí)，幾個(gè)不同的閾值碎片大小可被測(cè)試?？芍芷谛缘鼗蚧陬A(yù)定條件來(lái)執(zhí)行對(duì)閾值碎片大小的優(yōu)化，其中預(yù)定條件例如SSD的低性能水平的發(fā)生或者自由空間碎片的預(yù)定數(shù)目的發(fā)生。雖然具體的組件在這里被陳述為執(zhí)行方法步驟，但是在其他實(shí)施例中，代表所指定的組件而起作用的代理(agent)或機(jī)制可執(zhí)行方法步驟。此外，雖然參考單個(gè)系統(tǒng)上的組件來(lái)討論了本發(fā)明，但是可利用分布在多個(gè)系統(tǒng)上的組件來(lái)實(shí)現(xiàn)本發(fā)明。此外，雖然參考固態(tài)驅(qū)動(dòng)器(SSD)來(lái)討論了本發(fā)明，但是本發(fā)明的實(shí)施例可以適用于任何存儲(chǔ)驅(qū)動(dòng)器(例如旋轉(zhuǎn)盤(pán)驅(qū)動(dòng)器)。本發(fā)明的實(shí)施例還包括如下的任何系統(tǒng)該系統(tǒng)包括用于執(zhí)行這里所描述的方法步驟的裝置。本發(fā)明的實(shí)施例還包括具有指令的計(jì)算機(jī)可讀介質(zhì)，上述指令當(dāng)被執(zhí)行時(shí)使這里所描述的方法步驟被執(zhí)行。自由空間碎片的消除在文件系統(tǒng)水平提及的自由空間碎片是未被指為包含數(shù)據(jù)的并且可用于分配的存儲(chǔ)器或存儲(chǔ)區(qū)域的塊。當(dāng)存儲(chǔ)器中存儲(chǔ)的對(duì)象例如通過(guò)去除對(duì)存儲(chǔ)器空間的引用而被刪除時(shí)，可生成自由空間碎片。因?yàn)閷?duì)象可能不以創(chuàng)建它們的相同順序來(lái)刪除，所以與所刪除的對(duì)象相對(duì)應(yīng)的自由空間碎片被創(chuàng)建在數(shù)據(jù)被存儲(chǔ)并被引用的存儲(chǔ)器的塊之間。對(duì)每個(gè)自由空間碎片的寫(xiě)入可能需要擦除操作并且需要寫(xiě)入操作。因此，如果自由空間碎片太小而不能容納文件，則文件不得不被分段并被寫(xiě)進(jìn)很多不同的自由空間碎片。自由空間碎片越小，寫(xiě)入文件所需的片段化便越大。因?yàn)槊總€(gè)時(shí)間段驅(qū)動(dòng)器可執(zhí)行的寫(xiě)操作的數(shù)目是有限的，所以大量的小的自由空間碎片可能需要高級(jí)別的文件分段，并且防止了對(duì)驅(qū)動(dòng)器最大順序?qū)懭胨俣鹊氖褂谩Ｒ虼耍诒景l(fā)明的一個(gè)實(shí)施例中，小于所指定的閾值碎片大小的自由空間碎片被消除。這些自由空間碎片的消除減小了文件系統(tǒng)對(duì)其進(jìn)行寫(xiě)入的自由空間碎片的數(shù)目。消除自由空間碎片可涉及利用另一文件的至少一部分來(lái)填充自由空間碎片。例如，朝向盤(pán)的末端的文件、很少使用的文件或者臨時(shí)填充物文件可被用來(lái)填充自由空間碎片。通過(guò)存儲(chǔ)另一文件的至少一部分來(lái)填充自由空間碎片消除了可潛在影響SSD性能的自由空間碎片。消除自由空間碎片還可涉及將自由空間碎片與一個(gè)或多個(gè)相鄰自由空間碎片進(jìn)行歸并，以使得所歸并的自由空間碎片至少像閾值碎片大小那樣大。在一個(gè)實(shí)施例中，在消除自由空間碎片所需要的資源遵從空閑準(zhǔn)則(idleness criteria)之后，自由空間碎片被消除。例如，如果資源的利用在預(yù)定百分比之下，則可滿(mǎn)足空閑準(zhǔn)則。在另一示例中，空閑準(zhǔn)則可涉及資源使用的頻率，其中預(yù)定的低的使用頻率滿(mǎn)足空閑準(zhǔn)則。對(duì)空閑準(zhǔn)則和基于資源的調(diào)度的更詳細(xì)描述在2006年10月10日遞交的美國(guó)專(zhuān)利申請(qǐng)序列號(hào)No. 11/546,514 中被描述，該美國(guó)專(zhuān)利申請(qǐng)通過(guò)引用而被結(jié)合。系統(tǒng)體系結(jié)構(gòu)雖然在此描述了具體的計(jì)算機(jī)體系結(jié)構(gòu)，但是本發(fā)明的其他實(shí)施例適用于可用來(lái)基于閾值碎片大小而優(yōu)化固態(tài)驅(qū)動(dòng)器(SSD)的任何體系結(jié)構(gòu)。圖1示出根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的SSD(IOO)和SSD優(yōu)化器(optimizer) (125)。如圖1所示，SSD(IOO)包括接口(105)、存儲(chǔ)器控制器(110)和固態(tài)存儲(chǔ)器(115)。接口接(10 —般地表示可用來(lái)與SSD(IOO)交換數(shù)據(jù)(例如存儲(chǔ)數(shù)據(jù)或檢索數(shù)據(jù)) 的任何連接。例如，接口(10 可以是SSD(IOO)與用于數(shù)據(jù)傳送的母板之間的連接。接口(10 可以以并行形式或以比特串行形式來(lái)承載數(shù)據(jù)字。接口(10 的示例包括但不限于高級(jí)技術(shù)附件(ATA)(例如串行高級(jí)技術(shù)附件(SATA)和并行高級(jí)技術(shù)附件(PATA)) 或者智能驅(qū)動(dòng)電子設(shè)備(Intelligent Drive Electronics) (IDE)或者小計(jì)算機(jī)系統(tǒng)接口 (SCSI)。接口(10 可使外部組件能利用存儲(chǔ)器控制器(110)通過(guò)命令來(lái)直接訪(fǎng)問(wèn)固態(tài)存儲(chǔ)器(115)或間接訪(fǎng)問(wèn)固態(tài)存儲(chǔ)器(115)。存儲(chǔ)器控制器在一個(gè)或多個(gè)實(shí)施例中，存儲(chǔ)器控制器(110) —般地表示包括管理去向固態(tài)存儲(chǔ)器(115)的數(shù)據(jù)流和來(lái)自固態(tài)存儲(chǔ)器(115)的數(shù)據(jù)流的邏輯的組件。雖然存儲(chǔ)器控制器 (110)被示為居于SSD(IOO)自身，但是存儲(chǔ)器控制器(110)可居于根據(jù)一個(gè)實(shí)施例的另一組件。存儲(chǔ)器控制器(110)可經(jīng)由一組多路復(fù)用器和解復(fù)用器(demultiplexer)或者預(yù)定義的協(xié)議(ATA)來(lái)連接到固態(tài)存儲(chǔ)器(11 ，以便減小將存儲(chǔ)器控制器(110)連接至固態(tài)存儲(chǔ)器(115)所需要的導(dǎo)線(xiàn)數(shù)目和/或復(fù)雜度。在一個(gè)實(shí)施例中，存儲(chǔ)器控制器(110)可具有對(duì)數(shù)據(jù)存儲(chǔ)在固態(tài)存儲(chǔ)器(115)上的地方的控制。例如，存儲(chǔ)器控制器(110)可包括邏輯以確定固態(tài)存儲(chǔ)器(11 的哪些部分可用于數(shù)據(jù)存儲(chǔ)以及固態(tài)存儲(chǔ)器(115)的哪些部分不可用于數(shù)據(jù)存儲(chǔ)。存儲(chǔ)器控制器(110)可通過(guò)文件系統(tǒng)而從正在在連接至SSD的裝置上運(yùn)行的一個(gè)或多個(gè)應(yīng)用接收寫(xiě)入、檢索或刪除數(shù)據(jù)塊的命令。存儲(chǔ)器控制器(110)還可通過(guò)文件系統(tǒng)或操作系統(tǒng)而從示為連接到SSD(IOO)的固態(tài)驅(qū)動(dòng)器優(yōu)化器(12 接收命令。固態(tài)存儲(chǔ)器在一個(gè)或多個(gè)實(shí)施例中，固態(tài)存儲(chǔ)器(11 一般地表示包括了保留數(shù)字?jǐn)?shù)據(jù)的邏輯的數(shù)據(jù)存儲(chǔ)組件。固態(tài)存儲(chǔ)器(11 包括半導(dǎo)體裝置，該半導(dǎo)體裝置包括保留數(shù)字?jǐn)?shù)據(jù)的邏輯和硬件。例如，固態(tài)存儲(chǔ)器(11 可將比特存儲(chǔ)在相變RAM、單層單元(single level cell) (SLC)或多層單元(multi-level cell) (MLC)中?？苫诒忍厥欠裾鎯?chǔ)在固態(tài)存儲(chǔ)器(115)內(nèi)的SLC或MLC中來(lái)差別地計(jì)算上述的閾值碎片大小(120)。此外，還可基于多層單元中層的數(shù)目來(lái)差別地計(jì)算閾值碎片大小(120)。固態(tài)存儲(chǔ)器(11 可被實(shí)現(xiàn)為靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、參數(shù)隨機(jī)存取存儲(chǔ)器(PRAM)、FLASH 存儲(chǔ)器(例如NOR FLASH存儲(chǔ)器和NAND FLASH存儲(chǔ)器)、相變存儲(chǔ)器(PCM)或者另一類(lèi)型的合適存儲(chǔ)器。固態(tài)驅(qū)動(dòng)器優(yōu)化器在一個(gè)或多個(gè)實(shí)施例中，固態(tài)驅(qū)動(dòng)器優(yōu)化器(125) —般地表示用于優(yōu)化SSD(IOO) 以便改進(jìn)SSD性能的軟件和/或硬件。例如，SSD優(yōu)化器(12 可與在連接至SSD(IOO)的裝置上運(yùn)行的軟件應(yīng)用相對(duì)應(yīng)。在計(jì)算機(jī)系統(tǒng)中，固態(tài)優(yōu)化器(12 可以是與在SSD(IOO) 上存儲(chǔ)數(shù)據(jù)的其他應(yīng)用并發(fā)地運(yùn)行的應(yīng)用。在另一示例中，SSD優(yōu)化器(12 可與具有優(yōu)化SSD (100)的嵌入邏輯的裝置相對(duì)應(yīng)。雖然在圖1中被示為連接至SSD (100)，但是根據(jù)本發(fā)明的一個(gè)實(shí)施例，SSD優(yōu)化器(125)還可與SSD(IOO)自身上的軟件和/或組件相對(duì)應(yīng)。如上所述，SSD優(yōu)化器(125)包括通過(guò)消除小于閾值碎片大小(120)的自由空間碎片從而強(qiáng)制操作系統(tǒng)順序地寫(xiě)入數(shù)據(jù)或文件來(lái)優(yōu)化SSD (100)的邏輯。SSD優(yōu)化器(125)可由用戶(hù)激活，可周期性地被激活，或者可基于(一個(gè)或多個(gè))預(yù)定條件(例如SSD(IOO)的預(yù)定分段水平或者SSD (100)的低性能水平)而被激活。SSD優(yōu)化器(12 還可由低的資源使用率(resource usage)來(lái)激活。例如，如果在優(yōu)化SSD(100)中由SSD優(yōu)化器(125)使用的資源(例如處理器)具有低的當(dāng)前利用水平，則SSD優(yōu)化器(12 可被激活。在一個(gè)實(shí)施例中，多個(gè)條件可被要求組合起來(lái)以用于激活SSD優(yōu)化器(125)(例如SSD(IOO)的低性能水平和資源的低的當(dāng)前利用水平)。在一個(gè)實(shí)施例中，SSD優(yōu)化器(125)可包括調(diào)度被執(zhí)行為計(jì)算機(jī)微作(micro-job) 的任何任務(wù)的邏輯。在2006年6月19日遞交的美國(guó)專(zhuān)利申請(qǐng)序列號(hào)No. 11/471，466以及 2006年10月10日遞交的美國(guó)專(zhuān)利申請(qǐng)序列號(hào)No. 11Λ46，072中描述了計(jì)算機(jī)微作業(yè)，上述美國(guó)專(zhuān)利申請(qǐng)通過(guò)引用而被結(jié)合。因此，由SSD優(yōu)化器(125)執(zhí)行以?xún)?yōu)化SSD(IOO)的任務(wù)可在時(shí)間上被執(zhí)行為不同的計(jì)算機(jī)微作業(yè)。閾倌碎片大小在一個(gè)或多個(gè)實(shí)施例中，示為存儲(chǔ)在SSD優(yōu)化器(125)上的閾值碎片大小(120) 與在執(zhí)行上述任務(wù)中由SSD優(yōu)化器(12 使用的特定自由空間碎片大小相對(duì)應(yīng)。具體地， 小于閾值碎片大小(120)的自由空間碎片被SSD優(yōu)化器(125)消除，并且大于或等于閾值碎片大小(120)的自由空間碎片被SSD優(yōu)化器(125)保留用于數(shù)據(jù)存儲(chǔ)。在消除小于閾值碎片大小(120)的自由空間碎片中對(duì)閾值碎片大小(120)的使用可強(qiáng)制文件系統(tǒng)在SSD的存儲(chǔ)器寫(xiě)入每秒IO數(shù)(10 per second) (IOPS)的限制內(nèi)、在單個(gè)自由空間碎片或多個(gè)自由空間碎片中順序地寫(xiě)入文件，這沒(méi)有影響基于SSD的寫(xiě)入每秒IO數(shù)的SSD性能。雖然被示為存儲(chǔ)在SSD優(yōu)化器(12 上，但是閾值碎片大小(120)可由任何組件 (例如SSD優(yōu)化器(125)、SSD(IOO)或另一合適裝置)保存。閾值碎片大小可由軟件應(yīng)用 (例如SSD優(yōu)化器)保存為變量，或者可被硬連線(xiàn)(hard wire)到裝置上。例如，閾值碎片大小可被硬連線(xiàn)到SSD (100)上，如果SSD優(yōu)化器被實(shí)現(xiàn)為裝置則閾值碎片大小可被硬連線(xiàn)到SSD優(yōu)化器(125)上，如果SSD優(yōu)化器被實(shí)現(xiàn)為系統(tǒng)上運(yùn)行的軟件應(yīng)用則閾值碎片大小可被硬連線(xiàn)到執(zhí)行SSD優(yōu)化器(125)的系統(tǒng)上，或者閾值碎片大小可被硬連線(xiàn)到另一合適裝置上。閾值碎片大小(120)還可從可由用戶(hù)控制的配置區(qū)域(configuration area)獲得。在一個(gè)實(shí)施例中，閾值碎片大小(120)是由SSD優(yōu)化器(125)、存儲(chǔ)器控制器 (110)、用戶(hù)或由另一合適實(shí)體計(jì)算的。在一個(gè)實(shí)施例中，可基于每個(gè)時(shí)間段SSD(IOO)可執(zhí)行的順序?qū)懭胨俣然驅(qū)懖僮鲾?shù)目來(lái)計(jì)算閾值碎片大小(120)。計(jì)算閾值碎片大小的(一個(gè)或多個(gè))步驟中的一個(gè)可涉及將順序?qū)懭胨俣瘸栽诮o定時(shí)間段中SSD可執(zhí)行的寫(xiě)操作的數(shù)目。例如，如果順序?qū)懭胨俣仁?0MB/秒并且可由SSD(IOO)執(zhí)行的寫(xiě)操作的數(shù)目是10/ 秒，則通過(guò)將40除以10等于4MB來(lái)計(jì)算閾值碎片大小。因此，閾值碎片大小可被設(shè)置為 4MB。此外，計(jì)算閾值碎片大小還可涉及額外的計(jì)算(例如乘以常數(shù)3或4以產(chǎn)生12MB或 16MB)以考慮到實(shí)際性能與理論性能或速度之間的差異。
用于SSD的閾值碎片大小(120)可動(dòng)態(tài)地被確定，或者可以是SSD優(yōu)化器(125) 所使用的靜態(tài)值。例如，硬連線(xiàn)的閾值碎片大小(120)可永久地用于優(yōu)化SSD(IOO)。可替代地，每次SSD(IOO)被優(yōu)化或者周期性地被優(yōu)化時(shí)，閾值碎片大小(120)都可被重新計(jì)算
或獲得。在一個(gè)實(shí)施例中，不同的閾值碎片大小可被用來(lái)確定最佳的性能。例如，閾值碎片大小的變化的值可用于通過(guò)消除SSD(IOO)上的自由空間碎片來(lái)優(yōu)化SSD(IOO)。可在優(yōu)化 SSD(IOO)之后的時(shí)間段中測(cè)量此后的性能。在優(yōu)化之后產(chǎn)生最佳性能的閾值碎片大小可被設(shè)置為閾值碎片大小(120)。在一個(gè)實(shí)施例中，一旦閾值碎片大小(120)被設(shè)置，對(duì)閾值碎片大小(120)的重復(fù)測(cè)試(retest)就可被周期性地執(zhí)行。在重復(fù)測(cè)試期間，高于閾值碎片大小(120)的值和低于閾值碎片大小(120)的值可臨時(shí)地用于對(duì)SSD(IOO)的優(yōu)化。在使用更高和/或更低的閾值碎片大小之后，SSD (100)的隨后性能可被評(píng)價(jià)以確定閾值碎片大小(120)是否應(yīng)當(dāng)被增大、減小或無(wú)修改地保留。優(yōu)化固杰驅(qū)動(dòng)器圖2示出根據(jù)一個(gè)或多個(gè)實(shí)施例的、用于利用閾值碎片大小來(lái)優(yōu)化固態(tài)驅(qū)動(dòng)器 (SSD)的流程圖。下面描述的一個(gè)或多個(gè)步驟可被省略、重復(fù)和/或以不同順序來(lái)執(zhí)行。因此，圖2所示的步驟的具體排列不應(yīng)當(dāng)被理解為限制了本發(fā)明的范圍。在一個(gè)實(shí)施例中，可由資源可用性檢查領(lǐng)先于用于優(yōu)化固態(tài)驅(qū)動(dòng)器的下面描述的一個(gè)或多個(gè)步驟?？蛇M(jìn)行資源可用性檢查以確保執(zhí)行步驟所需的資源是可用的，滿(mǎn)足如上所述的空閑準(zhǔn)則。此外，下面描述的一個(gè)或多個(gè)步驟可被調(diào)度為如上所述的計(jì)算機(jī)微作業(yè)。起初，判斷是否優(yōu)化SSD (步驟202)。優(yōu)化SSD的決定可基于一個(gè)或多個(gè)條件。例如，優(yōu)化SSD的決定可基于低的SSD性能的發(fā)生、預(yù)定分段水平的發(fā)生(例如自由空間碎片的數(shù)目，自由空間碎片的大小小于閾值碎片大小，等等)、資源可用性、基于時(shí)間的調(diào)度器 (例如周期性的優(yōu)化)、文件分段水平，或者基于任何其他的合適準(zhǔn)則。如果文件變得太片段化了，則SSD優(yōu)化器還可對(duì)文件進(jìn)行碎片整理(defragment)，這使得文件的訪(fǎng)問(wèn)更加高效禾口可靠。接下來(lái)，搜索SSD以將自由空間碎片識(shí)別作用于消除的候選物(步驟204)。搜索自由空間碎片可涉及搜索文件系統(tǒng)或操作系統(tǒng)API，或者搜索未被文件系統(tǒng)引用的存儲(chǔ)地址或被編入索引作為可用于分配的存儲(chǔ)塊位置的存儲(chǔ)地址?？梢砸皂樞虻捻樞颉⒋鎯?chǔ)解除分配的順序，或者以任何其他的合適順序來(lái)搜索文件系統(tǒng)。在一個(gè)實(shí)施例中，自由空間碎片可以以從最小到最大的順序被識(shí)別為用于消除的候選物，從而最小的自由空間碎片可被首先消除。接下來(lái)，作出判斷被識(shí)別為用于刪除的候選物的自由空間碎片是否小于閾值碎片大小(步驟206)。如果所識(shí)別的自由空間碎片不是小于閾值碎片大小的，則所識(shí)別的自由空間碎片適用于寫(xiě)入文件并且因此所識(shí)別的自由空間碎片被保留用于寫(xiě)入。然而，如果自由空間碎片是小于閾值碎片大小的，則所識(shí)別的自由空間碎片不適用于數(shù)據(jù)存儲(chǔ)并且因此如上所述地被消除(步驟208)。還可通過(guò)將自由空間碎片與一個(gè)或多個(gè)相鄰自由空間碎片進(jìn)行歸并以創(chuàng)建被歸并的自由空間碎片，來(lái)消除所識(shí)別的自由空間碎片，其中所歸并的自由空間碎片至少像閾值碎片大小那樣大。
接下來(lái)，可判斷是否繼續(xù)對(duì)SSD的優(yōu)化(步驟210)?？勺鞒鰶Q定以繼續(xù)優(yōu)化直到所有的SSD都已被搜索了小于閾值碎片大小的自由空間碎片。在另一示例中，只要資源是高度可用的(例如在非高峰小時(shí)數(shù)期間)，就可優(yōu)化SSD。還可基于計(jì)時(shí)器來(lái)優(yōu)化SSD，其中一塊時(shí)間被專(zhuān)用于優(yōu)化SSD。雖然以上步驟以順序的順序被描述，以用于消除小于閾值碎片大小的每個(gè)自由空間碎片，但是本發(fā)明的實(shí)施例包括執(zhí)行上述任務(wù)的任何合適方式。例如，所有的自由空間碎片都可首先被識(shí)別作用于消除的候選物。此后，所識(shí)別的自由空間碎片中的每一個(gè)可與閾值碎片大小相比較，并且如果小于閾值碎片大小則被消除。硬件概述圖3是示出了其上可實(shí)現(xiàn)本發(fā)明的一個(gè)實(shí)施例的計(jì)算機(jī)系統(tǒng)300的框圖。計(jì)算機(jī)系統(tǒng)300包括用于通信信息的總線(xiàn)302或其他通信機(jī)制、以及用于處理信息的與總線(xiàn)302 耦合的處理器304。計(jì)算機(jī)系統(tǒng)300還包括諸如隨機(jī)存取存儲(chǔ)器(RAM)或其他動(dòng)態(tài)存儲(chǔ)裝置之類(lèi)的主存儲(chǔ)器306，主存儲(chǔ)器306耦合至總線(xiàn)302以用于存儲(chǔ)信息以及要由處理器304 執(zhí)行的指令。主存儲(chǔ)器306還可用于存儲(chǔ)要由處理器304執(zhí)行的指令的執(zhí)行期間的 臨時(shí)變量或其他中間信息。計(jì)算機(jī)系統(tǒng)300還包括用于存儲(chǔ)靜態(tài)信息和用于處理器304的指令的、 耦合至總線(xiàn)302的只讀存儲(chǔ)器(ROM) 308或其他靜態(tài)存儲(chǔ)裝置。諸如磁盤(pán)或光盤(pán)之類(lèi)的存儲(chǔ)裝置310被設(shè)置并且被耦合至總線(xiàn)302以用于存儲(chǔ)信息和指令。計(jì)算機(jī)系統(tǒng)300可經(jīng)由總線(xiàn)302耦合至用于向計(jì)算機(jī)用戶(hù)顯示信息的、諸如陰極射線(xiàn)管(CRT)之類(lèi)的顯示器312。包括字母數(shù)字和其他鍵的輸入裝置314耦合至總線(xiàn)302 以用于向處理器304通信信息和命令選擇。另一類(lèi)型的用戶(hù)輸入裝置是諸如鼠標(biāo)、跟蹤球或光標(biāo)方向鍵之類(lèi)的光標(biāo)控制316，光標(biāo)控制316用于向處理器304通信方向信息和命令選擇并且用于控制顯示器312上光標(biāo)的移動(dòng)。此輸入裝置通常具有兩個(gè)軸——第一軸(例如 χ)和第二軸(例如y)中的兩個(gè)自由度，這使裝置能指定平面中的位置。本發(fā)明與用于實(shí)現(xiàn)這里所描述的技術(shù)的計(jì)算機(jī)系統(tǒng)300的使用有關(guān)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，響應(yīng)于處理器304執(zhí)行主存儲(chǔ)器306中所包含的一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，這些技術(shù)被計(jì)算機(jī)系統(tǒng)300執(zhí)行。這樣的指令可從諸如存儲(chǔ)裝置310之類(lèi)的另一機(jī)器可讀介質(zhì)被讀進(jìn)主存儲(chǔ)器306。主存儲(chǔ)器306中包含的指令的序列的執(zhí)行使處理器 304執(zhí)行這里所描述的處理步驟。在替代實(shí)施例中，硬連線(xiàn)的電路可代替實(shí)現(xiàn)本發(fā)明的軟件指令而被使用或者可與實(shí)現(xiàn)本發(fā)明的軟件指令組合使用。因此，本發(fā)明的實(shí)施例不限于硬件電路和軟件的任何具體組合。這里所用的術(shù)語(yǔ)“機(jī)器可讀介質(zhì)”是指參與提供使機(jī)器以具體方式操作的數(shù)據(jù)的任何介質(zhì)。在利用計(jì)算機(jī)系統(tǒng)300實(shí)現(xiàn)的一個(gè)實(shí)施例中，各種機(jī)器可讀介質(zhì)例如被涉及在提供指令給處理器304以用于執(zhí)行之中。這樣的介質(zhì)可采取很多形式，包括但不限于存儲(chǔ)介質(zhì)和傳輸介質(zhì)。存儲(chǔ)介質(zhì)既包括非易失性介質(zhì)又包括易失性介質(zhì)。非易失性介質(zhì)例如包括光盤(pán)或磁盤(pán)，諸如存儲(chǔ)裝置310。易失性介質(zhì)包括動(dòng)態(tài)存儲(chǔ)器，諸如主存儲(chǔ)器306。傳輸介質(zhì)包括同軸線(xiàn)纜、銅導(dǎo)線(xiàn)和纖維光學(xué)，包括了包含總線(xiàn)302在內(nèi)的導(dǎo)線(xiàn)。傳輸介質(zhì)還可采取聲波或光波的形式，例如在無(wú)線(xiàn)電波和紅外數(shù)據(jù)通信期間所生成的聲波或光波。所有這樣的介質(zhì)必須是現(xiàn)實(shí)的，以使得介質(zhì)所承載的指令能夠被將指令讀進(jìn)機(jī)器的物理機(jī)制所檢測(cè)。
10
普通形式的機(jī)器可讀介質(zhì)例如包括軟盤(pán)、柔性盤(pán)、硬盤(pán)、磁帶、或任何其他的磁介質(zhì)，CD-ROM、任何其他的光介質(zhì)，穿孔卡、紙帶、具有孔洞圖案的任何其他的物理介質(zhì)，RAM、 PROM和EPROM、FLASH-EPR0M、任何其他的存儲(chǔ)器芯片或盒，如在下文中所描述的載波，或者計(jì)算機(jī)可從其讀取的任何其他介質(zhì)。各種形式的機(jī)器可讀介質(zhì)可被涉及在將一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列攜帶至處理器304以用于執(zhí)行之中。例如，指令起初可承載在遠(yuǎn)程計(jì)算機(jī)的磁盤(pán)上。遠(yuǎn)程計(jì)算機(jī)可將指令載入它的動(dòng)態(tài)存儲(chǔ)器并且利用調(diào)制解調(diào)器通過(guò)電話(huà)線(xiàn)發(fā)送指令。對(duì)計(jì)算機(jī)系統(tǒng) 300而言本地的調(diào)制解調(diào)器可接收電話(huà)線(xiàn)上的數(shù)據(jù)并且使用紅外發(fā)送器將數(shù)據(jù)轉(zhuǎn)換為紅外信號(hào)。紅外檢測(cè)器可接收紅外信號(hào)中載有的數(shù)據(jù)，并且適當(dāng)?shù)碾娐房蓪?shù)據(jù)置于總線(xiàn)302 上。總線(xiàn)302將數(shù)據(jù)運(yùn)載到主存儲(chǔ)器306，處理器304從主存儲(chǔ)器306檢索和執(zhí)行指令。由主存儲(chǔ)器306接收的指令可以可選地存儲(chǔ)在存儲(chǔ)裝置310上，或者在處理器304執(zhí)行之前或者在處理器304執(zhí)行之后。計(jì)算機(jī)系統(tǒng)300還包括耦合至總線(xiàn)302的通信接口 318。通信接口 318提供了耦合至網(wǎng)絡(luò)鏈路320的雙路數(shù)據(jù)通信，其中網(wǎng)絡(luò)鏈路320連接至本地網(wǎng)322。例如，通信接口 318可以是綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)卡或者提供到相應(yīng)類(lèi)型的電話(huà)線(xiàn)的數(shù)據(jù)通信連接的調(diào)制解調(diào)器。作為另一示例，通信接口 318可以是提供到兼容LAN的數(shù)據(jù)通信連接的局域網(wǎng) (LAN)卡。還可實(shí)現(xiàn)無(wú)線(xiàn)鏈路。在任何這樣的實(shí)現(xiàn)方式中，通信接口 318發(fā)送和接收電的、 電磁的或光學(xué)的信號(hào)，這些信號(hào)載有表示各種類(lèi)型的信息的數(shù)字?jǐn)?shù)據(jù)流。網(wǎng)絡(luò)鏈路320通常提供通過(guò)一個(gè)或多個(gè)網(wǎng)絡(luò)到其他數(shù)據(jù)裝置的數(shù)據(jù)通信。例如， 網(wǎng)絡(luò)鏈路320可提供通過(guò)本地網(wǎng)322到主機(jī)3M或到由因特網(wǎng)服務(wù)提供者(ISP) 326操作的數(shù)據(jù)設(shè)備的連接。ISP 3 轉(zhuǎn)而通過(guò)現(xiàn)在通常被稱(chēng)為“因特網(wǎng)”328的世界范圍的分組數(shù)據(jù)通信網(wǎng)絡(luò)來(lái)提供數(shù)據(jù)通信服務(wù)。本地網(wǎng)322和因特網(wǎng)3 都使用載有數(shù)字?jǐn)?shù)據(jù)流的電的、 電磁的或光學(xué)的信號(hào)。載有去往計(jì)算機(jī)系統(tǒng)300和來(lái)自計(jì)算機(jī)系統(tǒng)300的數(shù)字?jǐn)?shù)據(jù)的、通過(guò)各種網(wǎng)絡(luò)的信號(hào)以及網(wǎng)絡(luò)鏈路320上并通過(guò)通信接口 318的信號(hào)是輸送信息的載波的示例性形式。計(jì)算機(jī)系統(tǒng)300可通過(guò)(一個(gè)或多個(gè))網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路320和通信接口 318來(lái)發(fā)送消息和接收數(shù)據(jù)，該消息和該數(shù)據(jù)包括程序代碼。在因特網(wǎng)示例中，服務(wù)器330可通過(guò)因特網(wǎng)328、ISP 326、本地網(wǎng)322和通信接口 318來(lái)發(fā)送所請(qǐng)求的用于應(yīng)用程序的代碼。所接收的代碼可當(dāng)它被接收到時(shí)由處理器304運(yùn)行，并且/或者可被存儲(chǔ)在存儲(chǔ)裝置310或其他非易失性存儲(chǔ)裝置中以用于以后的運(yùn)行。以此方式，計(jì)算機(jī)系統(tǒng)300可獲得處于載波形式的應(yīng)用代碼。擴(kuò)展和替換在上述說(shuō)明書(shū)中，已參考很多具體細(xì)節(jié)描述了本發(fā)明的實(shí)施例，上述很多具體細(xì)節(jié)可一個(gè)實(shí)現(xiàn)方式一個(gè)實(shí)現(xiàn)方式地變化。因此，作為本發(fā)明的并且申請(qǐng)人希望作為本發(fā)明的事物的唯一和排他的指示物是從本申請(qǐng)發(fā)布的權(quán)利要求組，該權(quán)利要求組處于這樣的權(quán)利要求發(fā)布的具體形式，并且包括任何隨后的修正。這里針對(duì)這樣的權(quán)利要求中包含的術(shù)語(yǔ)而明白陳述的任何限定將會(huì)支配權(quán)利要求中所使用的這樣的術(shù)語(yǔ)的意義。因此，未在權(quán)利要求中明白地列舉的限制、元素、性質(zhì)、特征、優(yōu)點(diǎn)或?qū)傩詿o(wú)論如何都不應(yīng)當(dāng)限制這樣的權(quán)利要求的范圍。因此說(shuō)明書(shū)和附圖要以例示性的意義來(lái)看待而不是以限制性的意義來(lái)看待。
權(quán)利要求
1.一種方法，包括判斷SSD上的自由空間碎片是否小于閾值碎片大??；如果所述SSD上的所述自由空間碎片小于所述閾值碎片大小，則消除所述自由空間碎片；以及如果所述SSD上的所述自由空間碎片不小于所述閾值碎片大小，則保留所述自由空間碎片以用于存儲(chǔ)數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其中所述閾值碎片大小是至少基于以下各項(xiàng)中的一個(gè)或多個(gè)來(lái)計(jì)算的所述SSD的順序?qū)懭胨俣?；或者所述SSD的每秒輸入/輸出(I/O)數(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其中所述閾值碎片大小是利用一個(gè)或多個(gè)步驟來(lái)計(jì)算的，所述一個(gè)或多個(gè)步驟包括將所述SSD的所述順序?qū)懭胨俣瘸运鯯SD的所述每秒I/0數(shù)。
4.根據(jù)權(quán)利要求1所述的方法，其中消除所述自由空間碎片包括確定消除所述自由空間碎片所需要的一個(gè)或多個(gè)資源的使用何時(shí)遵從空閑準(zhǔn)則；以及響應(yīng)于所述一個(gè)或多個(gè)資源的所述使用遵從所述空閑準(zhǔn)則，而消除所述自由空間碎片。
5.根據(jù)權(quán)利要求1所述的方法，其中消除所述自由空間碎片包括 利用一個(gè)文件的至少一部分來(lái)填充所述自由空間碎片。
6.根據(jù)權(quán)利要求5所述的方法，其中所述文件是以下各項(xiàng)中的一個(gè)或多個(gè) 臨時(shí)填充物文件；或者很少使用的文件。
7.根據(jù)權(quán)利要求1所述的方法，其中消除所述自由空間碎片包括將所述自由空間碎片與相鄰的自由空間碎片進(jìn)行歸并以獲得被歸并的自由空間碎片，其中所述被歸并的自由空間碎片大于所述閾值碎片大小。
8.根據(jù)權(quán)利要求1所述的方法，其中所述閾值碎片大小是通過(guò)以下步驟而獲得的 從用戶(hù)接收所述閾值碎片大??；計(jì)算所述閾值碎片大小；從所述SSD內(nèi)的硬連線(xiàn)元件獲得所述閾值碎片大?。煌ㄟ^(guò)測(cè)試用于所述閾值碎片大小的各種值并且選擇產(chǎn)生最佳性能的閾值碎片大小，來(lái)確定所述閾值碎片大小。
9.一種固態(tài)驅(qū)動(dòng)器(SSD)優(yōu)化器，包括用于判斷所述SSD上的自由空間碎片是否小于閾值碎片大小的裝置； 用于如果所述SSD上的所述自由空間碎片小于所述閾值碎片大小，則消除所述自由空間碎片的裝置；以及用于如果所述SSD上的所述自由空間碎片不小于所述閾值碎片大小，則保留所述自由空間碎片以用于存儲(chǔ)數(shù)據(jù)的裝置。
10.根據(jù)權(quán)利要求9所述的SSD優(yōu)化器，還包括用于至少基于以下各項(xiàng)中的一個(gè)或多個(gè)來(lái)計(jì)算所述閾值碎片大小的裝置所述SSD的順序?qū)懭胨俣龋换蛘咚鯯SD的每秒輸入/輸出(I/O)數(shù)。
11.根據(jù)權(quán)利要求10所述的SSD優(yōu)化器，其中所述用于計(jì)算所述閾值碎片大小的裝置包括用于將所述SSD的所述順序?qū)懭胨俣瘸运鯯SD的所述每秒I/O數(shù)以確定所述閾值碎片大小的裝置。
12.根據(jù)權(quán)利要求9所述的SSD優(yōu)化器，其中所述用于消除所述自由空間碎片的裝置包括用于確定消除所述自由空間碎片所需要的一個(gè)或多個(gè)資源的使用何時(shí)遵從空閑準(zhǔn)則的裝置。
13.根據(jù)權(quán)利要求9所述的SSD優(yōu)化器，其中所述用于消除所述自由空間碎片的裝置包括用于利用一個(gè)文件的至少一部分來(lái)填充所述自由空間碎片的裝置。
14.根據(jù)權(quán)利要求13所述的SSD優(yōu)化器，其中所述文件是以下各項(xiàng)中的一個(gè)或多個(gè) 臨時(shí)填充物文件；或者很少使用的文件。
15.根據(jù)權(quán)利要求9所述的SSD優(yōu)化器，其中所述用于消除所述自由空間碎片的裝置包括用于將所述自由空間碎片與相鄰的自由空間碎片進(jìn)行歸并以獲得被歸并的自由空間碎片的裝置，其中所述被歸并的自由空間碎片大于所述閾值碎片大小。
16.根據(jù)權(quán)利要求9所述的SSD優(yōu)化器，還包括 用于從用戶(hù)接收所述閾值碎片大小的裝置； 用于計(jì)算所述閾值碎片大小的裝置；用于從所述SSD內(nèi)的硬連線(xiàn)元件獲得所述閾值碎片大小的裝置； 用于通過(guò)測(cè)試用于所述閾值碎片大小的各種值并且選擇產(chǎn)生最佳性能的閾值碎片大小，來(lái)確定所述閾值碎片大小的裝置。
17.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括一個(gè)或多個(gè)指令序列，所述一個(gè)或多個(gè)指令序列當(dāng)被一個(gè)或多個(gè)處理器執(zhí)行時(shí)使所述一個(gè)或多個(gè)處理器執(zhí)行權(quán)利要求1-8中的任一個(gè)所述的方法。
全文摘要
描述了用于優(yōu)化固態(tài)驅(qū)動(dòng)器的方法。該方法涉及判斷SSD上的自由空間碎片是否小于閾值碎片大小。如果SSD上的自由空間碎片小于閾值碎片大小，則消除自由空間碎片。如果SSD上的自由空間碎片不小于閾值碎片大小，則保留自由空間碎片以用于存儲(chǔ)數(shù)據(jù)。對(duì)小于閾值碎片大小的自由空間碎片的消除導(dǎo)致了當(dāng)寫(xiě)入到SSD時(shí)更少數(shù)目的自由空間碎片被使用，實(shí)現(xiàn)了改進(jìn)的SSD性能。
文檔編號(hào)G11B27/034GK102203717SQ200880110446
公開(kāi)日2011年9月28日 申請(qǐng)日期2008年10月3日 優(yōu)先權(quán)日2007年10月5日
發(fā)明者克雷格·詹森, 安德魯·斯塔弗, 巴希爾·托馬斯, 薩托什·瑞曼庫(kù)緹 申請(qǐng)人:帝斯科匹爾公司