JPH10187665A - ベクトル化装置 - Google Patents
ベクトル化装置Info
- Publication number
- JPH10187665A JPH10187665A JP34928896A JP34928896A JPH10187665A JP H10187665 A JPH10187665 A JP H10187665A JP 34928896 A JP34928896 A JP 34928896A JP 34928896 A JP34928896 A JP 34928896A JP H10187665 A JPH10187665 A JP H10187665A
- Authority
- JP
- Japan
- Prior art keywords
- loop
- loop structure
- conversion
- converting
- end condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Complex Calculations (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】 ソースプログラムからベクトル処理機能を備
えた計算機向けのオブジェクトプログラムを生成するコ
ンパイラのベクトル化処理に関し、ベクトル化の対象と
なループを増やし、オブジェクトプログラムの実行速度
を向上させる。 【解決手段】 ループ制御変数を含まないループをルー
プ制御変数を含むループに変換するループ構造変化処理
手段と、前記ループ構造変換処理手段によって変換され
て得られたループをベクトル化するベクトル化解析手段
とを備えたベクトル化装置により、上記課題を解決す
る。
えた計算機向けのオブジェクトプログラムを生成するコ
ンパイラのベクトル化処理に関し、ベクトル化の対象と
なループを増やし、オブジェクトプログラムの実行速度
を向上させる。 【解決手段】 ループ制御変数を含まないループをルー
プ制御変数を含むループに変換するループ構造変化処理
手段と、前記ループ構造変換処理手段によって変換され
て得られたループをベクトル化するベクトル化解析手段
とを備えたベクトル化装置により、上記課題を解決す
る。
Description
【０００１】
【発明の利用分野】 本発明は、所定のコンピュータプ
ログラミング言語で記述されたソースプログラムを計算
機で実行可能なオブジェクトプログラムに変換するコン
パイラに関し、特にベクトル計算機向けのオブジェクト
プログラムを生成するコンパイラの最適化処理に関す
る。
ログラミング言語で記述されたソースプログラムを計算
機で実行可能なオブジェクトプログラムに変換するコン
パイラに関し、特にベクトル計算機向けのオブジェクト
プログラムを生成するコンパイラの最適化処理に関す
る。
【０００２】
【従来の技術】 従来は、繰り返しの回数があらかじめ
わかっていて、一つの変数を用いてループの繰り返しの
回数を制御しているループだけがベクトル化の対象とな
っており、そうでないループに関しては部分的、または
全体的にベクトル実行可能であっても、ベクトル実行さ
れずループ全体がスカラ実行されていた。
わかっていて、一つの変数を用いてループの繰り返しの
回数を制御しているループだけがベクトル化の対象とな
っており、そうでないループに関しては部分的、または
全体的にベクトル実行可能であっても、ベクトル実行さ
れずループ全体がスカラ実行されていた。
【０００３】
【課題を解決するための手段】そこで、本発明では、制
御変数を有しないループを制御変数を有するループに変
換することで、ループをベクトル化の対象とする。
御変数を有しないループを制御変数を有するループに変
換することで、ループをベクトル化の対象とする。
【０００４】
【発明の実施の形態】図２に本発明の実施形態の構成を
示す。１０は計算機、１１は外部記憶装置、１２は端末
装置である。外部記憶装置１１はＯＳ１７とコンパイラ
１８とソースプログラム１９とオブジェクトプログラム
２０が格納される。
示す。１０は計算機、１１は外部記憶装置、１２は端末
装置である。外部記憶装置１１はＯＳ１７とコンパイラ
１８とソースプログラム１９とオブジェクトプログラム
２０が格納される。
【０００５】計算機１０は、ＣＰＵ１３とメモリ１４で
構成される。計算機１０が起動されると、外部記憶装置
１１からＯＳ１７がメモリ１４上にロードされＯＳ１５
となる。また、端末装置１２より、コンパイラが起動さ
れるとコンパイラプログラム１８がメモリ１４上にロー
ドされ、コンパイラ１６となる。コンパイラ１６は指定
されたソースプログラム１９をコンパイルしてオブジェ
クトプログラム２０を生成する。
構成される。計算機１０が起動されると、外部記憶装置
１１からＯＳ１７がメモリ１４上にロードされＯＳ１５
となる。また、端末装置１２より、コンパイラが起動さ
れるとコンパイラプログラム１８がメモリ１４上にロー
ドされ、コンパイラ１６となる。コンパイラ１６は指定
されたソースプログラム１９をコンパイルしてオブジェ
クトプログラム２０を生成する。
【０００６】オブジェクトプログラム２０は計算機１０
または別の計算機で実行される。コンパイラ１６は、図
１に示すフローに従って処理を行なう。即ち、ステップ
Ｓ１でソースプログラム１９を読み込み解析し、ステッ
プＳ２において、プログラムの最適化の処理を行ない、
ステップＳ３においてオブジェクトプログラム２０を生
成する。ステップＳ２の最適化処理はループ構造変換処
理（ステップＳ４）とベクトル化解析処理（ステップＳ
５）からなる。
または別の計算機で実行される。コンパイラ１６は、図
１に示すフローに従って処理を行なう。即ち、ステップ
Ｓ１でソースプログラム１９を読み込み解析し、ステッ
プＳ２において、プログラムの最適化の処理を行ない、
ステップＳ３においてオブジェクトプログラム２０を生
成する。ステップＳ２の最適化処理はループ構造変換処
理（ステップＳ４）とベクトル化解析処理（ステップＳ
５）からなる。
【０００７】図３はループの構造の一例を示す図であ
る。図中、２１はループ全体の実行の回避を行なう回避
分岐条件判定部で、所定の条件（ｅ）を満足しない場合
はループ全体を回避する。２２は実行文であって、繰り
返し処理される一つまたは複数の命令である。２３はル
ープを終了するか否かの判定を行なうループ出口条件判
定部で、条件（ｅ）を満足しない場合はループを終了
し、満足する場合には、ループの実行文を繰り返す。
る。図中、２１はループ全体の実行の回避を行なう回避
分岐条件判定部で、所定の条件（ｅ）を満足しない場合
はループ全体を回避する。２２は実行文であって、繰り
返し処理される一つまたは複数の命令である。２３はル
ープを終了するか否かの判定を行なうループ出口条件判
定部で、条件（ｅ）を満足しない場合はループを終了
し、満足する場合には、ループの実行文を繰り返す。
【０００８】本発明では、例えばこのようなループを別
の構造のループに変換する。図４を用いてループ構造の
変換処理のフローを説明する。まずステップＳ３１にお
いて、ループの終了条件を抽出する。この条件は、図３
に示した構造のループの場合にはループ出口条件判定部
２３から抽出される。次にステップＳ３２において、ル
ープ制御変数を生成する。ループ制御変数は変換前の実
行文中に登場しない新しい変数である。
の構造のループに変換する。図４を用いてループ構造の
変換処理のフローを説明する。まずステップＳ３１にお
いて、ループの終了条件を抽出する。この条件は、図３
に示した構造のループの場合にはループ出口条件判定部
２３から抽出される。次にステップＳ３２において、ル
ープ制御変数を生成する。ループ制御変数は変換前の実
行文中に登場しない新しい変数である。
【０００９】次にステップＳ３３において、ループに対
して指定されている繰り返しの回数を分析する。ループ
に対してはソースプログラム中に最適化指示行を用いる
ことで最小の繰り返しの回数または最大の繰り返しの回
数を指定することが可能である。最小の繰り返しの回数
とは、少なくともその数だけはループの実行文を繰り返
し実行する数のことであり、最大の繰り返しの回数と
は、どんなに多くてもその数だけしかループの実行文を
繰り返すことはない数のことである。
して指定されている繰り返しの回数を分析する。ループ
に対してはソースプログラム中に最適化指示行を用いる
ことで最小の繰り返しの回数または最大の繰り返しの回
数を指定することが可能である。最小の繰り返しの回数
とは、少なくともその数だけはループの実行文を繰り返
し実行する数のことであり、最大の繰り返しの回数と
は、どんなに多くてもその数だけしかループの実行文を
繰り返すことはない数のことである。
【００１０】最小の繰り返しの回数が指定されている場
合には、ループ構成変化処理部３によりループ構造の変
換処理を行なう。最大の繰り返しの回数が指定されてい
る場合には、ループ構成変換処理部２によりループ構造
の変換処理を行なう。最小の繰り返しの回数も最大の繰
り返しの回数も指定されていない場合はループ構成変換
処理部１によりループ構造の変換処理を行なう。
合には、ループ構成変化処理部３によりループ構造の変
換処理を行なう。最大の繰り返しの回数が指定されてい
る場合には、ループ構成変換処理部２によりループ構造
の変換処理を行なう。最小の繰り返しの回数も最大の繰
り返しの回数も指定されていない場合はループ構成変換
処理部１によりループ構造の変換処理を行なう。
【００１１】ここで、ループ構成変換処理部１の処理に
ついて説明する。ループ構成変換処理部１は変換対象の
ループに対して最大の繰り返しの回数も最小の繰り返し
の回数も指定されていない場合にループの構造を図７に
示す構造に変換する。図７において、６１は回避分岐条
件判定部で、条件（ｅ）を満足するか否かを判定し、満
足しない場合はループ全体を回避する。回避分岐条件判
定部６１は、ループ構造の変換前の回避分岐条件判定部
２１に対応し、条件（ｅ）は分岐条件判定部で判定する
条件（ｅ）と同一である。
ついて説明する。ループ構成変換処理部１は変換対象の
ループに対して最大の繰り返しの回数も最小の繰り返し
の回数も指定されていない場合にループの構造を図７に
示す構造に変換する。図７において、６１は回避分岐条
件判定部で、条件（ｅ）を満足するか否かを判定し、満
足しない場合はループ全体を回避する。回避分岐条件判
定部６１は、ループ構造の変換前の回避分岐条件判定部
２１に対応し、条件（ｅ）は分岐条件判定部で判定する
条件（ｅ）と同一である。
【００１２】６２は回転数設定処理部で、図４のステッ
プＳ３２で生成したループ制御変数に対して、所定の数
値を代入する。ここで、代入される数値は、コンパイル
されて得られたオブジェクトプログラムが実行される計
算機のベクトル演算部のベクトル長と同じ数値を代入す
ることで、その計算機での演算効率のよいオブジェクト
プログラムが生成される。
プＳ３２で生成したループ制御変数に対して、所定の数
値を代入する。ここで、代入される数値は、コンパイル
されて得られたオブジェクトプログラムが実行される計
算機のベクトル演算部のベクトル長と同じ数値を代入す
ることで、その計算機での演算効率のよいオブジェクト
プログラムが生成される。
【００１３】６３は条件判定部で、条件（ｅ）を満足す
るか否かを判定し、条件を満足しない場合はループを終
了する。条件（ｅ）はループ構造変換前のループの回避
分岐条件判定部２１において判定する条件（ｅ）と同一
である。６４は実行文で、ループ構造変換前のループの
実行文２２と同一である。６５は回転数更新処理部で、
回転数設定処理部６２で所定の値を代入した変数の値を
１だけ減算する。
るか否かを判定し、条件を満足しない場合はループを終
了する。条件（ｅ）はループ構造変換前のループの回避
分岐条件判定部２１において判定する条件（ｅ）と同一
である。６４は実行文で、ループ構造変換前のループの
実行文２２と同一である。６５は回転数更新処理部で、
回転数設定処理部６２で所定の値を代入した変数の値を
１だけ減算する。
【００１４】６６はループ終了条件判定部で、回転数設
定処理部６２で所定の値を代入した変数の値をチェック
し、０であればループを終了し０でなければ条件判定部
６３と実行文６４と回転数更新処理部６５の処理を繰り
返す。６７はループ反復条件判定部で、条件（ｅ）を判
定し、回転数設定処理部６２以降の処理を繰り返すか否
かを判定する。条件（ｅ）はループ構造変換前の回避分
岐条件判定部２１で判定する条件（ｅ）と同一である。
定処理部６２で所定の値を代入した変数の値をチェック
し、０であればループを終了し０でなければ条件判定部
６３と実行文６４と回転数更新処理部６５の処理を繰り
返す。６７はループ反復条件判定部で、条件（ｅ）を判
定し、回転数設定処理部６２以降の処理を繰り返すか否
かを判定する。条件（ｅ）はループ構造変換前の回避分
岐条件判定部２１で判定する条件（ｅ）と同一である。
【００１５】この変換により変換前は一重のループであ
ったものが二重のループに変換される。内側のループは
ループの回数があらかじめ判明しているループであるか
ら、ベクトル化の対象となり生成されるオブジェクトプ
ログラムの実行効率が向上する。図５を用いてループ構
造変換部１の処理を説明する。ステップＳ４１におい
て、回避分岐条件判定部６１に相当する回避条件判定文
を出力する。即ち、変換前のループの回避分岐条件判定
部２１から抽出した条件（ｅ）を判定し、ループの外
（最後）へ分岐する文を出力する。
ったものが二重のループに変換される。内側のループは
ループの回数があらかじめ判明しているループであるか
ら、ベクトル化の対象となり生成されるオブジェクトプ
ログラムの実行効率が向上する。図５を用いてループ構
造変換部１の処理を説明する。ステップＳ４１におい
て、回避分岐条件判定部６１に相当する回避条件判定文
を出力する。即ち、変換前のループの回避分岐条件判定
部２１から抽出した条件（ｅ）を判定し、ループの外
（最後）へ分岐する文を出力する。
【００１６】ステップＳ４２において、回転数設定処理
部６２に相当する初期値設定文を出力する。ここでは、
ステップＳ３２で生成された変数に対して、所定の値を
代入する代入文を出力する。ステップＳ４３において、
条件判定部６３に相当する条件判定文を出力する。この
条件判定文で判定される条件は変換前のループの回避条
件判定部２１から抽出する。
部６２に相当する初期値設定文を出力する。ここでは、
ステップＳ３２で生成された変数に対して、所定の値を
代入する代入文を出力する。ステップＳ４３において、
条件判定部６３に相当する条件判定文を出力する。この
条件判定文で判定される条件は変換前のループの回避条
件判定部２１から抽出する。
【００１７】ステップＳ４４において、実行文６４に相
当する実行文を変換前のループから抽出して出力する。
ステップＳ４５において、ステップＳ３２で生成された
変数の値を１だけ減じる演算及び代入を行なう文を出力
する。ステップＳ４６において、ステップＳ３２で生成
された変数の値が０であるか否かを判定し、値が０でな
い場合に条件判定部６３へ分岐する文を出力する。
当する実行文を変換前のループから抽出して出力する。
ステップＳ４５において、ステップＳ３２で生成された
変数の値を１だけ減じる演算及び代入を行なう文を出力
する。ステップＳ４６において、ステップＳ３２で生成
された変数の値が０であるか否かを判定し、値が０でな
い場合に条件判定部６３へ分岐する文を出力する。
【００１８】最後にステップＳ４７において、ループ反
復条件判定部６７に相当するループ反復条件判定文を出
力する。即ち、ループ構造変換前の回避分岐条件判定部
２１の条件（ｅ）を判定し、回転数設定処理部６２へ分
岐する文を出力し処理を終了する。次に、ループ構成変
換処理部２の処理について説明する。ループ構成変化処
理部２は変換対象のループに対して最大の繰り返しの回
数が指定されている場合にループの構造を図８に示す構
造に変換する。
復条件判定部６７に相当するループ反復条件判定文を出
力する。即ち、ループ構造変換前の回避分岐条件判定部
２１の条件（ｅ）を判定し、回転数設定処理部６２へ分
岐する文を出力し処理を終了する。次に、ループ構成変
換処理部２の処理について説明する。ループ構成変化処
理部２は変換対象のループに対して最大の繰り返しの回
数が指定されている場合にループの構造を図８に示す構
造に変換する。
【００１９】図８において、７１は回避分岐条件判定部
で、条件（ｅ）を満足するか否かを判定し、満足しない
場合はループ全体を回避する。回避分岐条件判定部７１
は、ループ構造の変換前の回避分岐条件判定部２１に対
応し、条件（ｅ）は分岐条件判定部で判定する条件
（ｅ）と同一である。７２は回転数設定処理部で、図４
のステップＳ３２で生成したループ制御変数に対して、
指定された最大の繰り返しの回数を代入する。
で、条件（ｅ）を満足するか否かを判定し、満足しない
場合はループ全体を回避する。回避分岐条件判定部７１
は、ループ構造の変換前の回避分岐条件判定部２１に対
応し、条件（ｅ）は分岐条件判定部で判定する条件
（ｅ）と同一である。７２は回転数設定処理部で、図４
のステップＳ３２で生成したループ制御変数に対して、
指定された最大の繰り返しの回数を代入する。
【００２０】７３は条件判定部で、条件（ｅ）を満足す
るか否かを判定し、条件を満足しない場合はループを終
了する。条件（ｅ）はループ構造変換前のループの回避
分岐条件判定部２１において判定する条件（ｅ）と同一
である。７４は実行文で、ループ構造変換前のループの
実行文２２と同一である。７５は回転数更新処理部で、
回転数設定処理部７２で所定の値を代入した変数の値を
１だけ減算する。
るか否かを判定し、条件を満足しない場合はループを終
了する。条件（ｅ）はループ構造変換前のループの回避
分岐条件判定部２１において判定する条件（ｅ）と同一
である。７４は実行文で、ループ構造変換前のループの
実行文２２と同一である。７５は回転数更新処理部で、
回転数設定処理部７２で所定の値を代入した変数の値を
１だけ減算する。
【００２１】７６はループ終了条件判定部で、回転数設
定処理部７２で所定の値を代入した変数の値をチェック
し、０であればループを終了し０でなければ条件判定部
７３と実行文７４と回転数更新処理部７５の処理を繰り
返す。変換後のループはループの実行回数があらかじめ
わかっている（指定された最大の繰り返しの回数）の
で、ベクトル化の対象となる。
定処理部７２で所定の値を代入した変数の値をチェック
し、０であればループを終了し０でなければ条件判定部
７３と実行文７４と回転数更新処理部７５の処理を繰り
返す。変換後のループはループの実行回数があらかじめ
わかっている（指定された最大の繰り返しの回数）の
で、ベクトル化の対象となる。
【００２２】図６を用いてループ構造変換部２の処理を
説明する。ステップＳ５１において、回避分岐条件判定
部７１に相当する回避条件判定文を出力する。即ち、変
換前のループの回避分岐条件判定部２１から抽出した条
件（ｅ）を判定し、ループの外（最後）へ分岐する文を
出力する。ステップＳ５２において、回転数設定処理部
７２に相当する初期値設定文を出力する。ここでは、ス
テップＳ３２で生成された変数に対して、所定の値を代
入する代入文を出力する。
説明する。ステップＳ５１において、回避分岐条件判定
部７１に相当する回避条件判定文を出力する。即ち、変
換前のループの回避分岐条件判定部２１から抽出した条
件（ｅ）を判定し、ループの外（最後）へ分岐する文を
出力する。ステップＳ５２において、回転数設定処理部
７２に相当する初期値設定文を出力する。ここでは、ス
テップＳ３２で生成された変数に対して、所定の値を代
入する代入文を出力する。
【００２３】ステップＳ５３において、条件判定部７３
に相当する条件判定文を出力する。この条件判定文で判
定される条件は変換前のループの回避条件判定部２１か
ら抽出する。ステップＳ５４において、実行文７４に相
当する実行文を変換前のループから抽出して出力する。
に相当する条件判定文を出力する。この条件判定文で判
定される条件は変換前のループの回避条件判定部２１か
ら抽出する。ステップＳ５４において、実行文７４に相
当する実行文を変換前のループから抽出して出力する。
【００２４】ステップＳ５５において、ステップＳ３２
で生成された変数の値を１だけ減じる演算及び代入を行
なう文を出力する。ステップＳ５６において、ステップ
Ｓ３２で生成された変数の値が０であるか否かを判定
し、値が０でない場合に条件判定部７３へ分岐する文を
出力し、処理を終了する。
で生成された変数の値を１だけ減じる演算及び代入を行
なう文を出力する。ステップＳ５６において、ステップ
Ｓ３２で生成された変数の値が０であるか否かを判定
し、値が０でない場合に条件判定部７３へ分岐する文を
出力し、処理を終了する。
【００２５】次に、ループ構成変換処理部３の処理につ
いて説明する。ループ構成変化処理部３は変換対象のル
ープに対して最小の繰り返しの回数が指定されている場
合にループの構造を図９に示す構造に変換する。図９に
おいて、８１は回避分岐条件判定部で、条件（ｅ）を満
足するか否かを判定し、満足しない場合はループ全体を
回避する。回避分岐条件判定部８１は、ループ構造の変
換前の回避分岐条件判定部２１に対応し、条件（ｅ）は
分岐条件判定部で判定する条件（ｅ）と同一である。
いて説明する。ループ構成変化処理部３は変換対象のル
ープに対して最小の繰り返しの回数が指定されている場
合にループの構造を図９に示す構造に変換する。図９に
おいて、８１は回避分岐条件判定部で、条件（ｅ）を満
足するか否かを判定し、満足しない場合はループ全体を
回避する。回避分岐条件判定部８１は、ループ構造の変
換前の回避分岐条件判定部２１に対応し、条件（ｅ）は
分岐条件判定部で判定する条件（ｅ）と同一である。
【００２６】８２は回転数設定処理部で、図４のステッ
プＳ３２で生成したループ制御変数に対して、指定され
た最小の繰り返しの回数を代入する。８３は実行文で、
ループ構造変換前のループの実行文２２と同一である。
８４は回転数更新処理部で、回転数設定処理部８２で所
定の値を代入した変数の値を１だけ減算する。
プＳ３２で生成したループ制御変数に対して、指定され
た最小の繰り返しの回数を代入する。８３は実行文で、
ループ構造変換前のループの実行文２２と同一である。
８４は回転数更新処理部で、回転数設定処理部８２で所
定の値を代入した変数の値を１だけ減算する。
【００２７】８５はループ終了条件判定部で、回転数設
定処理部８２で所定の値を代入した変数の値をチェック
し、０であればループを終了し０でなければ実行文８３
と回転数更新処理部８４の処理を繰り返す。８６は第二
の回避分岐条件判定部で、条件（ｅ）を満足するか否か
を判定し、満足しない場合はループ全体を回避する。回
避分岐条件判定部８６は、ループ構造の変換前の回避分
岐条件判定部２１に対応し、条件（ｅ）は分岐条件判定
部で判定する条件（ｅ）と同一である。
定処理部８２で所定の値を代入した変数の値をチェック
し、０であればループを終了し０でなければ実行文８３
と回転数更新処理部８４の処理を繰り返す。８６は第二
の回避分岐条件判定部で、条件（ｅ）を満足するか否か
を判定し、満足しない場合はループ全体を回避する。回
避分岐条件判定部８６は、ループ構造の変換前の回避分
岐条件判定部２１に対応し、条件（ｅ）は分岐条件判定
部で判定する条件（ｅ）と同一である。
【００２８】８７は実行文で、ループ構造変換前のルー
プの実行文２２と同一である。８９はループ出口条件判
定部で、変換前のループのループ出口条件判定部と同じ
である。変換後のループはループの実行回数があらかじ
めわかっている（指定された最小の繰り返しの回数）ル
ープと、実行回数がわかっていないループの二つのルー
プに変換される。実行回数があらかじめわかっているル
ープに関してはベクトル化の対象となる。
プの実行文２２と同一である。８９はループ出口条件判
定部で、変換前のループのループ出口条件判定部と同じ
である。変換後のループはループの実行回数があらかじ
めわかっている（指定された最小の繰り返しの回数）ル
ープと、実行回数がわかっていないループの二つのルー
プに変換される。実行回数があらかじめわかっているル
ープに関してはベクトル化の対象となる。
【００２９】ここで、ループ構造変換部３の処理を説明
する。まず、回避分岐条件判定部８１に相当する回避条
件判定文を出力する。即ち、変換前のループの回避分岐
条件判定部２１から抽出した条件（ｅ）を判定し、ルー
プの外（最後）へ分岐する文を出力する。次に、回転数
設定処理部８２に相当する初期値設定文を出力する。こ
こでは、図４のステップＳ３２で生成された変数に対し
て、所定の値を代入する代入文を出力する。
する。まず、回避分岐条件判定部８１に相当する回避条
件判定文を出力する。即ち、変換前のループの回避分岐
条件判定部２１から抽出した条件（ｅ）を判定し、ルー
プの外（最後）へ分岐する文を出力する。次に、回転数
設定処理部８２に相当する初期値設定文を出力する。こ
こでは、図４のステップＳ３２で生成された変数に対し
て、所定の値を代入する代入文を出力する。
【００３０】次に、実行文８４に相当する実行文を変換
前のループから抽出して出力し、ステップＳ３２で生成
された変数の値を１だけ減じる演算及び代入を行なう文
を出力する。次に、ステップＳ３２で生成された変数の
値が０であるか否かを判定し、値が０でない場合に実行
文８３へ分岐する文を出力する。
前のループから抽出して出力し、ステップＳ３２で生成
された変数の値を１だけ減じる演算及び代入を行なう文
を出力する。次に、ステップＳ３２で生成された変数の
値が０であるか否かを判定し、値が０でない場合に実行
文８３へ分岐する文を出力する。
【００３１】ここまでの処理で、ループ構成変換処理部
３が出力する二つのループの内の一つの生成が完了す
る。次に、回避分岐条件判定部８６に相当する回避条件
判定文を出力する。即ち、変換前のループの回避分岐条
件判定部２１から抽出した条件（ｅ）を判定し、ループ
の外（最後）へ分岐する文を出力する。
３が出力する二つのループの内の一つの生成が完了す
る。次に、回避分岐条件判定部８６に相当する回避条件
判定文を出力する。即ち、変換前のループの回避分岐条
件判定部２１から抽出した条件（ｅ）を判定し、ループ
の外（最後）へ分岐する文を出力する。
【００３２】次に、実行文８７に相当する実行文及びル
ープ出口条件判定文を変換前のループから抽出して出力
して処理を終了する。以上説明したとおり、ループに対
して指定された最大の繰り返しの回数または最小の繰り
返しの回数に応じて、ループの構造をあらかじめ繰り返
しの回数がわかっているループを含む構造に変換する。
ープ出口条件判定文を変換前のループから抽出して出力
して処理を終了する。以上説明したとおり、ループに対
して指定された最大の繰り返しの回数または最小の繰り
返しの回数に応じて、ループの構造をあらかじめ繰り返
しの回数がわかっているループを含む構造に変換する。
【００３３】ループの構造を変換した後、ステップＳ５
において、ベクトル化解析を行ない、ベクトル化可能な
ループをベクトル化の対象とする最適化処理を行なう。
最適化処理が終了すると、ステップＳ３において、オブ
ジェクトプログラムを生成し、コンパイラの処理は終了
する。
において、ベクトル化解析を行ない、ベクトル化可能な
ループをベクトル化の対象とする最適化処理を行なう。
最適化処理が終了すると、ステップＳ３において、オブ
ジェクトプログラムを生成し、コンパイラの処理は終了
する。
【００３４】
【効果】以上示した通り、制御変数を用いていないルー
プを制御変数を用いたループまたは、制御変数をもちい
たループを含む構造に変換することで、ベクトル化の対
象とされていなかったループをベクトル化の対象とする
ことで、得られるオブジェクトプログラムをベクトル処
理機能を備えた計算機で実行する際の処理速度が向上す
る。
プを制御変数を用いたループまたは、制御変数をもちい
たループを含む構造に変換することで、ベクトル化の対
象とされていなかったループをベクトル化の対象とする
ことで、得られるオブジェクトプログラムをベクトル処
理機能を備えた計算機で実行する際の処理速度が向上す
る。
【図１】本発明の処理のフローを示す図
【図２】計算機システムの構成を示す図
【図３】変換前のループの構造を示す図
【図４】ループ構造の変換処理のフローを示す図
【図５】ループ構造変換部１の処理のフローを示す図
【図６】ループ構造変換部２の処理のフローを示す図
【図７】第一の変換後のループ構造を示す図
【図８】第二の変換後のループ構造を示す図
【図９】第三の変換後のループ構造を示す図
Ｓ１：ソースプログラム解析処理 Ｓ２：最適化処理 Ｓ３：コード生成処理 Ｓ４：ループ構造変換処理 Ｓ５：ベクトル化解析処理 １０：計算機 １１：外部記憶装置 １２：端末装置 １３：ＣＰＵ １４：メモリ １５：ＯＳ １６：コンパイラ １７：ＯＳ １８：コンパイラ １９：ソースプログラム ２０：オブジェクトプログラム
Claims (7)
- 【請求項１】 コンピュータプログラムのループをベク
トル化するベクトル化装置であって、 ループ制御変数を含まないループをループ制御変数を含
むループに変換するループ構造変換処理手段と、 前記ループ構造変換処理手段によって変換されて得られ
たループをベクトル化するベクトル化解析手段とを備え
たベクトル化装置。 - 【請求項２】 コンピュータプログラムのループをベク
トル化するベクトル化装置であって、 ループ構造に対してループの繰り返しの最小回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文を前記最小回数繰り返すループ構造と、変
換前のループ構造の二つのループ構造で構成される構造
に変換するループ構造変換処理手段と、 前記ループ構造変換処理手段によって変換されて得られ
たループをベクトル化するベクトル化解析手段とを備え
たベクトル化装置。 - 【請求項３】 コンピュータプログラムのループ構造を
変換するベクトル化装置であって、 ループ構造の中からループの終了条件を抽出する終了条
件抽出手段と、 ループ構造に対してループの繰り返しの最大回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文と前記終了条件に基づくループ終了判定と
を前記最大回数繰り返すループ構造に変換するループ構
造変換処理手段とを備えたベクトル化装置。 - 【請求項４】 コンピュータプログラムのループ構造を
変換するベクトル化装置であって、 ループ構造の中からループの終了条件を抽出する終了条
件抽出手段と、 変換前のループ構造を、変換前のループ中の実行文と前
記終了条件に基づくループ終了判定とを所定回数繰り返
すループ構造と、そのループとそのループをさらに繰り
返す第二のループ構造とからなる構造に変換するループ
構造変換処理手段とを備えたベクトル化装置。 - 【請求項５】 コンピュータプログラムのループ構造を
変換するベクトル化装置であって、 ループ構造の中からループの終了条件を抽出する終了条
件抽出手段と、 ループ構造に対してループの繰り返しの最小回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文を前記最小回数繰り返すループ構造と、変
換前のループ構造の二つのループ構造で構成される構造
に変換する第一のループ構造変換処理手段と、 ループ構造に対してループの繰り返しの最大回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文と前記終了条件に基づくループ終了判定と
を前記最大回数繰り返すループ構造に変換する第二のル
ープ構造変換処理手段と、 変換前のループ構造を、変換前のループ中の実行文と前
記終了条件に基づくループ終了判定とを所定回数繰り返
すループ構造と、そのループとそのループをさらに繰り
返す第二のループ構造とからなる構造に変換するループ
構造変換処理手段とを備えたベクトル化変換装置。 - 【請求項６】 コンピュータプログラムのループ構造を
変換するベクトル化方法であって、 ループ構造の中からループの終了条件を抽出する終了条
件抽出ステップと、 ループ構造に対してループの繰り返しの最小回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文を前記最小回数繰り返すループ構造と、変
換前のループ構造の二つのループ構造で構成される構造
に変換する第一のループ構造変換処理ステップと、 ループ構造に対してループの繰り返しの最大回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文と前記終了条件に基づくループ終了判定と
を前記最大回数繰り返すループ構造に変換する第二のル
ープ構造変換処理ステップと、 変換前のループ構造を、変換前のループ中の実行文と前
記終了条件に基づくループ終了判定とを所定回数繰り返
すループ構造と、そのループとそのループをさらに繰り
返す第二のループ構造とからなる構造に変換するループ
構造変換処理ステップとを備えたベクトル化方法。 - 【請求項７】 コンピュータプログラムのループ構造を
変換するベクトル化プログラムを格納したコンピュータ
可読媒体であって、 ループ構造の中からループの終了条件を抽出する終了条
件抽出機能と、 ループ構造に対してループの繰り返しの最小回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文を前記最小回数繰り返すループ構造と、変
換前のループ構造の二つのループ構造で構成される構造
に変換する第一のループ構造変換処理機能と、 ループ構造に対してループの繰り返しの最大回数が指定
されている際に、変換前のループ構造を、変換前のルー
プ中の実行文と前記終了条件に基づくループ終了判定と
を前記最大回数繰り返すループ構造に変換する第二のル
ープ構造変換処理機能と、 変換前のループ構造を、変換前のループ中の実行文と前
記終了条件に基づくループ終了判定とを所定回数繰り返
すループ構造と、そのループとそのループをさらに繰り
返す第二のループ構造とからなる構造に変換するループ
構造変換処理機能とを有するベクトル化プログラムを格
納したコンピュータ可読媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34928896A JPH10187665A (ja) | 1996-12-27 | 1996-12-27 | ベクトル化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34928896A JPH10187665A (ja) | 1996-12-27 | 1996-12-27 | ベクトル化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10187665A true JPH10187665A (ja) | 1998-07-21 |
Family
ID=18402750
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34928896A Withdrawn JPH10187665A (ja) | 1996-12-27 | 1996-12-27 | ベクトル化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10187665A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8418157B2 (en) | 2002-07-03 | 2013-04-09 | Panasonic Corporation | Compiler apparatus with flexible optimization |
-
1996
- 1996-12-27 JP JP34928896A patent/JPH10187665A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8418157B2 (en) | 2002-07-03 | 2013-04-09 | Panasonic Corporation | Compiler apparatus with flexible optimization |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6141365B2 (ja) | 逐次コンピュータプログラムコードを並列処理する方法及びシステム | |
| JPH0814817B2 (ja) | 自動ベクトル化方法 | |
| WO1990001738A1 (en) | Machine process for translating programs in binary machine language into another binary machine language | |
| US5522074A (en) | Vectorization system for vectorizing loop containing condition induction variables | |
| US5349665A (en) | Compiler vectorizing system | |
| JPH11167492A (ja) | ループ飛び出し文を含むループに対する配列サマリ解析方法 | |
| JPH10187665A (ja) | ベクトル化装置 | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JPH0540780A (ja) | ベクトル化処理方式 | |
| JP3757825B2 (ja) | プロセッサ間通信削減方法と並列化コンパイラ装置並びにプログラム | |
| JPH0512033A (ja) | 並列化コンパイル方式 | |
| JP3034582B2 (ja) | コンパイル処理方式 | |
| JPH06222928A (ja) | ループ最適化方法 | |
| JPH11195011A (ja) | 言語翻訳処理装置、言語翻訳処理方法、言語翻訳処理プログラムを記録した記録媒体 | |
| JP2801193B2 (ja) | インダクション変数のベクトル化処理装置 | |
| JPS6015772A (ja) | ル−プ内配列処理ベクトル化処理方式 | |
| JPS61285544A (ja) | コンパイル方法 | |
| JPH0795275B2 (ja) | コンパイル処理装置 | |
| JP2001075831A (ja) | プログラム処理装置、ｉｃ試験システム、プログラム処理方法及び記憶媒体 | |
| JPH0535494A (ja) | 高級プログラム言語の対話型最適化コンパイル方式 | |
| JP2853604B2 (ja) | 無限ループのベクトル化処理方式 | |
| JP3141945B2 (ja) | コンパイル装置 | |
| JPH05120322A (ja) | Ｄｏループ演算の自動高速化方式 | |
| JP2001175617A (ja) | コンパイラ並列化方法 | |
| JP2004021428A (ja) | プログラム変換方法、これを用いたデータ処理装置及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040302 |