JPH07244642A

JPH07244642A - 並列処理計算機

Info

Publication number: JPH07244642A
Application number: JP6034384A
Authority: JP
Inventors: Yasuhiro Ogami; 靖弘大上
Original assignee: GIJUTSU KENKYU KUMIAI SHINJIYOUHOU SHIYORI KAIHATSU KIKO; Sanyo Electric Co Ltd
Current assignee: GIJUTSU KENKYU KUMIAI SHINJIYOUHOU SHIYORI KAIHATSU KIKO; Sanyo Electric Co Ltd
Priority date: 1994-03-04
Filing date: 1994-03-04
Publication date: 1995-09-19

Abstract

(57)【要約】【構成】各プロセサグループ１２〜１８からアクセス
可能な２次記憶装置２０〜２８を備え、乱数およびモジ
ュロ演算によってファイル毎のマスタ２次記憶制御装置
を複数の２次記憶制御装置３０〜３８の中から選択して
決定する。ファイルの書き込み時には、ファイルデータ
をログ形式によって負荷の低い２次記憶装置に書き込
み、それに応じてマスタ２次記憶制御装置はファイル管
理情報をログ形式で２次記憶装置に書き込む。その結果
を反映するように２次記憶制御装置内のファイル管理情
報テーブルを更新する。ファイルの読み出し時には、マ
スタ２次記憶制御装置は要求に応じてファイル管理情報
を要求元のプロセサに返し、プロセサはそのファイル管
理情報に基づいて所望のファイルデータへアクセスす
る。【効果】相互干渉を軽減でき、ファイル管理情報の一
貫性を維持でき、システム全体の効率も向上する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は並列処理計算機に関
し、特にたとえば複数のプロセサと複数の２次記憶制御
装置によって制御される複数の２次記憶装置とを有する
並列ファイルシステムなどに用いられる、並列処理計算
機に関する。

【０００２】

【従来の技術】複数のプロセサを有する並列処理計算機
において、計算に必要な大量のデータに対する高速なア
クセスを可能にするために、２次記憶装置を複数個並列
に接続したシステムが提案されている。このような並列
処理計算機はマルチユーザ、マルチプロセスでの使用が
不可欠であり、異なるユーザの複数のプロセスが混在す
る使用環境が想定される。

【０００３】

【発明が解決しようとする課題】しかし、このような使
用環境においては、複数のプロセスが相互結合網や主記
憶装置や２次記憶装置などの共有の資源を利用するため
に、資源獲得の競合によって性能低下が起こり得る。こ
のような性能低下を防ぐためには、共有資源獲得の競合
によるプロセス間の相互干渉を排除することが重要とな
る。

【０００４】相互結合網や主記憶装置に関しては、パー
ティションによる領域分割などによってプロセス間の相
互干渉の排除が可能である。しかし、２次記憶装置上の
データは本質的に全プロセスの共有資源であるため、相
互干渉の排除が困難である。それゆえに、この発明の主
たる目的は、相互干渉を軽減できる、並列処理計算機を
提供することである。

【０００５】この発明の他の目的は、ファイル管理情報
の一貫性の維持が容易になる、並列処理計算機を提供す
ることである。この発明のその他の目的は、システム全
体の効率が向上する、並列処理計算機を提供することで
ある。

【０００６】

【課題を解決するための手段】この発明は、複数のプロ
セサと、複数のプロセサのそれぞれからアクセス可能で
ありかつそれぞれデータおよびデータ管理情報が格納さ
れる複数の２次記憶手段と、それぞれ２次記憶手段の少
なくとも１つ以上を制御しかつメモリを有する複数の２
次記憶制御手段とを備える並列処理計算機において、２
次記憶手段上にデータおよびデータ管理情報をログ形式
で格納することによって２次記憶手段を動的に選択する
ことを特徴とする、並列処理計算機である。

【０００７】

【作用】２次記憶手段へのデータおよびデータ管理情報
の格納をログ形式で行うので、データおよびデータ管理
情報の更新時にはそれらの書き込み場所は自由である。
したがって、プロセス間の相互干渉を避けるようにデー
タの書き込み先である２次記憶手段が動的に選択され
る。

【０００８】また、選択手段によってデータ毎にマスタ
２次記憶制御手段を選択する。そして、或るデータおよ
びそのデータ管理情報はログ形式で書き込まれるので、
更新する毎にデータ管理情報が書き込まれる２次記憶手
段上の位置が変わり、場合によってはデータ管理情報が
書き込まれる２次記憶手段も変わる可能性がある。デー
タ毎のデータ管理情報の格納位置が変わることに伴っ
て、対応するマスタ２次記憶制御手段で管理する位置デ
ータを更新手段で更新する。

【０００９】このとき、さらに、データ毎のマスタ２次
記憶制御手段をたとえば乱数を用いて偏らないように全
ての２次記憶制御手段の中から選択してもよい。また、
マスタ２次記憶制御手段を、たとえば乱数を発生したり
して、所定の法則に従って偏らないように選択した場
合、プロセサがデータを要求すると、データ毎に対応す
るマスタ２次記憶制御手段から、データ管理情報をその
プロセサに与える。プロセサはこのデータ管理情報に基
づいて所望の２次記憶手段に対してアクセスし、所望の
データを得る。

【００１０】

【発明の効果】この発明によれば、プロセス間の相互干
渉を避けるようにデータおよびそのデータ管理情報をロ
グ形式で書き込むことによって、特に書き込み動作にお
ける相互干渉を軽減できる。また、データ管理情報の位
置データを、データ毎のマスタ２次記憶制御手段内で管
理するので、ファイル管理情報の格納位置が変更しても
対応するマスタ２次記憶制御装置内の位置データを書き
換えるだけでよいので、容易にファイル管理情報の一貫
性を維持できる。

【００１１】さらに、マスタ２次記憶制御手段を特定の
２次記憶制御手段に偏らないように選択すると、データ
管理情報の位置データの格納・更新やデータ管理情報に
対するアクセスのための負荷が偏ることを避けることが
でき、システム全体の効率が向上する。この発明の上述
の目的，その他の目的，特徴および利点は、図面を参照
して行う以下の実施例の詳細な説明から一層明らかとな
ろう。

【００１２】

【実施例】図１に示すこの実施例の並列処理計算機は、
たとえば並列ファイルシステムとして用いられる。以
下、並列処理計算機１０を並列ファイルシステムとして
用いた場合について説明する。並列処理計算機１０はプ
ロセサグループ１２，１４，１６および１８を含む。各
プロセサグループ１２ないし１８は、それぞれ複数のプ
ロセサを含む。また、各プロセサはＣＰＵとメモリとを
含む。各プロセサグループ１２ないし１８上でそれぞれ
１つのプロセスが動作する。プロセスが２次記憶装置２
０，２２，２４，２６または２８にアクセスする場合、
実際にはそのプロセスが動作しているプロセサグループ
内の１つのプロセサによってアクセスが実行される。２
次記憶制御装置３０，３２，３４，３６および３８は、
それぞれ２次記憶装置２０，２２，２４，２６および２
８を制御する。注目すべきは、後述するように各２次記
憶装置３０ないし３８はそれぞれメモリを有し、特定の
ファイルのファイル管理情報テーブルをそのメモリ内で
管理することである。ここで、２次記憶装置２０ないし
２８はそれぞれたとえばディスクなどからなり、２次記
憶制御装置３０ないし３８はそれぞれたとえばディスク
コントローラなどからなる。また、各プロセサグループ
１２，１４，１６および１８と２次記憶制御装置３０，
３２，３４，３６および３８とは、相互結合網４０によ
って相互に結合される。

【００１３】このような並列処理計算機１０において、
ファイル識別番号の生成は図２に示すように行われる。
このとき、プロセサグループ１２ないし１８に含まれる
それぞれのプロセサで行われる図２の動作（プロセス）
によってファイル識別番号を生成する。図２のステップ
Ｓ１においてファイル識別番号の生成要求があると、最
初にファイル毎にマスタ２次記憶制御装置の選択を行
う。そのために、ステップＳ３において乱数を発生し、
ステップＳ５において、（マスタ２次記憶制御装置番号
＝乱数ｍｏｄ２次記憶制御装置数）を計算して、マスタ
２次記憶制御装置番号を決定する。このように、マスタ
２次記憶制御装置の選択は乱数を使って行うため、統計
的には各２次記憶制御装置３０ないし３８が均等に選択
される。したがって、ファイル毎のマスタ２次記憶制御
装置が特定の２次記憶制御装置に偏ることを防ぐことが
できる。このように、ステップＳ３およびＳ５が、乱数
＋モジュロ演算のような所定の法則に従って偏りなくマ
スタ２次記憶制御装置として特定の２次記憶制御装置を
選択する。ここで、各マスタ２次記憶制御装置は、対応
するファイル毎の位置データを格納する。位置データ
は、データ管理情報が格納される２次記憶制御装置上の
位置（たとえばアドレス）を示す。

【００１４】次いで、ステップＳ７において、選択され
た２次記憶制御装置すなわちマスタ２次記憶制御装置と
の通信を行い、マスタ２次記憶制御装置内のローカルな
ファイル番号（図６に示す）を獲得する。そしてステッ
プＳ９において最後に、マスタ２次記憶制御装置の番号
と２次記憶制御装置内のローカルなファイル番号とを組
み合わせて、図３に示すようなファイル識別番号を生成
する。図３に示すファイル識別番号は３２ビットで構成
され、２９ビットの２次記憶制御装置内のローカルなフ
ァイル番号と３ビットのマスタ２次記憶制御装置番号と
を含む。そして、このファイル識別番号は各２次記憶装
置２０ないし２８内に格納される。このファイル識別番
号によってファイルおよびマスタ２次記憶制御装置を一
義的に決定できる。

【００１５】次いで、ファイル識別番号を用いたファイ
ルアクセスを説明する。まず、図４および図５を参照し
て、ファイルの書き込みを説明する。ここで、ファイル
は、ファイルデータとファイルデータの２次記憶装置上
の位置（位置データ）を管理するファイル管理情報とに
よって構成され、２次記憶装置内に格納される。

【００１６】図４に示すステップＳ１１において、プロ
セスは負荷の低い２次記憶装置を制御している２次記憶
制御装置に対してファイルデータの書き込み要求を行
い、ファイルデータを書き込む。図５に示すように、た
とえば２次記憶装置２４の負荷が低ければ、２次記憶制
御装置３４に対してファイルデータの書き込み要求を行
う（図５）。負荷の低い２次記憶装置の検出は、２次
記憶装置２０ないし２８にそれぞれ接続されている２次
記憶制御装置３０ないし３８が周期的に２次記憶装置２
０ないし２８の負荷状態を検出し、それを各プロセサグ
ループ１２ないし１８に知らせることによって、各プロ
セサ１２ないし１８は負荷の低い２次記憶装置を知るこ
とができる。

【００１７】そして、ファイルデータの書き込みが終了
すると、図４に示すステップＳ１３において２次記憶制
御装置は書き込まれたファイルデータの２次記憶装置上
の位置をプロセスに返す。図５でいえば、２次記憶装置
２４へのファイルデータの書き込みが終了すると、２次
記憶制御装置３４は書き込まれたファイルデータの２次
記憶装置２４上の位置をプロセサグループ１２内のプロ
セサに返す。次いで図４に示すステップＳ１５におい
て、プロセスは、そのファイルのマスタ２次記憶制御装
置に対して、ファイル管理情報の書き込み要求を行う。
図５でいえば、マスタ２次記憶制御装置となる２次記憶
制御装置３０に対して書き込み要求を行う（図５）。
そして、図４に示すステップＳ１７において、マスタ２
次記憶制御装置は２次記憶装置に、ログ形式でファイル
管理情報を書き込む。図５でいえば、マスタ２次記憶制
御装置３０が２次記憶装置２０に、ログ形式でファイル
管理情報を書き込む（図５）。そして、図４に示すス
テップＳ１９において、その結果を反映するように２次
記憶制御装置内のファイル管理情報テーブル（図６）を
更新する。図５でいえば、２次記憶装置２０内のファイ
ル管理情報の位置の変更を反映するように２次記憶制御
装置３０内のファイル管理情報テーブルを更新する（図
５）。

【００１８】ここで、図６に示すファイル管理情報テー
ブルは、マスタ２次記憶制御装置内のローカルなファイ
ル番号と、そのファイル管理情報の２次記憶装置上の位
置との対応表である。すなわち、ファイル管理情報テー
ブルには、その２次記憶制御装置が管理するファイルの
ファイル管理情報が、いずれの２次記憶上のいずれの位
置に格納されているかを示す位置データを格納する。図
６に示す場合、ファイル番号１のファイル管理情報は、
２次記憶装置２０のアドレス「１００」に格納されてお
り、ファイル番号２のファイル管理情報は、２次記憶装
置２２のアドレス「２０５」に格納されていることなど
を示す。なお、ファイル管理情報テーブルは各２次記憶
制御装置内にそれぞれ存在する。

【００１９】次いで、図７および図８を参照して、ファ
イルの読み出しを説明する。まず、図７に示すステップ
Ｓ２１において、プロセスはマスタ２次記憶制御装置に
対してファイル管理情報の読み出しを要求する。図８で
いえば、プロセサグループ１２内のプロセサが２次記憶
制御装置３０に対して読み出し要求を行う（図８）。
図７に示すステップＳ２３において、ファイル管理情報
の読み出し要求を受けた２次記憶制御装置はファイル管
理情報テーブルからファイル管理情報の２次記憶装置上
の位置を調べ、ファイル管理情報を読み出して、要求元
のプロセスに返す。図８でいえば、２次記憶制御装置３
０が、そのファイル管理情報テーブルからファイル管理
情報の２次記憶装置２０ないし２８上の位置を調べ、フ
ァイル管理情報を読み出してプロセサグループ１２内の
プロセサに返す（図８）。そして、図７に示すステッ
プＳ２５において、プロセスは得られたファイル管理情
報に基づき、ファイルデータの読み出し（アクセス）要
求を各２次記憶制御装置に対して行う。図８でいえば、
プロセサグループ１２内のプロセサはファイル管理情報
に基づき、各２次記憶装置２０ないし２８に対してファ
イルデータのアクセス要求を行う（図８）。

【００２０】ここで、図７のステップＳ２１で行われる
ファイル管理情報の読み出し要求は、ファイル識別番号
を用いて行われる。ファイル識別番号の管理等に関して
は、ＵＮＩＸのファイルシステムとほぼ同様である。す
なわち、ファイルはファイル名ではなくファイル識別番
号で管理され、ファイル名とファイル識別番号との対応
関係は任意の２次記憶装置内に書き込まれている。した
がって、プロセスは２次記憶装置の中から所望のファイ
ル名に対応するファイル識別番号を検索し、そのファイ
ル識別番号によってマスタ２次記憶制御装置を特定す
る。したがって、プロセスはファイル識別番号に基づい
てマスタ２次記憶制御装置を特定し、ファイル管理情報
の内容を得ることができる。

【００２１】このような並列処理計算機１０において、
まず注目すべきはファイルデータおよびファイル管理情
報をログ形式で２次記憶装置２０ないし２８のいずれか
に格納していくことである。図９を参照して、ログ形式
でのファイルデータの格納について説明する。通常のフ
ァイルシステムにおいては、ファイルデータの位置はフ
ァイル生成時に決められ、図９（Ａ）に示すように、フ
ァイルデータの更新はその位置で行われる。この場合、
１と６とが修正されている。

【００２２】これに対して、ログ形式のファイルシステ
ムでは、図９（Ｂ）に示すように、ファイルデータの更
新をファイルデータの末尾への追加書き込みの形で行
う。すなわち、ログとは、２次記憶装置上に存在するデ
ータの変更の履歴である。ログ形式でファイルデータを
書き込むことによって、書き込みの高速化が図れる。こ
の一因として、書き込みの際にディスクヘッドのシーク
が不要となることが挙げられる。すなわち、通常のファ
イルシステムの場合は、データ１′を書き込んだ後、デ
ータ６′の位置までディスクヘッドを移動してからデー
タ６′を書き込むが、ログ形式のファイルシステムの場
合は、このディスクヘッドの移動がいらない。

【００２３】しかし、図９（Ｂ）でもわかるように、デ
ータの更新後も古い無効なデータ１と６とが２次記憶装
置上に存在するため、これを削除して、その領域を再利
用するためのクリーニングという作業が必要となる。こ
れは、プログラミング言語におけるガーベージコレクシ
ョンと類似した作業である。次いで、「更新されるデー
タは、元の位置と異なる場所に書き込まれる」というロ
グ形式の特徴を利用して、２次記憶装置を動的に選択す
るという点について説明する。

【００２４】図１０に示すように、２次記憶装置ＡとＢ
とがあるとする。並列処理計算機ではたくさんのプロセ
サが並列に動作するので、或るプロセサが２次記憶装置
Ａ上のデータ１と６とをデータ１′と６′とに更新しよ
うとしたとき、他のプロセサが２次記憶装置Ａ上のデー
タ３を読み出し中であったという状況が考えられる。こ
の場合、通常の並列ファイルシステムでは、図１０
（Ａ）に示すように２次記憶装置Ａが空くまでデータ
１′と６′との書き込みを待たなければならない。

【００２５】しかし、ログ形式の並列ファイルシステム
では、図１０（Ｂ）に示すように、データ１′と６′と
を２次記憶装置Ａに書き込む必要はないので、２次記憶
装置Ａが使用中であれば、空いている２次記憶装置Ｂに
データ１′と６′とを書き込むことができる。このよう
に、２次記憶装置Ａが空くまでデータ１′と６′との書
き込みを待つ必要がなくなるので、その分書き込みが高
速になる。

【００２６】このようにこの実施例では、負荷の低い２
次記憶装置を動的に選択することによって、２次記憶装
置への書き込みに関する、他のプロセサとの相互干渉を
排除することができる。したがって、書き込みの高速化
が実現する。続いて、この並列処理計算機１０の他の注
目すべき点は、ファイル管理情報の一貫性の維持が容易
となることである。この点について以下説明する。

【００２７】まず、並列ファイルシステムへのファイル
データおよびファイル管理情報の書き込みをログ形式に
するだけでは、以下のような不都合が考えられる。すな
わち、ログ形式の並列ファイルシステムでは、ファイル
管理情報もファイルデータと同様にログ形式で２次記憶
装置に書き込まれる。そして、最新のファイル管理情報
をプロセサ側がそのメモリ上で管理する。そして、ログ
形式の並列ファイルシステムでは、更新されるファイル
データを負荷の低い２次記憶装置に書き込んでいくの
で、図１１および図１２に示すように複数のファイル管
理情報が存在することになる。したがって、最新のファ
イル管理情報を全プロセサが知っている必要がある。す
なわち、ファイル管理情報の一貫性の維持が本質的に必
要となる。なお、図１１および図１２において、ｉｎｏ
ｄｅはファイル管理情報を示す。

【００２８】ここで、たとえば、最新のファイル管理情
報をプロセサ側がメモリ上で管理すると、全プロセサが
同じ情報をもたなければならない。共有メモリやコヒー
レントキャッシュがあれば問題はないが、並列処理計算
機のように数千，数万のプロセサを有するシステムにお
いては共有メモリなどの実装が困難である。共有メモリ
などのないシステムの場合は、全プロセサがローカルな
メモリ上にファイル管理情報のコピーを持つことになる
ので、ファイル管理情報が更新されるたびに、プロセサ
間で通信を行って、常に最新のファイル管理情報を全プ
ロセサが持つようにしなければならない。したがって、
ファイルの書き込みの効率が低下する。

【００２９】そこで、この実施例の並列ファイルシステ
ムでは、２次記憶制御装置がファイル管理情報を管理す
る。しかし、ファイル管理情報を２次記憶制御装置上の
メモリで管理すると、メモリのサイズには限界があるの
で、管理できるファイルの数は制限されてしまう。そこ
で実際には、ファイル管理情報をもファイルデータと同
様にログ形式で２次記憶制御装置に書き込み、２次記憶
制御装置は「ファイル管理情報の２次記憶装置上での格
納位置を示す位置データ」をそのメモリ上で管理するこ
とにする。

【００３０】以下、図１３を参照して、より具体的に説
明する。ファイルデータおよびファイル管理情報の更新
前の状態を図１３（Ａ）に示し、更新後の状態を図１３
（Ｂ）に示す。図１３（Ａ）に示す更新前では、ファイ
ルＸ１のファイルデータａないしｆは、２次記憶装置Ａ
のアドレス（ブロック番号）１０１ないし１０６に格納
されている。そして、２次記憶装置Ａのアドレス１０７
（斜線部分）には、ファイル管理情報が格納される。フ
ァイル管理情報としては、テーブル４２ａに示すように
Ａ−１０１ないしＡ−１０６の管理情報が格納される。
ここで、ファイルＸ１の「Ｘ」はいずれの２次記憶制御
装置であるかを示し、「１」はマスタ２次記憶制御装置
内のローカルなファイル番号を示す。Ａ−１０１の
「Ａ」はいずれの２次記憶装置であるかを示し、「１０
１」はアドレスを示す。以下、図１３および図１４にお
いて同様である。

【００３１】このとき、ファイル管理情報は２次記憶装
置Ａのアドレス１０７に格納されているので、ファイル
管理情報の格納位置である位置データを管理する２次記
憶制御装置Ｘのメモリには、ファイル管理情報テーブル
４４が格納される。ファイル管理情報テーブル４４に
は、マスタ２次記憶制御装置Ｘ内のローカルなファイル
番号が「１」（ファイルＸ１）のファイル管理情報が、
２次記憶装置Ａ上のアドレス１０７の位置に格納されて
いるという位置データが格納される。

【００３２】そして、図１３（Ｂ）に示すように、ファ
イルＸ１のファイルデータａとｅとが、それぞれａ′と
ｅ′とに変更されたとする。この場合、ファイルデータ
ａ′およびｅ′は、それぞれ負荷の低い２次記憶装置Ｂ
内のアドレス１５３および１５４に格納されている。そ
れに応じて更新されたファイル管理情報が、２次記憶制
御装置Ｙに制御される２次記憶装置Ｂのアドレス１５５
に格納される。このファイル管理情報には、テーブル４
２ｂに示すように、ファイルデータａ′はＢ−１５３に
格納され、ファイルデータｅ′はＢ−１５４に格納され
ていることが示される。この点がテーブル４２ａと異な
る。そして、それに応じて２次記憶制御装置Ａのファイ
ル管理情報テーブル４４は、ファイルＸ１のファイル管
理情報が２次記憶装置Ｂ上のアドレス１５５に格納され
ていることを示すように、その位置データを書き換え
る。

【００３３】このように、「ファイル管理情報の位置デ
ータ」を２次記憶制御装置Ｘで管理することによって、
データが更新されかつそれに応じてファイル管理情報の
格納位置が変更しても、２次記憶制御装置Ｘ内のファイ
ル管理情報テーブルの一部（位置データ）を書き換える
だけで足りるので、ファイル管理情報の一貫性の維持が
容易となる。したがって、従来では、複数のプロセサ間
でのデータ共有のための機構たとえば共有メモリやコヒ
ーレントキャッシュなどのような機構をサポートしない
システムでは、ファイル管理情報の一貫性の維持が困難
であったが、このようなシステムであってもこの実施例
を適用することによって、少ないオーバヘッドによって
一貫性の維持が容易となる。

【００３４】また、たとえば全てのファイルのファイル
管理情報の位置データを１つの２次記憶制御装置によっ
て管理すると、一貫性の問題は解決されるが、ファイル
管理情報の位置データの入力や更新またはファイル管理
情報に対するアクセスがこの２次記憶制御装置だけに偏
ることになる。すなわち、１つの２次記憶制御装置に負
荷が偏り、システム全体の効率が低下する。したがっ
て、ファイル管理情報の位置データを特定の２次記憶制
御装置に偏らないように全ての２次記憶制御装置に分散
して管理する。

【００３５】具体的には、ファイル識別番号生成時にた
とえば乱数を用いて各ファイル毎にマスタ２次記憶制御
装置を決定し、各ファイルのファイル管理情報の位置デ
ータを対応するマスタ２次記憶制御装置によって管理す
る。言い換えれば、２次記憶制御装置は、自分がマスタ
２次記憶制御装置となっているファイルのファイル管理
情報の位置データだけを管理する。

【００３６】このように、ファイル管理情報の位置デー
タを全ての２次記憶制御装置に分散して管理するので、
１つの２次記憶制御装置に負荷が偏ることはなく、シス
テム全体の効率が向上する。この場合、或る時点での２
次記憶装置Ａ，ＢおよびＣならびに２次記憶制御装置
Ｘ，ＹおよびＺの状態は、たとえば図１４のようにな
る。ここでは、ファイルＸ１，Ｙ１，Ｚ１，Ｘ２が存在
し、ファイルＸ１とＸ２とのマスタ２次記憶制御装置は
２次記憶制御装置Ｘであり、ファイルＹ１のマスタ２次
記憶制御装置は２次記憶制御装置Ｙであり、ファイルＺ
１のマスタ２次記憶制御装置は２次記憶制御装置Ｘ２で
あるとする。なお、２次記憶装置の図中の（）はファ
イル番号を示す。

【００３７】図１４において、ファイルＸ１のファイル
管理情報またはファイルＸ２のファイル管理情報を得よ
うとすれば、プロセサは２次記憶制御装置Ｘにアクセス
すればよく、ファイルＹ１のファイル管理情報を得よう
とすれば、プロセサは２次記憶制御装置Ｙにアクセスす
ればよく、ファイルＺ１のファイル管理情報を得ようと
すれば、プロセサは２次記憶制御装置Ｚにアクセスすれ
ばよい。このように２次記憶制御装置へのアクセスが分
散するので、システム全体の効率が向上する。

【００３８】また、各マスタ２次記憶制御装置毎に個々
のファイルの属性としてファイル識別番号を付すので、
このファイル識別番号に基づいて、ファイルアクセス時
に必要なファイル管理情報の位置データを管理するマス
タ２次記憶制御装置を容易に知ることができる。なお、
２次記憶制御装置は、複数の２次記憶装置を制御するも
のであってもよい。

【図面の簡単な説明】

【図１】この発明の一実施例を示すブロック図である。

【図２】この実施例のファイル識別番号の生成動作を示
すフロー図である。

【図３】ファイル識別番号の一例を示す図解図である。

【図４】ファイルの書き込み動作を示すフロー図であ
る。

【図５】ファイルの書き込み動作の一例を説明するため
の図解図である。

【図６】ファイル管理情報テーブルの一例を示す図解図
である。

【図７】ファイルの読み出し動作を示すフロー図であ
る。

【図８】ファイルの読み出し動作の一例を説明するため
の図解図である。

【図９】ログ形式でのファイルデータの格納を説明する
ための図解図である。

【図１０】２次記憶装置の動的な選択動作を説明するた
めの図解図である。

【図１１】ファイル管理情報の格納状態を示す図解図で
ある。

【図１２】各２次記憶装置へファイル管理情報を格納す
る状態を示す図解図である。

【図１３】ファイル管理情報テーブルの更新を説明する
ための図解図である。

【図１４】或る時点での２次記憶制御装置および２次記
憶装置の状態を示す図解図である。

【符号の説明】

１０ …並列処理計算機１２，１４，１６，１８ …プロセサグループ２０，２２，２４，２６，２８ …２次記憶装置３０，３２，３４，３６，３８ …２次記憶制御装置４０ …相互結合網４４ …ファイル管理情報テーブル

Claims

【特許請求の範囲】

【請求項１】複数のプロセサと、前記複数のプロセサの
それぞれからアクセス可能でありかつそれぞれデータお
よびデータ管理情報が格納される複数の２次記憶手段
と、それぞれ前記２次記憶手段の少なくとも１つ以上を
制御しかつメモリを有する複数の２次記憶制御手段とを
備える並列処理計算機において、前記２次記憶手段上に前記データおよび前記データ管理
情報をログ形式で格納することによって前記２次記憶手
段を動的に選択することを特徴とする、並列処理計算
機。
【請求項２】前記データ管理情報が格納される前記２次
記憶手段上の位置を示す位置データを管理するマスタ２
次記憶制御手段を前記２次記憶制御手段の中から選択す
る選択手段、および前記２次記憶手段に格納されるデー
タ管理情報が更新されたとき、対応するマスタ２次記憶
制御手段で管理する前記位置データを更新する更新手段
を備える、請求項１記載の並列処理計算機。
【請求項３】前記選択手段は、所定の法則に従って前記
マスタ２次記憶制御手段となるべき前記複数の２次記憶
制御手段のいずれかを選択する、請求項２記載の並列処
理計算機。
【請求項４】前記各データ毎のデータ管理情報が存在す
る前記２次記憶手段上の位置を示す位置データをそれぞ
れ管理するマスタ２次記憶制御手段を所定の法則に従っ
て前記複数の２次記憶制御手段の中から選択する選択手
段、前記プロセサの要求に応じて対応する前記マスタ２次記
憶制御手段から所望のデータ管理情報を前記プロセサに
与える手段、および得た前記データ管理情報に基づき前
記プロセサが所望のデータへアクセスする手段を備え
る、請求項１記載の並列処理計算機。
【請求項５】前記２次記憶手段に格納されるデータ管理
情報が更新されたとき、対応するマスタ２次記憶制御手
段で管理する前記位置データを更新する更新手段を備え
る、請求項４記載の並列処理計算機。