JP3070035B2 - 演算処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、情報処理方法及び
装置の先行制御方法に関し、特に、パイプライン制御方
式の情報処理装置において、条件付分岐命令がパイプラ
インに投入された場合にも、先行制御で効率よく命令の
処理を続行させることができる先行制御方法及び演算処
理装置に関するものである。

【０００２】

【従来の技術】従来、命令の処理を高速に行うため、情
報処理装置においては、一般にパイプライン制御と先行
制御が採用され、命令の処理が行なわれる。この場合、
分岐命令の処理では、先行制御の流れが乱れて処理性能
が低下する場合がある。

【０００３】図３は、パイプライン制御方式の従来の情
報処理装置の要部の構成を示すブロック図である。図３
の情報処理装置は、命令レジスタ３１、アドレス計算回
路３２、メモリ３３、演算ユニット３４、演算結果コン
ディションコード格納レジスタ（ＧＣＣ）３５、先行制
御コンディションコード生成回路３６、セレクタ３７、
コンディションコード格納レジスタ（ＩＣＣ）３８、条
件比較回路３９、命令デコーダ４０、命令制御回路４１
を備えるものである。

【０００４】命令レジスタ３１から供給される命令に応
答して、アドレス計算回路３２は、アドレス計算が必要
な命令に対してはアドレス計算を行ない、アドレス計算
が不要な命令、例えばレジスタ間演算命令に対してはレ
ジスタ間の演算を行う。命令によりメモリ３３から読み
出された演算データは演算ユニット３４に供給され、演
算が行なわれる。演算ユニット３４により求められた演
算結果からのコンディションコードは、ＧＣＣ３５に格
納される。また、先行制御コンディションコード（Ｃ
Ｃ）生成回路３６は、条件付分岐命令に必要なコンディ
ションコードの生成を、前記コンディションコードを生
成する命令の演算ユニット３４での実行に先行して行う
回路である。すなわち、前記コンディションコードを生
成する命令がアクセスするアドレスの値を計算すること
が可能であると共に前記のアドレスに読み出すべきデー
タが既に格納されており、先行制御により前記コンディ
ションコードを求めることができる場合に、ＣＣ生成回
路３６は、アドレス計算回路３２で求められた計算結果
とメモリ３３からの読み出しデータとから先行制御のコ
ンディションコード（ＣＣ）を求める。求められた先行
制御ＣＣは、ＧＣＣ３５に格納されたコンディションコ
ード（ＣＣ）と共にセレクタ３７に供給され、セレクタ
３７によって、いずれかのＣＣが選択される。セレクタ
３７により選択されたＣＣは、ＩＣＣ３８に格納され
る。

【０００５】命令レジスタ３１からの命令は、アドレス
計算回路３２と共に命令デコーダ４０にも供給されてい
る。命令デコーダ４０は、命令レジスタ３１の命令内容
を解読し、解読された命令の条件判定の制御情報は条件
比較回路３９に供給される。条件比較回路３９は、ＩＣ
Ｃ３８に格納されたコンデションコードを制御情報によ
り判定し、条件付分岐命令の分岐の成功／不成功を判断
する。分岐の成功／不成功の判定信号は、条件比較回路
３９から命令制御回路４１に送出される。命令制御回路
４１は判定信号に従って、命令レジスタ３１に格納する
次の命令を決定する。

【０００６】図４は、従来の情報処理装置の動作を説明
するためのパイプライン制御フローのタイムチャートで
ある。

【０００７】図４において、上部の横軸はパイプライン
の制御における１〜１４までの順次の実行サイクルを示
す。この例でのパイプライン制御による命令列の先行制
御処理では、命令１，条件付分岐命令２，命令３，条件
付分岐命令４，命令５，命令６，命令７，命令８，命令
９，および命令１０と続く命令列が処理されるものとす
る。

【０００８】図示の例では、命令１は先行制御ＣＣを求
めることのできない命令であり、分岐命令２に続く命令
３は先行制御ＣＣを求めることのできる命令である。条
件付分岐命令４に続いて命令５，命令６，命令７，命令
８，および命令９の命令列が実行される。命令１０は分
岐先命令である。命令１０は先取り命令となって処理さ
れる。

【０００９】命令１がサイクル１でパイプラインステー
ジに投入されて命令レジスタ３１に命令フェッチされ、
サイクル２で命令デコーダ４０により解読され、さらに
アドレス計算回路３２によりアクセスするアドレスの計
算が行われ、サイクル３でメモリ３３にアクセスし、サ
イクル４でメモリアクセスデータを演算ユニット３４に
転送し、サイクル５でその命令１の演算が実行される。
その演算結果に従ってサイクル６で、ＧＣＣ３５に命令
１の演算結果のＣＣが設定され、更に次のサイクル７に
おいて、ＧＣＣ３５からＩＣＣ３８にＣＣが設定され
る。

【００１０】分岐命令２は命令１よりも１サイクル後の
サイクル２において、パイプラインステージに投入さ
れ、分岐命令２のアドレス計算が行われる。サイクル６
でメモリ３３から分岐先命令が読み出される。続いて、
サイクル７で命令１の演算で設定されたＣＣの値が参照
され、条件比較回路３９により条件判定が行われる。次
に実行する命令が分岐命令２の後続命令すなわち命令３
で良いのか、あるいは分岐先の先取り命令すなわち命令
１０に変更するか否かが命令制御回路４１で決定され
る。

【００１１】分岐命令２による分岐が不成功の場合を考
えて、命令３とそれ以降の命令が順次パイプラインステ
ージに投入される方法がとられている。このため命令３
はサイクル３においてパイプラインステージに投入され
る。

【００１２】命令３はサイクル３で命令レジスタ３１に
命令フェッチされ、サイクル４で命令デコーダ４０によ
り解読され、さらにアドレス計算回路３２によりアクセ
スするアドレスの計算が行なわれ、サイクル５でメモリ
３３をアクセスする。サイクル５でＣＣ生成回路３６が
メモリ３３上の命令３のアクセスアドレスにアクセスす
ることにより、命令３の先行制御ＣＣがサイクル６で先
行制御により求まる。しかしながら、サイクル６におい
ては、ＧＣＣ３５に設定された命令１のＣＣと競合する
ためＩＣＣ３８に設定されることはできない。したがっ
て、命令３のＣＣはサイクル８で演算結果のＣＣとして
求められて、ＧＣＣ３５に設定され、サイクル９でＩＣ
Ｃ３８に設定される。

【００１３】また、分岐命令４はサイクル４でパイプラ
インステージに投入される。サイクル９で命令３のＣＣ
の値が参照され、条件比較回路３９により条件判定が行
われる。その結果次に実行される命令が分岐命令４の後
続命令すなわち命令５で良いのか、あるいは分岐先の先
取り命令すなわち命令１０に変更すベきかどうかが命令
制御回路４１で判定される。もし、分岐が成功した場合
には、先取り命令は分岐命令４の投入から６サイクル遅
れたサイクル１０でパイプラインステージに投入され
る。

【００１４】他方、分岐が成功しない場合には、分岐命
令４とそれに続く命令が実行される。予め分岐が成功し
ない場合を考えて、分岐命令４と後続命令が順次にパイ
プラインステージに投入される方法がとられている。し
たがって、特別な遅れは生じない。なお、分岐が成功し
た場合、予めパイプラインステージに投入されていたこ
れらの後続命令は無効化されるので不都合は生じない。

【００１５】なお、この種の先行制御方式に関連する公
知例としては、特開昭６３−２３１６７２号公報が挙げ
られる。

【００１６】

【発明が解決しようとする課題】本発明者は、前記従来
技術を検討した結果、以下の問題点を見いだした。

【００１７】前述の従来の技術のパイプライン制御方式
の情報処理装置においては、先行制御ＣＣが演算結果の
ＣＣと競合したときのＩＣＣの制御方法についての配慮
がされていない。その結果、後続命令のＣＣのＩＣＣに
おける確定が遅れることになる。このため、条件付分岐
命令の分岐の成功／不成功の判定が遅れ、ひいては分岐
先の先取り命令の解読および実行などが遅れることがあ
るという問題があった。

【００１８】本発明の目的は、パイプライン制御方式の
情報処理装置において、条件付分岐命令がパイプライン
に投入された場合にも、先行制御で効率よく命令の処理
を続行させる先行制御方法及び演算処理装置を提供する
ことにある。

【００１９】本発明の他の目的は、先行制御により求め
られる先行制御コンディションコードが先行制御によら
ずに求められるコンディションコードと競合したときに
発生する前記先行制御コンディションコードのＩＣＣ確
定の遅延を防止し、前記先行制御コンディションコード
による条件付分岐命令の分岐の成功／不成功の判定が遅
れるのを防ぐことにある。

【００２０】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
以下のとおりである。

【００２１】（１）パイプライン制御方法により命令の
演算を行い、該演算結果を使用して該命令に後続する条
件付分岐命令の分岐判定を行う演算処理方法において、
命令の演算結果を格納する複数の格納手段を予め用意
し、パイプライン制御方法により供給される命令の演算
を行い、命令の演算結果を前記格納手段に格納し、前記
条件付分岐命令に従って前記格納手段から前記演算結果
を選択し、該選択された演算結果に従ってその後に処理
すべき内容を決定するものである。

【００２２】（２）パイプライン制御方法により命令の
演算を行い、該演算結果を使用して該命令に後続する条
件付分岐命令の分岐判定を行う演算処理方法において、
命令の演算結果を格納する複数の格納手段を予め用意
し、パイプライン制御方法により供給される命令の演算
を行い、命令の演算結果を前記格納手段に格納し、前記
条件付分岐命令に従って前記格納手段から前記演算結果
を選択し、該選択された演算結果に従って前記条件付分
岐命令の分岐の成功／不成功を判断するものである。

【００２３】（３）前記（１）又は（２）の演算処理方
法において、前記演算を行うための演算手段を少なくと
も２個以上用意し、パイプライン制御方法により供給さ
れる命令の演算を前記複数の演算手段により行うもので
ある。

【００２４】（４）パイプライン制御手段により供給さ
れる命令の演算を行う演算手段と、該演算手段により求
められた演算結果を格納する複数の格納手段と、前記演
算結果を格納している格納手段の１つの演算結果を前記
命令に後続する条件付分岐命令に従って選択する選択手
段と、前記選択手段によって選択された演算結果に従っ
てその後に処理される内容を決定する手段とにより構成
されるものである。

【００２５】（５）パイプライン制御手段により供給さ
れる命令の演算を行う演算手段と、該演算手段により求
められた演算結果を格納する複数の格納手段と、前記演
算結果を格納している格納手段の１つの演算結果を前記
命令に後続する条件付分岐命令に従って選択する選択手
段と、前記選択手段によって選択された演算結果に従っ
て前記条件付分岐命令の分岐の成功／不成功を判断する
条件比較手段とにより構成されるものである。

【００２６】（６）前記（４）又は（５）の演算処理装
置において、前記格納手段は、条件付分岐命令が参照す
る条件を生成する命令がデコードされる毎に格納手段の
１つが割り当てられる前記（１）又は（２）のパイプラ
イン制御方法によるものである。

【００２７】（７）前記演算手段は少なくとも２つ以上
ある前記（１）又は（２）のパイプライン制御方法によ
るものである。

【００２８】前述の手段によれば、先行制御により求め
た演算結果および演算ユニットにより求めた演算結果の
いづれかが選択されて格納される結果記憶回路が、複数
個設けられ、複数個の各々の結果記憶回路に先行制御に
より演算された演算結果を順次に格納し、結果記憶回路
に記憶した演算結果を順次に判定して処理すべき内容を
決定する。

【００２９】すなわち、具体的には複数のＩＣＣ（結果
記憶回路）と、複数のＩＣＣを選択するＩＣＣ選択回路
と、ＩＣＣ選択回路を制御するＩＣＣ制御回路とが設け
られる。条件付分岐命令が解読される毎に、この条件付
分岐命令に複数のＩＣＣのうちの１つのＩＣＣが割り当
てられ、その条件付分岐命令に対する先行制御で求めら
れるコンディションコードが割り当てられたＩＣＣに格
納される。例えば、第１の条件付分岐命令が解読される
と、その条件付分岐命令のコンディションコードを格納
するために第１のＩＣＣが割り当てられる。次に第２の
条件付分岐命命が解読されると、同様に第２のＩＣＣが
割り当てられる。第１の条件付分岐命令のコンディショ
ンコードが確定すると、第１のＩＣＣに格納され、第２
の条件付分岐命令のコンディションコードが確定する
と、第２のＩＣＣに格納される。

【００３０】また、ＩＣＣ制御回路からの制御情報によ
りＩＣＣ選択回路で任意のＩＣＣが選択され、その選択
されたＩＣＣの値を参照することにより、条件比較回路
で分岐の成功／不成功の判定が行われる。その判定の結
果不要となったＩＣＣが解放され、第３の条件付分岐命
令が解読されたときに割り当てられる。

【００３１】また、１つまたは複数の条件付分岐命令が
パイプラインステージに投入されていて、先行の条件付
分岐命令の分岐成功判定が行われたとき、後続命令の先
行制御によりＩＣＣがオーバランしていた場合には、先
行の条件付分岐命令に割当てられているＩＣＣが回復さ
れる。

【００３２】このように、条件付分岐命令が解読される
毎に逐次ＩＣＣが割り当てられ、その条件付分岐命令の
分岐の成功／不成功の判定が行なわれる毎にそのＩＣＣ
は解放される。このために特に制御が乱れることなく、
誤動作することはない。

【００３３】これにより、先行制御による先行制御コン
ディションコードのＩＣＣへの格納が競合することな
く、ＩＣＣへの格納が早められ、このため、条件付分岐
命令の分岐の成功／不成功の判定が早められる。

【００３４】

【発明の実施形態】以下、本発明について一実施形態
（実施例）とともに図面を用いて詳細に説明する。

【００３５】図１は、本発明の一実施形態にかかる先行
制御方法を一態様で実施するパイプライン制御方法によ
る情報処理装置の要部の構成を示すブロック図である。
図１に示すように、情報処理装置は、命令レジスタ１、
アドレス計算回路２、メモリ３、演算ユニット４、ＧＣ
Ｃ５、先行制御ＣＣ生成回路６、第１のセレクタ７、第
２のセレクタ８、第１のＩＣＣ（ＩＣＣ０）９、第２の
ＩＣＣ（ＩＣＣ１）１０、第３のセレクタ１１、ＩＣＣ
制御回路１２、条件比較回路１６、命令デコーダ１５、
命令制御回路１７を備えるものである。

【００３６】前記命令制御回路１７は、条件比較回路１
６からの出力に従って実行されるべ き命令を決定し、命
令レジスタ１をその命令をラッチするように制御する。
これは分岐の成功／不成功によって実行されるべき命令
が異なるためである。命令レジスタ１は、ラッチされて
いる命令をアドレス計算回路２と命令デコーダ１５に出
力する。

【００３７】命令レジスタ１からの命令の供給に応答し
て、アドレス計算回路２は、その命令がアドレス計算が
必要な命令ではアドレス計算を行ない、その計算結果を
メモリ３に出力し、アドレス計算が不要なレジスタ間演
算命令ではアドレス計算回路２はレジスタに保持されて
いるデータ間の演算を行い、その結果を先行制御ＣＣ生
成回路６に出力する。アドレス計算回路２からのアドレ
スの計算結果に従ってメモリ３から読み出された演算デ
ータは演算ユニット４と先行制御ＣＣ生成回路６に供給
され、演算ユニット４は演算を行う。演算結果のコンデ
ィションコード（ＣＣ）は、ＧＣＣ５に格納される。

【００３８】また、先行制御ＣＣ生成回路６は、アドレ
ス計算回路２で求められた演算結果又はメモリ３からの
読み出された演算データから先行制御ＣＣすなわち先行
制御の対象である命令のＣＣを求める。求められた先行
制御ＣＣは、ＧＣＣ５に格納されたＣＣと共に第１のセ
レクタ７および第２のセレクタ８に供給される。また、
第１のセレクタ７および第２のセレクタ８には、第３の
セレクタ１１から出力されたＣＣが供給される。これは
分岐命令の実行結果、ＣＣを復活させる必要が発生する
場合があるからである。第１のセレクタ７および第２の
セレクタ８は、ＩＣＣ制御回路１２からの第１の選択信
号に応答して供給されたＣＣのいずれかをそれぞれ選択
する。第１セレクタ７により選択されたＣＣは、第１の
ＩＣＣ０（ＩＣＣ０）９に格納される。第２のセレクタ
８により選択されたＣＣは、第２のＩＣＣ（ＩＣＣ１）
１０に格納される。命令のＣＣが格納されるべきＩＣＣ
は予め決められている。新たなＣＣが格納されることに
より古いＣＣは消される。ＩＣＣ０（９）に格納された
ＣＣおよびＩＣＣ１（１０）に格納されたＣＣは、第３
のセレクタ１１に供給される。第３のセレクタ１１はＩ
ＣＣ制御回路１２からの第２の選択信号に応答していず
れかのＣＣを選択して条件比較回路１６に送出する。

【００３９】一方、命令レジスタ１からの命令の供給に
応答して、命令デコーダ１５は、命令レジスタ１の命令
の内容を解読する。解読された命令の条件判定の制御情
報は条件比較回路１６とＩＣＣ制御回路１２に出力され
る。条件比較回路１６は、第３のセレクタ１１により選
択されたＣＣとデコーダ１５からの制御情報とを比較
し、条件付分岐命令の分岐の成功／分岐不成功を判断す
る。分岐の成功／不成功を表わす判定信号は、ＩＣＣ制
御回路１２および命令制御回路１７に送出される。

【００４０】ＩＣＣ制御回路１２は、デコーダ１５から
のデコード結果に従って第１と第２との選択信号を発生
する。すなわち、デコードされた命令がＣＣを生成する
命令であるとき、デコードされた命令にＩＣＣを割り当
て、この割り当てに従って第１の選択信号を発生する。
また、分岐命令がデコードされた時は、分岐命令に対応
するＣＣが条件比較回路１６に出力されるように第２の
選択信号を発生する。また、条件比較回路１６からの判
定信号の結果、ＣＣの回復が必要である時は、第３のセ
レクタ１１からの出力が第１のセレクタ７又は第２のセ
レクタ８により選択されるように第１の選択信号を発生
する。さらに、判定信号の結果、分岐が成功と判定され
た時は、分岐命令の入力後分岐命令の判定がなされるま
でに入力された命令が無効化される。

【００４１】命令制御回路１７は判定信号に応答して命
令レジスタ１に格納すべき次の命令を決定し、それをラ
ッチするように命令レジスタ１を制御する。

【００４２】図２は、本実施形態の情報処理装置の動作
を説明するためのパイプライン制御フローのタイムチャ
ートである。

【００４３】図２を参照して、パイプライン制御フロー
を説明する。図２において、上部の横軸はパイプライン
１〜１４までの実行サイクルを示している。パイプライ
ン制御による命令列は、命令１，条件付分岐命令２，命
令３，条件付分岐命令４，命令５，命令６，命令７，命
令８，および命令９と続く。

【００４４】図示の例では命令１は先行制御によりＣＣ
すなわち先行制御ＣＣを求めることのできない命令であ
る。条件付分岐命令２に続く命令３は先行制御によりＣ
Ｃを求めることのできる命令である。条件付分岐命令４
が実行され、分岐が不成功のときは、命令４に続く命令
５，命令６，命令７，および命令８が実行され、分岐が
成功のときは、分岐先命令としての命令９が実行され
る。

【００４５】命令１がサイクル１でパイプラインステー
ジに投入され、命令レジスタ１に命令フェッチされ、サ
イクル２で命令デコーダ１５により解読され、さらにア
ドレス計算回路２によりアクセスするアドレス計算が行
われる。サイクル３でメモリ３がアクセスされ、サイク
ル４でメモリアクセスデータが演算ユニット４に転送さ
れ、サイクル５で演算ユニット４により命令１の演算が
実行される。その結果に従ってサイクル６で、ＧＣＣ５
に命令１のＣＣが設定される。

【００４６】分岐命令２は命令１よりも１サイクル後の
サイクル２において、パイプラインステージに投入され
る。分岐命令２がデコーダ１５により解読されると、そ
の分岐命令２の分岐の成功／不成功を判定するため必要
なＣＣを格納するためにＩＣＣ０（９）とＩＣＣ１（１
０）の一方、この例ではＩＣＣ０（９）を命令１に、割
り当てるための制御情報がＩＣＣ制御回路１２と条件比
較回路１６に出力される。ＩＣＣ制御回路１２からの制
御信号によって第３のセレクタ１１から出力されるＣＣ
に従ってＧＣＣ５に設定された命令１のＣＣが、サイク
ル７でセレクタ７を介してＩＣＣ０（９）に格納され
る。一方、サイクル７ではＩＣＣ０（９）への命令１の
ＣＣの格納と同時に、ＩＣＣ制御回路１２からの制御信
号に従って選択されたＩＣＣ０（９）からＣＣが読み出
され、デコーダ１５からの命令２の制御情報とに従って
条件比較回路１６により分岐の成功／不成功の判定が行
なわれる。この場合には分岐の不成功と判定したとす
る。

【００４７】分岐命令２が分岐不成功の場合を考えて、
命令３がサイクル３でパイプラインステージに投入され
る。命令３はサイクル３で命令レジスタ１に命令フェッ
チされ、サイクル４で命令デコーダ１５により解読さ
れ、さらにアドレス計算回路２によりアクセスするアド
レスの計算が行われ、サイクル５でメモリ３がアクセス
される。サイクル５でＣＣ生成回路６がメモリ３上の命
令３のアクセスアドレスにアクセスすることにより、サ
イクル６で先行制御ＣＣが求まり、サイクル７で演算が
実行され、その結果に従ってサイクル８でＧＣＣ５に命
令３のＣＣが設定される。

【００４８】また、分岐命令４はサイクル４でパイプラ
インステージに投入される。分岐命令４がデコーダ１５
により解読されると、この分岐命令４の分岐の成功／不
成功の判定に必要なＣＣを格納するため、前述のように
ＩＣＣ１（１０）が命令３に対して割り当てられる。Ｉ
ＣＣ１（１０）には、サイクル６で得られた命令３の先
行制御ＣＣがサイクル７でＩＣＣ１（１０）に格納され
る。このとき、命令１のＣＣと命令３の先行制御ＣＣは
競合するが、それぞれ格納先レジスタがＩＣＣ０
（９），ＩＣＣ１（１０）と異なっているため、問題は
ない。サイクル８ではＩＣＣ制御回路１２からの制御信
号により選択されたＩＣＣ１（１０）のＣＣと分岐命令
４の制御情報に従って分岐の成功／不成功の判定が行な
われる。このとき、分岐命令４の分岐先命令（命令９）
は分岐命令４の投入から５サイクル遅れたサイクル９に
パイプラインステージに投入される。

【００４９】以上説明したように、本実施形態（実施
例）によれば、複数のコンディションコード格納レジス
タ（ＩＣＣ０，ＩＣＣ１）と、複数のコンディションコ
ード格納レジスタ（ＩＣＣ）から１つを選択するＩＣＣ
選択回路と、ＩＣＣ選択回路を制御するＩＣＣ制御回路
を備えることにより、条件付分岐命令が解読される毎に
その分岐命令の１つにＩＣＣが割り当てられ、その分岐
命令における先行制御で必要とされるコンディションコ
ードが選択されたＩＣＣに格納される。

【００５０】これにより、先行制御により求められた先
行制御コンディションコードが競合することなく、ＩＣ
Ｃに格納される。このため、結果的に条件付分岐命令の
分岐の成功／不成功の判定が早められる。

【００５１】また、本実施形態においては、条件比較回
路は１つしか設けていないが、複数のＩＣＣに対応して
複数の条件比較回路を設ければ、同時に複数の条件付分
岐命令の分岐の成功／不成功の判定を行うことができ
る。これにより、例えば、前述の動作例において、分岐
命令４の分岐先命令９は分岐命令４の投入から４サイク
ル遅れたサイクル８において、パイプラインステージに
投入できることになり、更に早められる。

【００５２】また、サイクル７で分岐命令２の分岐が成
功と判定された場合は、ＩＣＣ１（１０）にＩＣＣ０
（９）の内容を回復し、予めパイプラインステージに投
入されていた後続命令は無効化される。

【００５３】従って、このように、本発明によれば、条
件付分岐命令の分岐の成功／不成功の判定を早めること
が可能となり、さらに分岐先の先取り命令の解読，実行
を早めることができる。このため、パイプラインの効率
が向上し、情報処理装置の処理速度が改善される。

【００５４】以上、本発明を実施形態にもとづき具体的
に説明したが、本発明は、前記実施形態に限定されるも
のではなく、その要旨を逸脱しない範囲において種々変
更可能であることは言うまでもない。

【００５５】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、以
下のとおりである。

【００５６】本発明の演算処理方法及び装置によれば、
条件付分岐命令の分岐の成功／不成功の判定を早めるこ
とができるので、分岐先の先取り命令の解読、実行を早
める効果がある。また、このため、パイプラインの効率
が向上し、情報処理装置の処理速度が改善される効果が
ある。

【図面の簡単な説明】

【図１】本発明の一実施形態（実施例）の先行制御方法
を一態様で実施するパイプライン制御方法による情報処
理装置の要部の構成を示すブロック図である。

【図２】本実施形態にかかる情報処理装置の動作を説明
するためのパイプライン制御フローのタイムチャートで
ある。

【図３】パイプライン制御方法による情報処理装置の要
部の構成を示すブロック図である。

【図４】情報処理装置の動作を説明するためのパイプラ
イン制御フローのタイムチャートである。

【符号の説明】

１…命令レジスタ、２…アドレス計算回路、３…メモ
リ、４…演算ユニット、５…演算結果コンディションコ
ード格納レジスタ、６…先行制御コンディションコード
生成回路、７…第１のセレクタ、８…第２のセレクタ、
９…第１のコンディションコード格納レジスタ、１０…
第２のコンディションコード格納レジスタ、１１…第３
のセレクタ、１２…ＩＣＣ制御回路、１６…条件比較回
路、１５…命令デコーダ、１７…命令制御回路、３１…
命令レジスタ、３２…アドレス計算回路、３３…メモ
リ、３４…演算ユニット、３５…演算結果コンディショ
ンコード格納レジスタ（ＧＣＣ）、３６…先行制御コン
ディションコード生成回路、３７…セレクタ、３８…コ
ンディションコード格納レジスタ（ＩＣＣ）、３９…条
件比較回路、４０…命令デコーダ、４１…命令制御回
路。

フロントページの続き (72)発明者 平岡 徹 東京都小平市上水本町５丁目22番１号 株式会社日立マイコンシステム内 (72)発明者 中村 幸二 神奈川県秦野市堀山下１番地 株式会社 日立製作所 神奈川工場内 (72)発明者 庄内 亨 東京都国分寺市東恋ヶ窪一丁目280番地 株式会社日立製作所 中央研究所内 (56)参考文献 特開 平１−199233（ＪＰ，Ａ) 特開 昭58−96345（ＪＰ，Ａ) 原哲也、久我宗弘、村上和彰、富田真 治、”「新風」プロセッサの条件分岐方 式”情報処理学会，第40回（平成２年前 期）全国大会論文集（▲ＩＩＩ▼）平 ２．３．14、ｐ．1271〜1272

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 パイプライン制御方法により命令の演算
   を行い、該演算結果のコンディションコードを参照して
   該命令に後続する条件付分岐命令の分岐判定を行う演算
   処理方法において、前記コンディションコードを格納す
   る複数の格納手段を予め用意し、前記コンディションコ
   ードを生成する命令がデコードされる毎に逐次前記複数
   の格納手段から格納可能な格納手段を選択して割り当
   て、前記コンディションコードを生成する命令の演算を
   行い、その演算結果のコンディションコードを前記割り
   当てられた格納手段に格納し、前記コンディションコー
   ドを生成する命令に後続する条件付分岐命令がデコード
   されると、前記割り当てられた格納手段を選択し、該選
   択された格納手段に格納されたコンディションコードに
   従って前記条件付分岐命令の分岐の成功／不成功を判断
   し、不要となった格納手段を解放して格納可能にするこ
   とを特徴とする演算処理方法。
2. 【請求項２】 前記演算を行うための演算手段を少なく
   とも２個以上用意し、パイプライン制御方法により供給
   される命令の演算を前記複数の演算手段により行うこと
   を特徴とする請求項１記載の演算処理方法。