JPH0581221A - 並列プログラム開発支援装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、並列プログラムの実行時のプロシ
ジャー情報を収集して各プロセッサに対応づけて表示す
る並列プログラム開発支援装置に関し、並列マシン上で
実行させたときのプロシジャー情報を収集して各プロセ
ッサに対応づけて判り易く表示し、並列マシン上での負
荷分散アルゴリズムの性能評価やデバッグなどのプログ
ラム開発作業を支援して行いやすくすることを目的とす
る。 【構成】 並列プログラムを動作させる複数のプロセッ
サと、これら複数のプロセッサ上で動作させた並列プロ
グラムのプロシジャー情報７１および動作情報８を抽出
して収集する動作抽出部２とを備え、この動作抽出部２
が一連の処理について収集したプロセッサ毎のプロシジ
ャー情報７１および動作情報８をもとに、各プロセッサ
に対応づけてプロシジャーを表示するように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、並列プログラムの実行
時のプロシジャー情報を収集して各プロセッサに対応づ
けて表示する並列プログラム開発支援装置であって、複
数のプロセッサから構成される並列計算機上でのプログ
ラムのテストおよび評価・解析を支援する並列プログラ
ム開発支援装置に関するものである。

【０００２】一般に、並列計算機上のプログラム開発
は、計算負荷の分散アルゴリズムの設計、プログラミン
グ、テスト・評価・デバッグといった過程で行われてい
く。計算負荷の分散アルゴリズムの設計は、並列計算機
上でプログラムを効率よく実行させることを目的とし、
プロセッサ間の通信量を抑えながら計算負荷を分散する
ことが肝要となってくる。このために自動的に計算負荷
を各プロセッサに割り当てるような種々の動的負荷分散
方式が考えられているが、これらの方式だけで全てのプ
ログラムを効率良く実行するまでに至っていない。

【０００３】また、テスト・評価・デバッグの際も、逐
次プログラムと違って単に正常な実行が行われないもの
に対するデバッグばかりでなく、計算速度の飛躍的な向
上のための評価・デバッグを行わなければならないが、
これらを支援するプログラミング環境が確立されるまで
には至っていない。従って、プログラマが思考錯誤を繰
り返しながら負荷分散アルゴリズムの設計および評価を
行っているのが現状である。このため、プログラマの負
荷を軽くするために、これら一連の作業を支援する必要
がある。

【０００４】

【従来の技術】プログラムを並列計算機上で実行させる
ことは、一台のプロセッサで構成する計算機に比べて、
台数分に比例した計算速度の向上が期待される。このよ
うなプロセッサの台数に伴う計算速度の向上を実現する
ためには、プログラムを複数のプロセッサ上で効率よく
同時に実行させなければならない。このためには、プロ
グラムの計算問題を部分問題に分割する方法と、分割し
た部分問題を各プロセッサへ割つ付ける方法について検
討する必要がある。分割方法の検討は、計算負荷を分散
させることによってプロセッサ間通信が増大しないよう
に、ある程度独立に計算可能な単位に問題を分割するこ
とが重要である。また、割つ付ける方法の検討では、あ
る特定のプロセッサに計算負荷が集中しないように、負
荷を均等に各プロセッサに割つ付けることが重要であ
る。これらの検討結果から、負荷分散アルゴリズムを実
現する際には、各プロセッサ上でのゴールの振舞いを予
め予測しながらプログラムを作成する必要がある。しか
し、現状では並列に動作するプログラムの性能を予め予
測することが困難なため、プログラマが思考錯誤を繰り
返しながら負荷分散アルゴリズムの設計を行っている。

【０００５】

【発明が解決しようとする課題】従って、プログラムを
並列マシン上で、効率よく実行させるための負荷分散ア
ルゴリズムの設計や、正しく動作させるためのデバッグ
は、プログラマが思考錯誤を繰り返し行わざるを得な
く、効率のよい並列プログラムの作成を支援するツール
が不十分であるという問題があった。

【０００６】本発明は、並列マシン上で実行させたとき
のプロシジャー情報を収集して各プロセッサに対応づけ
て判り易く表示し、並列マシン上での負荷分散アルゴリ
ズムの性能評価やデバッグなどのプログラム開発作業を
支援して行いやすくすることを目的としている。

【０００７】

【課題を解決するための手段】図１は、本発明の原理構
成図を示す。図１において、複数のプロセッサは、並列
プログラムを動作させるものである。

【０００８】動作抽出部２は、複数のプロセッサ上で動
作させた並列プログラムのプロシジャー情報７１および
動作情報８を抽出して収集するものである。プロシジャ
ー管理テーブル７は、プロシジャー毎の実行回数を管理
したり、プロシジャーの表示／非表示を管理するフラグ
を設けたりなどするものである。

【０００９】対応テーブル７２は、動作抽出部２によっ
て抽出したプロシジャー情報７１および動作情報８のう
ちの、予め指定されたプロシジャーと変数（例えば共有
変数）との対応を登録するものである。

【００１０】

【作用】本発明は、図１に示すように、並列プログラム
を複数のプロセッサ上で動作させ、動作抽出部２が一連
の処理について収集したプロセッサ毎のプロシジャー情
報７１および動作情報８をもとに、各プロセッサに対応
づけてプロシジャーを表示させるようにしている。

【００１１】また、並列プログラムを複数のプロセッサ
上で動作させ、動作抽出部２が一連の処理についてリア
ルタイムに収集したプロセッサ毎のプロシジャー情報７
１および動作情報８をもとに、各プロセッサに対応づけ
てプロシジャーをリアルタイムに表示させるようにして
いる。

【００１２】また、並列プログラムを複数のプロセッサ
上で動作させ、動作抽出部２が一連の処理について収集
したプロシジャー情報７１および動作情報８を記憶して
おき、これらプロシジャー情報７１および動作情報８を
もとに順次時間の経過（あるいは逆の方向）に従って動
画として表示するようにしている。

【００１３】また、並列プログラムを複数のプロセッサ
上で動作させ、動作抽出部２が一連の処理について収集
したプロシジャー情報７１および動作情報８をもとにプ
ロシジャー毎の実行回数をプロシジャー管理テーブル７
に登録し、このプロシジャー管理テーブル７で管理され
ている実行回数に対応する色でプロシジャーをプロセッ
サ毎に表示するようにしている。

【００１４】また、並列プログラムを複数のプロセッサ
上で動作させ、動作抽出部２が一連の処理について収集
したプロシジャー情報７１および動作情報８をもとに予
め指定されたプロシジャーと変数（共有変数）との対応
を対応テーブル７２に登録し、この対応テーブル７２に
登録された指定されたプロシジャーの変数と同一の変数
が登録されているプロシジャーを各プロセッサに対応づ
けて強調表示するようにしている。

【００１５】また、並列プログラムを複数のプロセッサ
上で動作させ、動作抽出部２が一連の処理について収集
したプロシジャー情報７１および動作情報８をもとにプ
ロシジャの表示／非表示のフラグを設定し、このプロシ
ジャー管理テーブル７のフラグの設定されたプロシジャ
ーのみを各プロセッサに対応づけて表示するようにして
いる。

【００１６】従って、並列マシン上で実行させたときの
プロシジャー情報７１および動作情報８収集して各プロ
セッサに対応づけて判り易くプロセッサ構成図として表
示することにより、並列マシン上での負荷分散アルゴリ
ズムの性能評価やデバッグなどのプログラム開発作業を
支援して行いやすくすることが可能となる。

【００１７】

【実施例】次に、図１から図１０を用いて本発明の実施
例の構成および動作を順次詳細に説明する。

【００１８】図１は、本発明の原理構成図（その１）を
示す。図１において、入力装置１は、並列プログラムを
動作抽出部２のＰＥ＃０からＰＥ＃３のプロセッサにロ
ードしたり、各種コマンドを投入して指示したりなど、
各種入力を行うものである。

【００１９】動作抽出部２は、並列プログラムを各ＰＥ
＃０からＰＥ＃３にロードして実行させ、そのときのプ
ロシジャー情報７１および動作情報８を収集するもので
あって、ＰＥ＃０からＰＥ＃３、および抽出／収集部２
１などから構成されるものである。

【００２０】ＰＥ＃０からＰＥ＃３は、プロセッサであ
って、並列プログラムをロードして並列にそれぞれ実行
するものである。抽出／収集部２１は、ＰＥ＃０からＰ
Ｅ＃３によって並列プログラムを並行してそれぞれ実行
したときのプロシジャー情報７１および動作情報８を抽
出して収集するものである。ここで、プロシジャーは、
関数、サブルーチンや、更にプログラムの行単位のある
処理を行うものであって、これらにそれぞれプロシジャ
ーＩＤを付与する。プロシジャー情報７１は、プロシジ
ャー名、引数個数などを収集し、このうち同一のプロシ
ジャーＩＤを持つものを実行回数として計数してディス
ク装置上のデータファイル３に保存する。また、プロシ
ジャー情報７１と一緒にプロシジャーＩＤに対応づけて
そのときのプロシジャーの呼び出しの系列やプロセッサ
番号などを動作情報８として収集してデータファイル３
に保存する。

【００２１】データファイル３は、抽出／収集部２１が
ＰＥ＃０ないしＰＥ＃３から抽出して同一のプロシジャ
ーＩＤの実行回数を計数などしたプロシジャー情報７１
をプロシジャー管理テーブル７に登録して保存および併
せてプロシジャーＩＤに対応づけて動作情報８を保存す
るものである。

【００２２】ディスプレイ６は、プロセッサ構成図など
を表示するものである。対応テーブル７２は、プロシジ
ャーＩｄに対応づけて使用する変数を登録するものであ
る。

【００２３】次に、図２の（イ）のフローチャートに示
す順序に従い、図１の構成の動作を詳細に説明する。図
２の（イ）において、Ｓ１は、ＰＥ＃０が実行およびプ
ロシジャーＩＤの割り付けを行う。これは、並列プログ
ラムをロードしたＰＥ＃０が当該並列プログラムを実行
し、プロシジャーに一意のプロシジャーＩＤを割り付け
る。例えば並列プログラムのプロシジャー（関数やサブ
ルーチンなど）に一意のプロシジャーＩＤを割り付け
る。

【００２４】Ｓ２は、自メモリにプロシジャー情報およ
び動作情報を保存する。これは、Ｓ１で割り付けたプロ
シジャーＩＤに対応づけてプロシジャー情報としてプロ
シジャー名（例えばモジュール名、手続き名など）、引
数の個数などを保存および動作情報として呼び出し系列
（例えばプロシジャーＩＤ０からプロシジャーＩＤ１が
呼び出されていること）を保存する（図２の（ロ）、
（ハ）参照）。

【００２５】Ｓ３は、一連の処理を終了したか否かを判
別する。ＹＥＳの場合には、Ｓ４に進む。一方、ＮＯの
場合には、Ｓ１、Ｓ２を繰り返し行い、並列プログラム
の実行時のプロシジャー情報および動作情報をプロシジ
ャーＩＤに対応づけて自メモリに保存する。

【００２６】同様に、ＰＥ＃１、ＰＥ＃２、ＰＥ＃３に
ついても、並列プログラムの実行時のプロシジャー情報
および動作情報をプロシジャーＩＤに対応づけて自メモ
リに保存する。

【００２７】Ｓ４は、Ｓ３で各ＰＥがプロシジャー情報
および動作情報を一意なプロシジャーＩＤに対応づけて
自メモリに保存したものを、ここでは中心となるＰＥ＃
０にそれぞれデータ転送してメモリ上のデータプール９
に一旦格納する。この際、同一のプロシジャーＩＤがあ
ったときはその回数をカウントアップし、２回目以降の
プロシジャー情報をデータプール９に格納しない。

【００２８】Ｓ５は、Ｓ４でデータプール９に実行回数
を計数して格納したプロシジャー情報７１および動作情
報８を、ディスク装置上のデータファイル３に保存す
る。これらＳ４、Ｓ５は、図１の抽出／収集部２１が行
う。

【００２９】以上によって、各ＰＥ＃０からＰＥ＃３が
並列プログラムの実行時にプロシジャーに割り付けた一
意なプロシジャーＩＤに対応づけて自メモリに保存し、
一連の処理の終了後に中心となるここではＰＥ＃０にデ
ータ転送してプロセッサ毎に同一のプロシジャーＩＤの
ものを計数して実行回数とし、重複しないようにしてプ
ロシジャー情報７１および動作情報８を図２の（ロ）、
（ハ）に示すようにし、ディスク装置上のデータファイ
ル３に保存する。これにより、例えばプログラム開発過
程におけるプログラムの動作を履歴として保存すること
が可能となると共に、プログラム開発時に動作を比較す
ることが可能となる。

【００３０】図２の（ロ）は、プロシジャー管理テーブ
ル７の例を示す。これは、図２の（イ）のＳ４で各ＰＥ
＃０からＰＥ＃３から収集したプロシジャー情報を格納
したものであって、同一のプロシジャーＩＤのプロシジ
ャー情報については実行回数を＋１して重複して格納し
ないようにする。ここでは、プロシジャーＩＤは各ＰＥ
＃０からＰＥ＃３で一意に付与した識別子であり、当該
プロシジャーＩＤに対応づけてプロシジャーであるモジ
ュール名、手続名、更に引数の個数、当該プロシジャー
の実行回数、当該プロシジャーを表示あるいは非表示す
るかを設定するフラグなどから構成されている。

【００３１】図２の（ハ）は、動作情報８の例を示す。
ここで、呼び出し系列として、例えば ＩＤ，［ＩＤ１，ＩＤ２］・・・・・・・・・・・・・・・・・・・（１） を収集する。この（１）は、実行木で表わすと右側に示
すようになり、プロシジャーＩＤからプロシジャーＩＤ
１、プロシジャーＩＤ２の２つが図示のように呼び出さ
れている旨の動作情報を表わす。

【００３２】図３は、本発明の原理構成図（その２）を
表わす。ここで、入力装置１、動作抽出部２、データフ
ァイル３は、図１のものと同一であるので、説明を省略
する。

【００３３】図３の（イ）において、動作表示部４は、
図１および図２を用いて説明したようにして収集してデ
ータファイル３に格納したプロシジャー情報７１および
動作情報８を取り出し、これらをもとにＰＥ＃０からＰ
Ｅ＃３毎にプロシジャーの動作状態を判り易くプロセッ
サ構成図として例えば図５に示すようにディスプレイ５
上に表示するものである。

【００３４】システム制御部６は、ディスプレイ５上へ
のプロセッサ構成図の表示制御を行うものである。図３
の（ロ）は、動作抽出部の構成図を示す。

【００３５】図３の（ロ）において、ＰＥ＃０からＰＥ
＃３は、並列プログラムの実行時のプロシジャー情報お
よび動作情報を収集する対象のプロセッサである。ｍｅ
ｒｇｅｒは、ＰＥ＃０ないしＰＥ＃３からプロシジャー
情報および動作情報を収集するものである（図２のフロ
ーチャート参照）。

【００３６】抽出／収集部２１は、ｍｅｒｇｅｒによっ
て各ＰＥ＃０ないしＰＥ＃３から収集したプロシジャー
情報および動作情報をデータプール９に格納するもので
ある（図２のフローチャート参照）。

【００３７】データファイル３は、データプール９に格
納したプロシジャー情報および動作情報を保存するディ
スク上に設けたファイルである。割り込み命令は、並列
プログラムを実行しているＰＥ＃０ないしＰＥ＃３への
入力装置１からの割り込み命令であって、抽出／収集部
２１に実行を放棄する旨のメッセージを通知するための
ものである。また、プログラム実行時にエラーが発生し
た場合にも同様に実行を放棄する旨のメッセージを通知
する。抽出／収集部２１は、メッセージの通知を受ける
と、プログラムの実行を中止し、現時点までの動作情報
を収集し、データファイル３に保存する。このため、デ
ッドロックにより実行が中断したり、無限ループに陥っ
て実行が終了しなかったり、実行時にエラーで失敗した
りした場合でも、プロシジャー情報および動作情報を収
集してデータファイル３に保存することが可能となる。

【００３８】履歴１、２、３は、既述したプロシジャー
ＩＤに対応づけて収集したプロシジャー情報７１および
動作情報８を表わす。図４は、本発明の１実施例構成図
を示す。

【００３９】図４において、動作表示部４は、図１およ
び図２を用いて説明したように、収集してデータファイ
ル３に格納したプロシジャー情報７１を管理するプロシ
ジャー管理テーブル７および動作情報８を取り出し、こ
のうちの動作情報８をもとに対応するプロシジャーＩＤ
をもつプロシジャー情報７１についてプロシジャー管理
テーブル７を参照し、ＰＥ＃０からＰＥ＃３毎にプロシ
ジャーの動作状態を判り易くプロセッサ構成図として例
えば図５に示すようにディスプレイ５上に表示するもの
である。ここで、プロシジャー管理テーブル７は、デー
タファイル３に既述した図２のフローチャートに従っ
て、プロシジャー情報および動作情報の収集時に作成し
て格納しておいたものを取り出してもよいし、プロシジ
ャー情報７１について同一のプロシジャーＩＤを持つと
きに実行回数を＋１してこの段階で作成してもよい。

【００４０】プロシジャー管理テーブル７は、プロシジ
ャーＩＤに対応づけて、Ｎａｍｅ（プロシジャー名、例
えばモジュール名、手続名など）、実行回数、引数の個
数などを設定する。

【００４１】動作情報８は、プロシジャーの呼び出し系
列などであって、図２の（ハ）のようなものである。デ
ィスプレイ５は、プロセッサ構成図を表示するものであ
って、例えば図５に示すようなプロセッサ構成図を表示
するものである。

【００４２】図５は、本発明のプロセッサ構成図上にお
けるプログラムの実行過程の表示例を示す。これは、プ
ロセッサＰＥ＃０からＰＥ＃７までの８個のプロセッサ
について、□でプロシジャーの動作状態を表わしたもの
である。例えばプロセッサＰＥ＃０は、４つのプロシジ
ャーが動作状態にある。プロセッサＰＥ＃１、ＰＥ＃７
は、動作状態にあるプロシジャーがゼロである。

【００４３】次に、図６から図８の各フローチャートを
用いて図４の構成の動作をそれぞれ詳細に説明する。図
６は、本発明のプロシジャー毎の図形の色分けによる識
別表示のフローチャートを示す。

【００４４】図６において、Ｓ１１は、プロシジャー情
報を収集する。これは、各ＰＥ＃０ないしＰＥ＃３から
プロシジャー情報を収集する。Ｓ１２は、プロシジャー
情報がプロシジャー管理テーブル７に登録されているか
判別する。ＹＥＳの場合には、Ｓ１４で実行回数のカウ
ントアップ（ｃｏｕｎｔ＝ｃｏｕｎｔ＋１）し、Ｓ１５
で実行終了でなければ（Ｓ１５のＮＯ）Ｓ１２を繰り返
し、Ｓ１５で実行終了なら（Ｓ１５のＮＯ）Ｓ１６に進
む。一方、Ｓ１２のＮＯの場合には、Ｓ１３でプロシジ
ャー情報のプロシジャー管理テーブル７への登録を行い
（実行回数：ｃｏｕｎｔ＝０）、Ｓ１５で実行終了でな
ければ（Ｓ１５のＮＯ）Ｓ１２を繰り返し、Ｓ１５で実
行終了なら（Ｓ１５のＮＯ）Ｓ１６に進む。

【００４５】Ｓ１６は、実行回数の多い順に色を割り当
てる。これは、例えば図４のプロシジャー管理テーブル
７中の実行回数の多い順、ここではプロシジャーＩｄ
１、２、３の順に濃い色を割り当てる。

【００４６】Ｓ１７は、Ｓ１６で割り当てた色でプロシ
ジャーを表示する。例えば図１０の（イ）に示すよう
に、実行回数の多いプロシジャーを濃く表示し、各プロ
セッサＰＥ＃０ないしＰＥ＃７で容易に判明するように
表示する。

【００４７】以上によって、プロシジャーの実行回数が
多い程、例えば濃く図１０の（イ）に示すように表示
し、実行回数の多いプロシジャーを容易に判断できる。
これにより、いずれのプロシジャーがいずれのＰＥ上で
動いているか、いずれのプロシジャーの実行回数が多く
てボトルネックになっているかを容易にプログラマに知
らせることが可能となる。

【００４８】図７は、本発明の共有変数を持つプロシジ
ャーのリアルタイム識別表示のフローチャートを示す。
図７の（イ）において、Ｓ２１は、プロシジャー情報を
収集する。これは、リアルタイムに各ＰＥ＃０ないしＰ
Ｅ＃７からプロシジャー情報（および動作情報）を収集
する（図２のフローチャート参照）。

【００４９】Ｓ２２は、プロシジャー情報と変数との対
応テーブルへの登録、削除を行う。これは、Ｓ２１で収
集したリアルタイムのプロシジャー情報について、図７
の（ロ）に示すように、プロシジャーＩｄに対応づけて
その変数例えば変数Ｘ、Ｙなどを図示のように対応づけ
て登録する。

【００５０】Ｓ２３は、プロシジャーを表わす図形を表
示、削除する。これは、収集したプロシジャー情報につ
いて、登録すると共に削除したプロシジャー情報につい
て削除し、爆発的に増加するプロシジャー情報の量を抑
える。

【００５１】Ｓ２４は、実行中断のユーザ指定がありか
否かを判別する。ＹＥＳの場合には、Ｓ２５に進む。Ｎ
Ｏの場合には、Ｓ２１を繰り返し行う。Ｓ２５は、識別
表示コマンドの投入に対応して、対応テーブル７２を参
照して、指定されたプロシジャーと共有変数を持つプロ
シジャーを検索する。これは、図７の（ロ）の対応テー
ブル７２を参照し、例えば指定されたプロシジャーＩｄ
１と共有変数、ここでは変数Ｙを持つ他のプロシジャー
Ｉｄ２を検索して見つける。

【００５２】Ｓ２６は、検索されたプロシジャーの強調
表示を行う。これは、例えば図１０の（ロ）の“指定さ
れたプロシジャー”と矢印で示すプロシジャーと変数を
共有する他のプロシジャーを強調表示（ここでは同じ濃
度で強調表示）する。

【００５３】以上によって、リアルタイムにプロシジャ
ー情報および動作情報を収集しつつプロシジャーＩｄと
変数との対応を対応テーブル７２に登録しておき、実行
中断指示に対応して、プロセッサ構成図上の変数を共有
するプロシジャーを強調表示することにより、共有変数
を持つプロシジャーを識別し、並列プログラムのデバッ
グ、特に変数のタイプミスによるデッドロックのバグ検
出を容易に行うことが可能となる。

【００５４】図７の（ロ）は、対応テーブル７２の例を
示す。対応テーブル７２は、プロシジャーＩｄに対応づ
けて変数を図示のように登録するものである。そして、
表示時に、指定されたプロシジャーＩｄと同じ変数を持
つ他のプロシジャーＩｄを検索して見つけ、これらを強
調表示する。

【００５５】図８は、本発明のあるプロシジャーに着目
した表示フローチャートを示す。図８において、Ｓ３１
は、プロシジャー管理テーブルへのプロシジャー情報の
登録を行う。これは、例えば収集したプロシジャー情報
を図４のプロシジャー管理テーブル７に登録する。

【００５６】Ｓ３２は、ユーザによる着目したいプロシ
ジャーの指定が有りか否かを判別する。ＹＥＳの場合に
は、Ｓ３３でプロシジャー管理テーブル７に指定された
プロシジャーＩｄの表示フラグを１にする。例えば図４
のプロシジャー管理テーブル７のプロシジャーＩｄ１の
表示／非表示フラグを１にする。そして、Ｓ３２に進
む。

【００５７】Ｓ３４は、動作情報を送出する。Ｓ３５
は、プロシジャー管理テーブル７を参照する。Ｓ３６
は、Ｓ３５の参照によって、プロシジャーＩｄのフラグ
が１であるか否かを判別する。ＹＥＳの場合には、Ｓ３
７で表示を行い、Ｓ３４を繰り返し行う。一方、Ｓ３６
でＮＯの場合には、表示することなく、Ｓ３４を繰り返
し行う。

【００５８】以上によって、図１０の（ハ）に示すよう
に、フラグ（表示／非表示フラグ）を１に設定したプロ
シジャーのみ表示させることが可能となる。これによ
り、プロセッサ構成図上でプログラムの実行過程表示時
に、注目したいプロシジャーのみを表示し、プロシジャ
ーがどの位い動いているかといった情報を判り易く表示
することができる。

【００５９】図９は、本発明の表示例（その１）を示
す。図９の（イ）は、初期状態作成コマンドによるプロ
セッサを表わす図形の表示例を示す。これは、８×４＝
３２台のプロセッサに対応づけた矩形領域をディスプレ
イ５上に表示した例を示す。この各矩形領域内に、後述
するプロシジャーをそれぞれ表示する。

【００６０】図９の（ロ）は、プロセッサを表わす図形
の内部に要素を一番後ろに加える表示例を示す。図中で
ｃａｌｌされたプロシジャー又はデータを矢印で示す矩
形で表わす。ここで、プロシジャーの実行開始状態コマ
ンドｃａｌｌが入力されたことに対応して、左側のＰＥ
＃０に示すように後ろにプロシジャー又はデータを表わ
す矩形を１つ追加する。また、右側のＰＥ＃０に示すよ
うに右端の状態で１つ加える場合には、次行の先頭に図
形を表示する。

【００６１】図９の（ハ）は、プロセッサを表わす図形
の内部から要素を削除する表示例を示す。これは、プロ
シジャーの終了コマンドが入力されたことに対応して、
図中の左側のＰＥ＃０からプロシジャーを１つ削除して
中央の状態にし、次にこの削除した位置に後ろの図形を
詰めて表示する。

【００６２】図９の（ニ）は、プロセッサを表わす図形
間を要素が移動する表示例を示す。これは、左の（Ａ）
の状態で、プロシジャーの分散コマンドが入力されたこ
とに対応して、（Ｂ）に示すように、ＰＥ＃０上の移動
指定された図形が軌跡を描いて移動先指定されたＰＥ＃
１の先頭の位置に移動する。そして、（Ｃ）に示すよう
に、移動元の図形が左側にシフトして詰めて表示する。

【００６３】図１０は、本発明の表示例（その２）を示
す。図１０の（イ）は、プロシジャー毎の色分けによる
表示例を示す。これは、図６のフローチャートに従っ
て、プロセッサ構成図上のプロセッサの矩形領域内で実
行回数の多いプロシジャーを濃い色に表示した例を示
す。

【００６４】図１０の（ロ）は、共有変数を持つプロシ
ジャーの表示例を示す。これは、図７のフローチャート
に従って、プロセッサ構成図上のプロセッサの矩形領域
内で、指定したプロシジャーが持つ変数と同じ変数を持
つプロシジャーを強調表示した例を示す。

【００６５】図１０の（ハ）は、あるプロシジャーに着
目した表示例を示す。これは、図８のフローチャートに
従って、プロセッサ構成図上のプロセッサの矩形領域内
で、指定したプロシジャーと同一のプロシジャーのみを
表示した例を示す。

【００６６】

【発明の効果】以上説明したように、本発明によれば、
並列マシン上で実行させたときのプロシジャー情報７１
び動作情報８を収集して各プロセッサに対応づけて判り
易くプロセッサ構成図として表示する構成を採用してい
るため、並列マシン上での負荷分散アルゴリズムの性能
評価やデバッグなどのプログラム開発作業を支援して行
いやすくすることができる。特に計算速度の効率が悪い
プログラムの原因となる個所や、デッドロックや無限ル
ープなどの並列プログラム特有のバグの原因となる個所
を見つける際に有効であり、プログラム開発作業の支援
に大きく役立つ。

【図面の簡単な説明】

【図１】本発明の原理構成図（その１）である。

【図２】本発明のプロシジャー情報／動作情報の収集フ
ローチャートである。

【図３】本発明の原理構成図（その２）である。

【図４】本発明の１実施例構成図である。

【図５】本発明のプロセッサ構成図上におけるプログラ
ムの実行過程の表示例である。

【図６】本発明のプロシジャー毎の図形の色分けによる
識別表示のフローチャートである。

【図７】本発明の共有変数を持つプロシジャーのリアル
タイム識別表示のフローチャートである。

【図８】本発明のあるプロシジャーに着目した表示フロ
ーチャートである。

【図９】本発明の表示例（その１）である。

【図１０】本発明の表示例（その２）である。

【符号の説明】

１：入力装置 ２：動作抽出部 ２１：抽出／収集部 ３：データファイル ４：動作表示部 ５：ディスプレイ ６：システム制御部 ７：プロシジャー管理テーブル ７１：プロシジャー情報 ７２：対応テーブル １０：システム制御部

フロントページの続き (72)発明者 松沢 史子 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (6)

【特許請求の範囲】
1. 【請求項１】 並列プログラムの実行時のプロシジャー
   情報を収集して各プロセッサに対応づけて表示する並列
   プログラム開発支援装置において、 並列プログラムを動作させる複数のプロセッサと、 これら複数のプロセッサ上で動作させた並列プログラム
   のプロシジャー情報（７１）および動作情報（８）を抽
   出して収集する動作抽出部（２）とを備え、 この動作抽出部（２）が一連の処理について収集したプ
   ロセッサ毎のプロシジャー情報（７１）および動作情報
   （８）をもとに、各プロセッサに対応づけてプロシジャ
   ーを表示するように構成したことを特徴とする並列プロ
   グラム開発支援装置。
2. 【請求項２】 並列プログラムの実行時のプロシジャー
   情報を収集して各プロセッサに対応づけて表示する並列
   プログラム開発支援装置において、 並列プログラムを動作させる複数のプロセッサと、 これら複数のプロセッサ上で動作させた並列プログラム
   のプロシジャー情報（７１）および動作情報（８）をリ
   アルタイムに抽出して収集する動作抽出部（２）とを備
   え、 この動作抽出部（２）によってリアルタイムに抽出した
   プロシジャー情報（７１）および動作情報（８）をもと
   に、リアルタイムに各プロセッサに対応づけてプロシジ
   ャーを表示するように構成したことを特徴とする並列プ
   ログラム開発支援装置。
3. 【請求項３】 並列プログラムの実行時のプロシジャー
   情報を収集して各プロセッサに対応づけて表示する並列
   プログラム開発支援装置において、 並列プログラムを動作させる複数のプロセッサと、 これら複数のプロセッサ上で動作させた並列プログラム
   のプロシジャー情報（７１）および動作情報（８）を抽
   出して収集する動作抽出部（２）とを備え、 この動作抽出部（２）で収集した情報を記憶しておき、
   これらプロシジャー情報（７１）および動作情報（８）
   をもとに順次時間の経過（あるいは逆の方向）に従って
   動画として表示するように構成したことを特徴とする並
   列プログラム開発支援装置。
4. 【請求項４】 並列プログラムの実行時のプロシジャー
   情報を収集して各プロセッサに対応づけて表示する並列
   プログラム開発支援装置において、 並列プログラムを動作させる複数のプロセッサと、 これら複数のプロセッサ上で動作させた並列プログラム
   のプロシジャー情報（７１）および動作情報（８）を抽
   出して収集する動作抽出部（２）と、 この動作抽出部（２）で収集したプロシジャー毎の実行
   回数を管理するプロシジャー管理テーブル（７）とを備
   え、 このプロシジャー管理テーブル（７）で管理されている
   プロシジャーの実行回数に対応する色でプロセッサ毎に
   プロシジャーを表示するように構成したことを特徴とす
   る並列プログラム開発支援装置。
5. 【請求項５】 並列プログラムの実行時のプロシジャー
   情報を収集して各プロセッサに対応づけて表示する並列
   プログラム開発支援装置において、 並列プログラムを動作させる複数のプロセッサと、 これら複数のプロセッサ上で動作させた並列プログラム
   のプロシジャー情報（７１）および動作情報（８）を抽
   出して収集する動作抽出部（２）と、 この動作抽出部（２）によって抽出したプロシジャー情
   報（７１）および動作情報（８）のうちの、予め指定さ
   れたプロシジャーと変数（共有変数）との対応を登録す
   る対応テーブル（７２）とを備え、 この対応テーブル（７２）に登録されたある指定された
   プロシジャーの変数と同じ変数が登録されたプロシジャ
   ーを各プロセッサに対応づけて表示するように構成した
   ことを特徴とする並列プログラム開発支援装置。
6. 【請求項６】 並列プログラムの実行時のプロシジャー
   情報を収集して各プロセッサに対応づけて表示する並列
   プログラム開発支援装置において、 並列プログラムを動作させる複数のプロセッサと、 これら複数のプロセッサ上で動作させた並列プログラム
   のプロシジャー情報（７１）および動作情報（８）を抽
   出して収集する動作抽出部（２）と、 この動作抽出部（２）で収集したプロシジャー毎に表示
   ／非表示を管理するフラグを設けたプロシジャー管理テ
   ーブル（７）とを備え、 このプロシジャー管理テーブル（７）のうちのフラグの
   設定されたプロシジャーのみを各プロセッサに対応づけ
   て表示するように構成したことを特徴とする並列プログ
   ラム開発支援装置。