JPH04184534A - プロセッサ - Google Patents
プロセッサInfo
- Publication number
- JPH04184534A JPH04184534A JP2314607A JP31460790A JPH04184534A JP H04184534 A JPH04184534 A JP H04184534A JP 2314607 A JP2314607 A JP 2314607A JP 31460790 A JP31460790 A JP 31460790A JP H04184534 A JPH04184534 A JP H04184534A
- Authority
- JP
- Japan
- Prior art keywords
- register
- storage means
- contents
- registers
- group
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3838—Dependency mechanisms, e.g. register scoreboarding
- G06F9/384—Register renaming
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3838—Dependency mechanisms, e.g. register scoreboarding
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3861—Recovery, e.g. branch miss-prediction, exception handling
- G06F9/3863—Recovery, e.g. branch miss-prediction, exception handling using multiple copies of the architectural state, e.g. shadow registers
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
- Executing Machine-Instructions (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【Ｉ１１要】
並列処理のため複数組の演算ユニットを備えたプロセッ
サに関し、 分岐命令実行前に分岐後の命令を並列処理できるように
することを目的とし、 並列処理のため複数組の演算ユニットを備えたプロセッ
サにおいて、複数組のレジスタからなり、組になってい
るレジスタが同一アドレスで指定されるレジスタ群と、
該組のレジスタの過去における選択順を示す選択順記憶
手段を各組について備え、該レジスタに対応した該選択
順記憶手段がレジスタ指定アドレスで指定される選択順
記憶手段群と、該組の各レジスタについてその内容が確
定しているかどうかを示す確定識別記憶手段を各組につ
いて備え、該レジスタに対応した該確定識別記憶手段が
レジスタ指定アドレスで指定される確定識別記憶手段群
と、該レジスタヘデータを書き込む際に、指定アドレス
の該選択順記憶手段の内容に応じて該組のレジスタの一
つを選択し、該選択順記憶手段の内容を更新させるレジ
スタ選択制御手段と、該指定アドレスの該確定識別記憶
手段の内容を、命令実行順序上訳書き込みが結果的に正
しいことが確定したかどうかに応じて書き換える書き込
み確定識別手段とを有し、該選択順記憶手段及び該確定
識別記憶手段の内容に応じて該レジスタの内容を読み出
すように構成する。
サに関し、 分岐命令実行前に分岐後の命令を並列処理できるように
することを目的とし、 並列処理のため複数組の演算ユニットを備えたプロセッ
サにおいて、複数組のレジスタからなり、組になってい
るレジスタが同一アドレスで指定されるレジスタ群と、
該組のレジスタの過去における選択順を示す選択順記憶
手段を各組について備え、該レジスタに対応した該選択
順記憶手段がレジスタ指定アドレスで指定される選択順
記憶手段群と、該組の各レジスタについてその内容が確
定しているかどうかを示す確定識別記憶手段を各組につ
いて備え、該レジスタに対応した該確定識別記憶手段が
レジスタ指定アドレスで指定される確定識別記憶手段群
と、該レジスタヘデータを書き込む際に、指定アドレス
の該選択順記憶手段の内容に応じて該組のレジスタの一
つを選択し、該選択順記憶手段の内容を更新させるレジ
スタ選択制御手段と、該指定アドレスの該確定識別記憶
手段の内容を、命令実行順序上訳書き込みが結果的に正
しいことが確定したかどうかに応じて書き換える書き込
み確定識別手段とを有し、該選択順記憶手段及び該確定
識別記憶手段の内容に応じて該レジスタの内容を読み出
すように構成する。
本発明は、並列処理のため複数組の演算ユニットを備え
たプロセッサに関する。
たプロセッサに関する。
プロセッサの処理速度を向上させる方法の１つとして、
複数組の演算ユニットを備え、並列処理を行う方法があ
る。しかし、シーケンシャルなプログラムに対して並列
処理を行うので、効率良く並列処理を実行することがで
きない。その主な原因は２つある。 １つは、例えば、第１ステツプでレジスタＲＯとレジス
タＲ１との和をレジスタＲＯに代入し、次の第２ステツ
プでレジスタＲＯとレジスタＲ２との和をレジスタＲ２
に代入する場合、第１ステツプの演算結果が確定しない
と第２ステツプを実行することができないので、第１ス
テツプと第２ステツプとを並列処理することができない
ということである。 他の１つは、例えば、上記第１ステツプの次にレジスタ
ＲＯの内容に応じて分岐する場合、分岐前に分岐後の命
令を実行することができず、分岐前後を並列処理するこ
とができないということである。 プログラム中の分岐命令の割合は比較的大きい。 例えば典型的λ
複数組の演算ユニットを備え、並列処理を行う方法があ
る。しかし、シーケンシャルなプログラムに対して並列
処理を行うので、効率良く並列処理を実行することがで
きない。その主な原因は２つある。 １つは、例えば、第１ステツプでレジスタＲＯとレジス
タＲ１との和をレジスタＲＯに代入し、次の第２ステツ
プでレジスタＲＯとレジスタＲ２との和をレジスタＲ２
に代入する場合、第１ステツプの演算結果が確定しない
と第２ステツプを実行することができないので、第１ス
テツプと第２ステツプとを並列処理することができない
ということである。 他の１つは、例えば、上記第１ステツプの次にレジスタ
ＲＯの内容に応じて分岐する場合、分岐前に分岐後の命
令を実行することができず、分岐前後を並列処理するこ
とができないということである。 プログラム中の分岐命令の割合は比較的大きい。 例えば典型的λ
【オペレーティングシステムのプログラ
ムでは約１／３が分岐命令で占められている。 したがで、分岐命令の前後を並列処理することができる
かどうかが、プロセッサの性能に大きく影響する。 【発明が解決しようとする課顯】 本発明の目的は、このような問題点に鑑み、分岐命令実
行前に分岐後の命令を並列処理することが可能なプロセ
ッサを提供することにある。
ムでは約１／３が分岐命令で占められている。 したがで、分岐命令の前後を並列処理することができる
かどうかが、プロセッサの性能に大きく影響する。 【発明が解決しようとする課顯】 本発明の目的は、このような問題点に鑑み、分岐命令実
行前に分岐後の命令を並列処理することが可能なプロセ
ッサを提供することにある。
【課題を解決するための手段及びその作用】第１図は、
本発明に係るプロセッサの原理構成を示す。このプロセ
ッサは、並列処理のだｔ複数組の演算ユニット１〜１Ｎ
を備えている。 ２はレジスタ群であり、複数組（Ｌ組）のレジスタＲＯ
ｌｓ Ｒ１１１…ＲＭｉ（ｉ＝１〜Ｌ）からなり、組に
なっているレジスタＲＯｉ。 Ｒ１ｉ、 …ＲＭｉが同一アドレスＡｉで指定される
。 ３は選択順記憶手段群であり、第１組のレジスタＲＤ
ｉ、Ｒ１ｉ、 …ＲＭｉの過去における選択順を示す選
択順記憶手段Ｓｉを各組について備え、該レジスタに対
応した選択順記憶手段Ｓｉがレジスタ指定アドレスＡｉ
で指定される。この選択順記憶手段Ｓ１は例えば（Ｍ−
１）進カウンタで構成され、第１組のレジスタが選択さ
れる毎にこのカウンタがインクリメントされてレジスタ
Ｒ０ｉ、Ｒ１ｉ、…ＲＭｉがこの順にサイクリックに指
定される。例えば、Ｍ＝３でこのカウンタの計数値が２
であれば、過去における選択順は２、■、０．３であり
、レジスタＲ２ｉに最新のデータが格納されていること
を示す。 ４は確定識別記憶手段群であり、該組の各レジスタＲ０
ｉ、Ｒ１ｉ、 …ＲＭｉについてその内容が確定して
いるかどうかを示す確定識別記憶手段Ｕｉを各組につい
て備え、該レジスタに対応した確定識別記憶手段Ｕｉが
レジスタ指定アドレスＡｉで指定される。 ５はレジスタ選択制御手段であり、該レジスタファイル
を書き込む際に、指定アドレスＡｉの選択順記憶手段Ｓ
１の内容に応じて組のレジスタＲＯ１％Ｒ１ｌｓ …
ＲＭｉの一つを選択し、選択順記憶手段Ｓｉの内容を更
新させる。選択順記憶手段Ｓ】が上記カウンタである場
合には、カウンタをインクリメントすることにより選択
順記憶手段Ｓｉの内容を更新させる。 ６は書き込み確定識別手段であり、指定アドレスＡｉの
確定識別記憶手段Ｕｉの内容を、命令実行順序上該書き
込みが結果的に正しいことが確定したかどうかに応じて
書き換える。 上記の如く構成されたプロセッサにおいて、選択順記憶
手段Ｓｉ及び確定識別記憶手段Ｕｉの内容に応じてレジ
スタの内容が読み出される。 本発明のプロセッサを用いれば、分岐命令実行前に分岐
後の命令を並列処理することが可能となり、プロセッサ
の処理速度が向上する。なお、分岐命令のみならず、割
込み発生や例外処理の発生の際にも、プロセッサの処理
速度が向上する。 上記構成にさらに、次のような書込み予約フラグ群と書
き込み予約識別手段を備えれば、並列処理に伴う同一ア
ドレスのレジスタへの書込みの競合を容易に制御するこ
とができる。 この書込み予約フラグ群は、該レジスタへのデータ書き
込み予約がされているかどうかを示す書込み予約フラグ
を該レジスタの各組について備え、レジスタＲＯｉｓ
Ｒ１１％ …ＲＭｉに対応した該書込み予約フラグが
レジスタ指定アドレスＡｉで指定される。 また、書き込み予約識別手段は、該レジスタへデータを
書き込む際に、書き込み命令デコード時に書き込み予約
したことを示し該書き込み終了後に該予約を解除したこ
とを示すように該書込み予約フラグの内容を書き換える
。
本発明に係るプロセッサの原理構成を示す。このプロセ
ッサは、並列処理のだｔ複数組の演算ユニット１〜１Ｎ
を備えている。 ２はレジスタ群であり、複数組（Ｌ組）のレジスタＲＯ
ｌｓ Ｒ１１１…ＲＭｉ（ｉ＝１〜Ｌ）からなり、組に
なっているレジスタＲＯｉ。 Ｒ１ｉ、 …ＲＭｉが同一アドレスＡｉで指定される
。 ３は選択順記憶手段群であり、第１組のレジスタＲＤ
ｉ、Ｒ１ｉ、 …ＲＭｉの過去における選択順を示す選
択順記憶手段Ｓｉを各組について備え、該レジスタに対
応した選択順記憶手段Ｓｉがレジスタ指定アドレスＡｉ
で指定される。この選択順記憶手段Ｓ１は例えば（Ｍ−
１）進カウンタで構成され、第１組のレジスタが選択さ
れる毎にこのカウンタがインクリメントされてレジスタ
Ｒ０ｉ、Ｒ１ｉ、…ＲＭｉがこの順にサイクリックに指
定される。例えば、Ｍ＝３でこのカウンタの計数値が２
であれば、過去における選択順は２、■、０．３であり
、レジスタＲ２ｉに最新のデータが格納されていること
を示す。 ４は確定識別記憶手段群であり、該組の各レジスタＲ０
ｉ、Ｒ１ｉ、 …ＲＭｉについてその内容が確定して
いるかどうかを示す確定識別記憶手段Ｕｉを各組につい
て備え、該レジスタに対応した確定識別記憶手段Ｕｉが
レジスタ指定アドレスＡｉで指定される。 ５はレジスタ選択制御手段であり、該レジスタファイル
を書き込む際に、指定アドレスＡｉの選択順記憶手段Ｓ
１の内容に応じて組のレジスタＲＯ１％Ｒ１ｌｓ …
ＲＭｉの一つを選択し、選択順記憶手段Ｓｉの内容を更
新させる。選択順記憶手段Ｓ】が上記カウンタである場
合には、カウンタをインクリメントすることにより選択
順記憶手段Ｓｉの内容を更新させる。 ６は書き込み確定識別手段であり、指定アドレスＡｉの
確定識別記憶手段Ｕｉの内容を、命令実行順序上該書き
込みが結果的に正しいことが確定したかどうかに応じて
書き換える。 上記の如く構成されたプロセッサにおいて、選択順記憶
手段Ｓｉ及び確定識別記憶手段Ｕｉの内容に応じてレジ
スタの内容が読み出される。 本発明のプロセッサを用いれば、分岐命令実行前に分岐
後の命令を並列処理することが可能となり、プロセッサ
の処理速度が向上する。なお、分岐命令のみならず、割
込み発生や例外処理の発生の際にも、プロセッサの処理
速度が向上する。 上記構成にさらに、次のような書込み予約フラグ群と書
き込み予約識別手段を備えれば、並列処理に伴う同一ア
ドレスのレジスタへの書込みの競合を容易に制御するこ
とができる。 この書込み予約フラグ群は、該レジスタへのデータ書き
込み予約がされているかどうかを示す書込み予約フラグ
を該レジスタの各組について備え、レジスタＲＯｉｓ
Ｒ１１％ …ＲＭｉに対応した該書込み予約フラグが
レジスタ指定アドレスＡｉで指定される。 また、書き込み予約識別手段は、該レジスタへデータを
書き込む際に、書き込み命令デコード時に書き込み予約
したことを示し該書き込み終了後に該予約を解除したこ
とを示すように該書込み予約フラグの内容を書き換える
。
【実施例】
以下、図面に基づいて本発明の一実施例を説明する。
第２図は、プロセッサの、レジスタファイルを中心とし
た要部構成を示す。 このプロセッサでは、同一構成の演算ユニット１０と１
２とを備え、制御回路１４の下で並列処理を行っている
。演算ユニット１０．１２による演算結果は、その何れ
か一方がセレクタ１６で選択されてレジスタファイル１
８へ供給される。 レジスタファイル１８は、レジスタ群ＲＡＯと、レジス
タ群ＲＡＩと、レジスタ選択フラグ群Ｓと、不確定フラ
グ群Ｕと、書込み予約フラグ群Ｗとを備えており、１組
になったこれらの構成要素ＲＯ１，Ｒ１ｉ、Ｓ ｉ、Ｕ
ｉ及びＷｉ（ｉ＝１〜Ｍ）は、アドレスＡｉにより同時
指定される。また、レジスタＲＯｉとレジスタＲ１ｉと
は互いに対（組）になっており、プログラム上は、両者
の一方がレジスタＲｉとして用いられる。すなわち、プ
ログラムでレジスタＲＯｉ又はレジスタＲ１ｉを直接指
定することができず、この指定はハードウェアで行われ
る。 レジスタＲｉにデータＤｉを書き込む場合、この指定は
次のようにして行われる。すなわち、ライトイネーブル
信号ＷＥでレジスタ選択フラグＳｉの内容が反転され、
この反転された内容が読み出されて切換回路２２の制御
端子に供給される。 切換回路２２は、この内容が“０°のときには、切換回
路２２に供給されるライトイネーブル信号ＷＥをライト
イネーブル信号ＷＥＤとしてレジスタ群ＲＡＯに供給し
、レジスタＲＯ４を選択する。 同様に、切換回路２２は、レジスタ選択フラグＳｉの内
容が“１°のときには、切換回路２２に供給されるライ
トイネーブル信号ＷＥをライトイネーブル信号ＷＥＩと
してレジスタ群ＲＡＩに供給し、レジスタＲ１ｉを選択
する。 この書込みの際、不確定フラグＵｉは制御回路１４によ
り、命令実行順上書込みが正当であることが確定してい
なければ１゛にされ、確定した時点で０゛にされる。例
えば、この書込み命令の１つ前の命令の実行が完了して
いなければＵｉ＝“１′とされ、この実行が完了した時
点でＵ１＝ “０″ とされる。 また、書込み予約フラグＷ１は制御回路１４により、書
込み命令のデコード時に“１゛にされ、この書込み終了
後に°０°される。 レジスタＲｉの読み出しの際には、レジスタＲ０１及び
Ｒｌｉの内容がセレクタ２４及び２６に供給される。セ
レクタ２４及び２６の選択制御は、レジスタ選択フラグ
８１及び不確定フラグＵ１の内容に応じて制御回路１４
により行われる。が０゛の時には、レジスタＲ１ｉの内
容がセレクタ２４で選択され、かつ、レジスタＲＯｉの
内容がセレクタ２６で選択されて取り出される。例えば
、セレクタ２４の出力が演算ユニット１０に供給され、
セレクタ２６の出力が演算ユニット１２に供給される。 レジスタファイル１８のアドレスＡｉにデータＣを書き
込む場合のレジスタ選択フラグＳ ｌｓ不確定フラグＵ
１１書込み予約フラグＷｌルジスタＲＯｉ及びレジスタ
Ｒ１ｉの内容の変化を第３図（Ａ）〜（Ｄ）に示す。 （Ａ＞最初、レジスタＲＯｉには値Ｂが格納され、レジ
スタＲ１ｉには値へが格納されている。 Ｓｉ＝’０°であるので、値Ｂが新データ、値へが旧デ
ータである。Ｕｉ＝ “０”であるので、レジスタ選択
フラグ５４で指定されたレジスタＲＯ１の内容Ｂは命令
実行順上確定している。また、Ｗ ｉ ＝ “０“であ
るので、レジスタＲＯｉへの書込みが完了している。 （Ｂ）書込み命令デコード時に、書込み予約フラグＷｉ
が１°にされて書込み予約される。レジスタ選択フラグ
Ｓｉが“１° にされて、レジスタＲ１ｉに値Ｃが書き
込まれる。この書込みが完了すると、書込み予約フラグ
Ｗｉが“０“にされる。また、この書込みが命令実行順
上不確定であることを示すために、不確定フラグＵｉが
“ｌ。 にされる。 （Ｄ）この書込み命令が命令実行順上確定した時点で、
不確定フラグＵｉが°０°にされる。 次に、分岐命令前後の並列処理を第４図に基づいて説明
する。 プログラム上は、ステップ５０でレジスタＲ１とレジス
タＲ２の内容を加えてレジスタＲ３に代入し、ステップ
５２でＲ３〉０であればステップ５４へ進み、ステップ
５２でＲ３≦０であればステップ５６へ進む。 実際には、例えば、ステップ５０を演算ユニット１０で
実行する際に、演算ユニット１２でステップ５４を並列
に実行する。ステップ５４の演算結果はレジスタＲ４に
代入され、このレジスタＲ４の内容が未確定な新データ
となる。 次に、ステップ５２でＲ３＞Ｏと判定された場合には、
レジスタＲ４の内容が確定し、セレクタ２６から取り出
されたレジスタＲ４の内容が用いられる。ステップ５２
でＲ３≧０と判定された場合ニハ、セレクタ２４から取
り出されたレジスタＲ４の内容を用い、ステップ５６を
実行する。 したがって、ステップ５２のような分岐命令があっても
、この分岐命令の後の命令を分岐命令実行前に並列処理
することが可能となり、プロセッサの性能が向上する。 なお、本発明には外にも種々の変形例が含まれる。 例えば、演算ユニットを３組以上備えて、第４図に示す
ステップ５０．５２及び５４を並列処理する構成であっ
てもよい。 また、同一アドレスＡｉで指定される３つ以上のレジス
タＲ０ｉ、Ｒ１ｉ、…ＲＭｉを１組のレジスタとするレ
ジスタ群を備えた構成であってもよい。 また、上記実施例ではレジスタファイルが２ポートリー
ド（セレクタ２４．２６）・１ポートライト （セレク
タ１６）であるが、一般に、演算ユニットをＮ個用いた
場合には、２Ｎポートリード・Ｎポートライトの構成が
理想的である。
た要部構成を示す。 このプロセッサでは、同一構成の演算ユニット１０と１
２とを備え、制御回路１４の下で並列処理を行っている
。演算ユニット１０．１２による演算結果は、その何れ
か一方がセレクタ１６で選択されてレジスタファイル１
８へ供給される。 レジスタファイル１８は、レジスタ群ＲＡＯと、レジス
タ群ＲＡＩと、レジスタ選択フラグ群Ｓと、不確定フラ
グ群Ｕと、書込み予約フラグ群Ｗとを備えており、１組
になったこれらの構成要素ＲＯ１，Ｒ１ｉ、Ｓ ｉ、Ｕ
ｉ及びＷｉ（ｉ＝１〜Ｍ）は、アドレスＡｉにより同時
指定される。また、レジスタＲＯｉとレジスタＲ１ｉと
は互いに対（組）になっており、プログラム上は、両者
の一方がレジスタＲｉとして用いられる。すなわち、プ
ログラムでレジスタＲＯｉ又はレジスタＲ１ｉを直接指
定することができず、この指定はハードウェアで行われ
る。 レジスタＲｉにデータＤｉを書き込む場合、この指定は
次のようにして行われる。すなわち、ライトイネーブル
信号ＷＥでレジスタ選択フラグＳｉの内容が反転され、
この反転された内容が読み出されて切換回路２２の制御
端子に供給される。 切換回路２２は、この内容が“０°のときには、切換回
路２２に供給されるライトイネーブル信号ＷＥをライト
イネーブル信号ＷＥＤとしてレジスタ群ＲＡＯに供給し
、レジスタＲＯ４を選択する。 同様に、切換回路２２は、レジスタ選択フラグＳｉの内
容が“１°のときには、切換回路２２に供給されるライ
トイネーブル信号ＷＥをライトイネーブル信号ＷＥＩと
してレジスタ群ＲＡＩに供給し、レジスタＲ１ｉを選択
する。 この書込みの際、不確定フラグＵｉは制御回路１４によ
り、命令実行順上書込みが正当であることが確定してい
なければ１゛にされ、確定した時点で０゛にされる。例
えば、この書込み命令の１つ前の命令の実行が完了して
いなければＵｉ＝“１′とされ、この実行が完了した時
点でＵ１＝ “０″ とされる。 また、書込み予約フラグＷ１は制御回路１４により、書
込み命令のデコード時に“１゛にされ、この書込み終了
後に°０°される。 レジスタＲｉの読み出しの際には、レジスタＲ０１及び
Ｒｌｉの内容がセレクタ２４及び２６に供給される。セ
レクタ２４及び２６の選択制御は、レジスタ選択フラグ
８１及び不確定フラグＵ１の内容に応じて制御回路１４
により行われる。が０゛の時には、レジスタＲ１ｉの内
容がセレクタ２４で選択され、かつ、レジスタＲＯｉの
内容がセレクタ２６で選択されて取り出される。例えば
、セレクタ２４の出力が演算ユニット１０に供給され、
セレクタ２６の出力が演算ユニット１２に供給される。 レジスタファイル１８のアドレスＡｉにデータＣを書き
込む場合のレジスタ選択フラグＳ ｌｓ不確定フラグＵ
１１書込み予約フラグＷｌルジスタＲＯｉ及びレジスタ
Ｒ１ｉの内容の変化を第３図（Ａ）〜（Ｄ）に示す。 （Ａ＞最初、レジスタＲＯｉには値Ｂが格納され、レジ
スタＲ１ｉには値へが格納されている。 Ｓｉ＝’０°であるので、値Ｂが新データ、値へが旧デ
ータである。Ｕｉ＝ “０”であるので、レジスタ選択
フラグ５４で指定されたレジスタＲＯ１の内容Ｂは命令
実行順上確定している。また、Ｗ ｉ ＝ “０“であ
るので、レジスタＲＯｉへの書込みが完了している。 （Ｂ）書込み命令デコード時に、書込み予約フラグＷｉ
が１°にされて書込み予約される。レジスタ選択フラグ
Ｓｉが“１° にされて、レジスタＲ１ｉに値Ｃが書き
込まれる。この書込みが完了すると、書込み予約フラグ
Ｗｉが“０“にされる。また、この書込みが命令実行順
上不確定であることを示すために、不確定フラグＵｉが
“ｌ。 にされる。 （Ｄ）この書込み命令が命令実行順上確定した時点で、
不確定フラグＵｉが°０°にされる。 次に、分岐命令前後の並列処理を第４図に基づいて説明
する。 プログラム上は、ステップ５０でレジスタＲ１とレジス
タＲ２の内容を加えてレジスタＲ３に代入し、ステップ
５２でＲ３〉０であればステップ５４へ進み、ステップ
５２でＲ３≦０であればステップ５６へ進む。 実際には、例えば、ステップ５０を演算ユニット１０で
実行する際に、演算ユニット１２でステップ５４を並列
に実行する。ステップ５４の演算結果はレジスタＲ４に
代入され、このレジスタＲ４の内容が未確定な新データ
となる。 次に、ステップ５２でＲ３＞Ｏと判定された場合には、
レジスタＲ４の内容が確定し、セレクタ２６から取り出
されたレジスタＲ４の内容が用いられる。ステップ５２
でＲ３≧０と判定された場合ニハ、セレクタ２４から取
り出されたレジスタＲ４の内容を用い、ステップ５６を
実行する。 したがって、ステップ５２のような分岐命令があっても
、この分岐命令の後の命令を分岐命令実行前に並列処理
することが可能となり、プロセッサの性能が向上する。 なお、本発明には外にも種々の変形例が含まれる。 例えば、演算ユニットを３組以上備えて、第４図に示す
ステップ５０．５２及び５４を並列処理する構成であっ
てもよい。 また、同一アドレスＡｉで指定される３つ以上のレジス
タＲ０ｉ、Ｒ１ｉ、…ＲＭｉを１組のレジスタとするレ
ジスタ群を備えた構成であってもよい。 また、上記実施例ではレジスタファイルが２ポートリー
ド（セレクタ２４．２６）・１ポートライト （セレク
タ１６）であるが、一般に、演算ユニットをＮ個用いた
場合には、２Ｎポートリード・Ｎポートライトの構成が
理想的である。
以上説明した如く、本発明に係るプロセッサを用いれば
、分岐命令実行前に分岐後の命令を並列処理することが
可能となるという優れた効果を奏し、プロセッサの処理
速度向上に寄与するところが大きい。 また、上述の書込み予約フラグ群と書き込み予約識別手
段を備えれば、並列処理に伴う同一アドレスのレジスタ
への書込みの競合を容易に制御することができるという
効果を奏する。
、分岐命令実行前に分岐後の命令を並列処理することが
可能となるという優れた効果を奏し、プロセッサの処理
速度向上に寄与するところが大きい。 また、上述の書込み予約フラグ群と書き込み予約識別手
段を備えれば、並列処理に伴う同一アドレスのレジスタ
への書込みの競合を容易に制御することができるという
効果を奏する。
第１図は本発明に係るプロセッサの原理構成を示すブロ
ック図である。 第２図乃至第４図は本発明の一実施例１こ係り、第２図
はプロセッサの要部構成を示すブロック図、 第３図はレジスタＲｉにデータＣを書き込む場合のレジ
スタ及びフラグの内容変化を示す図、第４図は分岐命令
前後の並列処理を説明するためのフローチャートである
。 図中、 １８はレジスタファイル ２０はＤフリップフロップ Ｓはレジスタ選択フラグ群 Ｕは不確定フラグ群 レジスタＲｉ 第３図 説明するためのフローチャート 第４図
ック図である。 第２図乃至第４図は本発明の一実施例１こ係り、第２図
はプロセッサの要部構成を示すブロック図、 第３図はレジスタＲｉにデータＣを書き込む場合のレジ
スタ及びフラグの内容変化を示す図、第４図は分岐命令
前後の並列処理を説明するためのフローチャートである
。 図中、 １８はレジスタファイル ２０はＤフリップフロップ Ｓはレジスタ選択フラグ群 Ｕは不確定フラグ群 レジスタＲｉ 第３図 説明するためのフローチャート 第４図
Claims (1)
- 【特許請求の範囲】 １）、並列処理のため複数組の演算ユニット（１１〜１
Ｎ）を備えたプロセッサにおいて、複数組のレジスタか
らなり、組になっているレジスタ（Ｒ０ｉ、Ｒ１ｉ、…
ＲＭｉ）が同一アドレス（Ａｉ）で指定されるレジスタ
群（２）と、 該組のレジスタの過去における選択順を示す選択順記憶
手段（Ｓｉ）を各組について備え、該レジスタに対応し
た該選択順記憶手段がレジスタ指定アドレス（Ａｉ）で
指定される選択順記憶手段群（３）と、 該組の各レジスタについてその内容が確定しているかど
うかを示す確定識別記憶手段（Ｕｉ）を各組について備
え、該レジスタに対応した該確定識別記憶手段がレジス
タ指定アドレス（Ａｉ）で指定される確定識別記憶手段
群（４）と、 該レジスタへデータを書き込む際に、指定アドレス（Ａ
ｉ）の該選択順記憶手段（Ｓｉ）の内容に応じて該組の
レジスタの一つを選択し、該選択順記憶手段の内容を更
新させるレジスタ選択制御手段（５）と、 該指定アドレス（Ａｉ）の該確定識別記憶手段（Ｕｉ）
の内容を、命令実行順序上該書き込みが結果的に正しい
ことが確定したかどうかに応じて書き換える書き込み確
定識別手段（６）とを有し、該選択順記憶手段（Ｓｉ）
及び該確定識別記憶手段（Ｕｉ）の内容に応じて該レジ
スタの内容を読み出すことを特徴とするプロセッサ。 ２）、請求項１のプロセッサにさらに、 前記レジスタへのデータ書き込み予約がされているかど
うかを示す書込み予約フラグ（Ｗｉ）を前記レジスタの
各組について備え、該レジスタに対応した該書込み予約
フラグがレジスタ指定アドレスで指定される書込み予約
フラグ群（Ｗ）と、該レジスタへデータを書き込む際に
、書き込み命令デコード時に書き込み予約したことを示
し該書き込み終了後に該予約を解除したことを示すよう
に該書込み予約フラグの内容を書き換える書き込み予約
識別手段（１４）と、 を備えたことを特徴とするプロセッサ。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2314607A JPH04184534A (ja) | 1990-11-20 | 1990-11-20 | プロセッサ |
| EP91310673A EP0487317B1 (en) | 1990-11-20 | 1991-11-20 | Processor and method for parallel processing |
| US07/795,145 US5404551A (en) | 1990-11-20 | 1991-11-20 | Parallel processor which processes instructions, after a branch instruction, in parallel prior to executing the branch instruction and its parallel processing method |
| DE69130414T DE69130414T2 (de) | 1990-11-20 | 1991-11-20 | Prozessor und Verfahren zur parallelen Verarbeitung |
| KR1019910020688A KR960003047B1 (ko) | 1990-11-20 | 1991-11-20 | 분기명령 실행전에 분기후의 명령을 병렬처리하는 병렬처리 장치 및 그의 병렬처리 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2314607A JPH04184534A (ja) | 1990-11-20 | 1990-11-20 | プロセッサ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04184534A true JPH04184534A (ja) | 1992-07-01 |
Family
ID=18055335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2314607A Pending JPH04184534A (ja) | 1990-11-20 | 1990-11-20 | プロセッサ |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5404551A (ja) |
| EP (1) | EP0487317B1 (ja) |
| JP (1) | JPH04184534A (ja) |
| KR (1) | KR960003047B1 (ja) |
| DE (1) | DE69130414T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6044455A (en) * | 1996-10-25 | 2000-03-28 | Ricoh Company, Ltd. | Central processing unit adapted for pipeline process |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4208459A1 (de) * | 1992-03-17 | 1993-09-23 | Philips Patentverwaltung | Schaltungsanordnung zur verarbeitung von eingabe/ausgabedaten |
| JPH06242948A (ja) * | 1993-02-16 | 1994-09-02 | Fujitsu Ltd | パイプライン処理計算機 |
| JP3311462B2 (ja) * | 1994-02-23 | 2002-08-05 | 富士通株式会社 | コンパイル処理装置 |
| US5765016A (en) * | 1996-09-12 | 1998-06-09 | Advanced Micro Devices, Inc. | Reorder buffer configured to store both speculative and committed register states |
| US6343359B1 (en) * | 1999-05-18 | 2002-01-29 | Ip-First, L.L.C. | Result forwarding cache |
| US7813991B1 (en) | 2000-04-10 | 2010-10-12 | Christopher Keith | Automated trading negotiation protocols |
| US8249975B1 (en) | 2000-04-10 | 2012-08-21 | Stikine Technology, Llc | Automated first look at market events |
| US7774246B1 (en) | 2000-04-10 | 2010-08-10 | Christopher Keith | Automated price setting for paired orders |
| US7908198B1 (en) | 2000-04-10 | 2011-03-15 | Stikine Technology, Llc | Automated preferences for market participants |
| US8775294B1 (en) | 2000-04-10 | 2014-07-08 | Stikine Technology, Llc | Automated linked order processing |
| US7539638B1 (en) | 2000-04-10 | 2009-05-26 | Stikine Technology, Llc | Representation of order in multiple markets |
| US7792733B1 (en) | 2000-04-10 | 2010-09-07 | Christopher Keith | Automated synchronization of orders represented in multiple markets |
| US7472087B2 (en) | 2000-04-10 | 2008-12-30 | Stikine Technology, Llc | Trading program for interacting with market programs on a platform |
| US7882007B2 (en) * | 2000-04-10 | 2011-02-01 | Christopher Keith | Platform for market programs and trading programs |
| US8296215B1 (en) * | 2000-04-10 | 2012-10-23 | Stikine Technology, Llc | Trading system with elfs and umpires |
| US8799138B2 (en) * | 2000-04-10 | 2014-08-05 | Stikine Technology, Llc | Routing control for orders eligible for multiple markets |
| US6821786B2 (en) * | 2002-04-25 | 2004-11-23 | Future Data Inc. | Diagnostic test for elemental imbalances |
| US7580914B2 (en) * | 2003-12-24 | 2009-08-25 | Intel Corporation | Method and apparatus to improve execution of a stored program |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4430706A (en) * | 1980-10-27 | 1984-02-07 | Burroughs Corporation | Branch prediction apparatus and method for a data processing system |
| US4766566A (en) * | 1986-08-18 | 1988-08-23 | International Business Machines Corp. | Performance enhancement scheme for a RISC type VLSI processor using dual execution units for parallel instruction processing |
| US5218712A (en) * | 1987-07-01 | 1993-06-08 | Digital Equipment Corporation | Providing a data processor with a user-mode accessible mode of operations in which the processor performs processing operations without interruption |
| US5155817A (en) * | 1988-04-01 | 1992-10-13 | Kabushiki Kaisha Toshiba | Microprocessor |
| US5006980A (en) * | 1988-07-20 | 1991-04-09 | Digital Equipment Corporation | Pipelined digital CPU with deadlock resolution |
| US5019967A (en) * | 1988-07-20 | 1991-05-28 | Digital Equipment Corporation | Pipeline bubble compression in a computer system |
| US4980819A (en) * | 1988-12-19 | 1990-12-25 | Bull Hn Information Systems Inc. | Mechanism for automatically updating multiple unit register file memories in successive cycles for a pipelined processing system |
| US5155843A (en) * | 1990-06-29 | 1992-10-13 | Digital Equipment Corporation | Error transition mode for multi-processor system |
| US5237525A (en) * | 1992-06-01 | 1993-08-17 | Motorola, Inc. | In a data processor an SRT divider having a negative divisor sticky detection circuit |
-
1990
- 1990-11-20 JP JP2314607A patent/JPH04184534A/ja active Pending
-
1991
- 1991-11-20 US US07/795,145 patent/US5404551A/en not_active Expired - Fee Related
- 1991-11-20 DE DE69130414T patent/DE69130414T2/de not_active Expired - Fee Related
- 1991-11-20 EP EP91310673A patent/EP0487317B1/en not_active Expired - Lifetime
- 1991-11-20 KR KR1019910020688A patent/KR960003047B1/ko not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6044455A (en) * | 1996-10-25 | 2000-03-28 | Ricoh Company, Ltd. | Central processing unit adapted for pipeline process |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0487317A3 (en) | 1993-08-25 |
| EP0487317A2 (en) | 1992-05-27 |
| DE69130414D1 (de) | 1998-12-03 |
| EP0487317B1 (en) | 1998-10-28 |
| US5404551A (en) | 1995-04-04 |
| DE69130414T2 (de) | 1999-03-18 |
| KR920010475A (ko) | 1992-06-26 |
| KR960003047B1 (ko) | 1996-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04184534A (ja) | プロセッサ | |
| US6009509A (en) | Method and system for the temporary designation and utilization of a plurality of physical registers as a stack | |
| NZ236142A (en) | Data processor skips execution of instructions in queue that are tagged as requiring unavailable data | |
| US6338134B1 (en) | Method and system in a superscalar data processing system for the efficient processing of an instruction by moving only pointers to data | |
| CN109416632B (zh) | 用于处理数据的装置和方法 | |
| JP2560988B2 (ja) | 情報処理装置および処理方法 | |
| CN101470599A (zh) | 处理单元 | |
| JPH02227730A (ja) | データ処理システム | |
| JPH03268005A (ja) | プログラマブルコントローラ | |
| JPH0673105B2 (ja) | 命令パイプライン方式のマイクロプロセッサ | |
| JPS6089274A (ja) | ベクトルマスク制御システム | |
| US20030177482A1 (en) | Unbundling, translation and rebundling of instruction bundles in an instruction stream | |
| JPH031231A (ja) | マイクロプログラム制御装置 | |
| JP4160705B2 (ja) | プロセッサ及びプロセッサシステム | |
| CA1264200A (en) | System memory for a reduction processor evaluating programs stored as binary directed graphs employing variable-free applicative language codes | |
| US5784606A (en) | Method and system in a superscalar data processing system for the efficient handling of exceptions | |
| JP2552738B2 (ja) | データ処理装置 | |
| US6789185B1 (en) | Instruction control apparatus and method using micro program | |
| JP2000181707A (ja) | 命令制御装置及びその方法 | |
| US5675776A (en) | Data processor using FIFO memories for routing operations to parallel operational units | |
| JPH0754467B2 (ja) | データ処理装置 | |
| US4598361A (en) | Allocator for a reduction processor evaluating programs stored as binary directed graphs employing variable-free applicative language codes | |
| JP2814683B2 (ja) | 命令処理装置 | |
| JPH0222413B2 (ja) | ||
| JP2000347862A (ja) | 命令入換え回路 |