JPS602692B2 - デ−タ処理システム - Google Patents
デ−タ処理システムInfo
- Publication number
- JPS602692B2 JPS602692B2 JP54094382A JP9438279A JPS602692B2 JP S602692 B2 JPS602692 B2 JP S602692B2 JP 54094382 A JP54094382 A JP 54094382A JP 9438279 A JP9438279 A JP 9438279A JP S602692 B2 JPS602692 B2 JP S602692B2
- Authority
- JP
- Japan
- Prior art keywords
- loop
- processing
- index
- unit
- section
- 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.)
- Expired
Links
Landscapes
- Executing Machine-Instructions (AREA)
- Complex Calculations (AREA)
- Devices For Executing Special Programs (AREA)
Description
【発明の詳細な説明】
本発明は、データ処理システム、特にＤＯループ処理を
含む処理プログラムを実行するに当って、仮想記憶シス
テムにおける記憶装置間にまたがるデータ転送頻度を可
能な限り減少するよう上記処理プログラムを変更し、そ
の上で処理を実行せしめるようにして処理効率を向上す
るようにしたデータ処理システムに関するものである。
含む処理プログラムを実行するに当って、仮想記憶シス
テムにおける記憶装置間にまたがるデータ転送頻度を可
能な限り減少するよう上記処理プログラムを変更し、そ
の上で処理を実行せしめるようにして処理効率を向上す
るようにしたデータ処理システムに関するものである。
特にベクトル演算処理などに当っては「複数のページ単
位にまたがって存在するデータを演算することが生じる
。この場合、デ−夕の格納態様とデータの処理順序とが
好ましい形にマッチしていないと、データを１つ処理す
るたびに次のデータを処理するに当って、例えば外部２
次記憶装置と主記憶装置との間で非所望な形でページ・
イン／ページ・アウト処理を行なう必要にせまられるこ
ととなる。第１図Ａ，Ｂ，Ｃは非所望なべ−ジ・ィン／
ページ・アウト処理が生じる態様を説明する説明図を示
している。
位にまたがって存在するデータを演算することが生じる
。この場合、デ−夕の格納態様とデータの処理順序とが
好ましい形にマッチしていないと、データを１つ処理す
るたびに次のデータを処理するに当って、例えば外部２
次記憶装置と主記憶装置との間で非所望な形でページ・
イン／ページ・アウト処理を行なう必要にせまられるこ
ととなる。第１図Ａ，Ｂ，Ｃは非所望なべ−ジ・ィン／
ページ・アウト処理が生じる態様を説明する説明図を示
している。
即ち、今第１図Ａ図示の如く、データがページ単＆ｉ＝
１、ｉ＝２、・・・・・・１＝ｎにまたがって存在して
いるとして、各ページ単位内でデータがｉ＝１、ｊ＝２
、……とラベル付けされているとする。この状態のもと
で、処理プログラムにおけるＤＯループによって、処理
順序が第１図Ｂ図示の如く、（ｉ＝１、ｉ＝１）、（ｉ
＝２、ｉ＝１）……（ｉ＝ｎ、ｊ＝１）、（ｉ＝１、ｉ
＝２）、…・・・となる場合を考える。この場合、デー
タ（ｉ＝１、ｊ＝１）を実行して次のデータ（ｉ＝２、
ｊこ１）をフヱッチしようとするとき、当該データがペ
ージ単位を超えて存在する形となる。このために、場合
によっては、ページ単位ｉ＝２を主記憶装置上にページ
・ィンする必要が生じることとなる。しかし、処理順序
が第１図Ｃ図示の如く、（ｉ＝１、ｊ＝１）、（ｉ＝１
、ｊ＝２）、・…・・（ｉ：１、ｊ：ｍ）、（ｉ：２、
ｊ＝１）、……となれば、同一のべ−ジ単位内のデータ
を順次フェッチできることとなり、処理効率が大幅に改
善される。本発明は、上記の如き問題点を解決すること
を目的としており、与えられた処理プログラムについて
上記第１図Ｂ図示の如き処理順序となるＤＯループを可
能な限り第１図Ｃ図示の処理順序となるよう自動的に変
換し、その上で演算処理を実行させ得るようにすること
を目的としている。
１、ｉ＝２、・・・・・・１＝ｎにまたがって存在して
いるとして、各ページ単位内でデータがｉ＝１、ｊ＝２
、……とラベル付けされているとする。この状態のもと
で、処理プログラムにおけるＤＯループによって、処理
順序が第１図Ｂ図示の如く、（ｉ＝１、ｉ＝１）、（ｉ
＝２、ｉ＝１）……（ｉ＝ｎ、ｊ＝１）、（ｉ＝１、ｉ
＝２）、…・・・となる場合を考える。この場合、デー
タ（ｉ＝１、ｊ＝１）を実行して次のデータ（ｉ＝２、
ｊこ１）をフヱッチしようとするとき、当該データがペ
ージ単位を超えて存在する形となる。このために、場合
によっては、ページ単位ｉ＝２を主記憶装置上にページ
・ィンする必要が生じることとなる。しかし、処理順序
が第１図Ｃ図示の如く、（ｉ＝１、ｊ＝１）、（ｉ＝１
、ｊ＝２）、・…・・（ｉ：１、ｊ：ｍ）、（ｉ：２、
ｊ＝１）、……となれば、同一のべ−ジ単位内のデータ
を順次フェッチできることとなり、処理効率が大幅に改
善される。本発明は、上記の如き問題点を解決すること
を目的としており、与えられた処理プログラムについて
上記第１図Ｂ図示の如き処理順序となるＤＯループを可
能な限り第１図Ｃ図示の処理順序となるよう自動的に変
換し、その上で演算処理を実行させ得るようにすること
を目的としている。
そしてそのために、本発明のデータ処理システムは、上
述の特許請求の範囲の欄記載の構成をもつことを特徴と
している。以下図面を参照しつつ説明する。第２図は本
発明にいう予め定められたＤＯループの形態を説明する
説明図、第３図Ａ，ＢはＤＯィンデクスの入れ換えによ
って処理順序が変更された場合においても処理結果に正
当性が保証されるケースを説明する説明図、第４図Ａ，
ＢはＤＯループ中の個々の配列Ｇ，Ｂ，Ｕについての振
舞を説明する説明図、第５図Ａ，Ｂ，Ｃ，Ｄは或るＤＯ
ループ中の配列Ａ，ＢについてＤＯィンデクスの入れ換
えを行なって最適化をはかる枕態を説明する説明図、第
６図は本発明の全体構成を表わす一実施例、第７図は第
６図図示のＤＯループ自動変換装魔の一実施例構成、第
８図は第７図図示のＤＯループ自動変換装置における各
処理を説明図的に表わした説明図を示す。
述の特許請求の範囲の欄記載の構成をもつことを特徴と
している。以下図面を参照しつつ説明する。第２図は本
発明にいう予め定められたＤＯループの形態を説明する
説明図、第３図Ａ，ＢはＤＯィンデクスの入れ換えによ
って処理順序が変更された場合においても処理結果に正
当性が保証されるケースを説明する説明図、第４図Ａ，
ＢはＤＯループ中の個々の配列Ｇ，Ｂ，Ｕについての振
舞を説明する説明図、第５図Ａ，Ｂ，Ｃ，Ｄは或るＤＯ
ループ中の配列Ａ，ＢについてＤＯィンデクスの入れ換
えを行なって最適化をはかる枕態を説明する説明図、第
６図は本発明の全体構成を表わす一実施例、第７図は第
６図図示のＤＯループ自動変換装魔の一実施例構成、第
８図は第７図図示のＤＯループ自動変換装置における各
処理を説明図的に表わした説明図を示す。
処理プログラム中に含まれるＤＯループには、第２図図
示左辺に示す如く、例えばＤＯィンデクス「ＤＯ Ｑ…
…」、「Ｄ０ ８……」の如くＤＯィンデクスをまとめ
て書き表わした上で実行文が記述されている形態があり
、このような００ループをｒタィトリ・ネストＤＯルー
プ」と呼んでいる。
示左辺に示す如く、例えばＤＯィンデクス「ＤＯ Ｑ…
…」、「Ｄ０ ８……」の如くＤＯィンデクスをまとめ
て書き表わした上で実行文が記述されている形態があり
、このような００ループをｒタィトリ・ネストＤＯルー
プ」と呼んでいる。
しかし、第２図中矢印で示した如く、ＤＯィンデクス「
ＤＯ Ｑ……」と「Ｄ０ ８・・・・・・」との間に実
行文ＡやＢが記述されるＤＯループも存在する。上記「
タイトリ・ネストＤＯループ」は最もシビャな制限条件
をもつＤＯループであり、本発明によるＤＯィンデクス
の入れ換えの対象とするのに好ましいものである。以下
、該タィトリ・ネストＤＯループについての入れ換えに
ついて説明を続ける。本発明にもとづいてＤＯィンデク
スの入れ換えを行なうことは、第３図図示のデータ空間
１‘こついて、第３図Ａ図示矢印２一１，２一２，…．
・・の順にデータを処理するよう与えられた処理プログ
ラムをして、第３図Ｂ図示矢印３一１，３一２，・・・
・・・の順にデータを処理するよう変換することを意味
する。
ＤＯ Ｑ……」と「Ｄ０ ８・・・・・・」との間に実
行文ＡやＢが記述されるＤＯループも存在する。上記「
タイトリ・ネストＤＯループ」は最もシビャな制限条件
をもつＤＯループであり、本発明によるＤＯィンデクス
の入れ換えの対象とするのに好ましいものである。以下
、該タィトリ・ネストＤＯループについての入れ換えに
ついて説明を続ける。本発明にもとづいてＤＯィンデク
スの入れ換えを行なうことは、第３図図示のデータ空間
１‘こついて、第３図Ａ図示矢印２一１，２一２，…．
・・の順にデータを処理するよう与えられた処理プログ
ラムをして、第３図Ｂ図示矢印３一１，３一２，・・・
・・・の順にデータを処理するよう変換することを意味
する。
このような変換が行なわれたときに、演算処理結果が正
当なものであることを保証する必要がある。
当なものであることを保証する必要がある。
一般に第３図Ａ図示の例えば座標位層（ｉ、ｉ）で指示
されるデータについて処理が行なわれる場合、値が代入
される図示点Ｐ，，Ｐ２，Ｐ３，Ａなどのデータを利用
することがある。
されるデータについて処理が行なわれる場合、値が代入
される図示点Ｐ，，Ｐ２，Ｐ３，Ａなどのデータを利用
することがある。
任意のＰ点における座標位置を（ｊ＋ｄ，、ｉ＋Ｌ）と
呼ぶ。ＤＯループによって第３図Ａ図示の順序で処理が
行なわれる場合、今図示点Ｐ２のデータを利用して座標
位置（ｉ、ｊ）で指示されるデータを処理する際には、
先に演算された点Ｐ２のデータを利用する。しかし、本
発明による入れ換えによって第３図Ｂ図示の順序で処理
が行なわれることとなると、座標（ｉ、ｊ）のデータを
演算するに当って、未だ演算されてない点Ｐ２のデータ
即ち旧いデータを利用することとなって、演算結果の正
当性が保証されなくなる。このため、本発明による入れ
換えを行なうに当っては、座標（ｉ、ｉ）のデータにつ
いて処理が行なわれるときに第３図図示の領域４や５に
位置するデータを利用しない場合に限定する必要がある
。なお６１ま当該ＤＯループの処理によってデータ内容
が変更されることのないデータ不変領域を表わしている
。このことから、本発明による入れ換えによっても処理
結果の正当性が保証される必要かつ十分な条件は、座標
（ｉ、ｉ）のデータを演算するに当って、値が代入され
るもう一方の座標（ｉ＋ｄ，、ｉ十も）およびＤＯ文の
終値パラメータ（ｉに対してｍ，、ｉに対して地）にお
いてのいずれかを満足する座標位置のデータを利用する
ことを条件とされる。
呼ぶ。ＤＯループによって第３図Ａ図示の順序で処理が
行なわれる場合、今図示点Ｐ２のデータを利用して座標
位置（ｉ、ｊ）で指示されるデータを処理する際には、
先に演算された点Ｐ２のデータを利用する。しかし、本
発明による入れ換えによって第３図Ｂ図示の順序で処理
が行なわれることとなると、座標（ｉ、ｊ）のデータを
演算するに当って、未だ演算されてない点Ｐ２のデータ
即ち旧いデータを利用することとなって、演算結果の正
当性が保証されなくなる。このため、本発明による入れ
換えを行なうに当っては、座標（ｉ、ｉ）のデータにつ
いて処理が行なわれるときに第３図図示の領域４や５に
位置するデータを利用しない場合に限定する必要がある
。なお６１ま当該ＤＯループの処理によってデータ内容
が変更されることのないデータ不変領域を表わしている
。このことから、本発明による入れ換えによっても処理
結果の正当性が保証される必要かつ十分な条件は、座標
（ｉ、ｉ）のデータを演算するに当って、値が代入され
るもう一方の座標（ｉ＋ｄ，、ｉ十も）およびＤＯ文の
終値パラメータ（ｉに対してｍ，、ｉに対して地）にお
いてのいずれかを満足する座標位置のデータを利用する
ことを条件とされる。
即ち第３図図示斜線範囲を利用することを条件とされる
。この条件を本願明細書において、Ｓｅｔ＜ｆ、ｇ＞条
件と呼び、本発明にいうＤＯループ自動変換装置は当該
Ｓｅｔ＜ｆ、ｇ＞条件を確めて入れ換えを行なうように
される。
。この条件を本願明細書において、Ｓｅｔ＜ｆ、ｇ＞条
件と呼び、本発明にいうＤＯループ自動変換装置は当該
Ｓｅｔ＜ｆ、ｇ＞条件を確めて入れ換えを行なうように
される。
第４図Ａ，Ｂ，Ｃ，ＤはＤＯのィンデクスとそのインデ
クスが出現する次元位置の関係による配列の振舞を説明
している。
クスが出現する次元位置の関係による配列の振舞を説明
している。
第４図ＡのＤＯループにおいて、配列Ｓは（１、１）、
（２、１）、（３、１）”・・・・（１、２）、（２、
２）、（３、２）と同一ページ内の隣り合ったメモリが
アクセスされ、振舞は良好である。
（２、１）、（３、１）”・・・・（１、２）、（２、
２）、（３、２）と同一ページ内の隣り合ったメモリが
アクセスされ、振舞は良好である。
一方配列Ｔは、（１、１）、（１、２）、（１、３）”
．”・（２、１）、（２、２）、（２、３）・・・・・
・と異なったページをアクセスする頻度が高く、その振
舞は不良である。第４図Ｂでは、振舞が良好な配列は右
上りの線で示され、振舞が不良な配列Ｔは右下りの線で
示されている。配列Ｇの場合、第４図○図示の図形で表
わしたときにすべて右上りの線で表わされ、配列Ｇを演
算するのに、インデクス「Ｄ○ｉ４ハ 「Ｄ○ｉ３ハ
「Ｄ○ｉ２ハ「Ｄ功，一の順が好ましい順であることを
表わしている。配列Ｂの場合、第４図Ｄにおいてすべて
右下りの線で表わされ、いわば振舞が最悪（上記ィンデ
クスの順が最悪）であることを表わしている。更に配列
Ｕの場合、ィンデクス「Ｄ０ｉ４」→「ＤＯら」→ｒＤ
Ｏら」については良いがィンデクス「Ｄ功２」→「Ｄ０
ｉ，一の順において好ましくないことを表わしている。
第５図Ａ，Ｂ，Ｃ，Ｄは或るＤＯループ中の配列Ａ，Ｂ
についてＤＯィンデクスの入れ換えを行なって最適化を
はかる状態を説明している。
．”・（２、１）、（２、２）、（２、３）・・・・・
・と異なったページをアクセスする頻度が高く、その振
舞は不良である。第４図Ｂでは、振舞が良好な配列は右
上りの線で示され、振舞が不良な配列Ｔは右下りの線で
示されている。配列Ｇの場合、第４図○図示の図形で表
わしたときにすべて右上りの線で表わされ、配列Ｇを演
算するのに、インデクス「Ｄ○ｉ４ハ 「Ｄ○ｉ３ハ
「Ｄ○ｉ２ハ「Ｄ功，一の順が好ましい順であることを
表わしている。配列Ｂの場合、第４図Ｄにおいてすべて
右下りの線で表わされ、いわば振舞が最悪（上記ィンデ
クスの順が最悪）であることを表わしている。更に配列
Ｕの場合、ィンデクス「Ｄ０ｉ４」→「ＤＯら」→ｒＤ
Ｏら」については良いがィンデクス「Ｄ功２」→「Ｄ０
ｉ，一の順において好ましくないことを表わしている。
第５図Ａ，Ｂ，Ｃ，Ｄは或るＤＯループ中の配列Ａ，Ｂ
についてＤＯィンデクスの入れ換えを行なって最適化を
はかる状態を説明している。
第５図Ａ図示のＤＯループについて第４図Ｂと同様なグ
ラフで表わすと、第５図Ｂ図示の如くなる。このことか
ら、配列Ａ，Ｂについて好ましくない振舞となっている
ことが判る。しかし、第５図Ｄ図示の如く、インデクス
の順序を「Ｄ○ｉ３」→「Ｄぴ４」→「Ｄ○ｉ，一→「
００ｉ２」の如く入れ換えることができれば、第５図Ｃ
図示の太線部分の如く配列Ａ，Ｂについて振舞が改善さ
れたものとなる。第６図は本発明の全体構成を表わす−
実施例を示している。
ラフで表わすと、第５図Ｂ図示の如くなる。このことか
ら、配列Ａ，Ｂについて好ましくない振舞となっている
ことが判る。しかし、第５図Ｄ図示の如く、インデクス
の順序を「Ｄ○ｉ３」→「Ｄぴ４」→「Ｄ○ｉ，一→「
００ｉ２」の如く入れ換えることができれば、第５図Ｃ
図示の太線部分の如く配列Ａ，Ｂについて振舞が改善さ
れたものとなる。第６図は本発明の全体構成を表わす−
実施例を示している。
図中の符号７は与えられた処理プログラムの一例、７′
はモデイフアイド処理プログラム、８はＤＯループ自動
変換装置、９はプロセッサ処理を表わしている。ＤＯル
ープ自動変換装置８は、与えられた処理プログラム７を
調べて、上記タィトリ・ネストＤＯループの存在を抽出
し、当該抽出されたＤＯループについての各配列が上記
Ｓｅｔ＜ｆ、ｇ〉条件となっていることを確め、第５図
Ｃ，Ｄで示した如く、ィンデクスの入れ換えを行ってモ
デイフアィド処理プログラムをつくる。
はモデイフアイド処理プログラム、８はＤＯループ自動
変換装置、９はプロセッサ処理を表わしている。ＤＯル
ープ自動変換装置８は、与えられた処理プログラム７を
調べて、上記タィトリ・ネストＤＯループの存在を抽出
し、当該抽出されたＤＯループについての各配列が上記
Ｓｅｔ＜ｆ、ｇ〉条件となっていることを確め、第５図
Ｃ，Ｄで示した如く、ィンデクスの入れ換えを行ってモ
デイフアィド処理プログラムをつくる。
プロセッサ処理９は、該得られたモディフアイド処理プ
ログラムによって処理を実行する。第７図は第６図図示
のＤＯループ自動変換装置の一実施例構成を示す。
ログラムによって処理を実行する。第７図は第６図図示
のＤＯループ自動変換装置の一実施例構成を示す。
図中の符号７，７′，８は第６図に対応し、１０‘まタ
イトリ・ネストＤＯループ認識処理部、１１‘ま入れ換
え可能ＤＯィンデクス選別処理部、１２はデータ従属性
調査処理部、１３は最適入れ換え位置決定処理部、１４
はＤＯィソデクス入れ換え処理部、１５はタイトリ・ネ
ストＤＯループ分別処理部、１６はタイトリ・ネストＤ
Ｏループ内構成条件調査処理部、１７は配列単位入れ換
え可能ィンデクス分別処理部、１８はＳｅｔ＜ｆ「 ｇ
〉条件判別処理部、１９はループ単位入れ換え可能ィン
デクス分別処理部、２０は配列単位最適入れ換え位置調
査処理部、２１はループ単位最適入れ換え位置調査処理
部、２２は入れ換え方向・距離計算部を表わしている。
第７図図示の各処理部による処理は、第８図を参照しつ
つ説明されるが、次の如きものと考えてよい。
イトリ・ネストＤＯループ認識処理部、１１‘ま入れ換
え可能ＤＯィンデクス選別処理部、１２はデータ従属性
調査処理部、１３は最適入れ換え位置決定処理部、１４
はＤＯィソデクス入れ換え処理部、１５はタイトリ・ネ
ストＤＯループ分別処理部、１６はタイトリ・ネストＤ
Ｏループ内構成条件調査処理部、１７は配列単位入れ換
え可能ィンデクス分別処理部、１８はＳｅｔ＜ｆ「 ｇ
〉条件判別処理部、１９はループ単位入れ換え可能ィン
デクス分別処理部、２０は配列単位最適入れ換え位置調
査処理部、２１はループ単位最適入れ換え位置調査処理
部、２２は入れ換え方向・距離計算部を表わしている。
第７図図示の各処理部による処理は、第８図を参照しつ
つ説明されるが、次の如きものと考えてよい。
即ち、ｍ タィトリ・ネストＤＯループ認識処理部１０
は、利用者プログラムからタイトリ・ネストＤＯループ
を敬出し、ＤＯループの構成条件の調査を行う。
は、利用者プログラムからタイトリ・ネストＤＯループ
を敬出し、ＤＯループの構成条件の調査を行う。
‘２’入れ換え可能ＤＯィンデクス選別処理部１ １は
、ＤＯループ中の配列に関して、入れ換え可能ＤＯィン
デクスをＳｅｔ＜ｆ、ｇ＞の条件で選別する。
、ＤＯループ中の配列に関して、入れ換え可能ＤＯィン
デクスをＳｅｔ＜ｆ、ｇ＞の条件で選別する。
‘３１データ従属性調査処理部１２は、ループ内に存在
する単純変数およびＤＯィンデクスをもたない配列につ
いて、ＤＯィソデクスを入れ換えても矛盾がないことを
調査する。
する単純変数およびＤＯィンデクスをもたない配列につ
いて、ＤＯィソデクスを入れ換えても矛盾がないことを
調査する。
‘４’最適入れ換え位置決定処理部１３は、ループ中の
配列について、メモリ階層構造を意識した（ページング
動作などの発生を最低にするように）ＤＯィンデクスの
入れ換え位置を決定する。
配列について、メモリ階層構造を意識した（ページング
動作などの発生を最低にするように）ＤＯィンデクスの
入れ換え位置を決定する。
‘５１ Ｄ０ィンデクス入れ換え処理部１４は、入れ換
え位置が決定されたものに対して、ィンデクスの入れ換
えを行い、モディフアィドＤＯループを生成する。
え位置が決定されたものに対して、ィンデクスの入れ換
えを行い、モディフアィドＤＯループを生成する。
‘６１ タィトリ・ネストＤＯループ分別処理部１５は
、利用者プログラムからタィトリ・ネストＤＯループを
抽出し、ＤＯループ格納記憶部に保持せしめる。
、利用者プログラムからタィトリ・ネストＤＯループを
抽出し、ＤＯループ格納記憶部に保持せしめる。
‘７１ タィトリ・ネストＤＯループ内構成条件調査処
理部１６は、ＤＯループ格納記憶部のタイトリ・ネスト
ＤＯループからＤＯインデクス、ＤＯの初期値、増分値
、終値の構成条件を調査ィンデクス・テーブルに登録す
る。
理部１６は、ＤＯループ格納記憶部のタイトリ・ネスト
ＤＯループからＤＯインデクス、ＤＯの初期値、増分値
、終値の構成条件を調査ィンデクス・テーブルに登録す
る。
‘８１ 配列単位入れ換え可能ィンデクス分別処理部１
７は、ループ中の配列を１つずつ取出し、この配列につ
いてＳｅｔ＜ｆ、ｇ＞条件を適用する。
７は、ループ中の配列を１つずつ取出し、この配列につ
いてＳｅｔ＜ｆ、ｇ＞条件を適用する。
■ Ｓｅｔ＜ｆ、ｇ＞条件判別処理部１８は、当該条件
を判別処理する。
を判別処理する。
００ ループ単位入れ換え可能ィンデクス分別処理部１
９は、Ｓｅｔ＜ｆ、ｇ＞条件の適用の結果と、調査イン
デクス・テーブルの結果とをもとに、入れ換え可能なィ
ンデクスの対を探す。
９は、Ｓｅｔ＜ｆ、ｇ＞条件の適用の結果と、調査イン
デクス・テーブルの結果とをもとに、入れ換え可能なィ
ンデクスの対を探す。
ＯＵ 配列単位最適入れ換え位置調査処理部２０は、個
々の配列についての振舞（ＤＯィンデクスと次元位置の
関係で右上りのグラフとなるように）を調査する。０２
ループ単位最適入れ換え位置調査処理部２１は、ルー
プに現われる全配列についての振舞の情報をもとにどの
ＤＯィンデクスを他のどのＤＯィンデクスと入れ換えた
らよいかを決定する。
々の配列についての振舞（ＤＯィンデクスと次元位置の
関係で右上りのグラフとなるように）を調査する。０２
ループ単位最適入れ換え位置調査処理部２１は、ルー
プに現われる全配列についての振舞の情報をもとにどの
ＤＯィンデクスを他のどのＤＯィンデクスと入れ換えた
らよいかを決定する。
０３ 入れ換え方向・距離計算部２２は、入れ換え方向
と距離とを計算する。
と距離とを計算する。
なお上記各処理は、処理部１０，１ １，１２，１３，
１４の順に行われる。
１４の順に行われる。
第８図は第７図図示のＤＯループ自動変換装置における
各処理を説明図的に表わした説明図を示している。
各処理を説明図的に表わした説明図を示している。
図中の符号８，１０ないし２２は第７図に対応している
。
。
そして２３は、タイトリ・ネストＤＯループ分別処理部
１５によって抽出された当該ーＤＯループを格納保持す
るＤＯループ格納記憶部を表わしている一。図示の場合
、第６図図示の処理プログラム中からタイトリ・ネスト
ＤＯループの１つが抽出されて格納されている。２４は
、タイトリ・ネストＤＯループ内構成条件調査処理部１
６によって得られた調査結果を格納する調査インデクス
・テーブル部を表わしている。
１５によって抽出された当該ーＤＯループを格納保持す
るＤＯループ格納記憶部を表わしている一。図示の場合
、第６図図示の処理プログラム中からタイトリ・ネスト
ＤＯループの１つが抽出されて格納されている。２４は
、タイトリ・ネストＤＯループ内構成条件調査処理部１
６によって得られた調査結果を格納する調査インデクス
・テーブル部を表わしている。
図示の場合、上記ＤＯループ格納記憶部２３の内容にも
とづいて、ィンデクス１，Ｊ，Ｋについて夫々（ｉ）ネ
スト位置、（ｉｉ）洗顔データ位置、皿技終データ位直
、○の回転増分がまとめて記憶されている。２６は、配
列単位入れ換え可能インデクス分別処理部１７ Ｚによ
って分別された入れ換え可能インデクスについてＳｅｔ
＜ｆ、ｇ＞条件判別処理部１８によって判別した結果を
格納する配列単位入れ換え可能ィンデクス・テーブル部
を表わしている。
とづいて、ィンデクス１，Ｊ，Ｋについて夫々（ｉ）ネ
スト位置、（ｉｉ）洗顔データ位置、皿技終データ位直
、○の回転増分がまとめて記憶されている。２６は、配
列単位入れ換え可能インデクス分別処理部１７ Ｚによ
って分別された入れ換え可能インデクスについてＳｅｔ
＜ｆ、ｇ＞条件判別処理部１８によって判別した結果を
格納する配列単位入れ換え可能ィンデクス・テーブル部
を表わしている。
図示の場合、ＤＯループ格納記憶部２３の内容で与えら
れるタィトリ・ネストＤＯループにおける配列Ａ，Ｂ，
Ｃについて、配列Ａの場合上記第‘１１式で与えられる
条件（ｉ）を満足しかつ入れ換え可能なィンデクスがィ
ンデクス１とＫとであることを示し、配列Ｂの場合第‘
１１式で考えられる条件（ｉ）を満足しかつ入れ換え可
能なィンデクスがィンデクスＪとＫとであることを示し
、配列Ｃの場合鰍１｝式で与えられる条件（ｉｉ■）を
満足しかつ入れ換え可能なィンデクスがインデクス１と
ＪとＫとであることを示している。２６は、ループ単位
入れ換え可能ィンデクス分別処理部１９によって得られ
たループ単位入れ換え可能ィンデクス・テーブル部を表
わしている。
れるタィトリ・ネストＤＯループにおける配列Ａ，Ｂ，
Ｃについて、配列Ａの場合上記第‘１１式で与えられる
条件（ｉ）を満足しかつ入れ換え可能なィンデクスがィ
ンデクス１とＫとであることを示し、配列Ｂの場合第‘
１１式で考えられる条件（ｉ）を満足しかつ入れ換え可
能なィンデクスがィンデクスＪとＫとであることを示し
、配列Ｃの場合鰍１｝式で与えられる条件（ｉｉ■）を
満足しかつ入れ換え可能なィンデクスがインデクス１と
ＪとＫとであることを示している。２６は、ループ単位
入れ換え可能ィンデクス分別処理部１９によって得られ
たループ単位入れ換え可能ィンデクス・テーブル部を表
わしている。
ループ単位入れ換え可能ィンデクス分別処理部１９は、
上記テーブル部２５の内容にもとづいて、ループ単位で
見た場合において入れ換え可能なィンデクスがィンデク
ス１，Ｊ，Ｋであることを決定し、テーブル部２６とし
てまとめて格納する。更に、２７は、配列単位最適入れ
換え位置調査部２０によって、各配列Ａ，Ｂ，Ｃについ
て夫々の上記振舞を調べた振舞格納部を表わしている。
図示の場合、各配列Ａ，Ｂ，Ｃに対応して、与えられた
ィンデクスの順番の場合に上記振舞が夫々鼠悪となって
いることを示している。２８は、配列単位最適入れ換え
位置調査部２０によって得られた最適な入れ換えィンデ
クスと、当該入れ換えを行なった場合の入れ換え距離・
方向とをまとめて保持する配列単位最適入れ換え状態保
持テーブル部を表わしている。
上記テーブル部２５の内容にもとづいて、ループ単位で
見た場合において入れ換え可能なィンデクスがィンデク
ス１，Ｊ，Ｋであることを決定し、テーブル部２６とし
てまとめて格納する。更に、２７は、配列単位最適入れ
換え位置調査部２０によって、各配列Ａ，Ｂ，Ｃについ
て夫々の上記振舞を調べた振舞格納部を表わしている。
図示の場合、各配列Ａ，Ｂ，Ｃに対応して、与えられた
ィンデクスの順番の場合に上記振舞が夫々鼠悪となって
いることを示している。２８は、配列単位最適入れ換え
位置調査部２０によって得られた最適な入れ換えィンデ
クスと、当該入れ換えを行なった場合の入れ換え距離・
方向とをまとめて保持する配列単位最適入れ換え状態保
持テーブル部を表わしている。
図示の場合、例えば配列Ａについては、インデクス１を
（一）方向に距離ｒ２」だけ移動しかつィンデクスＫを
（十）方向に脂隣「１」だけ移動するとよいことが示さ
れている。２９は、ループ単位最適入れ換え位贋調査処
理部２１によって、ループ単位で観察した場合のィンデ
クス最適入れ換え状態をまとめておくループ単位最適入
れ換えテーブル部を表わしている。
（一）方向に距離ｒ２」だけ移動しかつィンデクスＫを
（十）方向に脂隣「１」だけ移動するとよいことが示さ
れている。２９は、ループ単位最適入れ換え位贋調査処
理部２１によって、ループ単位で観察した場合のィンデ
クス最適入れ換え状態をまとめておくループ単位最適入
れ換えテーブル部を表わしている。
図示の場合、テーブル部２８の内容からみて、ィンデク
ス１を（−）方向に距離「２」移動し、インデクスＪを
そのままとし、インデクスＫを（十）方向に距離「２」
移動するのがよいことを示している。そして、３０は、
テーブル２９の内容にしたがって入れ換えが行なわれた
際の振舞格納部を表わしている。図示の場合、各配列Ａ
，Ｂ，Ｃについて好ましい振舞となっていることが判る
。各処理部１０，１５，１６および１ １，１７，１８
，１９および１３，２０，２１，２２は、夫々第８図図
示符号２３，２４，２５，２６，２７・２８，２９，３
０に関連して説明した如き処理を行なうが、上記の外に
、データ従属性調査処理部１２やＤＯィンデクス入れ換
え処理部１４は次の如き処理を行なう。
ス１を（−）方向に距離「２」移動し、インデクスＪを
そのままとし、インデクスＫを（十）方向に距離「２」
移動するのがよいことを示している。そして、３０は、
テーブル２９の内容にしたがって入れ換えが行なわれた
際の振舞格納部を表わしている。図示の場合、各配列Ａ
，Ｂ，Ｃについて好ましい振舞となっていることが判る
。各処理部１０，１５，１６および１ １，１７，１８
，１９および１３，２０，２１，２２は、夫々第８図図
示符号２３，２４，２５，２６，２７・２８，２９，３
０に関連して説明した如き処理を行なうが、上記の外に
、データ従属性調査処理部１２やＤＯィンデクス入れ換
え処理部１４は次の如き処理を行なう。
即ち、ＤＯループの場合、当該ＤＯループ内のみで、使
用するデータを定義しているものと、他のＤＯループに
よる定義を利用して定義するものとが存在する。該後者
の場合には、上記他のＤＯループにおける入れ換え結果
などを考慮する必要があり、上記データ従属性調査処理
部１２はそのようなデータの従属性を調査するものと考
えてよい。更にＤＯィンデクス入れ換え処理部１４は、
第８図図示テーブル部２９の内容にもとづいて、与えら
れて処理プログラム中のオリジナルＤＯル−プにおける
インデクスを入れ換える処理を行なう。以上説明した如
く、本発明によれば、第６図図示のプロセッサ処理９に
当って、主記憶装置と外部２次記憶装置との間で行なわ
れるページ・インノベージ・アウトが最少限度に抑えら
れ、処理効率が大幅に改善される。
用するデータを定義しているものと、他のＤＯループに
よる定義を利用して定義するものとが存在する。該後者
の場合には、上記他のＤＯループにおける入れ換え結果
などを考慮する必要があり、上記データ従属性調査処理
部１２はそのようなデータの従属性を調査するものと考
えてよい。更にＤＯィンデクス入れ換え処理部１４は、
第８図図示テーブル部２９の内容にもとづいて、与えら
れて処理プログラム中のオリジナルＤＯル−プにおける
インデクスを入れ換える処理を行なう。以上説明した如
く、本発明によれば、第６図図示のプロセッサ処理９に
当って、主記憶装置と外部２次記憶装置との間で行なわ
れるページ・インノベージ・アウトが最少限度に抑えら
れ、処理効率が大幅に改善される。
そして、プログラマは、プログラム作成に当って上記処
理効率について特殊な配慮を行なうことから解放される
。図面の簡竿な説明 第１図Ａ，Ｂ，Ｃは非所望なべージ・ィンノベージ・ア
ウト処理が生じる態様を説験する説明図を示し、第２図
は本発明にいう予め定められたＤＯループの形態を説明
する説明図、第３図Ａ，ＢはＤＯインデクスの入れ換え
によって処理順序が変更された場合においても処理結果
に正当性が保証されるケースを説明する説明図、第４図
Ａ，Ｂ，Ｃ，ＤはＤＯループ中の個々の配列Ｇ，Ｂ，Ｕ
についての振舞を説明する説明図、第５図Ａ，Ｂ，Ｃ，
Ｄは或るＤＯループ中の配列Ａ，ＢについてＤＯィンデ
クスの入れ換えを行なって最適化をはかる状態を説明す
る説明図、第６図は本発明の全体構成を表わす一実施例
、第７図は第６図図示のＤＯループ自動変換装置の一実
施例構成、第８図は第７図図示のＤＯループ自動変換菱
贋における各処理を説明図的に表わした説明図を示す。
理効率について特殊な配慮を行なうことから解放される
。図面の簡竿な説明 第１図Ａ，Ｂ，Ｃは非所望なべージ・ィンノベージ・ア
ウト処理が生じる態様を説験する説明図を示し、第２図
は本発明にいう予め定められたＤＯループの形態を説明
する説明図、第３図Ａ，ＢはＤＯインデクスの入れ換え
によって処理順序が変更された場合においても処理結果
に正当性が保証されるケースを説明する説明図、第４図
Ａ，Ｂ，Ｃ，ＤはＤＯループ中の個々の配列Ｇ，Ｂ，Ｕ
についての振舞を説明する説明図、第５図Ａ，Ｂ，Ｃ，
Ｄは或るＤＯループ中の配列Ａ，ＢについてＤＯィンデ
クスの入れ換えを行なって最適化をはかる状態を説明す
る説明図、第６図は本発明の全体構成を表わす一実施例
、第７図は第６図図示のＤＯループ自動変換装置の一実
施例構成、第８図は第７図図示のＤＯループ自動変換菱
贋における各処理を説明図的に表わした説明図を示す。
図中、７は与えられた処理プログラム、７′はモデイフ
アイド処理プログラム、８はＤＯループ自動変換装置、
９はプロセッサ処理、１０はタィトリ・ネストＤＯルー
プ認識処理部、１ １は入れ換え可能ＤＯィンデクス選
別処理部、１２はデータ従属性調査処理部、１３は最適
入れ換え位置決定処理部、１ ４はＤＯィンデクス入れ
換え処理部、１５はタイトリ・ネストＤＯループ分別処
理部、１６はタィトリ・ネストＤＯループ内構成条件調
査処理部、１７は配列単位入れ換え可能ィンデクス分別
処理部、１８はＳｅｔくｆ、ｇ＞条件判別処理部、１９
はループ単位入れ換え可能ィンデクス分別処理部、２川
よ配列単位最適入れ換え位置調査処理部、２１はループ
単位最適入れ換え位置調査処理部、２２は入れ換え方向
・距離計算部を表わしている。才ム因 オー凶 矛２髄 オ３脚 キＳ櫨 才６隣 すり餌 ナ８凶
アイド処理プログラム、８はＤＯループ自動変換装置、
９はプロセッサ処理、１０はタィトリ・ネストＤＯルー
プ認識処理部、１ １は入れ換え可能ＤＯィンデクス選
別処理部、１２はデータ従属性調査処理部、１３は最適
入れ換え位置決定処理部、１ ４はＤＯィンデクス入れ
換え処理部、１５はタイトリ・ネストＤＯループ分別処
理部、１６はタィトリ・ネストＤＯループ内構成条件調
査処理部、１７は配列単位入れ換え可能ィンデクス分別
処理部、１８はＳｅｔくｆ、ｇ＞条件判別処理部、１９
はループ単位入れ換え可能ィンデクス分別処理部、２川
よ配列単位最適入れ換え位置調査処理部、２１はループ
単位最適入れ換え位置調査処理部、２２は入れ換え方向
・距離計算部を表わしている。才ム因 オー凶 矛２髄 オ３脚 キＳ櫨 才６隣 すり餌 ナ８凶
Claims (1)
- 【特許請求の範囲】 １ 仮想記憶方式を採用してなりかつ複数のページ単位
にまたがるデータをＤＯループ処理によって実行するデ
ータ処理装置に対して、ＤＯループ処理を含む与えられ
た処理プログラムをモデイフアイドＤＯループ処理を含
む形に変換して供給するＤＯループ自動変換装置をそな
えたデータ処理システムにおいて、ＤＯループ自動変換
装置は、少なくとも上記与えられた処理プログラム中か
ら予め定められた形態をもつＤＯループを認識してＤＯ
ループ格納記憶部に格納すると共に当該記憶内容にもと
づいて当該ループ内の構成条件を調査しその結果を調査
インデクス・テーブル部に保持せしめる変換対象ＤＯル
ープ認識処理部と、上記ＤＯループ格納記憶部に格納さ
れているＤＯループに対応してＤＯインデクスの入れ換
えを行なう場合に正当性が保証される条件を配列単位入
れ換え可能インデクス・テーブル部に格納しかつループ
単位入れ換え可能インデクスをループ単位入れ換え可能
インデクス・テーブル部に格納する入れ換え可能インデ
クス選別処理部と、データの従属性をチエツクするデー
タ従属性調査処理部と、上記ＤＯインデクスを入れ換え
るに当って上記処理プログラムによる順序処理に対応し
て上記ページ間を超える処理の移行回数を減少するよう
に最適なＤＯインデクス入れ換え位置を決定すべく処理
対象ＤＯループに対応して当該ループの振舞を振舞格納
部に格納しかつ配列単位最適入れ換え状態を配列単位最
適入れ換え状態保持テーブル部に保持せしめかつループ
単位最適入れ換え状態をループ単位最適入れ換えテーブ
ル部にまとめて保持せしめる最適入れ換え位置決定処理
部と、該最適入れ換え位置決定処理部によって得られた
結果にもとづいてＤＯインデクスの入れ換え処理を行な
うＤＯインデクス入れ換え処理部とをそなえ、当該ＤＯ
ループ自動変換装置によって得られたモデイフアイドＤ
Ｏループ処理を含むモデイフアイド処理プログラムにも
とづいて上記データ処理装置に演算処理を実行せしめる
ようにしたことを特徴とするデータ処理システム。 ２ 上記入れ換え可能ＤＯインデクス選別処理部は、上
記変換対象ＤＯループ認識処理部によって与えられた１
つのＤＯループについて、当該ＤＯループ内の１つまた
は複数の配列毎に上記ＤＯインデクスの入れ換えが行な
われても正当性が保証されるか否かをチエツクするＳｅ
ｔ＜ｆ・ｇ＞条件判定部と、当該条件が得られる範囲内
で入れ換えを行ない得る入れ換え可能インデクス抽出部
とをそなえることを特徴とする特許請求の範囲第１項記
載のデータ処理システム。 ３ 上記最適入れ換え位置決定処理部は、上記１つまた
は複数の配列毎に好ましいＤＯインデクスの入れ換え態
様を調査する配列単位最適入れ換え位置調査処理部と、
該配列単位最適入れ換え位置調査処理部からの結果にも
とづいて当該ＤＯループ単位での最適な入れ換え態様を
決定するＤＯループ単位最適入れ換え位置決定処理部と
をそなえることを特徴とする特許請求の範囲第１項また
は第２項記載のデータ処理システム。 ４ 上記最適入れ換え位置決定処理部は、上記ＤＯルー
プ単位最適入れ換え位置決定処理部による決定結果にも
とづいてＤＯインデクスの入れ換え方向と入れ換え距離
とを計算する計算処理部をもつことを特徴とする特許請
求の範囲第３項記載のデータ処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54094382A JPS602692B2 (ja) | 1979-07-24 | 1979-07-24 | デ−タ処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54094382A JPS602692B2 (ja) | 1979-07-24 | 1979-07-24 | デ−タ処理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5619151A JPS5619151A (en) | 1981-02-23 |
| JPS602692B2 true JPS602692B2 (ja) | 1985-01-23 |
Family
ID=14108749
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54094382A Expired JPS602692B2 (ja) | 1979-07-24 | 1979-07-24 | デ−タ処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS602692B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01249143A (ja) * | 1988-03-31 | 1989-10-04 | Nippon Mining Co Ltd | 反応容器内充填物の破砕装置及び方法 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS517819A (en) * | 1974-07-08 | 1976-01-22 | Sony Corp | Agc kairo |
| JPS59230380A (ja) * | 1983-06-14 | 1984-12-24 | Sony Corp | ビデオ信号の基準レベル調整装置 |
-
1979
- 1979-07-24 JP JP54094382A patent/JPS602692B2/ja not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01249143A (ja) * | 1988-03-31 | 1989-10-04 | Nippon Mining Co Ltd | 反応容器内充填物の破砕装置及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5619151A (en) | 1981-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4916652A (en) | Dynamic multiple instruction stream multiple data multiple pipeline apparatus for floating-point single instruction stream single data architectures | |
| US4330822A (en) | Recursive system and method for binding compiled routines | |
| KR930000853B1 (ko) | 멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템. | |
| TW479198B (en) | Method and apparatus for implementing execution predicates in a computer processing system | |
| TWI353526B (en) | Method, system and computer program product for pr | |
| CN100401258C (zh) | 用于在执行被转换指令时维持环境的方法 | |
| US20100325396A1 (en) | Multithread processor and register control method | |
| CN101542437A (zh) | 软件事务性存储器操作的优化 | |
| JP2011118743A (ja) | ベクトル型計算機及びベクトル型計算機の命令制御方法 | |
| JPH05282203A (ja) | キャッシュ・コントローラ | |
| AU642927B2 (en) | Minimizing hardware pipeline breaks using software scheduling techniques during compilation | |
| JPH07160806A (ja) | 文書用紙認識システム | |
| ATE173100T1 (de) | Verfahren und system um einen unabhängige zugriff auf zwischenspeicherpuffern in einem superskalaren prozessorsystem zu gewährleisten. | |
| KR20010078088A (ko) | 컴퓨터 처리 시스템에서 스택 레퍼런스를 변경하는 방법 | |
| US5226132A (en) | Multiple virtual addressing using/comparing translation pairs of addresses comprising a space address and an origin address (sto) while using space registers as storage devices for a data processing system | |
| US6449713B1 (en) | Implementation of a conditional move instruction in an out-of-order processor | |
| US20020099922A1 (en) | Data processing apparatus including a plurality of pipeline processing mechanisms in which memory access instructions are carried out in a memory access pipeline | |
| TW444179B (en) | A data processing system having an apparatus for exception tracking during out-of-order operation and method therefor | |
| CA2047888A1 (en) | Hierarchical memory control system | |
| JPS602692B2 (ja) | デ−タ処理システム | |
| JPS62115542A (ja) | 情報処理装置 | |
| JPS5987566A (ja) | メモリアクセス検出方式 | |
| CA1264200A (en) | System memory for a reduction processor evaluating programs stored as binary directed graphs employing variable-free applicative language codes | |
| JPS60136832A (ja) | タグ付きデ−タを扱う論理型デ−タ処理装置 | |
| JP2001117772A (ja) | コンピュータ・プログラムのハザードを検出するシステム |