JPH0512033A - 並列化コンパイル方式 - Google Patents
並列化コンパイル方式Info
- Publication number
- JPH0512033A JPH0512033A JP16265091A JP16265091A JPH0512033A JP H0512033 A JPH0512033 A JP H0512033A JP 16265091 A JP16265091 A JP 16265091A JP 16265091 A JP16265091 A JP 16265091A JP H0512033 A JPH0512033 A JP H0512033A
- Authority
- JP
- Japan
- Prior art keywords
- loop
- variable
- parallel
- array
- processors
- 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.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】並列実行可能なＤＯループの並列化可能な範囲
を拡大し、ＤＯループの実行時間を最小にする目的プロ
グラムを生成する。 【構成】並列実行可能であると判断されたＤＯループ
は、このＤＯループ内で定義される各変数または配列に
対して総和型の演算あるいは最大値・最小値型の演算が
行われると判断すると、この変数または配列に対してプ
ロセッサ台数分だけ配列化した作業領域を全てのプロセ
ッサがアクセス可能なメモリ領域にとり、ＤＯループ内
での参照をこの作業領域への参照に替え、並列処理の終
了後、これらの作業領域に記憶された値をもとにしてＤ
Ｏループに関する総和値あるいは最大値・最小値を計算
する目的コードを生成する。
を拡大し、ＤＯループの実行時間を最小にする目的プロ
グラムを生成する。 【構成】並列実行可能であると判断されたＤＯループ
は、このＤＯループ内で定義される各変数または配列に
対して総和型の演算あるいは最大値・最小値型の演算が
行われると判断すると、この変数または配列に対してプ
ロセッサ台数分だけ配列化した作業領域を全てのプロセ
ッサがアクセス可能なメモリ領域にとり、ＤＯループ内
での参照をこの作業領域への参照に替え、並列処理の終
了後、これらの作業領域に記憶された値をもとにしてＤ
Ｏループに関する総和値あるいは最大値・最小値を計算
する目的コードを生成する。
Description
【０００１】
【産業上の利用分野】本発明は、マルチプロセッサシス
テムに係り、特に高級言語で記述されたソースプログラ
ムをマルチプロセッサシステム上で効率的に実行させる
ための目的プログラムを生成する方式に関する。
テムに係り、特に高級言語で記述されたソースプログラ
ムをマルチプロセッサシステム上で効率的に実行させる
ための目的プログラムを生成する方式に関する。
【０００２】
【従来の技術】従来、並列実行可能なＤＯループの実行
方法については、特開平１−２８０８６２号公報に記載
のように、並列実行可能なＤＯループ内でＤＯループの
繰返しごとに常に定義された変数がこのＤＯループ外で
参照される際、この変数をこのＤＯループのループ長だ
けのサイズの配列に変換した後、ＤＯループ内における
この変数に対するアクセスをＤＯループの各繰返しに対
応付けられた配列要素に替え、この配列の最終要素の値
を並列実行可能なＤＯループ内で定義された変数の最終
値としていた。
方法については、特開平１−２８０８６２号公報に記載
のように、並列実行可能なＤＯループ内でＤＯループの
繰返しごとに常に定義された変数がこのＤＯループ外で
参照される際、この変数をこのＤＯループのループ長だ
けのサイズの配列に変換した後、ＤＯループ内における
この変数に対するアクセスをＤＯループの各繰返しに対
応付けられた配列要素に替え、この配列の最終要素の値
を並列実行可能なＤＯループ内で定義された変数の最終
値としていた。
【０００３】
【発明が解決しようとする課題】上記従来技術は、マル
チプロセッサシステムで並列実行可能なＤＯループを実
行する際、このＤＯループ内で定義した変数がＤＯルー
プの外側で参照される場合、繰返しにおけるこの変数の
最終値を保証する方法をのべたものである。
チプロセッサシステムで並列実行可能なＤＯループを実
行する際、このＤＯループ内で定義した変数がＤＯルー
プの外側で参照される場合、繰返しにおけるこの変数の
最終値を保証する方法をのべたものである。
【０００４】しかし、並列実行可能なＤＯループ内で定
義される変数に対してこのＤＯループの繰返しにおける
総和を計算するような場合には、上記従来技術による方
法で、この変数をＤＯループのループ長だけのサイズの
配列に変換し、ＤＯループ内における変数に対するアク
セスをＤＯループの各繰返しに対応付けられた配列要素
に替えたのでは目的通りの総和を計算することができ
ず、並列実行できないという問題点があった。
義される変数に対してこのＤＯループの繰返しにおける
総和を計算するような場合には、上記従来技術による方
法で、この変数をＤＯループのループ長だけのサイズの
配列に変換し、ＤＯループ内における変数に対するアク
セスをＤＯループの各繰返しに対応付けられた配列要素
に替えたのでは目的通りの総和を計算することができ
ず、並列実行できないという問題点があった。
【０００５】また、並列実行可能なＤＯループ内で定義
される変数に対してこのＤＯループの繰返しにおける最
大値あるいは最小値を計算するような場合には、並列実
行可能なＤＯループ内でＤＯループの繰返しごとに常に
定義されるとは限らないため、上記従来技術による方法
では並列実行出来ないという問題点があった。
される変数に対してこのＤＯループの繰返しにおける最
大値あるいは最小値を計算するような場合には、並列実
行可能なＤＯループ内でＤＯループの繰返しごとに常に
定義されるとは限らないため、上記従来技術による方法
では並列実行出来ないという問題点があった。
【０００６】本発明は、上記の問題点を解決し、また、
上記従来技術で適用出来なかった範囲にまで並列化可能
性を拡大し、並列実行可能なＤＯループに対して実行時
間を最小にする目的プログラムを生成することを目的と
する。
上記従来技術で適用出来なかった範囲にまで並列化可能
性を拡大し、並列実行可能なＤＯループに対して実行時
間を最小にする目的プログラムを生成することを目的と
する。
【０００７】
【課題を解決するための手段】上記目的を解決するため
に、マルチプロセッサシステムに対して高級言語を機械
語に翻訳して目的プログラムを生成するコンパイラにお
いて、並列実行可能なＤＯループを分割して実行する
際、このＤＯループ内で定義が存在する変数または配列
の各々に対して、総和型の演算の条件あるいは最大値・
最小値計算型の演算の条件を満足するかどうかを判定す
る手段と、条件を満足する場合、この変数または配列要
素の各々に対して、プロセッサ台数分だけ配列化した作
業領域を全てのプロセッサがアクセス可能なメモリ領域
に確保する手段と、この変数または配列に対するアクセ
スを各プロセッサに対応付けて上記作業領域に替える手
段と、ＤＯループの処理の終了後、上記満足される条件
が総和型の演算の条件の場合にはこれらの作業領域に記
憶された値の総和を、上記満足される条件が最大値・最
小値計算型の演算の条件の場合にはこれらの作業領域に
記憶された値のうちの最大値あるいは最小値をＤＯルー
プに関する最終値として保証する手段を備えることで達
成できる。
に、マルチプロセッサシステムに対して高級言語を機械
語に翻訳して目的プログラムを生成するコンパイラにお
いて、並列実行可能なＤＯループを分割して実行する
際、このＤＯループ内で定義が存在する変数または配列
の各々に対して、総和型の演算の条件あるいは最大値・
最小値計算型の演算の条件を満足するかどうかを判定す
る手段と、条件を満足する場合、この変数または配列要
素の各々に対して、プロセッサ台数分だけ配列化した作
業領域を全てのプロセッサがアクセス可能なメモリ領域
に確保する手段と、この変数または配列に対するアクセ
スを各プロセッサに対応付けて上記作業領域に替える手
段と、ＤＯループの処理の終了後、上記満足される条件
が総和型の演算の条件の場合にはこれらの作業領域に記
憶された値の総和を、上記満足される条件が最大値・最
小値計算型の演算の条件の場合にはこれらの作業領域に
記憶された値のうちの最大値あるいは最小値をＤＯルー
プに関する最終値として保証する手段を備えることで達
成できる。
【０００８】
【作用】コンパイラは、並列実行可能なＤＯループ内で
このＤＯループの繰返しごとに定義が生じる可能性のあ
る変数や配列に対して、総和型の演算が行われるか否か
及び最大値・最小値計算型の演算が行われるか否かを解
析する。
このＤＯループの繰返しごとに定義が生じる可能性のあ
る変数や配列に対して、総和型の演算が行われるか否か
及び最大値・最小値計算型の演算が行われるか否かを解
析する。
【０００９】コンパイラは、これら変数や配列に対し
て、ＤＯループ繰返しにおいて総和型の演算あるいは最
大値・最小値計算型の演算が行われると判断したとき
は、これら変数または配列要素の各々に対して、プロセ
ッサ台数分だけ配列化した作業領域を全てのプロセッサ
がアクセス可能なメモリ領域に確保し、変数または配列
に対するＤＯループ内でのアクセスを各プロセッサに対
応付けて上記作業領域に替えることにより、各作業領域
に、総和型の演算であった場合は各プロセッサごとに計
算された部分和を、最大値・最小値計算型の演算であっ
た場合は各プロセッサごとに計算された範囲内での最大
値あるいは最小値を格納する。
て、ＤＯループ繰返しにおいて総和型の演算あるいは最
大値・最小値計算型の演算が行われると判断したとき
は、これら変数または配列要素の各々に対して、プロセ
ッサ台数分だけ配列化した作業領域を全てのプロセッサ
がアクセス可能なメモリ領域に確保し、変数または配列
に対するＤＯループ内でのアクセスを各プロセッサに対
応付けて上記作業領域に替えることにより、各作業領域
に、総和型の演算であった場合は各プロセッサごとに計
算された部分和を、最大値・最小値計算型の演算であっ
た場合は各プロセッサごとに計算された範囲内での最大
値あるいは最小値を格納する。
【００１０】ＤＯループの処理の終了後、総和型の演算
であった場合はこれらの作業領域に記憶された値の総和
を、最大値・最小値計算型の演算であった場合はこれら
の作業領域に記憶された値のうちの最大値あるいは最小
値をこのＤＯループに関する最終値として保証する。
であった場合はこれらの作業領域に記憶された値の総和
を、最大値・最小値計算型の演算であった場合はこれら
の作業領域に記憶された値のうちの最大値あるいは最小
値をこのＤＯループに関する最終値として保証する。
【００１１】
【実施例】以下、本発明の一実施例について図面を参照
しつつ説明する。
しつつ説明する。
【００１２】図１にＦＯＲＴＲＡＮコンパイラ全体の構
成を示す。図において、太い矢印は制御の流れを示し、
太い矢印はデータの流れを示す。構文解析部２は、ＦＯ
ＲＴＲＡＮソースプログラム１を入力して中間語３に変
換する。並列化判定部と最適化部を含む中間部４は、中
間語３を入力して、並列化変換を行った後の中間語５に
変換する。コード生成部６は、中間語５を入力して目的
プログラム７を生成する。本発明は、中間部４にかかわ
り、目的プログラム７の実行性能を向上させるものであ
る。
成を示す。図において、太い矢印は制御の流れを示し、
太い矢印はデータの流れを示す。構文解析部２は、ＦＯ
ＲＴＲＡＮソースプログラム１を入力して中間語３に変
換する。並列化判定部と最適化部を含む中間部４は、中
間語３を入力して、並列化変換を行った後の中間語５に
変換する。コード生成部６は、中間語５を入力して目的
プログラム７を生成する。本発明は、中間部４にかかわ
り、目的プログラム７の実行性能を向上させるものであ
る。
【００１３】図２に中間部４の並列化判定部の生成オブ
ジェクト決定処理の流れを示す。図３に並列実行可能な
ＤＯループの並列実行の概略を示す。
ジェクト決定処理の流れを示す。図３に並列実行可能な
ＤＯループの並列実行の概略を示す。
【００１４】図４、および図５にＦＯＲＴＲＡＮソース
プログラム１の例を示す。以下、図４、図５、および図
６を例に詳細な動作を説明する。ここでＤＯループ１
２，１８が並列実行可能なＤＯループとする。
プログラム１の例を示す。以下、図４、図５、および図
６を例に詳細な動作を説明する。ここでＤＯループ１
２，１８が並列実行可能なＤＯループとする。
【００１５】図４は、並列実行可能なＤＯループ内で定
義された変数Ｓ，Ｔ及び配列Ｕに対して総和型の演算が
行われる例である。図５は、並列実行可能なＤＯループ
内で定義された変数Ａに対して最小値計算型の演算、配
列Ｂに対して最大値計算型の演算が行われる例である。
義された変数Ｓ，Ｔ及び配列Ｕに対して総和型の演算が
行われる例である。図５は、並列実行可能なＤＯループ
内で定義された変数Ａに対して最小値計算型の演算、配
列Ｂに対して最大値計算型の演算が行われる例である。
【００１６】なおコンパイラによる当該ＤＯループの制
御構造や変数、配列の依存関係のみの並列実行可能性の
判定は、公知技術１（特開平１−１０８６３８）を参照
されたい。
御構造や変数、配列の依存関係のみの並列実行可能性の
判定は、公知技術１（特開平１−１０８６３８）を参照
されたい。
【００１７】公知技術１により当該ＤＯループの制御構
造や変数、配列の依存関係から並列実行可能であると判
断すると（ステップ８）、当該ＤＯループ内で定義され
る各変数または配列に対して総和型の演算あるいは最大
値・最小値型の演算が行われるかどうかを判断する（ス
テップ９）。対象とする変数をＳとすると、変数Ｓに対
して総和型の演算が行われるかどうかは Ｓ＝Ｓ＋ｔｍｐ … の型、またはこの型に置換可能な文（複数箇所存在する
ことも、条件下にあることも許容する）により変数Ｓに
対する演算が行われるかどうかにより判断する。
造や変数、配列の依存関係から並列実行可能であると判
断すると（ステップ８）、当該ＤＯループ内で定義され
る各変数または配列に対して総和型の演算あるいは最大
値・最小値型の演算が行われるかどうかを判断する（ス
テップ９）。対象とする変数をＳとすると、変数Ｓに対
して総和型の演算が行われるかどうかは Ｓ＝Ｓ＋ｔｍｐ … の型、またはこの型に置換可能な文（複数箇所存在する
ことも、条件下にあることも許容する）により変数Ｓに
対する演算が行われるかどうかにより判断する。
【００１８】また、変数Ｍに対して最大値あるいは最小
値計算型の演算が行われるかどうかは、ＦＯＲＴＲＡＮ
ソースコードで表現するとき （ただしρは．ＮＥ．以外の関係演算子）の型、または
この型に置換可能な文によりこのＤＯループ繰返しによ
り変化する可能性のあるある値ｘのＤＯループ繰返しに
関する最大値あるいは最小値を求める演算が行われるか
どうかにより判断する。
値計算型の演算が行われるかどうかは、ＦＯＲＴＲＡＮ
ソースコードで表現するとき （ただしρは．ＮＥ．以外の関係演算子）の型、または
この型に置換可能な文によりこのＤＯループ繰返しによ
り変化する可能性のあるある値ｘのＤＯループ繰返しに
関する最大値あるいは最小値を求める演算が行われるか
どうかにより判断する。
【００１９】配列に対して総和型の演算あるいは最大値
・最小値計算型の演算が行われるかどうかは、各配列要
素に対して総和型あるいは最大値・最小値計算型の演算
が行われるかどうかにより判断する。
・最小値計算型の演算が行われるかどうかは、各配列要
素に対して総和型あるいは最大値・最小値計算型の演算
が行われるかどうかにより判断する。
【００２０】図４では、文１３，１４がの型であるの
で変数Ｓに対して総和型の演算が行われると判断され
る。また、文１５，１６はの型に置換可能であるので
変数Ｔに対して総和型の演算が行われると判断される。
また、文１９もの型であるので配列Ｕに対して総和型
の演算が行われると判断される。
で変数Ｓに対して総和型の演算が行われると判断され
る。また、文１５，１６はの型に置換可能であるので
変数Ｔに対して総和型の演算が行われると判断される。
また、文１９もの型であるので配列Ｕに対して総和型
の演算が行われると判断される。
【００２１】図５では、文１９，２０がの型であるの
で変数Ａに対して最小値計算型の演算、配列Ｂに対して
最大値計算型の演算が行われると判断される。
で変数Ａに対して最小値計算型の演算、配列Ｂに対して
最大値計算型の演算が行われると判断される。
【００２２】ＤＯループ内で定義される各変数または配
列に対して総和型の演算あるいは最大値・最小値型の演
算が行われると判断すると、この変数または配列に対し
て、プロセッサ台数分だけ配列化した作業領域を全ての
プロセッサがアクセス可能なメモリ領域にとり、ＤＯル
ープ内での参照をこの作業領域への参照に替え（ステッ
プ１０）、ＤＯループの並列処理の終了後、これらの作
業領域に記憶された値をもとにしてこのＤＯループに関
する総和値を計算する目的コードを以下のようにして生
成する（ステップ１１）。
列に対して総和型の演算あるいは最大値・最小値型の演
算が行われると判断すると、この変数または配列に対し
て、プロセッサ台数分だけ配列化した作業領域を全ての
プロセッサがアクセス可能なメモリ領域にとり、ＤＯル
ープ内での参照をこの作業領域への参照に替え（ステッ
プ１０）、ＤＯループの並列処理の終了後、これらの作
業領域に記憶された値をもとにしてこのＤＯループに関
する総和値を計算する目的コードを以下のようにして生
成する（ステップ１１）。
【００２３】図６は、図４の総和型の演算が行われる変
数、配列を含む並列実行可能なＤＯループに対して、ス
テップ１０，１１がわかる程度にＦＯＲＴＲＡＮライク
に記述したものである。このループを並列に実行するた
めに、プロセスの初期値をＩＮＩ、終値をＥＮとする。
また、＄を付けた配列がプロセッサ台数分だけ配列化し
た作業領域である。プロセッサ総数をＭＡＸＩＤとす
る。並列実行時は、同一プロセッサで処理されるＤＯル
−プ中の変数Ｓ、Ｔ及び配列Ｕには各々作業配列＄Ｓ，
＄Ｔ及び＄Ｕに関する同一の配列要素＄Ｓ（ＩＤ），＄
Ｔ（ＩＤ）及び＄Ｕ（Ｊ，ＩＤ）に参照を替える。ここ
で、ＩＤをプロセッサの識別子とする。このＤＯループ
の並列処理開始前に、文２１に示すように、作業配列＄
Ｓ，＄Ｔ及び＄Ｕの初期化を行う。このＤＯループの並
列処理が文２２である。ＤＯループの並列処理の終了
後、配列＄Ｓの総和を計算することによりこのループに
おけるＳに関する総和値を計算する。同様に、配列＄
Ｔ，＄Ｕの総和を計算することにより文２３に示すよう
にＤＯループにおけるＴ，Ｕに関する総和値を計算す
る。
数、配列を含む並列実行可能なＤＯループに対して、ス
テップ１０，１１がわかる程度にＦＯＲＴＲＡＮライク
に記述したものである。このループを並列に実行するた
めに、プロセスの初期値をＩＮＩ、終値をＥＮとする。
また、＄を付けた配列がプロセッサ台数分だけ配列化し
た作業領域である。プロセッサ総数をＭＡＸＩＤとす
る。並列実行時は、同一プロセッサで処理されるＤＯル
−プ中の変数Ｓ、Ｔ及び配列Ｕには各々作業配列＄Ｓ，
＄Ｔ及び＄Ｕに関する同一の配列要素＄Ｓ（ＩＤ），＄
Ｔ（ＩＤ）及び＄Ｕ（Ｊ，ＩＤ）に参照を替える。ここ
で、ＩＤをプロセッサの識別子とする。このＤＯループ
の並列処理開始前に、文２１に示すように、作業配列＄
Ｓ，＄Ｔ及び＄Ｕの初期化を行う。このＤＯループの並
列処理が文２２である。ＤＯループの並列処理の終了
後、配列＄Ｓの総和を計算することによりこのループに
おけるＳに関する総和値を計算する。同様に、配列＄
Ｔ，＄Ｕの総和を計算することにより文２３に示すよう
にＤＯループにおけるＴ，Ｕに関する総和値を計算す
る。
【００２４】図７は、図５の最大値・最小値型の演算が
行われる変数、配列を含む並列実行可能なＤＯループに
対して、処理１０，１１がわかる程度にＦＯＲＴＲＡＮ
ライクに記述したものである。このループを並列に実行
するために、プロセスの初期値をＩＮＩ、終値をＥＮと
する。また、＄を付けた配列がプロセッサ台数分だけ配
列化した作業領域である。プロセッサ総数をＭＡＸＩＤ
とする。並列実行時は、同一プロセッサで処理されるＤ
Ｏループ中の変数Ａ及び配列Ｂには各々作業配列＄Ａ及
び＄Ｂに関する同一の配列要素＄Ａ（ＩＤ）、及び＄Ｂ
（Ｊ，ＩＤ）に参照を替える。ここで、ＩＤをプロセッ
サの識別子とする。このＤＯループの並列処理開始前
に、文２４に示すように作業配列＄Ａ，＄Ｂの初期化を
行う。ＤＯループの並列処理が文２５である。文２６に
示すＤＯループの並列処理の終了後、配列＄Ａの最小値
を計算することによりＤＯループにおけるＳに関する最
小値を計算する。同様に、配列＄Ｂ（Ｊ，）の最大値を
計算することによりＤＯループにおける各配列要素Ｂ
（Ｊ）に関する最大値を計算する。
行われる変数、配列を含む並列実行可能なＤＯループに
対して、処理１０，１１がわかる程度にＦＯＲＴＲＡＮ
ライクに記述したものである。このループを並列に実行
するために、プロセスの初期値をＩＮＩ、終値をＥＮと
する。また、＄を付けた配列がプロセッサ台数分だけ配
列化した作業領域である。プロセッサ総数をＭＡＸＩＤ
とする。並列実行時は、同一プロセッサで処理されるＤ
Ｏループ中の変数Ａ及び配列Ｂには各々作業配列＄Ａ及
び＄Ｂに関する同一の配列要素＄Ａ（ＩＤ）、及び＄Ｂ
（Ｊ，ＩＤ）に参照を替える。ここで、ＩＤをプロセッ
サの識別子とする。このＤＯループの並列処理開始前
に、文２４に示すように作業配列＄Ａ，＄Ｂの初期化を
行う。ＤＯループの並列処理が文２５である。文２６に
示すＤＯループの並列処理の終了後、配列＄Ａの最小値
を計算することによりＤＯループにおけるＳに関する最
小値を計算する。同様に、配列＄Ｂ（Ｊ，）の最大値を
計算することによりＤＯループにおける各配列要素Ｂ
（Ｊ）に関する最大値を計算する。
【００２５】
【発明の効果】（１）本発明によれば、並列実行可能な
ＤＯループの実行において、このＤＯループ内に定義が
ある変数または配列がＤＯループの外側で参照される可
能性がある場合、この変数または配列に対してＤＯルー
プの繰返しにおいて総和型の演算あるいは最大値・最小
値計算型の演算が行われる場合に、並列実行することが
できる。
ＤＯループの実行において、このＤＯループ内に定義が
ある変数または配列がＤＯループの外側で参照される可
能性がある場合、この変数または配列に対してＤＯルー
プの繰返しにおいて総和型の演算あるいは最大値・最小
値計算型の演算が行われる場合に、並列実行することが
できる。
【００２６】（２）本発明によれば、並列実行可能なＤ
Ｏループの実行において、このＤＯループ内に定義があ
る変数または配列に対して総和型の演算あるいは最大値
・最小値計算型の演算が行われる際、この変数または配
列に対するアクセスを各プロセッサごとのアクセスに替
えて行われるため、各プロセッサから同時に変数または
配列要素の値を更新するときのハードウエア上の排他制
御によるオーバヘッドが生じないため、マルチプロセッ
サによる並列処理の効果により、実行性能の向上を図る
ことができる。
Ｏループの実行において、このＤＯループ内に定義があ
る変数または配列に対して総和型の演算あるいは最大値
・最小値計算型の演算が行われる際、この変数または配
列に対するアクセスを各プロセッサごとのアクセスに替
えて行われるため、各プロセッサから同時に変数または
配列要素の値を更新するときのハードウエア上の排他制
御によるオーバヘッドが生じないため、マルチプロセッ
サによる並列処理の効果により、実行性能の向上を図る
ことができる。
【図１】本発明の一実施例によるＦＯＲＴＲＡＮコンパ
イラの全体の構成図である。
イラの全体の構成図である。
【図２】本発明の一実施例による生成オブジェクト決定
処理を示す図である。
処理を示す図である。
【図３】本発明の一実施例によるＤＯル−プの並列実行
例を示す図である。
例を示す図である。
【図４】本発明の一実施例によるプログラム例を示す図
である。
である。
【図５】本発明の一実施例によるプログラム例を示す図
である。
である。
【図６】本発明の一実施例による図４のプログラムの並
列実行を示す図である。
列実行を示す図である。
【図７】本発明の一実施例による図５のプログラムの並
列実行を示す図である。
列実行を示す図である。
１…ＦＯＲＴＲＡＮソースプログラム、
２…構文解析部、
３…中間語、
４…中間部、
５…中間語、
６…コード生成部、
７…目的プログラム。
Claims (2)
- 【請求項１】マルチプロセッサに対して、高級言語を機
械語に翻訳するコンパイラにおいて、並列実行可能と判
断されたＤＯループを分割してマルチプロセッサに割り
当てることが可能な目的コードに変換する際、当該ＤＯ
ループ内で定義された変数または配列の各々に対して、
総和型の演算の条件を満たすかどうかの解析を行い、条
件を満たす場合、当該変数または配列に対して、プロセ
ッサ台数分だけ配列化した作業領域を全てのプロセッサ
がアクセス可能なメモリ領域にとり、当該ＤＯループ内
での参照をこの作業領域への参照に替え、当該ＤＯルー
プの処理の終了後、これらの作業領域に記憶された値を
もとにして当該ＤＯループに関する総和値を計算する目
的コードを作成することを特徴とする並列化コンパイル
方式。 - 【請求項２】マルチプロセッサに対して、高級言語を機
械語に翻訳するコンパイラにおいて、並列実行可能と判
断されたＤＯループを分割してマルチプロセッサに割り
当てることが可能な目的コードに変換する際、当該ＤＯ
ループ内で定義された変数または配列の各々に対して、
最大値・最小値計算型の演算の条件を満たすかどうかの
解析を行い、条件を満たす場合、当該変数または配列に
対して、プロセッサ台数分だけ配列化した作業領域を全
てのプロセッサがアクセス可能なメモリ領域にとり、当
該ＤＯループ内での参照をこの作業領域への参照に替
え、当該ＤＯループの処理の終了後、これらの作業領域
に記憶された値をもとにして当該ＤＯループに関する最
大値あるいは最小値を計算する目的コードを作成するこ
とを特徴とする並列化コンパイル方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16265091A JPH0512033A (ja) | 1991-07-03 | 1991-07-03 | 並列化コンパイル方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16265091A JPH0512033A (ja) | 1991-07-03 | 1991-07-03 | 並列化コンパイル方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0512033A true JPH0512033A (ja) | 1993-01-22 |
Family
ID=15758657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16265091A Pending JPH0512033A (ja) | 1991-07-03 | 1991-07-03 | 並列化コンパイル方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0512033A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995026530A1 (fr) * | 1994-03-28 | 1995-10-05 | Sony Corporation | Procede de compilation de programmes a execution parallele, imageur et procede de traitement d'image |
| US9934036B2 (en) | 2015-02-25 | 2018-04-03 | Fujitsu Limited | Compiler method, parallel processing method, and compiler apparatus |
-
1991
- 1991-07-03 JP JP16265091A patent/JPH0512033A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995026530A1 (fr) * | 1994-03-28 | 1995-10-05 | Sony Corporation | Procede de compilation de programmes a execution parallele, imageur et procede de traitement d'image |
| US5721883A (en) * | 1994-03-28 | 1998-02-24 | Sony Corporation | System and method for implementing parallel image processing |
| US6029001A (en) * | 1994-03-28 | 2000-02-22 | Sony Corporation | Method of compiling a computer program for performing parallel image processing |
| US9934036B2 (en) | 2015-02-25 | 2018-04-03 | Fujitsu Limited | Compiler method, parallel processing method, and compiler apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3664473B2 (ja) | プログラムの最適化方法及びこれを用いたコンパイラ | |
| US4833606A (en) | Compiling method for vectorizing multiple do-loops in source program | |
| JP2921190B2 (ja) | 並列実行方式 | |
| JPH04307625A (ja) | ループ最適化方法及び装置 | |
| JP5810316B2 (ja) | コンパイル装置、コンパイルプログラム及びループ並列化方法 | |
| JPH11167492A (ja) | ループ飛び出し文を含むループに対する配列サマリ解析方法 | |
| JPH0512033A (ja) | 並列化コンパイル方式 | |
| JPH04293150A (ja) | コンパイル方法 | |
| JP3196625B2 (ja) | 並列化コンパイル方式 | |
| JP2000020482A (ja) | ループ並列化方法 | |
| JPH04307624A (ja) | ループ最適化方法及び装置 | |
| JP2518504B2 (ja) | 目的プログラム生成装置 | |
| JP3551352B2 (ja) | ループ分割方法 | |
| JPH04343140A (ja) | コンパイラの最適化処理方法 | |
| Gao et al. | Design and Implementation of A Multi-Core CPU Compilation Optimization Framework Based on MLIR | |
| JPH08221276A (ja) | コンパイラ | |
| JP2801193B2 (ja) | インダクション変数のベクトル化処理装置 | |
| JP2682215B2 (ja) | 並列処理時の手続き呼出し方式 | |
| JPH07234794A (ja) | マルチプロセッサシステムにおける目的プログラム生成方法 | |
| JP2564904B2 (ja) | プログラム最適化処理方法 | |
| JPS62169272A (ja) | ベクトル演算列ル−プアンロ−リング処理方式 | |
| JPS63120369A (ja) | プログラム変換装置 | |
| JP2809073B2 (ja) | 配列のメモリ割り付け方式 | |
| JPH09128245A (ja) | コンパイル処理システム | |
| JP2001175617A (ja) | コンパイラ並列化方法 |