JPH05341966A - Ｍ系列乱数発生組み込み関数の最適化方式 - Google Patents
Ｍ系列乱数発生組み込み関数の最適化方式Info
- Publication number
- JPH05341966A JPH05341966A JP4177632A JP17763292A JPH05341966A JP H05341966 A JPH05341966 A JP H05341966A JP 4177632 A JP4177632 A JP 4177632A JP 17763292 A JP17763292 A JP 17763292A JP H05341966 A JPH05341966 A JP H05341966A
- Authority
- JP
- Japan
- Prior art keywords
- text
- innermost loop
- random number
- function
- detecting means
- 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.)
- Granted
Links
- 230000001131 transforming effect Effects 0.000 claims description 24
- 238000000034 method Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 description 63
- 230000009466 transformation Effects 0.000 description 7
- 238000001514 detection method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 102000012199 E3 ubiquitin-protein ligase Mdm2 Human genes 0.000 description 1
- 108050002772 E3 ubiquitin-protein ligase Mdm2 Proteins 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】 ベクトル演算機能を有する計算機システムの
コンパイラの最適化方式に於いて、Ｍ系列乱数の発生処
理速度を向上させると共に生成された目的プログラムの
実行速度を向上させる。 【構成】 乱数発生組み込み関数検出手段６はＭ系列乱
数発生組み込み関数を含む最内側ループ対応の中間テキ
ストを検出し、変形可能テキスト検出手段７は乱数発生
組み込み関数検出手段６が検出した中間テキストが変形
可能か否かを判定する。テキスト変形手段９はＭ系列乱
数の発生個数が静的に定まる最内側ループ対応の中間テ
キストを、最内側ループの直前でＭ系列乱数をベクトル
演算により一括して発生し、最内側ループ内の処理を上
記発生したＭ系列乱数を用いて行なうように変形する。
コンパイラの最適化方式に於いて、Ｍ系列乱数の発生処
理速度を向上させると共に生成された目的プログラムの
実行速度を向上させる。 【構成】 乱数発生組み込み関数検出手段６はＭ系列乱
数発生組み込み関数を含む最内側ループ対応の中間テキ
ストを検出し、変形可能テキスト検出手段７は乱数発生
組み込み関数検出手段６が検出した中間テキストが変形
可能か否かを判定する。テキスト変形手段９はＭ系列乱
数の発生個数が静的に定まる最内側ループ対応の中間テ
キストを、最内側ループの直前でＭ系列乱数をベクトル
演算により一括して発生し、最内側ループ内の処理を上
記発生したＭ系列乱数を用いて行なうように変形する。
Description
【０００１】
【産業上の利用分野】本発明はベクトル演算機能を有す
る電子計算機システムに於けるコンパイラの最適化技術
に関し、特に、最内側ループ中に存在するＭ系列乱数発
生組み込み関数の最適化を行なうＭ系列乱数発生組み込
み関数の最適化方式に関する。
る電子計算機システムに於けるコンパイラの最適化技術
に関し、特に、最内側ループ中に存在するＭ系列乱数発
生組み込み関数の最適化を行なうＭ系列乱数発生組み込
み関数の最適化方式に関する。
【０００２】
【従来の技術】従来より、ベクトル演算機能を有する電
子計算機システムのコンパイラに於いては、最内側ルー
プ中のＭ系列乱数発生組み込み関数をベクトル化すると
いうことが行なわれているが、従来のコンパイラは最内
側ループ内に於いてＭ系列乱数発生組み込み関数をベク
トル化しているため、最内側ループに存在するＭ系列乱
数発生組み込み関数の数が１個の場合にしかベクトル化
を行なうことができなかった。
子計算機システムのコンパイラに於いては、最内側ルー
プ中のＭ系列乱数発生組み込み関数をベクトル化すると
いうことが行なわれているが、従来のコンパイラは最内
側ループ内に於いてＭ系列乱数発生組み込み関数をベク
トル化しているため、最内側ループに存在するＭ系列乱
数発生組み込み関数の数が１個の場合にしかベクトル化
を行なうことができなかった。
【０００３】例えば、図３に示すように、Ｍ系列乱数発
生組み込み関数ＲＡＮＤＭ１( ）が２個存在する最内側
ループの場合、Ａ（１），Ａ（２），…，Ａ（１００
０）の値はＭ系列乱数発生組み込み関数ＲＡＮＤＭ１
( ）が第１番目，第３番目，…，第１９９９番目に発生
した乱数の値によって決まり、Ｃ（１），Ｃ（２），
…，Ｃ（１０００）の値は第２番目，第４番目，…，第
２０００番目に発生した乱数の値によって決まる。しか
し、最内側ループに於いてＭ系列乱数発生組み込み関数
ＲＡＮＤＭ１( ）をベクトル化すると、Ａ（１），Ａ
（２），…，Ａ（１０００）の値はＭ系列乱数発生組み
込み関数ＲＡＮＤＭ１( ）が第１番目，第２番目，…，
第１０００番目に発生した乱数の値によって決まり、Ｃ
（１），Ｃ（２），…，Ｃ（１０００）の値は第１００
１番目，第１００２番目，…，第２０００番目に発生し
た乱数の値によって決まってしまい、ベクトル化した場
合としない場合とで処理結果が異なるものになってしま
う。
生組み込み関数ＲＡＮＤＭ１( ）が２個存在する最内側
ループの場合、Ａ（１），Ａ（２），…，Ａ（１００
０）の値はＭ系列乱数発生組み込み関数ＲＡＮＤＭ１
( ）が第１番目，第３番目，…，第１９９９番目に発生
した乱数の値によって決まり、Ｃ（１），Ｃ（２），
…，Ｃ（１０００）の値は第２番目，第４番目，…，第
２０００番目に発生した乱数の値によって決まる。しか
し、最内側ループに於いてＭ系列乱数発生組み込み関数
ＲＡＮＤＭ１( ）をベクトル化すると、Ａ（１），Ａ
（２），…，Ａ（１０００）の値はＭ系列乱数発生組み
込み関数ＲＡＮＤＭ１( ）が第１番目，第２番目，…，
第１０００番目に発生した乱数の値によって決まり、Ｃ
（１），Ｃ（２），…，Ｃ（１０００）の値は第１００
１番目，第１００２番目，…，第２０００番目に発生し
た乱数の値によって決まってしまい、ベクトル化した場
合としない場合とで処理結果が異なるものになってしま
う。
【０００４】
【発明が解決しようとする課題】上述したように、従来
のコンパイラは最内側ループ内に存在するＭ系列乱数発
生組み込み関数の個数が１個の場合にしかベクトル化を
行なうことができなかったため、最内側ループにＭ系列
乱数発生組み込み関数が複数存在する場合、Ｍ系列乱数
の発生処理に多くの時間を要するという問題があった。
のコンパイラは最内側ループ内に存在するＭ系列乱数発
生組み込み関数の個数が１個の場合にしかベクトル化を
行なうことができなかったため、最内側ループにＭ系列
乱数発生組み込み関数が複数存在する場合、Ｍ系列乱数
の発生処理に多くの時間を要するという問題があった。
【０００５】また、従来のコンパイラによって生成され
た目的プログラムの実行時、複数のＭ系列乱数発生組み
込み関数を含む最内側ループ内に於いてはＭ系列乱数が
スカラー演算によって発生させられるため、目的プログ
ラムの実行速度が遅くなるという問題もあった。
た目的プログラムの実行時、複数のＭ系列乱数発生組み
込み関数を含む最内側ループ内に於いてはＭ系列乱数が
スカラー演算によって発生させられるため、目的プログ
ラムの実行速度が遅くなるという問題もあった。
【０００６】本発明の目的は、最内側ループに複数のＭ
系列乱数発生組み込み関数が存在する場合に於いても、
高速に乱数を発生させることができ、且つ、目的プログ
ラムの実行速度を高速化することができる乱数発生組み
込み関数の最適化方式を提供することにある。
系列乱数発生組み込み関数が存在する場合に於いても、
高速に乱数を発生させることができ、且つ、目的プログ
ラムの実行速度を高速化することができる乱数発生組み
込み関数の最適化方式を提供することにある。
【０００７】
【課題を解決するための手段】本発明は上記目的を達成
するため、（Ａ）ベクトル演算機能を有する電子計算機
システムのコンパイラに於いて、ソースプログラムから
中間テキスト群を生成するテキスト生成手段と、該テキ
スト生成手段が生成した中間テキスト群の中から最内側
ループに対応する中間テキストを検出する最内側ループ
テキスト検出手段と、該最内側ループテキスト検出手段
が検出した最内側ループに対応する中間テキストにＭ系
列乱数発生組み込み関数が含まれているか否かを判定す
る乱数発生組み込み関数検出手段と、該乱数発生組み込
み関数検出手段でＭ系列乱数発生組み込み関数が含まれ
ていると判定された最内側ループに対応する中間テキス
トを、最内側ループの直前に於いてＭ系列乱数をベクト
ル演算によって一括して発生するように変形することが
可能か否かを判定する変形可能テキスト検出手段と、該
変形可能テキスト検出手段で変形可能と判定された中間
テキストに対応する最内側ループの繰り返し数が静的に
定まるものである場合、前記最内側ループに於けるＭ系
列乱数の発生個数を求め、該発生個数が中間テキストの
変形を行なわない方が処理速度が速くなる個数の最大値
よりも大きいことにより、前記最内側ループに対応する
中間テキストを、最内側ループの直前に於いてＭ系列乱
数をベクトル演算によって一括して発生させ、最内側ル
ープ内の処理を前記最内側ループの直前に於いて発生さ
せたＭ系列乱数を用いて行なうように変形するテキスト
変形手段と、該テキスト変形手段で変形が済んだ中間テ
キスト群を用いて目的プログラムを生成する目的プログ
ラム生成手段とを設けたものである。
するため、（Ａ）ベクトル演算機能を有する電子計算機
システムのコンパイラに於いて、ソースプログラムから
中間テキスト群を生成するテキスト生成手段と、該テキ
スト生成手段が生成した中間テキスト群の中から最内側
ループに対応する中間テキストを検出する最内側ループ
テキスト検出手段と、該最内側ループテキスト検出手段
が検出した最内側ループに対応する中間テキストにＭ系
列乱数発生組み込み関数が含まれているか否かを判定す
る乱数発生組み込み関数検出手段と、該乱数発生組み込
み関数検出手段でＭ系列乱数発生組み込み関数が含まれ
ていると判定された最内側ループに対応する中間テキス
トを、最内側ループの直前に於いてＭ系列乱数をベクト
ル演算によって一括して発生するように変形することが
可能か否かを判定する変形可能テキスト検出手段と、該
変形可能テキスト検出手段で変形可能と判定された中間
テキストに対応する最内側ループの繰り返し数が静的に
定まるものである場合、前記最内側ループに於けるＭ系
列乱数の発生個数を求め、該発生個数が中間テキストの
変形を行なわない方が処理速度が速くなる個数の最大値
よりも大きいことにより、前記最内側ループに対応する
中間テキストを、最内側ループの直前に於いてＭ系列乱
数をベクトル演算によって一括して発生させ、最内側ル
ープ内の処理を前記最内側ループの直前に於いて発生さ
せたＭ系列乱数を用いて行なうように変形するテキスト
変形手段と、該テキスト変形手段で変形が済んだ中間テ
キスト群を用いて目的プログラムを生成する目的プログ
ラム生成手段とを設けたものである。
【０００８】また、本発明は上記目的を達成するため、
（Ｂ）ベクトル演算機能を有する電子計算機システムの
コンパイラに於いて、ソースプログラムから中間テキス
ト群を生成するテキスト生成手段と、該テキスト生成手
段が生成した中間テキスト群の中から最内側ループに対
応する中間テキストを検出する最内側ループテキスト検
出手段と、該最内側ループテキスト検出手段が検出した
最内側ループに対応する中間テキストにＭ系列乱数発生
組み込み関数が含まれているか否かを判定する乱数発生
組み込み関数検出手段と、該乱数発生組み込み関数検出
手段でＭ系列乱数発生組み込み関数が含まれていると判
定された最内側ループに対応する中間テキストを、最内
側ループの直前に於いてＭ系列乱数をベクトル演算によ
って一括して発生するように変形することが可能か否か
を判定する変形可能テキスト検出手段と、該変形可能テ
キスト検出手段で変形可能と判定された中間テキストに
対応する最内側ループの繰り返し数がプログラムの実行
時に定まるものである場合、前記最内側ループに対応す
る中間テキストを、プログラムの実行時に定まるＭ系列
乱数の発生個数が中間テキストの変形を行なわない方が
処理速度が速くなる個数の最大値よりも大きければ、最
内側ループの直前に於いてＭ系列乱数をベクトル演算に
よって一括して発生させた後、最内側ループ内の処理を
前記最内側ループの直前に於いて発生させたＭ系列乱数
を用いて行ない、プログラムの実行時に定まるＭ系列乱
数の発生個数が中間テキストの変形を行なわない方が処
理速度が速くなる個数の最大値以下であれば、元のまま
の処理を行なうように変形するテキスト変形手段と、該
テキスト変形手段で変形が済んだ中間テキスト群を用い
て目的プログラムを生成する目的プログラム生成手段と
を設けたものである。
（Ｂ）ベクトル演算機能を有する電子計算機システムの
コンパイラに於いて、ソースプログラムから中間テキス
ト群を生成するテキスト生成手段と、該テキスト生成手
段が生成した中間テキスト群の中から最内側ループに対
応する中間テキストを検出する最内側ループテキスト検
出手段と、該最内側ループテキスト検出手段が検出した
最内側ループに対応する中間テキストにＭ系列乱数発生
組み込み関数が含まれているか否かを判定する乱数発生
組み込み関数検出手段と、該乱数発生組み込み関数検出
手段でＭ系列乱数発生組み込み関数が含まれていると判
定された最内側ループに対応する中間テキストを、最内
側ループの直前に於いてＭ系列乱数をベクトル演算によ
って一括して発生するように変形することが可能か否か
を判定する変形可能テキスト検出手段と、該変形可能テ
キスト検出手段で変形可能と判定された中間テキストに
対応する最内側ループの繰り返し数がプログラムの実行
時に定まるものである場合、前記最内側ループに対応す
る中間テキストを、プログラムの実行時に定まるＭ系列
乱数の発生個数が中間テキストの変形を行なわない方が
処理速度が速くなる個数の最大値よりも大きければ、最
内側ループの直前に於いてＭ系列乱数をベクトル演算に
よって一括して発生させた後、最内側ループ内の処理を
前記最内側ループの直前に於いて発生させたＭ系列乱数
を用いて行ない、プログラムの実行時に定まるＭ系列乱
数の発生個数が中間テキストの変形を行なわない方が処
理速度が速くなる個数の最大値以下であれば、元のまま
の処理を行なうように変形するテキスト変形手段と、該
テキスト変形手段で変形が済んだ中間テキスト群を用い
て目的プログラムを生成する目的プログラム生成手段と
を設けたものである。
【０００９】
【作用】（Ａ）の構成に於いては、テキスト生成手段に
よってソースプログラムから中間テキスト群が生成さ
れ、最内側ループテキスト検出手段によって最内側ルー
プに対応する中間テキストが検出される。
よってソースプログラムから中間テキスト群が生成さ
れ、最内側ループテキスト検出手段によって最内側ルー
プに対応する中間テキストが検出される。
【００１０】その後、乱数発生組み込み関数検出手段に
よってＭ系列乱数発生組み込み関数を含む最内側ループ
が検出され、変形可能テキスト検出手段によってＭ系列
乱数発生組み込み関数を含む最内側ループが変形可能か
否かが判定される。
よってＭ系列乱数発生組み込み関数を含む最内側ループ
が検出され、変形可能テキスト検出手段によってＭ系列
乱数発生組み込み関数を含む最内側ループが変形可能か
否かが判定される。
【００１１】変形可能と判定された最内側ループの繰り
返し回数が静的に定まり、且つ最内側ループ内で発生す
るＭ系列乱数の個数が中間テキストの変形を行なわない
方が処理速度が速くなる個数の最大値よりも多い場合、
テキスト変形手段により、上記最内側ループに対応する
中間テキストが、最内側ループの直前に於いてＭ系列乱
数をベクトル演算によって一括して発生させ、最内側ル
ープ内の処理をその直前に於いて発生させたＭ系列乱数
を用いて行なうように変形させられる。
返し回数が静的に定まり、且つ最内側ループ内で発生す
るＭ系列乱数の個数が中間テキストの変形を行なわない
方が処理速度が速くなる個数の最大値よりも多い場合、
テキスト変形手段により、上記最内側ループに対応する
中間テキストが、最内側ループの直前に於いてＭ系列乱
数をベクトル演算によって一括して発生させ、最内側ル
ープ内の処理をその直前に於いて発生させたＭ系列乱数
を用いて行なうように変形させられる。
【００１２】そして、目的プログラム生成手段が変形の
済んだ中間テキスト群を用いて目的プログラムを生成す
る。
済んだ中間テキスト群を用いて目的プログラムを生成す
る。
【００１３】（Ｂ）の構成に於いては、変形可能テキス
ト検出手段によって変形可能と判定された最内側ループ
の繰り返し回数がプログラムの実行時に定まるものであ
る場合、テキスト変形手段により、上記最内側ループに
対応する中間テキストが、プログラムの実行時に定まる
Ｍ系列乱数の発生個数が中間テキストの変形を行なわな
い方が処理速度が速くなる個数の最大値よりも大きけれ
ば、最内側ループの直前に於いてＭ系列乱数をベクトル
演算によって一括して発生させた後、最内側ループ内の
処理を前記最内側ループの直前に於いて発生させたＭ系
列乱数を用いて行ない、プログラムの実行時に定まるＭ
系列乱数の発生個数が中間テキストの変形を行なわない
方が処理速度が速くなる個数の最大値以下であれば、元
のままの処理を行なうように変形される。
ト検出手段によって変形可能と判定された最内側ループ
の繰り返し回数がプログラムの実行時に定まるものであ
る場合、テキスト変形手段により、上記最内側ループに
対応する中間テキストが、プログラムの実行時に定まる
Ｍ系列乱数の発生個数が中間テキストの変形を行なわな
い方が処理速度が速くなる個数の最大値よりも大きけれ
ば、最内側ループの直前に於いてＭ系列乱数をベクトル
演算によって一括して発生させた後、最内側ループ内の
処理を前記最内側ループの直前に於いて発生させたＭ系
列乱数を用いて行ない、プログラムの実行時に定まるＭ
系列乱数の発生個数が中間テキストの変形を行なわない
方が処理速度が速くなる個数の最大値以下であれば、元
のままの処理を行なうように変形される。
【００１４】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００１５】図１は本発明の実施例のブロック図であ
り、ソースプログラム１をコンパイルして目的プログラ
ム１２を生成するコンパイラ２は、テキスト生成手段３
と、最内側ループテキスト検出手段５と、乱数発生組み
込み関数検出手段６と、変形可能テキスト検出手段７
と、ループ繰り返し回数判定検出手段８と、第１，第２
のテキスト変形手段９，１０と、目的プログラム生成手
段１１とから構成されている。
り、ソースプログラム１をコンパイルして目的プログラ
ム１２を生成するコンパイラ２は、テキスト生成手段３
と、最内側ループテキスト検出手段５と、乱数発生組み
込み関数検出手段６と、変形可能テキスト検出手段７
と、ループ繰り返し回数判定検出手段８と、第１，第２
のテキスト変形手段９，１０と、目的プログラム生成手
段１１とから構成されている。
【００１６】テキスト生成手段３はソースプログラム１
を構文解析して中間テキスト群４を生成する機能を有す
る。
を構文解析して中間テキスト群４を生成する機能を有す
る。
【００１７】最内側ループテキスト検出手段５は中間テ
キスト群４の中から最内側ループに対応する中間テキス
トを捜し出す機能を有する。
キスト群４の中から最内側ループに対応する中間テキス
トを捜し出す機能を有する。
【００１８】乱数発生組み込み関数検出手段６は最内側
ループテキスト検出手段５が検出した最内側ループに対
応する中間テキストに基づいて最内側ループ中にＭ系列
乱数発生組み込み関数が存在するか否かを判定する機能
を有する。
ループテキスト検出手段５が検出した最内側ループに対
応する中間テキストに基づいて最内側ループ中にＭ系列
乱数発生組み込み関数が存在するか否かを判定する機能
を有する。
【００１９】変形可能テキスト検出手段７は乱数発生組
み込み関数検出手段６によってＭ系列乱数発生組み込み
関数が存在すると判定された最内側ループ対応の中間テ
キストが、第１，第２のテキスト変形手段９，１０によ
る変形が可能か否かを判定する機能を有する。
み込み関数検出手段６によってＭ系列乱数発生組み込み
関数が存在すると判定された最内側ループ対応の中間テ
キストが、第１，第２のテキスト変形手段９，１０によ
る変形が可能か否かを判定する機能を有する。
【００２０】ループ繰り返し回数判定検出手段８は変形
可能テキスト検出手段７で変形可能であると判定された
最内側ループの繰り返し回数が静的に定まるものなの
か、プログラムの実行時に定まるものなのかを判定す
る。
可能テキスト検出手段７で変形可能であると判定された
最内側ループの繰り返し回数が静的に定まるものなの
か、プログラムの実行時に定まるものなのかを判定す
る。
【００２１】第１のテキスト変形手段９はループ繰り返
し回数判定検出手段８で繰り返し回数が静的に定まると
判定された最内側ループ中でＭ系列乱数発生組み込み関
数によって発生させられるＭ系列乱数の個数Ｎを求める
機能と、上記個数Ｎが予め定められている閾値Ｓ（最内
側ループの直前でＭ系列乱数をベクトル演算によって一
括して発生させるように変形するよりも、変形しない方
が乱数発生処理時間が短くなる乱数発生個数の最大値で
あり、実測により求められる値）よりも大きいか否かを
判定する機能と、個数Ｎの方が閾値Ｓよりも大きい場
合、上記最内側ループ対応の中間テキストを最内側ルー
プの直前でベクトル演算により一括して発生したＭ系列
乱数を用いて最内側ループ内の処理を行なうように変形
する機能を有する。
し回数判定検出手段８で繰り返し回数が静的に定まると
判定された最内側ループ中でＭ系列乱数発生組み込み関
数によって発生させられるＭ系列乱数の個数Ｎを求める
機能と、上記個数Ｎが予め定められている閾値Ｓ（最内
側ループの直前でＭ系列乱数をベクトル演算によって一
括して発生させるように変形するよりも、変形しない方
が乱数発生処理時間が短くなる乱数発生個数の最大値で
あり、実測により求められる値）よりも大きいか否かを
判定する機能と、個数Ｎの方が閾値Ｓよりも大きい場
合、上記最内側ループ対応の中間テキストを最内側ルー
プの直前でベクトル演算により一括して発生したＭ系列
乱数を用いて最内側ループ内の処理を行なうように変形
する機能を有する。
【００２２】第２のテキスト変形手段１０はループ繰り
返し回数判定検出手段８で繰り返し回数が静的に定まら
ないと判定された最内側ループ対応の中間テキストを、
プログラムの実行時に定まるＭ系列乱数の発生個数Ｎ’
が上記閾値Ｓよりも大きい場合は最内側ループの直前で
ベクトル演算により一括して発生したＭ系列乱数を用い
て最内側ループ内の処理を行ない、個数Ｎ’が閾値Ｓ以
下の場合は元のままの形で最内側ループ内の処理を行な
うように変形する機能を有する。
返し回数判定検出手段８で繰り返し回数が静的に定まら
ないと判定された最内側ループ対応の中間テキストを、
プログラムの実行時に定まるＭ系列乱数の発生個数Ｎ’
が上記閾値Ｓよりも大きい場合は最内側ループの直前で
ベクトル演算により一括して発生したＭ系列乱数を用い
て最内側ループ内の処理を行ない、個数Ｎ’が閾値Ｓ以
下の場合は元のままの形で最内側ループ内の処理を行な
うように変形する機能を有する。
【００２３】目的プログラム生成手段１１は中間テキス
ト群４に基づいて目的プログラム１２を生成する機能を
有する。
ト群４に基づいて目的プログラム１２を生成する機能を
有する。
【００２４】図２はコンパイラ２の処理例を示すフロー
チャートであり、以下各図を参照して本実施例の動作を
説明する。
チャートであり、以下各図を参照して本実施例の動作を
説明する。
【００２５】ステップａを参照すると、コンパイラ２の
テキスト生成手段３がソースプログラム１を構文解析
し、中間テキスト群４を生成する。
テキスト生成手段３がソースプログラム１を構文解析
し、中間テキスト群４を生成する。
【００２６】ステップｂ〜ｅを参照すると、最内側ルー
プテキスト検出手段５は中間テキスト群４中の中間テキ
ストを生成された順に調べ、最内側ループに対応した中
間テキストを検出することにより、制御を乱数発生組み
込み関数検出手段６に渡す。
プテキスト検出手段５は中間テキスト群４中の中間テキ
ストを生成された順に調べ、最内側ループに対応した中
間テキストを検出することにより、制御を乱数発生組み
込み関数検出手段６に渡す。
【００２７】ステップｆ，ｇを参照すると、制御を渡さ
れた乱数発生組み込み関数検出手段６は最内側ループテ
キスト検出手段５が検出した最内側ループ対応の中間テ
キストに基づいて、上記最内側ループにＭ系列乱数発生
組み込み関数が含まれているか否かを判断し、含まれて
いない場合は最内側ループテキスト検出手段５に制御を
戻し、含まれている場合は変形可能テキスト検出手段７
に制御を渡す。
れた乱数発生組み込み関数検出手段６は最内側ループテ
キスト検出手段５が検出した最内側ループ対応の中間テ
キストに基づいて、上記最内側ループにＭ系列乱数発生
組み込み関数が含まれているか否かを判断し、含まれて
いない場合は最内側ループテキスト検出手段５に制御を
戻し、含まれている場合は変形可能テキスト検出手段７
に制御を渡す。
【００２８】最内側ループテキスト検出手段５は制御を
戻されると、前述したステップｂ〜ｅの処理を行なう。
戻されると、前述したステップｂ〜ｅの処理を行なう。
【００２９】ステップｈ，ｉを参照すると、制御を渡さ
れた変形可能テキスト検出手段７は乱数発生組み込み関
数検出手段６でＭ系列乱数発生組み込み関数を含むと判
断された最内側ループが、第１，第２のテキスト変形手
段９，１０による変形が可能か否かを判定し、変形不可
能な場合は制御を最内側ループテキスト検出手段５に戻
し、変形可能な場合は制御をループ繰り返し回数判定検
出手段８に渡す。
れた変形可能テキスト検出手段７は乱数発生組み込み関
数検出手段６でＭ系列乱数発生組み込み関数を含むと判
断された最内側ループが、第１，第２のテキスト変形手
段９，１０による変形が可能か否かを判定し、変形不可
能な場合は制御を最内側ループテキスト検出手段５に戻
し、変形可能な場合は制御をループ繰り返し回数判定検
出手段８に渡す。
【００３０】ここで、変形可能テキスト検出手段７は、
条件分岐命令を含んでいる最内側ループや、他の部分に
存在する分岐命令の分岐先となる最内側ループ等のよう
に、繰り返し回数がＤＯ文によって指定された回数にな
らない惧れのある最内側ループを変形不可能な最内側ル
ープと判定する。
条件分岐命令を含んでいる最内側ループや、他の部分に
存在する分岐命令の分岐先となる最内側ループ等のよう
に、繰り返し回数がＤＯ文によって指定された回数にな
らない惧れのある最内側ループを変形不可能な最内側ル
ープと判定する。
【００３１】即ち、第１，第２のテキスト変形手段９，
１０では最内側ループ対応の中間テキストを、最内側ル
ープの直前でベクトル演算により一括して発生したＭ系
列乱数を用いて最内側ループ内の処理を行なうように変
形するものであるので、もし、繰り返し回数がＤＯ文に
よって指定された回数にならない最内側ループ対応の中
間テキストに対して上述した変形を行なうと、変形前の
処理と変形後の処理とが異なる意味を持つものになって
しまうからである。
１０では最内側ループ対応の中間テキストを、最内側ル
ープの直前でベクトル演算により一括して発生したＭ系
列乱数を用いて最内側ループ内の処理を行なうように変
形するものであるので、もし、繰り返し回数がＤＯ文に
よって指定された回数にならない最内側ループ対応の中
間テキストに対して上述した変形を行なうと、変形前の
処理と変形後の処理とが異なる意味を持つものになって
しまうからである。
【００３２】ステップｊ，ｋを参照すると、制御を渡さ
れたループ繰り返し回数判定検出手段８は変形可能テキ
スト検出手段７で変形可能と判定された最内側ループの
繰り返し回数が静的に定まるか否かを判定し、静的に定
まると判定した場合は第１のテキスト変形手段９に制御
を渡し、静的に定まらないと判定した場合、即ちプログ
ラム実行時に定まると判断した場合は第２のテキスト変
形手段１０に制御を渡す。
れたループ繰り返し回数判定検出手段８は変形可能テキ
スト検出手段７で変形可能と判定された最内側ループの
繰り返し回数が静的に定まるか否かを判定し、静的に定
まると判定した場合は第１のテキスト変形手段９に制御
を渡し、静的に定まらないと判定した場合、即ちプログ
ラム実行時に定まると判断した場合は第２のテキスト変
形手段１０に制御を渡す。
【００３３】ステップｌを参照すると、制御を渡された
第１のテキスト変形手段９は、先ず、ループ繰り返し回
数判定検出手段８で繰り返し回数が静的に定まると判定
された最内側ループ内に於いてＭ系列乱数発生組み込み
関数によって発生させられるＭ系列乱数の個数Ｎを求め
る。
第１のテキスト変形手段９は、先ず、ループ繰り返し回
数判定検出手段８で繰り返し回数が静的に定まると判定
された最内側ループ内に於いてＭ系列乱数発生組み込み
関数によって発生させられるＭ系列乱数の個数Ｎを求め
る。
【００３４】次いで、第１のテキスト変形手段９は、上
記個数Ｎと予め定められている閾値Ｓとを比較する。そ
して、個数Ｎの方が閾値Ｓよりも大きい場合は、上記最
内側ループ対応の中間テキストを、最内側ループの直前
で指定された個数のＭ系列乱数をベクトル演算によって
一括して発生し、最内側ループ内の処理を上記発生した
Ｍ系列乱数を用いて行なうように変形した後、制御を最
内側ループテキスト検出手段５に戻し、個数Ｎが閾値Ｓ
以下の場合は、中間テキストの変形は行なわずに、制御
を最内側ループテキスト検出手段５に戻す。
記個数Ｎと予め定められている閾値Ｓとを比較する。そ
して、個数Ｎの方が閾値Ｓよりも大きい場合は、上記最
内側ループ対応の中間テキストを、最内側ループの直前
で指定された個数のＭ系列乱数をベクトル演算によって
一括して発生し、最内側ループ内の処理を上記発生した
Ｍ系列乱数を用いて行なうように変形した後、制御を最
内側ループテキスト検出手段５に戻し、個数Ｎが閾値Ｓ
以下の場合は、中間テキストの変形は行なわずに、制御
を最内側ループテキスト検出手段５に戻す。
【００３５】今、例えば、変形対象にしている最内側ル
ープ部分の中間テキストが図３に示すソースプログラム
に相当するものであるとすると、第１のテキスト変形手
段９は変形対象の中間テキストを例えば図４に示すソー
スプログラムに相当する中間テキストに変形する。
ープ部分の中間テキストが図３に示すソースプログラム
に相当するものであるとすると、第１のテキスト変形手
段９は変形対象の中間テキストを例えば図４に示すソー
スプログラムに相当する中間テキストに変形する。
【００３６】図４のＣＡＬＬ ＲＡＭＤＭ２（ＴＥＭ
Ｐ，２０００）は実引数の第２パラメータによって指定
された個数（２０００個）のＭ系列乱数をベクトル演算
によって一括して発生し、発生したＭ系列乱数を第１パ
ラメータによって指定された要素数が２×１０００の２
次元配列ＴＥＭＰに設定する組み込みサブルーチンＲＡ
ＭＤＭ２を呼び出すＣＡＬＬ文である。ここで、実引数
の第１パラメータに要素数が２×１０００の２次元配列
ＴＥＭＰを設定し、第２パラメータが２０００個を設定
しているのは、図３の例では、ＤＯ文によって指定され
ている最内側ループの繰り返し回数が１０００回、最内
側ループ中に存在するＭ系列乱数発生組み込み関数ＲＡ
ＮＤＭ１( ）の個数が２個であり、最内側ループ内で発
生されるＭ系列乱数の数が２０００個であるからであ
る。
Ｐ，２０００）は実引数の第２パラメータによって指定
された個数（２０００個）のＭ系列乱数をベクトル演算
によって一括して発生し、発生したＭ系列乱数を第１パ
ラメータによって指定された要素数が２×１０００の２
次元配列ＴＥＭＰに設定する組み込みサブルーチンＲＡ
ＭＤＭ２を呼び出すＣＡＬＬ文である。ここで、実引数
の第１パラメータに要素数が２×１０００の２次元配列
ＴＥＭＰを設定し、第２パラメータが２０００個を設定
しているのは、図３の例では、ＤＯ文によって指定され
ている最内側ループの繰り返し回数が１０００回、最内
側ループ中に存在するＭ系列乱数発生組み込み関数ＲＡ
ＮＤＭ１( ）の個数が２個であり、最内側ループ内で発
生されるＭ系列乱数の数が２０００個であるからであ
る。
【００３７】また、図４では図３に於ける最内側ループ
中のＭ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）の部
分が２次元配列ＴＥＭＰの参照に置き換えられている。
中のＭ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）の部
分が２次元配列ＴＥＭＰの参照に置き換えられている。
【００３８】即ち、図４のソースプログラムは、先ず、
最内側ループの直前に於いて２０００個のＭ系列乱数を
ベクトル演算によって一括して発生し、次いで、発生し
た２０００個のＭ系列乱数を２次元配列ＴＥＭＰに設定
し、その後、最内側ループ内分の処理を２次元配列ＴＥ
ＭＰを参照して行ない、Ａ（１）〜Ａ（１０００）及び
Ｃ（１）〜Ｃ（１０００）の値を求めるものである。そ
の際、Ａ（１）〜（Ａ（１０００）の値は２次元配列Ｔ
ＥＭＰ（１，１）〜ＴＥＭＰ（１，１０００）を用いて
求め、Ｃ（１）〜Ｃ（１０００）の値は２次元配列ＴＥ
ＭＰ（２，１）〜ＴＥＭＰ（２，１０００）を用いて求
めているので、ベクトル化した場合もベクトル化しない
場合と同じ処理結果を得ることができる。
最内側ループの直前に於いて２０００個のＭ系列乱数を
ベクトル演算によって一括して発生し、次いで、発生し
た２０００個のＭ系列乱数を２次元配列ＴＥＭＰに設定
し、その後、最内側ループ内分の処理を２次元配列ＴＥ
ＭＰを参照して行ない、Ａ（１）〜Ａ（１０００）及び
Ｃ（１）〜Ｃ（１０００）の値を求めるものである。そ
の際、Ａ（１）〜（Ａ（１０００）の値は２次元配列Ｔ
ＥＭＰ（１，１）〜ＴＥＭＰ（１，１０００）を用いて
求め、Ｃ（１）〜Ｃ（１０００）の値は２次元配列ＴＥ
ＭＰ（２，１）〜ＴＥＭＰ（２，１０００）を用いて求
めているので、ベクトル化した場合もベクトル化しない
場合と同じ処理結果を得ることができる。
【００３９】このように、Ｍ系列乱数をベクトル演算に
より一括して発生させることにより、Ｍ系列乱数の発生
速度を高速化することが可能になる。また、最内側ルー
プ内のＭ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）を
２次元配列ＴＥＭＰの参照に置き換え、最内側ループ内
にＭ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）を用い
た処理をなくすことにより、目的プログラムの実行速度
を速くすることが可能になる。即ち、最内側ループ内の
Ｍ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）を配列の
参照に置き換えると、Ｍ系列乱数発生組み込み関数ＲＡ
ＮＤＭ１( ）を実行してＭ系列乱数を発生させる場合に
必要であったその時の各レジスタの値をメモリに退避さ
せる処理、メモリに退避させてある値を各レジスタに復
元する処理が不要になるからである。
より一括して発生させることにより、Ｍ系列乱数の発生
速度を高速化することが可能になる。また、最内側ルー
プ内のＭ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）を
２次元配列ＴＥＭＰの参照に置き換え、最内側ループ内
にＭ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）を用い
た処理をなくすことにより、目的プログラムの実行速度
を速くすることが可能になる。即ち、最内側ループ内の
Ｍ系列乱数発生組み込み関数ＲＡＮＤＭ１( ）を配列の
参照に置き換えると、Ｍ系列乱数発生組み込み関数ＲＡ
ＮＤＭ１( ）を実行してＭ系列乱数を発生させる場合に
必要であったその時の各レジスタの値をメモリに退避さ
せる処理、メモリに退避させてある値を各レジスタに復
元する処理が不要になるからである。
【００４０】また、ステップｍを参照すると、制御を渡
された第２のテキスト変形手段１０はループ繰り返し回
数判定検出手段８で繰り返し回数が静的に定まらないと
判定された最内側ループ対応の中間テキストを、プログ
ラムの実行時に定まるＭ系列乱数の発生個数Ｎ’が上記
閾値Ｓよりも大きい場合は最内側ループの直前でベクト
ル演算により一括して発生したＭ系列乱数を用いて最内
側ループ内の処理を行ない、個数Ｎ’が閾値Ｓ以下の場
合は元のままの形で最内側ループ内の処理を行なうよう
に変形し、その後、最内側ループテキスト検出手段５に
制御を戻す。
された第２のテキスト変形手段１０はループ繰り返し回
数判定検出手段８で繰り返し回数が静的に定まらないと
判定された最内側ループ対応の中間テキストを、プログ
ラムの実行時に定まるＭ系列乱数の発生個数Ｎ’が上記
閾値Ｓよりも大きい場合は最内側ループの直前でベクト
ル演算により一括して発生したＭ系列乱数を用いて最内
側ループ内の処理を行ない、個数Ｎ’が閾値Ｓ以下の場
合は元のままの形で最内側ループ内の処理を行なうよう
に変形し、その後、最内側ループテキスト検出手段５に
制御を戻す。
【００４１】今、例えば、変形対象にしている最内側ル
ープ部分の中間テキストが図５に示すソースプログラム
に相当するものであるとすると、第２のテキスト変形手
段１０は変形対象の中間テキストを例えば図６に示すソ
ースプログラムに相当する中間テキストに変形する。
ープ部分の中間テキストが図５に示すソースプログラム
に相当するものであるとすると、第２のテキスト変形手
段１０は変形対象の中間テキストを例えば図６に示すソ
ースプログラムに相当する中間テキストに変形する。
【００４２】図６のソースプログラムに於いて、ＲＡＭ
ＤＭ２は実引数の第２パラメータによって指定された個
数のＭ系列乱数を発生し、発生したＭ系列乱数を実引数
の第１パラメータによって指定された配列に設定する組
み込みサブルーチンの名前である。また、サブルーチン
名ＲＡＭＤＭ２を有する組み込みサブルーチンはベクト
ル処理によってＭ系列の乱数を発生するものである。
ＤＭ２は実引数の第２パラメータによって指定された個
数のＭ系列乱数を発生し、発生したＭ系列乱数を実引数
の第１パラメータによって指定された配列に設定する組
み込みサブルーチンの名前である。また、サブルーチン
名ＲＡＭＤＭ２を有する組み込みサブルーチンはベクト
ル処理によってＭ系列の乱数を発生するものである。
【００４３】この例の場合、図５に示すようにＤＯ文に
よって指定される最内側ループの繰り返し回数はＫ回、
最内側ループ中に存在するＭ系列乱数発生組み込み関数
ＲＡＮＤＭ１( ）の個数は２個であり、Ｍ系列乱数の発
生個数は２×Ｋ個となるので、図６に示すように、実引
数の第１パラメータには２×Ｋの要素数を有する２次元
配列ＴＥＭＰが設定され、第２パラメータには２×Ｋが
設定される。
よって指定される最内側ループの繰り返し回数はＫ回、
最内側ループ中に存在するＭ系列乱数発生組み込み関数
ＲＡＮＤＭ１( ）の個数は２個であり、Ｍ系列乱数の発
生個数は２×Ｋ個となるので、図６に示すように、実引
数の第１パラメータには２×Ｋの要素数を有する２次元
配列ＴＥＭＰが設定され、第２パラメータには２×Ｋが
設定される。
【００４４】即ち、図６に示したソースプログラムは、
プログラムの実行時に定まるＭ系列乱数の発生個数（２
×Ｋ）が前述した閾値Ｓよりも大きい場合は最内側ルー
プの直前に於いて２×Ｋ個のＭ系列乱数をベクトル演算
によって一括して発生させる処理，発生させた２×Ｋ個
のＭ系列乱数を２次元配列ＴＥＭＰに設定させる処理，
２次元配列ＴＥＭＰを参照してＡ（Ｉ），Ｃ（Ｉ）を求
める処理を順次行ない、閾値Ｓ以下の場合はＭ系列乱数
発生組み込み関数ＲＡＮＤＭ１( ）を用いてＡ（Ｉ），
Ｃ（Ｉ）を求める処理を行なうものである。
プログラムの実行時に定まるＭ系列乱数の発生個数（２
×Ｋ）が前述した閾値Ｓよりも大きい場合は最内側ルー
プの直前に於いて２×Ｋ個のＭ系列乱数をベクトル演算
によって一括して発生させる処理，発生させた２×Ｋ個
のＭ系列乱数を２次元配列ＴＥＭＰに設定させる処理，
２次元配列ＴＥＭＰを参照してＡ（Ｉ），Ｃ（Ｉ）を求
める処理を順次行ない、閾値Ｓ以下の場合はＭ系列乱数
発生組み込み関数ＲＡＮＤＭ１( ）を用いてＡ（Ｉ），
Ｃ（Ｉ）を求める処理を行なうものである。
【００４５】第１，第２のテキスト変形手段９、１０の
処理が終了すると、制御は最内側ループテキスト検出手
段５に戻される。
処理が終了すると、制御は最内側ループテキスト検出手
段５に戻される。
【００４６】ステップｂ，ｃを参照すると、制御を戻さ
れた最内側ループ検出手段５は中間テキスト群４から中
間テキストを取り出し、取り出していない中間テキスト
が存在する場合（ステップｃがｙｅｓの場合）は制御を
乱数発生組み込み関数検出手段６に渡し、全ての中間テ
キストを取り出している場合（ステップｃがｎｏの場
合）は目的プログラム生成手段１１に制御を渡す。
れた最内側ループ検出手段５は中間テキスト群４から中
間テキストを取り出し、取り出していない中間テキスト
が存在する場合（ステップｃがｙｅｓの場合）は制御を
乱数発生組み込み関数検出手段６に渡し、全ての中間テ
キストを取り出している場合（ステップｃがｎｏの場
合）は目的プログラム生成手段１１に制御を渡す。
【００４７】ステップｏを参照すると、制御を渡された
目的プログラム生成手段１１は中間テキスト群４に基づ
いて目的プログラム１２を生成する。その際、目的プロ
グラム生成手段１１は第１，第２のテキスト変形手段
９，１０によってＭ系列乱数発生組み込み関数部分が配
列の参照に置き換えられた最内側ループがベクトル化可
能であれば、それをベクトル化する。
目的プログラム生成手段１１は中間テキスト群４に基づ
いて目的プログラム１２を生成する。その際、目的プロ
グラム生成手段１１は第１，第２のテキスト変形手段
９，１０によってＭ系列乱数発生組み込み関数部分が配
列の参照に置き換えられた最内側ループがベクトル化可
能であれば、それをベクトル化する。
【００４８】
【発明の効果】以上説明したように、本発明は、Ｍ系列
乱数発生組み込み関数を含む最内側ループに対応する中
間テキストを、最内側ループの直前に於いてＭ系列乱数
をベクトル演算によって一括して発生させ、最内側ルー
プ内の処理を上記最内側ループの直前に於いて発生させ
たＭ系列乱数を用いて行なうようにしたものであるの
で、最内側ループ内にＭ系列乱数発生組み込み関数が複
数存在する場合でもベクトル化でき、Ｍ系列乱数の発生
処理速度を向上させることができる効果があると共に、
目的プログラムの実行速度を向上させることができる効
果がある。
乱数発生組み込み関数を含む最内側ループに対応する中
間テキストを、最内側ループの直前に於いてＭ系列乱数
をベクトル演算によって一括して発生させ、最内側ルー
プ内の処理を上記最内側ループの直前に於いて発生させ
たＭ系列乱数を用いて行なうようにしたものであるの
で、最内側ループ内にＭ系列乱数発生組み込み関数が複
数存在する場合でもベクトル化でき、Ｍ系列乱数の発生
処理速度を向上させることができる効果があると共に、
目的プログラムの実行速度を向上させることができる効
果がある。
【図１】本発明の実施例のブロック図である。
【図２】実施例の処理例を示すフローチャートである。
【図３】ソースプログラムの一例を示す図である。
【図４】図３のソースプログラムが最適化により同等と
なるソースプログラムの一例を示す図である。
なるソースプログラムの一例を示す図である。
【図５】ソースプログラムの一例を示す図である。
【図６】図５のソースプログラムが最適化により同等と
なるソースプログラムの一例を示す図である。
なるソースプログラムの一例を示す図である。
１…ソースプログラム ２…コンパイラ ３…テキスト生成手段 ４…中間テキスト群 ５…最内側ループテキスト検出手段 ６…乱数発生組み込み関数検出手段 ７…変形可能テキスト検出手段 ８…ループ繰り返し回数判定検出手段 ９…第１のテキスト変形手段 １０…第２のテキスト変形手段 １１…目的プログラム生成手段 １２…目的プログラム
Claims (2)
- 【請求項１】 ベクトル演算機能を有する電子計算機シ
ステムのコンパイラに於いて、 ソースプログラムから中間テキスト群を生成するテキス
ト生成手段と、 該テキスト生成手段が生成した中間テキスト群の中から
最内側ループに対応する中間テキストを検出する最内側
ループテキスト検出手段と、 該最内側ループテキスト検出手段が検出した最内側ルー
プに対応する中間テキストにＭ系列乱数発生組み込み関
数が含まれているか否かを判定する乱数発生組み込み関
数検出手段と、 該乱数発生組み込み関数検出手段でＭ系列乱数発生組み
込み関数が含まれていると判定された最内側ループに対
応する中間テキストを、最内側ループの直前に於いてＭ
系列乱数をベクトル演算によって一括して発生するよう
に変形することが可能か否かを判定する変形可能テキス
ト検出手段と、 該変形可能テキスト検出手段で変形可能と判定された中
間テキストに対応する最内側ループの繰り返し数が静的
に定まるものである場合、前記最内側ループに於けるＭ
系列乱数の発生個数を求め、該発生個数が中間テキスト
の変形を行なわない方が処理速度が速くなる個数の最大
値よりも大きいことにより、前記最内側ループに対応す
る中間テキストを、最内側ループの直前に於いてＭ系列
乱数をベクトル演算によって一括して発生させ、最内側
ループ内の処理を前記最内側ループの直前に於いて発生
させたＭ系列乱数を用いて行なうように変形するテキス
ト変形手段と、 該テキスト変形手段で変形が済んだ中間テキスト群を用
いて目的プログラムを生成する目的プログラム生成手段
とを含むことを特徴とするＭ系列乱数発生組み込み関数
の最適化方式。 - 【請求項２】ベクトル演算機能を有する電子計算機シス
テムのコンパイラに於いて、 ソースプログラムから中間テキスト群を生成するテキス
ト生成手段と、 該テキスト生成手段が生成した中間テキスト群の中から
最内側ループに対応する中間テキストを検出する最内側
ループテキスト検出手段と、 該最内側ループテキスト検出手段が検出した最内側ルー
プに対応する中間テキストにＭ系列乱数発生組み込み関
数が含まれているか否かを判定する乱数発生組み込み関
数検出手段と、 該乱数発生組み込み関数検出手段でＭ系列乱数発生組み
込み関数が含まれていると判定された最内側ループに対
応する中間テキストを、最内側ループの直前に於いてＭ
系列乱数をベクトル演算によって一括して発生するよう
に変形することが可能か否かを判定する変形可能テキス
ト検出手段と、 該変形可能テキスト検出手段で変形可能と判定された中
間テキストに対応する最内側ループの繰り返し数がプロ
グラムの実行時に定まるものである場合、前記最内側ル
ープに対応する中間テキストを、プログラムの実行時に
定まるＭ系列乱数の発生個数が中間テキストの変形を行
なわない方が処理速度が速くなる個数の最大値よりも大
きければ、最内側ループの直前に於いてＭ系列乱数をベ
クトル演算によって一括して発生させた後、最内側ルー
プ内の処理を前記最内側ループの直前に於いて発生させ
たＭ系列乱数を用いて行ない、プログラムの実行時に定
まるＭ系列乱数の発生個数が中間テキストの変形を行な
わない方が処理速度が速くなる個数の最大値以下であれ
ば、元のままの処理を行なうように変形するテキスト変
形手段と、 該テキスト変形手段で変形が済んだ中間テキスト群を用
いて目的プログラムを生成する目的プログラム生成手段
とを含むことを特徴とするＭ系列乱数発生組み込み関数
の最適化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4177632A JP2842057B2 (ja) | 1992-06-11 | 1992-06-11 | 目的プログラム生成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4177632A JP2842057B2 (ja) | 1992-06-11 | 1992-06-11 | 目的プログラム生成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05341966A true JPH05341966A (ja) | 1993-12-24 |
| JP2842057B2 JP2842057B2 (ja) | 1998-12-24 |
Family
ID=16034398
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4177632A Expired - Lifetime JP2842057B2 (ja) | 1992-06-11 | 1992-06-11 | 目的プログラム生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2842057B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115131847A (zh) * | 2021-03-12 | 2022-09-30 | 佳能株式会社 | 信息处理设备和方法、图像识别系统、以及存储介质 |
-
1992
- 1992-06-11 JP JP4177632A patent/JP2842057B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115131847A (zh) * | 2021-03-12 | 2022-09-30 | 佳能株式会社 | 信息处理设备和方法、图像识别系统、以及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2842057B2 (ja) | 1998-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4833606A (en) | Compiling method for vectorizing multiple do-loops in source program | |
| US5483470A (en) | Timing verification by successive approximation | |
| US4821181A (en) | Method for converting a source program of high level language statement into an object program for a vector processor | |
| EP4116885A1 (en) | Processing method for neural network model, and related device | |
| Berman et al. | Functional comparison of logic designs for VLSI circuits | |
| US5274812A (en) | Method of compiling source code into vectorized object code by performing a one-dimensional analysis on each dimension of a multi-dimensional array within a loop | |
| US12229529B2 (en) | Program generation apparatus, program generation method and program | |
| JPH0795274B2 (ja) | 配列添字解析方法 | |
| US5522074A (en) | Vectorization system for vectorizing loop containing condition induction variables | |
| WO2020031802A1 (ja) | 学習方法、学習装置、モデル生成方法及びプログラム | |
| CN118504486B (zh) | 一种适配约束求解器的方法、电子设备及存储介质 | |
| US5109523A (en) | Method for determining whether data signals of a first set are related to data signal of a second set | |
| JPH05341966A (ja) | Ｍ系列乱数発生組み込み関数の最適化方式 | |
| CN118051234B (zh) | 用于软硬件适配的方法、计算装置、介质和程序产品 | |
| JP2009211458A (ja) | コンパイラ、変数最適化装置、方法、及び、プログラム | |
| Kharitonov et al. | Modeling function calls in program control flow in terms of Petri Nets | |
| CN118092931A (zh) | 基于指导语句的函数向量化方法及系统 | |
| JPH0764766A (ja) | 並列計算機における最大・最小値演算方法 | |
| US12175242B2 (en) | Decision tree node instruction unification for parallel processing | |
| JPH04307624A (ja) | ループ最適化方法及び装置 | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JPH0594470A (ja) | ベクトル化方式 | |
| JP2000163266A (ja) | 命令実行方式 | |
| JPH0512033A (ja) | 並列化コンパイル方式 | |
| CN121560331A (zh) | 基于多级中间表示的参数化编译优化方法及系统 |