JPH0240721A - 並列コンパイル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンパイラの処理方式、特に複数のプログラム
を一括して翻訳する機能を有するコンｉ（イラの処理時
間を短縮する方式に関する。

〔従来の技術〕

この種のコンパイラを用いて複数のプログラムを一括し
て翻訳する場合がある。このような複数プログラムの一
括翻訳においては、従来のコンパイル方式では、コンパ
イラに与えられたパラメータや制御文の指定にもとづい
て、「対象プログラムの選択、解析、目的プログラムの
生成」という処理はプログラム毎に順番に繰り返すこと
ｌこよって実現していた。

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

上述した従来の方式では、１つのプログラムの翻訳が終
了してから次のプログラムの翻訳を始めることになるの
で、次のような欠点がある。

■　複数個のプロセッサを利用できるシステムであれば
本来別々のプログラムの翻訳は同時に並列に行えるはず
にもかかわらず、従来のコンパイル方式では、複数プロ
グラムの一括翻訳は１個のプロセッサだけで順番に行う
ことになりプロセッサの有効利用が図れない。

■　同じく、全プログラムの翻訳に要する時間は、プロ
セッサの数々を増やしても短縮できない。

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

本発明の並列コンパイル方式は、複数個のプロセッサと
、それらのプロセッサ上で並列に実行されるタスク間の
同期機能とを有するシステムに対して、ソースプログラ
ムを解析し、目的プログラムを生成するコンパイル方式
であって、複数個のプログラムを一括して翻訳する際に
、各プログラムの翻訳をそれぞれ並列実行可能な別々の
タスクに割り当てる手段を備えてなる。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

ｙａ１図は本発明の一実施例に使用するコンパイラの機
能ブロック図である。コンパイラ１は、ソースプログラ
ム選択部１１．タスク割当て制御部１２、後処理部１３
．ソースプログラム解析目的プログラム生成タスク１　
”　ｎで構成されるタスク群１４から成る。

ソースプログラム選択部１１は、コンパイルすべきソー
スプログラム２１が存在するファイル名やファイルアド
レスをタスク割当て制御部１２に渡す。タスク割当て制
御部１２は、ソースプログラム解析目的プログラム生成
タスク１５を生成しそれにソースプログラム選択部１１
から渡された情報や、目的プログラム３１の生成位置１
作業用領域の位置等のコンパイルに必要な情報を渡す。

ソースプログラム解析目的プログラム生成タスク１５は
、主タスクすなわち、タスク割当て制御部１２が動いて
いるプロセッサ以外のプロセッサがシステムで利用可能
であれば、そのプロセッサ上で動き出し、ソースプログ
ラム２１のコンパイルを始める。タスク割当て制御部１
２はその後制御をソースプログラム選択部１１に戻す。

ソースプログラム選択部１１は、次ｌこソースプログラ
ム２２を選択し、それが存在するファイル名やファイル
アドレスをタスク割当て制御部１２に渡す。タスク割当
て制御部１２はソースプログラム解析目的プログラム生
成タスク１６を生成し、ソースプログラム２１の場合と
同様に、ソースプログラム２２のコンパイルをさらに別
のプロセッサ上で開始させる。

コンパイルすべきソースプログラムがつきるまで前記の
ような処理を繰り返した後に、タスク割当て制御部１２
は、生成したタスクの終了すなわちコンパイルの終了を
待ちあわせ、全てのタスクが終了した場合に後処理部１
３へ制御を渡す。

後処理部１３では、必要に応じて各コンパイル結果のま
とめ処理（例えば、各コンパイルで出力されたリストや
、目的プログラム３のまとめ処理）を行う。

第２図はプロセッサＡ、プロセッサＢ、プロセッサＣ，
プロセッサＤ、プロセッサＥを備えたシステムにおいて
従来の方式のコンパイラを用いてプログラム１．プログ
ラム２．プログラム３．プログラム４を一括してコンパ
イルしたときの態様を示す図である。従来の方式では、
同時には１個のプロセッサしか利用できないので、プロ
グラム１、プログラム２．プログラム３．プログラム４
のコンパイル時間をそれぞれｊｌ＊ｊ意、！Ｓ＊ｊ４　
　とすると全体のコンパイル時間ｔ＝　ｔｌ＋ｔｚ＋１
３＋１４となる。

第３図は第２図と同じプロセッサ構成を持つシステムに
おいて同じプログラムを本発明を用いた方式のコンパイ
ラにより一括してコンパイルしたときの態様を示す図で
ある。本発明を用いた方式のコンパイラでは、プログラ
ム１．プログラム２゜プログラム３．プログラム４がそ
れぞれプロセッサＢ、プロセッサＣ，プロセッサＤ、プ
ロセッサＥ上で並列にコンパイルされるから、タスク生
成のためのオーバーヘッドαおよび後処理のためのオー
バーヘッドβを考慮して、全体のコンパイル時＋［ｔ　
＝　３α＋ｔｓ＋β　となる。したがって、プログラム
３のコンパイル時間ｔ３が十分に長いと仮定すれば全体
のコンパイル時間はほはプログラム３のコンパイル時間
に等しくなる。

−膜内に、プロセッサの数がコンパイルすべきプログラ
ム数より多い場合には、最も長いコンパイル時間が全体
のコンパイル時間にほぼ等しくなるといえる。

〔発明の効果〕

以上に説明したように本発明の並列コンパイル方式によ
れば、複数のプログラムを一括してコンパイルするとき
に、各プログラムの翻訳を別々のプロセッサに分配して
行わせることにより、プロセッサを有効に利用でき、全
プログラムの翻訳に要する時間を短縮できる。本発明に
はこのような効果がある。

・・・後処理部、１４・・・・・・タスク群、１５〜１
６・・・・・・ソースプログラム解析・目的プログラム
生成タスク１〜ｎ１２１〜２３・・・・・・ソースプロ
グラム１〜ｎ１３１〜３３・・・・・・目的プログラム
１〜ｎ０代理人　弁理士　　本　庄　伸　介

【図面の簡単な説明】

第１図は本発明の一実施例に使用するコンパイラの機能
ブロック図、第２図は従来の方式で複数個のプログラム
を複数個のプロセッサを備えたシステム上でコンパイル
したときの態様を示す図、第３図は本発明の方式で複数
個のプログラムを複数個のプロセッサを備えたシステム
上でコンパイルしたときの態様を示す図である。

Claims (1)

【特許請求の範囲】
1. 複数個のプロセッサと、それらのプロセッサ上で並列に
   実行されるタスク間の同期機能とを有するシステムに対
   して、ソースプログラムを解析し、目的プログラムを生
   成するコンパイル方式において、複数個のプログラムを
   一括して翻訳する際に、各プログラムの翻訳をそれぞれ
   並列実行可能な別別のタスクに割り当てる手段を備えた
   ことを特徴とする並列コンパイル方式。