JPS62282333A - 命令再配置プログラム作成方式 - Google Patents
命令再配置プログラム作成方式Info
- Publication number
- JPS62282333A JPS62282333A JP12470586A JP12470586A JPS62282333A JP S62282333 A JPS62282333 A JP S62282333A JP 12470586 A JP12470586 A JP 12470586A JP 12470586 A JP12470586 A JP 12470586A JP S62282333 A JPS62282333 A JP S62282333A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- time
- program
- execution
- execution time
- 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
- 230000008707 rearrangement Effects 0.000 title description 5
- 238000000034 method Methods 0.000 claims description 7
- 238000012790 confirmation Methods 0.000 abstract 6
- 238000010586 diagram Methods 0.000 description 11
- 241000182988 Assa Species 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
３、発明の詳細な説明
〔産業上の利用分野〕
本発明は情報処理装置の命令再配置グロダラム作成方式
、特に情報処理装置用プログラムのコンパイラ（翻訳プ
ログラム）による目的プログラムへの自動翻訳に用いる
命令再配置プログラム作成方式に関する。
、特に情報処理装置用プログラムのコンパイラ（翻訳プ
ログラム）による目的プログラムへの自動翻訳に用いる
命令再配置プログラム作成方式に関する。
従来のコンノＱイラにおける最適化はハードウェアでの
実行時間の遅い乗算命令を加算命令に変換すること１局
部的に定数と見なせる数による除算を乗算で行うこと、
一つの演算式内または複数の演算式に共通な演算項の演
算を１回の実行で済ますことなどにより、実行すべき命
令数を少なくすることや、実行時間の短い命令を使用す
ることが行なわれておシ、高度な・ぐイブライン制御機
能をもつハードウェアに対応する最適化は少なかった。
実行時間の遅い乗算命令を加算命令に変換すること１局
部的に定数と見なせる数による除算を乗算で行うこと、
一つの演算式内または複数の演算式に共通な演算項の演
算を１回の実行で済ますことなどにより、実行すべき命
令数を少なくすることや、実行時間の短い命令を使用す
ることが行なわれておシ、高度な・ぐイブライン制御機
能をもつハードウェアに対応する最適化は少なかった。
上述した従来のコン・ぐイラでは高度にノやイブライン
化されたハードウェアに対する考慮が十分でないので、
先行する命令によって更新されるレノスタを後続命令が
参照する時に、先行する演算結果が確定するまで後続命
令の実行が開始できないいわゆるレノスタ確定待が生じ
、高度なパイプライン制御機能を有するハードウェアの
性能を十分に引き出すことができないという問題点があ
る。
化されたハードウェアに対する考慮が十分でないので、
先行する命令によって更新されるレノスタを後続命令が
参照する時に、先行する演算結果が確定するまで後続命
令の実行が開始できないいわゆるレノスタ確定待が生じ
、高度なパイプライン制御機能を有するハードウェアの
性能を十分に引き出すことができないという問題点があ
る。
本発明の命令再配置プログラム作成方式は、各命令毎の
実行時間を示す命令実行時間テーブルの保持部と、リソ
ースを更新する更新命令に対応して後続命令が前記更新
命令により更新されたリソースを参照するとき参照命令
が待たされる時間を示す確定待時間テーブルの保持部と
、処理対象のプログラムの命令列の各命令毎にその実行
時間と確定待時間とを前記命令実行時間テーブルと確定
待時間テーブルより求めて付与する命令実行時間・確定
待時間付与手段と、確定待時間の合計がＯでないとき対
象プログラムの意味を保存した状態で対象プログラムの
命令の入替えを行い且つ対象プログラムの意味を保存し
た状態で実行時の確定待時間が最小となるまで前記確定
待関係を生じさせている更新命令および参照命令の繰上
げまたは繰り下げを行う命令繰上げ繰下げ手段を含んで
構成される。
実行時間を示す命令実行時間テーブルの保持部と、リソ
ースを更新する更新命令に対応して後続命令が前記更新
命令により更新されたリソースを参照するとき参照命令
が待たされる時間を示す確定待時間テーブルの保持部と
、処理対象のプログラムの命令列の各命令毎にその実行
時間と確定待時間とを前記命令実行時間テーブルと確定
待時間テーブルより求めて付与する命令実行時間・確定
待時間付与手段と、確定待時間の合計がＯでないとき対
象プログラムの意味を保存した状態で対象プログラムの
命令の入替えを行い且つ対象プログラムの意味を保存し
た状態で実行時の確定待時間が最小となるまで前記確定
待関係を生じさせている更新命令および参照命令の繰上
げまたは繰り下げを行う命令繰上げ繰下げ手段を含んで
構成される。
次に本発明について図面を参照して説明する。
第１図は本発明の一実施例のブロック構成図、第２図は
ソースプログラムの例の説明図、第３図は第２図のソー
スプログラムを従来のコンパイル技術で翻訳した例を示
す図である。
ソースプログラムの例の説明図、第３図は第２図のソー
スプログラムを従来のコンパイル技術で翻訳した例を示
す図である。
第１図において、命令実行時間・確定待時間付与装＃１
は従来のコン・ぐイル技術で翻訳した結果の命令列の各
命令毎の実行時間と確定待時間を命令実行時間テーブル
と確定待時間テーブルを使用して求め、その時間を各命
令毎に付与する装置であり、命令実行時間テーブル保持
部２および確定待時間テーブル保持部３は命令実行時間
・確定待時間付与装置１で使用されるー／命令実行時間
テーブルおよび確定待時間テーブルをそれぞれ保持する
部分であり９本実施例のように、命令実行時間・確定待
時間付与装置１とそれぞれ独立に設けられていてもよい
し、命令実行時間・確定待時間付与装置１内に設けられ
る構成であってもよい。ここで命令実行時間テーブルは
第４図（ａ）に示すような各命令毎の実行時間のテーブ
ルであり、また確定待時間テーブルは第４図（ｂ）に示
すようリソースを更新する更新命令に対応して後続命令
か前記更新命令で更新された１ノソースを参照するとき
参照命令が待たされる時間を示すテーブルである。また
。
は従来のコン・ぐイル技術で翻訳した結果の命令列の各
命令毎の実行時間と確定待時間を命令実行時間テーブル
と確定待時間テーブルを使用して求め、その時間を各命
令毎に付与する装置であり、命令実行時間テーブル保持
部２および確定待時間テーブル保持部３は命令実行時間
・確定待時間付与装置１で使用されるー／命令実行時間
テーブルおよび確定待時間テーブルをそれぞれ保持する
部分であり９本実施例のように、命令実行時間・確定待
時間付与装置１とそれぞれ独立に設けられていてもよい
し、命令実行時間・確定待時間付与装置１内に設けられ
る構成であってもよい。ここで命令実行時間テーブルは
第４図（ａ）に示すような各命令毎の実行時間のテーブ
ルであり、また確定待時間テーブルは第４図（ｂ）に示
すようリソースを更新する更新命令に対応して後続命令
か前記更新命令で更新された１ノソースを参照するとき
参照命令が待たされる時間を示すテーブルである。また
。
それぞれのテーブルの内容は使用する処理装置対応に任
意に設定可能である。
意に設定可能である。
命令繰上げ繰下げ装置４・は命令実行時間・確定待時間
付与装＃１で各命令毎の命令実行時間と確定待時間が付
与されたプログラムの確定待時間の合計がＯでな２とき
に、プログラムの意味を保存した状態で、対象プログラ
ムの命令列を入れ替えながら、確定待関係を生じている
更新命令と参照命令の内、更新命令はプログラム内での
繰り上げを、参照命令はプログラム内での繰り下げを確
定待時間が最小となるまで行う装置である。Ｌ１〜Ｌ５
は信号線である。
付与装＃１で各命令毎の命令実行時間と確定待時間が付
与されたプログラムの確定待時間の合計がＯでな２とき
に、プログラムの意味を保存した状態で、対象プログラ
ムの命令列を入れ替えながら、確定待関係を生じている
更新命令と参照命令の内、更新命令はプログラム内での
繰り上げを、参照命令はプログラム内での繰り下げを確
定待時間が最小となるまで行う装置である。Ｌ１〜Ｌ５
は信号線である。
従来のコン・ぐイル技術で翻訳した結果の第３図に示す
ような命令列は信号線Ｌ１を通して命令実行時間・確定
待時間付与装置１に送られ、命令実行時間テーブル保持
部２および確定待時間テーブル保持部・３内の第４図（
、） （ｂ）に示すようなテーブルを使用して求められ
る各命令毎の実行時間と確定待時間がそれぞれ各命令毎
に付与され２本実施例で用いられる第５図に示すような
命令列の原型が求まる。命令列の原型はループ当りの確
定待時間の合計が３１クロツクであるので、命令の繰上
げ繰下げ要求と共に、信号線Ｌ４を通して命令繰上げ繰
下げ装置４へ送出される。ここで仮に命令列の原型のル
ープ当りの確定待時間がＯである場合は、すでに命令列
が最適化しているだめ、命令の繰上げ繰下げ要求は送出
されず、命令列の原型が命令繰上げ繰下げ装置４をその
まま通過して、最適化した命令列の結果として信号線Ｌ
５に現われる。
ような命令列は信号線Ｌ１を通して命令実行時間・確定
待時間付与装置１に送られ、命令実行時間テーブル保持
部２および確定待時間テーブル保持部・３内の第４図（
、） （ｂ）に示すようなテーブルを使用して求められ
る各命令毎の実行時間と確定待時間がそれぞれ各命令毎
に付与され２本実施例で用いられる第５図に示すような
命令列の原型が求まる。命令列の原型はループ当りの確
定待時間の合計が３１クロツクであるので、命令の繰上
げ繰下げ要求と共に、信号線Ｌ４を通して命令繰上げ繰
下げ装置４へ送出される。ここで仮に命令列の原型のル
ープ当りの確定待時間がＯである場合は、すでに命令列
が最適化しているだめ、命令の繰上げ繰下げ要求は送出
されず、命令列の原型が命令繰上げ繰下げ装置４をその
まま通過して、最適化した命令列の結果として信号線Ｌ
５に現われる。
さて本実施例における命令並べ替えの第１ステツプはロ
ード命令の繰シ上げから始まる。第５図の命令列におい
て、ロード命令に着目し、ロード先のレジスタがオ滅ラ
ンドとして使用されている命令ニ到達するか、ルーズの
先頭または他の同様なロード命令に到達するまでロード
命令を繰シ上げる。すなわち命令番号３のＬＳ４のロー
ド命令はループ先頭なのでこのままとなシ、命令番号８
のＬＳ４ 命令はＳ２ヘロードする命令であるから、命
令番号７．６，５．４の命令へと頭次命令をさかのぼっ
てＳ２をオペランドとして使用しているかを調べ。
ード命令の繰シ上げから始まる。第５図の命令列におい
て、ロード命令に着目し、ロード先のレジスタがオ滅ラ
ンドとして使用されている命令ニ到達するか、ルーズの
先頭または他の同様なロード命令に到達するまでロード
命令を繰シ上げる。すなわち命令番号３のＬＳ４のロー
ド命令はループ先頭なのでこのままとなシ、命令番号８
のＬＳ４ 命令はＳ２ヘロードする命令であるから、命
令番号７．６，５．４の命令へと頭次命令をさかのぼっ
てＳ２をオペランドとして使用しているかを調べ。
そうでなければこのＬＳ４命令と入れ替える。こうして
命令番号８のＬＳ４は命令番号３のＬＳ４の次まで繰シ
上げられる。同様にして命令番号１３のＬＳ４は命令番
号８のＬＳ４の次まで繰シ上げられる。
命令番号８のＬＳ４は命令番号３のＬＳ４の次まで繰シ
上げられる。同様にして命令番号１３のＬＳ４は命令番
号８のＬＳ４の次まで繰シ上げられる。
また第５図の命令番号９のＭｇ２は、確定待関係を生じ
させている更新命令であるが、直前のロード命令（ＬＳ
４）が更新命令（Ｍｇ２）のオペランドＳ２の更新を行
っているために、目的とする更新命令（Ｍｇ２）の繰シ
上げが実施できない。（プログラムの意味が保存できな
贋。） 以上の理由により１本実施例における命令並べ替えの第
１ステツグは、更新命令の繰り上げの実施の妨げとなっ
ているロード命令の繰シ上げから始まる。
させている更新命令であるが、直前のロード命令（ＬＳ
４）が更新命令（Ｍｇ２）のオペランドＳ２の更新を行
っているために、目的とする更新命令（Ｍｇ２）の繰シ
上げが実施できない。（プログラムの意味が保存できな
贋。） 以上の理由により１本実施例における命令並べ替えの第
１ステツグは、更新命令の繰り上げの実施の妨げとなっ
ているロード命令の繰シ上げから始まる。
ここで命令番号を付与し直して前記の繰シ上げの結果を
第６図に示す。
第６図に示す。
命令並べ替えの第２ステツプは第６図における確定待の
僅少化である。確定待時間のある命令に着目し、その確
定待となるリソースを更新する命令の繰上げ、または確
定待をする命令の繰シ下げを行う。この方法は確定待時
間がＯでない命令をサーチし、この参照命令が参照する
。リソースを更新する命令を調べ、この更新命令の直前
の命令が更新命令のオ被ランドを更新していなくて、且
つこの更新命令が直前の命令のオペランドを更新しなけ
れば、更新命令と直前の命令を入れ替えた時の確定待時
間の変化を調べ、入れ替時の方が確定待時間が小さけれ
ばこの更新命令と直前の命令を入れ替えることにより達
成される。
僅少化である。確定待時間のある命令に着目し、その確
定待となるリソースを更新する命令の繰上げ、または確
定待をする命令の繰シ下げを行う。この方法は確定待時
間がＯでない命令をサーチし、この参照命令が参照する
。リソースを更新する命令を調べ、この更新命令の直前
の命令が更新命令のオ被ランドを更新していなくて、且
つこの更新命令が直前の命令のオペランドを更新しなけ
れば、更新命令と直前の命令を入れ替えた時の確定待時
間の変化を調べ、入れ替時の方が確定待時間が小さけれ
ばこの更新命令と直前の命令を入れ替えることにより達
成される。
すなわち、第６図の例では、確定待サーチにより、命令
番号７のＡＳ４において確定待があることが見付かシ、
その更新命令である命令番号６のＭｇ２の繰り上げが試
みられる。命令番号６よシ以前の命令番号５，４が上記
条件を満足するので、命令番号６のＭｇ２は命令番号３
のＬＳ４の直後に置かれる。同様の操作が繰り返えされ
て、命令の入れ替えが起る様子を第７図に示す。
番号７のＡＳ４において確定待があることが見付かシ、
その更新命令である命令番号６のＭｇ２の繰り上げが試
みられる。命令番号６よシ以前の命令番号５，４が上記
条件を満足するので、命令番号６のＭｇ２は命令番号３
のＬＳ４の直後に置かれる。同様の操作が繰り返えされ
て、命令の入れ替えが起る様子を第７図に示す。
最終的に得られる命令列は第８図となシ、この命令の入
れ替えにより２例えば第７図の命令番号９のＡＳ４ （
命令番号８の更新命令ＭＳ４の参照命令）は第８図の命
令番号１４の位置に移動し、参照命令の繰り下げが行わ
れたことになる。この時第８図の命令番号１４のＡＳ４
に対応する更新命令ＭＳ４は第８図の命令番号１１に位
置している。従ってこの命令番号１１の更新命令ＭＳ４
と対応する命令空が生じたことになシ、更新命令ＭＳ４
の演算結果がレジスタＳ１に確定するまでに必要な２ク
ロック分の時間が保障される。
れ替えにより２例えば第７図の命令番号９のＡＳ４ （
命令番号８の更新命令ＭＳ４の参照命令）は第８図の命
令番号１４の位置に移動し、参照命令の繰り下げが行わ
れたことになる。この時第８図の命令番号１４のＡＳ４
に対応する更新命令ＭＳ４は第８図の命令番号１１に位
置している。従ってこの命令番号１１の更新命令ＭＳ４
と対応する命令空が生じたことになシ、更新命令ＭＳ４
の演算結果がレジスタＳ１に確定するまでに必要な２ク
ロック分の時間が保障される。
すなわち命令番号１４のＡＳ４の実行では、オペランド
として使用するレジスタＳ１の値はすでに確定している
ので、いわゆるレジスタ確定待なしで演算を開始できる
ようになる。
として使用するレジスタＳ１の値はすでに確定している
ので、いわゆるレジスタ確定待なしで演算を開始できる
ようになる。
この結果従来技術のコンツクイルでは、当初の第５図の
確定待時間３１クロツクが、１１クロツクに減少し１ル
ープ当りの総実行時間は３９ ＋ ３１＝７０クロツク
から３９＋１１＝５０クロツクへと約３割減少する。
確定待時間３１クロツクが、１１クロツクに減少し１ル
ープ当りの総実行時間は３９ ＋ ３１＝７０クロツク
から３９＋１１＝５０クロツクへと約３割減少する。
以上説明したように１本発明は処理対象プログラムの命
令列を命令実行時間テーブルと確定待時間テーブルを使
用して並べかえることにより、実行時の確定待時間を僅
少化した実行速度の速いプログラムを作成できる効果が
ある。
令列を命令実行時間テーブルと確定待時間テーブルを使
用して並べかえることにより、実行時の確定待時間を僅
少化した実行速度の速いプログラムを作成できる効果が
ある。
以下余白
第１図は本発明の一実施例のブロック構成図。
第２図はソースプログラムの一１１Ｆ１１の説明図、第
３図は従来のコンパイル技術によるコンパイル結果の一
例を示す図、第４図（ａ） （ｂ）は命令実行時間テー
シ゛ルと確定待時間テーブルの一例を示す図、第５図は
命令並べ替え前の実行時間と確定待時間を示す図、第６
図はロード命令並べ替え後の状態を示す図、第７図は命
令並べ替えの経過を示す図、第８図は命令並べ替え後の
実行時間と確定待時間を示す図である。 １、・・・命令実行時間・確定待時間付与装置、２・・
・命令実行時間テーブル保持部、３・・・確定待時間テ
ーブル保持部、４・・・命令繰上げまたは繰下げ装置。 第１図 第２図 Ｄｏ ？ Ｍ＝ １，１２０ Ｘ（Ｍ）＝ ｔＪ（Ｍ） ＋Ｒ＊（
Ｚ（Ｍ） ＋Ｒ＊Ｙ（Ｍ））＋ Ｔ＊（Ｕ（Ｍ
＋ ３） ＋Ｒ本（ｕ（Ｍ＋ｚ）＋Ｒ＊ｕ（Ｍ＋ｔ）
）＋１本（Ｕ（Ｍ＋６） ＋Ｒ＊（ｕ（Ｍ＋ｓ）＋Ｒ
＊ｕ（Ｍ＋、＋））））７ Ｃ０ＮＴＩＮｕＥ 第３図 Ｌ ＬＧＩＰ 、 Ｇ１３． ４２
ＬＧＩｚ Ｇ２． １２
Ｇ３ ＬＳ４ Ｓｔ、
５５２（８６） Ｒ４ＸＳ４
Ｓｌ、 ４０１２（８５，ＸＳ） Ｙ５
ＡＳ４ Ｓｌ、 ｏ（ｓｔ、ｘ
ｓ） Ｚ６ ＸＳ４ Ｓｌ
、 ５５２（８６） Ｒ７ＡＳ４
Ｓｔ、 ４００４（８４，ＸＳ） ｔＪ８
ＬＳ４ ５２． ５５２（
ＥＬＳ） Ｒｅ ＸＳ４
Ｓｚ、 ４００１１（Ｂ嶋ＸＳ） Ｕｌｏ
ＡＳ４ Ｒ２，４０１２（８４，ＸＳ
） Ｕｌｌ ＸＳ４ Ｒ２
，５５２（８６） Ｒ１２ＡＳ４
Ｒ２，４０１６（Ｒ４，ＸＳ） Ｕｌｌ
ＬＳ４ Ｒ３，５５２（８ａ
） Ｒ１４ＸＳ４ Ｒ３，４０２０
（Ｒ４，ＸＳ） Ｕ１５ ＡＳ４
Ｒ３，４０２４（８４，ＸＳ） Ｕｌｌ
ＸＳ４ Ｒ３，５５２（８６）
Ｆｔ１７ ＡＳ４
Ｒ３，４０２８（８４，ＸＳ） ｔＪ１８
ＸＳ４ Ｒ３，５１２（８６）
Ｔｌｏ ＡＳＳａ
Ｒ３，５２２ＯＸＳ４ Ｒ２，５１２
（８６） Ｔ２１ ＡＳＳａ
Ｓｚ、 ５１２２ ５ＴＳ４
Ｓｔ、 ８（８５，ＸＳ）
Ｘ２３ ＡＧＩＰ Ｇ１３
． ４２４ ８ＧＣＴＲＧｚ、 −７８
第４図 第６図
３図は従来のコンパイル技術によるコンパイル結果の一
例を示す図、第４図（ａ） （ｂ）は命令実行時間テー
シ゛ルと確定待時間テーブルの一例を示す図、第５図は
命令並べ替え前の実行時間と確定待時間を示す図、第６
図はロード命令並べ替え後の状態を示す図、第７図は命
令並べ替えの経過を示す図、第８図は命令並べ替え後の
実行時間と確定待時間を示す図である。 １、・・・命令実行時間・確定待時間付与装置、２・・
・命令実行時間テーブル保持部、３・・・確定待時間テ
ーブル保持部、４・・・命令繰上げまたは繰下げ装置。 第１図 第２図 Ｄｏ ？ Ｍ＝ １，１２０ Ｘ（Ｍ）＝ ｔＪ（Ｍ） ＋Ｒ＊（
Ｚ（Ｍ） ＋Ｒ＊Ｙ（Ｍ））＋ Ｔ＊（Ｕ（Ｍ
＋ ３） ＋Ｒ本（ｕ（Ｍ＋ｚ）＋Ｒ＊ｕ（Ｍ＋ｔ）
）＋１本（Ｕ（Ｍ＋６） ＋Ｒ＊（ｕ（Ｍ＋ｓ）＋Ｒ
＊ｕ（Ｍ＋、＋））））７ Ｃ０ＮＴＩＮｕＥ 第３図 Ｌ ＬＧＩＰ 、 Ｇ１３． ４２
ＬＧＩｚ Ｇ２． １２
Ｇ３ ＬＳ４ Ｓｔ、
５５２（８６） Ｒ４ＸＳ４
Ｓｌ、 ４０１２（８５，ＸＳ） Ｙ５
ＡＳ４ Ｓｌ、 ｏ（ｓｔ、ｘ
ｓ） Ｚ６ ＸＳ４ Ｓｌ
、 ５５２（８６） Ｒ７ＡＳ４
Ｓｔ、 ４００４（８４，ＸＳ） ｔＪ８
ＬＳ４ ５２． ５５２（
ＥＬＳ） Ｒｅ ＸＳ４
Ｓｚ、 ４００１１（Ｂ嶋ＸＳ） Ｕｌｏ
ＡＳ４ Ｒ２，４０１２（８４，ＸＳ
） Ｕｌｌ ＸＳ４ Ｒ２
，５５２（８６） Ｒ１２ＡＳ４
Ｒ２，４０１６（Ｒ４，ＸＳ） Ｕｌｌ
ＬＳ４ Ｒ３，５５２（８ａ
） Ｒ１４ＸＳ４ Ｒ３，４０２０
（Ｒ４，ＸＳ） Ｕ１５ ＡＳ４
Ｒ３，４０２４（８４，ＸＳ） Ｕｌｌ
ＸＳ４ Ｒ３，５５２（８６）
Ｆｔ１７ ＡＳ４
Ｒ３，４０２８（８４，ＸＳ） ｔＪ１８
ＸＳ４ Ｒ３，５１２（８６）
Ｔｌｏ ＡＳＳａ
Ｒ３，５２２ＯＸＳ４ Ｒ２，５１２
（８６） Ｔ２１ ＡＳＳａ
Ｓｚ、 ５１２２ ５ＴＳ４
Ｓｔ、 ８（８５，ＸＳ）
Ｘ２３ ＡＧＩＰ Ｇ１３
． ４２４ ８ＧＣＴＲＧｚ、 −７８
第４図 第６図
Claims (1)
- １、各命令毎の実行時間を示す命令実行時間テーブルの
保持部と、リソースを更新する更新命令に対応して後続
命令が前記更新命令により更新されたリソースを参照す
るとき参照命令が待たされる時間を示す確定待時間テー
ブルの保持部と、処理対象のプログラムの命令列の各命
令毎にその実行時間と確定待時間とを前記命令実行時間
テーブルと確定待時間テーブルにより求めて付与する命
令実行時間／確定待時間付与手段と、確定待時間の合計
が０でないとき対象プログラムの意味を保存した状態で
対象プログラムの命令の入替えを行い且つ対象プログラ
ムの意味を保存させた状態で実行時の確定待時間が最小
となるまで前記確定待関係を生じさせている更新命令お
よび参照命令の繰り上げまたは繰り下げを行う命令繰上
げ繰下げ手段を含むことを特徴とする命令再配置プログ
ラム作成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12470586A JPS62282333A (ja) | 1986-05-31 | 1986-05-31 | 命令再配置プログラム作成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12470586A JPS62282333A (ja) | 1986-05-31 | 1986-05-31 | 命令再配置プログラム作成方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62282333A true JPS62282333A (ja) | 1987-12-08 |
Family
ID=14892058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12470586A Pending JPS62282333A (ja) | 1986-05-31 | 1986-05-31 | 命令再配置プログラム作成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62282333A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5042608A (en) * | 1988-09-05 | 1991-08-27 | Honda Giken Kogyo Kabushiki Kaisha | Front-wheel-drive motorcycle |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5617439A (en) * | 1979-07-20 | 1981-02-19 | Fujitsu Ltd | Instruction scheduling processing system |
-
1986
- 1986-05-31 JP JP12470586A patent/JPS62282333A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5617439A (en) * | 1979-07-20 | 1981-02-19 | Fujitsu Ltd | Instruction scheduling processing system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5042608A (en) * | 1988-09-05 | 1991-08-27 | Honda Giken Kogyo Kabushiki Kaisha | Front-wheel-drive motorcycle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62282333A (ja) | 命令再配置プログラム作成方式 | |
| JPH01118931A (ja) | プログラム変換方式 | |
| JPS6362639A (ja) | 加工順序制御式外形加工機 | |
| JP2753555B2 (ja) | プログラマブル・コントローラ | |
| JPS62169243A (ja) | プログラムロ−ド方式 | |
| JPS62274343A (ja) | 型変換選択方式 | |
| JPH0421028A (ja) | レジスタ管理方法 | |
| JPH01120631A (ja) | 分割コンパイル方式の実行用データ管理方式 | |
| JPH0679283B2 (ja) | 中断処理制御方法 | |
| JPS63157234A (ja) | プログラム修正方式 | |
| JPH0610767B2 (ja) | ロボット言語実行方法 | |
| JPS6358565A (ja) | 処理内容変更装置 | |
| JPS6220007A (ja) | 数値制御装置の命令追加方式 | |
| JPH02211540A (ja) | コンパイル制御方式 | |
| JPH01267731A (ja) | セグメントオーバレイプログラムの作成方式 | |
| JPS6232557A (ja) | 通信プロトコ−ル変換装置 | |
| JPH04153732A (ja) | ソース修正装置 | |
| JPH04102925A (ja) | 計算機プログラムの作成・実行方式 | |
| JP2003271207A (ja) | プログラムの実行方式及びプログラム開発支援装置 | |
| JPH0390931A (ja) | Ｒｏｍ化プログラムの生成方法 | |
| JPH04348438A (ja) | 利用権管理方式 | |
| JPH0619721A (ja) | 機械語翻訳最適化方式 | |
| JPH05150999A (ja) | コンピユータ言語の構造化処理方式 | |
| JPS63184136A (ja) | 最適化処理方式 | |
| JPS62105240A (ja) | 共通式の最適化処理に対するレジスタ割当て方式 |