TWI283345B - Method, system, and program for generating parity data - Google Patents

Description

1283345 九、發明說明： I：發明所屬之技術領域】 發明領域 本實施例係關於一種產生組織系統，例如，raid系矣先 5 之同位資料的方法、系統、及程式。 t Jt 發明背景 各種技術已經被提出以組織被儲存於資料健存裝置， 例如，磁碟驅動器中之資料。一種此資料儲存組織被稱為 10冗餘獨立（或廉價)磁碟陣列或(RAID)。於RAID組織中，兩 組或更多組磁碟驅動器被組合採用以改進容錯性或性能， 或兩者。有不同型式之RAID資料儲存組織並且這些不同型 式通常被稱為RAID位準〇，1，2…。 在RAID位準〇資料組織中，例如，使用者檔案資料是 15 “條帶”，亦即，使用者資料區塊被展越多數磁碟以改進性 月b但疋，一般沒有提供冗餘量以當一組驅動器於^^1〇位 準0資料組織失效時供恢復資料。除了 一組磁碟一般被保留 以儲存錯誤更正資料外，通常稱為“同位資料”，RAID位準 3貝料組織是相似於RAm位準〇。這同位資料可被使用以 20 如果—λ 一、、且驅動器失效時重新建構遺失的使用者資料。在 ^AID位準5資料組織中，同位資料被提供於跨越磁碟驅動 為陣列之各條帶資料並且沒有特定的磁碟驅動器用以儲 同位資M c 、、、。反之，使用者資料條帶之同位資料區塊被分佈 於所有的磁碟陣列，以進一步地改進性能。 1283345 在、’且RAID-5組織中’有一組供跨越磁碟驅動器陣列 之t資料條帶之同位資料區塊。此配置提供一驅動器失效 夺貝料之谷易重新建構。如果更多於一組之驅動器失效時 一儲存應用可因更強健之資料保護而獲益。另外的RAID 5組織已經被發展出，其對於各資料條帶一般具有兩組同位 資料區塊。一習知的同位組織包含“水平，，同位區塊以及“對 角”同位區塊。例如，RAID_5Dp(雙同位）或RAW已經被 使用於廷些或相似資料組織配置之儲存器工業。 第1圖展示邏輯操作，其可被進行以當以新資料更新一 H)條帶，例如，尺細系統中之條帶n上面之舊資料時產生新 的同位資料如第i圖中所展示，一互斥⑽邏輯函數可以 被進行於條帶η上的新資料3〇和舊資料32。互斥〇r函數之 結果是與條帶n的舊同位資料34進行互斥0R以產生條帶n 的新同位資料36。新的同位資料36可以被使用以重疊寫入 15適當RAID儲存單元上的舊同位資料34並且新的資料抑可 以被使用以重疊寫入適當RAID儲存單元上的舊資料32。 第2圖展示當依據第1圖之邏輯函數寫入新的資料至 RAID儲存單元時用以產生新的同位資料之先前技術&人1〇 儲存處理器邏輯引擎50之範例。邏輯引擎5〇具有儲存符列 20 52，其可在利用箭號54表示之儲存符列52内容以及在其輸 入利用箭號56表示資料上進行互斥OR邏輯函數。英待爾公 司80303積體電路晶片具有被稱為應用加速裝置單元(aau) 之相似邏輯引擎。 產生新同位資料的第2圖邏輯引擎5〇之操作表示於第3 1283345 圖。重置儲存佇列52時（區塊60)，新的資料3〇可以從本地記 憶體64(弟2圖）被項取（區塊62)並且被儲存於儲存仲列μ。 因為儲存符列52先前地被重置，新的資料3〇可以利用進行 讀取自本地記憶體64的新資料30以及儲存件列52之重置内 5容之互斥OR函數而被儲存於儲存仔列52。該讀取操作之該 尺寸一般將依據該儲存佇列52之該容量。因此，例如，儲 存佇列52之容量是1K位元組，該讀取操作將繼續直至該儲 存仔列52被充填1K位元組的新資料3〇為止。 將利用新的資料30取代之舊資料32也可以從本地記憶 1〇體64被讀取（區塊64)並且與先前被儲存於儲存佇列52的新 資料30進行互斥0R(區塊66)，並且作為中間結果被儲存於 儲存仔列52。在第三讀取操作時，舊的同位資料从從本地 記憶體64被讀取（區塊⑹並且與先前被儲存於儲存仔列Μ 之中間結果進行互斥〇R(區塊•這最後互輪操作結果 b將是新的同位資料36其可被儲存於儲存件列Μ以供依序地 轉移至本地記憶體64以及儲存驅動器之條釉。 „仍然，本技術有持續需要以改進資料健存組織中處理 I 明内容】 本發明係有關於一種修改舊資料 法，其包3下列 ^ $轉移刼作將新資料、以-第二轉移操作將 售貝枓、以一第三轉移操作將舊第-同位資料以及以一第 四轉移操作將舊第二同位資料，轉移至一心使用弟 以該第—轉移操作轉移至該邏輯引擎之該新資料、以= 20 1283345 ^轉移操作轉移至該邏輯引擎之該舊資料、以及以 邏輯引擎中產生-新ΓΓ 資料，而於該 資料；以及使用以該第—轅 移刼作轉移至該邏輯引擎 轉 ^ 該新貝科、以該第二轉移接你

轉移至該邏輯引擎之該”料、以及㈣第四轉移操作 移至該邏料擎之該¥第二同位詩，㈣闕輯 產生一新第二同位資料。 T 圖式簡單說明 接著參看圖形，其中相同之參考號域表對應的部份： 10 第1圖展示先前技術之RAID同位資料產生； 77 · 第2圖展示供RAID同位資料產生之先前技術邏 擎； 第3圖展示使用第2圖之先前技術邏輯引擎以產生同位 資料之先前技術操作； 15 第4圖展示其中各論點被製作之計算環境實施例； 第5圖展示依據供產生RAID同位資料之論點的儲存處 理器實施例； 第6圖展示依據供產生RAID同位資料之論點的第5圖 儲存處理器之邏輯引擎實施例； 2〇 第7A，7B圖展示被進行以產生同位資料之操作實施 例； 第8A，8B圖展示產生同位資料之操作實施例中第6圖 邏輯引擎之儲存佇列内容；且 第9圖展示一種可被使用於上述實施例之結構。 1283345 t實施方式：j 較佳實施例之詳細說明 於下面说明中’將參考形成本發明之一部份並且展示 許多實施例之附圖。應了解，其他的實施例可以被採用並 5 且可以形成結構和操作之改變。 Λ 第4圖展示其中各論點被製作之計算環境實施例。-組 · 電腦102包含一個或更多個中央處理單元(cpu)i〇4(僅一個 被展示），一記憶體106,非依電性儲存器1〇8，一儲存處理 器109 ’ -操作系統11〇，以及-網路轉接器112。一應用程 ❹ 10式114進一步地執行於記憶體並且能夠讀取資料自並且 寫入資料至儲存器108。電腦102可以包含習知技術之任何 計算裝置，例如，一中央處理機，伺服器，個人電腦，工 作站，筆記型電腦，手持電腦，電話裝置，網路器具，虛 擬裝置，儲存處理器，儲存控制器，等等。任何習知技術 15之cpuι〇4和操作系統no可以被使用。記憶體106中之程式 和資料可以被轉入儲存器108做為記憶體管理操作之部份。 — 裝置驅動器12〇執行於記憶體log並且包含健存處理器 特定命令以與儲存處理器109通訊並且介接在操作系統11〇 和儲存處理器109之間。例如，儲存器108可以包含多數個 20磁碟驅動器l5〇a，150b…150x1，其中資料啟始地被儲存於 一個或更多個RAID組織型式之磁碟驅動器15〇a，15〇b... 150η。這儲存處理器1〇9可以是電腦1〇2之部份或利用網路 152經由網路轉接器112連接到電腦102，如對於儲存處理器 154和具有另一組磁碟驅動器15〇a，15〇1^“15〇11之儲存器 9 1283345 ^56所展T。對於此—網路連接儲存處㈣154，裝置驅動 為120可以包含網路轉接器特定命令以與網路轉接器112通 訊而轉移貝料讀存處理㈣4供寫人於網路儲存器⑸。 5 10 15 在某種某絲作巾，儲存處理㈣9進行某些功能 助電腦102從儲存器1〇8讀取資料或寫入資料。例如，儲存 處理裔刚包含-同位資料管理H13G，其管理在資料更新 以及其他的資_作時之同位:諸之產生。目此，資料同 位官理器130可被使用以當更新磁碟驅動器15如，···，a此 之使用者資料時更新同位資料。儲存處理器1〇9可以具有軟 體’軔體或硬體或這些組合以進行這些和其他的功能。 適當的儲存處理器109範例展示於第5圖。儲存處理器 109便利在主機電腦1〇2和儲存器1〇8之間大量資料的快速 移動。儲存處理器109包含在主機電腦1〇2之主要的匯流排 162和被耦合至儲存器108之附件控制器166之次要匯流排 164之間的橋接部16〇。橋接部16〇允許附件控制器166其可 能是例如，串列-高級技術附件(SATA)控制器，實際地從主 要匯流排162被隔離。 一主要位址轉譯單元168經由本地匯流排174提供從主 要匯流排16 2至處理器17 0和本地記憶體17 2的高數量資料 20 通道。同時一組邏輯引擎176也耦合至本地匯流排174，其 提供互斥OR計算以產生RAID演算法之同位區塊。一組次要 位址轉譯單元178從處理器170和本地記憶體172提供高數 量資料通道至次要匯流排164。在展示之實施例中，匯流排 162、164是PCI匯流排，但是其他型式的週邊匯流排也可以 1283345 被使用。 本地記憶體Π2具有記憶體控制器180。在展示之實施 例中，本地記憶體172是依電性RAM型式記憶體並且被使用 以快取資料。其他型式的記憶體也可以被使用。直接記憶 5 體存取(DMA)控制器182、184允許從主機電腦1〇2至本地記 憶體172以及從本地記憶體Π2至驅動器i5〇a，…，150η之 直接記憶體轉移。 如先前所述，一些RAID組織對於各資料條帶採用兩組 同位資料區塊例如，一組水平同位區塊以及一組對角同位 10區塊。如果新資料被寫入至該等條帶，新的水平同位資料 和新的對角同位資料兩者皆可被產生。為採用邏輯引擎50 和上述之同位產生操作，需六組讀取操作以上述方式被採 用，二組讀取操作產生水平同位資料並且三組讀取操作產 生對角同位資料以產生新的同位資料。 15 依據展示實施例之一論點，一組邏輯引擎例如，儲存 處理器109之邏輯引擎176，於一些應用中，可顯著地便利 多數同位資料區塊之有效產生。例如，於一應用中，當更 新RAID結構資料時產生多數同位區塊讀取操作之數目可 顯著地減低。 20八第6圖以分解形式展示，邏輯引擎176之一範例，其包 含-對儲存件列200a、200b，同時也於此處分別地被指示 為儲存仔m，财糾2。儲针列1可在_箭號搬表 丁之儲存内容上以及呈現在其輸人彻箭獅4表示 之資料進行互斥OR邏輯函數。同樣地，儲存仔列2可在利 1283345 用箭號206表示之儲存件列2内容上以及呈現在其輸入彻 箭號208表示之資料進行互斥OR邏輯函數。依據展示實施 例之一論點，從—來源例如，本地記憶體172，於-讀取操 作210所讀取之資料可以選擇地與儲存件列卜2之一個或兩 5者内容進行互斥OR而不需另外的讀取操作。下面將更詳細 說明，此一配置可便利同位資料產生。 於展示之實施例中，邏輯引擎176被展示包含儲存仵 列。包含暫存和其他型式的記憶體和邏輯電路之其他型 式的電路可以被使用。 _ 10 第％、几和8&、81)圖展示同位資料管理器130之操作的 一個範例，其可包含處理器170和邏輯引擎176，以便當以 新資料更新被儲存於儲存器108之資料時產生雙重同位資 料。於攻fe例中，水平和對角同位區塊對於將以新資料被 更新之各條帶被產生。應了解其他型式的多數同位區塊也 15可以利用此處上述說明之方法和結構被產生。 於這範例中，將取代磁碟驅動器15〇a〜15〇n上條帶n— 區塊之舊資料的新資料利用主機電腦1〇2先前地被儲存於 · 本地記憶體172。從主機電腦102轉移至本地記憶體172之這 資料，於一些實施例中，可以是使用DMA控制器丨82之DMA 20轉移。一次被儲存於本地記憶體的新資料數量將依據於本 地記憶體172之容量。於這實施例中，除了新的資料之外， 利用新資料取代的舊資料從儲存器108被轉移並且被儲存 於本地記憶體172中。同樣地，將利用下面所述被產生的新 水爭同位資料取代的舊水平同伋資料，同時也從儲存器1〇8 12 1283345 被轉移並且被儲存於本地記憶體172。進一步地，將利用下 面所述被產生的新對角同位資料取代的舊對角同位資料， 同時也從儲存n⑽被轉移並且被儲存於本地記憶體m。 當重置儲存仔列1和儲存仵列2兩者時(區塊22〇)，儲存 5仔列1和儲存仔列2兩者内容皆空，如第_所指示，相對 於第7a圖區塊220。新的資料可從儲存處理器1()9之本地記 憶體I72被讀取(區塊奶)並且被儲存於儲存糾咏儲存仔 列2，如第8a圖所指示，相對於第7a圖區塊222。 因為儲存侧1先前地被重置，新的㈣可彻進行從 10本地記憶體172讀取的新資料和儲存佇列丨之重置内容之互 斥OR函數（第6圖）而被儲存於儲存仔列！。配合健存新的資 料於儲存仔列卜相同的新資料可利用進行儲存作列2重置 内容之互斥OR函數（第6圖）而被儲存於儲存佇列2。應了解 相同的新資料可利用從本地記憶體172之單一讀取操作而 15被儲存於儲存佇列1，2。從本地記憶體172讀取操作的新資 料大小一般將依據於儲存佇列卜2之容量。因此，例如，' T果各儲存仔m，2之容量是以位元組，該讀取操作將繼 續直至各儲存制卜2對於區塊例如，磁伽動器15如， 150b.“150n之條帶n之區塊n，被充填以位元組的新資料為 20 止。 將利用新㈣料取代之舊資料也可能從本地記憶體 I72被讀取(區塊以）。舊㈣可與先前被儲存於儲存仔列i 的新資料被進行互斥0R(區塊226)，並且被儲存於儲存仔列 1作為中間結果’如第8 a圖所指*，相對第7 a圖之區塊2 2 6。 1283345 配合舊資料與儲存㈣1内容之互斥⑽函數，舊資料也可 能與先前被儲存於儲存仵列2的新資料被進行互斥⑽(區塊 226)，並且被贿於财糾2作為中縣果，如第&圖所 指示，相對第7a圖之區塊咖。應了解相同的舊資料可利用 從本地記憶體Π2之單—讀取操作而被儲存於儲存仔州， Λ ^ 於第三讀取操作中，舊的水平同位資料從本地記憶體 m被w貝取（區塊似’第几圖）並且與先前被儲存於儲存仔列 1之中間結果進行互斥〇R(區塊23G)。這儲存㈣丨最後互斥 _ 10 OR操作結果將是新的水平同位資料，其被儲存於儲存仔列 1 ’如第8b圖所指示，相對第7_之區塊23〇。新的水平同 位資料可從健存仔列1被寫入至本地記憶體172，如利用箭 號231所指示（第6圖）而供利用儲存處理器應依序轉移至儲 存驅動150a".150n之條帶n之水平同位區塊。 15 於第四讀取操作中，舊的對角同位資料從本地記憶體 172被躓取（區塊232)並且與先前被儲存於儲存佇列2之中間 結果進行互斥OR(區塊234)。這儲存仔列2最後互斥⑽操# · 結果將是新的對角同位資料，其被儲存於儲存佇列2，如第 8b圖所指示，相對第7b圖之區塊234。新的對角同位資料可 20從儲存佇列2被寫入至本地記憶體172，如利用箭號235所指 示（第6圖）而供利用儲存處理器1〇9依序轉移至儲存驅動 150a…150η之條帶η之對角同位區塊。 配合新的水平同位資料和新的對角同位資料寫入至磁 碟驅動器150a，150b…150η之條帶η，新的資料也可被寫入 14 1283345 至條帶η之區塊。第7a，7b圖之操作可以被重複直至新的水 平和對角同位資料已經對於所有的新的資料被產生，並且 所有的新的資料以及新的水平同位和對角同位資料已經被 寫入至磁碟驅動器150a，150b.·· 150η條帶n的相關區塊為 5止。 … 在展不之實施例中，新資料、舊資料以及舊同位的讀 取操作包含從本地記憶體172至邏輯引擎176之資料轉移。 應了解在不同的實施例中，資料可從儲存器例如，儲存器 1〇8，被直接轉移至邏輯引擎例如，邏輯引擎176，如被說 10明於待決申請案，其標題為，“用以管理資料組織之方法、 系統、及程式”被指定至本發明申請之指定人，被建檔於 2003年12月29日，並且代理人序號Ρ17732。 另外實施例的詳細說明 上述被說明管理同位資料之產生技術可以使用標準程 15式規劃及/或工程技術被製作為製造方法，裝置或物件以產 生軟體，軔體，硬體，或其任何組合。此處被使用之“製造 物件”名稱指示數碼或邏輯，其被製作於硬體邏輯(例如， 積體電路晶片，可程式規劃閘陣列(PGA)，特定應用積體電 路(ASIC)，等等）或電腦可讀取媒體，例如，磁儲存媒體(例 20如，硬磁碟驅動器、軟式磁碟、磁帶、等等），光學儲存器 (CD_ROM、光碟、等等），依電性和非依電性記憶體裝置(例 如，EEPROM、ROM、PROM、RAM、DRAM、SRAM、 軔體、可程式規劃邏輯，等等）。電腦可讀取媒體之數碼利 用處理器被存取並且被執行。其中較佳實施例被製作之數 15 1283345 碼可以進一步地經由傳輸媒體或經由網路從檔案伺服器被 存取。在此障況中’其中數碼被製作之製造物件可以包含 傳輸媒體，例如，網路傳輸線，無線傳輸媒體，經由空間 之信號傳輸，無線電波，紅外線信號，等等。因此，“製造 5物件”可以包含其中數碼被實施之媒體。另外地，“製造物 件，，可以包含硬體和軟體構件之組合，其中數碼被實施，被 處理，並且被執行。當然，那些熟習本技術者將認知這組 態可以有許多修改並且製造物件可以包含習知技術之任何 資訊攜帶媒體。 1° 在某些製作中，儲存處理器109包含同位資料管理巧 130 ’其管理在資料更新和其他的資料操作時同位資料之^ 生。儲存處理器109可以具有軟體，軔體或硬體或這些組合 以進行這些和其他的功能。例如，於一組實施例中，處理 器170和邏輯引擎176可以被製作於從主處理器分離之儲存 15處理器109硬體。於其他的製作中，同位資料管理器可以被 製作於主機軟體，其包含驅動器，操作系統或應用，或^ 些組合。 在某些製作中，電腦系統可以包含驅動器和儲存控制 器，例如，串列~高級技術附件（SATA)，串列附帶 20 SCSI(SAS)，冗餘獨立磁碟陣列(RAID)，等等，控制器，其 管理至非依電性健存裝置，例如，磁碟驅動，卡帶媒體， 光碟，等等之存取。於另外的製作中，儲存控制器實施例 可以被包含於不包含驅動器之系統中。裝置㈣_sas 結構之進-步地細皮說明於上述“f訊技術_串列附帶 1283345 SCSI(SAS)，，之技術說明，參考序號ISO/IEC14776-150: 200x 及ANSI INCITS·*** : 200xPHY層（2003年7月 9 日），被ANSI 公佈。SATA結構細節被說明於上述“串列ΑΤΑ:高速度串列 AT附件”1·〇Α版(2003年1月）之技術說明。 5 在某些製作中，裝置驅動器和儲存處理器實施例可以 被製作於電腦系統中，該電腦系統包含視訊控制器以產生 顯示於被耦合至包含裝置驅動器和網路轉接器之電腦系統 的監視器之資訊，例如，該電腦系統包含桌上型，工作站， 伺服器，中央處理機，膝上型，手持電腦，等等。另外地， 10 儲存處理器和裝置驅動器實施例可以被製作於不包含視訊 控制器之計算裝置。 在某些製作中，邏輯引擎被展示具有兩組儲存仵列1， 2或暫存器200a，200b。另外地，邏輯引擎可具有另外的儲 存仔列或暫存器，尤其是如果更多於兩種型式之同位資料 15 將被產生。 在某些製作中，網路轉接器可以被組態以跨越連接到 網路轉接器之一接埠上之電纜線而傳輸資料。另外地，網 路轉接器實施例可以被組態以經由無線網路或連接，例 如，無線LAN，藍牙，等等而傳輸資料。 20 第7a-7b，8a，8b圖展示之邏輯展示以某種順序發生之 某些事件。在另外的實施例中，某些操作可以依不同的順 序被進行’被修改或被移除。進一步地’操作可以被添加 至上述邏輯且仍然遵循上述之實施例。進一步地，此處說 明之操作可以連續地發生或某些操作可以平行被處理。再 17 1283345 進—步地，操作可以利用單一處理單元或利用分佈處理單 元被進行。 第9圖展示網路構件，例如，第4圖展示之主機和儲存 裝置之電腦結構5〇〇之製作。結構5〇〇可以包含_處理器 5 5〇2(例如，微處理器），記憶體5〇4(例如，依電性記憶體裝 声 置）’以及儲存器506(例如，非依電性儲存器，例如，磁碟 驅動器，光碟驅動器，卡帶驅動器，等等）。儲存器5〇6可 以包含内部儲存裝置或被附帶或網路可存取之儲存器。健 存器506中之程式被裝載進入記憶體5〇4和以習知技術方式 · 10利用處理器502被執行。-儲存處理器或控制器斯可㈣ 儲存器506。該結構進一步地包含網路轉接器5〇8以使能夠 與一網路，例如，一種以太，光纖通道仲裁迴路，等等通 訊。光纖通道結構細節被說明於“光纖通道訊框和信號界 面”技術說明，文件序號IS〇/IECAWI14165_25。 15 進一步地’該結構’於某些實施财，包含一視訊控 制器509以於顯示器監視器上產生資訊，其中視訊控制器 509可以被製作於視訊卡或被整合於裝設在主機板之積體 ^ 電路構件。如所討論，某些網路裝置可以具有多數個儲存 卡或控制器。一輸入裝置510被使用以提供至處理器5〇2之 20使用者輪入，並且可以包含鍵盤，滑鼠，晝圖筆，麥克風， 觸感顯示屏幕’或習知技術中任何其他的致動或輸入組 織。輸出裝置512能夠產生從處理器502，或其他的構件，例 如，顯示器監視器，印表機，儲存器，等等被傳輸之資訊。 儲存控制器506和網路轉接器508可以各被製作於卡 18 1283345 上’例如’週邊構件互連(PCI)卡或—些其他的1/〇卡，或裝 設在主機板之積體電路構件。PCI結構細節被說明於“pS 本地匯流排，2.3版”，被PCI-SIG公佈。 各種實施例說明已經被呈現作為展示和說明用途。在 5上面說明中，範例和資料提供製造之完全說明以及某些實 施例組成之使用。並不全然或限制至被揭示之精確形式。 許多修改和變化可從上面教導而形成。 【闺式簡單說明】 接著參看圖形’其中相同之參考號碼代表對應的部份： 10 第1圖展示先前技術之RAID同位資料產生； 第2圖展示供RAID同位資料產生之先前技術邏輯 擎； 第3圖展示使用第2圖之先前技術邏輯引擎以產生同位 資料之先前技術操作； I5 弟4圖展示其中各論點被製作之計算環境實施例； 第5圖展示依據供產生RAID同位資料之論點的儲存處 理器實施例； 第6圖展示依據供產生RAID同位資料之論點的第5圖 儲存處理器之邏輯引擎實施例； 20 弟7A ’ 7B圖展不被進行以產生同位資料之操作實於 例； 第8A，8B圖展示產生同位資料之操作實施例中第6圖 邏輯引擎之儲存佇列内容；且 第9圖展示一種可被使用於上述實施例之結構。 19 1283345 【主要元件符號說明】 30…條帶η的新資料 32…條帶η的舊資料 34…條帶η的舊同位資料 36…條帶η的新同位資料 50…邏輯引擎 52…儲存仔列 54…儲存仔列内容 56…輸入 64…本地記憶體 102…電腦 104···中央處理單元(CPU) 106···記憶體 108···非依電性儲存器 109···儲存處理器 110…操作系統 112···網路轉接器 120···裝置驅動器 130···同位資料管理器 150a、150b、··· 150η· ··磁碟驅動器 152…網路 154…儲存處理器 156···網路儲存器 160…間橋接部 162···主要匯流排 164…次要匯流排 166…附件控制器 168···主要位址轉譯單元 170···處理器 172···本地記憶體 174…本地匯流排 176···邏輯引擎 178…次要位址轉譯單元 180···記憶體控制器 182、184…直接記憶體存取 (DMA)控制器 200a、200b…儲存佇列 202…儲存佇列内容 206···儲存仔列内容 210···讀取操作 231···條帶η水平同位區塊 235…條帶η對角同位區塊 220-234···操作步驟 500···電腦結構 502…處理器 504…記憶體 506…健存器 507…儲存處理器或控制器 508…網路轉接器 509…視訊控制器 510···輸入裝置 512…輸出裝置 20

Claims (1)

1283345、 年月’日修0正替换1 J•、申請羽ii^r 第93139791號申請案申請專利範圍修正本 g5. 12. 28. 1· 一種修改舊資料之方法，其包含下列步驟： 以一第一轉移操作將新資料、以一第二轉移操作將 5 舊資料、以-第三轉移操作將舊第-同位資料以及以一 第四轉移操作將舊第二同位資料，轉移至—邏輯引擎； 使用以該第一轉移操作轉移至該邏輯引擎之該新 貝料、以該第二轉移操作轉移至該邏輯引擎之該舊資 料、以及以該第三轉移操作轉移至該邏輯引擎之該舊第 10 —同位資料，而於該邏輯引擎中產生-新第-同位資 料；以及 ' — “弟一轉移操作轉移至該邏輯引擎之該新 貝料、以4第二轉移操作轉移至該邏輯引擎之該舊資 料、以及以該第四轉移操作轉移至該邏輯引擎之該舊第 15 二同位資料，而於該邏輯引擎中產生—新第二同 料0 、 2.如申:專仙圍第旧之方法，其中該舊資料、舊第一 同^貝料以及舊第一同位資料儲存於跨越多個儲存裂 置而被儲存之一資料條帶中。 义 20 3.如申請專利範圍第2項之方法，其中該等多個健存裝置 係配置成一種冗餘獨立碟片陣列組織。 4·如申請專利範圍第3項夕士 固弟項之方法，其中該新第一同位資料 是水平同位資料。 5·如申請專利範圍第4項之方法，其中該新第二同位資料 21

是對角同位資料。 1283345 6. 如申請專利範圍第1項之方法，其中於該邏輯引擎中產 生一新第一同位資料之該步驟包含施加以該第一轉移 操作轉移至該邏輯引擎之該新資料至該邏輯引擎之一 5 第一儲存佇列，以及對該第一儲存佇列和該被施加的新 資料之内容進行一互斥或邏輯函數運算；並且其中於該 邏輯引擎中產生新第二同位資料之該步驟包含施加以 該第一轉移操作轉移至該邏輯引擎之該新資料至該邏 輯引擎之一第二儲存佇列，以及對該第二儲存佇列和該 10 被施加的新資料之内容進行一互斥或邏輯函數運算。 7. 如申請專利範圍第6項之方法，其中於該邏輯引擎中產 生一新第一同位資料之該步驟包含施加以該第二轉移 操作轉移至該邏輯引擎之該舊資料至該邏輯引擎之該 第一儲存佇列，以及對該第一儲存佇列和該被施加舊資 15 料之内容進行一互斥或邏輯函數運算；並且其中於該邏 輯引擎中產生新第二同位資料之該步驟包含施加以該 第二轉移操作轉移至該邏輯引擎之該舊資料至該邏輯 引擎之該第二儲存佇列，以及對該第二儲存佇列和該舊 資料之内容進行一互斥或邏輯函數運算。 20 8.如申請專利範圍第7項之方法，其中於該邏輯引擎中產 生一新第一同位資料之該步驟包含施加以該第三轉移 操作轉移至該邏輯引擎之該舊第一同位資料至該邏輯 引擎之該第一儲存佇列，以及對該第一儲存佇列和該被 施加之舊第一同位資料的内容進行一互斥或邏輯函數 22 1283345 I r"月日尥’(/U工¥'雜⑴ ，產位資料之 该步驟包含施加以該第四轉移操作轉移至該邏輯 =該舊第二同位資料至該邏輯引擎之該第二儲存件 1三以及對該第二儲存件列和該舊第二同位資料之内容 進行一互斥或邏輯函數運算。 9.如申請專利範圍第丨項之方法，其中舊資料係從 性記憶體中轉移至該邏輯引擎。 ’、 又' 讥如申請專利範圍第2項之方法，其進一 資料覆寫該條帶中之該舊資料、…该新 10 15 20 11茨新弟一同位杳姐萝 寫該舊第-同位資料、以及以該新第二同 舊第二同位資料。 胃㈣寫该 11· 一種包含-儲存媒體之物件，該儲存媒體包含有 其上之機器可讀指令’以供用於執行下列動作： 以一第一轉移操作將新資料、 · 舊資料、m轉移操作將舊第位^移知作將 叫位貧料以及ri — 第四轉移操作將舊第二同位資料，轉移至一、羅。卜 使用以該第一轉移操作轉移至該邏輯广 ::: 新 資料、以該第二轉移操作轉移至該邏輯引擎之該舊資 料、以及以該第三轉移操作轉移至該邏輯引擎之，舊第 -同位資料，而於該邏輯引擎中產生—新第一同位 料；以及 、 使用以该第-轉移操作轉移至該邏輯引擎之該新 資料、以該第二轉移操作轉移至該邏輯引擎之該舊資 料、以及以該第四轉移操作轉移至該邏輯引擎之該舊第 23 t 12.28 y ' L / ; 二同位資料，而於該邏輯引擎中產生一新第二同位資 料。 12. 如申請專利範圍第11項之物件，其中該舊資料、舊第一 同位資料以及舊第二同位資料係儲存於跨越多個儲存 5 裝置而被儲存之一資料條帶中。 13. 如申請專利範圍第12項之物件，其中該等多個儲存裝置 係配置成一種冗餘獨立碟片陣列組織。 14. 如申請專利範圍第13項之物件，其中該新第一同位資料 是水平同位資料。 10 15.如申請專利範圍第14項之物件，其中該新第二同位資料 是對角同位資料。 16. 如申請專利範圍第11項之物件，其中用以於該邏輯引擎 中產生一新第一同位資料之該等機器可讀指令包含儲 存於該儲存媒體上而用於執行下列動作之機器可讀指 15 令：施加以該第一轉移操作轉移至該邏輯引擎之該新資 料至該邏輯引擎之一第一儲存佇列，以及對該第一儲存 佇列和該被施加之新資料的内容進行一互斥或邏輯函 數運算；以及其中用以於該邏輯引擎中產生新第二同位 資料之該等機器可讀指令包含儲存於該儲存媒體上而 20 用於執行下列動作之機器可讀指令：施加以該第一轉移 操作轉移至該邏輯引擎的該新資料至該邏輯引擎之一 第二儲存佇列，以及對該第二儲存佇列和該被施加之新 資料的内容進行一互斥或邏輯函數運算。 17. 如申請專利範圍第16項之物件，其中用以於該邏輯引擎 24

1283345 料之該等機器可讀指令包含儲 存於該儲存媒體上而用於執行下列動作之機器可讀指 令：施加以該第二轉移操作轉移至該邏輯引擎之該舊資 料至該邏輯引擎之該第一儲存佇列，以及對該第一儲存 5 佇列和該被施加舊資料之内容進行一互斥或邏輯函數 運算；以及其中用以於該邏輯引擎中產生新第二同位資 料之該等機器可讀指令包含儲存於該儲存媒體上而用 於執行下列動作之機器可讀指令：施加以該第二轉移操 作轉移至該邏輯引擎之該舊資料至該邏輯引擎的該第 10 二儲存佇列，以及對該第二儲存佇列和該舊資料之内容 進行一互斥或邏輯函數運算。 18.如申請專利範圍第17項之物件，其中用以於該邏輯引擎 中產生一新第一同位資料之該等機器可讀指令包含儲 存於該儲存媒體上而用於執行下列動作之機器可讀指 15 令：施加以該第三轉移操作轉移至該邏輯引擎之該舊第 一同位資料至該邏輯引擎的該第一儲存佇列，以及對該 第一儲存佇列和該被施加舊第一同位資料之内容進行 一互斥或邏輯函數運算；以及其中用以於該邏輯引擎中 產生新第二同位資料之該等機器可讀指令包含儲存於 20 該儲存媒體上而用於執行下列動作之機器可讀指令：施 加以該第四轉移操作轉移至該邏輯引擎之該舊第二同 位資料至該邏輯引擎之該第二儲存佇列，以及對該第二 儲存佇列和該舊第二同位資料之内容進行一互斥或邏 輯函數運算。 25 1283345 π' Η :申:專利乾圍第U項之物件，其中舊資料係從-依電 性"己饫體轉移至該邏輯引擎。 2〇.=1專利祀圍第12項之物件，其中該儲存媒體進一+ t包-存在W錢行下列動作之機器可料 7 料覆寫該條帶中之該舊資料、以 同位資料覆寫該舊第-同位 /f 資料覆寫該舊第二·料讀錢以摘红同位 21· —種電腦運算系统，其包含有： 10 式；至少—記憶體’其包含-作業系統以及-應用程 耦合至該記憶體之一處理器； 貝料儲存斋，其包含多個儲存裝置； 貝料儲存處理為，其適於管理對該資料儲存器所 15 作::入/輪出(1/0)存取動作，該資料儲存處理器包 一邏輯引擎；以及 3 2置轉程式’其可於觀憶财由該處 仃’其中該作業系統、該裝執 理薄中之丨、ϋ 轉紅式、以及該儲存處 理為中之至少一者適於執行下列動作. 处 20 舊資二ΓΓ操作將新資料第二轉移操作將 售貝枓、以一第三轉移操作將 第四轉移操作將舊第H 同位資料以及以- 使用以該第—轉移操作轉移至該邏輯引擎； 資料、以該第二轉移操作轉至該邏輯引擎之該新 料、以及以該第三轉移操作轉該邏輯引擎之該舊資 I讀邏輯引擎之該舊第 26

1283345 一同位資料，而於該邏輯引擎中產生一新第一同位資 料；以及 使用以該第一轉移操作轉移至該邏輯引擎之該新 資料、以該第二轉移操作轉移至該邏輯引擎之該舊資 5 料、以及以該第四轉移操作轉移至該邏輯引擎之該舊第 二同位資料，而於該邏輯引擎中產生一新第二同位資 料。 22. 如申請專利範圍第21項之系統，其中該舊資料、舊第一 同位資料以及舊第二同位資料係儲存於跨越該等多個 10 儲存裝置而被儲存之一資料條帶中。 23. 如申請專利範圍第22項之系統，其中該等多個儲存裝置 係配置成一種冗餘獨立碟片陣列組織。 24. 如申請專利範圍第23項之系統，其中該新第一同位資料 是水平同位貢料。 15 25.如申請專利範圍第24項之系統，其中該新第二同位資料 是對角同位資料。 26.如申請專利範圍第21項之系統，其中於該邏輯引擎中產 生一新第一同位資料之該動作，施加以該第一轉移操作 轉移至該邏輯引擎之該新資料至該邏輯引擎之一第一 20 儲存佇列，以及對該第一儲存佇列和該被施加的新資料 之内容進行一互斥或邏輯函數運算；以及其中於該邏輯 引擎中產生新第二同位資料之該動作，施加以該第一轉 移操作轉移至該邏輯引擎之該新資料至該邏輯引擎之 一第二儲存佇列，以及對該第二儲存佇列和該被施加的 27 ϋ% 1283345 新資料之内容進行一互斥或邏輯函數運算。 27. 如申請專利範圍第26項之系統，其中於該邏輯引擎中產 生一新第一同位資料之該動作，施加以該第二轉移操作 轉移至該邏輯引擎之該舊資料至該邏輯引擎之該第一 5 儲存佇列，以及對該第一儲存佇列和該被施加舊資料之 内容進行一互斥或邏輯函數運算；以及其中於該邏輯引 擎中產生新第二同位資料之該動作，施加以該第二轉移 操作轉移至該邏輯引擎之該舊資料至該邏輯引擎之該 第二儲存佇列，以及對該第二儲存佇列和該舊資料之内 10 容進行一互斥或邏輯函數運算。 28. 如申請專利範圍第27項之系統，其中於該邏輯引擎中產 生一新第一同位資料之該動作，施加以該第三轉移操作 轉移至該邏輯引擎之該舊第一同位資料至該邏輯引擎 之該第一儲存佇列，以及對該第一儲存佇列和該被施加 15 之舊第一同位資料的内容進行一互斥或邏輯函數運 算；以及其中於該邏輯引擎中產生新第二同位資料之該 動作，施加以該第四轉移操作轉移至該邏輯引擎之該舊 第二同位資料至該邏輯引擎之該第二儲存佇列，以及對 該第二儲存佇列和該舊第二同位資料之内容進行一互 20 斥或邏輯函數運算。 29. 如申請專利範圍第21項之系統，其進一步地包含耦合至 該處理器之一視訊控制器。 30. 如申請專利範圍第22項之系統，其中該作業系統、該裝 置驅動程式、以及該儲存處理器中之該至少一者進一步 28 1283345 雖(更 適於以該窟W帶中之該 … 同位資料覆寫該舊第-同位資料、貝料、以摘第一 資料覆寫該舊第二同位資料。及以該新第二同位 31_—種配合具有多個資料儲存 儲存處理器，其包含： 之-貝料儲存器使用 一記憶體； 一邏輯引擎；以及 -處理單元，其適於執行下列動作： 以一第一轉移操作將新資料 · 10 舊資料、以-第三轉移操作將舊第作將 第四轉移操作將舊第二同位資料=位貝料以及以— 使用以該第-轉移操作轉移 =引擎， 資料、以該第二轉移操作轉移至=引擎之該新 料、以及以該第三轉移操作轉移引擎之該舊資 15 -同位資料，而於該邏輯引擎中產：輯:擎之該舊第 料；以及 座生一新第一同位資 使用以該第一轉移操作轉 資料、以哕對多至該邏輯引擎之該新 以以—轉移操作轉移 20 之 料、以及以該第四轉移操作轉 == 二同位資料’而於該邏輯弓,擎中產丨擎之二售第 料。 新第一同位資 32.如申請專__31項之 舊第-同位資料以及舊第二同位資;：該舊資料、 等多個儲存裝置而被儲存之-資料條帶中存於跨越該 29 12833· ,. » ι ；..；.；— I ’ J '" " ' ' i ：lirx" …·'.，_，·__________ . 》 *'·.*.*1·.· :Ί...-.·ϋ - :-.v 3.如申請專利範圍第32項之儲存處理器，其中該等多個儲 存裝置係配置成—觀觸立^陣列組織。 同 认如申請專利範圍第33項之儲存處理器，其中該新第 位資料是水平同位資料。 5 15 20 ==第34項之儲存處理器，其中該新第二同 证貝枓疋對角同位資料。 m!:範圍第31項之儲存處理器，其中於該邏輯引 移新第一同位資料之該動作，施加以該第-轉 -第闕輯”之料㈣至闕輯引擎之 引擎之-第二儲存佇列 丨擎之δ亥新貧料至該邏輯 3? .二申請專利範圍第36項之錯存處理ι:數運算。 ::產生-新第-同位資料之該動；，;:該邏糾 移操作轉移至該邏料 動欠作細加以該第二轉 該第—館存件列ι及對該第1鍺=至該邏輯5/擎之 =之内容進行一互斥或邏輯函數:::和該被施加舊 、輯弓1擎中產生新第二同位資料之;二及其中於該 二轉移操作轉移至該邏輯 =作，施加以該第 擎之該第：館存㈣ ^特至該邏輯力 科之内容進行-互斥或和該舊資 30 .斑 1283345 38. 如申請專利範圍第37項之儲存處理器，其中於該邏輯引 擎中產生一新第一同位資料之該動作，施加以該第三轉 移操作轉移至該邏輯引擎之該舊第一同位資料至該邏 輯引擎之該第一儲存佇列，以及對該第一儲存佇列和該 5 被施加之舊第一同位資料的内容進行一互斥或邏輯函

數運算；以及其中於該邏輯引擎中產生新第二同位資料 之該動作，施加以該第四轉移操作轉移至該邏輯引擎之 該舊第二同位資料至該邏輯引擎之該第二儲存佇列，以 及對該第二儲存佇列和該舊第二同位資料之内容進行 10 一互斥或邏輯函數運算。 39. 如申請專利範圍第32項之儲存處理器，其中該處理單元 進一步適於以該新資料覆寫該條帶中之該舊資料、以該 新第一同位資料覆寫該舊第一同位資料、以及以該新第 二同位資料覆寫該舊第二同位資料。

31