TW201040953A - Rewriting codeword objects to magnetic data tape upon detection of an error - Google Patents

Description

201040953 六、發明說明： 【發明所屬之技術領域】 本發明大體而言係關於寫入資料至磁帶，且特定言之， 係關於在於原始寫入之資料中偵測到錯誤之情況下重寫資 料。

本申請案是有關共同受讓且同在申請中之題為ECC INTERLEAVING FOR MULTI-TRACK RECORDING ON MAGNETIC TAPE的美國申請案第_號[IBM檔案號

TUC920070102US1]及題為 REWRITE-EFFICIENT ECC/ INTERLEAVING FOR MULTI-TRACK RECORDING ON MAGNETIC TAPE的美國申請案第_號[IBM檔案號 TUC920070253US1]，該等申請案皆與本申請案在同一曰 期申請，該等相關申請案之全部内容在此以引用的方式併 入本文中。 【先前技術】 在開放式線性磁帶（Linear Tape Open，LTO)磁帶驅動 機中，以被稱為經同步之碼字物件（SCO)之結構在磁帶磁 軌上寫入資料封包（其中之每一者包括一資料區塊及有關 之附加項）。SCO由兩個經編碼之資料單元及添加之同步型 樣組成，每一經編碼之資料單元具有一相關聯之標頭。經 編碼之資料單元由m個交錯之雷德-所羅門（Reed-Solomon) 碼字（由術語「碼字交錯m」（「CWI-m」）表示）組成。在第 1代至第4代LTO中，m=2且SCO由具有相關聯之標頭的兩 個CWI-2及添加之同步型樣組成。在LTO中，具有相關聯 145768.doc 201040953 之標頭的兩個CWI-m之結構被稱作碼字物件（「c〇」）。在 LTO 1至LTO-4中，可寫入的最小單元為丁個匸〇之一集 合，其中T為磁帶上被同時寫入之實體磁執之數目。 在磁帶記錄期間，可藉由使用讀取同時寫入程序（其中 在寫入資料後立即讀取且驗證資料）來偵測錯誤。若偵測 到錯誤，則磁帶驅動機重寫相同資料以確保資料之至少一 個正確例項存在於磁帶上。在LT0丨_4標準中，由於可寫 ❹

入之最小單it為C◦集合，因此可重寫之最小單元亦為c〇 集合。在未來諸代LTO中，將藉由增加碼字物件之長度來 改良格式效率H重寫碼字物件所致之懲罰將以對應 的方式增加。 〜 舉例而5，在具有168〇 GB之實際容量的磁帶匣中，可 保留平均5%之容量或約8〇 GB來用於重寫CWI_2，其導致 1600 GB之標稱（有用）容量。若重寫的sc〇之數目保持相 同’則重寫需要的空間加倍至約160 GB，從而將磁帶匣之 標稱容量減小約另—8〇 GB至168(M6㈣52G gb。磁帶匿 容量之此損失係顯著的。 【發明内容】 提供用於當在碼字物件中_到錯誤時重寫資料至磁帶 '、及裴置》亥方法包括形成一第一經同步之碼字物件 (SCO) ’其具有第—經編碼處理之使用者資料單元、第二 經編碼之經處理之使用者資料單元及一或多個同步型樣。 。亥第SC0為"'第-SC0集合中的T個SCO中之-者。該第 一使用者資料單元為在該第-SCO集合内的-第一使用者 145768.doc 201040953 資料單元集合中之τ個使用者資料單元中之一者，且該第 二使用者資料單元為在該第一 sco集合内的一第二使用者 資料單元集合中之τ個使用者資料單元中之一者，其中丁為 磁帶上被同時寫入資料的實體磁軌之數目。寫入該第一 SCO集合至磁帶上之一第一位置，且在寫入該資料後讀取 該第一 SCO集合。 當在該等使用者資料單元中之一者中偵測到一錯誤時， 形成包括具有該有缺陷之使用者資料單元之該使用者資料 單元集合的—第二sco, 1僅在未於另—㈣I資料單元 集合中之-使用者資料單元中偵測到一錯誤時，才形成不 包括另-使用者資料單元的_第二sco，該第二sco為一 第二SCO集合中的了個咖中之—者。接著重寫該第二⑽ 集合至該磁帶上在該第—位置後之一位置。 工螂瑪之經處理之使用者資料單 元包含m個交錯之雷德_所羅門 十…Wi m)及一相關聯之 ^頭。在此等實施例中之—些中，，但瓜亦可等於 :他數。在再一實施例中，該-或多個同步型樣包含在該 第一經編碼之經處理之使用者 ^ ^ 貝针早x别的一前向同步型 樣、在該第一與該第二使用者資 Q T寸早几之間的一再同步型

樣及在該二使用者資料單元德 I 後之—反向同步型樣（reverse sync pattern)。 囚此， ㈣在儿υ中併入較長使 雙 重 倍長度cwi-4)之效率，同時減 = 寫資料時之懲罰。 胃在_到錯誤後必努 145768.doc 201040953

f實施方式J 本說明書中所描述的功能單元中之 便更特定地強調其實施獨立性。舉例而為漁以 硬體電路，含客製化—:列 …成半導體、電晶體或其他離散組件二 於諸如場可程式化閘陣列、 、，·亦了貫施 3 Μ ^ # ^ .. 耘式化陣列邏輯、可程式化 邏輯器件或類似者之可程式化硬體器件中。模 於軟體中以用於由各種類 、，亦可貝施 識別模組可（例如）包處理器執行。可執行碼之經 … ）包合可(例如)組織為-物件、程序或功 …腦指令的一或多個實體或邏 之 組可為單一指令或哞夕社入 』钒仃碼之模 段上不回去〇夕曰々，且甚至可分散於若干不同碼 不同耘式間或在若干記憶體器件上。 本：Γ在一或多個實施例中，可以任-合適的方式組合 所描述的特徵、結構或特性。在以下描述中，提 模，夕具體細節，諸如，程式化之實例、軟體模組、硬體 缺而且、硬體f路等，以提供本發明之實施例的澈底理解。 :而2習相關技術者將認識到，可在無該等具體細節中 實踐太夕、者的情況下，或者可藉由其他方法、組件等等來 構、分、發明。在其他例射’未詳細展示或描述熟知結 0料或操#以避免昆淆本發明之態樣。 疒：為可併有本發明的資料帶驅動機100之高階方塊圖。 機介面102將形成待記錄至磁帶之資料集的使用者 C1絶付號Λ自主機（未圖示）傳輸至驅動機100。資料經歷在 1⑽104(其可為雷德-所羅門或其他類型之編碼器)中 145768.doc 201040953 之第一編碼，且被傳遞至DRAM緩衝器控制器106。經Cl 編碼之資料經歷在C2編碼器108中之第二編碼，且儲存於 DRAM緩衝器110中。資料隨後儲存於SRAM緩衝器112中 且根據一預定標準在格式化器114中格式化。經格式化之 資料被發送至寫入通道，且接著至寫入頭11 8，該寫入頭 118將資料記錄至磁帶120上之T個實體磁軌上。 當自磁帶120讀回資料時，讀取頭122偵測資料且將其傳 遞至讀取通道。接著在解格式化器126中處理資料以產生 碼字物件（CO)，且該等碼字物件（CO)被錯誤檢查且在驗證 器1 28中被驗證。接著解碼資料且將所得使用者資料發送 至請求主機。 圖2說明如由LTO-4標準定義之經同步之碼字物件（SCO) 200的結構。SCO包括兩位元組前向同步型樣204A、第一 10位元組標頭206A及第一 480位元組CWI-2 208A。接著為 四位元組再同步型樣204B，繼之以第二1 0位元組標頭 206B及第二480位元組CWI-2 208B。最後的兩位元組同步 型樣204C使SCO完整。亦說明技術上並非為SCO標準之部 分的32位元組VF0型樣202。如圖3A中所說明，例如T=16 個SCO之SCO集合300同時寫入至資料帶120上同等數目個 實體磁軌。在於標頭中之一者或CWI-2攔位中之一者之内 容中偵測到缺陷之情況下，在沿著磁帶120較遠的稍後位 置處重寫（300')整個SCO集合300(見圖3B)。 轉至圖4，為了改良資料寫入效率，將每一 SCO 400中的 每一 CWI欄位之長度自480位元組之兩個CWI-2(各自為 145768.doc 201040953 Ο ❹ 208Α、208Β(圖2))加倍至960位元組之兩個CWI-4(各自為 408A、408B)。藉由增加每一 SCO中的使用者資料之量， 減少了呈VF0、同步及標頭型樣之形式的附加項之相對 量。表1說明當寫入使用者資料至雙倍長度CWI時的效率 之增益，其中，效率係藉由將消費者位元（custonler bit)之 數目除以SCO中之全部位元來判定。表1之第一行中的經 碼率16/17調變編碼之480位元組CWI-2具有（480*8位元）* (1?/16)=4〇8〇個位元之大小，而，表丨之第二行中的經碼率 16/17調變編碼之960位元組CWI-4具有（960*8位元）* (17/16)=8160個位元之大小。應瞭解，雖然本文中使用碼 率16/17調變編碼器提供實例，但可使用諸如碼率32/33調 變編碼器之其他調變編碼器。在碼率32/33調變編碼器之 情況下，經調變編碼之480位元組CWI_2及96〇位元組 4之長度將分別為396〇個位元及792〇個位元。此外，應瞭 解，、雖然本文中使用具有四個交錯之⑽提供實例，:可 &成具有四個以上（諸如’六個、八個等）交錯之㈣ 毛月不限於用於CWI_4，且術語「cW工」可在本文中用 ===的：況。更一般而言’術語「經編碼之經處理 貞料早兀」可用以描述各種使用者資料結構，包 :(但不限於)經調變編碼之CWI_m，其中 遵循資料處理，諸如麼縮及選用之加密。 之標頭 I45768.doc 201040953 表1 圖2之結構 圖4之結構 VFO 255個位元 255個位元 前向同步 17 17 標頭 85 85 CWI-2/4 4,080 8,160 再同步 34 34 標頭 85 85 CWI-2/4 4,080 8,160 反向同步 17 17 全部位元 8,653 16,813 消費者位元 8,160 16,320 效率 0.943026 0.970677 效率增益 2.9% 圖5說明含有針對磁帶上之Τ=16個實體磁軌中之每一者 的一個雙倍長度之SCO之SCO集合。（應理解，歸因於同步 及標頭型樣之存在，含有兩個CWI-4的SCO之長度梢小於 「雙倍長度」，但可稱為「實際上」或「基本上」為含有 兩個CWI-2的習知SCO之長度的雙倍。） 圖6說明具有單一雙倍長度之CWI-4 602的所提議之SCO 600之結構，而圖7說明所提議之單一雙倍長度之CWI-4 SCO的SCO集合700，其中T=1 6。SCO 600之長度為圖4之 SCO之長度的約一半。如先前所述，當在SCO中偵測到錯 誤時，在磁帶上之稍後位置處重寫整個SCO集合。然而， 重寫之SCO集合僅需要圖5之重寫之SCO集合所需的磁帶上 之空間的約一半。圖6中展示兩個SCO 600及610，其表示T 個磁軌中之第一者的前兩個SCO。因此，第一 SCO 600中 145768.doc -10- 201040953 之每一攔位標記為0-0，且第二SCO 610中之每一欄位標記 為0-1。類似地，第16個SCO中之每一欄位標記15-0。 雖然重寫圖6之SCO 600僅需要圖4之重寫之SCO所需的 磁帶上之空間的約一半，但對於相同的使用者資料量，其 需要一額外VF0型樣（額外反向及前向同步型樣由所提議 ^ 之未來結構之較長的再同步型樣抵消）。表2演示此SCO比 不上圖4之SCO有效率，但仍稍比LT0-4之SCO(圖2)有效 率。 圖4之結構 圖6之結構 VFO 255個位元 255個位元 前向同步 17 17 標頭 85 85 CWI-4 8,160 8,160 再同步 34 —— 反向同步 — 17 VF0 — 255 前向同步 — 17 標頭 85 85 CWI-2/4 8,160 8,160 反向同步 17 17 全部位元 16,813 17,068 消費者位元 16,320 16,320 效率 0.970677 0.9561753 效率增益 -1.4% 圖8A說明本發明之一 SCO集合800，其中當偵測到缺陷 時待重寫之最小單元為CWI-m集合（其中在諸圖中， m=4)，而非整個SCO集合。因此，藉由兩個CWI-m=4集合 145768.doc -11 - 201040953 802A及802B組態每一 SCO集合800。當偵測到缺陷時，僅 重寫CWI-4及其相關聯之標頭。舉例而言，在圖8B中，已 在CWI-4 804(CWI-4集合802B之部分）中偵測到缺陷。並非 重寫整個SCO集合800(所有CWI-4、所有標頭及所有同步 型樣），僅在SCO集合中沿著磁帶較遠處重寫（802B')被發 現有缺陷之CWI-4 804的CWI-4集合802B。將此CWI-4集合 重寫於緊接或甚至靠近其他有關CWI-4集合之處並非必 要。如所說明，在SCO集合中在不相關之CWI-4集合810後 重寫（804’）有缺陷之CWI-4 804。若寫入操作將導致在資料 集之末尾不完整的SCO集合，則可重寫任一 CWI-4集合以 使SCO集合完整。因此，保留了因使用CWI-4資料欄位所 致的效率之整個增益。此外，重寫較短物件（CWI-4集合， 而非整個SCO集合）將傾向於減少另一錯誤事件之可能性， 藉此進一步增加效率。應再次瞭解，m不限於4且T不限於 1 6個磁執。 重要的是注意到，雖然已在完全起作用之資料處理系統 的情況下描述了本發明，但一般熟習此項技術者將瞭解， 本發明之程序能夠以指令之電腦儲存可讀媒體的形式及各 種各樣的形式散布，且無論實際用以進行該散布的信號承 載媒體的特定類型如何，本發明皆適用。電腦可讀儲存媒 體之實例包括可記錄型媒體，諸如，軟性磁碟、硬碟機、 RAM及 CD-ROM。 已出於說明及描述之目的呈現本發明之描述，但其並不 意欲為詳盡的或限於呈所揭示之形式的本發明。對於一般 145768.doc -12- 201040953 熟:此項技術者而言，許多修改及變化將顯而易見。選擇 並描述實施例以便最佳地解釋本發明之原理、實際應用， 且使-般熟習此項技術者能夠針對具有適合於預期特定用 途之各種修改的各種實施例理解本發明。此外，雖然上文 關於方去及系統來描述此項技術中之需要，但亦可藉由一 種含有用於重寫資料至磁帶之指令的電腦程式產品或一種 用於部署計算基礎架構（其包含將電腦可讀程式石馬整人至 Ο ❹ 用於重寫資料至磁帶之計算系統）之方法來滿足此項技術 中之需要。 【圖式簡單說明】 圖1為可藉以實施本發明的磁帶驅動機之方塊圖； 圖2說明如由LTO-4標準定羞夕各古工 義之3有兩個碼字交錯（CWI) 攔位的經同步之碼字物件（sc〇)之結構； 圖3A說明具有丁=16個具有圖2中所說明之結構之SCO的 SCO集合，其中丁為磁帶上的實體磁執之數目； 圖3B說明在集合中積測到錯誤後重寫整個sc〇集合至磁 帶上之稍後位置； 口 圖4說明用於改良之效率的具有兩個雙倍長度之aw 的所提議之未來SCO之結構； 圖5說明具有T=16個具有圖4中所說明之結構的所提議之 SCO之SCO集合； 圖6說明具有單一雙倍長度之CWI_4的所提議之咖之始 構'； 圖7說明具有㈣個具有圖6中所說明之所提議之結構的 145768.doc •13· 201040953 SCO之SCO集合； 圖8A說明本發明之SCO集合之結構；及 圖8B說明在一個CWI-4中偵測到缺陷後僅重寫一 CWI-4 集合至磁帶上之稍後位置。 【主要元件符號說明】 100 資料帶驅動機 102 主機介面 104 C1編碼器 106 DRAM緩衝器控制器 108 C2編碼器 110 DRAM緩衝器 112 SRAM緩衝器 114 格式化器 116 寫入通道 118 寫入頭 120 磁帶 122 讀取頭 124 讀取通道 126 解格式化器 128 驗證器 200 經同步之碼字物件（SCO) 202 32位元組VFO型樣 204A 兩位元組前向同步型樣 204B 四位元組再同步型樣 145768.doc -14- 201040953 204C 兩位元組同步型樣 206A 第一 10位元組標頭 206B 第二10位元組標頭 208A 第一 480位元組CWI-2 208B 第二480位元組CWI-2 300 SCO集合 400 SCO 408A CWI-4 ❹ 408B CWI-4 600 第一 SCO 602 單一雙倍長度之CWI-4 610 第二 SCO 700 SCO集合 800 SCO集合 802A CWI-m=4 集合 802B CWI-m=4 集合 804 有缺陷之CWI-4 145768.doc • 15·

Claims (1)

1. 201040953 七、申請專利範圍： 1· 一種用於當在一碼字物件中偵測到一錯誤時重寫資料至 磁帶之方法，其包含： ❹ 〇 形成一第一經同步之碼字物件（sco)，其具有第一經 編碼處理之使用者資料單元、第二經編碼之經處理之使 用者資料單元及一或多個同步型樣，該第一sco為一第 - SCO集合中的敬〇中之一者，該第一使用者資料單 元為在該第-SCO集合内的—第_使用者資料單元集合 中個使用者資料單元中之—者，且該第二使用者資 料單元為在該第一 SCO集合内的一第二使用者資料單元 集合中之T個使用者資料單元中之一者，其中τ為該磁帶 上被同時寫入資料的實體磁軌之數目； 寫入該第一 SCO集合至磁帶上之一第一位置； 在寫入該資料後立即讀取該第一SCO集合； 在該等使用者資料單元中之一者中偵測—錯誤； 屯成包括具有該有缺陷之使用者資料單元之該使用者 =單元集合的一第二sco，且僅在未於另一使用者資 單元集口中之-使用者資料單元中债測到—錯誤時， =形成不包括另一使用者資料單元的一第二sco，該第 二SCO為—第二SC0集合中的丁個sc〇中之一者；及 重寫該第二SCO集合至該磁帶上在該第— 位置。 Iπ < 2.如晴求項1之方法，其中每一使用去眘枓 用者貧枓早兀包含經調 、為馬之交錯的經調變編碼之雷德…所羅門瑪字(CWI_m) 145768.doc 201040953 及一相關聯之標頭。 3·如請求項2之方法，其中m=4或8。 4.如清求項2之方法，其中該等雷德_所羅門碼字長度為24〇 個位元組。 5 _如清求項2之方法’其中該等交錯之經調變編碼之雷德_ 所羅門碼字係藉由—碼率32/33調變編碼器來編碼。 6.如請求項2之方法，其中每一使用者資料單元包含792〇 個位元。 7.:請求項i之方法，其中該一或多個同步型樣包含在該 第一經編碼之經處理之使用者資料單元前的一前向同步 5L樣纟Θ第冑用者資料單元與該第二使用者資料單 元之間白々肖同步型樣及在該二使用者資料單元後之一 反向同步型樣。 8. 一種用於同時寫入資料至一 動機，其包含： 磁帶之T個磁軌之資料帶驅 一主機介面 料符號流； 經由其接收包含—資料集的-使用者資 -。編碼器，其_該主機介面 經C1編碼之資料； 山而以座玍 一 C2編碼器，其耦接至該C1 經C1/C2編碼之資料； ^之輪出端以產生 一格式化器，其耦接至該C2編碼器 一預定庐進彼兮π 輸出端以根據 預疋心準將该、^C1/C2編碼之資料格式化. 一寫入通道，其包括—寫入頭， ’ ;同時寫入該經格 145768.doc 201040953 式化之貧料至該磁帶上之τ個實體磁軌； 一讀取通道，其包括一讀取頭，用 後立即自該磁帶讀取該資料； 、舄入該資料 一解格式化器，其自讀取自該磁帶之該資料產生 物件碼字物件包括—第—經同步之碼字物件 ㈣二，該第-經同步之碼字物件（咖)具有第—經 之經處理之使用者資料單元、第二經編碼之經處理之使 用者資料單元及一或多個同步型樣，該第— SCO為一第 —SCO*合中的了個％◦中之_者該第—使用者資料單 元為在該第一 SCO隼合内的 结 /士 U木《内的—第一使用者資料單元集合 中之T個使用者資料單元中之一者，且該第二使用者資 料單元為在該第一 SCO集合内的一第二使用者資料單元 集合中之T個使用者資料單元中之一者；及 一C0驗證器，其可操作以： 在該等使用者資料單元中之一者中债測一錯誤； 指導該格式化器形成包括具有該有缺陷之使用者資 料單元之該使用者資料單元集合的一第二SCO,且僅 在未於3使用者資料I元集合中之一使用者資料單 元中债測到-錯誤時，才形成不包括另一使用者資料 單元的一第二SCO，該第二sc0為一第二sc〇集合中 的T個SCO中之一者；及 才曰導寫入該第二SCO集合至該磁帶上在第一位置後 之一位置。 9 士《月求項8之資料帶驅動機，其中每—使用者資料單元 145768.doc 201040953 u 3丄凋變編碼之父錯之雷德·所羅門碼字（CW卜爪）及一 相關聯之標頭。 10. 如請求項9之資料帶驅動機，其中爪=4或8。 11. 如請求項9之資料帶驅動機，其中該等雷德-所羅門碼字 長度為240個位元組。 12. 如請求項9之資料帶驅動機，其中該等交錯之經調變編 碼之雷德-所羅巧碼字係藉由一碼率32/33調變編碼器來 編碼。 13. 如請求項9之資料帶驅動機，其中每一使用者資料單元 包含7920個位元。 14·如請求項8之資料帶驅動機，其中該一或多個同步型樣 包含在該第一經編碼之經處理之使用者資料單元前的一 前向同步型樣、在該第一使用者資料單元與該第二使用 者貪料單元之間的一再同步型樣及在該二使用者資料單 元後之一反向同步型樣。 15. —種電腦程式產品，其包含可與一可程式化電腦一起使 用之一電腦可讀媒體，該電腦程式產品具有體現於其中 用於重寫資料至磁帶之電腦可讀程式碼，該電腦可讀程 式碼包含用於以下操作之指令： 形成一第一經同步之碼字物件（sc〇)，其具有第一經 編碼之經處理之使用者資料單元、第二經編碼處理之使 用者資料單元及-或多個同步型樣，該第_Sc〇為一第 :SCO集合中的了個8(：0中之一者，該第一使用者資料單 兀為在該第一 SCO集合内的一第一使用者資料單元集合 I45768.doc 201040953 中之τ個使用者資料單元中之—者，且該第二使用者資 料單元為在該第一 sco集合内的一第二使用者資料單元 集合中之τ個使用者資料單元中之一者，其中τ為該磁帶 上被同時寫入資料的實體磁轨之數目； • 寫入該第一sco集合至磁帶上之一第一位置； 在寫入該資料後立即讀取該第一 sco集合； 在該等使用者資料單元中之一者中偵測一錯誤； 0 形成包括具有該有缺陷之使用者資料單元之該使用者 資料單70集合的—第二sc〇 ’且僅在未於另—使用者資 料皁元集合中之一使用者資料單元中偵測到一錯誤時， 才形成不包括另一使用者資料單元的一第二sco，該第 一 SCO為一第二SCO集合中的丁個8(：〇中之一者；及 重寫該第二SCO集合至該磁帶上在該第一位置後之一 位置。 16.如請求項15之電腦程式產品，其中每一使用者資料單元 〇 包含經調變編碼之交錯之雷德-所羅門碼字（CWI-m)及一 相關聯之標頭。 ，其中m=4。 ’其中m=8。 ’其中該等雷德-所羅門碼字 !7.如請求項16之電腦程式產品 ‘ 1 8.如請求項16之電腦程式產品 • 19.如請求項16之電腦程式產品 長度為240個位元組。 20.如請求項16之電腦程式產品，其中該等交錯之經調變編 碼之雷德-所羅門碼字係藉由一碼率32/33調變編碼器來 編碼。 145768.doc 201040953 儿如請求項16之電腦程式產品，其中每—使用者資料單元 包含7920個位元。 22.如請求項I5之電腦程式產品，i中 再肀5亥—或多個同步型樣 包含在該第一經編碼之經處理之使用者資料單元前的一 前向同步型樣、在該第一使用者資料單元與該第二使用 者資料單元之間的一再同步型樣及在該二使用者資料單 元後之一反向同步型樣。 145768.doc