TWI296757B - Method and system for managing data organization, article comprising a storage medium, and device for use with a data storage having a plurality of non-volatile storage units - Google Patents

Method and system for managing data organization, article comprising a storage medium, and device for use with a data storage having a plurality of non-volatile storage units Download PDF

Info

Publication number
TWI296757B
TWI296757B TW093139795A TW93139795A TWI296757B TW I296757 B TWI296757 B TW I296757B TW 093139795 A TW093139795 A TW 093139795A TW 93139795 A TW93139795 A TW 93139795A TW I296757 B TWI296757 B TW I296757B
Authority
TW
Taiwan
Prior art keywords
data
storage
unit
transfer
logic engine
Prior art date
Application number
TW093139795A
Other languages
English (en)
Other versions
TW200530812A (en
Inventor
Mark Schmisseur
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW200530812A publication Critical patent/TW200530812A/zh
Application granted granted Critical
Publication of TWI296757B publication Critical patent/TWI296757B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1088Reconstruction on already foreseen single or plurality of spare disks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10Indexing scheme relating to G06F11/10
    • G06F2211/1002Indexing scheme relating to G06F11/1076
    • G06F2211/1009Cache, i.e. caches used in RAID system with parity
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10Indexing scheme relating to G06F11/10
    • G06F2211/1002Indexing scheme relating to G06F11/1076
    • G06F2211/1054Parity-fast hardware, i.e. dedicated fast hardware for RAID systems with parity

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Detection And Correction Of Errors (AREA)

Description

1296757 九、發明說明: 【韻^明所屬之^技斗标領域】 發明領域 本實施例係關於一種管理資料組織系統,例如尺八1]:)系 統,之資料的方法、系統、及程式。 c 前 椅]1 發明背景 各種技術已經被提出以組織被儲存於資料儲存裝置, 例如,磁碟驅動器中之資料。一種此資料儲存組織被稱為 1〇冗餘獨立(或廉價)磁碟陣列或(RAID)。於RAID組織中,兩 ,組或更多組磁碟驅動器被組合採用以改進容錯性或性能, 或兩者。有不同型式之RAIE^#料儲存組織並且這些不同型 武通常被稱為RAID位準〇,1,2···。 15 20 在KA1D位準〇資料組織中,例如,使用者檔案資米 “條帶,,’亦即,使用者資料區塊被展越錄磁碟以改句 能。但是,一般沒有提供冗餘量以當一組驅動器於RA幻 準0資料組織失效時供恢復資料。除卜組磁碟一般彻 以儲存錯誤更正資料外,通常稱為“同位f料”,RAIm: 3貧料組織是相似於RAID位準〇。這同位資料可被使用^ 如果-組驅動H失效時重新建構遺失的使用者資料 織中’同位㈣被提供於跨越磁自 同位二貧料並且沒有特定的磁碟驅動器㈣ 於所h 《,使用者㈣條帶之同位:#料區塊被^ ‘能
、斤有的磁碟陣列,以進一步地改進性; 5 1296757 在RAID-5組織中,有一組供跨越磁碟驅動器陣列之各 資料條帶之同位資料區塊。此配置提供一驅動器失效時資 料之容易重新建構。例如,如果一資料條帶包含四資料區 塊和一同位資料區塊,如果一條帶區塊由於驅動器失效, 5資料破壞或其他型式的失效而遺失,則該遺失的區塊可使 用倖存之四條帶區塊被重新建構。 10 15 第1圖展示一先前技術邏輯操作之範例,其可被進行以 重建遺失的資料。如果一資料條帶11具有四資料區塊和一同 位資料區塊,並且條帶η之一區塊的資料遺失,該遺失的資 料可使用來自三組良好的資料區塊之良好資料的子區塊以 及來自條帶η的良好同位區塊之良好同位f料的子區塊被 重新建構。因此,於第i圖範例中,一組互斥〇R函數被進 行於來自條帶η之良好資料區塊之良好資料的第—子區塊 30,以及來自條帶η之第二良好資料區塊的良好資料第二子 區塊32。該互斥OR邏輯操作結果可與來自條帶η之第三良 好的資料區塊的良好資料之另—子區塊33進行互斥一⑽。
該互斥OR邏輯操作結果可與來自條帶n的良好同位區塊的 良好同位資料之子區塊34進行互斥一〇R 以重新建構資料 之子區塊36而取代該遺失的子資料區塊。如果整個資料區 塊從一條帶遺失,該整個區塊可對於《塊之各子區塊重 複第1圖操作而被重新建構。 户第2圖展示依據第1圖邏輯函數用以重新建構麵儲 存单元的遺失資料之先前技賊伽儲存處理器之邏輯引 _範例。邏輯引擎邮有儲存抑52,其可在利用箭號 20 I296757 54表示之儲存仰52内容以及在其輸人利駿號兄表示資 料上進行互斥OR邏輯函數。英待爾公司8〇3〇3積體電路晶 片具有被稱為應用加速裝置單元(AAU)之相似邏輯引擎。 使用該邏輯引擎50於重新建構資料之讀取資料和處理 5該讀取資料之操作表示於第3圖。重置儲存传列5吨區塊 6〇),良好資料的區塊可於第一讀取操作63(第2圖)從尺八;[£) 陣列66之磁碟驅動器64a之條帶n被讀取(程序區塊62)至一 儲存處理器或控制器之本地記憶體68。另一良好資料的區 塊可於第二讀取操作70從RAID陣列66之磁碟驅動器6扑之 1〇條帶n被讀取(程序區塊62)至一儲存處理器或控制器之本地 記憶體68。-良好資料的第三區塊可於第三讀取操作微 RAID陣列66之磁碟驅動器64c之條帶n被讀取(程序區塊62) 至本地記憶體68。一良好資料的第四區塊可於第四讀取操 作74從RAID陣列66之磁碟驅動器64d之條帶n被讀取(程序 15 區塊62)至本地記憶體68。 一旦所有良好的資料和同位資料區塊已經從該條帶被 讀取(程序區塊80),讀取自磁碟驅動器64a之子資料區塊可 以於第五讀取操作84之部份被讀取(程序區塊82)自本地記 fe體68並且被儲存於儲存仔列52。這資料可能是例如,第工 20圖之子資料區塊30。因為儲存佇列52先前地被重置,來自 驅動器64a之資料30可以利用進行讀取自本地記憶體砧之 資料30與儲存佇列52之重置内容之互斥〇R函數而被儲存 方;儲存4丁列52。仗本地§己憶體至邏輯引擎之讀取操作 尺寸一般依據於儲存佇列52之容量。因此,例如,儲存佇 Ϊ296757 列52之容量是1K位元組’該讀取操作84將繼續直至該儲存 佇列52被充填1K位元組的新資料3〇為止。 從條帶η之下-個資料區塊之子區塊,亦即,從磁碟驅 動器64b被讀取之資料區塊子區塊可以於第六讀取操作9〇 5部份從本地記憶體68被讀取(程序區塊86)。這資料可以是例 如,第1圖資料之子區塊32。從驅動器_被讀取之資料區 塊之資料子區塊32與先前被儲存於儲存仔列μ的資料子區 塊30進行互斥-〇R(程序區塊88),並且作為巾間結果被儲存 於儲存佇列52。 〇 雜帶n之下一個資料區塊之子區塊33(第1圖),亦即, 從磁碟驅動器64c被讀取之資料區塊子區塊可以於第七讀 取操作92部份從本地記憶體68被讀取(程序區塊86)。從驅動 器咖被讀取之資料區塊之資料子區塊33與先前被儲存於 儲存仵形2_容崎互斥领(㈣輯88),並且作為中 15間結果被儲存於儲存仔列52。 從條帶η之同位資料之資料區塊之子區塊从(第㈣,亦 I從磁碟驅動器64e被讀取之㈣區塊子區塊可以於第八 讀取操作94部份從本地記憶體68被讀取(程序區塊86)。從驅 動器64e被讀取之同㈣塊之同位資料子區塊神先前被 2〇儲存於儲存作列52的内容進行互斥-〇R(程序區塊88)’並且 作為中間結果被儲存於儲存佇列52。 -旦所有良好的條帶K資料和同位區塊的對應子區 塊已經被接收和處理(程序區塊95),被儲存於該 之中間結果是條帶„之重建子區塊36,其可能在依序的寫入 1296757 操作97中將被寫入至磁碟,驅動器64d之寫入操作96之部份 被寫入(程序區塊96)至本地記憶體68以取代遺失的子區塊。 第3圖之處理程序可以對於條帶n之區塊之各子區塊被 重複直至财的子區塊6經被邏輯5丨擎5 〇接收(程序區塊 5 98)和被處理為止,其中,如果需要,條帶η之整個區塊可 以被重新建構。進-步地,如果所有驅動器_資科,例如, 已經遺失,該處理程序可以對於磁碟驅動器之陣列%之各 條帶被重複直至被損害磁碟驅動器_之每一區塊被重新 建構為止田以RAID型式貧料組織新資料更新舊資料時建 10構新同位資料的處理程序是相似。 „仍然,本技術有持續需要以改進資料儲存組織中處理 L發明内容】 15 非2Γ係有詩—種方法,其包訂列步驟:從多個 非依電性儲存單元之—第 、电性儲存單元,向具有一 、取義體之-儲存處理器 快取記憶體之—第—轉移护作:邏輯引擎,利用旁通該 非依電性儲存單元之轉移儲存於跨越該等多個 旁通該快取記憶體之—第:二::第-資料單元, 性儲存單元之 夕“作,從該等多個非依電 帶中之一第 一^ 非依免11儲存單元,轉移儲存於該條 罘一貧料單元至該邏輯引、 轉移操作轉移至該 ,以及使用以該第- 以該第二轉移栌作Μ 之该弟—資料單元、以及使用 h和刼作轉移至該邏輯 ^ 而於該邏輯引擎中建構-第三資料單元W二育料单几, 20 1296757 圖式簡單說明 接著參看圖形,其中相同之參考號碼代表對應的部份: 第1圖展示RAID資料重新建構之先前技術; 第2圖展示供RAID資料重新建構之先前技術邏輯引 5 擎; 第3圖展示使用第2圖之先前技術邏輯引擎重新建構資 料之先前技術操作; 第4圖展示其中資料建構論點被製作之計算環境實施 例; 10 第5圖展示一儲存處理器環境實施例,其中資料建構論 點被製作; 第6圖展示依據資料建構論點,用於第5圖儲存處理器 之一邏輯引擎實施例; 第7圖展示被進行以重新建構資料之一操作實施例; 15 第8圖展示被使用以重新建構一資料區塊之資料區塊; 第9圖展示被進行以重新建構資料之另一操作實施例; 第10圖展示被進行以建構同位資料之另一操作實施 例;且 第11圖展示可配合上述之實施例被使用之結構。 20 【實施方式】 較佳實施例之詳細說明 於下面說明中,將參考形成本發明之一部份並且展示 許多實施例之附圖。應了解,其他的實施例可以被採用並 且可以形成結構和操作之改變。 10 1296757 第4圖展示其中資料建構論點被製作之計算環境實施 例。一組電腦102包含一個或更多個中央處理單元 (CPU)104(僅一個被展示),一記憶體⑽,非依電性儲存器 108, -儲存處理器109,一操作系統11〇,以及一網路轉接 5器112。一應用程式114進一步地執行於記憶體106並且能夠 η貝取資料自並且寫入資料至儲存器1〇8。電腦丨〇2可以包含 習知技術之任何計算裝置,例如,一中央處理機,伺服器, 個人電腦,工作站,筆記型電腦,手持電腦,電話裝置, 網路器具,虛擬裝置,儲存處理器,儲存控制器,等等。 10任何習知技術之CPU刚和操作系統11〇可以被使用。記憶 體106中之程式和資料可以被轉入儲存器1〇8做為記憶體管 理操作之部份。電腦102可經由網路轉接器112與網路ιΐ8通 訊。 裝置驅動器120執行於記憶體1〇6並且包含儲存處理器 η特定命令以與儲存處理器109通訊並且介接在操作系統則 和儲存處理器109之間。儲存器1〇8包含多數個儲存單元, 亦即,磁碟驅動器15〇a,i5〇b··· i5〇n,例如,其中資料可 被儲存於允許資料重新建構之組織型式。於展示之實施例 中磁碟驅動态15〇a,150b.·· 15〇η被組織為RAID陣列151。 2〇 在某種某些製作中,儲存處理器1〇9進行某些功能以協 助電腦職儲存器108讀取資料或寫入資料。例如,儲存 處理器109可以具有軟體,軔體或硬體或這些組合以從電腦 1〇2轉譯LBA位址至磁碟驅動器15〇a,15〇b〜15〇n之圓柱 區,頭部和區段規格。此外,儲存處理器1〇9包含資料建構 1296757 s理=no’其㈣在軸器失效或其他的資料損失時重新 建構貝料此外,當以新資料更新舊資料時建構管理器130 可管理新同位資料的建構。 °° 適當儲存處理器109的範例展示於第5圖。儲存處理器 5 109便利在主機電腦舰和儲存器⑽之間纟量資料的快: 移動。儲存處理器1〇9包含在主機電腦1〇2之主要的匯流排 162和被搞合至健存器⑽之附件控制器166之次要匯流排 164之間的橋接部⑽。橋接部允許附件控制器、刚其可 能是例如,串列一高級技術附件(SATA)控制器,實際地從主 10要匯祕162被隔離。控彻166也可㈣料腦資訊至儲 存界面,其連接儲存處理器109至儲存器⑽。雖然儲存控 制器166被展示為儲存處理器1〇9之部份,儲存控制器166可 以是儲存器108之部份或一分離單元。 一主要位址轉譯單元丨68經由本地匯流排i74提供從主 15要匯流排162至處理器17〇和本地記憶體172的高數量資料 通道。同時一組邏輯引擎176也耦合至本地匯流排174,其 k供互斥Ο R计异以產生R A Z D演算法之同位區塊。一組次要 位址轉#單元178從處理器170和本地記憶體172提供高數 Ϊ資料通道至次要匯流排164。在展示之實施例中,匯流排 20 I62 ’ 164*PCI匯流排,但是其他型式的週邊匯流排也可以 被使用。 本地記憶體172具有記憶體控制器18〇。在展示之實施 例中,本地記憶體172是依電性RAM型式記憶體並且被使用 以快取被轉移至或被接收自磁碟驅動器i5〇a,150b…150e 12 1296757 之資料。其他型式的記憶體也可以被使用。例如,非依電 性快閃記憶體可以被使用以儲存識別在資料轉移時儲存處 理益109或儲存器1〇8之不預期關機事件之不完全條帶之恢 復資訊。直接記憶體存取(DMA)控制器182,184允許從主 5機電腦至本地記憶體172以及從本地記憶體172至驅動 器150a,···,i5〇n之直接記憶體轉移。 如先前所述,一些RAID資料重新建構程序採用至少八 個讀取操作以重新建構具有包含同位區塊之五資料區塊之 條帶的資料區塊。依據展示實施例之一論點,建構管理界 10 130包含儲存處理器1〇9之邏輯引擎176,其在一些應用中可 顯著地便利於資料更新中遺失的資料或新的同位資料建構 之有效重新建構。例如,於一些應用中,重新建構具有包 含同位區塊之五資料區塊之條帶之資料區塊讀取操作數 目,可被減低至四個讀取操作。再進一步地,儲存重新建 15構區塊之寫入操作數目可從兩個寫入操作被減低至一個寫 入操作。 第6圖以分解形式展示,邏輯引擎176之一個範例,其 包含儲存佇列200。儲存佇列2〇〇可在利用箭號2〇2表示之儲 存佇列200内容上以及呈現在其輸入利用箭號2〇4表示之資 20料進行互斥〇R邏輯函數。依據展示實施例之一論點,資料 可直接地從磁碟驅動H150a,150b...150n之一組被讀取並 且於-個讀取操作中於邏輯引擎176被處s而不需首先被 快取於本地記憶體172。依據所展示實施例之另一論點,儲 存仔列200可-次地容納全部資料區塊。如更詳細地說明, 13 1296757 一個或更多個這些和其他的特點可便利包含資料重新建構 之資料建構。 於展示之實施例中,邏輯引擎176被展示包含儲存佇 列。包含暫存器和其他型式的記憶體和邏輯電路之其他型 5 式的電路可以被使用。 第7圖展示資料建構管理器〗3 〇之資料重新建構操作範 例,管理器130包含處理器單元170和邏輯引擎176。在這範 例中,包含一同位區塊之五資料區塊的資料條帶11(第8圖), 被分別地儲存跨越五組磁碟驅動器15〇a,150b,150c,150d 10和150e,其中各條帶資料區塊被儲存於磁碟驅動器15〇a, 150b".150e之一。同時,磁碟驅動器15〇a,15〇b〜15〇e之 一,在這範例中是磁碟驅動器15〇d,已失效以至於各條帶 資料區塊遺失或破壞並且需要被重新建構。 15 20 §重置儲存彳丁列200日守(程序區塊26〇),讀取操作可以對 於所有的特定條帶區塊被啟動(程序區塊286)。依據一論 點,所有的區塊或子區塊可以from儲存器1〇8被讀取並且如 下所述平行地被處理。因此,讀取命令可利用儲存處理器 109在讀取對應條帶區塊的相同時間發出至所有的磁碟驅 動器150a,150b."150e。一旦一區塊(或子區塊)反應於發出 至磁碟驅動器之讀取命令從磁碟驅動器15〇a,15〇b〜15〇e 之一被接收(程序區塊292),該區塊可能被儲存於儲存佇列 期(第6圖)。這資料可能是例如,如第8圖展示之資料條帶n 之區塊1,如果包含區塊1之磁碟驅動器是首先反應至該發 出之讀取命令。因為儲存符卿味前被重置,讀取自驅動 14 1296757 器15〇a之資料區塊卜例如,可以利用進行讀取自驅動器 150a之資料區塊靖儲存糾挪之重置内容之互斥⑽函 數(區塊296)而被儲存於儲存仔列2⑻。在展示之實施例中, 儲存fr列2GG之*里足以容納來自磁碟驅動器條帶之全部 5資料區塊。因此,例如,如果儲存件列200之容量是64K位 70組’對於各區塊之讀轉作可輯直至儲存制是被 充填資料區塊1之整個64K位元組為止。應了解儲存仵列2〇〇 可變化之尺寸,取決於應用。 反應於^發丨之讀取命令(程序區塊施),來自條帶η ίο之另-資料區塊’例如,區塊2(第8圖),可被接收(程序區 塊292)。來自驅動器150b之資料區塊2與先前被儲存於儲存 仔列20G之資料區塊丨進行互斥领(程序區塊观),並且作 為中間結果被儲存於儲存件列2〇〇。 反應於先前發出之讀取命令(料區塊286),來自條帶η b之另-資料區塊,例如,區塊3(第8圖),可被接收(程序區 塊292)。來自驅動器150c之資料區塊3與先前被儲存於儲存 仔列200之内容進行互斥_qr(程輕塊296),並且作為中間 結果被儲存於儲存仔列2〇〇。 反應於先前發出之棘命令(程序區塊_,來自條帶η 2〇之另-資料區塊,例如,區塊5(第8圖),可被接收(程序區 塊292)。來自驅動器15〇e之資料區塊5與先前被儲存於儲存 仔列200之内容進行互斥_OR(裎序區塊296),並且作為中間 結果被儲存於儲存佇列200。 -旦所有良好的條帶η資料區塊已經從磁碟驅動器 15 1296757 150a,150b··· 150e被接收(程序區塊302),被儲存於儲存佇 列200之該中間結果是條帶n之重建區塊4(第8圖),其可於第 一寫入操作306時被寫入(程序區塊304)至磁碟驅動器i5〇d 以取代條帶η的遺失區塊4。第7圖之處理程序可以對於磁碟 5驅動器150a,15〇b〜15〇e之陣列151之各條帶被重複直至夂 損害區塊(程序區塊310)被重新建構為止。 雖然第7圖之程序區塊292指示“區塊,,之接收,應該了 解條帶η區塊之子區塊不需要一起被接收並且汕處理。反 之,子區塊可以在不同的時間被接收並且與被接 符列細内容進行互斥_〇R。因此,條帶„各區塊之 可以在它們被儲存佇列200接收並且被處理時與條帶n其他 區塊的子區塊混合。因此,儲存處理器1〇9可在相同時間發 出讀取命令至各磁碟驅動器15〇a,15〇b〜15〇e並且磁碟驅 Μ動器可在相同時間反應於被要求資料以至於條帶η各區塊 之子區塊可在它們經由匯流排164從磁碟驅動器轉移至儲 存處理器109和儲存佇列2〇〇時被混合在一起。 第9圖展示構造管理器13〇之另一操作實施例,其中重 新建構資料可從儲存仔列勘在惡化之資料讀取操料直 ·〇接地被寫入至主機1〇2,例如,至主機記憶體觸。在這實 ㈣中’構造官理器130包含儲存處理器109之DMA功能, ”允。午重新建構貝料從儲存彳宁列細至主機記憶體娜之直 。己L體轉私’例如,於DMA寫人操作现。ο·控制器 w二疋例%第5圖之〇隐控制器182或可以被製作在邏輯 擎m電路之内或其它處,取決於其應用。 16 1296757 第10圖展示構造管理器130之另一操作實施例,其中當 以新資料更新舊資料時新的同位資料被建構以取代舊的; 位資料。當重置儲存仵列200時,條帶η的新資料區塊可以 於第-讀轉作時從域撤被讀取並且被儲存於铸存 5知列200。貧料轉移可以如在上面討論之一實施例以⑽a 轉移被進行。新的資料同時也可於第一寫入操作4〇2時從儲 存仵列200被轉移至本地記憶體172。舊資料可於第二讀取 Μ乍4〇4日禮磁碟驅動器例&,磁秦驅動器uoa被轉移。來 自驅動l§15Ga之舊資料區塊被與先前被儲存於儲存仔列 Π) 200的新資料區塊進行互斥一〇R,並且被儲存於儲存狩列 200作為中間結果。 下一個區塊,亦即,條帶n之舊同位資料區塊,可以於 第三讀取操作406時從一磁_動器例如,磁碟驅動器㈣ 被讀取。來自驅動器15〇b之舊同位資料區塊被與先前被儲 15存於儲存糾2_内容進行互斥-QR,並且被儲存於儲存 仔列200作為中間結果。 旦舊資料區塊和條帶n之舊同位資料以及條帶^的新 貧料區塊已經分別地從磁碟驅動器〗5〇a,〗5〇b和主機〗被 接收,被儲存於儲存佇列200之中間結果是條帶新同位 20資料區塊纟可於弟二寫入操作4〇8時被寫入至磁碟驅動器 150b以取代條帶n的舊同位資料。此外,新的資料可從本地 記憶體172被寫入至磁碟驅動器馳以於第三寫入操作41〇 時取代舊資料。應了解,資料更新操作時之讀取和寫入操 作數目可如上所述顯著地被減低。 17 1296757 再次地’依據另一論點,所有的區塊或子區塊可以平 行地從儲存器1〇8和主機記憶體1〇6被讀取並且被處理。因 此,讀取命令可在相同時間由儲存處理器109被發出至主機 兄憶體並且至所有的磁碟驅動器150a,15〇b_15〇eu讀取 5對應的條帶區塊。 iihA施例的詳細說明 上述被說明管理資料建構技術可以使用標準程式規劃 及/或工程技術被製作為製造方法,裝置或物件以產生軟 體,軔體,硬體,或其任何組合。此處被使用之“製造物件,, 10名稱指示數碼或邏輯,其被製作於硬體邏輯(例如,積體電 路晶片,可程式規劃閘陣列(PGA),特定應用積體電路 (ASIC),等等)或電腦可讀取媒體,例如,磁儲存媒體(例如, 硬磁碟驅動器,軟碟磁碟,磁帶,等等),光學儲存器 (CD-ROM’光碟’等等),依電性和非依電性記憶體裝置(例 15 如,EEPROM,ROM,PR〇m,RAM,dram,队鳩 軔體,可程式__,料)。電腦可讀取媒體之數碼利 用處理器被存取並且被執行。其中較佳實施例被製作之數 碼可以進一步地經由傳輸媒體或經由網路從檔案伺服器被 存取。在此情況中,其中數碼被製作之製造物件可以包含 2〇傳輸媒體,例如,網路傳輪線,無線傳輸媒體,經由空間 之信號傳輸,無線電波,紅外線信號,等等。因此,“製造 物件”可以包含其中數碼被實施之媒體。另外地,“製造物 件”可以包含硬體和軟體構件之組合,其中數碼被實施,被 處理,並且被執行。當然,那些熟習本技術者將認知這組 18 1296757 恶可以有許多I改並且製造物件可α包含習知技術之任何 資訊攜帶媒體。 雖然上述被說明之邏輯引擎具有一個儲存佇列或暫存 為以供進行互斥0R操作,應了解邏輯引擎可以具有多數個 5儲存仔列或暫存器,尤其是對於具有多數同位區塊的資料 組織,如上所述之待決帽案,其標題為,“供產生同位資 料之方法、系統、與程式,,被指定至本發明申請之指定人, 被建槽於2003年12月29日,並且代理人序號P17729。 在某種某些製作中,儲存處理器109包含管理資料之建 10構和重新建構之資料建構管理器13〇。儲存處理器1〇9可以 /、有軟體,軔體或硬體或這些組合以進行這些和其他的功 月匕。例如,於一組實施例中,處理器170和邏輯引擎176可 以被製作於從主處理器分離之儲存處理器歸硬體。於其他 的衣作中,同位資料管理器可以被製作於主機軟體,其包 15 3驅動态,操作系統或應用,或這些組合。 在某些製作中,電腦系統可以包含驅動器和儲存控制 例士 串列—南級技術附件(SATA),串列附帶 SCSI(SAS),冗餘獨立磁碟陣列(RAID),等等,控制器,其 管理至非依電性儲存裳置,例如,磁碟驅動,卡帶媒ϋ,、 2〇光碟,等等之存取。於另外的製作中,儲存控制器實施例 可以被包含於不包含驅動器之系統中。裝置和擴充器sas 結構之進—步地細節被說明於上述“資訊技術_串列附帶 SCSI(SAS)之技術說明,參考序號IS〇/IECi4776七〇 :200x 及八腿INCITS._ : 2〇〇χΡΗγ層(2〇〇3年7月9日),被八艱 19 1296757 公佈。SATA結構細節被說明於上述“串列ATA :高速度串列 AT附件”1·〇Α版(2003年1月)之技術說明。 雖然上面說明之邏輯引擎接收並且處理全部資料區 塊應了解’部份區塊或多數區塊可以一次地被接收並且 5處理。此外,雖然上面說明之邏輯引擎直接地從一非依電 性儲存單元例如,磁碟驅動器接收資料,應了解於一些實 施例中,資料可從依電性記憶體例如,RAM記憶體被轉移 至邏輯引擎。 在某些製作中,裝置驅動器和儲存處理器實施例可以 被衣作於電月自系統中,該電腦系統包含視訊控制器以產生 心員示於被耦合至包含裝置驅動器和網路轉接器之電腦系統 的監視器之資訊,例如,該電腦系統包含桌上型,工作站, 伺服裔,中央處理機,膝上型,手持電腦,等等。另外地, 儲存處理器和裝置驅動器實施例可以被製作於不包含視訊 15控制器之計算裝置。 ° 在某些製作中,網路轉接器可以被組態以跨越連接到 、罔路轉接裔之一接埠上之電纜線而傳輸資料。另外地,網 路轉接器實施例可以被組態以經由無線網路或連接,例 如,無線LAN,皇牙,等等而傳輸資料。 1〇 第7圖展示之邏輯展示以某種順序發生之某歧事件。在 另外的實施例中,某些操作可以依不同的順序被進行,被 修改或被祕。進-步地,操作可以被添加至上述邏輯且 仍然遷循上述之實施例。進-步地,此處說明之操作可以 連續地發生或某些操作可以平行被處理。再進一步地,挖 20 !296757 作可以利用單-處理單元或利用分佈處理單元被進行。 第11圖展*-稱構件,例如,被絲於第4圖之主機 和儲存裝置之電腦結構500製作。結構5〇〇可以包含一處理 益502(例如,微處理器),記憶體5〇4(例如,依電性記憶體 5 I置)’以及儲存器5〇6(例如,非依電性儲存器,例如,磁 碟驅動為,光碟驅動裔,卡帶驅動器,等等)。儲存器 可以包含内部儲存裝置或被附帶或網路可存取之儲存器。 儲存器506中之程式被裝載進入記憶體5〇4和以習知技術方 式利用處理器502被執行。一儲存處理器或控制器5〇7可控 10制儲存器5〇6。該結構進-步地包含網路轉接器以使能 夠與一網路,例如,一種以太,光纖通道仲裁迴路,等等 通訊。光纖通道結構細節被說明於“光纖通道訊框和信號界 面’’技術說明,其文件序號*IS〇/IECAWI14165_25。 進一步地,該結構,於某些實施例中,包含一視訊控 15制器509以於顯示器監視器上產生資訊,其中視訊控制器 5〇9可以被製作於視訊卡或被整合於裝設在主機板之積體 包路構件。如所討論,某些網路裝置可以具有多數個儲存 卡或控制裔、。一輸入裝置51〇被使用以提供至處理器5〇2之 使用者輸入,並且可以包含鍵盤,滑鼠,晝圖筆,麥克風, 觸感頌示屏幕,或習知技術中任何其他的致動或輸入組織。 輪出裝置512能夠產生從處理器5〇2,或其他的構件,例如, 頒不器監視器,印表機,儲存器,等等被傳輸之資訊。 儲存控制器506和網路轉接器508可以各被製作於卡 上,例如,週邊構件互連(PCI)卡或一些其他的1/〇卡,或裝 21 1296757 設在主機板之積體電路構件。]?(:1結構細節被說明 本地匯流排,2.3版”,被pci-SIG公佈。 各種實施例說明已經被呈現作為展示和說明
於 “PCI 用途。右 4b會 確形式。 上面說明中,範例和資料提供製造之完全說明以及某 施例組成之使用。並不全然或限制至被揭示之精、 許多修改和變化可從上面教導而形成。 【圖式》簡單^彭^明】 第1圖展示RAID資料重新建構之先前技術; 10 擎; 第2圖展示供RAID資料重新建構之先前技術邏輯引 資 第3圖展示使用第2圖之先前技術邏輯引擎重新建構 料之先前技術操作; 第4圖展示其中資料建構論點被製作之計算環境實施 例; 、也 15 第5圖展示一儲存處理器環境實施例,其中資料建構論 點被製作; % 第6圖展示依據資料建構論點,用於第5圖儲存處理器 之一邏輯引擎實施例; 第7圖展不被進行以重新建構資料之一操作實施例; 第8圖展不被使用以重新建構一資料區塊之資料區塊; 第9圖展示被進行以重新建構資料之另一操作實施例; 第10圖展示被進行以建構同位資料之另一操作實施 例;且 第11圖展示可配合上述之實施例被使用之結構。 22 1296757 【主要元件符號說明】 30…條帶η的新資料 32…條帶η的舊資料 33…條帶η的資料子區塊 34…條帶η的同位子區塊 3 6…條帶η的新同位子區塊 50…邏輯引擎 52…子區塊儲存彳宁列 54…儲存仔列内容 56…輸入 63…第一讀取操作 64a-64e···儲存部 66…RAID陣列 68…本地記憶體 70…第二讀取操作 72…第三讀取操作 74…第四讀取操作 84…第五讀取操作 90…第六讀取操作 92···第七讀取操作 94…第八讀取操作 96、97···寫入操作 102…電腦 104…中央處理單元(CPU) 106…記憶體 108···非依電性儲存器 109…儲存處理器 110…操作系統 112···網路轉接器 120…裝置驅動器 130···同位資料管理器 150a、150b、·· ·15〇π…磁碟驅動器 152…網路 154…儲存處理器 156···網路儲存器 160···橋接部 162···主要匯流排 164…次要匯流排 166…控制器 168···主要位址轉譯單元 170···處理器 172···本地記憶體 174…本地匯流排 176···邏輯引擎 178…次要位址轉譯單元 180···記憶體控制器 182、184…直接記憶體存取 23 1296757 (DMA)控制器 200a、200b…儲存佇列 202···儲存佇列内容 204…輸入 206···儲存佇列内容 210…讀取操作 231···條帶η水平同位區塊 235···條帶η對角同位區塊 260、286、292、296、302、 306、310…程序區塊 400…第一讀取操作 402···第一寫入操作 404…第二讀取操作 406···第三讀取操作 408···第二寫入操作 410···第三寫入操作 500…電腦結構 502…處理器 504…記憶體 506…儲存器 507···儲存處理器或控制器 508···網路轉接器 509…視訊控制器 510…輸入裝置 512…輸出裝置 24

Claims (1)

1296757 十、申請專利範圍: 第93139795號申請案申請專利範圍修正本 95.04.07· 1. 一種資料組織管理方法,其包含下列步驟: 從多個非依電性儲存單元之一第一非依電性儲存 5 單元,向具有一快取記憶體之一儲存處理器的一個邏輯 引擎,利用旁通該快取記憶體之一第一轉移操作,轉移 儲存於跨越該等多個非依電性儲存單元之一條帶中的 一個第一資料單元; 利用旁通該快取記憶體之一第二轉移操作,從該等 10 多個非依電性儲存單元之一第二非依電性儲存單元,轉 移儲存於該條帶中之一第二資料單元至該邏輯引擎;以 及 使用以該第一轉移操作轉移至該邏輯引擎之該第 一資料單元、以及使用以該第二轉移操作轉移至該邏輯 15 引擎之該第二資料單元,而於該邏輯引擎中建構一第三 資料單元。 2. 如申請專利範圍第1項之方法,其進一步地包含以一第 三轉移操作轉移該.被建構之第三資料單元至該等多個 非依電性儲存單元之一第三非依電性儲存單元,以及儲 20 存該被建構之第三資料單元於該條帶中。 3. 如申請專利範圍第2項之方法,其中該第三轉移操作旁 通該快取記憶體。 4. 如申請專利範圍第2項之方法,其中該等多個非依電性 儲存單元係配置成一種冗餘獨立碟片陣列組織。 25 1296757 5. 如申請專利範圍第4項之方法,其中該第二資料單元是 同位資料。 6. 如申請專利範圍第5項之方法,其中各非依電性儲存單 元是碟片驅動器。 5 7.如申請專利範圍第6項之方法,其中該條帶被組織成為
包含一個同位資料區塊的多個資料區塊之一冗餘獨立 碟片陣列條帶,並且各該資料單元是該冗餘獨立碟片陣 列條帶之一資料區塊。 8. 如申請專利範圍第7項之方法,其中該邏輯引擎包含能 10 夠儲存來自該冗餘獨立碟片陣列條帶之一資料區塊的 一個儲存佇列。 9. 如申請專利範圍第1項之方法,其中該邏輯引擎之該快 取記憶體是一隨機存取記憶體。 10. 如申請專利範圍第1項之方法,其中於該邏輯引擎中建 15 構一第三資料單元之該步驟包含施加以該第一轉移操
作轉移至該邏輯引擎之該第一資料單元至該邏輯引擎 的一儲存佇列,且對該第一儲存佇列和該被施加之第一 資料單元的内容進行一互斥或邏輯函數運算;並且包含 施加以該第二轉移操作轉移至該邏輯引擎之該第二資 20 料單元至該邏輯引擎之該儲存佇列,且對該儲存佇列和 該被施加之第二資料單元的内容進行一互斥或邏輯函 數運算。 11. 如申請專利範圍第2項之方法,其進一步地包含: 利用旁通該快取記憶體之一第四轉移操作,從該等 26 1296757 夕個非依電性儲存單元 弟四非依電性儲存單元,轉 及 ⑽弟四貝抖早兀至該邏輯引擎;以 多個第五轉移操作,從該等 移《存:::::;;!依電‘_存單元,轉 及 之弟五貝枓早元至該邏輯引擎;以 10 料二中在以该弟三轉移操作轉移該被建構之第:資 枓早兀至該第三非依電性 弟—貝 邏輯引擎中建槿— 疋的該步驟之前,於該 第絲 “弟二貧料單元之該步驟,也使用以1 二四轉移操作轉移至該邏輯引擎之該第四資^亥 使用以該第五轉移操作轉 敬70以 資料單元。 杉至该邏輯引擎之該第五 15 12·如申f利卿第2項之方法’其進-步地包含: 對於δ亥等多個儲存單元 儲存單元: 各個另外的非依電性 利用旁通該快取記憶體之一 寺多個非依電性錯存單元 ㈣移#作,從該 20 單元,轉移館存於該條帶中之外的非依電性館存 輯5丨擎;且 另外的資料單元至該邏 其中在以該第三轉移操 料單元至該第三非 卜轉私該被建構之第三資 邏輯引擎中建構該第該步驟之前,於該 另外的轉移操作轉移至早^之該步驟也使用以該 ^耳/擎之該另外的資料單 27 1296757 元 13·如申請專利範圍第丨項之方法,苴一 %—步地包含: 抑轉移屬於將儲存於該條帶中之新資料的 料單元至該邏輯引擎; 、 第貝 其中該第一資料單元是欲由 取代之舊資料,該第二資料單元韻貝枓 舊同位資料;以及其中,於:::=欲被取, :單元:該步驟係使用被轉移至該邏輯引 10 15 20 料建構—個同位資料取代單元;該方〜貝 移該新同位資料第三單元至_《纟地包含轉 元,以取代該舊同位資料第二;非依電性儲存單 14·如申請專利範圍第1項之方法,其造—丰 三轉移操作轉移該被建構之第:資,地包含以-第 15.如申請專利範圍第W之方法「二:至-主機。 讀取命令至該等第-和第二非依電性^存。處理器發出 等第-和第二資料單元從該等第=子早70,使得該 存單元至少部份平行地被存取。1二非依電性儲 16·種包含儲存媒體之物品,該儲农 上之多個機器可讀指令,以供用於執t合有儲存在其 從多個非依電性儲存單元之―:下列動作: 單元,向具有一快取記憶體之一 _依包性儲存 弓1擎,利騎通該快取記憶體之1里5的~個邏輯 儲存於跨越該等多個非依電性儲存w —專移操作,轉移 —個第一資料單元; 早70之一條帶中的 28 1296757 利用旁通該快取記憶體之一第二轉移操作,從該等 多個非依電性儲存單元之一第二非依電性儲存單元,轉 移儲存於該條帶中之一第二資料單元至該邏輯引擎;以 及 5 使用以該第一轉移操作轉移至該邏輯引擎之該第 一資料單元、以及使用以該第二轉移操作轉移至該邏輯 引擎之該第二資料單元,而於該邏輯引擎中建構一第三 資料單元。 17.如申請專利範圍第16項之物品,其中該儲存媒體進一步 10 地包含儲存在其上而用於執行下列動作之多個機器可 讀指令:以一第三轉移操作轉移該被建構之第三資料單 元至該等多個非依電性儲存單元之一第三非依電性儲 存單元,以及儲存該被建構之第三資料單元於該條帶 中。 15 18.如申請專利範圍第17項之物品,其中該第三轉移操作旁 通該快取記憶體。 19. 如申請專利範圍第17項之物品,其中該等多個非依電性 儲存單元係配置成一種冗餘獨立碟片陣列組織。 20. 如申請專利範圍第19項之物品,其中該第二資料單元是 20 同位資料。 21. 如申請專利範圍第20項之物品,其中各非依電性儲存單 元是一個碟片驅動器。 22. 如申請專利範圍第21項之物品,其中該條帶被組織成為 包含一個同位資料區塊的多個資料區塊之一冗餘獨立 29 1296757 碟片陣列條帶,並且各該資料單元是該冗餘獨立碟片陣 列條帶之一資料區塊。 23. 如申請專利範圍第22項之物品,其中該邏輯引擎包含能 夠儲存來自該冗餘獨立碟片陣列條帶之一資料區塊的 5 —個儲存彳宁列。 24. 如申請專利範圍第16項之物品,其中該邏輯引擎之該快 取記憶體是一隨機存取記憶體。 25. 如申請專利範圍第16項之物品,其中用以於該邏輯引擎 中建構一第三資料單元之該等機器可讀指令包含儲存 10 於該儲存媒體上而用於執行下列動作之多個機器可讀 指令:施加以該第一轉移操作轉移至該邏輯引擎之該第 一資料單元至該邏輯引擎的一儲存佇列,且對該第一儲 存佇列和該被施加之第一資料單元的内容進行一互斥 或邏輯函數運算,以及施加以該第二轉移操作轉移至該 15 邏輯引擎之該第二資料單元至該邏輯引擎之該儲存佇 列,且對該儲存佇列和該被施加之第二資料單元的内容 進行一互斥或邏輯函數運算。 26. 如申請專利範圍第17項之物品,其中該儲存媒體進一步 地包含儲存在其上而用於執行下列動作之多個機器可 20 讀指令: 利用旁通該快取記憶體之一第四轉移操作,從該等 多個非依電性儲存單元之一第四非依電性儲存單元,轉 移儲存於該條帶中的一第四資料單元至該邏輯引擎;以 及 30 1296757 利用旁通該快取記憶體之一第五 多個非依電性健存單元之一第:單從該等 :儲存於該條帶中之一第五資料單元至該= 5 10 15 20 其中用以於該邏輯引擎中建一 該等機器可讀指令包含館存於 2料單元之 行下列動作之多個機器可讀指令:在以=用於執 轉移該被建構之第三資料單元至該/^二=操作 單元的該動作之箭,#Λ 弟一非依電性儲存 輯引擎之該第四㈣單/該第四轉移操作轉移至該邏 轉移至_1^早^以及使用以該第五轉移操作 轉㈣擎之該第五資料單元。 地包項之物品’其中該儲存媒艘進一步 讀指令:其上而用於執行下列動作之多個機器可 c存於該條帶中之新資料 平疋至垓邏輯弓I擎; 貝 取代= = 由該條帶中的該新資料 舊同位資料.—貝料早疋是該條帶中欲被取代的 資料單邏㈣擎中建構一第三 上而用於執〇 U”包3儲存於該儲存媒體 至該邏輯弓丨丁擎:之多個機器可讀指令:使用轉移 元;且其中個同位資料取代單 執行下列動Γ體進一步地包含儲存在其上而用於 之夕個機器可讀指令:轉移該新同位資料 31 !296757 的第三單元至該第二非依電性儲存單元,以取代該舊同 位資料的第二單元。 女申明專利範圍第16項之物品,其中該儲存媒體進一步 地包含儲存在其上而用於執行下列動作之多個機器可 賣才a以一弟二轉移操作轉移該被建構之第三資料單 元至一主機。 攻如申請專利範圍第16項之物品,其中該儲存媒體進一步 地包含儲存在其上而用於執行下列動作之多個機器可 讀指令:發出多個讀取命令至料第—和第二非依電性 儲存單元’使得該等第-和第二資料單元從該等第一和 第二非依電性儲存單元至少部份平行地被存取。 3〇· —種資料組織管理系統,其包含有: 至少一記憶體,其包含一作業系統以及一應用程 15 20 耦合至該記憶體之一處理器,· 有夕個非依電性儲存單元之資料儲存器; 一資觸存處理11,其適於管理對該資料儲存器所 作之輸入/輸出⑽)存取動作,並且具有—快取記憶體 和一邏輯引擎;以及 "裝置.¾動程式,其可於該記憶體中由該處理器執 订其中錢用程式、該作業系統、該裝置驅動程式、 以及該儲存處理之至少_者適於·· 利用旁通频取記㈣之-第-轉移㈣,從-第 非依電/1錯存單凡,轉移儲存於跨越該等多個非依電 32 Ϊ296757 性儲存單元之_條帶中的—個第—資 』 處理器之該邏輯引擎; 、’、a至該儲存 利用旁通該快取記憶體之 多個非依電性儲存單开之—楚轉㈣作,從該等 移儲存於1 第-非依電性儲存單元,轉 及多储存於耗㈣之―第二資料單元至該邏輯引擎;以 10 15 20 :用以該第一轉移操作轉移至該物丨擎之該第 以及使用以該第二轉移操作轉移至該邏輯 單元,而於該邏輯引擎中建構-第三 3=申請專利範圍第30項之系統,其令該應用程式、該作 …糸統、裝置驅動程式、以及該錯存處理器中之至少一 者進一步地適於以-第三轉移操作轉移該被建構之第 二貧料單元至該等多個非依電性儲存單元之—第三非 依電性儲存單元’並且儲存該被建構之第三資料單元於 该條帶中。 32. 如申請專利範圍第31項之系統,其中該第三轉移操作旁 通該快取記憶體。 33. 如申請專利範圍第31項之系統,其中該等多個非依電性 儲存單元係配置成一種冗餘獨立碟片陣列組織。 34. 如申請專利範圍第則之系統,其中該第二資料單元b 同位資料。 疋 35·如申請專利範圍第Μ項之系統,其中各非依電性儲存單 元是一個碟片驅動器。 33 1296757 申請專利範圍第35項之系統,其中該條帶被組織成為 ^含-個同位資料區塊的多個資料區塊之一冗餘獨立 碟片陣列條帶,並且各„料單元是料_立碟 列條帶之一資料區塊。 〃 37^申請專利範圍第36項之系統,其中該邏輯引擎包含能 約健存來自該冗餘獨立媒片陣列條帶之資料區 個儲存佇列。 38. =申請專利範圍第30項之系統,其中該邏輯引擎之該快 10 15 20 取记憶體是一隨機存取記憶體。 39. ^申請專利範圍第30項之系統,其中為於 ==ΓΓΓ 一、該作業… 广S儲存處理器中之該至少—者進—步地 以該第一轉移操作轉移至該邏輯引擎之該第 存至該邏輯引擎的—儲存㈣,且對該第一儲 =列和該被施加之第—資料料的内容進行-互斥 或邏輯函數運算,以 斥 邏短3丨敬_ 及施加以該第二轉移操作轉移至該 列,.,^該第二資料單元至該邏輯引擎之該儲存件 儲存t列和該被施加之第二資料單元的内容 進仃一互斥或邏輯函數運算。 4〇.=1專Γ範圍第31項之系統,其中該應用程式、該作 二者進_ ^置動程式、和雜錢理11巾之該至少 〃 #_旁職快取記憶體之—第四# :單從該:多個非依電性儲存單元之-第二: 存轉移料_條帶第四諸單元至 34 Ϊ296757 該邏輯引擎;以及 多個非仿雷取錢體之—第五轉移操作,從該等 ㈣户 儲存單元之—第五非依電性儲存單元,轉 I子於該條帶中之1五資料單元至該邏輯引擎;以 應用邏輯引擎中建構-第三資料翠元,該 理器中之^ 該裝置_程式、和該儲存處 。千之§亥至少—者進一於: 10 15 20 :::::建構—該第== 邏輯引擎=Γ前,使用以該第四轉移操作轉移至該 作轉4料、錢使心”五轉移操 轉移至该邏輯弓丨擎之該第五資料單元。 ΪΓΓ利,第30項之系統,其中該應用程式、該作 —者、、、趟置驅動程式、和該儲存處理器中之該至少 ㈣於轉移屬於欲儲存於該條帶中之新資 '個第四資料單元至該邏輯引擎; 取代!Π第二資料單元是欲由該條帶中的該新資料 的貝料,该第二資料單元是將於該條帶中被取代 資料L位資料;以及其中供於該邏輯料中建構-第三 行下^疋之機益可讀指令包含儲存於儲存媒體上供執 該新二可讀指令:使用轉移至該邏輯引擎的 體進」=一個同位資料取代單元;且其中該儲存媒 讀指令r榦^含储存在其上供執行下列動作之機器可 -轉移該新同位資料的第三單元至該第二非依電 35 1296757 1±儲存單疋,以取代該舊同位資料的第二單元 I::第30項之系統,其中該應用… 二二’衣轉程式、和該儲存處理器中之魅少 地適於以-第三轉移操作轉移該被建構之 弟一貝枓早7G至一主機。 二 Μ裝置驅動程式、和該儲存處理器中之节至少 10 15 20 :=地適於發出多個讀取命令至該等第二 =電=存單元,使得該等第一和第二資料單元從 存取。—非依電性儲存單元至少部份平行地被 44.2用於配合具有多個非依電性儲存單元之資料儲存 益使用之裝置,其包含#: 讀儲存 一資料儲存處理器,其適奸理對該資料儲存 乍之輸入/輸_〇)存取動作,並且具有—快; 和—邏輯引擎,其中該儲存處理器進-步地適於 2旁通該快取記憶體之_第_轉移 單元之—條帶多個非依電 處理器之該邏輯5丨擎; n凡至,亥儲存 多個第二轉移操作,從該等 移儲存於該條帶中之一個第_依电_存早元,轉 擎;以及 r之個弟—貧料單元至該邏輯引 36 1296757 一:二用以違第一細喿作轉移至該邏㈣擎之” 引擎之該第二資料單元,而於該邏輯引擎 資料單元。 一弟三 5 10 15 20 45.如申請專利範圍第私項之裝置,其中該 於以一第三轉移操作轉移該被建構之第;^地適 該等多個非依電性健存單 、科早凡至 元,並且儲存該被建構之第三一,電性儲存單 4 6.如申請專利範圍第立=、°亥條▼中。 通該快取記憶體。裝置其中麵三轉移操作旁 請專:範圍第45項之裝置,其中各非 番士 寺多個非依電性儲存單元— ^成―種冗餘獨立碟片陣列組織,該條帶被為包 含-個同位資料區塊之多個資料區塊之一冗餘 片=列條帶’並且各該資料單元是該冗餘獨 列 條帶之-資料區塊。 吁月陣列 48:申請專利範圍第47項之裝置,其中該邏輯引擎包含於 一存來自該騎獨立碟片陣職帶之-資料區塊的b 固財子仔列,該邏輯引擎之該快取記憶體是—隨機存 _ U思體’並且為了於該邏輯引擎中建構一第三資料單 —諸存處理杰進一步地適於施力口以該第一轉移操作 轉移至4邏輯引擎之該第一資料單元至該邏輯引擎的 、、二子^丁歹j且對5亥第一儲存彳宁列和該被施加之第一資 料單7L的内錢行—互斥或邏輯函數運算,以及施加以 37 1296757 該第二轉移操作轉移至該邏輯引擎之該第二資料單元 至該邏輯引擎之該儲存佇列,且對該儲存佇列和該被施 加之第二資料單元的内容進行一互斥或邏輯函數運算。 49. 如申請專利範圍第44項之裝置,其中該儲存處理器進一 5 步地適於以一第三轉移操作轉移該被建構之第三資料 單元至一主機。 50. 如申請專利範圍第44項之裝置,其中該儲存處理器進一 步地適於發出多個讀取命令至該等第一和第二非依電 性儲存單元,使得該等第一和第二資料單元從該等第一 10 和第二非依電性儲存單元至少部份平行地被存取。 38 1296757 七、指定代表圖·· 代表圖為:第…圖 號簡單說明 (―)本代表圖之元件符 w2…電腦 =…ί央處理單元(CPU) 106··· c憶體 ^ 應…非依電性儲存器 109…儲存處理器 110···操作系統 112···網路轉接器 118···網路 150a ’ 150b,…磁碟驅動器 151"·ΙΙΑΠ)陣列 八 、本案若有化學式時, 請揭示最能_發明特徵的化學式
TW093139795A 2003-12-29 2004-12-21 Method and system for managing data organization, article comprising a storage medium, and device for use with a data storage having a plurality of non-volatile storage units TWI296757B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/747,932 US7206899B2 (en) 2003-12-29 2003-12-29 Method, system, and program for managing data transfer and construction

Publications (2)

Publication Number Publication Date
TW200530812A TW200530812A (en) 2005-09-16
TWI296757B true TWI296757B (en) 2008-05-11

Family

ID=34700811

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093139795A TWI296757B (en) 2003-12-29 2004-12-21 Method and system for managing data organization, article comprising a storage medium, and device for use with a data storage having a plurality of non-volatile storage units

Country Status (6)

Country Link
US (1) US7206899B2 (zh)
EP (1) EP1700201A2 (zh)
JP (1) JP2007513435A (zh)
CN (1) CN1965298B (zh)
TW (1) TWI296757B (zh)
WO (1) WO2005066761A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI706256B (zh) * 2015-11-30 2020-10-01 南韓商三星電子股份有限公司 加速器控制器及其方法

Families Citing this family (675)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10432726B2 (en) 2005-09-30 2019-10-01 Pure Storage, Inc. Last-resort operations to save at-risk-data
US8938591B2 (en) * 2005-09-30 2015-01-20 Cleversafe, Inc. Dispersed storage processing unit and methods with data aggregation for use in a dispersed storage system
US8595435B2 (en) * 2009-07-30 2013-11-26 Cleversafe, Inc. Dispersed storage write process
US11327674B2 (en) 2012-06-05 2022-05-10 Pure Storage, Inc. Storage vault tiering and data migration in a distributed storage network
US10154034B2 (en) 2010-04-26 2018-12-11 International Business Machines Corporation Cooperative data access request authorization in a dispersed storage network
US8285878B2 (en) * 2007-10-09 2012-10-09 Cleversafe, Inc. Block based access to a dispersed data storage network
US10866754B2 (en) 2010-04-26 2020-12-15 Pure Storage, Inc. Content archiving in a distributed storage network
US11474903B1 (en) 2005-09-30 2022-10-18 Pure Storage, Inc. Rebuilding of encoded data slices using locally decodable code segments
US8352782B2 (en) * 2005-09-30 2013-01-08 Cleversafe, Inc. Range based rebuilder for use with a dispersed data storage network
US8171101B2 (en) * 2005-09-30 2012-05-01 Cleversafe, Inc. Smart access to a dispersed data storage network
US9632722B2 (en) 2010-05-19 2017-04-25 International Business Machines Corporation Balancing storage unit utilization within a dispersed storage network
US8694668B2 (en) * 2005-09-30 2014-04-08 Cleversafe, Inc. Streaming media software interface to a dispersed data storage network
US10356177B2 (en) 2005-09-30 2019-07-16 International Business Machines Corporation Prioritizing ranges to rebuild based on namespace health
US10938418B2 (en) 2005-09-30 2021-03-02 Pure Storage, Inc. Online disk replacement/removal
US11340988B2 (en) 2005-09-30 2022-05-24 Pure Storage, Inc. Generating integrity information in a vast storage system
US11416339B1 (en) 2005-09-30 2022-08-16 Pure Storage, Inc. Validating requests based on stored vault information
US10855769B2 (en) 2005-09-30 2020-12-01 Pure Storage, Inc. Prioritizing memory devices to replace based on namespace health
US10282440B2 (en) 2015-03-31 2019-05-07 International Business Machines Corporation Prioritizing rebuilding of encoded data slices
US12061519B2 (en) 2005-09-30 2024-08-13 Purage Storage, Inc. Reconstructing data segments in a storage network and methods for use therewith
US9996413B2 (en) * 2007-10-09 2018-06-12 International Business Machines Corporation Ensuring data integrity on a dispersed storage grid
US7904475B2 (en) * 2007-10-09 2011-03-08 Cleversafe, Inc. Virtualized data storage vaults on a dispersed data storage network
US10169229B2 (en) 2012-06-05 2019-01-01 International Business Machines Corporation Protocols for expanding existing sites in a dispersed storage network
US10044807B2 (en) 2005-09-30 2018-08-07 International Business Machines Corporation Optimistic checked writes
US8880799B2 (en) * 2005-09-30 2014-11-04 Cleversafe, Inc. Rebuilding data on a dispersed storage network
US10250686B2 (en) 2005-09-30 2019-04-02 International Business Machines Corporation Finding alternate storage locations to support failing disk migration
US11841770B2 (en) 2005-09-30 2023-12-12 Pure Storage, Inc. Storage unit connection security in a storage network and methods for use therewith
US12120177B2 (en) 2005-09-30 2024-10-15 Pure Storage, Inc. Performance based access in a storage network
US7546427B2 (en) 2005-09-30 2009-06-09 Cleversafe, Inc. System for rebuilding dispersed data
US11272009B1 (en) 2005-09-30 2022-03-08 Pure Storage, Inc. Managed data slice maintenance in a distributed storage system
US10270858B2 (en) 2005-09-30 2019-04-23 International Business Machines Corporation Inducing memory device idle time through rolling read prioritizations
US10860424B1 (en) 2005-09-30 2020-12-08 Pure Storage, Inc. Background verification processing in a storage network
US10257276B2 (en) 2005-09-30 2019-04-09 International Business Machines Corporation Predictive rebalancing according to future usage expectations
US9774684B2 (en) 2005-09-30 2017-09-26 International Business Machines Corporation Storing data in a dispersed storage network
US9027080B2 (en) 2008-03-31 2015-05-05 Cleversafe, Inc. Proxy access to a dispersed storage network
US11080138B1 (en) 2010-04-26 2021-08-03 Pure Storage, Inc. Storing integrity information in a vast storage system
US7574579B2 (en) * 2005-09-30 2009-08-11 Cleversafe, Inc. Metadata management system for an information dispersed storage system
US10051057B2 (en) 2005-09-30 2018-08-14 International Business Machines Corporation Prioritizing read locations based on an error history
US8209363B2 (en) 2007-10-09 2012-06-26 Cleversafe, Inc. File system adapted for use with a dispersed data storage network
US10747616B2 (en) 2015-03-31 2020-08-18 Pure Storage, Inc. Adapting rebuilding of encoded data slices in a dispersed storage network
US11909418B1 (en) 2005-09-30 2024-02-20 Pure Storage, Inc. Access authentication in a dispersed storage network
US8555109B2 (en) 2009-07-30 2013-10-08 Cleversafe, Inc. Method and apparatus for distributed storage integrity processing
US7574570B2 (en) * 2005-09-30 2009-08-11 Cleversafe Inc Billing system for information dispersal system
US10389814B2 (en) 2005-09-30 2019-08-20 Pure Storage, Inc. Prioritizing memory devices to replace based on namespace health
US7953937B2 (en) * 2005-09-30 2011-05-31 Cleversafe, Inc. Systems, methods, and apparatus for subdividing data for storage in a dispersed data storage grid
US11620185B2 (en) 2005-09-30 2023-04-04 Pure Storage, Inc. Integrity processing in a dispersed storage network
US11221917B1 (en) 2005-09-30 2022-01-11 Pure Storage, Inc. Integrity processing in a dispersed storage network
US8012542B2 (en) * 2005-12-30 2011-09-06 E.I. Du Pont De Nemours And Company Fluoropolymer coating compositions containing adhesive polymers and substrate coating process
US7506200B2 (en) * 2006-01-25 2009-03-17 International Business Machines Corporation Apparatus and method to reconfigure a storage array disposed in a data storage system
US20090055451A1 (en) * 2007-08-17 2009-02-26 Clay Andre Reimer Systems and Methods For Providing Redundant Data Storage
US9697171B2 (en) 2007-10-09 2017-07-04 Internaitonal Business Machines Corporation Multi-writer revision synchronization in a dispersed storage network
US8185614B2 (en) * 2007-10-09 2012-05-22 Cleversafe, Inc. Systems, methods, and apparatus for identifying accessible dispersed digital storage vaults utilizing a centralized registry
US8478865B2 (en) * 2007-10-09 2013-07-02 Cleversafe, Inc. Systems, methods, and apparatus for matching a connection request with a network interface adapted for use with a dispersed data storage network
US9888076B2 (en) 2007-10-09 2018-02-06 International Business Machines Corporation Encoded data slice caching in a distributed storage network
US8572429B2 (en) * 2007-10-09 2013-10-29 Cleversafe, Inc. Optimistic data writing in a dispersed storage network
US8965956B2 (en) 2007-10-09 2015-02-24 Cleversafe, Inc. Integrated client for use with a dispersed data storage network
US8549351B2 (en) * 2007-10-09 2013-10-01 Cleversafe, Inc. Pessimistic data reading in a dispersed storage network
US8533256B2 (en) * 2007-10-09 2013-09-10 Cleversafe, Inc. Object interface to a dispersed data storage network
US9959076B2 (en) 2007-10-09 2018-05-01 International Business Machines Corporation Optimized disk load distribution
US8819179B2 (en) * 2007-10-09 2014-08-26 Cleversafe, Inc. Data revision synchronization in a dispersed storage network
US10027478B2 (en) 2007-10-09 2018-07-17 International Business Machines Corporation Differential key backup
US8799535B2 (en) * 2008-01-11 2014-08-05 Akamai Technologies, Inc. Storage of data utilizing scheduling queue locations associated with different data rates
US9501355B2 (en) 2008-03-31 2016-11-22 International Business Machines Corporation Storing data and directory information in a distributed storage network
US8819011B2 (en) * 2008-07-16 2014-08-26 Cleversafe, Inc. Command line interpreter for accessing a data object stored in a distributed storage network
US8630987B2 (en) * 2008-07-16 2014-01-14 Cleversafe, Inc. System and method for accessing a data object stored in a distributed storage network
US9092294B2 (en) * 2009-04-20 2015-07-28 Cleversafe, Inc. Systems, apparatus, and methods for utilizing a reachability set to manage a network upgrade
US8819781B2 (en) * 2009-04-20 2014-08-26 Cleversafe, Inc. Management of network devices within a dispersed data storage network
US8601259B2 (en) * 2009-04-20 2013-12-03 Cleversafe, Inc. Securing data in a dispersed storage network using security sentinel value
US10395054B2 (en) 2011-06-06 2019-08-27 Pure Storage, Inc. Updating distributed storage network software
US10104045B2 (en) * 2009-04-20 2018-10-16 International Business Machines Corporation Verifying data security in a dispersed storage network
US10447474B2 (en) 2009-04-20 2019-10-15 Pure Storage, Inc. Dispersed data storage system data decoding and decryption
US11991280B2 (en) 2009-04-20 2024-05-21 Pure Storage, Inc. Randomized transforms in a dispersed data storage system
US8504847B2 (en) * 2009-04-20 2013-08-06 Cleversafe, Inc. Securing data in a dispersed storage network using shared secret slices
US9483656B2 (en) 2009-04-20 2016-11-01 International Business Machines Corporation Efficient and secure data storage utilizing a dispersed data storage system
US8744071B2 (en) * 2009-04-20 2014-06-03 Cleversafe, Inc. Dispersed data storage system data encryption and encoding
US8656187B2 (en) * 2009-04-20 2014-02-18 Cleversafe, Inc. Dispersed storage secure data decoding
US11868498B1 (en) 2009-04-20 2024-01-09 Pure Storage, Inc. Storage integrity processing in a storage network
JP5404804B2 (ja) * 2009-05-25 2014-02-05 株式会社日立製作所 ストレージサブシステム
US10230692B2 (en) * 2009-06-30 2019-03-12 International Business Machines Corporation Distributed storage processing module
US8489915B2 (en) * 2009-07-30 2013-07-16 Cleversafe, Inc. Method and apparatus for storage integrity processing based on error types in a dispersed storage network
US9009575B2 (en) 2009-07-30 2015-04-14 Cleversafe, Inc. Rebuilding a data revision in a dispersed storage network
US9558059B2 (en) 2009-07-30 2017-01-31 International Business Machines Corporation Detecting data requiring rebuilding in a dispersed storage network
US10108492B2 (en) 2009-07-30 2018-10-23 International Business Machines Corporation Rebuilding data stored in a dispersed storage network
US9208025B2 (en) 2009-07-30 2015-12-08 Cleversafe, Inc. Virtual memory mapping in a dispersed storage network
US9207870B2 (en) 2009-07-30 2015-12-08 Cleversafe, Inc. Allocating storage units in a dispersed storage network
US8275744B2 (en) * 2009-07-30 2012-09-25 Cleversafe, Inc. Dispersed storage network virtual address fields
US8706980B2 (en) * 2009-07-30 2014-04-22 Cleversafe, Inc. Method and apparatus for slice partial rebuilding in a dispersed storage network
US8527838B2 (en) 2009-07-31 2013-09-03 Cleversafe, Inc. Memory controller utilizing an error coding dispersal function
US9167277B2 (en) * 2009-08-03 2015-10-20 Cleversafe, Inc. Dispersed storage network data manipulation
US9047217B2 (en) * 2009-08-27 2015-06-02 Cleversafe, Inc. Nested distributed storage unit and applications thereof
US9411810B2 (en) 2009-08-27 2016-08-09 International Business Machines Corporation Method and apparatus for identifying data inconsistency in a dispersed storage network
US8560855B2 (en) 2009-08-27 2013-10-15 Cleversafe, Inc. Verification of dispersed storage network access control information
US20110078343A1 (en) 2009-09-29 2011-03-31 Cleversafe, Inc. Distributed storage network including memory diversity
US8924387B2 (en) 2009-09-29 2014-12-30 Cleversafe, Inc. Social networking utilizing a dispersed storage network
US8548913B2 (en) 2009-09-29 2013-10-01 Cleversafe, Inc. Method and apparatus to secure an electronic commerce transaction
US8381025B2 (en) * 2009-09-30 2013-02-19 Cleversafe, Inc. Method and apparatus for dispersed storage memory device selection
US8402344B2 (en) * 2009-10-05 2013-03-19 Cleversafe, Inc. Method and apparatus for controlling dispersed storage of streaming data
US10757187B2 (en) 2009-10-29 2020-08-25 Pure Storage, Inc. Streaming all-or-nothing encoding with random offset support
US8291277B2 (en) * 2009-10-29 2012-10-16 Cleversafe, Inc. Data distribution utilizing unique write parameters in a dispersed storage system
US9661356B2 (en) 2009-10-29 2017-05-23 International Business Machines Corporation Distribution of unique copies of broadcast data utilizing fault-tolerant retrieval from dispersed storage
US9774678B2 (en) 2009-10-29 2017-09-26 International Business Machines Corporation Temporarily storing data in a dispersed storage network
US10389845B2 (en) 2009-10-29 2019-08-20 Pure Storage, Inc. Determining how to service requests based on several indicators
US9015431B2 (en) * 2009-10-29 2015-04-21 Cleversafe, Inc. Distributed storage revision rollbacks
US9195408B2 (en) 2009-10-30 2015-11-24 Cleversafe, Inc. Highly autonomous dispersed storage system retrieval method
US8589637B2 (en) * 2009-10-30 2013-11-19 Cleversafe, Inc. Concurrent set storage in distributed storage network
US8479078B2 (en) * 2009-10-30 2013-07-02 Cleversafe, Inc. Distributed storage network for modification of a data object
US9098376B2 (en) 2009-10-30 2015-08-04 Cleversafe, Inc. Distributed storage network for modification of a data object
US9413529B2 (en) 2009-10-30 2016-08-09 International Business Machines Corporation Distributed storage network and method for storing and retrieving encryption keys
US8572282B2 (en) 2009-10-30 2013-10-29 Cleversafe, Inc. Router assisted dispersed storage network method and apparatus
US10073737B2 (en) 2009-10-30 2018-09-11 International Business Machines Corporation Slice location identification
US9900150B2 (en) * 2009-10-30 2018-02-20 International Business Machines Corporation Dispersed storage camera device and method of operation
US9311185B2 (en) 2009-10-30 2016-04-12 Cleversafe, Inc. Dispersed storage unit solicitation method and apparatus
US8918897B2 (en) * 2009-11-24 2014-12-23 Cleversafe, Inc. Dispersed storage network data slice integrity verification
US9501349B2 (en) 2009-11-24 2016-11-22 International Business Machines Corporation Changing dispersed storage error encoding parameters
US9270298B2 (en) * 2009-11-24 2016-02-23 International Business Machines Corporation Selecting storage units to rebuild an encoded data slice
US9152514B2 (en) * 2009-11-24 2015-10-06 Cleversafe, Inc. Rebuilding a data segment in a dispersed storage network
US8621268B2 (en) * 2009-11-25 2013-12-31 Cleversafe, Inc. Write threshold utilization in a dispersed storage system
US9626248B2 (en) 2009-11-25 2017-04-18 International Business Machines Corporation Likelihood based rebuilding of missing encoded data slices
US8688907B2 (en) * 2009-11-25 2014-04-01 Cleversafe, Inc. Large scale subscription based dispersed storage network
US9996548B2 (en) 2009-11-25 2018-06-12 International Business Machines Corporation Dispersed storage using localized peer-to-peer capable wireless devices in a peer-to-peer or femto cell supported carrier served fashion
US9489264B2 (en) 2009-11-25 2016-11-08 International Business Machines Corporation Storing an encoded data slice as a set of sub-slices
US9672109B2 (en) 2009-11-25 2017-06-06 International Business Machines Corporation Adaptive dispersed storage network (DSN) and system
US8527807B2 (en) * 2009-11-25 2013-09-03 Cleversafe, Inc. Localized dispersed storage memory system
US10015141B2 (en) 2009-11-25 2018-07-03 International Business Machines Corporation Dispersed data storage in a VPN group of devices
US9836352B2 (en) 2009-11-25 2017-12-05 International Business Machines Corporation Detecting a utilization imbalance between dispersed storage network storage units
US8819452B2 (en) * 2009-11-25 2014-08-26 Cleversafe, Inc. Efficient storage of encrypted data in a dispersed storage network
US9330241B2 (en) 2009-12-29 2016-05-03 International Business Machines Corporation Applying digital rights management to multi-media file playback
US9152489B2 (en) 2009-12-29 2015-10-06 Cleversafe, Inc. Revision synchronization of a dispersed storage network
US10237281B2 (en) 2009-12-29 2019-03-19 International Business Machines Corporation Access policy updates in a dispersed storage network
US9507735B2 (en) 2009-12-29 2016-11-29 International Business Machines Corporation Digital content retrieval utilizing dispersed storage
US8990585B2 (en) * 2009-12-29 2015-03-24 Cleversafe, Inc. Time based dispersed storage access
US10148788B2 (en) 2009-12-29 2018-12-04 International Business Machines Corporation Method for providing schedulers in a distributed storage network
US9305597B2 (en) 2009-12-29 2016-04-05 Cleversafe, Inc. Accessing stored multi-media content based on a subscription priority level
US10031669B2 (en) 2009-12-29 2018-07-24 International Business Machines Corporation Scheduling migration related traffic to be non-disruptive and performant
US10133632B2 (en) 2009-12-29 2018-11-20 International Business Machines Corporation Determining completion of migration in a dispersed storage network
US9922063B2 (en) 2009-12-29 2018-03-20 International Business Machines Corporation Secure storage of secret data in a dispersed storage network
US8352831B2 (en) * 2009-12-29 2013-01-08 Cleversafe, Inc. Digital content distribution utilizing dispersed storage
US9672108B2 (en) 2009-12-29 2017-06-06 International Business Machines Corporation Dispersed storage network (DSN) and system with improved security
US12120127B1 (en) 2009-12-29 2024-10-15 Pure Storage, Inc. Storage of data objects in a storage network
US10289505B2 (en) 2009-12-29 2019-05-14 International Business Machines Corporation Dispersed multi-media content for a centralized digital video storage system
US10067831B2 (en) 2009-12-29 2018-09-04 International Business Machines Corporation Slice migration in a dispersed storage network
US10158648B2 (en) 2009-12-29 2018-12-18 International Business Machines Corporation Policy-based access in a dispersed storage network
US9866595B2 (en) 2009-12-29 2018-01-09 International Busines Machines Corporation Policy based slice deletion in a dispersed storage network
US9798467B2 (en) 2009-12-29 2017-10-24 International Business Machines Corporation Security checks for proxied requests
US20180335967A1 (en) 2009-12-29 2018-11-22 International Business Machines Corporation User customizable data processing plan in a dispersed storage network
US8762343B2 (en) 2009-12-29 2014-06-24 Cleversafe, Inc. Dispersed storage of software
US10372686B2 (en) 2009-12-29 2019-08-06 International Business Machines Corporation Policy-based storage in a dispersed storage network
US9369526B2 (en) 2009-12-29 2016-06-14 International Business Machines Corporation Distributed storage time synchronization based on retrieval delay
US10001923B2 (en) 2009-12-29 2018-06-19 International Business Machines Corporation Generation collapse
US8468368B2 (en) * 2009-12-29 2013-06-18 Cleversafe, Inc. Data encryption parameter dispersal
US9413393B2 (en) 2009-12-29 2016-08-09 International Business Machines Corporation Encoding multi-media content for a centralized digital video storage system
US9727266B2 (en) 2009-12-29 2017-08-08 International Business Machines Corporation Selecting storage units in a dispersed storage network
US9760440B2 (en) 2010-01-28 2017-09-12 International Business Machines Corporation Site-based namespace allocation
US11301592B2 (en) 2010-01-28 2022-04-12 Pure Storage, Inc. Distributed storage with data obfuscation and method for use therewith
US8954667B2 (en) * 2010-01-28 2015-02-10 Cleversafe, Inc. Data migration in a dispersed storage network
US9201732B2 (en) 2010-01-28 2015-12-01 Cleversafe, Inc. Selective activation of memory to retrieve data in a dispersed storage network
US8522113B2 (en) * 2010-01-28 2013-08-27 Cleversafe, Inc. Selecting storage facilities and dispersal parameters in a dispersed storage network
US9043548B2 (en) 2010-01-28 2015-05-26 Cleversafe, Inc. Streaming content storage
US8918674B2 (en) 2010-01-28 2014-12-23 Cleversafe, Inc. Directory file system in a dispersed storage network
US8959366B2 (en) 2010-01-28 2015-02-17 Cleversafe, Inc. De-sequencing encoded data slices
US10216647B2 (en) 2010-02-27 2019-02-26 International Business Machines Corporation Compacting dispersed storage space
US8725940B2 (en) * 2010-02-27 2014-05-13 Cleversafe, Inc. Distributedly storing raid data in a raid memory and a dispersed storage network memory
US9135115B2 (en) 2010-02-27 2015-09-15 Cleversafe, Inc. Storing data in multiple formats including a dispersed storage format
US11429486B1 (en) 2010-02-27 2022-08-30 Pure Storage, Inc. Rebuilding data via locally decodable redundancy in a vast storage network
US9606867B2 (en) 2014-06-05 2017-03-28 International Business Machines Corporation Maintaining data storage in accordance with an access metric
US10268374B2 (en) 2010-02-27 2019-04-23 International Business Machines Corporation Redundant array of independent discs and dispersed storage network system re-director
US20180365105A1 (en) 2014-06-05 2018-12-20 International Business Machines Corporation Establishing an operation execution schedule in a dispersed storage network
US10324791B2 (en) 2010-11-01 2019-06-18 International Business Machines Corporation Selectable parallel processing of dispersed storage error encoding
US10007575B2 (en) 2010-02-27 2018-06-26 International Business Machines Corporation Alternative multiple memory format storage in a storage network
US8281182B2 (en) 2010-03-12 2012-10-02 Cleversafe, Inc. Dispersed storage unit selection
US8578205B2 (en) * 2010-03-15 2013-11-05 Cleversafe, Inc. Requesting cloud data storage
US9229824B2 (en) 2010-03-16 2016-01-05 International Business Machines Corporation Caching rebuilt encoded data slices in a dispersed storage network
US8938013B2 (en) * 2010-03-16 2015-01-20 Cleversafe, Inc. Dispersal of priority data in a dispersed storage network
US9170884B2 (en) 2010-03-16 2015-10-27 Cleversafe, Inc. Utilizing cached encoded data slices in a dispersed storage network
US20110238909A1 (en) * 2010-03-29 2011-09-29 Pankaj Kumar Multicasting Write Requests To Multiple Storage Controllers
US10956292B1 (en) 2010-04-26 2021-03-23 Pure Storage, Inc. Utilizing integrity information for data retrieval in a vast storage system
US9047218B2 (en) 2010-04-26 2015-06-02 Cleversafe, Inc. Dispersed storage network slice name verification
US9606858B2 (en) 2010-04-26 2017-03-28 International Business Machines Corporation Temporarily storing an encoded data slice
US9092386B2 (en) 2010-04-26 2015-07-28 Cleversafe, Inc. Indicating an error within a dispersed storage network
US9898373B2 (en) 2010-04-26 2018-02-20 International Business Machines Corporation Prioritizing rebuilding of stored data in a dispersed storage network
US10447767B2 (en) 2010-04-26 2019-10-15 Pure Storage, Inc. Resolving a performance issue within a dispersed storage network
US8938552B2 (en) 2010-08-02 2015-01-20 Cleversafe, Inc. Resolving a protocol issue within a dispersed storage network
US8914669B2 (en) 2010-04-26 2014-12-16 Cleversafe, Inc. Secure rebuilding of an encoded data slice in a dispersed storage network
US9495117B2 (en) 2010-04-26 2016-11-15 International Business Machines Corporation Storing data in a dispersed storage network
US8625635B2 (en) 2010-04-26 2014-01-07 Cleversafe, Inc. Dispersed storage network frame protocol header
US8707088B2 (en) 2010-05-19 2014-04-22 Cleversafe, Inc. Reconfiguring data storage in multiple dispersed storage networks
US10193689B2 (en) 2010-05-19 2019-01-29 International Business Machines Corporation Storing access information in a dispersed storage network
US10911230B2 (en) 2010-05-19 2021-02-02 Pure Storage, Inc. Securely activating functionality of a computing device in a dispersed storage network
US8621580B2 (en) 2010-05-19 2013-12-31 Cleversafe, Inc. Retrieving access information in a dispersed storage network
US10353774B2 (en) 2015-10-30 2019-07-16 International Business Machines Corporation Utilizing storage unit latency data in a dispersed storage network
US8861727B2 (en) 2010-05-19 2014-10-14 Cleversafe, Inc. Storage of sensitive data in a dispersed storage network
US11740972B1 (en) 2010-05-19 2023-08-29 Pure Storage, Inc. Migrating data in a vast storage network
US8909858B2 (en) 2010-06-09 2014-12-09 Cleversafe, Inc. Storing encoded data slices in a dispersed storage network
US8555142B2 (en) 2010-06-22 2013-10-08 Cleversafe, Inc. Verifying integrity of data stored in a dispersed storage memory
US8892598B2 (en) 2010-06-22 2014-11-18 Cleversafe, Inc. Coordinated retrieval of data from a dispersed storage network
US9077734B2 (en) 2010-08-02 2015-07-07 Cleversafe, Inc. Authentication of devices of a dispersed storage network
US8627114B2 (en) 2010-08-02 2014-01-07 Cleversafe, Inc. Authenticating a data access request to a dispersed storage network
US9063968B2 (en) 2010-08-02 2015-06-23 Cleversafe, Inc. Identifying a compromised encoded data slice
US20190095101A1 (en) 2010-08-02 2019-03-28 International Business Machines Corporation Authenticating a credential in a dispersed storage network
US10162524B2 (en) 2010-08-02 2018-12-25 International Business Machines Corporation Determining whether to compress a data segment in a dispersed storage network
US10255135B2 (en) 2010-08-25 2019-04-09 International Business Machines Corporation Method and apparatus for non-interactive information dispersal
US9940195B2 (en) 2010-08-25 2018-04-10 International Business Machines Corporation Encryption of slice partials
US8904226B2 (en) 2010-08-26 2014-12-02 Cleversafe, Inc. Migrating stored copies of a file to stored encoded data slices
US9571230B2 (en) 2010-10-06 2017-02-14 International Business Machines Corporation Adjusting routing of data within a network path
US9112535B2 (en) 2010-10-06 2015-08-18 Cleversafe, Inc. Data transmission utilizing partitioning and dispersed storage error encoding
US10970168B2 (en) 2010-10-06 2021-04-06 Pure Storage, Inc. Adjusting dispersed storage error encoding parameters based on path performance
US9843412B2 (en) 2010-10-06 2017-12-12 International Business Machines Corporation Optimizing routing of data across a communications network
US10298957B2 (en) 2010-10-06 2019-05-21 International Business Machines Corporation Content-based encoding in a multiple routing path communications system
US9116831B2 (en) 2010-10-06 2015-08-25 Cleversafe, Inc. Correcting an errant encoded data slice
US10768833B2 (en) 2010-11-01 2020-09-08 Pure Storage, Inc. Object dispersal load balancing
US9015499B2 (en) 2010-11-01 2015-04-21 Cleversafe, Inc. Verifying data integrity utilizing dispersed storage
US10289318B2 (en) 2010-11-01 2019-05-14 International Business Machines Corporation Adjusting optimistic writes in a dispersed storage network
US10805042B2 (en) 2010-11-01 2020-10-13 Pure Storage, Inc. Creating transmission data slices for use in a dispersed storage network
US8707105B2 (en) 2010-11-01 2014-04-22 Cleversafe, Inc. Updating a set of memory devices in a dispersed storage network
US10082970B2 (en) 2010-11-01 2018-09-25 International Business Machines Corporation Storing an effective dynamic width of encoded data slices
US10146645B2 (en) 2010-11-01 2018-12-04 International Business Machines Corporation Multiple memory format storage in a storage network
US8627065B2 (en) 2010-11-09 2014-01-07 Cleversafe, Inc. Validating a certificate chain in a dispersed storage network
US9590838B2 (en) 2010-11-09 2017-03-07 International Business Machines Corporation Transferring data of a dispersed storage network
US10372350B2 (en) 2010-11-29 2019-08-06 Pure Storage, Inc. Shared ownership of namespace ranges
US9483398B2 (en) 2010-11-29 2016-11-01 International Business Machines Corporation Partitioning data for storage in a dispersed storage network
US11789631B2 (en) 2010-11-29 2023-10-17 Pure Storage, Inc. Utilizing metadata storage trees in a vast storage network
US10922179B2 (en) 2010-11-29 2021-02-16 Pure Storage, Inc. Post rebuild verification
US11307930B1 (en) 2010-11-29 2022-04-19 Pure Storage, Inc. Optimized selection of participants in distributed data rebuild/verification
US10802763B2 (en) 2010-11-29 2020-10-13 Pure Storage, Inc. Remote storage verification
US9454431B2 (en) 2010-11-29 2016-09-27 International Business Machines Corporation Memory selection for slice storage in a dispersed storage network
US8892845B2 (en) 2010-12-22 2014-11-18 Cleversafe, Inc. Segmenting data for storage in a dispersed storage network
US8897443B2 (en) 2010-12-27 2014-11-25 Cleversafe, Inc. Watermarking slices stored in a dispersed storage network
US8688949B2 (en) 2011-02-01 2014-04-01 Cleversafe, Inc. Modifying data storage in response to detection of a memory system imbalance
US10402268B2 (en) 2011-02-01 2019-09-03 Pure Storage, Inc. Utilizing a dispersed storage network access token module to acquire digital content from a digital content provider
US9658911B2 (en) 2011-03-02 2017-05-23 International Business Machines Corporation Selecting a directory of a dispersed storage network
US8868695B2 (en) 2011-03-02 2014-10-21 Cleversafe, Inc. Configuring a generic computing device utilizing specific computing device operation information
US8874990B2 (en) 2011-04-01 2014-10-28 Cleversafe, Inc. Pre-fetching data segments stored in a dispersed storage network
US10298684B2 (en) 2011-04-01 2019-05-21 International Business Machines Corporation Adaptive replication of dispersed data to improve data access performance
US8843804B2 (en) 2011-04-01 2014-09-23 Cleversafe, Inc. Adjusting a dispersal parameter of dispersedly stored data
US11418580B2 (en) 2011-04-01 2022-08-16 Pure Storage, Inc. Selective generation of secure signatures in a distributed storage network
US9219604B2 (en) 2011-05-09 2015-12-22 Cleversafe, Inc. Generating an encrypted message for storage
US9298550B2 (en) 2011-05-09 2016-03-29 Cleversafe, Inc. Assigning a dispersed storage network address range in a maintenance free storage container
US20170192684A1 (en) 2011-05-09 2017-07-06 International Business Machines Corporation Auditing a transaction in a dispersed storage network
US10452836B2 (en) 2011-05-09 2019-10-22 Pure Storage, Inc. Retrieving a hypertext markup language file from a dispersed storage network memory
US8954787B2 (en) 2011-05-09 2015-02-10 Cleversafe, Inc. Establishing trust in a maintenance free storage container
US10061650B2 (en) 2011-06-06 2018-08-28 International Business Machines Corporation Priority based rebuilding
US10042709B2 (en) 2011-06-06 2018-08-07 International Business Machines Corporation Rebuild prioritization during a plurality of concurrent data object write operations
US9400714B2 (en) 2011-06-06 2016-07-26 International Business Machines Corporation Wirelessly communicating a data file
US8762479B2 (en) 2011-06-06 2014-06-24 Cleversafe, Inc. Distributing multi-media content to a plurality of potential accessing devices
US10949301B2 (en) 2011-06-06 2021-03-16 Pure Storage, Inc. Pre-positioning pre-stored content in a content distribution system
US20120317356A1 (en) * 2011-06-09 2012-12-13 Advanced Micro Devices, Inc. Systems and methods for sharing memory between a plurality of processors
US8694545B2 (en) 2011-07-06 2014-04-08 Cleversafe, Inc. Storing data and metadata in a distributed storage network
US8966311B2 (en) 2011-07-06 2015-02-24 Cleversafe, Inc. Maintenance free storage container storage module access
US11016702B2 (en) 2011-07-27 2021-05-25 Pure Storage, Inc. Hierarchical event tree
US10678619B2 (en) 2011-07-27 2020-06-09 Pure Storage, Inc. Unified logs and device statistics
US12099752B2 (en) 2011-07-27 2024-09-24 Pure Storage, Inc. Error prediction based on correlation using event records
EP2737431A4 (en) 2011-07-27 2015-03-25 Cleversafe Inc GENERATION OF DISTRIBUTED STORAGE NETWORK EVENT RECORDS
US10120756B2 (en) 2011-08-17 2018-11-06 International Business Machines Corporation Audit object generation in a dispersed storage network
US9229823B2 (en) 2011-08-17 2016-01-05 International Business Machines Corporation Storage and retrieval of dispersed storage network access information
US10454678B2 (en) 2011-08-17 2019-10-22 Pure Storage, Inc. Accesor-based audit trails
US9971802B2 (en) 2011-08-17 2018-05-15 International Business Machines Corporation Audit record transformation in a dispersed storage network
US20190179696A1 (en) 2011-09-06 2019-06-13 International Business Machines Corporation Demultiplexing decoded data streams in a distributed storage network
US8930649B2 (en) 2011-09-06 2015-01-06 Cleversafe, Inc. Concurrent coding of data streams
US11907060B2 (en) 2011-09-06 2024-02-20 Pure Storage, Inc. Coding of data streams in a vast storage network
US10235237B2 (en) 2011-09-06 2019-03-19 Intertnational Business Machines Corporation Decoding data streams in a distributed storage network
US8677214B2 (en) 2011-10-04 2014-03-18 Cleversafe, Inc. Encoding data utilizing a zero information gain function
US8555130B2 (en) 2011-10-04 2013-10-08 Cleversafe, Inc. Storing encoded data slices in a dispersed storage unit
US9274864B2 (en) 2011-10-04 2016-03-01 International Business Machines Corporation Accessing large amounts of data in a dispersed storage network
US9304843B2 (en) 2011-11-01 2016-04-05 Cleversafe, Inc. Highly secure method for accessing a dispersed storage network
US10496500B2 (en) 2011-11-01 2019-12-03 Pure Storage, Inc. Preemptively reading extra encoded data slices
US11329830B1 (en) 2011-11-01 2022-05-10 Pure Storage, Inc. Dispersed credentials
US10365969B2 (en) 2011-11-01 2019-07-30 International Business Machines Corporation Multiple wireless communication systems stream slices based on geography
US10437678B2 (en) 2011-11-01 2019-10-08 Pure Storage, Inc. Updating an encoded data slice
US8627066B2 (en) 2011-11-03 2014-01-07 Cleversafe, Inc. Processing a dispersed storage network access request utilizing certificate chain validation information
US10318445B2 (en) 2011-11-28 2019-06-11 International Business Machines Corporation Priority level adaptation in a dispersed storage network
US10469578B2 (en) 2011-11-28 2019-11-05 Pure Storage, Inc. Prioritization of messages of a dispersed storage network
US8848906B2 (en) 2011-11-28 2014-09-30 Cleversafe, Inc. Encrypting data for storage in a dispersed storage network
US10055283B2 (en) 2011-11-28 2018-08-21 International Business Machines Corporation Securely distributing random keys in a dispersed storage network
US10387071B2 (en) 2011-11-28 2019-08-20 Pure Storage, Inc. On-the-fly cancellation of unnecessary read requests
US11474958B1 (en) 2011-11-28 2022-10-18 Pure Storage, Inc. Generating and queuing system messages with priorities in a storage network
US10558592B2 (en) 2011-11-28 2020-02-11 Pure Storage, Inc. Priority level adaptation in a dispersed storage network
US10977194B2 (en) 2011-11-28 2021-04-13 Pure Storage, Inc. Securely storing random keys in a dispersed storage network
US10146621B2 (en) 2011-12-12 2018-12-04 International Business Machines Corporation Chaining computes in a distributed computing system
US20130238900A1 (en) 2011-12-12 2013-09-12 Cleversafe, Inc. Dispersed storage network secure hierarchical file directory
US9817701B2 (en) 2011-12-12 2017-11-14 International Business Machines Corporation Threshold computing in a distributed computing system
US9674155B2 (en) 2011-12-12 2017-06-06 International Business Machines Corporation Encrypting segmented data in a distributed computing system
US10104168B2 (en) 2011-12-12 2018-10-16 International Business Machines Corporation Method for managing throughput in a distributed storage network
US10176045B2 (en) 2011-12-12 2019-01-08 International Business Machines Corporation Internet based shared memory in a distributed computing system
US9141468B2 (en) 2011-12-12 2015-09-22 Cleversafe, Inc. Managing memory utilization in a distributed storage and task network
US10346218B2 (en) 2011-12-12 2019-07-09 International Business Machines Corporation Partial task allocation in a dispersed storage network
US10348640B2 (en) 2011-12-12 2019-07-09 International Business Machines Corporation Partial task execution in a dispersed storage network
US10666596B2 (en) 2011-12-12 2020-05-26 Pure Storage, Inc. Messaging via a shared memory of a distributed computing system
US10360106B2 (en) 2011-12-12 2019-07-23 International Business Machines Corporation Throttled real-time writes
US10671585B2 (en) 2012-01-31 2020-06-02 Pure Storage, Inc. Storing indexed data to a dispersed storage network
US20180083930A1 (en) 2011-12-12 2018-03-22 International Business Machines Corporation Reads for dispersed computation jobs
US9584359B2 (en) 2011-12-12 2017-02-28 International Business Machines Corporation Distributed storage and computing of interim data
US9298548B2 (en) 2011-12-12 2016-03-29 Cleversafe, Inc. Distributed computing in a distributed storage and task network
US9009567B2 (en) 2011-12-12 2015-04-14 Cleversafe, Inc. Encrypting distributed computing data
US9507786B2 (en) 2012-01-31 2016-11-29 International Business Machines Corporation Retrieving data utilizing a distributed index
US9430286B2 (en) 2011-12-12 2016-08-30 International Business Machines Corporation Authorizing distributed task processing in a distributed storage network
CN102411516A (zh) * 2011-12-13 2012-04-11 云海创想信息技术(天津)有限公司 一种raid5数据重建的方法及装置
WO2013095571A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Method and apparatus to tunnel messages to storage devices by overloading read/write commands
US9270657B2 (en) 2011-12-22 2016-02-23 Intel Corporation Activation and monetization of features built into storage subsystems using a trusted connect service back end infrastructure
US9465861B2 (en) 2012-01-31 2016-10-11 International Business Machines Corporation Retrieving indexed data from a dispersed storage network
US9891995B2 (en) 2012-01-31 2018-02-13 International Business Machines Corporation Cooperative decentralized rebuild scanning
US9146810B2 (en) 2012-01-31 2015-09-29 Cleversafe, Inc. Identifying a potentially compromised encoded data slice
US9203901B2 (en) 2012-01-31 2015-12-01 Cleversafe, Inc. Efficiently storing data in a dispersed storage network
US11232093B2 (en) 2012-03-02 2022-01-25 Pure Storage, Inc. Slice migration in a dispersed storage network
US10402393B2 (en) 2012-03-02 2019-09-03 Pure Storage, Inc. Slice migration in a dispersed storage network
US8935256B2 (en) 2012-03-02 2015-01-13 Cleversafe, Inc. Expanding a hierarchical dispersed storage index
US9588994B2 (en) 2012-03-02 2017-03-07 International Business Machines Corporation Transferring task execution in a distributed storage and task network
US10157051B2 (en) 2012-03-02 2018-12-18 International Business Machines Corporation Upgrading devices in a dispersed storage network
US10621044B2 (en) 2012-04-25 2020-04-14 Pure Storage, Inc. Mapping slice groupings in a dispersed storage network
US9380032B2 (en) 2012-04-25 2016-06-28 International Business Machines Corporation Encrypting data for storage in a dispersed storage network
US10795766B2 (en) 2012-04-25 2020-10-06 Pure Storage, Inc. Mapping slice groupings in a dispersed storage network
US9613052B2 (en) 2012-06-05 2017-04-04 International Business Machines Corporation Establishing trust within a cloud computing system
US10447471B2 (en) 2012-06-05 2019-10-15 Pure Storage, Inc. Systematic secret sharing
US9164841B2 (en) 2012-06-05 2015-10-20 Cleversafe, Inc. Resolution of a storage error in a dispersed storage network
US10073638B2 (en) 2012-06-05 2018-09-11 International Business Machines Corporation Automatic namespace ordering determination
US10474395B2 (en) 2012-06-05 2019-11-12 Pure Storage, Inc. Abstracting namespace mapping in a dispersed storage network through multiple hierarchies
US10002047B2 (en) 2012-06-05 2018-06-19 International Business Machines Corporation Read-if-not-revision-equals protocol message
US9292212B2 (en) 2012-06-25 2016-03-22 International Business Machines Corporation Detecting storage errors in a dispersed storage network
US10430276B2 (en) 2012-06-25 2019-10-01 Pure Storage, Inc. Optimal orderings of processing unit priorities in a dispersed storage network
US11093327B1 (en) 2012-06-25 2021-08-17 Pure Storage, Inc. Failure abatement approach for failed storage units common to multiple vaults
US20180336097A1 (en) 2012-06-25 2018-11-22 International Business Machines Corporation Namespace affinity and failover for processing units in a dispersed storage network
US10114697B2 (en) 2012-06-25 2018-10-30 International Business Machines Corporation Large object parallel writing
US9110833B2 (en) 2012-06-25 2015-08-18 Cleversafe, Inc. Non-temporarily storing temporarily stored data in a dispersed storage network
US10157011B2 (en) 2012-06-25 2018-12-18 International Business Machines Corporation Temporary suspension of vault access
US10120574B2 (en) 2012-06-25 2018-11-06 International Business Machines Corporation Reversible data modifications within DS units
US9258177B2 (en) 2012-08-02 2016-02-09 International Business Machines Corporation Storing a data stream in a set of storage devices
US10651975B2 (en) 2012-08-02 2020-05-12 Pure Storage, Inc. Forwarding data amongst cooperative DSTN processing units of a massive data ingestion system
US12105588B2 (en) 2012-08-31 2024-10-01 Pure Storage, Inc. Adjusting error encoding parameters for writing encoded data slices
US11360851B2 (en) 2012-08-31 2022-06-14 Pure Storage, Inc. Duplicating authentication information between connections
US9875158B2 (en) 2012-08-31 2018-01-23 International Business Machines Corporation Slice storage in a dispersed storage network
US10331518B2 (en) 2012-08-31 2019-06-25 International Business Machines Corporation Encoding data in a dispersed storage network
US10409679B2 (en) 2012-08-31 2019-09-10 Pure Storage, Inc. Migrating data slices in a dispersed storage network
US10409678B2 (en) 2012-08-31 2019-09-10 Pure Storage, Inc. Self-optimizing read-ahead
US10241863B2 (en) 2012-08-31 2019-03-26 International Business Machines Corporation Slice rebuilding in a dispersed storage network
US9154298B2 (en) 2012-08-31 2015-10-06 Cleversafe, Inc. Securely storing data in a dispersed storage network
US10402423B2 (en) 2012-09-13 2019-09-03 Pure Storage, Inc. Sliding windows for batching index updates
US10417253B2 (en) 2012-09-13 2019-09-17 Pure Storage, Inc. Multi-level data storage in a dispersed storage network
US10057351B2 (en) 2012-09-13 2018-08-21 International Business Machines Corporation Modifying information dispersal algorithm configurations in a dispersed storage network
US9483539B2 (en) 2012-09-13 2016-11-01 International Business Machines Corporation Updating local data utilizing a distributed storage network
US10331698B2 (en) 2012-09-13 2019-06-25 International Business Machines Corporation Rebuilding data in a dispersed storage network
US10318549B2 (en) 2012-09-13 2019-06-11 International Business Machines Corporation Batching modifications to nodes in a dispersed index
US8972645B2 (en) * 2012-09-19 2015-03-03 Hewlett-Packard Development Company, L.P. Request sent to storage device based on moving average
US10331519B2 (en) 2012-10-08 2019-06-25 International Business Machines Corporation Application of secret sharing schemes at multiple levels of a dispersed storage network
US10606700B2 (en) 2012-10-08 2020-03-31 Pure Storage, Inc. Enhanced dispersed storage error encoding using multiple encoding layers
US10127111B2 (en) 2012-10-08 2018-11-13 International Business Machines Corporation Client provided request prioritization hints
US9503513B2 (en) 2012-10-08 2016-11-22 International Business Machines Corporation Robust transmission of data utilizing encoded data slices
US9936020B2 (en) 2012-10-30 2018-04-03 International Business Machines Corporation Access control of data in a dispersed storage network
US9311179B2 (en) 2012-10-30 2016-04-12 Cleversafe, Inc. Threshold decoding of data based on trust levels
US9274971B2 (en) * 2012-11-27 2016-03-01 International Business Machines Corporation Low latency data exchange
US9811533B2 (en) 2012-12-05 2017-11-07 International Business Machines Corporation Accessing distributed computing functions in a distributed computing system
US10558621B2 (en) 2012-12-05 2020-02-11 Pure Storage, Inc. Lock stealing writes for improved reliability
US10587691B2 (en) 2012-12-05 2020-03-10 Pure Storage, Inc. Impatient writes
US9521197B2 (en) 2012-12-05 2016-12-13 International Business Machines Corporation Utilizing data object storage tracking in a dispersed storage network
US10204009B2 (en) 2013-01-04 2019-02-12 International Business Machines Corporation Prioritized rebuilds using dispersed indices
US11416340B1 (en) 2013-01-04 2022-08-16 Pure Storage, Inc. Storage system with multiple storage types in a vast storage network
US10423491B2 (en) 2013-01-04 2019-09-24 Pure Storage, Inc. Preventing multiple round trips when writing to target widths
US10229002B2 (en) 2013-01-04 2019-03-12 International Business Machines Corporation Process to migrate named objects to a dispersed or distributed storage network (DSN)
US9311187B2 (en) 2013-01-04 2016-04-12 Cleversafe, Inc. Achieving storage compliance in a dispersed storage network
US10642992B2 (en) 2013-01-04 2020-05-05 Pure Storage, Inc. Password augmented all-or-nothin transform
US10013203B2 (en) 2013-01-04 2018-07-03 International Business Machines Corporation Achieving storage compliance in a dispersed storage network
US9558067B2 (en) 2013-01-04 2017-01-31 International Business Machines Corporation Mapping storage of data in a dispersed storage network
US10402270B2 (en) 2013-01-04 2019-09-03 Pure Storage, Inc. Deterministically determining affinity for a source name range
US10241866B2 (en) 2013-01-04 2019-03-26 International Business Machines Corporation Allocating rebuilding queue entries in a dispersed storage network
US20190250823A1 (en) 2013-01-04 2019-08-15 International Business Machines Corporation Efficient computation of only the required slices
US10430122B2 (en) 2013-02-05 2019-10-01 Pure Storage, Inc. Using partial rebuilding to change information dispersal algorithm (IDA)
US10310763B2 (en) 2013-02-05 2019-06-04 International Business Machines Corporation Forming a distributed storage network memory without namespace aware distributed storage units
US10268554B2 (en) 2013-02-05 2019-04-23 International Business Machines Corporation Using dispersed computation to change dispersal characteristics
US10664360B2 (en) 2013-02-05 2020-05-26 Pure Storage, Inc. Identifying additional resources to accelerate rebuildling
US10055441B2 (en) 2013-02-05 2018-08-21 International Business Machines Corporation Updating shared group information in a dispersed storage network
US10621021B2 (en) 2013-02-05 2020-04-14 Pure Storage, Inc. Using dispersed data structures to point to slice or date source replicas
US9043499B2 (en) 2013-02-05 2015-05-26 Cleversafe, Inc. Modifying a dispersed storage network memory data access response plan
US11036392B2 (en) 2013-02-26 2021-06-15 Pure Storage, Inc. Determining when to use convergent encryption
US9274908B2 (en) 2013-02-26 2016-03-01 International Business Machines Corporation Resolving write conflicts in a dispersed storage network
US10642489B2 (en) 2013-02-26 2020-05-05 Pure Storage, Inc. Determining when to initiate an intra-distributed storage unit rebuild vs. an inter-distributed storage unit rebuild
US10075523B2 (en) 2013-04-01 2018-09-11 International Business Machines Corporation Efficient storage of data in a dispersed storage network
US10223213B2 (en) 2013-05-03 2019-03-05 International Business Machines Corporation Salted zero expansion all or nothing transformation
US9456035B2 (en) 2013-05-03 2016-09-27 International Business Machines Corporation Storing related data in a dispersed storage network
US9405609B2 (en) 2013-05-22 2016-08-02 International Business Machines Corporation Storing data in accordance with a performance threshold
US9432341B2 (en) 2013-05-30 2016-08-30 International Business Machines Corporation Securing data in a dispersed storage network
US9424132B2 (en) 2013-05-30 2016-08-23 International Business Machines Corporation Adjusting dispersed storage network traffic due to rebuilding
US11226860B1 (en) 2013-05-30 2022-01-18 Pure Storage, Inc. Difference based rebuild list scanning
US10169369B2 (en) 2013-07-01 2019-01-01 International Business Machines Corporation Meeting storage requirements with limited storage resources
US9501360B2 (en) 2013-07-01 2016-11-22 International Business Machines Corporation Rebuilding data while reading data in a dispersed storage network
US11221916B2 (en) 2013-07-01 2022-01-11 Pure Storage, Inc. Prioritized data reconstruction in a dispersed storage network
US9652470B2 (en) 2013-07-01 2017-05-16 International Business Machines Corporation Storing data in a dispersed storage network
US12079081B2 (en) 2013-07-01 2024-09-03 Pure Storage, Inc. Prioritizing storage units for data storage operations
US10133635B2 (en) 2013-07-01 2018-11-20 International Business Machines Corporation Low-width vault in distributed storage system
US20180188964A1 (en) 2013-07-31 2018-07-05 International Business Machines Corporation Managed storage unit shutdown in a distributed storage network
US9626125B2 (en) 2013-07-31 2017-04-18 International Business Machines Corporation Accounting for data that needs to be rebuilt or deleted
US10180880B2 (en) 2013-07-31 2019-01-15 International Business Machines Corporation Adaptive rebuilding rates based on sampling and inference
US10681134B2 (en) 2013-07-31 2020-06-09 Pure Storage, Inc. Accelerated learning in adaptive rebuilding by applying observations to other samples
US9848044B2 (en) 2013-07-31 2017-12-19 International Business Machines Corporation Distributed storage network with coordinated partial task execution and methods for use therewith
US10514857B2 (en) 2013-08-29 2019-12-24 Pure Storage, Inc. Dynamic adjusting of parameters based on resource scoring
US9661074B2 (en) 2013-08-29 2017-05-23 International Business Machines Corporations Updating de-duplication tracking data for a dispersed storage network
US10484474B2 (en) 2013-08-29 2019-11-19 Pure Storage, Inc. Rotating offline DS units
US10601918B2 (en) 2013-08-29 2020-03-24 Pure Storage, Inc. Rotating inactive storage units in a distributed storage network
US10686880B2 (en) 2013-08-29 2020-06-16 Pure Storage, Inc. Dispersed storage based on range availability and methods for use therewith
US10489071B2 (en) 2013-08-29 2019-11-26 Pure Storage, Inc. Vault provisioning within dispersed or distributed storage network (DSN)
US9323630B2 (en) * 2013-09-16 2016-04-26 HGST Netherlands B.V. Enhanced data recovery from data storage devices
US9857974B2 (en) 2013-10-03 2018-01-02 International Business Machines Corporation Session execution decision
US10304096B2 (en) 2013-11-01 2019-05-28 International Business Machines Corporation Renting a pipe to a storage system
US10182115B2 (en) 2013-11-01 2019-01-15 International Business Machines Corporation Changing rebuild priority for a class of data
US9781208B2 (en) 2013-11-01 2017-10-03 International Business Machines Corporation Obtaining dispersed storage network system registry information
US9900316B2 (en) 2013-12-04 2018-02-20 International Business Machines Corporation Accessing storage units of a dispersed storage network
US11340993B2 (en) 2014-01-06 2022-05-24 Pure Storage, Inc. Deferred rebuilding with alternate storage locations
US10922181B2 (en) 2014-01-06 2021-02-16 Pure Storage, Inc. Using storage locations greater than an IDA width in a dispersed storage network
US9594639B2 (en) 2014-01-06 2017-03-14 International Business Machines Corporation Configuring storage resources of a dispersed storage network
US9552261B2 (en) 2014-01-31 2017-01-24 International Business Machines Corporation Recovering data from microslices in a dispersed storage network
US11983070B2 (en) 2014-01-31 2024-05-14 Pure Storage, Inc. Determining segmentation size in a distributed storage network
US9778987B2 (en) 2014-01-31 2017-10-03 International Business Machines Corporation Writing encoded data slices in a dispersed storage network
US10318382B2 (en) 2014-01-31 2019-06-11 International Business Machines Corporation Determining missing encoded data slices
US11204836B1 (en) 2014-01-31 2021-12-21 Pure Storage, Inc. Using trap slices for anomaly detection in a distributed storage network
US10635312B2 (en) 2014-02-26 2020-04-28 Pure Storage, Inc. Recovering data in a dispersed storage network
US9665429B2 (en) 2014-02-26 2017-05-30 International Business Machines Corporation Storage of data with verification in a dispersed storage network
US10678638B2 (en) 2014-02-26 2020-06-09 Pure Storage, Inc. Resolving write conflicts in a dispersed storage network
US10769016B2 (en) 2014-02-26 2020-09-08 Pure Storage, Inc. Storing a plurality of correlated data in a dispersed storage network
US9529834B2 (en) 2014-02-26 2016-12-27 International Business Machines Corporation Concatenating data objects for storage in a dispersed storage network
US10592109B2 (en) 2014-02-26 2020-03-17 Pure Storage, Inc. Selecting storage resources in a dispersed storage network
US10140182B2 (en) 2014-02-26 2018-11-27 International Business Machines Corporation Modifying allocation of storage resources in a dispersed storage network
US10681138B2 (en) 2014-04-02 2020-06-09 Pure Storage, Inc. Storing and retrieving multi-format content in a distributed storage network
US20190087599A1 (en) 2014-04-02 2019-03-21 International Business Machines Corporation Compressing a slice name listing in a dispersed storage network
US10015152B2 (en) 2014-04-02 2018-07-03 International Business Machines Corporation Securing data in a dispersed storage network
US20150288680A1 (en) 2014-04-02 2015-10-08 Cleversafe, Inc. Distributing registry information in a dispersed storage network
US10628245B2 (en) 2014-04-02 2020-04-21 Pure Storage, Inc. Monitoring of storage units in a dispersed storage network
US11347590B1 (en) 2014-04-02 2022-05-31 Pure Storage, Inc. Rebuilding data in a distributed storage network
US10020826B2 (en) 2014-04-02 2018-07-10 International Business Machines Corporation Generating molecular encoding information for data storage
US10761917B2 (en) 2014-04-02 2020-09-01 Pure Storage, Inc. Using global namespace addressing in a dispersed storage network
US9542239B2 (en) 2014-04-30 2017-01-10 International Business Machines Corporation Resolving write request conflicts in a dispersed storage network
US9735967B2 (en) 2014-04-30 2017-08-15 International Business Machines Corporation Self-validating request message structure and operation
US10802732B2 (en) 2014-04-30 2020-10-13 Pure Storage, Inc. Multi-level stage locality selection on a large system
US10296263B2 (en) 2014-04-30 2019-05-21 International Business Machines Corporation Dispersed bloom filter for determining presence of an object
US10394476B2 (en) 2014-04-30 2019-08-27 Pure Storage, Inc. Multi-level stage locality selection on a large system
US10152601B2 (en) 2014-06-05 2018-12-11 International Business Machines Corporation Reliably recovering stored data in a dispersed storage network
US10509577B2 (en) 2014-06-05 2019-12-17 Pure Storage, Inc. Reliable storage in a dispersed storage network
US9841925B2 (en) 2014-06-30 2017-12-12 International Business Machines Corporation Adjusting timing of storing data in a dispersed storage network
US10459797B2 (en) 2014-06-30 2019-10-29 Pure Storage, Inc. Making trade-offs between rebuild scanning and failing memory device flexibility
US9923838B2 (en) 2014-06-30 2018-03-20 International Business Machines Corporation Accessing a dispersed storage network
US11099763B1 (en) 2014-06-30 2021-08-24 Pure Storage, Inc. Migrating generational storage to a decentralized agreement protocol paradigm
US9690520B2 (en) 2014-06-30 2017-06-27 International Business Machines Corporation Recovering an encoded data slice in a dispersed storage network
US10042564B2 (en) 2014-06-30 2018-08-07 International Business Machines Corporation Accessing data while migrating storage of the data
US9838478B2 (en) 2014-06-30 2017-12-05 International Business Machines Corporation Identifying a task execution resource of a dispersed storage network
US11398988B1 (en) 2014-06-30 2022-07-26 Pure Storage, Inc. Selection of access resources in a distributed storage network
US11606431B2 (en) 2014-06-30 2023-03-14 Pure Storage, Inc. Maintaining failure independence for storage of a set of encoded data slices
US10673946B2 (en) 2014-06-30 2020-06-02 Pure Storage, Inc. Using separate weighting scores for different types of data in a decentralized agreement protocol
US10440105B2 (en) 2014-06-30 2019-10-08 Pure Storage, Inc. Using a decentralized agreement protocol to rank storage locations for target width
US10089036B2 (en) 2014-07-31 2018-10-02 International Business Machines Corporation Migrating data in a distributed storage network
US10644874B2 (en) 2014-07-31 2020-05-05 Pure Storage, Inc. Limiting brute force attacks against dispersed credentials in a distributed storage system
US10613936B2 (en) 2014-07-31 2020-04-07 Pure Storage, Inc. Fractional slices in a distributed storage system
US11728964B2 (en) 2014-07-31 2023-08-15 Pure Storage, Inc. Performance aided data migration in a distributed storage network
US11442921B1 (en) 2014-09-05 2022-09-13 Pure Storage, Inc. Data access in a dispersed storage network with consistency
US10402395B2 (en) 2014-09-05 2019-09-03 Pure Storage, Inc. Facilitating data consistency in a dispersed storage network
US10176191B2 (en) 2014-09-05 2019-01-08 International Business Machines Corporation Recovering from conflicts that emerge from eventually consistent operations
US10049120B2 (en) 2014-09-05 2018-08-14 International Business Machines Corporation Consistency based access of data in a dispersed storage network
US9591076B2 (en) 2014-09-08 2017-03-07 International Business Machines Corporation Maintaining a desired number of storage units
US10146622B2 (en) 2014-09-08 2018-12-04 International Business Machines Corporation Combining deduplication with locality for efficient and fast storage
US10268545B2 (en) 2014-09-08 2019-04-23 International Business Machines Corporation Using reinforcement learning to select a DS processing unit
US10095582B2 (en) 2014-10-29 2018-10-09 International Business Machines Corporation Partial rebuilding techniques in a dispersed storage unit
US10459792B2 (en) 2014-10-29 2019-10-29 Pure Storage, Inc. Using an eventually consistent dispersed memory to implement storage tiers
US10282135B2 (en) 2014-10-29 2019-05-07 International Business Machines Corporation Strong consistency write threshold
US10223033B2 (en) 2014-10-29 2019-03-05 International Business Machines Corporation Coordinating arrival times of data slices in a dispersed storage network
US20180101457A1 (en) 2014-10-29 2018-04-12 International Business Machines Corporation Retrying failed write operations in a dispersed storage network
US9916114B2 (en) 2014-10-29 2018-03-13 International Business Machines Corporation Deterministically sharing a plurality of processing resources
US10481833B2 (en) 2014-10-29 2019-11-19 Pure Storage, Inc. Transferring data encoding functions in a distributed storage network
US10402271B2 (en) 2014-12-02 2019-09-03 Pure Storage, Inc. Overcoming bottlenecks in zero information gain (ZIG) rebuild operations
US10503592B2 (en) 2014-12-02 2019-12-10 Pure Storage, Inc. Overcoming bottlenecks in partial and traditional rebuild operations
US9727275B2 (en) 2014-12-02 2017-08-08 International Business Machines Corporation Coordinating storage of data in dispersed storage networks
US10558527B2 (en) 2014-12-02 2020-02-11 Pure Storage, Inc. Rebuilding strategy in memory managed multi-site duplication
US10120739B2 (en) 2014-12-02 2018-11-06 International Business Machines Corporation Prioritized data rebuilding in a dispersed storage network
US10521298B2 (en) 2014-12-02 2019-12-31 Pure Storage, Inc. Temporarily storing dropped and rebuilt slices in a DSN memory
US10481832B2 (en) 2014-12-02 2019-11-19 Pure Storage, Inc. Applying a probability function to avoid storage operations for already-deleted data
KR102368071B1 (ko) 2014-12-29 2022-02-25 삼성전자주식회사 레이드 스토리지 시스템에서의 스트라이프 재구성 방법 및 이를 적용한 가비지 컬렉션 동작 방법 및 레이드 스토리지 시스템
US11604707B2 (en) 2014-12-31 2023-03-14 Pure Storage, Inc. Handling failures when synchronizing objects during a write operation
US10642687B2 (en) 2014-12-31 2020-05-05 Pure Storage, Inc. Pessimistic reads and other smart-read enhancements with synchronized vaults
US10387252B2 (en) 2014-12-31 2019-08-20 Pure Storage, Inc. Synchronously storing data in a plurality of dispersed storage networks
US10621042B2 (en) 2014-12-31 2020-04-14 Pure Storage, Inc. Vault transformation within a dispersed storage network
US10452317B2 (en) 2014-12-31 2019-10-22 Pure Storage, Inc. DAP redistribution operation within a dispersed storage network
US9727427B2 (en) 2014-12-31 2017-08-08 International Business Machines Corporation Synchronizing storage of data copies in a dispersed storage network
US10489247B2 (en) 2014-12-31 2019-11-26 Pure Storage, Inc. Generating time-ordered globally unique revision numbers
US10423359B2 (en) 2014-12-31 2019-09-24 Pure Storage, Inc. Linking common attributes among a set of synchronized vaults
US10623495B2 (en) 2014-12-31 2020-04-14 Pure Storage, Inc. Keeping synchronized writes from getting out of synch
US10126974B2 (en) 2014-12-31 2018-11-13 International Business Machines Corporation Redistributing encoded data slices in a dispersed storage network
US10656866B2 (en) 2014-12-31 2020-05-19 Pure Storage, Inc. Unidirectional vault synchronization to support tiering
US10511665B2 (en) 2015-01-30 2019-12-17 Pure Storage, Inc. Efficient resource reclamation after deletion of slice from common file
US10423490B2 (en) 2015-01-30 2019-09-24 Pure Storage, Inc. Read-source requests to support bundled writes in a distributed storage system
US10498822B2 (en) 2015-01-30 2019-12-03 Pure Storage, Inc. Adaptive scanning rates
US10740180B2 (en) 2015-01-30 2020-08-11 Pure Storage, Inc. Storing and retrieving data using proxies
US10530862B2 (en) 2015-01-30 2020-01-07 Pure Storage, Inc. Determining slices to rebuild from low-level failures
US10498823B2 (en) 2015-01-30 2019-12-03 Pure Storage, Inc. Optimally apportioning rebuilding resources
US9740547B2 (en) 2015-01-30 2017-08-22 International Business Machines Corporation Storing data using a dual path storage approach
US10169123B2 (en) 2015-01-30 2019-01-01 International Business Machines Corporation Distributed data rebuilding
US10620878B2 (en) 2015-01-30 2020-04-14 Pure Storage, Inc. Write threshold plus value in dispersed storage network write operations
US9826038B2 (en) 2015-01-30 2017-11-21 International Business Machines Corporation Selecting a data storage resource of a dispersed storage network
US10506045B2 (en) 2015-01-30 2019-12-10 Pure Storage, Inc. Memory access using deterministic function and secure seed
US10289342B2 (en) 2015-01-30 2019-05-14 International Business Machines Corporation Data access optimization protocol in a dispersed storage network
US10592132B2 (en) 2015-01-30 2020-03-17 Pure Storage, Inc. Read-foreign-slices request for improved read efficiency with bundled writes
US10594793B2 (en) 2015-01-30 2020-03-17 Pure Storage, Inc. Read-prepare requests to multiple memories
US10440116B2 (en) 2015-01-30 2019-10-08 Pure Storage, Inc. Minimizing data movement through rotation of spare memory devices
US10802915B2 (en) 2015-01-30 2020-10-13 Pure Storage, Inc. Time based storage of encoded data slices
JP6536083B2 (ja) * 2015-02-26 2019-07-03 富士通株式会社 ストレージ装置、ストレージシステム、及びリカバリプログラム
US10387067B2 (en) 2015-02-27 2019-08-20 Pure Storage, Inc. Optimizing data storage in a dispersed storage network
US10437676B2 (en) 2015-02-27 2019-10-08 Pure Storage, Inc. Urgent reads and using data source health to determine error recovery procedures
US10657000B2 (en) 2015-02-27 2020-05-19 Pure Storage, Inc. Optimizing data storage in a dispersed storage network
US10409772B2 (en) 2015-02-27 2019-09-10 Pure Storage, Inc. Accessing serially stored data in a dispersed storage network
US10275185B2 (en) 2015-02-27 2019-04-30 International Business Machines Corporation Fail-in-place supported via decentralized or Distributed Agreement Protocol (DAP)
US10078472B2 (en) 2015-02-27 2018-09-18 International Business Machines Corporation Rebuilding encoded data slices in a dispersed storage network
US10440115B2 (en) 2015-02-27 2019-10-08 Pure Storage, Inc. Write intent messaging in a dispersed storage network
US10503591B2 (en) 2015-02-27 2019-12-10 Pure Storage, Inc. Selecting retrieval locations in a dispersed storage network
US11188665B2 (en) 2015-02-27 2021-11-30 Pure Storage, Inc. Using internal sensors to detect adverse interference and take defensive actions
US10069915B2 (en) 2015-02-27 2018-09-04 International Business Machines Corporation Storing data in a dispersed storage network
US10528425B2 (en) 2015-02-27 2020-01-07 Pure Storage, Inc. Transitioning to an optimized data storage approach in a dispersed storage network
US10534668B2 (en) 2015-02-27 2020-01-14 Pure Storage, Inc. Accessing data in a dispersed storage network
US10437677B2 (en) 2015-02-27 2019-10-08 Pure Storage, Inc. Optimized distributed rebuilding within a dispersed storage network
US10530861B2 (en) 2015-02-27 2020-01-07 Pure Storage, Inc. Utilizing multiple storage pools in a dispersed storage network
US11836369B1 (en) 2015-02-27 2023-12-05 Pure Storage, Inc. Storing data in an expanded storage pool of a vast storage network
US10579451B2 (en) 2015-02-27 2020-03-03 Pure Storage, Inc. Pro-actively preparing a dispersed storage network memory for higher-loads
US10404410B2 (en) 2015-02-27 2019-09-03 Pure Storage, Inc. Storage unit (SU) report cards
US10423502B2 (en) 2015-02-27 2019-09-24 Pure Storage, Inc. Stand-by distributed storage units
US10852957B2 (en) 2015-03-31 2020-12-01 Pure Storage, Inc. Migration agent employing moveslice request
US10437515B2 (en) 2015-03-31 2019-10-08 Pure Storage, Inc. Selecting storage units in a dispersed storage network
US10915261B2 (en) 2015-03-31 2021-02-09 Pure Storage, Inc. Selecting a set of storage units in a distributed storage network
US10387070B2 (en) 2015-03-31 2019-08-20 Pure Storage, Inc. Migrating data in response to adding incremental storage resources in a dispersed storage network
US10528282B2 (en) 2015-03-31 2020-01-07 Pure Storage, Inc. Modifying and utilizing a file structure in a dispersed storage network
US11055177B2 (en) 2015-03-31 2021-07-06 Pure Storage, Inc. Correlating operational information with an error condition in a dispersed storage network
US10534661B2 (en) 2015-03-31 2020-01-14 Pure Storage, Inc. Selecting a storage error abatement alternative in a dispersed storage network
US10713374B2 (en) 2015-03-31 2020-07-14 Pure Storage, Inc. Resolving detected access anomalies in a dispersed storage network
US10079887B2 (en) 2015-03-31 2018-09-18 International Business Machines Corporation Expanding storage capacity of a set of storage units in a distributed storage network
US10963180B2 (en) 2015-03-31 2021-03-30 Pure Storage, Inc. Adding incremental storage resources in a dispersed storage network
US10331384B2 (en) 2015-03-31 2019-06-25 International Business Machines Corporation Storing data utilizing a maximum accessibility approach in a dispersed storage network
US10216594B2 (en) 2015-04-30 2019-02-26 International Business Machines Corporation Automated stalled process detection and recovery
US10157094B2 (en) 2015-04-30 2018-12-18 International Business Machines Corporation Validating system registry files in a dispersed storage network
US10254992B2 (en) 2015-04-30 2019-04-09 International Business Machines Corporation Rebalancing data storage in a dispersed storage network
US10168904B2 (en) 2015-04-30 2019-01-01 International Business Machines Corporation Quasi-error notifications in a dispersed storage network
US10268376B2 (en) 2015-04-30 2019-04-23 International Business Machines Corporation Automated deployment and assignment of access devices in a dispersed storage network
US10055170B2 (en) 2015-04-30 2018-08-21 International Business Machines Corporation Scheduling storage unit maintenance tasks in a dispersed storage network
US10067998B2 (en) 2015-04-30 2018-09-04 International Business Machines Corporation Distributed sync list
US10078561B2 (en) 2015-04-30 2018-09-18 International Business Machines Corporation Handling failing memory devices in a dispersed storage network
US10037171B2 (en) 2015-04-30 2018-07-31 International Business Machines Corporation Accessing common data in a dispersed storage network
US10324657B2 (en) 2015-05-29 2019-06-18 International Business Machines Corporation Accounting for data whose rebuilding is deferred
US10613798B2 (en) 2015-05-29 2020-04-07 Pure Storage, Inc. Slice fanout write request
US11115221B2 (en) 2015-05-29 2021-09-07 Pure Storage, Inc. Verifying a rebuilt encoded data slice using slice verification information
US10891058B2 (en) 2015-05-29 2021-01-12 Pure Storage, Inc. Encoding slice verification information to support verifiable rebuilding
US10402122B2 (en) 2015-05-29 2019-09-03 Pure Storage, Inc. Transferring encoded data slices in a dispersed storage network
US10169125B2 (en) 2015-05-29 2019-01-01 International Business Machines Corporation Re-encoding data in a dispersed storage network
US10409522B2 (en) 2015-05-29 2019-09-10 Pure Storage, Inc. Reclaiming storage capacity in a dispersed storage network
US10838664B2 (en) 2015-05-29 2020-11-17 Pure Storage, Inc. Determining a storage location according to legal requirements
US10523241B2 (en) 2015-05-29 2019-12-31 Pure Storage, Inc. Object fan out write operation
US10430107B2 (en) 2015-05-29 2019-10-01 Pure Storage, Inc. Identifying stored data slices during a slice migration activity in a dispersed storage network
US10789128B2 (en) 2015-05-29 2020-09-29 Pure Storage, Inc. External healing mode for a dispersed storage network memory
US11669546B2 (en) 2015-06-30 2023-06-06 Pure Storage, Inc. Synchronizing replicated data in a storage network
US10437671B2 (en) 2015-06-30 2019-10-08 Pure Storage, Inc. Synchronizing replicated stored data
US10055291B2 (en) 2015-06-30 2018-08-21 International Business Machines Corporation Method and system for processing data access requests during data transfers
US20170034184A1 (en) 2015-07-31 2017-02-02 International Business Machines Corporation Proxying data access requests
US11782789B2 (en) 2015-07-31 2023-10-10 Pure Storage, Inc. Encoding data and associated metadata in a storage network
US10466914B2 (en) 2015-08-31 2019-11-05 Pure Storage, Inc. Verifying authorized access in a dispersed storage network
US10073652B2 (en) 2015-09-24 2018-09-11 International Business Machines Corporation Performance optimized storage vaults in a dispersed storage network
US10169147B2 (en) 2015-10-30 2019-01-01 International Business Machines Corporation End-to-end secure data storage in a dispersed storage network
US10346246B2 (en) 2015-11-30 2019-07-09 International Business Machines Corporation Recovering data copies in a dispersed storage network
US12072763B2 (en) 2015-11-30 2024-08-27 Pure Storage, Inc. Utilizing memories of different operational speeds in a vast storage network
US10409514B2 (en) 2015-11-30 2019-09-10 International Business Machines Corporation IP multicast message transmission for event notifications
US20170192688A1 (en) 2015-12-30 2017-07-06 International Business Machines Corporation Lazy deletion of vaults in packed slice storage (pss) and zone slice storage (zss)
US10616330B2 (en) 2016-01-26 2020-04-07 Pure Storage, Inc. Utilizing tree storage structures in a dispersed storage network
US10089178B2 (en) 2016-02-29 2018-10-02 International Business Machines Corporation Developing an accurate dispersed storage network memory performance model through training
US10831381B2 (en) 2016-03-29 2020-11-10 International Business Machines Corporation Hierarchies of credential and access control sharing between DSN memories
US10387248B2 (en) 2016-03-29 2019-08-20 International Business Machines Corporation Allocating data for storage by utilizing a location-based hierarchy in a dispersed storage network
US10419538B2 (en) 2016-04-26 2019-09-17 International Business Machines Corporation Selecting memory for data access in a dispersed storage network
US10169082B2 (en) 2016-04-27 2019-01-01 International Business Machines Corporation Accessing data in accordance with an execution deadline
US10628399B2 (en) 2016-04-29 2020-04-21 International Business Machines Corporation Storing data in a dispersed storage network with consistency
US10007444B2 (en) 2016-04-29 2018-06-26 International Business Machines Corporation Batching access requests in a dispersed storage network
US10091298B2 (en) 2016-05-27 2018-10-02 International Business Machines Corporation Enhancing performance of data storage in a dispersed storage network
US10122795B2 (en) 2016-05-31 2018-11-06 International Business Machines Corporation Consistency level driven data storage in a dispersed storage network
US10353772B2 (en) 2016-05-31 2019-07-16 International Business Machines Corporation Selecting data for storage in a dispersed storage network
US10027755B2 (en) 2016-06-01 2018-07-17 International Business Machines Corporation Selecting storage units in one or more dispersed storage networks
US10394650B2 (en) 2016-06-03 2019-08-27 International Business Machines Corporation Multiple writes using inter-site storage unit relationship
US10719499B2 (en) 2016-06-06 2020-07-21 INTERNATIONAL BUSINESS MACHINES CORPORATIOb Establishing distributed consensus via alternate voting strategies in a dispersed storage network
US10652350B2 (en) 2016-06-06 2020-05-12 International Business Machines Corporation Caching for unique combination reads in a dispersed storage network
US10735545B2 (en) 2016-06-06 2020-08-04 International Business Machines Corporation Routing vault access requests in a dispersed storage network
US10334045B2 (en) 2016-06-06 2019-06-25 International Business Machines Corporation Indicating multiple encoding schemes in a dispersed storage network
US10007438B2 (en) 2016-06-25 2018-06-26 International Business Machines Corporation Method and system for achieving consensus using alternate voting strategies (AVS) with incomplete information
US10564852B2 (en) 2016-06-25 2020-02-18 International Business Machines Corporation Method and system for reducing memory device input/output operations
US10235085B2 (en) 2016-06-27 2019-03-19 International Business Machines Corporation Relocating storage unit data in response to detecting hotspots in a dispersed storage network
US11115469B2 (en) 2016-06-28 2021-09-07 International Business Machines Corporation Efficient updates within a dispersed storage network
US10157021B2 (en) 2016-06-29 2018-12-18 International Business Machines Corporation Processing incomplete data access transactions
US10025505B2 (en) 2016-06-29 2018-07-17 International Business Machines Corporation Accessing data in a dispersed storage network during write operations
US10387286B2 (en) 2016-06-30 2019-08-20 International Business Machines Corporation Managing configuration updates in a dispersed storage network
US9934092B2 (en) 2016-07-12 2018-04-03 International Business Machines Corporation Manipulating a distributed agreement protocol to identify a desired set of storage units
US10534666B2 (en) 2016-07-14 2020-01-14 International Business Machines Corporation Determining storage requirements based on licensing right in a dispersed storage network
US10102067B2 (en) 2016-07-14 2018-10-16 International Business Machines Corporation Performing a desired manipulation of an encoded data slice based on a metadata restriction and a storage operational condition
US10114696B2 (en) 2016-07-14 2018-10-30 International Business Machines Corporation Tracking data access in a dispersed storage network
US10360103B2 (en) 2016-07-18 2019-07-23 International Business Machines Corporation Focused storage pool expansion to prevent a performance degradation
US9992063B2 (en) 2016-07-18 2018-06-05 International Business Machines Corporation Utilizing reallocation via a decentralized, or distributed, agreement protocol (DAP) for storage unit (SU) replacement
US10277490B2 (en) 2016-07-19 2019-04-30 International Business Machines Corporation Monitoring inter-site bandwidth for rebuilding
US10769015B2 (en) 2016-07-19 2020-09-08 International Business Machines Corporation Throttling access requests at different layers of a DSN memory
US10031809B2 (en) 2016-07-20 2018-07-24 International Business Machines Corporation Efficient method for rebuilding a set of encoded data slices
US10459796B2 (en) 2016-07-20 2019-10-29 International Business Machines Corporation Prioritizing rebuilding based on a longevity estimate of the rebuilt slice
US10127112B2 (en) 2016-07-20 2018-11-13 International Business Machines Corporation Assigning prioritized rebuild resources optimally
US10554752B2 (en) 2016-07-20 2020-02-04 International Business Machines Corporation Efficient transfer of encoded data slice sets to new or alternate storage units
US10416930B2 (en) 2016-07-21 2019-09-17 International Business Machines Corporation Global access permit listing
US10379744B2 (en) 2016-07-21 2019-08-13 International Business Machines Corporation System for collecting end-user feedback and usability metrics
US10459790B2 (en) 2016-07-26 2019-10-29 International Business Machines Corporation Elastic storage in a dispersed storage network
US10395043B2 (en) 2016-07-29 2019-08-27 International Business Machines Corporation Securely storing data in an elastically scalable dispersed storage network
US10031805B2 (en) 2016-08-09 2018-07-24 International Business Machines Corporation Assigning slices to storage locations based on a predicted lifespan
US10223036B2 (en) 2016-08-10 2019-03-05 International Business Machines Corporation Expanding a dispersed storage network (DSN)
US10129023B2 (en) 2016-08-11 2018-11-13 International Business Machines Corporation Enhancing security for multiple storage configurations
US10348829B2 (en) 2016-08-15 2019-07-09 International Business Machines Corporation Auto indexing with customizable metadata
US10013309B2 (en) 2016-08-17 2018-07-03 International Business Machines Corporation Missing slice reconstruction in a dispersed storage network
US10379778B2 (en) 2016-08-18 2019-08-13 International Business Machines Corporation Using a master encryption key to sanitize a dispersed storage network memory
US10078468B2 (en) 2016-08-18 2018-09-18 International Business Machines Corporation Slice migration in a dispersed storage network
US10389683B2 (en) 2016-08-26 2019-08-20 International Business Machines Corporation Securing storage units in a dispersed storage network
US10581807B2 (en) 2016-08-29 2020-03-03 International Business Machines Corporation Using dispersal techniques to securely store cryptographic resources and respond to attacks
US10379773B2 (en) 2016-08-29 2019-08-13 International Business Machines Corporation Storage unit for use in a dispersed storage network
US10061524B2 (en) 2016-09-01 2018-08-28 International Business Machines Corporation Wear-leveling of memory devices
US10169149B2 (en) 2016-09-06 2019-01-01 International Business Machines Corporation Standard and non-standard dispersed storage network data access
US10387079B2 (en) 2016-09-09 2019-08-20 International Business Machines Corporation Placement of dispersed storage data based on requestor properties
US10225271B2 (en) 2016-09-09 2019-03-05 International Business Machines Corporation Distributed storage network with enhanced security monitoring
US10547615B2 (en) 2016-09-12 2020-01-28 International Business Machines Corporation Security response protocol based on security alert encoded data slices of a distributed storage network
US10558396B2 (en) 2016-09-14 2020-02-11 International Business Machines Corporation Pre-caching data according to a current or predicted requester location
US10558389B2 (en) 2016-09-20 2020-02-11 International Business Machines Corporation Per-storage class quality of service (QoS) management within a distributed storage network (DSN) where the DSN stores data using dispersed storage error decoding/encoding
US10067822B2 (en) 2016-09-26 2018-09-04 International Business Machines Corporation Combined slice objects in alternate memory locations
US10448062B2 (en) 2016-10-26 2019-10-15 International Business Machines Corporation Pre-fetching media content to reduce peak loads
US10394630B2 (en) 2016-10-26 2019-08-27 International Business Machines Corporation Estimating relative data importance in a dispersed storage network
US10585751B2 (en) 2016-10-27 2020-03-10 International Business Machines Corporation Partial rebuild operation within a dispersed storage network including local memory and cloud-based alternative memory
US10481977B2 (en) 2016-10-27 2019-11-19 International Business Machines Corporation Dispersed storage of error encoded data objects having multiple resolutions
US11169731B2 (en) 2016-10-31 2021-11-09 International Business Machines Corporation Managing storage resources in a dispersed storage network
US10540247B2 (en) 2016-11-10 2020-01-21 International Business Machines Corporation Handling degraded conditions using a redirect module
US10585607B2 (en) 2016-11-10 2020-03-10 International Business Machines Corporation Determining an optimum selection of functions for units in a DSN memory
US10114698B2 (en) 2017-01-05 2018-10-30 International Business Machines Corporation Detecting and responding to data loss events in a dispersed storage network
US10782921B2 (en) 2017-01-25 2020-09-22 International Business Machines Corporation Non-writing device finalization of a write operation initiated by another device
US10180787B2 (en) 2017-02-09 2019-01-15 International Business Machines Corporation Dispersed storage write process with lock/persist
US10241865B2 (en) 2017-02-15 2019-03-26 International Business Machines Corporation Handling storage unit failure in a dispersed storage network
US10579309B2 (en) 2017-02-16 2020-03-03 International Business Machines Corporation Method for increasing throughput in a distributed storage network
US10248495B2 (en) 2017-02-17 2019-04-02 International Business Machines Corporation Eventual consistency intent cleanup in a dispersed storage network
US10552341B2 (en) 2017-02-17 2020-02-04 International Business Machines Corporation Zone storage—quickly returning to a state of consistency following an unexpected event
US10382553B2 (en) 2017-02-20 2019-08-13 International Business Machines Corporation Zone storage—resilient and efficient storage transactions
US10394468B2 (en) 2017-02-23 2019-08-27 International Business Machines Corporation Handling data slice revisions in a dispersed storage network
US10241677B2 (en) 2017-02-24 2019-03-26 International Business Machines Corporation Ensuring consistency between content and metadata with intents
US9998147B1 (en) 2017-02-27 2018-06-12 International Business Machines Corporation Method for using write intents in a distributed storage network
US10642532B2 (en) 2017-02-28 2020-05-05 International Business Machines Corporation Storing data sequentially in zones in a dispersed storage network
US10372380B2 (en) 2017-03-01 2019-08-06 International Business Machines Corporation Asserting integrity with a verifiable codec
US10169392B2 (en) 2017-03-08 2019-01-01 International Business Machines Corporation Persistent data structures on a dispersed storage network memory
US11226980B2 (en) 2017-03-13 2022-01-18 International Business Machines Corporation Replicating containers in object storage using intents
US10235241B2 (en) 2017-03-15 2019-03-19 International Business Machines Corporation Method for partial updating data content in a distributed storage network
US10693640B2 (en) 2017-03-17 2020-06-23 International Business Machines Corporation Use of key metadata during write and read operations in a dispersed storage network memory
US10241861B2 (en) 2017-03-23 2019-03-26 International Business Machines Corporation Method for tenant isolation in a distributed computing system
US10133634B2 (en) 2017-03-30 2018-11-20 International Business Machines Corporation Method for performing in-place disk format changes in a distributed storage network
US10360391B2 (en) 2017-04-03 2019-07-23 International Business Machines Corporation Verifiable keyed all-or-nothing transform
US10379961B2 (en) 2017-04-11 2019-08-13 International Business Machines Corporation Ensuring metadata and index consistency using write intents
US10545699B2 (en) 2017-04-11 2020-01-28 International Business Machines Corporation Dynamic retention policies and optional deletes
US10567509B2 (en) 2017-05-15 2020-02-18 International Business Machines Corporation Rebuilding derived content
US10339003B2 (en) 2017-06-01 2019-07-02 International Business Machines Corporation Processing data access transactions in a dispersed storage network using source revision indicators
US10491386B2 (en) 2017-06-01 2019-11-26 International Business Machines Corporation Slice-level keyed encryption with support for efficient rekeying
US10467097B2 (en) 2017-06-02 2019-11-05 International Business Machines Corporation Indicating data health in a DSN memory
US10372381B2 (en) 2017-06-05 2019-08-06 International Business Machines Corporation Implicit leader election in a distributed storage network
US10361813B2 (en) 2017-06-16 2019-07-23 International Business Machine Corporation Using slice routers for improved storage placement determination
US10534548B2 (en) 2017-06-20 2020-01-14 International Business Machines Corporation Validating restricted operations on a client using trusted environments
US10324855B2 (en) 2017-06-23 2019-06-18 International Business Machines Corporation Associating a processing thread and memory section to a memory device
US10540111B2 (en) 2017-06-28 2020-01-21 International Business Machines Corporation Managing data container instances in a dispersed storage network
US10594790B2 (en) 2017-06-28 2020-03-17 International Business Machines Corporation Data compression in a dispersed storage network
US10599502B2 (en) 2017-08-07 2020-03-24 International Business Machines Corporation Fault detection and recovery in a distributed storage network
US10509699B2 (en) 2017-08-07 2019-12-17 International Business Machines Corporation Zone aware request scheduling and data placement
US10671746B2 (en) 2017-08-28 2020-06-02 International Business Machines Corporation Controlling access when processing intents in a dispersed storage network
US10379942B2 (en) 2017-09-27 2019-08-13 International Business Machines Corporation Efficient transfer of objects between containers on the same vault
US10409661B2 (en) 2017-09-29 2019-09-10 International Business Machines Corporation Slice metadata for optimized dispersed storage network memory storage strategies
US10802713B2 (en) 2017-09-29 2020-10-13 International Business Machines Corporation Requester-associated storage entity data
US10585748B2 (en) 2017-09-29 2020-03-10 International Business Machines Corporation Scalable cloud—assigning scores to requesters and treating requests differently based on those scores
US10540120B2 (en) 2017-11-14 2020-01-21 International Business Machines Corporation Contention avoidance on associative commutative updates
US10565392B2 (en) 2017-11-28 2020-02-18 International Business Machines Corporation Secure and verifiable update operations
US10423497B2 (en) 2017-11-28 2019-09-24 International Business Machines Corporation Mechanism for representing system configuration changes as a series of objects writable to an object storage container
US10785194B2 (en) 2017-12-07 2020-09-22 International Business Machines Corporation Processing intents using trusted entities in a dispersed storage network
US10681135B2 (en) 2017-12-08 2020-06-09 International Business Machines Corporation Generating slices from a broadcast message and a recipient identity
US10649867B2 (en) * 2017-12-15 2020-05-12 Western Digital Technologies, Inc. RAID array rebuild assist from external array copy
US11412041B2 (en) 2018-06-25 2022-08-09 International Business Machines Corporation Automatic intervention of global coordinator
US10936452B2 (en) 2018-11-14 2021-03-02 International Business Machines Corporation Dispersed storage network failover units used to improve local reliability
US10726936B2 (en) * 2018-12-20 2020-07-28 Micron Technology, Inc. Bad block management for memory sub-systems
CN114503037A (zh) * 2019-09-19 2022-05-13 西门子股份公司 用于柔性自动化工程程序的队列块
US11593026B2 (en) 2020-03-06 2023-02-28 International Business Machines Corporation Zone storage optimization using predictive protocol patterns
CN111897487B (zh) * 2020-06-15 2023-08-18 北京瀚诺半导体科技有限公司 管理数据的方法、装置、电子设备及介质
TWI748609B (zh) * 2020-08-25 2021-12-01 慧榮科技股份有限公司 全快閃陣列儲存裝置與資料處理方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5636359A (en) * 1994-06-20 1997-06-03 International Business Machines Corporation Performance enhancement system and method for a hierarchical data cache using a RAID parity scheme
US6151641A (en) * 1997-09-30 2000-11-21 Lsi Logic Corporation DMA controller of a RAID storage controller with integrated XOR parity computation capability adapted to compute parity in parallel with the transfer of data segments
US6353895B1 (en) * 1998-02-19 2002-03-05 Adaptec, Inc. RAID architecture with two-drive fault tolerance
US6247157B1 (en) * 1998-05-13 2001-06-12 Intel Corporation Method of encoding data signals for storage
AU1444601A (en) 1999-10-28 2001-05-08 Ramot University Authority For Applied Research And Industrial Development Ltd. Caching techniques for improving system performance in raid applications
US7188303B2 (en) * 2003-12-29 2007-03-06 Intel Corporation Method, system, and program for generating parity data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI706256B (zh) * 2015-11-30 2020-10-01 南韓商三星電子股份有限公司 加速器控制器及其方法

Also Published As

Publication number Publication date
CN1965298A (zh) 2007-05-16
CN1965298B (zh) 2011-02-02
US20050144382A1 (en) 2005-06-30
TW200530812A (en) 2005-09-16
WO2005066761A2 (en) 2005-07-21
EP1700201A2 (en) 2006-09-13
US7206899B2 (en) 2007-04-17
WO2005066761A3 (en) 2006-08-24
JP2007513435A (ja) 2007-05-24

Similar Documents

Publication Publication Date Title
TWI296757B (en) Method and system for managing data organization, article comprising a storage medium, and device for use with a data storage having a plurality of non-volatile storage units
US9378093B2 (en) Controlling data storage in an array of storage devices
EP3519969B1 (en) Physical media aware spacially coupled journaling and replay
US8839028B1 (en) Managing data availability in storage systems
US8583984B2 (en) Method and apparatus for increasing data reliability for raid operations
TWI591512B (zh) 儲存系統及儲存保護之方法
US8719520B1 (en) System and method for data migration between high-performance computing architectures and data storage devices with increased data reliability and integrity
CN107250975B (zh) 数据存储系统和数据存储方法
US20160217040A1 (en) Raid parity stripe reconstruction
EP2942713A1 (en) Storage system and storage apparatus
CN106168920B (zh) 控制包括只读闪速数据存储设备的独立磁盘冗余阵列
TWI501080B (zh) 用於價廉磁碟冗餘陣列(raid)磁卷與磁碟群組之間的鬆動連結之系統與方法
US10095585B1 (en) Rebuilding data on flash memory in response to a storage device failure regardless of the type of storage device that fails
TW200537310A (en) Integrated circuit capable of pre-fetching data
TWI456389B (zh) 儲存虛擬化系統中更新實體儲存裝置控制程式之方法及用此方法之儲存虛擬化控制器與系統
JPH05505264A (ja) データ記憶装置における書込みオペレーション識別子の不揮発性メモリ記憶
JP2000099282A (ja) ファイル管理システム
TW201107981A (en) Method and apparatus for protecting the integrity of cached data in a direct-attached storage (DAS) system
KR20180106867A (ko) 키 밸류 솔리드 스테이트 드라이브
TW200532449A (en) Efficient media scan operations for storage systems
JP2912299B2 (ja) ディスクアレイ制御装置
WO2011121590A1 (en) Log structure array
TWI283345B (en) Method, system, and program for generating parity data
TWI376683B (en) Method for implementing fault tolerance in a drive array and storage device using said method
JP2008071189A (ja) ディスクアレイ装置、raidコントローラおよびディスクアレイ装置のディスクアレイ構築方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees