JPH04287130A - ベースアドレス方式マシンでの分岐命令最適化方式 - Google Patents
ベースアドレス方式マシンでの分岐命令最適化方式Info
- Publication number
- JPH04287130A JPH04287130A JP3074338A JP7433891A JPH04287130A JP H04287130 A JPH04287130 A JP H04287130A JP 3074338 A JP3074338 A JP 3074338A JP 7433891 A JP7433891 A JP 7433891A JP H04287130 A JPH04287130 A JP H04287130A
- Authority
- JP
- Japan
- Prior art keywords
- base address
- label
- page
- base
- branch instruction
- 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
- Debugging And Monitoring (AREA)
- Devices For Executing Special Programs (AREA)
- Stored Programmes (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はベースアドレス方式マシ
ンでの分岐命令最適化方式に関し、特に命令部アドレッ
シング用ベースアドレスのレジスタ固定方式に関する。
ンでの分岐命令最適化方式に関し、特に命令部アドレッ
シング用ベースアドレスのレジスタ固定方式に関する。
【０００２】
【従来の技術】ベースアドレス方式のマシンではアクセ
スの起点となるベースアドレスとベースアドレスからの
相対アドレスによって、データをアクセスすることがで
きる。実際の機械語の記述にはメモリ空間をひとつのベ
ースアドレスでアクセス可能な大きさ（以降ページと呼
ぶ）に分割し各ページ間のデータは、データの属するペ
ージのベースアドレスをベースレジスタにロードし、ベ
ースレジスタ修飾相対アドレスによるアドレッシングを
行っている。言語処理系の最適化処理では、データをア
クセスするたびにそのデータのベースアドレスを毎回ベ
ースレジスタにロードしなくてもすむように、特定のベ
ースアドレスにベースレジスタを固定して、機械語を生
成している。
スの起点となるベースアドレスとベースアドレスからの
相対アドレスによって、データをアクセスすることがで
きる。実際の機械語の記述にはメモリ空間をひとつのベ
ースアドレスでアクセス可能な大きさ（以降ページと呼
ぶ）に分割し各ページ間のデータは、データの属するペ
ージのベースアドレスをベースレジスタにロードし、ベ
ースレジスタ修飾相対アドレスによるアドレッシングを
行っている。言語処理系の最適化処理では、データをア
クセスするたびにそのデータのベースアドレスを毎回ベ
ースレジスタにロードしなくてもすむように、特定のベ
ースアドレスにベースレジスタを固定して、機械語を生
成している。
【０００３】従来の分岐命令の最適化における命令部ア
ドレッシング用ベースアドレスの固定方式では、アドレ
ッシング用ベースアドレスとして固定可能なベースレジ
スタの個数分だけデータ部や定数部と同様に、命令部の
先頭ページから順に固定していた。
ドレッシング用ベースアドレスの固定方式では、アドレ
ッシング用ベースアドレスとして固定可能なベースレジ
スタの個数分だけデータ部や定数部と同様に、命令部の
先頭ページから順に固定していた。
【０００４】
【発明が解決しようとする課題】この従来の分岐命令の
最適化における命令部アドレッシング用ベースアドレス
のレジスタ固定方式では命令部のサイズがどんなに大き
なプログラムでもページ内に含まれる分岐先ラベルの数
とは関係なく、つねに先頭ページのベースアドレスから
順にベースレジスタに固定されていたために、もっとも
参照される可能性の高いページのベースアドレスが固定
されているとは限らず、固定したベースレジスタが有効
に活用されないという問題点があった。
最適化における命令部アドレッシング用ベースアドレス
のレジスタ固定方式では命令部のサイズがどんなに大き
なプログラムでもページ内に含まれる分岐先ラベルの数
とは関係なく、つねに先頭ページのベースアドレスから
順にベースレジスタに固定されていたために、もっとも
参照される可能性の高いページのベースアドレスが固定
されているとは限らず、固定したベースレジスタが有効
に活用されないという問題点があった。
【０００５】
【課題を解決するための手段】本発明の分岐命令の最適
化における命令部アドレッシング用ベースアドレスのベ
ースレジスタ固定方式は、ユーザがプログラム中に定義
したラベルおよび処理系が生成したラベルについてその
参照回数をカウントするラベル参照回数計数手段と、各
ラベル毎にカウントされた参照回数をラベルが定義され
ているページ毎に集計するページ内定義ラベル参照回数
集計手段と、各ページ毎に集計された参照回数の多いペ
ージの順にベースアドレスを固定可能なベースレジスタ
個数分だけ固定する命令部ベースレジスタ固定手段と、
各ラベルのベースアドレスのレジスタ固定状況に応じて
分岐命令を生成する分岐命令生成手段とを備えている。
化における命令部アドレッシング用ベースアドレスのベ
ースレジスタ固定方式は、ユーザがプログラム中に定義
したラベルおよび処理系が生成したラベルについてその
参照回数をカウントするラベル参照回数計数手段と、各
ラベル毎にカウントされた参照回数をラベルが定義され
ているページ毎に集計するページ内定義ラベル参照回数
集計手段と、各ページ毎に集計された参照回数の多いペ
ージの順にベースアドレスを固定可能なベースレジスタ
個数分だけ固定する命令部ベースレジスタ固定手段と、
各ラベルのベースアドレスのレジスタ固定状況に応じて
分岐命令を生成する分岐命令生成手段とを備えている。
【０００６】
【実施例】次に本発明の実施例について図面を参照して
説明する。図１は本発明の一実施例の構成を示すブロッ
ク図である。
説明する。図１は本発明の一実施例の構成を示すブロッ
ク図である。
【０００７】ラベル参照回数計数手段２１では、中間言
語１１を入力して、ラベル参照オペランドを検出するた
びに対応するラベルテーブル３１の参照回数を更新する
ことによって、各ラベルの参照回数をラベルテーブルに
設定する。
語１１を入力して、ラベル参照オペランドを検出するた
びに対応するラベルテーブル３１の参照回数を更新する
ことによって、各ラベルの参照回数をラベルテーブルに
設定する。
【０００８】ページ内定義ラベル参照回数集計手段２２
は、ラベルテーブル３１の中で同じベース番号をもつラ
ベルの参照回数を集計し、対応するベースアドレステー
ブル３２のページ内ラベル参照回数に設定する。
は、ラベルテーブル３１の中で同じベース番号をもつラ
ベルの参照回数を集計し、対応するベースアドレステー
ブル３２のページ内ラベル参照回数に設定する。
【０００９】命令部ベースレジスタ固定手段２３では、
ベースアドレステーブル３２のページ内ラベル参照回数
の多い順にそのページのベースアドレスを命令部アドレ
ッシング用ベースレジスタの個数分だけ固定し、ベース
アドレステーブル３２に固定したベースレジスタ番号を
設定する。
ベースアドレステーブル３２のページ内ラベル参照回数
の多い順にそのページのベースアドレスを命令部アドレ
ッシング用ベースレジスタの個数分だけ固定し、ベース
アドレステーブル３２に固定したベースレジスタ番号を
設定する。
【００１０】分岐命令生成手段２４では、中間言語の分
岐命令を機械語に変換する際に分岐先ラベルに対応する
ラベルテーブル３１をサーチするとともにラベルテーブ
ル３１のベース番号をもとに、ベースアドレステーブル
３２を得る。ベースアドレステーブル３２のベースレジ
スタ番号が設定されていなければ、ベースアドレスをベ
ースレジスタに設定する機械語命令を生成した後分岐命
令の機械語を生成し、ベースレジスタ番号が設定されて
いれば、そのベースレジスタをアドレッシング用レジス
タとして使用し、ベースアドレスの設定命令を生成せず
に分岐命令の機械語のみ生成する。
岐命令を機械語に変換する際に分岐先ラベルに対応する
ラベルテーブル３１をサーチするとともにラベルテーブ
ル３１のベース番号をもとに、ベースアドレステーブル
３２を得る。ベースアドレステーブル３２のベースレジ
スタ番号が設定されていなければ、ベースアドレスをベ
ースレジスタに設定する機械語命令を生成した後分岐命
令の機械語を生成し、ベースレジスタ番号が設定されて
いれば、そのベースレジスタをアドレッシング用レジス
タとして使用し、ベースアドレスの設定命令を生成せず
に分岐命令の機械語のみ生成する。
【００１１】
【発明の効果】以上説明したように本発明は、ページ内
で定義されたラベルの参照回数をもとにして、固定すべ
きページのベースアドレスを決定し、アドレッシング用
ベースレジスタに固定することによって、分岐命令の分
岐先ラベルのアクセスに必要なベースアドレスの設定命
令の生成を最も少なくすることができ、効率のよい機械
語を生成できる効果がある。
で定義されたラベルの参照回数をもとにして、固定すべ
きページのベースアドレスを決定し、アドレッシング用
ベースレジスタに固定することによって、分岐命令の分
岐先ラベルのアクセスに必要なベースアドレスの設定命
令の生成を最も少なくすることができ、効率のよい機械
語を生成できる効果がある。
【図１】本発明の一実施例のブロック図である。
１１ 中間言語
１２ 機械語
２０ コード生成部
２１ ラベル参照回数計数手段
２２ ページ内定義ラベル参照回数集計手段２３
命令部ベースレジスタ固定手段２４ 分岐命令生成手
段 ３１ ラベルテーブル ３２ ベースアドレステーブル
命令部ベースレジスタ固定手段２４ 分岐命令生成手
段 ３１ ラベルテーブル ３２ ベースアドレステーブル
Claims (1)
- 【請求項１】 メモリ空間をひとつのベースアドレス
でアクセス可能な大きさに分割して各ページのベースア
ドレスとページ内アドレスによってデータのアクセスを
行うベースアドレス方式マシンでの分岐命令最適化方式
において、ユーザがプログラム中に定義したラベルおよ
び処理系が生成したラベルについて、その参照回数をカ
ウントするラベル参照回数計数手段と、各ラベル毎にカ
ウントされた参照回数をラベルが定義されているページ
毎に集計するページ内定義ラベル参照回数集計手段と、
各ページ毎に集計された参照回数の多いページの順にベ
ースアドレスを固定可能なベースレジスタ個数分だけ固
定する命令部ベースレジスタ固定手段と、各ラベルのベ
ースアドレスのレジスタ固定状況に応じて分岐命令を生
成する分岐命令生成手段とを備えたことを特徴とするベ
ースアドレス方式マシンでの分岐命令最適化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3074338A JPH04287130A (ja) | 1991-03-15 | 1991-03-15 | ベースアドレス方式マシンでの分岐命令最適化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3074338A JPH04287130A (ja) | 1991-03-15 | 1991-03-15 | ベースアドレス方式マシンでの分岐命令最適化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04287130A true JPH04287130A (ja) | 1992-10-12 |
Family
ID=13544238
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3074338A Pending JPH04287130A (ja) | 1991-03-15 | 1991-03-15 | ベースアドレス方式マシンでの分岐命令最適化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04287130A (ja) |
-
1991
- 1991-03-15 JP JP3074338A patent/JPH04287130A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115422098B (zh) | 基于扩展页表的gpu访存自适应优化方法及装置 | |
| US8555260B1 (en) | Direct hardware processing of internal data structure fields | |
| EP0213843A2 (en) | Digital processor control | |
| CN115328493B (zh) | 用于带掩码的向量指令的编译方法、电子设备和介质 | |
| CN102289364B (zh) | 实现具有串行语义的并行循环 | |
| JPH04287130A (ja) | ベースアドレス方式マシンでの分岐命令最適化方式 | |
| US7133959B2 (en) | Data-driven information processing device and method to access multiple bank memories according to multiple addresses | |
| JP3049814B2 (ja) | マイクロコンピュータの言語処理装置 | |
| US20030221045A1 (en) | DSP memory bank rotation | |
| JPH0823861B2 (ja) | 分散処理方法 | |
| JP2591212B2 (ja) | 高速割込み処理装置 | |
| JP2883465B2 (ja) | 電子計算機 | |
| JP2778623B2 (ja) | プリフェッチ制御装置 | |
| JP2944500B2 (ja) | コンパイル装置および方法 | |
| JP2576589B2 (ja) | 仮想記憶アクセス制御方式 | |
| JP3109816B2 (ja) | アドレス生成装置 | |
| JP2895892B2 (ja) | データ処理装置 | |
| JP2507314B2 (ja) | リンケ−ジコンベンシヨン方法 | |
| JPH03244032A (ja) | ワード当りのビット変換方式 | |
| JPH0812637B2 (ja) | アドレス変換方式 | |
| JPS59158443A (ja) | デ−タフロ−処理 | |
| Yu | Hpsimc: ahpl simulator implemented in c language (parser, software) | |
| JPH0792757B2 (ja) | 最適データ割付け方式 | |
| JPS6160151A (ja) | タグ付計算機 | |
| JPH02204861A (ja) | ベクトルデータ処理装置 |