JPH0486920A - 情報処理装置およびその方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は高速な情報処理手段を提供する情報処理装置お
よびその方法に関するものであム従来の技術 近蝦　マイクロプロセッサなどの情報処理装置の開発に
おいて８よ　並列処理を取り入れることにより、高速化
を図る努力がなされていも情報処理装置単体で、複数の
処理を同時に実行して性能を上げるにζよ　大別して、
スーパスカラ、ＶＬＩＷ、　　スーパパイプラインの３
つの方式が考えられも　このう板　スーバスカラとＶＬ
　ＩＷで（よ　複数の演算器や命令パイプラインを内臓
すもこれに対してスーパパイプラインでは　命令パイプ
ラインのステージ数を増やし　パイプラインのピッチを
短縮することで性能を上げも　従って、演算器や命令パ
イプラインを複数持つ必要がな（もしかしなか収　スー
パパイプライン方式において、単純にパイプラインのス
テージ数を増やしただけで（戴　高速化にはつながらな
ｌ、％　　一般に（よ実行する命令列中の命令間に制御
依存やデータ依存などの依存関係が存在し　命令パイプ
ラインに乱れが生じるためであも　そこで、複数のプロ
グラム・カウンタを備え　並列処理の粒度を命令レベル
よりも粗いスレッド・レベル（他と並列実行可能な１本
の命令流をスレッドと呼ぶ）に設定すること℃　スーパ
パイプライン方式の特徴を有効に利用するマルチスレッ
ド・スーパパイプライン方式が考えられも 以下図面を参照しながぺ　上述した従来のマルチスレッ
ド・スーパパイプライン方式に基づく情報処理装置の一
例について説明すも 第３図は従来のマルチスレッド・スーパパイプライン方
式に基づく情報処理装置の構成を示すものであ４　同図
において、　５０は命令パイプライン、　５１は命令フ
ェッチ・ユニット、　５２は命令解読ユニット、５３は
オペランド・フェッチ・ユニット、　５４は実行ユニッ
ト、　５５は結果格納ユニット、　６０は命令パイプラ
イン制御ユニット、７１．７２．７３．７４はプログラ
ム・カラン久８１はメモリまたは（命令）キャッシュで
あム以上のように構成された情報処理装置について、以
下に説明すも まず、第４図は従来のマルチスレッド・スーパパイプラ
イン方式に基づく情報処理装置の命令実行時の命令パイ
プラインの様子を示すものであって、本従来例で（よ　
命令パイプラインのステージ構成は命令フェッチ（Ｉ　
Ｐ）、命令解読（Ｄ）、オペランド・フェッチ（○Ｆ）
、実行（Ｅ　Ｘ）、結果格納（Ｓ　Ｔ）の５段のステー
ジ（以後、従来の汎用計算機などで用いられたこれらの
ステージを、マクロステージと呼ぶことにする）から成
るものとす４　従来のマルチスレッド・スーパパイプラ
イン方式で（よ　ごれらの各マクロステージをに等分（
ｋは自然数）Ｌ、、このに等分されたステージ（以後、
このように細分化されたステージをマイクロステージと
呼ぶことにする）毎にに個のスレッドの命令をインタリ
ーブして命令パイプラインに投入すも　したがって、プ
ログラム・カウンタもに個備えていも　第３図および第
４図で１よに＝４の場合を示していも 第３図において、メモリあるいは（命令）キャッシュか
ら読み出された命令（よ　命令パイプライン５０に投入
され　そこで実行が行われも　命令パイプライン５０内
の各機能ユニットはそれぞれにマイクロステージから成
るパイプラインで構成されており、命令パイプライン５
０中の各命令（よ１クロツク毎に次のマイクロステージ
へと進められも　各スレッドの命令（よ　命令パイプラ
イン５０中の特定のステージにおいて、自スレッドに割
り付けられてられているプログラム・カウンタに同一ス
レッドの次命令のアドレスを設定すも　命令パイプライ
ン制御ユニット６０（戴　命令パイプラインにおけるこ
れらのマイクロステージの進行を制御するととも圏　ｋ
個のプログラム・カウンタの値を１クロツク毎に順次切
り替えてメモリあるいは（命令）キャッシュに出力すも
　したがって、ｋマイクロステージ毎に同一スレッドの
命令がメモリあるいは（命令）キャッシュから読み出さ
れ　命令パイプライン５０に投入されも命令パイプライ
ン５０におけるマクロステージ構成ζ上　前記の従来例
以外にｉ　　２ｍ　　３社　４段、　６段など、種々存
在する力文　各マクロステージをに等分して、ｋ個のス
レッドを並列に実行することに変わりはな（℃ 発明が解決しようとする課題 しかしながら上記のような構成では　１つのスレッドに
注目した場合の命令パイプライン（以狐これを物理的な
命令パイプラインと区別して、論環パイプラインと呼ぶ
ことにする）は従来の汎用計算機の命令パイプラインと
同様の構成であるので、条件分岐において分岐予測がは
ずれた場合やデータ・アクセスを行う場合にパイプライ
ン・インタロックを起こし　性能が低下するという課題
を有していた 本発明は上記課題に鑑へ　パイプライン・インタロック
の発生を防止　またはその発生頻度を低め本　マルチス
レッド・スーパパイプライン方式の情報処理装置および
その方法を提供するものであも 課題を解決するための手段 上記課題を解決するために本発明の情報処理装置Ｉｔ　
　ｎ個のプログラム・カウンタと、見かけ上。

ｎ個の（論理）命令パイプラインとして動作する物理命
令パイプラインと、　ｌサイクル毎にｎ個あるプログラ
ム・カウンタを切り替えるとともに物理命令パイプライ
ンのステージを１つずつ進める命令パイプライン制御ユ
ニットとを有し　その各プログラム・カウンタを用いて
命令系列制御される個々の論理命令パイプラインのステ
ージ構成が以下の条件を満たして構成されたものであム
（イ）テスト／比較／演算命令が論理命令パイプライン
に投入されてからＭＣ番目のステージで条件値の生成が
完了し　また　条件分岐命令が論理命令パイプラインに
投入されてから少なくともＭ　Ｉ　＋１番目のステージ
で条件値を必要とするものとしたとき、不等式「１２Ｍ
　Ｃ−Ｍ　Ｂ　Ｊが成立すも（ロ）分岐命令が前記命令
パイプラインに投入されてから少なくともＭＪ番目のス
テージで分岐先アドレスを確定するものとしたとき、不
等式「１２Ｍ　Ｊ　Ｊが成立すム （ハ）オペランド・アクセスを行うステージが複数存在
し　そのうちの任意の２つのステージをそれぞれａ番ａ
ｂ番目のステージとするとき、ｎが｜ａ−ｂｌの約数と
なっていなｔ、％作　　　用 本発明は上記した構成によって、　１つのスレッドに注
目した場合、ある命令の実行を開始してから次の命令の
実行を開始するまでに充分な時間的余裕を確保できるた
数　条件分岐およびデータ・アクセスの際のアクセス待
ちに起因する命令パイプラインのインタロックを回避す
ることとなム実施例 以下本発明の一実施例の情報処理装置の命令パイプライ
ン構成について、図面を参照しながら説明すも 第１図は本発明の実施例における情報処理装置の構成を
示すものであも　第１図において、　１０は命令パイプ
ライン、　２０は命令パイプライン制御ユニット、３１
から４２はプログラム・カラン久　８１はメモリまたは
（命令）キャッシュであも 以上のように構成された情報処理装置について、以下そ
の動作を説明すも 第１図において、命令パイプライン制御ユニット２０ζ
よ　命令パイプライン１０のステージ進行を制御するた
めのタイミング制御信号を生成し命令パイプラインに出
力すム　タイミング制御信号と（よ　通常の場合、周期
Ｔのパルス信号であム命令パイプライン１０で６表　こ
のタイミング制御信号に基づいて命令の処理を行う。す
なわ板　時間Ｔごとにマイクロステージを１つ進めも　
命令パイプライン制御ユニット２０ζよ　また　プログ
ラム・カウンタ選択信号を生成し　時間Ｔごとに順次、
プログラム・カウンタ（３１〜４２）を選択する。プロ
グラム・カウンタは定められた順番で選択されるた数　
どのプログラム・カウンタ（３１〜４２）もｎ＝１２回
に１回は必ず選択される。各プログラム・カウンタ（３
１〜４２）はおのおの１つのスレッドの命令アドレスを
保持しており、プログラム・カウンタ選択信号によって
選択されたプログラム・カウンタ（３１〜４２）の内容
力文　メモリまたは（命令）キャッシュに送られ　次に
実行すべき命令が読み出されも　読み出された命令Ｌ　
　命令パイプライン１０に投入され実行が開始されも　
プログラム・カウンタ（３１〜４２）の更新ｃ表　命令
パイプライン１０中のある特定のマイクロステージで行
われるた数　例えば　それがＭＰ番目のマイクロステー
ジであったとすると、プログラム・カウンタ更新のため
のプログラム・カウンタ選択信号は　命令読みだしの際
のプログラム・カウンタ選択信号よりもＭＰサイクル分
遅れたものでよＬ℃ 本実施例においてＬ　命令パイプライン１０１よ従来例
と同機　論理的に（友　命令フェッチ、命令解法　オペ
ランド・フェッチ、実行、結果格納の各フェーズ（マク
ロステージ）を通して命令を処理すム　実際　これらの
フェーズを受は持つユニットは　第３図に示した従来例
のように独立して構成されることになるであろう力（本
発明の場合、従来例のように各ユニットを等分してマイ
クロステージを構成する必要はなく、各命令処理フェー
ズに要するマイクロステージ数に関してより柔軟性をも
った命令パイプラインを構成することができも 命令パイプラインをどのように構成するかは情報処理装
置を設計する上で最も重要な点の１つである力（本発明
（よ　１つの物理命令パイプラインで並列／並行処理す
るスレッドの数（すなわ板プログラム・カウンタの数）
ｎと命令パイプラインのステージ構成との関係に関する
ものであム命令パイプラインの各マクロステージの長さ
（マイクロステージの数）（ヨ　　ダミーのマイクロス
テージを挿入することにより調整することができも以下
、　（論理）命令パイプラインのステージ構成に関して
、各請求項記載の情報処理装置または処理方法について
説明すも まず、請求項１および２記載の発明の情報処理装置およ
び処理方法の実施例について、図面を参照しながら説明
すも 第５図１よ　ある１つのスレッドに注目した場合の論理
命令パイプラインの様子を示したものであム　テスト／
比較／演算命令がＥＸマクロステージの終わり（Ｍ　ｃ
番目のマイクロステージの終わり）で条件分岐命令で使
用する条件値を生成し　また条件分岐命令が分岐先を決
定するために条件値を必要とするのがＤマクロステージ
の始め（Ｍｓ＋１番目のマイクロステージの始め）であ
ったとすると、第５図中に示した物理命令パイプライン
のステージ構成は　不等式「０２Ｍ　ｅ　−Ｍ　＠　Ｊ
を満たしていも　従って、第５図において、命令２が条
件分岐命令である場合、直前の命令１で生成した条件値
をもとく　遅延無しで分岐することができも以上のよう
に本実施例によれば　不等式「０２Ｍ　Ｃ−Ｍ　ｓ　Ｊ
を満たすようにｎを定めることにより、条件分岐の際の
遅延をなくすことができも　従って、コンパイラが遅延
分岐のためのコード・スケジューリングを行う必要はな
（１ 次に　請求項３および４記載の発明の情報処理装置およ
び処理方法の実施例について、図面を参照しながら説明
すも 第６図は　ある１つのスレッドに注目した場合の論理命
令パイプラインの様子を示したものであム　同図におい
て命令１が分岐命令であり、その分岐先アドレスを得る
のにメモリ・アクセスをしなければならないものと仮定
す＆　　ＯＦステージでこのメモリ・アクセスおよび分
岐先アドレスのアドレス計算を行うものとすると、分岐
先アドレスが確定するのはＯＦステージの終わり（Ｍ　
Ｊ番目のマイクロステージの終わり）であり、第６図中
に示した物理命令パイプラインのステージ構成は不等式
「ｎ≧ＭＪＪを満たしていも 以上のように本実施例によれは　不等式［ｎ≧ＭＪＪを
満たすようにｎを定めることにより、分岐の際の命令パ
イプラインの乱れをなくすことができも 次に　請求項５および６記載の発明の情報処理装置およ
び処理方法の実施例について、図面を参照しながら説明
すも 第２図は本発明の実施例における情報処理装置において
、命令実行時の命令パイプラインの様子を示すものであ
も　前記の従来例との比較を容易にするた取　本実施例
でＣ表　　命令パイプライン１０のステージ数をｍ＝ｋ
Ｘ５＝４ｘ５＝２０としていも　本実施例が前記従来例
と異なるのハｎ＝に＝４ではなく、ｎ＝１２≠にとして
いる点であ４　本実施例においてＬ　命令パイプライン
ｌＯの各ステージ機能を請求項１、２、３および４記載
の発明の実施例におけるものと同一とすると、ＭＣ、　
　Ｍｌ、ＭＪ％　ｎはそれぞれＭＣ＝４Ｘ４＝１６、Ｍ
＊＝４Ｘ１＝４、　ＭＪ＝４Ｘ３＝１２、　　ｎ＝４×
３＝１２であり、不等式ｒｎ（＝１２）≧ＭＣ−Ｍｓ　
（＝１６−４＝１２）　Ｊおよび不等式ｒｎ−（＝１２
）≧ＭＪ　（＝４２　）　Ｊの両方を満たしていも以上
のように本実施例によれば　不等式［ｎ≧ＭＣ−ＭＢ」
および［ｎ２Ｍ　Ｊ　Ｊの両方を同時に満たすようにｎ
を定めることにより、　（条件）分岐命令実行の際の命
令パイプラインの乱れをなくすことができも な耘　前述した力交　実際には　命令パイプラインのス
テージ構成（よ　各マクロステージが同じｋの値で等分
されている必要はな（− 最後へ　請求項７記載の発明の情報処理装置の実施例に
ついて、図面を参照しながら説明すも第１図および第２
図に示した本実施例では　請求項５および６記載の発明
だけでなく、請求項７記載の発明の要件も満たしていも
　第４図に示した従来例では　スレッド０の命令（＊）
のＳＴステージと命令（＊＊）のＯＦステージとが時間
的に重なっていも　従って、　レジスターレジスタ間演
算の場合、各スレッドのレジスタはマルチボート化され
ていなければならないし　また　メモリ・アクセスの場
合、キャッシュ・アクセス競合が起こり得も　これに対
して、本実施例において１よ第２図からもわかるように
　ある命令のＯＦ、ＳＴマクロステージＣ友　　他の命
令のＯＦまたはＳＴマクロステージと時間的に重なるこ
とはなしも　従って、読み出し／書き込みにレジスタを
マルチボート化する必要もなく、また　論理命令パイプ
ライン毎にキャッシュを設けるならば　キャッシュ・ア
クセス競合は起こらな（℃ 以下、第７図を用いて、オペランド・アクセスを行う２
つのステージをそれぞれａ番ａｂ番目のステージとする
とき、ｎがＩａ−ｂｌの約数となっていなければ　本実
施例で示した効果が得られることを証明すも ［証明］ ある自然数Ｎに対して、 ｎ＝ｋＮ　　　　　　　　　　　・・・・・・式（１）
なる関係が存在するものと仮定する。これ（ヨ１つの論
理命令パイプラインにおいて、　１つの命令が投入され
てからＮマクロステージ分遅れて次の命令が投入される
ことを意味すム　まな　この論理命令パイプラインにお
いてデータ・アクセスを行う２つのマクロステージがそ
れぞれＡ、　　Ｂ番目（このとき、ａ＝ｋＡ、　　ｂ＝
ｋＢなる関係が存在する）であったとすると、この論理
命令パイプラインにおけるあるマクロステージを基準（
０番目）として絶対的な時間スロットを定めれば　ある
命令におけるＡ番目のマクロステージの絶対時間スロッ
ト番号はＮｐ＋Ａであり、また　別の命令のＢ番目のマ
クロステージの絶対時間スロット番号はＮｑ十Ｂと表せ
も　ここ？’ｗ　　ｐＳＱは整数であさて、この２つの
マクロステージが時間的に重なるための必要十分条件番
よ Ｎｐ＋Ａ＝Ｎｑ＋Ｂ　　　　　　・・・・・・式（２）
Ｎ　（ｑ−ｐ）　＝Ａ−Ｂ　　　　　・・・・・・式（
３）となる。ここで、ｑ−ｐは整数であるか６ＮがＡ−
Ｂ　ｌの約数となっていれ（戴　前記の２つのマクロス
テージが時間的に重なることになム　逆版　Ｎがｌ　Ａ
−Ｂ　ｌの約数となっていなければ両者は重ならな（〜 以上は簡単のためへ　マクロステージ単位で俣想命令パ
イプラインにおけるステージの重なりを調べた力交　最
初の仮定である式（１）を排してマイクロステージ単位
で考えた場合に（よ　式（２）においてＮ、　　Ａ、　
　Ｂをそれぞれｎ、　　ａ、　　ｂで置き換えたものか
ら請求項２記載の発明の条件を得も［証明終わりコ 本実施例においてＩＬＯＦマクロステージに対してＡ＝
３、　ＳＴマクロステージに対してｎ＝５であり、Ｎ（
＝３）はＩＡ−Ｂｌ　　（＝２）の約数とはなっていな
（を 以上のように本実施例によれｃｆ、オペランド・アクセ
スを行う２つのステージをそれぞれ３番よｂ番目のステ
ージとするとき、ｎが｜ａ−ｂｌの約数とならないよう
にパイプライン・ステージを構成することにより、ｋの
値を大きくとれば　全体のスループットを低下させるこ
となく１マクロステージの実行時間を長く設定すること
が可能になａ　従って、さほど高速でないデータ記憶方
法。（レジスタやキャッシュ・メモリなど）を用いても
スループットの高い情報処理装置を提供することができ
も 以下、請求項７記載の発明の情報処理装置の第２の実施
例について、図面を参照しなから説明すも 前記第１の実施例においては５マクロステージより成る
命令パイプラインとした力丈　第８図に示すような６マ
クロステージの構成としてもよＩ、％第８図において１
つ目のＯＦマクロステージ、２つ目のＯＦマクロステー
ジ、ＳＴマクロステージはそれぞれＡ＝３、Ｂ＝４、Ｃ
＝６番目のマクロステージであり、Ｎ＝４はＩＡ−Ｂｌ
＝１、　ＩＢ−ＣＩ＝２、　Ｉｃ−ＡＩ＝３のいずれの
約数でもな（を 以上のようへ　この第２の実施例でｊ！ＯＦマクロステ
ージを２つ設けたことにより、読み出しに関してＬ　レ
ジスタをマルチボート化しなくてよ（を 以下、請求項７記載の発明の情報処理装置の第３の実施
例について、図面を参照しながら説明すも 請求項７記載の発明のみを考虜すれば　前記第２の実施
例における命令パイプライン構成の他にＬ　命令の種類
に応じて、第９図に示すような長いＥＸマクロステージ
を許すことがきも発明の効果 以上のように本発明ｊＬ　　分岐予測などの余分なハー
ドウェアを必要とせずく　条件分岐時の制御依存に起因
するパイプライン・インタロックを防止し　また　オペ
ランド・アクセスに起因するパイプライン・インクロッ
クの発生頻度を低ぬ　低速なデータ記憶装置を用いても
性能低下を招かない命令パイプラインを構成することが
できム　マルチスレッド処理の性質を活かして、このよ
うなインタロック・フリーな命令パイプライン構成を設
けることにより、実際のプログラム実行時でも最大性能
に近い性能を達成する情報処理装置を構築することがで
きも

【図面の簡単な説明】

第１図は本発明の一実施例における情報処理装置の構成
図　第２図は請求項５および６記載の発明の一実施例に
おける情報処理装置の命令パイプラインのステージ構成
図　第３図は従来例における情報処理装置の構成図　第
４図は従来のマルチスレッド・スーパパイプライン方式
の命令パイプラインのステージ構成は　第５図は請求項
１および２記載の発明の一実施例における情報処理装置
の論理命令パイプラインのステージ構成図　第６図は請
求項３および４記載の一実施例における情報処理装置の
論理命令パイプラインのステージ構成図　第７図は請求
項７記載の発明における条件の説明医　第８図は請求項
７記載の発明の第２の実施例の情報処理装置の論理命令
パイプラインのステージ構成図　第９図はそれぞれ請求
項７記載の発明の第３の実施例における情報処理装置の
論理命令パイプラインのステージ構成図である１０・・
・命令パイプライン、　２０・・・命令パイプライン制
御ユニット、　３１〜４２・・・プログラム・カラン久
　５０・・・命令パイプライン、５１・・・命令フェッ
チ・ユニット、　５２・・・命令！読−］−＝ット、５
３・・・オペランド・フェッチ・ユニット、　５４・・
・実行ユニット、５５・・・結果格納ユニット、　６０
・・・命令パイプライン制御ユニット、　　７１〜７４
・・・プログラム・カラン久　８１・・・メモリまたは
（命令）キャッジ− 代理人の氏名　弁理士　粟野重孝　はか１名１０−一・
今］ＩＸ＃イブライン Ｓｔ〜４２ デログフｊｂ゛７クンタ ｒ　　　　−−− ／−−−］ ５ρ゛“今−令へ０イア９フィン ５１゛−冷４′７エツテ　ユニット ５２−−・今一’１Ｍｔｌユ；ット ユニット　Ｚ　＜ランドプエソテユ；ット、５４・−爽
！〒ユニット ５ｓ−ｔｓ是格精工ニット ｔｏ　−◆〜令Ｊｖイブライン副卿ユ２ントγ１−ＪＰ
１４゛　プログラムカウンクＥｌ） １関 り間

Claims (7)

【特許請求の範囲】
1. （１）ｍ個のステージより構成される命令パイプライン
   と、 前記命令パイプラインのタイミング制御を行い、テスト
   ／比較／演算命令が前記命令パイプラインに投入されて
   からＭ＿Ｃ番目のステージで条件値の生成が完了し、 また、条件分岐命令が前記命令パイプラインに投入され
   てから少なくともＭ＿Ｂ＋１番目のステージで条件値を
   必要とする ものとしたとき、不等式「ｎ≧Ｍ＿Ｃ−Ｍ＿Ｂ」で定め
   られる任意の自然数ｎに対して、 他と独立に並列実行可能な１本の命令流の命令をｎステ
   ージ毎に１命令ずつ前記命令パイプラインに投入する命
   令パイプライン制御ユニットと、少なくともｎ個のプロ
   グラム・カウンタとを具備し、並列実行可能な複数の命
   令流の内、ｎ本までの命令流を並列に実行することを特
   徴とした情報処理装置。
2. （２）テスト／比較／演算命令が投入されてからＭ＿Ｃ
   番目のステージで条件値の生成が完了し、また条件分岐
   命令が投入されてから少なくともＭ＿Ｂ＋１番目のステ
   ージで条件値を必要とする命令パイプラインを備えた情
   報処理装置において、 不等式「ｎ≧Ｍ＿Ｃ−Ｍ＿Ｂ」で定められる任意の自然
   数ｎに対して、 他と独立に並列実行可能な１本の命令流の命令をｎステ
   ージ毎に１命令ずつ前記命令パイプラインに投入するこ
   とにより、並列実行可能な複数の命令流の内、ｎ本まで
   の命令流を並列に実行する情報処理方法。
3. （３）ｍ個のステージより構成される命令パイプライン
   と、 前記命令パイプラインのタイミング制御を行い、分岐命
   令が前記命令パイプラインに投入されてから少なくとも
   Ｍ＿Ｊ番目のステージで分岐先アドレスを確定する ものとしたとき、不等式「ｎ≧Ｍ＿Ｊ」で定められる任
   意の自然数ｎに対して、 他と独立に並列実行可能な１本の命令流の命令をｎステ
   ージ毎に１命令ずつ前記命令パイプラインに投入する 命令パイプライン制御ユニットと、 少なくともｎ個のプログラム・カウンタと、を具備し、
   並列実行可能な複数の命令流の内、ｎ本までの命令流を
   並列に実行することを特徴とした情報処理装置。
4. （４）分岐命令が投入されてから少なくともＭ＿Ｊ番目
   のステージで分岐先アドレスを確定する命令パイプライ
   ンを備えた情報処理装置において、不等式「ｎ≧Ｍ＿Ｊ
   」で定められる任意の自然数ｎに対して、 他と独立に並列実行可能な１本の命令流の命令をｎステ
   ージ毎に１命令ずつ前記命令パイプラインに投入するこ
   とにより、並列実行可能な複数の命令流の内、ｎ本まで
   の命令流を並列に実行する情報処理方法。
5. （５）ｍ個のステージより構成される命令パイプライン
   と、 前記命令パイプラインのタイミング制御を行い、テスト
   ／比較／演算命令が前記命令パイプラインに投入されて
   からＭ＿Ｃ番目のステージで条件値の生成が完了し、 また、条件分岐命令が前記命令パイプラインに投入され
   てから少なくともＭ＿Ｂ＋１番目のステージで条件値を
   必要とし、 また、分岐命令が前記命令パイプラインに投入されてか
   ら少なくともＭ＿Ｊ番目のステージで分岐先アドレスを
   確定する ものとしたとき、不等式「ｎ≧Ｍ＿Ｃ−Ｍ＿Ｂ」および
   「ｎ≧Ｍ＿Ｊ」を同時に満たす任意の自然数ｎに対して
   、 他と独立に並列実行可能な１本の命令流の命令をｎステ
   ージ毎に１命令ずつ前記命令パイプラインに投入する 命令パイプライン制御ユニットと、 少なくともｎ個のプログラム・カウンタと、を具備し、
   並列実行可能な複数の命令流の内、ｎ本までの命令流を
   並列に実行することを特徴とした情報処理装置。
6. （６）テスト／比較／演算命令が投入されてからＭ＿Ｃ
   番目のステージで条件値の生成が完了し、また条件分岐
   命令が投入されてから少なくともＭ＿Ｂ＋１番目のステ
   ージで条件値を必要とし、また、分岐命令が投入されて
   から少なくともＭ＿Ｊ番目のステージで分岐先アドレス
   を確定する命令パイプラインを備えた情報処理装置にお
   いて、 不等式「ｎ≧Ｍ＿Ｃ−Ｍ＿Ｂ」および「ｎ≧Ｍ＿Ｊ」を
   同時に満たす任意の自然数ｎに対して、 他と独立に並列実行可能な１本の命令流の命令をｎステ
   ージ毎に１命令ずつ前記命令パイプラインに投入するこ
   とにより、並列実行可能な複数の命令流の内、ｎ本まで
   の命令流を並列に実行する情報処理方法。
7. （７）命令パイプライン処理方式において、「オペラン
   ド・アクセスを行うステージが複数存在し、そのうちの
   任意の２つのステージをそれぞれａ番目、ｂ番目のステ
   ージとするとき、｜ａ−ｂ｜の約数ではない自然数ｎが
   存在する」なる条件を満たして構成された命令パイプラ
   インと、 前記命令パイプラインのタイミング制御を行い、１本の
   命令流の命令をｎステージ毎に１命令ずつ前記命令パイ
   プラインに投入する命令パイプライン制御ユニットと、 ｎ個のプログラム・カウンタと、 を具備し、並列実行可能な複数の命令流の内、ｎ本まで
   の命令流を並列に実行することを特徴とした情報処理装
   置。