JPH0916436A - 並列プログラム最適化支援方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】プログラムのチューニングが必要な部分を簡単
に洗い出し、並列プログラムの最適化の工数を削減す
る。 【構成】並列プログラム１０１及びタイミング表示する
実行文を受付ける表示イベント受付処理１０２、受け付
けた実行文のタイミングを表示するプログラムを自動生
成する第１プログラム自動変換処理１０４、表示された
実行文のタイミングの変更を受付ける新規イベントタイ
ミング受付処理１１２、受け付けられた新規のタイミン
グを表示するプログラムを自動生成する第２プログラム
自動変換処理１１４、これらのプログラムの実行結果を
グラフィカルに表示するイベントタイミング表示処理１
０９、並びに新規実行文のタイミングを評価するタイミ
ング評価処理１１６を行って、最適タイミングを決定す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は任意のメッセージパッシ
ング型並列計算機における並列プログラムを対象とし、
この並列プログラムの最適化支援方法に関する。

【０００２】

【従来の技術】メッセージパッシング型の並列計算機で
は、必要な情報はプロセッサからプロセッサへ通信路を
介して送受信され、このプロセッサ間通信を効率よく実
行することがプログラムの最適化に大きく寄与する。一
般的なプログラム記述言語c、FORTRANなどを用いる場合
はこの通信に関する指示はプログラム上でユーザが記述
する。具体的には，あるプロセッサからsend命令を用い
て情報を送信し、指定されたプロセッサではreceive命
令を用いてこれを受け取る、またあるプロセッサからbr
oadcast命令を用いてすべてのプロセッサへ情報を送信
し、全プロセッサではこれをreceive命令を用いて受け
取る、などが一般的である。このプロセッサ間通信はタ
イミングを制御してプログラミングしないと、無駄な待
ち時間ができたり、デッドロックを起こしたりする。そ
して、並列プログラムに於てはこのプロセッサ間通信の
タイミングを最適化することがプログラムの実行時間の
短縮になり、最終的にはプログラムの性能向上につなが
る。

【０００３】このプロセッサ間通信に関する最適化を支
援するための従来技術としては、１つに、XPVM(Oak Rid
ge 国立研究所）など、並列プログラムを実行し、プロ
セッサ間のデータの送受信のタイミングを、縦軸をプロ
セッサ、横軸を時間で表すガントチャートなどを用いて
グラフィカルに表示するものがある。これを用いれば送
受信の時間や、待ち時間、タイミングなどが一目でわか
るので、プログラムの修正すべき点が把握しやすく、プ
ログラムの最適化をはかる際に有用である。

【０００４】さらに進んだシステムの思想もあり、論
文、”並列プログラムのための視覚的性能デバッガ（情
報処理学会論文誌・システムソフトウェアとオペレーチ
ィングシステム67-9、pp65-71）”では，以下の方法を
示している。すなわち、１度プログラムを実行させた情
報をファイルに吐き出し、その情報をもとにプログラム
中の各サブルーチンなどの処理をそれぞれ異なるプロセ
ッサで実行した場合を計算し、提示するものである。こ
れは、XPVM同様ユーザプログラムのプロセッサ間の通信
のタイミングを、ガントチャートでグラフィカルに表示
し、この表示をみながらユーザがプログラム実行中の各
タイミングにおいて負荷の少ないプロセッサに負荷の多
いプロセッサの一部の処理を移すなどを画面上で指示す
ると、システムは最初の実行により得た情報を利用して
異なるプロセッサで処理を実行させたケースについてシ
ミュレートし、結果を上記と同様ガントチャートで表示
する。これを用いれば、プログラムの各部分処理をどの
プロセッサに振り分ければ、全体の処理時間がどう変化
するか定量的に把握でき、プログラムの最適化をはかる
際に有用である。

【０００５】

【発明が解決しようとする課題】上記のうち、第１の従
来技術を用いると、作成プログラムにおける各実行文の
タイミングやデータ通信の把握は可能である。また、第
２の従来技術を用いると、プロセッサへの処理の振り分
けにおける最適化に関して有用である。

【０００６】しかしいずれも、並列プログラムの最適化
に対しては、以下の課題が残る。

【０００７】（１）プログラムにおける各プロセッサで
の各部分処理の前後関係を変更した場合、変更部より後
に実行されるプログラムの実行のタイミングがどう変化
するか不明である。並列プログラムにおいてはプロセッ
サ間通信があるため、処理のタイミングが重要であり、
それによってその後のプログラムの実行がどのようにな
るか把握することがプログラムの全体実行時間の短縮と
いう点で、プログラムの最適化に大きく寄与する。

【０００８】（２）ガントチャートをプログラムの内容
に関わらず、例えば、プロセッサの結合順に出力する
と、プログラム動作が把握しにくい場合がある。プロセ
ッサ数が１０台程度でも、通信があると各プロセッサ対
応の線から通信を示す線が相手のプロセッサにむかうた
めプロセッサの表示順序次第ではかなり複雑なグラフに
なってしまう。

【０００９】本発明の目的はこれらの課題を解決し、効
率よく並列プログラムの最適化を実施するための支援方
法を提供することにある。

【００１０】

【００１１】

【課題を解決するための手段】上記各課題を解決するた
めの手段は以下の通りである。

【００１２】（１）に対して：プログラムの途中で複数
の実行文の前後関係を変更した場合、変更部より後に実
行されるプログラムの実行のタイミングがどう変化する
か明確にするには、そのような変更をユーザが簡単に指
示できること、さらに、変換を施したプログラムを自動
生成し、実行することより達成される。

【００１３】さらに、変換プログラムの結果を自動的に
評価、最適な実行文のタイミングをユーザに表示するこ
とにより、達成される。

【００１４】（２）に対して：各プロセッサのガントチ
ャートの出力順をユーザが随時変更可能とすることより
達成される。

【００１５】

【作用】上記の手段には以下の作用がある。

【００１６】（１）に対して：プログラムの途中で複数
の実行文の前後関係を変更した場合、変更部より後に実
行されるプログラムの実行のタイミングがどう変化する
かが、ユーザがプログラムを変更しないで明確になるこ
とにより、プログラムの最適化効率が向上する。

【００１７】さらに、実行文のタイミングの変更がプロ
グラム上どうであるか自動的に評価するので、プログラ
ムの最適化効率が向上する。

【００１８】（２）に対して：ユーザがプロセッサの出
力順（表示順序）を逐次変更できるので、プログラムの
内容に適したプロセッサ順にガントチャートを配置して
稼働状況を表示できる。よって、プログラムの動作が把
握しやすい。

【００１９】

【実施例】以下、図面にもとずいて本発明の実施例を説
明する。

【００２０】図１１は本発明の前提にするハードウエア
構成である。ユーザが最適化の対象である並列プログラ
ム１０１はワークステーション上の並列プログラム最適
化支援処理部１００に入力され、さらに、並列計算機１
１０１に送られ処理される。並列計算機１１０１には複
数のｃｐｕがありそれぞれメモリをもっていて、通信路
でデータがやりとりされる。以下、この並列プログラム
最適化支援処理部１００について詳細に説明する。

【００２１】図１は本発明の実施例を示す並列プログラ
ム最適化支援方法の処理手順である。図に従い処理の流
れを示す。ユーザが最適化の対象である並列プログラム
１０１を並列プログラム最適化支援処理部１００に入力
すると、本処理部１００は最初に表示イベント受付処理
１０２により、ユーザによる実行文のタイミング表示に
関するユーザ情報１０１１を受付け、イベント表示テー
ブル１０３を生成する。次に第１プログラム自動変換処
理１０４により、イベント表示テーブル１０３の情報を
もとに、並列プログラム１０１を指定実行文のタイミン
グを表示する第１変換プログラム１０５に変換する。次
に、コンパイル・リンク・実行処理１０７により第１変
換プログラム１０５にシステムの提供するイベント表示
関数１０７を組み込んで実行し、第１イベント表示結果
テーブル１０８１を生成する。そして、イベントタイミ
ング表示処理１０９により指定実行文のタイミングを各
プロセッサ毎にグラフィカル表示１１０する。

【００２２】この指定実行文のタイミング表示を見たユ
ーザは、プログラム中のどの実行文のタイミングをずら
せば最適なプログラムになるか考える。

【００２３】次に新規イベントタイミング受付処理１１
０で、ユーザによる新規にどの実行文のタイミングを合
わせる、またはずらすなどの新規タイミング情報１１１
を受付け、イベントタイミングテーブル１１３を生成す
る。次に第２プログラム自動変換処理１１４によりイベ
ントタイミングテーブル１１３の情報をもとに、第１変
換プログラム１０５を新規の指定のタイミングでプログ
ラムを実行するように、第２変換プログラム１１５に変
換する。次に、コンパイル・リンク・実行処理１０７に
より第２変換プログラム１１５にシステムの提供するイ
ベント表示関数１０７を組み込んで実行し、先と同様、
第２イベント表示結果テーブル１０８２を生成する。そ
して、イベントタイミング表示処理１０９により指定実
行文のタイミングを各プロセッサ毎にグラフィカル表示
１１０する。

【００２４】次に、並列プログラム１０１の実行で出力
した第１イベント表示結果テーブル１０８１と第２変換
プログラム１１５の実行で出力した第２イベント表示結
果テーブル１０８２の２つを入力とするタイミング評価
処理１１６によって、タイミングの変更がプログラムに
与える影響を求め、このタイミング評価結果１１７を表
示する（ブロック１１８）。さらにこのタイミング評価
結果１１７を入力とする最適タイミング決定処理１１９
によって最適な実行文の最適なタイミングを求め、最適
なタイミングを表示する（ブロック１２０）。以上が並
列プログラム最適化処理手順の概略である。

【００２５】以下、実施例を用いて本発明を詳細に説明
する。

【００２６】入力情報は最適化の対象である並列プログ
ラム１０１で、ユーザが複数のプロセッサを対象にFORT
RANやCなどのプログラミング言語で記述したものであ
る。ユーザはこの並列プログラム１０１を並列プログラ
ム最適化処理部１００に入力する。並列プログラム最適
化処理部１００はこれを受けて、表示イベント受付処理
１０２を起動させ、図２に示すイベント受付画面２０１
を表示する。

【００２７】表示イベント受付処理１０２の詳細を説明
する。表示イベント受付処理１０２の出力するイベント
受付画面２０１は並列プログラム１０１を表示し、実行
文のタイミング表示に関するユーザ情報１０１１を受付
ける。タイミング表示の指定方法は２種類ある。１つは
表示プログラム中の各行に直接マークする方法である。
ユーザは並列プログラム１０１中のタイミング表示した
い実行文のコマンド列２０２に、プログラムソース対応
コマンドの説明２０４に従いコマンドを入力する。実行
文の開始のタイミングを表示したい場合はSを、終了の
タイミングを表示したい場合はEを、両方表示したい場
合はAを入力する。さらにその実行文に名前をつけて名
称列２０３に入力する。本例では、行番号５０のBROADC
AST文に実行開始時のタイミング表示を指示し、名称と
してBRD１を与えている（２０５）。

【００２８】もう１つのタイミング表示指定方法は、実
行文の種類によって指定する方法である。例えば、全て
のREAD文を表示する、特定のサブルーチン内のSEND文を
表示する、などの場合に用いる。ユーザは文種対応コマ
ンド２０６のうち、まず表示タイミングの選択２０７か
ら実行文の開始時、終了時、両方のいずれのタイミング
で表示するか選択する。次に、表示する実行文とその選
択範囲、および実行文に対する名称をコマンドライン２
０８〜２１０に記入する。記入が終了したら次ボタン２
１１を押下し、必要な実行文を全て登録する。本例で
は、サブルーチンSUB1 内の全てのRECEIVE文をRECV1と
いう名称で登録し、実行開始のタイミングで表示するよ
う指定している。

【００２９】以上２種類の方法を用いて指示をおこな
い、終了したら終了ボタン２１２を押下する。表示イベ
ント受付処理１０２は終了ボタン２１２の押下によって
実行文のタイミング表示の受付を終了し、イベント表示
テーブル１０３を生成する。

【００３０】イベント表示テーブル１０３の例を図３
（Ａ）、（Ｂ）に示す。イベント表示テーブル１０３は
２つのテーブルよりなり、１つは名称対IDテーブル１０
３Aでユーザ指定の名称３１１とそれに対応する、シス
テムが自動的につけたシステムID３１２が１対１対応に
列挙されている。もう１つは基本イベント表示テーブル
１０３Bで、タイミング表示を行なう全ての実行文が行
番号順に列挙されている。それぞれ情報として、行番号
３１３、システムID３１２、実行文３１４、表示の種類
３１５をもつ。イベント表示テーブル１０３を生成し
て、表示イベント受付処理１０２は終了する。

【００３１】次に、並列プログラム１０１とイベント表
示テーブル１０３を入力とする第１プログラム自動変換
処理１０４を実行する。図４に第１プログラム自動変換
処理１０４の処理例を示す。第１プログラム自動変換処
理１０４では、イベント表示テーブル１０３を見なが
ら、並列プログラム１０１に対し、タイミング表示すべ
き実行文の前後にイベント表示関数を挿入する。タイミ
ング表示指定が実行文の開始時なら実行文の前に、終了
時なら実行文のあとに、両方に表示する場合はその前後
両方に関数を自動的に挿入する。さらに、並列プログラ
ム１０１の先頭に初期設定部を挿入する。

【００３２】図の例では、第１プログラム自動変換処理
１０４により、イベント表示テーブル１０３の情報をも
とに、並列プログラム１０１を指定実行文のタイミング
を表示する第１変換プログラム１０５に変換している。
第１変換プログラム１０５の先頭に初期設定部であるサ
ブルーチンINITEVENTのコール文４０１を自動的に挿入
し、並列プログラム１０行目のCALL RECEIVE(...)はイ
ベント表示テーブル１０３に登録されているので、第１
変換プログラム１０５ではCALL RECEIVE(...)の次行に
CALL EVENT(2,3)を挿入する（４０２）。CALL EVENT(2,
3)の第１引数の２は表示の種類が実行文終了後であるこ
とを示し、第２引数の３はユーザのつけた名称RECV1の
システムIDである。以下、同様に５０行目のCALL BROAD
CAST()の前および５３行目のCALL RECEIVE()の後にCAL
L EVENT(...)を挿入する（４０３，４０４）。

【００３３】このCALL EVENT()はイベント表示関数１０
６であり、本並列プログラム最適化支援処理の提供する
関数で、実行文のタイミングを記録するためのものであ
る。ソースコードを図５に示す。図４に示したとおり、
本関数の引数は指定実行文のタイミングを示すFLGとシ
ステムIDを示す変数IDである（５０１）。処理内容とし
ては、CLOCK関数で時間を求め（５０２）、そのシステ
ムIDの何番目に実行された文かを求め（５０３）、それ
らを第１イベント表示結果テーブル１０８１のファイル
にはきだす（５０４）。

【００３４】第１プログラム自動変換処理１０４が終了
すると、次に、出力した第１変換プログラム１０５とイ
ベント表示関数１０６を入力して、コンパイル・リンク
・実行処理１０７を実施し、第１イベント表示結果テー
ブル１０８１を生成する。そして、イベントタイミング
表示処理１０９によって第１イベント表示結果テーブル
１０８１の内容をグラフィカルに表示する（１１０）。
イベントタイミング表示処理１０９によるイベント表示
画面１１００を図６に示す。

【００３５】第１イベント表示結果テーブル１０８１に
はイベント表示を指示された全ての実行文の結果が各プ
ロセス毎に時系列に登録してある。登録項目はシステム
ID、同一システムIDでの実行順序、および実行開始また
は終了時間である。イベントタイミング表示処理１０９
はこのイベント表示結果テーブル１０８１の内容をグラ
フィカルに表示する。具体的には、各プロセッサ毎に時
間軸の線を表示し（６０１）、各実行文がどの時点で実
行したか表示する。さらに表示のタイミング、すなわち
実行文の開始、終了いずれでの表示かを色で示す。ま
た、両方を表示する場合は開始から終了までを幅を太く
して示す。また、時間軸上にあるそれぞれの実行文をマ
ウスで指示すれば、詳細な時刻を表示する。例えば、図
の場合はプロセッサ１においてBRD1という名称の実行文
が実施され（６０２）、ここからのデータはプロセッサ
２および３の名称RECV２の実行文で受け取られ（６０
３）、またこのRECV2は太線で示す時間のだけ実行され
る（６０４）、等のことを一目で読みとることができ
る。また、ユーザは自由に各プロセッサ毎に時間軸の線
の順序を入れ替えて、見やすくできる。

【００３６】次に、ユーザは図６に示した実行文のタイ
ミングを見て、これらに対して異なるタイミングを指定
する。これは図１の新規イベントタイミング受付処理１
１２によって受付けられる。図７に新規イベントタイミ
ング受付処理１１２の出力する新規イベントタイミング
受付画面７００の例を示す。初期画面は図６のイベント
タイミング表示処理１０９の出力画面である。これに対
し、ユーザは、実行文のタイミング表示に関するユーザ
情報１０１１を与える。具体的には、異なるプロセッサ
で実行する複数の実行文のタイミングを同時にするこ
と、および実行文のタイミングの前後関係を変更するこ
とができる。例えば、図の場合はプロセッサ２の名称SU
B1とプロセッサ３の名称SUB2のタイミングをあわせるこ
と（７０１）、さらにプロセッサ２の名称SEND1をプロ
セッサ３の名称SEND1の後に実行すること（７０２）を
指示している。これらは、画面下のタイミングボタン７
０３を用いて指示する。指示もこのように画面上で対話
型で行うことができる。指示が終了したらユーザは終了
ボタンを押下する。新規イベントタイミング受付処理１
１０は終了ボタンの押下によって新規イベントタイミン
グの受付を終了し、上記で前後関係を登録された全実行
文のデータをイベントタイミングテーブル１１１に登録
する。

【００３７】イベントタイミングテーブル１１１の例を
図８に示す。テーブルの項目としては、プロセッサ番号
をしめすPE番号８０１、システムID８０２、そのシステ
ムIDの何番目の実行かを示す実行順序８０４、そして、
これらの情報から一意に決定した実行番号（以上が対象
とする実行文である）、さらに、この実行文と関係する
関係実行文のプロセッサ番号８０５と実行番号８０６お
よび前後関係８０７がある。図８の例は図７の新規イベ
ント受付画面７００で指示された、２つの前後関係が登
録されている。１つはプロセッサ２のSUB1とプロセッサ
３のSUB2を同時に実行する情報である。１行目はSUB1に
ついてのPE番号から実行番号までと、SUB1に関係するSU
B2のPE番号と実行文番号、そして同時に実行するという
関係が記述されている（８０８）。３行目には逆にSUB2
に対してのSUB1の関係が記述されている（８１０）。２
行目にはプロセッサ２のSEND1に対するプロセッサ３のS
END1の関係が記述され（８０９）、逆に４行目にはプロ
セッサ３のSEND1に対するプロセッサ４のSEND1の関係が
記述されている（８１１）。新規イベントタイミング受
付処理１１０は、このイベントタイミングテーブル１１
１を生成して，終了する。

【００３８】次に、第１変換プログラム１０１と第１イ
ベント表示結果テーブル１０８１および新規イベントタ
イミングテーブル１１１を入力とする第２プログラム自
動変換処理１１４を実行する。図９に第２プログラム自
動変換処理１１４の例を示す。第２プログラム自動変換
処理１１４では、第１変換プログラム１０１に対し、第
１イベント表示結果テーブル１０８１および新規イベン
トタイミングテーブル１１１を見ながら、タイミングを
制御すべき実行文に対して、その前後にイベント待ち関
数等を挿入する。複数の実行文を同時に発行する場合は
それらの実行文に対しバリア同期関数を発し、実行文の
直前でRECEIVE関数で受け取る。また、前後関係のある
実行文間にはSEND、RECEIVE関数を置きタイミングを制
御する。例えば、図７の新規イベントタイミング受付画
面７００で指示のあった名称SUB1とSUB2の同期をとるた
め、SUB1とSUB2は同一のバリア関数からの信号を受け取
った直後に実行するよう変更する。具体的には、図９の
第２変換プログラム１１５に示すとおり、CALL SUB1()
の前にRECEIVE関数を第２変換プログラム処理１１４に
より自動的に挿入している（９０１）。また図７で指示
のあった名称SEND1の順序関係を実行するため、プロセ
ッサ２のSEND1が終わったらプロセッサ２にSEND関数を
送り、プロセッサ２でこれを受け取った後にSEND1を実
行するようよう変更する。第２変換プログラム１１５で
もプロセッサ１のSEND1はプロセッサ２からのデータを
自動的に挿入したRECEIVE関数で受け取ったあとに実行
する（９０２）。

【００３９】第２プログラム自動変換処理１１４が終了
すると、出力した第２変換プログラム１１５とイベント
表示関数１０６を入力として、コンパイル・リンク・実
行処理１０７を実施し、第２イベント表示結果テーブル
１０８２を生成する。そして，イベントタイミング表示
処理１０９によってイベント表示結果テーブル１０８２
の内容をグラフィカルに表示する（１１０）。この第２
イベント表示結果テーブル１０８２は第１イベント表示
結果テーブル１０８２のフォーマットと同様で、イベン
ト表示を指示された全ての実行文の結果が各プロセス毎
に時系列に登録してある。登録項目はシステムID、同一
システムIDでの実行順序、および実行開始または終了時
間である。

【００４０】新規イベントタイミング情報１１１の実行
結果である、イベント表示画面１１０を図１０に示す。
指定されたとおり、SUB1とSUB2が同時に実行され（１０
０２）、またプロセッサ２のSEND1の後にプロセッサ１
のSEND1が実行されている（１００３）。それぞれ、タ
イミングを合わせるのに待ちが小さな箱で示されている
（１００１，１００４）。また、タイミングあわせが不
可能な場合は、ばつ印でそれを示す（１００５）。

【００４１】最後に、得られた結果を評価し、最適なタ
イミングを表示する、タイミング評価処理１１６および
最適タイミング決定処理１１９の処理内容例を図１２に
示す。まず、もとの並列プログラム１０１の実行結果で
出力した第１イベント表示結果テーブル１０８１と指定
されたタイミングで実行する第２変換プログラム１１５
の実行結果で出力した第２イベント表示結果テーブル１
０８２を入力とするタイミング評価処理１１６によって
タイミングの変更がプログラムに与える影響を求め、こ
のタイミング評価結果１１７を表示する（１１８）。図
に示すように、その内容は、ユーザの指示した新規イベ
ントタイミング１２０１および処理結果より求めた上記
イベントタイミングの評価１２０２を示す。具体的な評
価内容は以下である。(A)(B)は各指定イベントタイミン
グを実施するに必要な待ち時間を示している。(C)は指
定イベントタイミングによって変化した各PEでのイベン
トタイミングを示している。(D)(E)(F)は指定イベント
タイミングによって変化した各PEの処理時間を示してい
る。(G)は指定イベントタイミングによって変化したプ
ログラム全体の処理時間を示している。本処理を終了す
ると、最後にこのタイミング評価結果１１７を入力とす
る最適タイミング決定処理１１９によって最適な実行文
の最適なタイミングを求め、最適なタイミングを表示す
る（１２０）。具体的には，上記で求めたイベントタイ
ミング変更による待ち時間と処理時間の差異を計算し、
新規タイミングにプログラムを変更した方が全体処理時
間が短くなるか、それにはイベントタイミング変更によ
る待ち時間をどのくらい縮める必要があるかを示す。

【００４２】本実施例によれば、以下の効果がある。

【００４３】まず、図２に示したグラフィカルな画面表
示と対話形式による簡単な入力で目的の実行文のタイミ
ングを表示を指示することができ、その結果を図６に示
すように表示できた。次にそれら実行文のタイミングを
図７に示す簡単な指示でずらし、その結果を図１０に示
すように表示できた。さらに、もとのプログラムとタイ
ミングをずらした場合ととを図１２に示すように実行時
間がどのように変化するか評価し、最適なタイミングを
表示するので今後の最適化の方針を簡単にたてられる。
本例では、SUB2およびSEND1の待ち時間をs-sec以内にで
きるなら新規タイミングの方がプログラム実行時間が短
縮できるとある。本例はs-sec短縮することは重要なの
で今後の最適化方針として新規タイミングでプログラム
を実行できるようデバッグすることにした。このよう
に、最適化の方針を示すので並列プログラムの最適化の
工数を削減できた。

【００４４】

【発明の効果】本発明によれば、グラフィカルな画面表
示と対話形式による簡単な入力で、並列プログラムにお
ける各プロセッサ間での実行文の同期をとることができ
る。よって、プログラムのチューニングが必要な部分を
簡単にあらいだせるため、並列プログラムの最適化の工
数を削減できる。さらに、それら実行文の同期をとった
場合のプログラム評価および並列プログラムをどのくら
い変更すればよいか指針を示すので、並列プログラムの
最適化の工数を削減できる。

【００４５】

【図面の簡単な説明】

【図１】本発明の実施例を示す並列プログラム作成支援
手順のフローチャート。

【図２】イベント表示受付画面の−例を示す図。

【図３】イベント表示テーブルの−例を示す図。

【図４】第１プログラム変換処理の変換事例を示す図。

【図５】イベント表示関数のソースプログラムを示す
図。

【図６】イベント表示画面の−例を示す図。

【図７】新規イベント受付画面の−例を示す図。

【図８】新規イベントタイミングテーブルの一例を示す
図。

【図９】第２プログラム変換処理の変換事例を示す図。

【図１０】新規タイミング情報を用いてプログラムを実
施した後のイベント表示画面の−例を示す図。

【図１１】ハードウェア構成図。

【図１２】タイミング評価処理および最適タイミング決
定処理の−例を示す図。

【符号の説明】

１００・・・並列プログラム最適化支援処理部、１０２
・・・表示イベント受付処理、１０３・・・イベント表
示テーブル、１０４・・・第１プログラム自動変換処
理、１０５・・・第１変換プログラム、１０６・・・イ
ベント表示関数、１０８１・・・第１イベント表示テー
ブル１、１０８２・・・第２イベント表示テーブル２、
１０９・・・イベントのタイミング表示処理、１１２・
・・新規イベントタイミング受付処理、１１３・・・イ
ベントタイミングテーブル、１１４・・・第２プログラ
ム自動変換処理、１１５・・・第２変換プログラム、１
１６・・・タイミング評価処理、１１７・・・タイミン
グ評、１１８・・・評価結果表示、１１９・・・最適タ
イミング決定処理、１２０・・・最適タイミング表示。

Claims (6)

【特許請求の範囲】
1. 【請求項１】最適化の対象である並列プログラムおよび
   その中の少なくとも１個の実行文をユーザが指定し、指
   定された実行文のタイミングを表示するようにその並列
   プログラムを自動変換し、得られた第１変換プログラム
   を実行して各プロセッサ毎に時系列に指定実行文のタイ
   ミングを表示し、さらにその表示を見てユーザが各実行
   文に対して新規のタイミングを指定し、新規に指定され
   たタイミングで実行するよう第１変換プログラムを自動
   変換し、得られた第２変換プログラムを実行して実行文
   のタイミングを表示することを特徴とする並列プログラ
   ム最適化支援方法。
2. 【請求項２】上記実行文を指定する処理は、画面表示し
   た並列プログラム中の実行文を直接指示する処理からな
   る請求項第１項記載の並列プログラム最適化支援方法。
3. 【請求項３】上記実行文のタイミング指定入力を受け付
   ける処理はタイミング表示画面から直接指示する形式で
   行う処理からなる請求項第１項記載の並列プログラム最
   適化支援方法。
4. 【請求項４】上記実行文のタイミングを表示する処理
   は、各プロセッサの表示順序をユーザが指定する順序に
   逐次並べ替えて表示する処理からなる請求項第１項記載
   の並列プログラム最適化支援方法。
5. 【請求項５】最適化の対象である並列プログラムとその
   中の複数の実行文およびそれら実行文のプログラム本来
   とは異なるタイミングをユーザが指定し、指定された実
   行文が指定されたタイミングで実行されるよう並列プロ
   グラムを自動変換し、その変換プログラムを実行して指
   定されたタイミングが後続のプログラムにどう影響する
   か評価し、その評価結果に基づいて最適なタイミングを
   決定し、決定した最適なタイミングを表示することを特
   徴とする並列プログラム最適化支援方法。
6. 【請求項６】上記評価する処理は、評価結果を表示する
   処理を含む請求項第５項記載の並列プログラム最適化支
   援方法。