Pat

J-GLOBAL ID：200903005784435102

並列計算システムにおける冗長パリティ保護方法

Inventor： アレクサンダー・エイチ・フレイ・ジュニア ,  リチャード・シー・モステラー
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 頓宮 孝一 (外3名)
Gazette classification：公開公報
Application number (International application number)：1991089002
Publication number (International publication number)：1995110776
Application date： Mar. 29, 1991
Publication date： Apr. 25, 1995
Summary：

【要約】 (修正有)【目的】各ノードにはデータ記憶が備えられている、マルチ・ノードの並列データ処理ネットワークにおいて、分散データ・ファイルのパリティ保護をする。【構成】この方法には次の機能が含まれる。(a) N-1個のノードを通じて少なくともN-1個のファイル・データ・ブロックを分散し、前記N-1個のファイル・データ・ブロックの各々は利用可能な物理的な場所におけるデータ記憶内に記憶される。各々の前記データ記憶が保持する関連のディレクトリ内は各ファイル・データ・ブロックが配置される位置を指示するようにされている。(b) 前記N-1個のファイル・データ・ブロックの各々において対応するビット位置でデータ・ビットの排他的ORをとる。(c) ノードNのデータ記憶におけるパリティ・ファイル・データ・ブロックの対応するビット位置に(b)の結果を記憶する。

Claim (excerpt)：

少なくともn個のノードを有しており、各ノードはデータ記憶手段を有し、各データ・ファイルは一連のファイル・データ・ブロックとして編成され、各データ・ブロックは1個のブロック識別子と複数個のデータ・ビット位置とからなる、マルチ・ノード型のコンピュータ・ネットワークにおいて分散されているデータ・ファイルのパリティを保護するための方法であって:(a) N-1個のノードを通じて少なくともN-1個のファイル・データ・ブロックを分散するステップであって、前記N-1個のファイル・データ・ブロックの各々はデータ記憶手段内の物理的な場所に記憶され、前記物理的な場所は前記データ記憶手段のファイル・データ・ブロックのために割り当てられた領域内の任意の利用可能な物理的場所から選択され、各々の前記データ記憶手段は各ファイル・データ・ブロックがどこに配置されているかを示すディレクトリを保持するステップ;(b) 前記N-1個のファイル・データ・ブロックの各々において対応するデータ・ビット位置でデータ・ビットの排他的ORをとるステップ;および(c) ノードNのデータ記憶手段におけるパリティ・データ・ブロックの対応するビット位置にステップ(b)の結果を記憶するステップ;を含んでなる前記の方法。

IPC (2)：

G06F 11/10 320 ,  G06F 15/16 370