JPH03282827A - プログラムの並列化支援方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はプログラムの並列化支援方式に関する。

〔従来の技術〕

従来、単一タスクで動作する利用者プログラムを複数の
タスクで並列に動作するように変換するためには、利用
者のプログラムを利用者が手作業でブロック構造に分解
し、分解された各ブロックの入力／出力データを解析し
た後、他のブロックと並列に動作が可能かどうかを調査
し、並列に動作可能ならばソースプログラム中の対応す
るブロックにコンパイラに対する指示文を挿入する。

〔発明が解決しようとする課題〕

上述した従来の方法では、単一タスクで動作する利用者
プログラムを並列化する際に利用者が手作業でプログラ
ムをブロック構造に分解し他のブロックと並列に動作す
ることが可能か調査する必要があるので、あるブロック
が他のブロックで更新したデータを参照／更新している
かどうかを利用者が調査することになる。したがって検
討のもれや誤った判断を行った場合には、並列化したプ
ログラムの実行結果が単一タスクで動作した場合と異る
ものになってしまうという欠点がある。

また、一般に並列化の対象となるプログラムは大規模な
ソースプログラムである場合が多く、これを並列化する
ために全てのソースプログラムを手作業でブロック構造
に分解するには多くの時間が必要となるという問題点が
ある。

〔課題を解決するための手段〕

本発明のプログラムの並列化支援方式は、単一タスクで
動作するソースプログラムを入力して前記ソースプログ
ラムの内容を解析してブロック構造ファイルを出力する
ソースプログラム解析部と、前記ブロック構造ファイル
を入力してブロック構造解析リストを出力するブロック
構造リスト出力部と、前記ブロック構造ファイルを入力
して指定のブロック群が並列に動作可能か否かを検証し
並列化可能ならば並列化情報を作成する並列化解析部と
、前記並列化情報と前記単一タスクで動作するソースプ
ログラムを入力して複数のタスクで動作する並列化ソー
スプログラムを作成するソースプログラム更新部と、端
末装置から動作を指示するコマンドを入力するコマンド
入力部とを有する。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明の一実施例を示す構成図である。同図に
おいて本発明のプログラムの並列化支援方式１は端末装
置８から利用者がコマンドを入力し、ソースプログラム
７を入力して中間的なデータとして゛ブロック構造ファ
イル９を作成したり、５ＹＳＯＵＴフアイル１０や端末
装置８にブロック構造解析リストを出力し、最終的に並
列化ソースプログラム１１を出力する。

プログラムの並列化支援方式１が動作するとコマンド入
力部６が端末装置８ヘコマンドの促進を行う、利用者は
端末装置８より始めに単一タスクで動作するソースプロ
グラム７の格納場所やプログラム名を指示する。その後
、コマンド入力部６はプログラム解析部２へ制御を移す
。

プログラム解析部２はソースプログラム７を入力してブ
ロック構造に分解してブロック構造ファイル９へ出力し
、制御をコマンド入力部２へ戻す。ブロック構造解析リ
スト出力部３はコマンド入力部２が端末装置８から入力
したコマンドによって制御を渡され、ブロック構造ファ
イル９を入力し、５ＹＳＯＵＴフアイル１０や端末装置
８ヘブロツク構造フアイル９の内容を編集出力する。

利用者は以降このブロック構造解析リストを参照しなが
ら並列化するブロック名をコマンド入力部８に指示する
。

並列化解析部４は利用者の指示によってコマンド人、山
部８から制御を渡される。並列化解析部４はコマンド入
力部８から並列化したいブロック群の名前が与えられ、
指定されたブロックの入力／出力データをブロック構造
解析ファイル９より取出し、並列に動作することが可能
かどうかの検証を行う、並列化が不可能ならばどの変更
のアクセスが並列化できない原因となっているかといっ
た並列化不可能な理由を端末装置８へ出力する。並列化
が可能ならば並列化するための情報とともにソースプロ
グラム更新部５へ制御を移す。

ソースプログラム更新部５は並列化解析部４からの情報
をもとに、ソースプログラム７を入力し並列化すべきブ
ロックのソース行を検索してコンパイラへの指示文を追
加して並列化ソースプログラム１１を生成する。

第２図はソースプログラムおよびブロック構造ファイル
の例を示す説明図である。第２図（ａ）においてソース
プログラムの内容が、単純な処理の連続からなるブロッ
クＡ、処理の繰返しであるブロックＢ、ブロックＢの中
の処理の連続であるブロックＣから構成されているもの
とすると、第２図（ｂ）に示すブロック構造解析ファイ
ルにはＢＬＯＣＫＯＩ、ＢＬＯＣＫＯ２，ＢＬＯＣＫＯ
３の３つのブロックが生成され、ブロックＡはＢＬＯＣ
ＫＯｌに、ブロックＢはブロック０２に。

ブロックＣはＢＬＯＣＫＯ３にそれぞれ対応する。ブロ
ック構造解析ファイルの各ブロックにはブロック名、ブ
ロックの処理内容、ブロックのソースプログラムでの先
頭と最後の行番号、入力データおよび出力データの名前
が格納される。

〔発明の効果〕

以上説明したように本発明は、従来利用者が手作業で行
っていた単一タスクで動作するプログラムの構造の分割
を自動的に行うことにより、並列化の作業を軽減させる
効果がある。

また、並列化作業に際の正当性の検証を行い並−ノ 列化できな膚理由を知ることができるので、利用者が誤
った並列化を行いプログラムの実行結果が並列化しない
場合と並列化した場合で異るような問題の発生を防ぐこ
とができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す構成図、第２図はソー
スプログラムおよびブロック構造解析ファイルの例を示
す説明図である。 １・・・プログラムの並列化支援方式、２・・・プログ
ラム解析部、３・・・ブロック構造解析リスト出力部、
４・・・並列化解析部、５・・・ソースプログラム更新
部、６・・・コマンド入力部、７・・・ソースプログラ
ム、９・・・ブロック構造解析ファイル、１１・・・並
列化ソースプログラム。

Claims (1)

【特許請求の範囲】
1. 単一タスクで動作するソースプログラムを入力して前記
   ソースプログラムの内容を解析してブロック構造ファイ
   ルを出力するソースプログラム解析部と、前記ブロック
   構造ファイルを入力してブロック構造解析リストを出力
   するブロック構造リスト出力部と、前記ブロック構造フ
   ァイルを入力して指定のブロック群が並列に動作可能か
   否かを検証し並列化可能ならば並列化情報を作成する並
   列化解析部と、前記並列化情報と前記単一タスクで動作
   するソースプログラムを入力して複数のタスクで動作す
   る並列化ソースプログラムを作成するソースプログラム
   更新部と、端末装置から動作を指示するコマンドを入力
   するコマンド入力部とを有することを特徴とするプログ
   ラムの並列化支援方式。