JPS62271024A - 最適化処理方式 - Google Patents
最適化処理方式Info
- Publication number
- JPS62271024A JPS62271024A JP11364086A JP11364086A JPS62271024A JP S62271024 A JPS62271024 A JP S62271024A JP 11364086 A JP11364086 A JP 11364086A JP 11364086 A JP11364086 A JP 11364086A JP S62271024 A JPS62271024 A JP S62271024A
- Authority
- JP
- Japan
- Prior art keywords
- program
- optimization
- information
- dynamic characteristic
- characteristic information
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 55
- 238000004458 analytical method Methods 0.000 claims abstract description 21
- 238000000034 method Methods 0.000 claims abstract description 6
- 238000003672 processing method Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 101150027973 hira gene Proteins 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
３、発明の詳細な説明
〔産業上の利用分野〕
この発明は、電子計算機用のプログラム言語で書かれた
プログラムを目的プログラムにコンパイルする過程で行
なわれる最適化処理方式、特に、最適化処理するに先立
って、動的特性情報生成系において動的特性情報を生成
して、この動的特性情報を参照してプログラム実行時の
状況に適合するようにした最適化処理方式に関するもの
である。
プログラムを目的プログラムにコンパイルする過程で行
なわれる最適化処理方式、特に、最適化処理するに先立
って、動的特性情報生成系において動的特性情報を生成
して、この動的特性情報を参照してプログラム実行時の
状況に適合するようにした最適化処理方式に関するもの
である。
第２図は従来の最適化処理方式の概略図であ４図におい
て、（１）は翻訳対象となる原始プログラム、（２Ｈ：
［Ｉ Ｄ ７ハイラ、（３）は第１コンパイラ（２）
（７） 一部である最適化処理部、（４）はプログラム
構造解析部、（５）はテキスト最適化部、（６）は広域
レジスタ割付は部、（７）はプログラム構造解析部（４
）によって出力される制御フロー情報（７ａ）、データ
フロー情報（７ｂ）及びデータ使用情報（７ｃ）を含む
最適化情報である。なお、最適化処理部（３）は、プロ
グラム構造解析部（４）、テキスト最適化部（５）及び
広域レジスタ割付は部（６）で構成される。
て、（１）は翻訳対象となる原始プログラム、（２Ｈ：
［Ｉ Ｄ ７ハイラ、（３）は第１コンパイラ（２）
（７） 一部である最適化処理部、（４）はプログラム
構造解析部、（５）はテキスト最適化部、（６）は広域
レジスタ割付は部、（７）はプログラム構造解析部（４
）によって出力される制御フロー情報（７ａ）、データ
フロー情報（７ｂ）及びデータ使用情報（７ｃ）を含む
最適化情報である。なお、最適化処理部（３）は、プロ
グラム構造解析部（４）、テキスト最適化部（５）及び
広域レジスタ割付は部（６）で構成される。
次に動作を説明する。第１コンパイラ（２）は、原始プ
ログラム（１）を入力し、構文解析などの処理を行った
後に、最適化処理部（３）に制御が渡される。
ログラム（１）を入力し、構文解析などの処理を行った
後に、最適化処理部（３）に制御が渡される。
最適化処理部（３）では、最初にプログラム構造解析部
（４）で、プログラム制御構造やデータフローが解析さ
れて、制御フロー情報（７ａ）、データフロー情報（７
ｂ）及びデータ使用情報（７Ｃ）を含む最適化情報（７
）が生成される。最適化情報（７）は、プログラムの静
的特性から導かれる情報であり、実行時にならないと決
定できない要素については、ある種の仮定を行っている
。例えば、データ使用情報（７Ｃ）は、プログラム中の
データに関する使用頻度を確定することが一般にはでき
ないために、ループ内でのデータ使用は、−律にある一
定の重み付けを行って、使用頻度を算出するという方法
を採っていもその後、制御はテキスト最適化部（５）に
渡され、最適化情報（７）を参照することによって、共
通式の削除、不変式のループ外移動、演算強度の低減な
どの最適化処理が行われる。次に、制御は広域レジスタ
割付は部（６）に渡され、最適化情報（７）を使用して
使用頻度の高いデータを広域的にレジスタに割付けると
いう処理を行い、最適化処理は終了する。
（４）で、プログラム制御構造やデータフローが解析さ
れて、制御フロー情報（７ａ）、データフロー情報（７
ｂ）及びデータ使用情報（７Ｃ）を含む最適化情報（７
）が生成される。最適化情報（７）は、プログラムの静
的特性から導かれる情報であり、実行時にならないと決
定できない要素については、ある種の仮定を行っている
。例えば、データ使用情報（７Ｃ）は、プログラム中の
データに関する使用頻度を確定することが一般にはでき
ないために、ループ内でのデータ使用は、−律にある一
定の重み付けを行って、使用頻度を算出するという方法
を採っていもその後、制御はテキスト最適化部（５）に
渡され、最適化情報（７）を参照することによって、共
通式の削除、不変式のループ外移動、演算強度の低減な
どの最適化処理が行われる。次に、制御は広域レジスタ
割付は部（６）に渡され、最適化情報（７）を使用して
使用頻度の高いデータを広域的にレジスタに割付けると
いう処理を行い、最適化処理は終了する。
従来の最適化処理方式では、プログラムの静的特性だけ
から導かれた最適化情報を使用して、各種の最適化処理
を行っているため、プログラム実行時の状況によっては
、最適化の効果が現われなかったりしてかえって実行効
率か低下するという問題点があった。
から導かれた最適化情報を使用して、各種の最適化処理
を行っているため、プログラム実行時の状況によっては
、最適化の効果が現われなかったりしてかえって実行効
率か低下するという問題点があった。
この発明は上記のような問題点を解決するためになされ
たもので、最適化処理中に、対象プログラム実行時の動
的特性を使用して、静的特性の解析だけでは得られない
最適化情報を生成することにより実行効率の高い目的プ
ログラムを生成できる最適化処理方式を得ることを目的
とする。
たもので、最適化処理中に、対象プログラム実行時の動
的特性を使用して、静的特性の解析だけでは得られない
最適化情報を生成することにより実行効率の高い目的プ
ログラムを生成できる最適化処理方式を得ることを目的
とする。
この発明にかかる最適化処理方式は、コンパイラにおけ
る最適化処理に先立って、翻訳処理した実行可能プログ
ラムを実行させて、対象プログラム実行時に動的特性情
報を予め生成しておき、この動的特性情報を参照するこ
とによって、対象プログラム実行時の状況に適合した最
適化処理を行なうようにしたものである。
る最適化処理に先立って、翻訳処理した実行可能プログ
ラムを実行させて、対象プログラム実行時に動的特性情
報を予め生成しておき、この動的特性情報を参照するこ
とによって、対象プログラム実行時の状況に適合した最
適化処理を行なうようにしたものである。
この発明においては、使用されるプログラムの動的特性
情報は、プログラムの静的解析からは得られないような
、すなわち実行時にならないと決定しないような値の推
測値をより精度が高くなるように決定するために用いる
のでプログラムの実行効率を高めることができる。
情報は、プログラムの静的解析からは得られないような
、すなわち実行時にならないと決定しないような値の推
測値をより精度が高くなるように決定するために用いる
のでプログラムの実行効率を高めることができる。
以下、第１図について説明する。第１図はこの発明の一
実施例の概略図である。図において、（８）は動的特性
情報生成系、（９）は第１コンパイラ（２）から最適化
処理部（３）を削除又はこの処理部（３）を迂回するよ
うな処理を施した第２コンパイラ、（１０）は結合編集
処理系、（１１）は動的特性解析処理系、（１２）は第
２コンパイラ（９）から出力され、結合編集処理系（１
０）への人力となる目的プログラム、（１３）は結合編
集処理系（１０）から出力され、動的特性解析処理系（
１１）への入力となる実行可能プログラム、（１４）は
動的特性解析処理系（１１）から出力される動的特性情
報である。なお、動的特性情報生成系（８）は第１コン
パイラ（９）、結合編集処理系（１０）、動的特性解析
処理系（１１）から構成される。対象原始プログラム（
１）は第１コンパイラ（２）によって行われる本来のコ
ンパイル処理に先立って、動的特性情報生成系（８）に
よって処理される。即ち、第２コンパイラ（９）は、原
始プログラム（りを入力し、動的特性を解析するために
ある種の命令等を挿入するようにした目的プログラム（
１２）を生成する。次に、結合編集処理系（１０）は目
的プログラム（１２）を入力して、その目的プログラム
（１２）の結合編集処理を行い、実行可能プログラム（
１３）を生成する。動的特性解析処理系（１１）は、実
行可能プログラム（１３）を入力しこれを実際に動作さ
せることによって、動的特性情報（１４）を生成する。
実施例の概略図である。図において、（８）は動的特性
情報生成系、（９）は第１コンパイラ（２）から最適化
処理部（３）を削除又はこの処理部（３）を迂回するよ
うな処理を施した第２コンパイラ、（１０）は結合編集
処理系、（１１）は動的特性解析処理系、（１２）は第
２コンパイラ（９）から出力され、結合編集処理系（１
０）への人力となる目的プログラム、（１３）は結合編
集処理系（１０）から出力され、動的特性解析処理系（
１１）への入力となる実行可能プログラム、（１４）は
動的特性解析処理系（１１）から出力される動的特性情
報である。なお、動的特性情報生成系（８）は第１コン
パイラ（９）、結合編集処理系（１０）、動的特性解析
処理系（１１）から構成される。対象原始プログラム（
１）は第１コンパイラ（２）によって行われる本来のコ
ンパイル処理に先立って、動的特性情報生成系（８）に
よって処理される。即ち、第２コンパイラ（９）は、原
始プログラム（りを入力し、動的特性を解析するために
ある種の命令等を挿入するようにした目的プログラム（
１２）を生成する。次に、結合編集処理系（１０）は目
的プログラム（１２）を入力して、その目的プログラム
（１２）の結合編集処理を行い、実行可能プログラム（
１３）を生成する。動的特性解析処理系（１１）は、実
行可能プログラム（１３）を入力しこれを実際に動作さ
せることによって、動的特性情報（１４）を生成する。
この動的特性情報（１４）は、例えば、対象プログラム
内の各実行文の実行回数とか、対象プログラム内の各デ
ータのアクセス回数など、プログラム実行時でないと決
定できないような一種類又は二種類以上の情報から構成
される。以上の操作が終了した後、最適化処理を含む本
来のコンパイル処理が開始される。第１コンパイラ（２
）は原始プログラム（１）を入力し、構文解析などの処
理を行った後に、最適化処理部（３）に制御が渡される
。ここでは、プログラム構造解析部（４）によって生成
される最適化情報と、動的特性情報（１４）を参照して
、通常の最適化情報（７）を使用しただけではできない
ような最適化処理あるいは動的特性情報（４）を反映し
た結果、より実行効率の高くなるような最適化処理を行
う。
内の各実行文の実行回数とか、対象プログラム内の各デ
ータのアクセス回数など、プログラム実行時でないと決
定できないような一種類又は二種類以上の情報から構成
される。以上の操作が終了した後、最適化処理を含む本
来のコンパイル処理が開始される。第１コンパイラ（２
）は原始プログラム（１）を入力し、構文解析などの処
理を行った後に、最適化処理部（３）に制御が渡される
。ここでは、プログラム構造解析部（４）によって生成
される最適化情報と、動的特性情報（１４）を参照して
、通常の最適化情報（７）を使用しただけではできない
ような最適化処理あるいは動的特性情報（４）を反映し
た結果、より実行効率の高くなるような最適化処理を行
う。
なお、上記実施例では、動的特性情報は、対象プログラ
ムを１回だけ実行させて得られる情報としたが、対象プ
ログラムへの入力データなどによって、プログラム実行
時の動作状態が異なる場合があるため、複数回のプログ
ラム実行を通して、動的特性情報を蓄積するという方式
でもよく、最適化処理部の処理では、上記実施例と同様
の効果を奏する。
ムを１回だけ実行させて得られる情報としたが、対象プ
ログラムへの入力データなどによって、プログラム実行
時の動作状態が異なる場合があるため、複数回のプログ
ラム実行を通して、動的特性情報を蓄積するという方式
でもよく、最適化処理部の処理では、上記実施例と同様
の効果を奏する。
以上に説明したように、この発明の最適化処理方式は、
コンパイラの最適化処理部で使用する情報に、対象プロ
グラムの実行時の動的特性情報を含めたので、従来の最
適化処理方式よりプログラム実行効率の高い目的プログ
ラムを生成することができるという効果が得られる。
コンパイラの最適化処理部で使用する情報に、対象プロ
グラムの実行時の動的特性情報を含めたので、従来の最
適化処理方式よりプログラム実行効率の高い目的プログ
ラムを生成することができるという効果が得られる。
第１図はこの発明の一実施例の概略図、第２図は従来の
最適化処理方式の概略図であるＪｉお図中で、実線は制
御の流れ、破線は情報の流れをそれぞれ示す。 図において、 （１）・・原始プログラム、（２）・・第１コンパイラ
、（３）・・第１コンパイラ（２）の一部である最適化
処理部、（４）・・プログラム構造解析部、（５）・・
テキスト最適化部、（６）・・広域レジスタ割付は部、
（７）５・最適化情報、（７ａ）・・制御フロー情報、
（７ｂ）・・データフロー情報、（７ｃ）・・データ使
用情報、（８）・・動的特性情報生成系、（９）・・第
２コンパイラ、（１０）・・結合編集処理系、（１１）
・・動的特性解析処理系、（１２）・・目的プログラム
、（１３）・・実行可能プログラム、（１４）・・動的
特性情報である。なお図中、同一符号は同−又は相当部
分を示す０
最適化処理方式の概略図であるＪｉお図中で、実線は制
御の流れ、破線は情報の流れをそれぞれ示す。 図において、 （１）・・原始プログラム、（２）・・第１コンパイラ
、（３）・・第１コンパイラ（２）の一部である最適化
処理部、（４）・・プログラム構造解析部、（５）・・
テキスト最適化部、（６）・・広域レジスタ割付は部、
（７）５・最適化情報、（７ａ）・・制御フロー情報、
（７ｂ）・・データフロー情報、（７ｃ）・・データ使
用情報、（８）・・動的特性情報生成系、（９）・・第
２コンパイラ、（１０）・・結合編集処理系、（１１）
・・動的特性解析処理系、（１２）・・目的プログラム
、（１３）・・実行可能プログラム、（１４）・・動的
特性情報である。なお図中、同一符号は同−又は相当部
分を示す０
Claims (2)
- （１）最適化処理部を有する第１のコンパイラと動的特
性情報生成系とを備えていて、前記動的特性情報系は第
２のコンパイラと、結合編集処理系と、動的特性解析処
理系とからなり、前記第１のコンパイラにおける最適化
処理に先立って、前記動的特性情報生成系によって、対
象とするプログラム実行時における動的特性情報を生成
しておき、前記最適化処理部は前記動的特性情報を参照
することによって目的プログラムの実行時の状況に適合
するようにしたことを特徴とする最適化処理方式。 - （２）前記動的特性情報は複数回のプログラム実行によ
って得られたものの蓄積情報であることを特徴とする特
許請求の範囲第１項記載の最適化処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11364086A JPS62271024A (ja) | 1986-05-20 | 1986-05-20 | 最適化処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11364086A JPS62271024A (ja) | 1986-05-20 | 1986-05-20 | 最適化処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62271024A true JPS62271024A (ja) | 1987-11-25 |
Family
ID=14617360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11364086A Pending JPS62271024A (ja) | 1986-05-20 | 1986-05-20 | 最適化処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62271024A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4823075B2 (ja) * | 2004-01-14 | 2011-11-24 | コミサリア ア レネルジー アトミック エ オ ゼネルジー アルテルナティブ | 最適化コードの自動発生システム |
-
1986
- 1986-05-20 JP JP11364086A patent/JPS62271024A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4823075B2 (ja) * | 2004-01-14 | 2011-11-24 | コミサリア ア レネルジー アトミック エ オ ゼネルジー アルテルナティブ | 最適化コードの自動発生システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6233733B1 (en) | Method for generating a Java bytecode data flow graph | |
| JPH04307625A (ja) | ループ最適化方法及び装置 | |
| JPH01108638A (ja) | 並列化コンパイル方式 | |
| CN109933327A (zh) | 基于代码融合编译框架的OpenCL编译器设计方法和系统 | |
| JPS63304325A (ja) | 並列化コンパイル方法 | |
| Puschner | Transforming execution-time boundable code into temporally predictable code | |
| JPS62271024A (ja) | 最適化処理方式 | |
| Chambers | Staged compilation | |
| JP3887097B2 (ja) | コンパイル方法，コンパイル装置および、コンパイル用プログラムを記憶したコンピュータ読み取り可能な記憶媒体 | |
| Halbiniak et al. | Exploring OpenMP Accelerator Model in a real-life scientific application using hybrid CPU-MIC platforms | |
| Martini et al. | NOPL & Compiler to NOP C++ namespace multi-threading oriented solution: studies of capabilities for the x86-64 architecture | |
| JP2682206B2 (ja) | 目的プログラムの最適化方式 | |
| JPH0512033A (ja) | 並列化コンパイル方式 | |
| JPH0689187A (ja) | インライン展開最適化方法 | |
| JPH0659933A (ja) | コード変換装置 | |
| JPH0460719A (ja) | 電子計算機、プログラマブル論理回路及びプログラム処理方法 | |
| JPH0373026A (ja) | コンパイル方式 | |
| JPH03144830A (ja) | 並列処理方式 | |
| JPS63120369A (ja) | プログラム変換装置 | |
| JPH02247734A (ja) | 入出力手続き呼び出しの最適化方式 | |
| Papaefstathiou et al. | A Common Workload Interface for the Performance Prediction of High Performance Systems | |
| JPH04343140A (ja) | コンパイラの最適化処理方法 | |
| JPS62267832A (ja) | コンパイル方式 | |
| JPS617946A (ja) | 最適化コンパイル方式 | |
| JPH03218528A (ja) | ループ並例化方式 |