JP2642529B2 - 並列プロセッサーの命令分配処理装置 - Google Patents
並列プロセッサーの命令分配処理装置Info
- Publication number
- JP2642529B2 JP2642529B2 JP3099131A JP9913191A JP2642529B2 JP 2642529 B2 JP2642529 B2 JP 2642529B2 JP 3099131 A JP3099131 A JP 3099131A JP 9913191 A JP9913191 A JP 9913191A JP 2642529 B2 JP2642529 B2 JP 2642529B2
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- instructions
- parallel
- instruction distribution
- execution
- 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 - Fee Related
Links
- 238000004458 analytical method Methods 0.000 claims description 16
- 238000011835 investigation Methods 0.000 claims description 12
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 11
- 230000005764 inhibitory process Effects 0.000 claims description 2
- 239000004065 semiconductor Substances 0.000 claims description 2
- 238000001459 lithography Methods 0.000 claims 1
- 238000000034 method Methods 0.000 description 13
- 238000001514 detection method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000003672 processing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Advance Control (AREA)
- Executing Machine-Instructions (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ＲＩＳＣ（縮小命令セ
ットコンピュータ）型のマイクロプロセッサーに係り、
特に複数の命令を並列処理するスーパースケーラー（Su
perscalar ）方式の並列プロセッサーにおける並列実行
制御のための命令分配供給を行う命令分配処理装置に関
する。
ットコンピュータ）型のマイクロプロセッサーに係り、
特に複数の命令を並列処理するスーパースケーラー（Su
perscalar ）方式の並列プロセッサーにおける並列実行
制御のための命令分配供給を行う命令分配処理装置に関
する。
【０００２】
【従来の技術】従来、データプロセッサーの処理方式
は、一命令を順次処理するＳＩＳＤ（Single Instructi
on Single Data）が主流であった。そして、プロセッサ
ーの性能向上の要求に対しては、まずは、取り扱うデー
タ幅の拡大、動作周波数の向上により対応し、さらに、
処理自体をいくつかのセクションに分けて複数のデータ
を同時に処理するパイプライン方式や、浮動小数点演算
などの特殊処理専用のハードウェアの追加により対応し
てきた。
は、一命令を順次処理するＳＩＳＤ（Single Instructi
on Single Data）が主流であった。そして、プロセッサ
ーの性能向上の要求に対しては、まずは、取り扱うデー
タ幅の拡大、動作周波数の向上により対応し、さらに、
処理自体をいくつかのセクションに分けて複数のデータ
を同時に処理するパイプライン方式や、浮動小数点演算
などの特殊処理専用のハードウェアの追加により対応し
てきた。
【０００３】一方、プロセッサーの一層の性能向上に対
する要求に対しては、複数の命令を同時（並列）に実行
するＭＩＭＤ（Multiple-instruction struction Multi
ple-data stream ）方式が有効である。これは、複数の
演算処理装置を備え、これらを同時に働かす方式であ
り、同一の演算器のアレイを有するアレイプロセッサー
とか、相異なる演算器を複数組有し、複数のパイプライ
ンを持つスーパースケーラー方式の並列プロセッサーな
どがある。
する要求に対しては、複数の命令を同時（並列）に実行
するＭＩＭＤ（Multiple-instruction struction Multi
ple-data stream ）方式が有効である。これは、複数の
演算処理装置を備え、これらを同時に働かす方式であ
り、同一の演算器のアレイを有するアレイプロセッサー
とか、相異なる演算器を複数組有し、複数のパイプライ
ンを持つスーパースケーラー方式の並列プロセッサーな
どがある。
【０００４】前者のアレイプロセッサーは、一般のデー
タ処理への応用が難しいので応用分野が限られる。これ
に対して、スーパースケーラー方式の並列プロセッサー
は、その制御方式が従来のプロセッサーの制御方式の拡
張に相当するものとしてとらえることができるので、一
般のデータ処理への応用が比較的簡単である。
タ処理への応用が難しいので応用分野が限られる。これ
に対して、スーパースケーラー方式の並列プロセッサー
は、その制御方式が従来のプロセッサーの制御方式の拡
張に相当するものとしてとらえることができるので、一
般のデータ処理への応用が比較的簡単である。
【０００５】スーパースケーラー方式の並列プロセッサ
ーは、複数組の演算器を同時に働かせることにより１ク
ロック（サイクル）の間に複数の命令を並列に実行す
る。この場合、命令の処理は、複数の命令を同時にフェ
ッチ／デコードし、これを演算器で実行するので、従来
のプロセッサーに比べて高い処理能力を発揮する。
ーは、複数組の演算器を同時に働かせることにより１ク
ロック（サイクル）の間に複数の命令を並列に実行す
る。この場合、命令の処理は、複数の命令を同時にフェ
ッチ／デコードし、これを演算器で実行するので、従来
のプロセッサーに比べて高い処理能力を発揮する。
【０００６】このスーパースケーラー方式の並列プロセ
ッサーの具体例としては、２個の整数演算ユニットに１
個の浮動小数点演算ユニットを付加し、整数演算命令
（通常のプロセッサーの命令）２つ、あるいは整数演算
命令１つと浮動小数点演算命令１つとの合計２命令を並
列実行するもの（1991 IEEE ISSCC Digest of TECHNICA
L Paper pp.100〜101 ，「A 100MIPS,64b Superscalar
Microprocessor with DSP Enhancements」 by Ran Talm
udi et al ）等がある。
ッサーの具体例としては、２個の整数演算ユニットに１
個の浮動小数点演算ユニットを付加し、整数演算命令
（通常のプロセッサーの命令）２つ、あるいは整数演算
命令１つと浮動小数点演算命令１つとの合計２命令を並
列実行するもの（1991 IEEE ISSCC Digest of TECHNICA
L Paper pp.100〜101 ，「A 100MIPS,64b Superscalar
Microprocessor with DSP Enhancements」 by Ran Talm
udi et al ）等がある。
【０００７】ところで、スーパースケーラー方式の並列
プロセッサーは、同時に演算可能な演算器の数により命
令実行の並列度が制限される。また、従来のプロセッサ
ーにおける演算器は、命令列から１命令づつ順番に処理
したのに対して、スーパースケーラー方式における並列
実行の処理は、命令列からＮ命令づつ順番に処理してい
るだけであり、その制御方式は従来のプロセッサーの制
御方式の拡張に相当し、従来のプロセッサー用のプログ
ラム自体を書換えることなく使用できる。
プロセッサーは、同時に演算可能な演算器の数により命
令実行の並列度が制限される。また、従来のプロセッサ
ーにおける演算器は、命令列から１命令づつ順番に処理
したのに対して、スーパースケーラー方式における並列
実行の処理は、命令列からＮ命令づつ順番に処理してい
るだけであり、その制御方式は従来のプロセッサーの制
御方式の拡張に相当し、従来のプロセッサー用のプログ
ラム自体を書換えることなく使用できる。
【０００８】換言すれば、スーパースケーラー方式の並
列プロセッサーは、演算器単位で従来と同様の命令デコ
ーダを用意し、これに並列実行制御機能を付加すること
により実現できる。この並列実行制御機能の役割は、命
令の並列実行の可能性の調査（以下、依存解析と記す）
と、並列実行可能な命令の各演算器への割振りである。
この中でも、特に依存解析の結果に基づいて適切な命令
を適切な演算器に分配する命令分配処理機能が肝要であ
る。
列プロセッサーは、演算器単位で従来と同様の命令デコ
ーダを用意し、これに並列実行制御機能を付加すること
により実現できる。この並列実行制御機能の役割は、命
令の並列実行の可能性の調査（以下、依存解析と記す）
と、並列実行可能な命令の各演算器への割振りである。
この中でも、特に依存解析の結果に基づいて適切な命令
を適切な演算器に分配する命令分配処理機能が肝要であ
る。
【０００９】ここで、命令分配処理機能の必要性につい
て述べておく。スーパースケーラー方式の並列プロセッ
サーにおける並列実行制御方式は、最大Ｎ（Ｎ＞１）個
の命令を並列実行できる場合でも、常にＮ個の命令を並
列実行できるわけではない。即ち、用意された演算器の
種類と命令で使う演算器との不一致があるので、命令に
対して演算器が不足した場合には当然ながら全命令（Ｎ
個）を並列実行することはできない（リソースコンフリ
クトと言う）。
て述べておく。スーパースケーラー方式の並列プロセッ
サーにおける並列実行制御方式は、最大Ｎ（Ｎ＞１）個
の命令を並列実行できる場合でも、常にＮ個の命令を並
列実行できるわけではない。即ち、用意された演算器の
種類と命令で使う演算器との不一致があるので、命令に
対して演算器が不足した場合には当然ながら全命令（Ｎ
個）を並列実行することはできない（リソースコンフリ
クトと言う）。
【００１０】また、命令に対して演算器が足りていて
も、演算で用いるデータが同時に実行している隣りの命
令によって作られる場合には、データが作られるまでは
実行できない（データコンフリクトと言う）。このデー
タコンフリクトの場合は、リソースコンフリクトの場合
とは異なり、実行前に調べることが難しいので、命令を
一旦供給した後に命令の実行を中止するという制御を行
う。
も、演算で用いるデータが同時に実行している隣りの命
令によって作られる場合には、データが作られるまでは
実行できない（データコンフリクトと言う）。このデー
タコンフリクトの場合は、リソースコンフリクトの場合
とは異なり、実行前に調べることが難しいので、命令を
一旦供給した後に命令の実行を中止するという制御を行
う。
【００１１】また、ある命令が、リソースコンフリクト
またはデータコンフリクトのいずれかの理由により実行
できなかった場合には、その命令より順序が後であっ
て、かつ、同時に分配される命令も、同時実行すること
ができない。
またはデータコンフリクトのいずれかの理由により実行
できなかった場合には、その命令より順序が後であっ
て、かつ、同時に分配される命令も、同時実行すること
ができない。
【００１２】そこで、Ｎ個の命令のうちで同時に実行で
きない命令が存在する場合には、まず、実行できる命令
を全て実行した後に残りの命令を実行するという制御を
行う。即ち、Ｎ個の命令間の依存解析を行い、この結
果、ｉ（ｉ≦Ｎ）番目の命令が同時実行不可能である
と、まず、（ｉ−１）番目の命令まで実行し、この後、
残りの（Ｎ−ｉ＋１）個の命令に対して再び依存解析を
行い、残りの命令を実行する。そして、Ｎ個の命令全て
の実行が終了したら、新たに次のＮ個の命令の実行に移
る。
きない命令が存在する場合には、まず、実行できる命令
を全て実行した後に残りの命令を実行するという制御を
行う。即ち、Ｎ個の命令間の依存解析を行い、この結
果、ｉ（ｉ≦Ｎ）番目の命令が同時実行不可能である
と、まず、（ｉ−１）番目の命令まで実行し、この後、
残りの（Ｎ−ｉ＋１）個の命令に対して再び依存解析を
行い、残りの命令を実行する。そして、Ｎ個の命令全て
の実行が終了したら、新たに次のＮ個の命令の実行に移
る。
【００１３】
【発明が解決しようとする課題】本発明は上記の事情に
鑑みてなされたもので、簡単な構成で並列実行制御のた
めの命令分配供給を効率的に行い得る並列プロセッサー
の命令分配処理装置を提供することを目的とする。
鑑みてなされたもので、簡単な構成で並列実行制御のた
めの命令分配供給を効率的に行い得る並列プロセッサー
の命令分配処理装置を提供することを目的とする。
【００１４】また、本発明は、命令分配開始位置格納動
作およびリソースコンフリクト調査結果から命令分配許
可信号を生成する動作を高速化し得る並列プロセッサー
の命令分配処理装置を提供することを目的とする。
作およびリソースコンフリクト調査結果から命令分配許
可信号を生成する動作を高速化し得る並列プロセッサー
の命令分配処理装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】本発明は、最大Ｎ（Ｎ＞
１）個の命令を並列実行できるように構成された複数の
パイプラインを持つスーパースケーラー方式の並列プロ
セッサーにおける並列実行制御のための命令分配供給を
行う命令分配処理装置において、前記Ｎ個の命令のうち
のどの命令から分配を開始するかを示す命令分配開始位
置ポインタと、この命令分配開始位置ポインタの内容と
リソースコンフリクトを調べる依存解析の結果に基づい
て命令実行用演算器への命令／供給の可否を決定するた
めの信号を生成する命令分配許可信号生成回路と、上記
命令分配許可信号とデータコンフリクトを調べる依存解
析の結果に基づいて前記Ｎ個の命令のうちのどこまで命
令実行が終了したかを示すためのフラグを生成し、この
フラグの内容に応じて前記命令分配開始位置ポインタの
内容が次回の命令実行に際しての命令開始位置を示すよ
うに更新する更新回路とを具備することを特徴とする。
１）個の命令を並列実行できるように構成された複数の
パイプラインを持つスーパースケーラー方式の並列プロ
セッサーにおける並列実行制御のための命令分配供給を
行う命令分配処理装置において、前記Ｎ個の命令のうち
のどの命令から分配を開始するかを示す命令分配開始位
置ポインタと、この命令分配開始位置ポインタの内容と
リソースコンフリクトを調べる依存解析の結果に基づい
て命令実行用演算器への命令／供給の可否を決定するた
めの信号を生成する命令分配許可信号生成回路と、上記
命令分配許可信号とデータコンフリクトを調べる依存解
析の結果に基づいて前記Ｎ個の命令のうちのどこまで命
令実行が終了したかを示すためのフラグを生成し、この
フラグの内容に応じて前記命令分配開始位置ポインタの
内容が次回の命令実行に際しての命令開始位置を示すよ
うに更新する更新回路とを具備することを特徴とする。
【００１６】
【作用】上記命令分配処理装置は、命令分配開始位置ポ
インタと、命令分配許可信号生成回路と、更新回路とを
具備する簡単な構成でありながら、並列実行制御のため
の命令分配供給を効率的に行うことができる。
インタと、命令分配許可信号生成回路と、更新回路とを
具備する簡単な構成でありながら、並列実行制御のため
の命令分配供給を効率的に行うことができる。
【００１７】なお、命令分配開始位置ポインタを並列実
行できる命令の数だけ揃えてデコード動作の時間を省略
するようにすれば、命令分配開始位置格納動作を高速化
できる。さらに、リソースコンフリクト調査結果から命
令分配許可信号を生成する回路にキャリー信号先見回路
を用いれば、信号生成動作を高速化できる。
行できる命令の数だけ揃えてデコード動作の時間を省略
するようにすれば、命令分配開始位置格納動作を高速化
できる。さらに、リソースコンフリクト調査結果から命
令分配許可信号を生成する回路にキャリー信号先見回路
を用いれば、信号生成動作を高速化できる。
【００１８】
【実施例】以下、図面を参照して本発明の一実施例を詳
細に説明する。
細に説明する。
【００１９】図１は、スーパースケーラー方式の並列プ
ロセッサーにおける並列実行制御のための命令分配供給
を行う命令分配処理装置の基本構成例を示している。こ
の並列プロセッサーは、相異なる演算器（図示せず）を
複数組有し、演算器単位で命令デコーダ（図示せず）を
有し、命令の並列実行の可能性の調査（依存解析）およ
び並列実行可能な命令の各演算器への割振りを行う並列
実行制御機能を有し、前記各演算器を同時に働かせるこ
とにより１クロックの間に最大Ｎ（Ｎ＞１）個の命令を
並列に実行できるように構成された複数のパイプライン
（図示せず）を持っている。
ロセッサーにおける並列実行制御のための命令分配供給
を行う命令分配処理装置の基本構成例を示している。こ
の並列プロセッサーは、相異なる演算器（図示せず）を
複数組有し、演算器単位で命令デコーダ（図示せず）を
有し、命令の並列実行の可能性の調査（依存解析）およ
び並列実行可能な命令の各演算器への割振りを行う並列
実行制御機能を有し、前記各演算器を同時に働かせるこ
とにより１クロックの間に最大Ｎ（Ｎ＞１）個の命令を
並列に実行できるように構成された複数のパイプライン
（図示せず）を持っている。
【００２０】１０は並列に実行する命令数Ｎに対応する
だけのビット幅を持ち、Ｎ個の命令のうちのどの命令か
ら分配を開始するかを示す記憶装置（例えばＮ個の命令
分配開始位置ポインタ用レジスタ、以下、命令ポインタ
と記す）である。１１は上記命令ポインタ１０の内容と
前記命令数に応じた少なくとも１本以上の第１の入力信
号（リソースコンフリクトを調べる依存解析の結果）と
から前記命令数と同数の出力信号（命令実行用演算器へ
の命令の分配／供給の可否を決定するための命令分配許
可信号）を生成し、実際に命令を取り扱うスイッチ回路
（図示せず）へ供給する第１の演算回路（以下、命令分
配許可信号生成回路と記す）である。
だけのビット幅を持ち、Ｎ個の命令のうちのどの命令か
ら分配を開始するかを示す記憶装置（例えばＮ個の命令
分配開始位置ポインタ用レジスタ、以下、命令ポインタ
と記す）である。１１は上記命令ポインタ１０の内容と
前記命令数に応じた少なくとも１本以上の第１の入力信
号（リソースコンフリクトを調べる依存解析の結果）と
から前記命令数と同数の出力信号（命令実行用演算器へ
の命令の分配／供給の可否を決定するための命令分配許
可信号）を生成し、実際に命令を取り扱うスイッチ回路
（図示せず）へ供給する第１の演算回路（以下、命令分
配許可信号生成回路と記す）である。
【００２１】１２は上記命令分配許可信号と少なくとも
２本以上の第２の入力信号（データコンフリクトを調べ
る依存解析の結果）とから前記Ｎ個の命令のうちのどこ
まで命令実行が終了したかを示すための情報（フラグ）
を生成し、このフラグの内容に応じて前記命令ポインタ
１０の内容が次回の命令実行に際しての命令開始位置を
示すように更新する第２の演算回路（以下、命令ポイン
タ更新回路）である。
２本以上の第２の入力信号（データコンフリクトを調べ
る依存解析の結果）とから前記Ｎ個の命令のうちのどこ
まで命令実行が終了したかを示すための情報（フラグ）
を生成し、このフラグの内容に応じて前記命令ポインタ
１０の内容が次回の命令実行に際しての命令開始位置を
示すように更新する第２の演算回路（以下、命令ポイン
タ更新回路）である。
【００２２】図２は、図１の命令分配処理装置の一実施
例（Ｎ＝４の場合）を示している。４ビットの命令ポイ
ンタ２０１〜２０４の各ビットは４つの命令に対応して
おり、開始すべき命令に対応するビットに“１”が設定
され、それ以外のビットには“０”が設定されている。
従って、この命令ポインタ２０１〜２０４の内容は、
（1,0,0,0 ）、（0,1,0,0 ）、（0,0,1,0 ）、（0,0,0,
1 ）の４つの値のいずれかである。命令分配許可信号生
成回路２１１〜２１４は、命令ポインタ２０１〜２０４
の内容（出力信号ｇ0 〜ｇ3 ）とリソースコンフリクト
調査（依存解析）の結果（ｆ0 〜ｆ3 ）とに基づいて４
つの命令のうちのどの命令まで分配するかを決定し、各
命令に対する命令分配許可信号（ｉ0 〜ｉ3 ）を生成す
る。
例（Ｎ＝４の場合）を示している。４ビットの命令ポイ
ンタ２０１〜２０４の各ビットは４つの命令に対応して
おり、開始すべき命令に対応するビットに“１”が設定
され、それ以外のビットには“０”が設定されている。
従って、この命令ポインタ２０１〜２０４の内容は、
（1,0,0,0 ）、（0,1,0,0 ）、（0,0,1,0 ）、（0,0,0,
1 ）の４つの値のいずれかである。命令分配許可信号生
成回路２１１〜２１４は、命令ポインタ２０１〜２０４
の内容（出力信号ｇ0 〜ｇ3 ）とリソースコンフリクト
調査（依存解析）の結果（ｆ0 〜ｆ3 ）とに基づいて４
つの命令のうちのどの命令まで分配するかを決定し、各
命令に対する命令分配許可信号（ｉ0 〜ｉ3 ）を生成す
る。
【００２３】命令ポインタ更新回路２２１〜２２４は、
４つの命令の実行状況を把握する制御回路であり、命令
分配許可信号（ｉ0 〜ｉ3 ）とデータコンフリクト調査
（依存解析）の結果（ｈ0 〜ｈ3 ）とに基づいて命令の
実行終了状況（前記Ｎ個の命令のうちのどこまで命令実
行が終了したか）を把握し、この実行終了状況を示す命
令実行終了フラグ信号（ｊ0 〜ｊ3 ）を生成して命令ポ
インタ２０１〜２０４に出力する。
４つの命令の実行状況を把握する制御回路であり、命令
分配許可信号（ｉ0 〜ｉ3 ）とデータコンフリクト調査
（依存解析）の結果（ｈ0 〜ｈ3 ）とに基づいて命令の
実行終了状況（前記Ｎ個の命令のうちのどこまで命令実
行が終了したか）を把握し、この実行終了状況を示す命
令実行終了フラグ信号（ｊ0 〜ｊ3 ）を生成して命令ポ
インタ２０１〜２０４に出力する。
【００２４】上記実施例の命令分配処理は、命令ポイン
タ２０１〜２０４と、命令分配許可信号生成回路２１１
〜２１４と、命令ポインタ更新回路２２１〜２２４とを
具備する簡単な構成でありながら、並列実行制御のため
の命令分配供給を効率的に行うことができる。即ち、あ
る命令が、リソースコンフリクトまたはデータコンフリ
クトのいずれかの理由により実行できなかった場合に
は、Ｎ個の命令間の依存解析の結果、ｉ（ｉ≦Ｎ）番目
の命令が同時実行不可能であると、まず、（ｉ−１）番
目の命令まで実行し、この後、残りの（Ｎ−ｉ＋１）個
の命令に対して再び依存解析を行い、残りの命令を実行
するように制御することが可能になる。
タ２０１〜２０４と、命令分配許可信号生成回路２１１
〜２１４と、命令ポインタ更新回路２２１〜２２４とを
具備する簡単な構成でありながら、並列実行制御のため
の命令分配供給を効率的に行うことができる。即ち、あ
る命令が、リソースコンフリクトまたはデータコンフリ
クトのいずれかの理由により実行できなかった場合に
は、Ｎ個の命令間の依存解析の結果、ｉ（ｉ≦Ｎ）番目
の命令が同時実行不可能であると、まず、（ｉ−１）番
目の命令まで実行し、この後、残りの（Ｎ−ｉ＋１）個
の命令に対して再び依存解析を行い、残りの命令を実行
するように制御することが可能になる。
【００２５】データコンフリクトの場合には、命令を一
旦供給した後に命令の実行を中止するように制御するこ
とが可能になる。また、そして、Ｎ個の命令全ての実行
が終了したら、新たに次のＮ個の命令の実行に移るよう
に制御することが可能になる。
旦供給した後に命令の実行を中止するように制御するこ
とが可能になる。また、そして、Ｎ個の命令全ての実行
が終了したら、新たに次のＮ個の命令の実行に移るよう
に制御することが可能になる。
【００２６】図３は、図１の命令分配処理装置の他の実
施例（Ｎ＝４の場合）を示している。３０１〜３０４は
命令ポインタ、（ｌ0 〜ｌ3 ）はポインタ出力、（ｋ1
〜ｋ3 ）はリソースコンフリクト調査結果、３１は命令
分配許可信号生成回路、（ｍ0 〜ｍ3 ）は命令分配許可
信号、（ｎ0 〜ｎ3 ）はデータコンフリクト調査結果、
３２はデータコンフリクト調査結果（ｎ0 〜ｎ3 ）から
分配された命令が実行を終了したのか中断したのかを判
定する分配命令実行終了検出回路である。（ｐ0 〜ｐ3
）はブランチ発生により、実行する必要がなくなった
ことを命令分配処理装置に通知する命令実行禁止信号で
ある。
施例（Ｎ＝４の場合）を示している。３０１〜３０４は
命令ポインタ、（ｌ0 〜ｌ3 ）はポインタ出力、（ｋ1
〜ｋ3 ）はリソースコンフリクト調査結果、３１は命令
分配許可信号生成回路、（ｍ0 〜ｍ3 ）は命令分配許可
信号、（ｎ0 〜ｎ3 ）はデータコンフリクト調査結果、
３２はデータコンフリクト調査結果（ｎ0 〜ｎ3 ）から
分配された命令が実行を終了したのか中断したのかを判
定する分配命令実行終了検出回路である。（ｐ0 〜ｐ3
）はブランチ発生により、実行する必要がなくなった
ことを命令分配処理装置に通知する命令実行禁止信号で
ある。
【００２７】３３は既に実行を終了している命令の情報
を生成する命令ポインタ更新回路であり、上記信号（ｐ
0 〜ｐ3 ）を命令の実行終了の通知と同様に取り扱う。
（ｒ0 〜ｒ3 ）は前記命令ポインタ３０１〜３０４の内
容を更新するための命令ポインタ更新信号である。
を生成する命令ポインタ更新回路であり、上記信号（ｐ
0 〜ｐ3 ）を命令の実行終了の通知と同様に取り扱う。
（ｒ0 〜ｒ3 ）は前記命令ポインタ３０１〜３０４の内
容を更新するための命令ポインタ更新信号である。
【００２８】３４１〜３４３は命令の実行終了状態を示
す命令実行終了フラグレジスタである。（ｑ0 〜ｑ2 ）
は命令の実行終了状態を示す命令実行終了フラグ信号で
ある。
す命令実行終了フラグレジスタである。（ｑ0 〜ｑ2 ）
は命令の実行終了状態を示す命令実行終了フラグ信号で
ある。
【００２９】この実施例では、命令ポインタ３０１〜３
０４として、並列実行できる命令の数だけ揃えてデコー
ド動作の時間を省略し、命令分配許可信号（ｍ0 〜ｍ3
）を速く生成するようにしている。また、命令分配許
可信号生成回路３１として、二入力アンドゲート３１１
〜３１６、二入力オアゲート３１７、三入力オアゲート
３１８および四入力オアゲート３１９を図示のように接
続してキャリー信号の先見回路（ＣＬＡ；Carry Look A
head）に準じた構成の回路を用いており、リソースコン
フリクト調査結果（ｋ1〜ｋ3 ）から命令分配許可信号
（ｍ0 〜ｍ3 ）を生成する動作の高速化を図っている。
０４として、並列実行できる命令の数だけ揃えてデコー
ド動作の時間を省略し、命令分配許可信号（ｍ0 〜ｍ3
）を速く生成するようにしている。また、命令分配許
可信号生成回路３１として、二入力アンドゲート３１１
〜３１６、二入力オアゲート３１７、三入力オアゲート
３１８および四入力オアゲート３１９を図示のように接
続してキャリー信号の先見回路（ＣＬＡ；Carry Look A
head）に準じた構成の回路を用いており、リソースコン
フリクト調査結果（ｋ1〜ｋ3 ）から命令分配許可信号
（ｍ0 〜ｍ3 ）を生成する動作の高速化を図っている。
【００３０】なお、分配命令実行終了検出回路３２にお
いて、３２１〜３２４は各対応してデータコンフリクト
調査結果（ｎ0 〜ｎ3 ）が禁止入力、命令分配許可信号
（ｍ0 〜ｍ3 ）が各対応してゲート入力となる二入力ゲ
ートである。また、命令ポインタ更新回路３３におい
て、３３０〜３３２は三入力オアゲート、３３３は二入
力オアゲート、３３４は三入力ノアゲート、３３５は二
入力ノアゲート、３３６〜３３７は二入力アンドゲー
ト、３３８〜３４０は禁止入力を有する二入力ゲートで
ある。上記図３の実施例でも、簡単な構成でありながら
並列実行制御のための命令分配供給を効率的に行うこと
ができる。
いて、３２１〜３２４は各対応してデータコンフリクト
調査結果（ｎ0 〜ｎ3 ）が禁止入力、命令分配許可信号
（ｍ0 〜ｍ3 ）が各対応してゲート入力となる二入力ゲ
ートである。また、命令ポインタ更新回路３３におい
て、３３０〜３３２は三入力オアゲート、３３３は二入
力オアゲート、３３４は三入力ノアゲート、３３５は二
入力ノアゲート、３３６〜３３７は二入力アンドゲー
ト、３３８〜３４０は禁止入力を有する二入力ゲートで
ある。上記図３の実施例でも、簡単な構成でありながら
並列実行制御のための命令分配供給を効率的に行うこと
ができる。
【００３１】なお、上記各実施例において、命令分配処
理装置を命令実行用演算器と同じ半導体チップ上に搭載
することにより、並列プロセッサーのシステム構成を簡
単化できる。
理装置を命令実行用演算器と同じ半導体チップ上に搭載
することにより、並列プロセッサーのシステム構成を簡
単化できる。
【００３２】
【発明の効果】上述したように本発明によれば、簡単な
構成で並列実行制御のための命令分配供給を効率的に行
い得る並列プロセッサーの命令分配処理装置を提供でき
る。
構成で並列実行制御のための命令分配供給を効率的に行
い得る並列プロセッサーの命令分配処理装置を提供でき
る。
【００３３】また、本発明によれば、命令分配開始位置
デコード動作を省略して命令分配開始位置格納動作を高
速化し、リソースコンフリクト調査結果から命令分配許
可信号を生成する動作を高速化し得る並列プロセッサー
の命令分配処理装置を提供できる。
デコード動作を省略して命令分配開始位置格納動作を高
速化し、リソースコンフリクト調査結果から命令分配許
可信号を生成する動作を高速化し得る並列プロセッサー
の命令分配処理装置を提供できる。
【図１】本発明の並列プロセッサーの命令分配処理装置
の基本構成を示すブロック図。
の基本構成を示すブロック図。
【図２】図１の命令分配処理装置の一実施例を示すブロ
ック図。
ック図。
【図３】図１の命令分配処理装置の他の実施例を示す論
理回路図。
理回路図。
１０、２０１〜２０４、３０１〜３０４…記憶装置（命
令ポインタ）、１１、 ２１１〜２１４、３１…第１の演算回路（命令分配許可
信号生成回路）、１２、 ２２１〜２２４、３３…第２の演算回路（命令ポインタ
更新回路）、３２…分配 命令実行終了検出回路、３４１〜３４３…命令実行終了
フラグレジスタ、 （ｆ0 〜ｆ3 ）、（ｋ0 〜ｋ3 ）…リソースコンフリク
ト調査結果、 （ｈ0 〜ｈ3 ）、（ｎ0 〜ｎ3 ）…データコンフリクト
調査結果、 （ｉ0 〜ｉ3 ）、（ｍ0 〜ｍ3 ）…命令分配許可信号、 （ｐ0 〜ｐ3 ）…命令実行禁止信号、 （ｊ0 〜ｊ3 ）、（ｑ0 〜ｑ3 ）…命令実行終了フラグ
信号、 （ｒ0 〜ｒ3 ）…ポインタ更新信号。
令ポインタ）、１１、 ２１１〜２１４、３１…第１の演算回路（命令分配許可
信号生成回路）、１２、 ２２１〜２２４、３３…第２の演算回路（命令ポインタ
更新回路）、３２…分配 命令実行終了検出回路、３４１〜３４３…命令実行終了
フラグレジスタ、 （ｆ0 〜ｆ3 ）、（ｋ0 〜ｋ3 ）…リソースコンフリク
ト調査結果、 （ｈ0 〜ｈ3 ）、（ｎ0 〜ｎ3 ）…データコンフリクト
調査結果、 （ｉ0 〜ｉ3 ）、（ｍ0 〜ｍ3 ）…命令分配許可信号、 （ｐ0 〜ｐ3 ）…命令実行禁止信号、 （ｊ0 〜ｊ3 ）、（ｑ0 〜ｑ3 ）…命令実行終了フラグ
信号、 （ｒ0 〜ｒ3 ）…ポインタ更新信号。
Claims (5)
- 【請求項１】 最大Ｎ（Ｎ＞１）個の命令を並列実行で
きるように構成された複数のパイプラインを持つスーパ
ースケーラー方式の並列プロセッサーにおける並列実行
制御のための命令分配供給を行う命令分配処理装置にお
いて、 並列に実行する命令数に対応するだけのビット幅を持
ち、前記Ｎ個の命令のうちのどの命令から分配を開始す
るかを示す命令分配開始位置ポインタ用レジスタと、前記命令分配開始位置ポインタ用レジスタの内容とリソ
ースコンフリクトを調べる依存解析の結果に基づいて命
令実行用演算器への命令の分配／供給の可否を決定する
ための信号を生成する命令分配許可信号生成回路 と、前記命令分配許可信号とデータコンフリクトを調べる依
存解析の結果に基づいてＮ個の命令のうちのどこまで命
令実行が終了したかを示すための情報を生成し、この情
報に応じて前記命令分配開始位置ポインタ用レジスタの
内容が次回の命令実行に際しての命令開始位置を示すよ
うに更新する更新回路 とを具備することを特徴とする並
列プロセッサーの命令分配処理装置。 - 【請求項２】 請求項１記載の並列プロセッサーの命令
分配処理装置において、前記命令分配開始位置ポインタ
用レジスタは、並列に実行する命令数と同数設けられて
いることを特徴とする並列プロセッサーの命令分配処理
装置。 - 【請求項３】 請求項１記載の並列プロセッサーの命令
分配処理装置において、前記リソースコンフリクトを調
べる依存解析の結果に基づく信号は、命令の中断と命令
の実行禁止とを示す二系統の入力信号を持つことを特徴
とする並列プロセッサーの命令分配処理装置。 - 【請求項４】 請求項１乃至３のいずれか１項に記載の
並列プロセッサーの命令分配処理装置において、前記命
令分配許可信号生成回路は、リソースコンフリクト調査
結果から命令分配許可信号を生成する回路部に先見回路
を用いていることを特徴とする並列プロセッサーの命令
分配処理装置。 - 【請求項５】 請求項１乃至４のいずれか１項に記載の
並列プロセッサーの命令分配処理装置は、前記命令実行
用演算器と同じ半導体チップ上に搭載されていることを
特徴とする並列プロセッサーの命令分配処理装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3099131A JP2642529B2 (ja) | 1991-04-30 | 1991-04-30 | 並列プロセッサーの命令分配処理装置 |
| KR1019920006646A KR960001275B1 (ko) | 1991-04-30 | 1992-04-21 | 병렬프로세서의 명령분배처리장치 |
| US08/376,645 US5621910A (en) | 1991-04-30 | 1995-01-20 | System for controlling instruction distribution for use in superscalar parallel processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3099131A JP2642529B2 (ja) | 1991-04-30 | 1991-04-30 | 並列プロセッサーの命令分配処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04328636A JPH04328636A (ja) | 1992-11-17 |
| JP2642529B2 true JP2642529B2 (ja) | 1997-08-20 |
Family
ID=14239193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3099131A Expired - Fee Related JP2642529B2 (ja) | 1991-04-30 | 1991-04-30 | 並列プロセッサーの命令分配処理装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5621910A (ja) |
| JP (1) | JP2642529B2 (ja) |
| KR (1) | KR960001275B1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5604909A (en) | 1993-12-15 | 1997-02-18 | Silicon Graphics Computer Systems, Inc. | Apparatus for processing instructions in a computing system |
| EP1231274A3 (en) * | 1994-11-21 | 2002-10-09 | The University Of Leeds | Modified porteinase inhibitors |
| US6560695B1 (en) * | 1995-11-16 | 2003-05-06 | International Business Machines Corporation | Dynamic pipe staging adder |
| KR100384875B1 (ko) * | 1995-12-16 | 2003-08-21 | 주식회사 하이닉스반도체 | 파이프라인구조를갖는마이크로프로세서에서의언세이프처리마이크로시퀀서 |
| US5809275A (en) * | 1996-03-01 | 1998-09-15 | Hewlett-Packard Company | Store-to-load hazard resolution system and method for a processor that executes instructions out of order |
| US5838942A (en) * | 1996-03-01 | 1998-11-17 | Hewlett-Packard Company | Panic trap system and method |
| JP2882475B2 (ja) * | 1996-07-12 | 1999-04-12 | 日本電気株式会社 | スレッド実行方法 |
| US6289437B1 (en) * | 1997-08-27 | 2001-09-11 | International Business Machines Corporation | Data processing system and method for implementing an efficient out-of-order issue mechanism |
| US6862732B1 (en) | 1998-02-25 | 2005-03-01 | Metaserver, Inc. | Method and apparatus for event-driven processing of data |
| US6345355B1 (en) | 1998-05-29 | 2002-02-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for distributing commands to a plurality of circuit blocks |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4532589A (en) * | 1981-12-02 | 1985-07-30 | Hitachi, Ltd. | Digital data processor with two operation units |
| JPH0778785B2 (ja) * | 1986-03-29 | 1995-08-23 | 株式会社東芝 | プロセッサ選択方法 |
| JPH0810430B2 (ja) * | 1986-11-28 | 1996-01-31 | 株式会社日立製作所 | 情報処理装置 |
| US5241644A (en) * | 1987-07-15 | 1993-08-31 | Nec Corporation | Queue having long word length |
| US4916652A (en) * | 1987-09-30 | 1990-04-10 | International Business Machines Corporation | Dynamic multiple instruction stream multiple data multiple pipeline apparatus for floating-point single instruction stream single data architectures |
| US4935849A (en) * | 1988-05-16 | 1990-06-19 | Stardent Computer, Inc. | Chaining and hazard apparatus and method |
| US5127093A (en) * | 1989-01-17 | 1992-06-30 | Cray Research Inc. | Computer look-ahead instruction issue control |
| US5129067A (en) * | 1989-06-06 | 1992-07-07 | Advanced Micro Devices, Inc. | Multiple instruction decoder for minimizing register port requirements |
| US5073855A (en) * | 1989-06-30 | 1991-12-17 | Bull Hn Information Systems Inc. | Resource conflict detection method and apparatus included in a pipelined processing unit |
| US5295249A (en) * | 1990-05-04 | 1994-03-15 | International Business Machines Corporation | Compounding preprocessor for cache for identifying multiple instructions which may be executed in parallel |
| CA2038264C (en) * | 1990-06-26 | 1995-06-27 | Richard James Eickemeyer | In-memory preprocessor for a scalable compound instruction set machine processor |
-
1991
- 1991-04-30 JP JP3099131A patent/JP2642529B2/ja not_active Expired - Fee Related
-
1992
- 1992-04-21 KR KR1019920006646A patent/KR960001275B1/ko not_active IP Right Cessation
-
1995
- 1995-01-20 US US08/376,645 patent/US5621910A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR920020340A (ko) | 1992-11-21 |
| KR960001275B1 (ko) | 1996-01-25 |
| JPH04328636A (ja) | 1992-11-17 |
| US5621910A (en) | 1997-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8423750B2 (en) | Hardware assist thread for increasing code parallelism | |
| US5420991A (en) | Apparatus and method for maintaining processing consistency in a computer system having multiple processors | |
| US5706490A (en) | Method of processing conditional branch instructions in scalar/vector processor | |
| JP3120152B2 (ja) | コンピューターシステム | |
| JP4829541B2 (ja) | マルチレベル・レジスタ・ファイルを有するディジタル・データ処理装置 | |
| JP3209205B2 (ja) | プロセッサにおけるレジスタ内容の継承装置 | |
| US5867724A (en) | Integrated routing and shifting circuit and method of operation | |
| EP0762270B1 (en) | Microprocessor with load/store operation to/from multiple registers | |
| JP2000148486A (ja) | コンピュ―タシステム | |
| US10599428B2 (en) | Relaxed execution of overlapping mixed-scalar-vector instructions | |
| JP2002512399A (ja) | 外部コプロセッサによりアクセス可能なコンテキストスイッチレジスタセットを備えたｒｉｓｃプロセッサ | |
| KR20040016829A (ko) | 파이프라인식 프로세서에서의 예외 취급 방법, 장치 및시스템 | |
| US5574872A (en) | Method and apparatus for controlling the saving of pipelines in pipelined processors during trap handling | |
| CN110659115A (zh) | 具有硬件辅助任务调度的多线程处理器核 | |
| JP2642529B2 (ja) | 並列プロセッサーの命令分配処理装置 | |
| US6167503A (en) | Register and instruction controller for superscalar processor | |
| JP3142813B2 (ja) | レジスタの名前変更を管理するための情報処理システムおよび方法 | |
| KR0133237B1 (ko) | 다중 실행장치 처리시스템 상태의 선택적 저장방법 및 시스템 | |
| US6862676B1 (en) | Superscalar processor having content addressable memory structures for determining dependencies | |
| EP0959402A2 (en) | Virtual single-cycle execution in pipelined processors | |
| US6237076B1 (en) | Method for register renaming by copying a 32 bits instruction directly or indirectly to a 64 bits instruction | |
| US5742755A (en) | Error-handling circuit and method for memory address alignment double fault | |
| US20050125801A1 (en) | Method and apparartus for context switching in computer operating systems | |
| US5598547A (en) | Vector processor having functional unit paths of differing pipeline lengths | |
| EP1050805B1 (en) | Transfer of guard values in a computer system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090502 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090502 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100502 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |