JPH09305553A - 並列計算機システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】スケジューリングを行っても実行効率の低下し
ない並列計算機システム。 【解決手段】並列計算機システムは、プログラムを格納
する２次記憶装置１０５と、それに格納したプログラム
を読み込む主記憶装置１０４と、読み込まれたプログラ
ムを実行する複数のプロセッサ１０１から構成される。
２次記憶装置は、ファイル属性格納部１０５１に、外部
から設定可能なプログラムのスケジュール属性を格納し
てある。主記憶装置は、ＯＳ常駐部１０４１の中に、プ
ロセッサ１０１上で実行するプログラムの切り替えを行
うプログラム切り替え手続き部を有し、これによりスケ
ジュール属性に応じて、プログラムのスケジュール属性
が設定されていれば、このプログラムを特定のプロセッ
サ上で実行し、プログラムのスケジュール属性が設定さ
れていなければ、このプログラムを任意のプロセッサ上
で実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、並列計算機システ
ムに係り、特に、スケジューリング処理を行うに好適な
並列計算機システムに関する。

【０００２】

【従来の技術】従来の並列計算機システムにおいて、オ
ペレーティングシステムは、複数のプログラムを多重に
実行するために、ユーザプログラムの実行単位をプロセ
ス（もしくはタスク）と呼ぶ単位で管理していた。この
ようなオペレーティングシステムでは、例えば、Ｓ．
Ｊ．Ｌｅｆｆｌｅｒ他著、中村明他訳、「ＵＮＩＸ
４．３ＢＳＤの設計と実装」、丸善株式会社、ｐ．７１
〜９７に記載されているように、複数のプロセスを限ら
れた個数のプロセッサ上で実行するために、タイマーや
入出力デバイスなどのプロセッサの外部からの割り込み
をきっかけとして、プロセスを切り替える，いわゆる、
スケジューリング処理を行っている。

【０００３】また、例えば、鈴木則久他著、「共有記憶
型並列システムの実際」、コロナ社、ｐ．１１９〜１７
４に記載されているように、メモリを複数のプロセッサ
で共有する並列計算機システムにおいて、複数のプロセ
ッサのそれぞれにプロセスを割り付け、ユーザプログラ
ムを並列に実行するオペレーティングシステムが知られ
ている。

【０００４】一方、例えば、Ｃ．Ｓｃｈｉｍｍｅｌ著、
「Ｕｎｉｘ Ｓｙｓｔｅｍｓ ｆｏｒ Ｍｏｄｅｒｎ
Ａｒｃｈｉｔｅｃｔｕｒｅｓ」、ＡＤＤＩＳＯＮ−ＷＥ
ＳＬＥＹ Ｐｕｂｌｉｓｈｉｎｇ Ｃｏｍｐａｎｙ、
ｐ．２８５〜３３５に記載されているように、プロセッ
サと主記憶の間にキャッシュメモリを持つ並列計算機シ
ステムでは、複数のキャッシュ間で内容を同一にするよ
うに動作する。

【０００５】

【発明が解決しようとする課題】このような機構を持つ
並列計算機システムにおいて、あるプロセスがスケジュ
ーリングのたびに異なるプロセッサ間を頻繁に移動する
と、キャッシュ一貫性保証動作のためのキャッシュ間の
データの移動が多くなり、計算機システムの実行効率が
悪くなるという問題点がある。

【０００６】ここで、スケジューリングによって生じる
キャッシュ間のデータの移動は、プログラム個々の動作
特性に依存するものである。例えば、入出力動作を頻繁
に実施するプログラムにおいては、入出力命令を発行し
てから入出力が完了するまでは、プログラムの実行が中
断し、再開する際には、入出力命令を実行したプロセッ
サとは異なるプロセッサで実行する可能性がある。この
ようなプロセスは、複数のキャッシュ間でデータの移動
が発生する。しかし、このようなプログラムの動作特性
は実際にプログラムを実行してみないとわからない場合
が多いものである。

【０００７】データの移動が発生しないようにするため
には、すべてのプログラムを同じプロセッサで実行する
ようにすればよいが、そうすると、プロセッサへの割り
付けが均等にならず、計算機システム全体の処理効率が
悪くなる。

【０００８】本発明の目的は、スケジューリングを行っ
ても実行効率の低下しない並列計算機システムを提供す
るにある。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、プログラムを格納する２次記憶装置と、
この２次記憶装置に格納した上記プログラムを読み込む
主記憶装置と、この主記憶装置に読み込まれたプログラ
ムを実行する複数のプロセッサを有する並列計算機シス
テムにおいて、上記２次記憶装置は、外部から設定可能
なプログラムのスケジュール属性を格納し、上記主記憶
装置は、上記プロセッサ上で実行するプログラムの切り
替えを行うプログラム切り替え手続き部を有し、このプ
ログラム切り替え手続き部は、上記２次記憶装置に設定
された上記スケジュール属性に応じて、プログラムのス
ケジュール属性が設定されていれば、このプログラムを
特定のプロセッサ上で実行し、プログラムのスケジュー
ル属性が設定されていなければ、このプログラムを任意
のプロセッサ上で実行するようにしたものであり、かか
る構成により、スケジューリングを行ってもキャッシュ
間の移動を制限して、実行効率を向上し得るものとな
る。

【００１０】上記並列計算機システムにおいて、好まし
くは、上記プログラムのスケジュール属性はビット列で
構成され、“１”であればスケジュール属性が設定され
ているとするようにしたものである。

【００１１】

【発明の実施の形態】以下、本発明の一実施形態による
並列計算機システムについて、図１乃至図５を用いて説
明する。図１は、本発明の一実施形態による並列計算機
システムのシステムブロック図である。

【００１２】並列計算機システム１００は、複数のプロ
セッサ１０１−１，１０１−２，…１０１−ｎ、複数の
キャッシュメモリ１０２−１，１０２−２，…１０２−
ｎ、主記憶装置１０４及び２次記憶装置１０５から構成
されている。プロセッサ１０１，キャッシュメモリ１０
２，主記憶装置１０４及び２次記憶装置１０５は、それ
ぞれ、システムバス１０３を介して接続されている。

【００１３】主記憶装置１０４に格納されたデータは、
システムバス１０３を介して、キャッシュメモリ１０２
に一旦格納され、プロセッサ１０１が保持するレジスタ
に格納される。主記憶装置１０４は、固定長のデータ単
位，例えば、１バイト単位で番地付けされ、主記憶装置
１０４からデータをプロセッサ１０１に転送する際に、
すでに同じ番地のデータがキャッシュメモリ１０２に格
納されている場合は、キャッシュメモリ１０２のデータ
を代わりに用いる。このことにより、システムバス１０
３を介したデータの転送を少なくすることができる。

【００１４】また、並列計算機システム１００では、プ
ロセッサ１０１とキャッシュメモリ１０２が複数個存在
する。主記憶装置１０４における任意の番地のデータ
は、複数のキャッシュメモリ１０２に存在する可能性が
あるので、複数存在するキャッシュメモリ１０２と主記
憶装置１０４には、それぞれが持つデータの内容を同一
にするための仕組が提供されている。

【００１５】この仕組は、キャッシュ一貫性制御処理と
呼ばれ、例えば、Ｃ．Ｓｃｈｉｍｍｅｌ著、「Ｕｎｉｘ
Ｓｙｓｔｅｍｓ ｆｏｒ Ｍｏｄｅｒｎ Ａｒｃｈｉ
ｔｅｃｔｕｒｅｓ」，ＡＤＤＩＳＯＮ−ＷＥＳＬＥＹ
Ｐｕｂｌｉｓｈｉｎｇ Ｃｏｍｐａｎｙ、ｐ．２８５〜
３３５に記載されている技術を用いて実現することがで
きる。

【００１６】本実施形態においては、主記憶装置１０４
内には、ＯＳ常駐部１０４１とユーザプログラム実行部
１０４９から構成されている。ＯＳ常駐部１０４１に
は、オペレーティングシステムの手続きとデータが格納
されている。ユーザプログラム実行部１０４９には、手
続きとデータが格納されている。

【００１７】２次記憶装置１０５は、ファイル属性格納
部１０５１とファイル内容格納部１０５２とから構成さ
れている。ファイル属性格納部１０５１には、プログラ
ムの属性が格納され、ファイル内容格納部１０５２に
は、プログラムの内容が格納されている。

【００１８】次に、図２を用いて、ＯＳ常駐部１０４１
の構成について説明する。図２は、本発明の一実施形態
による並列計算機システムに用いるＯＳ常駐部の構成図
である。

【００１９】ＯＳ常駐部１０４１には、プロセス管理表
１０４２，実行中プロセス管理表１０４３，実行可能プ
ロセスリスト１０４４，プログラム起動手続き部１０４
５，プログラム切り替え手続き部１０４６，及びファイ
ル属性変更手続き部１０４７が格納されている。

【００２０】プロセス管理表１０４２は、複数のプログ
ラムの実行を管理するために、プロセス番号１０４２
１，レジスタ退避領域１０４２２，プロセス実行状態１
０４２３，プロセス移動情報１０４２４，プロセッサ番
号１０４２５，リスト領域１０４２６が複数個用意され
ている。

【００２１】プロセス番号１０４２１は、実行するユー
ザプログラムをオペレーティングシステム内部で一意に
識別するために用いられる。レジスタ退避領域１０４２
２は、プロセッサ１０１の内部に保持するレジスタの内
容を保持するために用いられる。任意のプロセッサ１０
１で動作するユーザプログラムを切り替える際には、こ
のレジスタの内容を退避したり、回復することによっ
て、実現できる。

【００２２】プロセス実行状態１０４２３は、プロセス
が「実行中」であるか、「実行待ち」であるかを識別す
るために用いられる。プロセスが「実行中」であると
は、任意のプロセッサ１０１においてプログラムが実行
されていることを意味し、プロセスが「実行待ち」であ
るとは、プログラムがどのプロセッサ１０１でも動作し
ていないことを意味する。プロセス移動情報１０４２４
は、プログラム切り替え手続き部１０４６によって、ど
のプロセッサ１０１上でプロセスを実行するかを示して
いる。

【００２３】プログラム切り替え手続き部１０４６は、
任意の時間間隔、あるいはプロセスが入出力待ちになっ
たときに起動される手続きであり、Ｓ．Ｊ．Ｌｅｆｆｌ
ｅｒ他著、中村明他訳、「ＵＮＩＸ ４．３ＢＳＤの設
計と実装」、丸善株式会社、ｐ．７１〜９７において、
スケジューラとも呼ばれるものに相当する。本発明の実
施形態におけるプログラム切り替え手続き部１０４６の
詳細については後述するが、プロセス移動情報１０４２
４が”１”であれば、特定のプロセッサに割り付けを行
い、プロセッサ間の移動を禁止するとともに、“０”で
あれば、特定のプロセッサではなく、空いている任意の
プロセッサに割り付けを行うようにしている。

【００２４】プロセッサ番号１０４２５は、プロセス移
動情報１０４２４でプロセッサの割り付けを任意のプロ
セッサに特定するために用いられる。プロセス実行状態
１０４２３が「実行中」のプロセス番号に対して付与さ
れているプロセッサ番号は、実際に割り付けられている
プロセッサ番号を表している。例えば、プロセス番号”
１００３”は、プロセッサ番号”１”において実行中で
あり、この関係は、実行中プロセス管理表１０４３に示
されている。プロセス実行状態１０４２３が「実行可
能」のプロセス番号に対して付与されているプロセッサ
番号は、前回に割り付けられたプロセッサ番号を表して
いる。例えば、プロセス番号”１００５”は、前回の実
行時には、プロセッサ番号”５”において実行されてい
ることを示している。

【００２５】実行中プロセス管理表１０４３は、各プロ
セッサ１０１で実行中のプロセスを識別するために用い
られ、プロセッサ番号１０４３１と実行中プロセス番号
１０４３２の組みが登録されている。

【００２６】実行待ちプロセスリスト１０４４は、実行
可能であるがプロセッサに割り付けられていないプロセ
スを登録するために用いられ、リストの先頭のプロセス
番号を格納する。実行可能プロセスの一覧は、プロセス
管理表１０４２のリスト領域１０４２６を次のエントリ
とすることにより、実行待ちプロセスリスト１０４４で
示されるプロセス番号、プロセス番号１０４３２で示さ
れるプロセス管理表１０４２のリスト領域１０４２６で
示されるプロセス番号で辿り、リストの最後は、“−
１”で終端する。

【００２７】例えば、図２の実施形態においては、実行
可能プロセスは、プロセス番号“１０００”、“１００
２”、“１００５”となる。

【００２８】プログラム起動手続き部１０４５及びプロ
セス切り替え手続き部１０４６については、それぞれ、
図４，図５において後述する。

【００２９】次に、図３を用いて、ファイル属性格納部
１０５１の構成について説明する。図３は、本発明の一
実施形態による並列計算機システムに用いるファイル属
性格納部の構成図である。

【００３０】ファイル属性格納部１０５１は、ファイル
番号１０５１１，書き込み可能フラグ１０５１２，読み
込み可能フラグ１０５１３，実行可能フラグ１０５１
４，及びスケジューリングフラグ１０５１５から構成さ
れている。

【００３１】ファイル番号１０５１１は、ファイル内容
格納部１０５２の中に格納された複数のファイルを識別
するために用いられる。書き込み可能フラグ１０５１
２，読み込みフラグ１０５１３，実行可能フラグ１０５
１４は、それぞれ、ファイル番号１０５１１で示される
ファイル内容を、書き込み，読み込み，実行の可否を決
定するために用いられる。このビットを用いて提供され
る機能は、例えば、Ｓ．Ｊ．Ｌｅｆｆｌｅｒ他著、中村
明他訳、「ＵＮＩＸ ４．３ＢＳＤの設計と実装」、丸
善株式会社、ｐ．１９３〜２３４に示されるファイルの
アクセスモードを用いる機能と同等の機能を有する。

【００３２】スケジューリングフラグ１０５１５は、フ
ァイル属性変更手続き部１０４７を実行することによっ
て、“１”か“０”かを設定することが可能である。フ
ァイル属性格納部１０５１は、プログラム起動手続き部
１０４５で参照される。プログラム起動手続き部１０４
５で参照された結果は、プロセス管理表１０４２のプロ
セス移動情報１０４２４に反映され、プロセス切り替え
手続き部１０４６で参照される。

【００３３】次に、図４を用いて、プログラム起動手続
き部１０４５の詳細について説明する。図４は、本発明
の一実施形態による並列計算機システムにおけるプログ
ラム起動手続き部について説明するＰＡＤ図である。

【００３４】まず、処理ステップ４０１において、ＯＳ
常駐部１０４１のプログラム起動手続き部１０４５は、
ファイル内容格納部１０５２に格納されているプログラ
ムの内、起動するプログラムのファイル番号を指定す
る。ファイル番号は、例えば、ファイル属性格納部１０
５１のファイル番号１０５１１の欄に示されているよう
に、”０００”，”００１”のような番号であるので、
これらのファイル番号のいづれかを指定する。

【００３５】次に、処理ステップ４０２において、プロ
グラム起動手続き部１０４５は、プロセス管理表１０４
２に、新しいプロセスを一つ作る。プロセスには、プロ
セス番号を付与する。付与されるプロセス番号は、例え
ば、プロセス管理表１０４２のプロセス番号１０４２１
の欄に示されているように、”１０００”，”１００
１”のような番号である 判定処理ステップ４０３において、プログラム起動手続
き部１０４５は、ファイル属性格納部１０５１に格納さ
れているファイル番号１０５１１に対応するファイル属
性に、スケジューリングフラグ１０５１５があるか否か
を判定する。例えば、ファイル属性格納部１０５１のフ
ァイル番号”０００”に対しては、スケジューリングフ
ラグ１０５１５が、”１”であり、スケジューリングフ
ラグがあると判断される。また、ファイル属性格納部１
０５１のファイル番号”００１”に対しては、スケジュ
ーリングフラグ１０５１５が、”０”であり、スケジュ
ーリングフラグがないと判断される。

【００３６】もし、判定処理ステップ４０３において、
スケジューリングフラグ１０５１５があれば、処理ステ
ップ４０４において、プログラム起動手続き部１０４５
は、プロセス管理表１０４２のプロセス移動情報フラグ
１０４２４の欄を“１”にする。

【００３７】判定処理ステップ４０３において、スケジ
ューリングフラグ１０５１５がなければ、処理ステップ
４０５において、プログラム起動手続き部１０４５は、
プロセス管理表１０４２のプロセス移動情報フラグ１０
４２４０の欄を“０”にする。

【００３８】最後に、処理ステップ４０６において、プ
ログラム起動手続き部１０４５は、対応するファイル番
号のファイル内容を主記憶装置内のユーザプログラム実
行部１０４９に格納し、プログラム起動を行う。

【００３９】次に、図５を用いて、プログラム切り替え
手続き部１０４６の詳細について説明する。図５は、本
発明の一実施形態による並列計算機システムにおけるプ
ログラム切り替え手続き部について説明するＰＡＤ図で
ある。

【００４０】処理ステップ５０１において、プログラム
切り替え手続き部１０４６は、実行可能プロセスリスト
１０４４の先頭を次の実行プロセスの候補にする。例え
ば、図２に示した実行可能プロセスリスト１０４４に
は、”１０００”が格納されているので、プロセス番号
１０４２１の欄に格納されたプロセス番号”１０００”
のプロセスが、次の実行プロセスの候補となる。

【００４１】次に、くり返し判定処理ステップ５０２に
おいて、プログラム切り替え手続き部１０４６は、プロ
セス管理表１０４２を参照して、実行プロセスが選択さ
れていなく、かつ、次の実行プロセスの候補があるかを
判定する。即ち、図２に示したプロセス番号”１００
０”のプロセスについて、プロセス管理表１０４２のプ
ロセス実行状態１０４２３の欄を参照して、実行プロセ
スが選択されていないこと，即ち、「実行可能」状態に
あることを判定する。さらに、プロセス管理表１０４２
のリスト領域１０４２６の欄を参照して、次の実行プロ
セスの候補があること，即ち、リスト領域１０４２６に
次の実行プロセスの候補があることをチェックする。

【００４２】例えば、プロセス番号”１０００”のプロ
セスは、リスト領域１０４２６に”１００２”と格納さ
れ、次の実行プロセスがあることを示しているが、プロ
セス番号”１００５”のプロセスは、リスト領域１０４
２６に”−１”と格納され、次の実行プロセスがないこ
とを示している。リスト領域１０４２６に”−１”と格
納されているプロセスをアイドルプロセスと称するが、
この詳細については、後述する。

【００４３】もし、繰り返し判定処理ステップ５０２の
結果が真であれば、処理ステップ５０３〜５０６を実行
する。プロセス番号”１０００”のプロセスは、プロセ
ス管理表１０４２のプロセス実行状態１０４２３の欄
が、「実行可能」状態であり、さらに、プロセス管理表
１０４２のリスト領域１０４２６の欄が、”１００２”
と格納され、次の実行プロセスがあることを示している
ので、処理ステップ５０３〜５０６を実行する。

【００４４】処理ステップ５０３において、プログラム
切り替え手続き部１０４６は、現在のプロセッサ番号を
スケジューリング処理を実行するプロセッサの番号とす
る。例えば、図２に示した実行中プロセス管理表１０４
３の中の、プロセッサ番号”３”が実行処理を終了し、
次のプロセスを実行しようとする場合、スケジューリン
グ処理を実行するプロセッサの番号を、プロセッサ番
号”３”とする。

【００４５】判定処理ステップ５０４において、プログ
ラム切り替え手続き部１０４６は、図２に示したプログ
ラム管理表１０４２のプロセス移動情報１０４２４の欄
が、“０”であるか否かを判断する。

【００４６】プロセス移動情報１０４２４の欄が、
“０”であれば、プロセッサの移動が禁止されていない
ので、任意のプロセッサで処理を実行できるため、処理
ステップ５０５において、候補として選択したプロセス
を実行プロセスとして選択する。

【００４７】プロセス移動情報１０４２４の欄が、
“１”であれば、プロセッサの移動が禁止されているの
で、判定処理ステップ５０６に進む。

【００４８】例えば、プロセス番号”１０００”のプロ
セスは、プロセス移動情報１０４２４の欄が、”１”で
あるので、判定処理ステップ５０６に進む。

【００４９】判定処理ステップ５０６において、プログ
ラム切り替え手続き部１０４６は、図２に示したプログ
ラム管理表１０４２のプロセス移動情報１０４２４の欄
が、“１”で、かつ、プログラム管理表１０４２のプロ
セッサ番号が現在のプロセッサ番号であるかどうかを判
定する。

【００５０】もし、判定の結果が真であれば、処理５０
７において、候補として選択したプロセスを実行プロセ
スとして選択する。もし、判定の結果が真でなければ、
処理５０８において、実行可能プログラムリストから次
のプログラムを実行プログラムの候補とし、繰り返し判
定処理ステップ５０２を繰り返す。

【００５１】例えば、プロセス番号”１０００”のプロ
セスは、プログラム管理表１０４２のプロセス移動情報
１０４２４の欄が、“１”である。また、プログラム管
理表１０４２のプロセッサ番号１０４２５の欄に格納さ
れたプロセッサ番号は、”５”であるが、処理ステップ
５０３でスケジューリング処理を実行するプロセッサの
番号を”３”としていたので、両者の番号は異なること
になり、処理ステップ５０８に進むことになり、プロセ
ス番号”１０００”に対応するプロセス管理表１０４２
のリスト領域１０４２６の欄の中に格納されているプロ
セス番号”１００２”を実行プログラムの候補とする。

【００５２】繰り返し判定処理ステップ５０２におい
て、プロセス番号”１００２”のプログラムは、プロセ
ス実行状態１０４２３の欄が、「実行可能」であり、か
つ、リスト領域１０４２６の欄に、次の実行プロセス候
補である”１００５”があるので、処理ステップ５０３
を経て、判定処理ステップ５０４に進む。

【００５３】判定処理ステップ５０４において、プロセ
ス番号”１００２”のプログラムは、プロセス移動情報
１０４２４の欄が、”１”であるので、判定処理ステッ
プ５０６に進む。

【００５４】判定処理ステップ５０６において、プロセ
ス番号”１００２”のプロセスは、プログラム管理表１
０４２のプロセス移動情報１０４２４の欄が、“１”で
ある。また、プログラム管理表１０４２のプロセッサ番
号１０４２５の欄に格納されたプロセッサ番号は、”
３”であるが、処理ステップ５０３でスケジューリング
処理を実行するプロセッサの番号を”３”としていたの
で、両者の番号は一致することになり、処理ステップ５
０７に進む。

【００５５】そして、処理ステップ５０７において、候
補として選択したプロセス”１００２”を実行プロセス
として選択する。

【００５６】判定処理ステップ５０９において、プログ
ラム切り替え手続き部１０４６は、実行プロセスが選択
されたかどうかを判定する。即ち、処理ステップ５０３
〜５０８において、実行プロセスが選択されたかどうか
を判定する。

【００５７】もし、実行プロセスが選択されていなけれ
ば、アイドルプロセスと呼ぶ特殊なプロセスを実行プロ
セスとして選択する。アイドルプロセスは、無限ループ
を実行するプログラムであり、プロセス番号は“−１”
とする。プロセス管理表１０４２のリスト領域１０４２
６の終端は、“−１”であるので、どのプロセスも選択
されなければ、実行プロセスはアイドルプロセスとして
認識することができる。

【００５８】もし、処理ステップ５０３〜５０８におい
て、実行プロセスが選択されていなければ、処理ステッ
プ５１０において、プログラム切り替え手続き部１０４
６は、アイドルプロセスを実行プロセスとして選択す
る。

【００５９】次に、処理ステップ５１１において、プロ
グラム切り替え手続き部１０４６は、選択したプロセス
を、実行中プロセス管理表１０４３に登録する。例え
ば、実行中プロセス管理表１０４３のプロセッサ番号１
０４３１の欄のプロセッサ番号”３”に対応するプロセ
ス番号１０４３２の欄に、選択したプロセス番号であ
る”１００２”を登録する。

【００６０】処理ステップ５１０において、プログラム
切り替え手続き部１０４６は、選択したプロセスのレジ
スタ情報をプロセッサに回復する。

【００６１】以上の処理によって、プロセス管理表にあ
るプロセス移動情報を用いたプロセッサの切り替えを実
施可能である。

【００６２】次に、図６を用いて、ファイル属性変更手
続き部１０４７の詳細について説明する。図６は、本発
明の一実施形態による並列計算機システムにおけるファ
イル属性変更手続き部について説明するＰＡＤ図であ
る。

【００６３】処理ステップ６０１において、ＯＳ常駐部
１０４１のファイル属性変更手続き部１０４７は、ファ
イル属性格納部１０５１に格納されているプログラムの
内、ファイル属性を変更するプログラムのファイル番号
を指定する。ファイル番号は、例えば、ファイル属性格
納部１０５１のファイル番号１０５１１の欄に示されて
いるように、”０００”，”００１”のような番号であ
るので、これらのファイル番号のいづれかを指定する。

【００６４】判定処理ステップ６０２において、ファイ
ル属性変更手続き部１０４７は、プロセッサの移動を禁
止するのか否かを判定して、移動を禁止するときには、
処理ステップ６０３に進み、移動を禁止しないときに
は、処理ステップ６０４に進む。

【００６５】処理ステップ６０３において、ファイル属
性変更手続き部１０４７は、ファイル属性格納部１０５
１の中の指定されたファイル番号に対応するスケジュー
リングフラグ１０５１５の欄のフラグを”１”にする。
これによって、プロセッサの移動が禁止される。

【００６６】処理ステップ６０４において、ファイル属
性変更手続き部１０４７は、ファイル属性格納部１０５
１の中の指定されたファイル番号に対応するスケジュー
リングフラグ１０５１５の欄のフラグを”０”にする。
これによって、プロセッサの移動が可能となる。

【００６７】このようにして、ファイル属性格納部１０
５１の中のスケジューリングフラグ１０５１５の欄のフ
ラグを”１”若しくは”０”にすることによって、容易
に、プログラムの移動可能や移動禁止を設定できる。

【００６８】本実施形態によれば、入出力動作を頻繁に
繰り返すプロセスに対しては、プロセッサの移動を禁止
するように、プロセス移動情報に基づいて、スケジュー
リングするようにしているため、実行効率を向上するこ
とができる。

【００６９】

【発明の効果】本発明によれば、並列計算機システムに
おいて、スケジューリングを行っても実行効率を向上す
ることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態による並列計算機システム
のシステムブロック図である。

【図２】本発明の一実施形態による並列計算機システム
に用いるＯＳ常駐部の構成図である。

【図３】本発明の一実施形態による並列計算機システム
に用いるファイル属性格納部の構成図である。

【図４】本発明の一実施形態による並列計算機システム
におけるプログラム起動手続き部について説明するＰＡ
Ｄ図である。

【図５】本発明の一実施形態による並列計算機システム
におけるプログラム切り替え手続き部について説明する
ＰＡＤ図である。

【図６】本発明の一実施形態による並列計算機システム
におけるファイル属性変更手続き部について説明するＰ
ＡＤ図である。

【符号の説明】 １００…並列計算機システム １０１…プロセッサ １０２…キャッシュメモリ １０３…システムバス １０４…主記憶装置 １０４１…オペレーティングシステム常駐部 １０４２…プロセス管理表 １０４３…実行中プロセス管理表 １０４４…実行可能プロセスリスト １０４５…プログラム起動手続き部 １０４６…プログラム切り替え手続き部 １０４７…ファイル属性変更手続き部 １０５…２次記憶装置 １０５１…ファイル属性格納部 １０５２…ファイル内容格納部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 堀川 和雄 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報・通信開発本部内 (72)発明者 林 剛久 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報・通信開発本部内 (72)発明者 山田 公稔 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 プログラムを格納する２次記憶装置と、 この２次記憶装置に格納した上記プログラムを読み込む
   主記憶装置と、 この主記憶装置に読み込まれたプログラムを実行する複
   数のプロセッサを有する並列計算機システムにおいて、 上記２次記憶装置は、外部から設定可能なプログラムの
   スケジュール属性を格納し、 上記主記憶装置は、上記プロセッサ上で実行するプログ
   ラムの切り替えを行うプログラム切り替え手続き部を有
   し、 このプログラム切り替え手続き部は、上記２次記憶装置
   に設定された上記スケジュール属性に応じて、プログラ
   ムのスケジュール属性が設定されていれば、このプログ
   ラムを特定のプロセッサ上で実行し、 プログラムのスケジュール属性が設定されていなけれ
   ば、このプログラムを任意のプロセッサ上で実行するこ
   とを特徴とする並列計算機システム。
2. 【請求項２】 請求項１記載の並列計算機システムにお
   いて、 上記プログラムのスケジュール属性はビット列で構成さ
   れ、“１”であればスケジュール属性が設定されている
   とすることを特徴とする並列計算機システム。