JPH1153189A - 演算装置、演算方法及びコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】条件分岐を行うことなく条件判断処理を行うこ
とにより、パイプライン処理及びＳＭＩＤ方式等による
高速化を図る。 【解決手段】演算器１はデータ供給部２からのデータに
対して所定の演算を施す。演算結果を示す状態フラグは
状態フラグ演算部３に与える。状態フラグ演算部３は状
態フラグを状態データに変換して演算器１に与える。こ
れにより、状態フラグを演算器１の演算に反映させるこ
とができ、条件判断処理を条件分岐することなく実行可
能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、条件判断を伴う演
算を実行するものに好適な演算装置、演算方法及びコン
ピュータ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】従来、演算装置においては、処理を高速
化するために、パイプライン制御による命令の実行を採
用することがある。パイプライン処理については、「マ
イクロコンピューターのハードウェア」等の一般的な書
籍にも記述されている。コンピュータでは、高速な演算
速度を得るためにクロック周波数を増加させること等も
行われているが、パイプライン処理は並列化処理によっ
て高速化を達成する方法である。

【０００３】パイプライン処理においては、プロセッサ
の動作を複数の処理ステップに分割し、各処理ステップ
が相互に独立して動作するように構成する。例えば、プ
ロセッサの処理を４つの処理ステップ、例えば、命令を
取り込む取り込み処理、取り込んだ命令を解釈する命令
デコード処理、解釈した命令に従って演算を実行する演
算実行処理及び実行した演算の結果を格納する格納処理
の４つの処理ステップに分割し、これらの４つの処理ス
テップを同時に実行させるのである。

【０００４】つまり、所定の命令についての命令デコー
ド処理と同時に、次の命令の取り込み処理を実行する。
従って、第１番目の命令についての格納処理の実行時に
は、第４番目の命令についての取り込み処理が行われ
る。即ち、１命令についてみると４ステップの処理が必
要であるが、一連の命令は１ステップ毎に格納処理され
ることになり、実質的には１命令が１ステップで実行さ
れることになる。このように、パイプライン処理を実行
することによって、実質上処理能力を向上させることが
できる。

【０００５】また、処理の高速化のために、ＳＩＭＤ
（Single Instruction Multiple Datastream）方式を採
用することもある。ＳＩＭＤ方式においては、複数の演
算器を用い、これらの演算器に共通の命令を与えること
で、同一処理の複数の演算を同時に行うことができる。
例えば、画像データの水平１ラインの７２０画素分の演
算器を用いることにより、水平１ラインの全画素データ
に対して同一命令による演算処理を同時に行うことがで
きる。なお、この場合には、各演算器の演算結果は画素
値に応じて異なる。

【０００６】更に、ＳＩＭＤにおける各演算器をパイプ
ライン制御によって駆動することもある。

【０００７】しかしながら、パイプライン処理は演算し
た結果に従って次に演算する命令を決定する条件分岐処
理等の処理に有効ではなく、また、ＳＩＭＤ方式におい
ては、条件分岐処理を採用することはできないという問
題があった。

【０００８】例えば、入力されたデータの値に応じて、
入力データをグループ分けする処理にパイプライン処理
を用いるものとする。グループ分け処理では、各グルー
プに対応した出力を出力するための命令が複数の番地に
格納されており、入力されたデータと基準値との値の大
小比較の比較結果に応じて、対応する番地にジャンプし
て、グループを示す出力を出力するようになっている。

【０００９】すなわち、２つのデータをＡ，Ｂとする
と、Ａ−Ｂの演算結果の符号を示すサインフラグを検出
し、サインフラグが正ならば例えばＡを選択する命令が
格納されている番地ヘジャンプし、逆にサインフラグが
負ならばＢを選択する命令が格納されている番地へジャ
ンプする。

【００１０】このように、演算した結果に従って次に演
算する命令が変化する条件分岐処理の場合には、前もっ
て取り込んでおいた命令が必ずしも次に実行されるとは
限らない。ジャンプ処理によって命令の実行順が変化
し、パイプライン処理が無効となってしまう。例えば、
プロセッサの処理が４つの処理ステップに分割されてい
る場合には、１命令の実行に４ステップ必要となり、処
理能力が低下してしまう。

【００１１】また、ＳＩＭＤ方式では、複数の演算器の
演算結果は異なるので、条件分岐処理を行おうとして
も、次に実行すべき共通な命令を特定することができな
い。

【００１２】

【発明が解決しようとする課題】このように、従来、処
理を高速化するためのパイプライン処理及びＳＩＭＤ方
式等においては、条件判断に伴う処理を有する処理には
適していないという問題点があった。

【００１３】本発明は、条件判断に伴う処理を有する処
理であってもパイプライン処理及びＳＩＭＤ方式等を採
用して処理を高速化することができる演算装置、演算方
法及びコンピュータ読み取り可能な記録媒体を提供する
ことを目的とする。

【００１４】

【課題を解決するための手段】本発明の請求項１に係る
演算装置は、入力されたデータに対して所定の処理を行
うと共に、前記所定の処理の結果に対応した状態フラグ
を出力する演算手段と、前記状態フラグを状態データに
変換して前記演算手段に与えて前記演算手段の処理に反
映させる状態フラグ演算手段とを具備したものであり、
本発明の請求項３に係る演算装置は、入力されたデータ
に対して所定の処理を行うと共に、前記所定の処理の結
果に対応した状態フラグを夫々出力する複数の演算手段
と、前記状態フラグを状態データに変換して前記複数の
演算手段のうちの少なくとも１つの演算手段に与えて前
記複数の演算手段の処理に反映させる状態フラグ演算手
段とを具備したものであり、本発明の請求項８に係る演
算装置は、入力データの値と１つ以上の設定データの値
とを比較する１つ以上の比較手段と、前記１つ以上の比
較手段の比較結果を示す１つ以上の状態フラグを状態デ
ータに変換する状態フラグ演算手段と、前記状態データ
を累積加算することにより前記入力データをグループ分
けした値を得る加算手段とを具備したものであり、本発
明の請求項１０に係る演算方法は、入力されたデータに
対して所定の処理を行うと共に、前記所定の処理の結果
に対応した状態フラグを出力する手順と、前記状態フラ
グを状態データに変換して処理に反映させる状態フラグ
演算手順とを具備したものであり、本発明の請求項１１
に係るコンピュータ読み取り可能な記録媒体は、入力デ
ータに対して所定の処理を施す処理と、前記所定の処理
の結果に対応した状態フラグを得る処理と、前記状態フ
ラグが加工されて得られた状態データを演算する処理と
を実行させるためのプログラムを記録したものである。

【００１５】本発明の請求項１において、演算手段によ
って、入力データに所定の処理を施す。演算手段は処理
の結果に対応した状態フラグを出力する。状態フラグ演
算手段は、状態フラグを状態データに変換して演算手段
に与える。これにより、演算手段の処理に状態データが
用いられて、状態フラグの状態が処理に反映する。

【００１６】本発明の請求項３においては、複数の演算
手段によって入力データに処理を施す。状態フラグ演算
手段は、複数の状態フラグに基づく状態データを作成
し、状態データを少なくとも１つの演算手段に与えるこ
とによって、状態フラグを処理に反映させる。

【００１７】本発明の請求項８において、比較手段の比
較結果を示す状態フラグを状態フラグ演算手段が状態デ
ータに変換する。状態データは比較結果に基づくもので
あり、状態データを累積加算することによって入力デー
タと設定データとの値の大きさの関係を把握することが
できる。

【００１８】本発明の請求項１０において、入力された
データに対して所定の処理を行うと共に、前記所定の処
理の結果に対応した状態フラグを得る。状態フラグは状
態データに変換して処理に用いる。これにより、状態フ
ラグが処理に反映する。

【００１９】本発明の請求項１１においては、入力デー
タに対する処理の処理結果に対応して状態フラグを得
る。この状態フラグに対応した状態データを演算手段に
与えて処理に反映させる。これにより、条件判断処理を
条件分岐を行うことなく実行する。

【００２０】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について詳細に説明する。図１は本発明に係る
演算装置の一実施の形態を示すブロック図である。

【００２１】演算器１は入力されたデータに対して所定
のプログラムに従った演算を行って、演算結果をデータ
供給部２に出力するようになっている。データ供給部２
は、演算に用いるデータを演算器１に出力する。データ
供給部２は、例えば、図示しない入力端子からの所定の
入力データ、演算器１からのデータ及び図示しないメモ
リに格納されたデータ等を演算器１に出力することがで
きるようになっている。

【００２２】本実施の形態においては、演算器１は、状
態フラグを状態フラグ演算部３に出力するようになって
いる。状態フラグとしては、例えば、演算結果の符号を
示すサインフラグ及び結果が零であることを示すゼロフ
ラグ等がある。状態フラグ演算部３は、状態フラグを演
算器１において処理可能なデータ（以下、状態データと
いう）に加工して演算器１及びデータ供給部２に供給す
ることができるようになっている。データ供給部２は、
状態フラグ演算部３からの状態データを演算器１に出力
することもできるようになっている。

【００２３】次に、このように構成された実施の形態の
動作について説明する。

【００２４】データ供給部２は、演算に用いるデータを
演算器１に供給する。演算器１は入力されたデータに対
して所定のプログラムに従って演算を行い、演算結果を
データ供給部２に出力する。また、演算器１は状態フラ
グを状態フラグ演算部３に出力する。

【００２５】状態フラグ演算部３は、状態フラグを演算
器１によるデータ処理に利用可能な形態に変換し、状態
データとして演算器１及びデータ供給部２に供給する。

【００２６】これにより、状態フラグの値を演算器１で
処理するデータに反映させることができる。従って、状
態フラグに応じて命令を分岐させるプログラムでなく、
状態フラグを状態データとして利用したプログラムを用
いることが可能となる。即ち、このプログラムは、状態
データを用いることにより、条件分岐と同様の処理を条
件分岐することなく命令を予め定められた順序で順次実
行することにより達成することができる。

【００２７】例えば、２つのデータａ，ｂのうち値が大
きい方のデータを出力するという比較出力処理を実現す
るものとする。この場合には、演算器１にはデータ供給
部２からデータａ，ｂを供給する。演算器１は比較処理
ステップにおいて２つのデータａ，ｂの値の大小を比較
する。演算器１は比較結果を示す状態フラグのうち符号
を示すサインフラグを状態フラグとして状態フラグ演算
部３に出力する。

【００２８】状態フラグ演算部３はサインフラグを状態
データに加工し、演算器１に与える。いま、状態フラグ
演算部３によって加工された状態データをｃとする。な
お、状態データｃは、ａ≧ｂのとき“０”、ａ＜ｂのと
き“１”であるものとする。状態データｃとデータａ，
ｂとを用いた演算によって、データａ，ｂのうち値が大
きい方のデータを得るのである。

【００２９】例えば、演算器１は、条件判断処理ステッ
プにおいて、ａ＋ｃ×（ｂ−ａ）の演算を実行すればよ
い。ａ≧ｂの場合には、ｃが“０”であるので、この演
算結果はＡとなる。また、ａ＜ｂの場合には、ｃは
“１”であるので、この演算結果はｂとなる。最後の出
力ステップにおいて、条件判断処理ステップの演算結果
を出力する。

【００３０】こうして、条件分岐処理を行うことなく一
定の命令実行順序で命令を実行することにより、条件判
断を有する処理が可能である。

【００３１】なお、条件判断処理ステップの演算として
は種々の演算が考えられ、例えば、上記ａ＋ｃ×（ｂ−
ａ）の演算に代えて、ａ≧ｂのとき 全ビットを
“０”、ａ＜ｂのとき 全ビットを“１”とすれば、
（ｃ アンド ｂ）オア（ノット ｃ）アンド ａ
の演算を行っても同一の結果を得ることができる。

【００３２】ところで、図１の実施の形態は２つのデー
タの比較出力処理だけでなく、種々の処理に適用するこ
とができる。適用する処理に応じて使用すべき状態フラ
グの種類も変化し、状態フラグ演算部３は、状態フラグ
の加工方法を適宜変更する必要がある。

【００３３】図２及び図３は図１中の状態フラグ演算部
３の加工方法の例を説明するための説明図である。

【００３４】求める条件判断の内容に応じて使用すべき
状態フラグの種類も変化するので、状態フラグ演算部３
は、入力された状態フラグのうちのいずれのフラグを加
工してデータに変換するかを選択することができるよう
になっている。

【００３５】例えば、図２に示すように、状態フラグ演
算部３に状態フラグとしてフラグＡ乃至Ｆが入力される
ものとする。状態フラグ演算部３はこれらのフラグＡ乃
至Ｆのうちの任意のフラグを抽出することができる。更
に、状態フラグ演算部３は、抽出したフラグを所定のビ
ット位置に配置すること、抽出した複数のビットの並べ
替えを行うこと等が可能である。

【００３６】図２では、状態フラグ演算部３が抽出した
フラグＡ，Ｄ，Ｆを配列した状態データ１、フラグＡを
配列した状態データ２及びフラグＢを配列した状態デー
タ３を出力する例を示している。

【００３７】また、状態フラグ演算部３は、図３に示す
ように、抽出したビット同士を加算して状態データを作
成することもあり、抽出したビットを全てのビットにコ
ピーすることによって状態フラグを作成すること等、抽
出したビットに対して所定の演算を実施することも可能
である。

【００３８】図３の例では、状態フラグ演算部３は、フ
ラグＡ，Ｂの値を加算した状態データ１及びフラグＢの
値を全ビットに配置した状態データ２を出力する例を示
している。

【００３９】更に、状態フラグ演算部３は、状態フラグ
から抽出するビットの指定、抽出したビットに対する演
算についてプログラマブルに変更可能であり、これによ
り、幅広い判断処理に対応することができるようになっ
ている。

【００４０】このように、本実施の形態においては、状
態フラグを演算器において処理するデータに反映させる
ことにより、条件分岐処理を行うことなく条件判断を有
する処理を実現するプログラムを実行することができ
る。これにより、パイプライン処理及びＳＩＭＤ方式を
有効に利用することができる。特に、位置検出等のよう
に、レベルの大小を検出して条件判断を行う処理に容易
に適用可能である。

【００４１】図４は本発明の他の実施の形態を示すブロ
ック図である。本実施の形態は２つの演算器を備えたも
のに適用した例である。

【００４２】演算器11，12にはデータ供給部13及び状態
フラグ演算部14の出力を供給する。データ供給部13は、
演算器11，12が処理するデータを供給する。演算器11，
12は入力されたデータに対して所定の演算を施してデー
タ供給部13に出力するようになっている。演算器11は状
態フラグを状態フラグ演算部14に出力するようになって
いる。

【００４３】状態フラグ演算部14は、演算器11，12から
の状態フラグを独立に加工して状態データを作成するこ
とができ、作成した状態データをデータ供給部13及び演
算器11，12に供給することができるようになっている。
なお、状態フラグ演算部14は、複数の状態フラグを扱う
ことができる点を除くと、状態フラグ演算部３と同様の
構成である。

【００４４】図５及び図６は状態フラグ演算部14を説明
するための説明図である。図５及び図６は状態フラグ演
算部14による状態フラグの加工法の例を示している。

【００４５】状態フラグ演算部14は、複数の演算器から
の状態フラグ中の任意のフラグを抽出することができ、
抽出したフラグに対して、ビット位置の設定、変更及び
並び替えが可能であり、更に、抽出したビットを用いた
加算等の演算並びに論理積演算、論理和演算及び排他的
論理和演算等の論理演算が可能であり、また、抽出した
ビットを全てのビットにコピーすること等の所定の演算
を実施することができる。

【００４６】図５は加算処理を示している。図５に示す
ように、状態フラグ演算部14は、２つの演算器からの状
態フラグ１，２からフラグＡ，Ｇを抽出し、抽出したフ
ラグＡ，Ｇの値を加算して状態データとして出力するこ
とができる。

【００４７】また、図６は論理演算処理を示している。
図６に示すように、状態フラグ演算部14は、２つの演算
器からの状態フラグ１，２からフラグＢ，Ｈを抽出し、
抽出したフラグＢ，Ｈの値に対する論理積演算によって
状態データを作成する。

【００４８】また、状態フラグ演算部14は、状態フラグ
から抽出するビットの指定及び抽出したビットに対する
演算についてプログラマブルに変更することができるよ
うになっている。これにより、幅広い判断処理に対応す
ることができる。

【００４９】次に、このように構成された実施の形態の
動作について説明する。

【００５０】演算器11，12は、データ供給部13からデー
タが与えられて、所定の演算を行う。演算器11，12は演
算結果をデータ供給部13に供給する。また、演算器11か
らの状態フラグは状態フラグ演算部14に与える。状態フ
ラグ演算部14は演算器11，12からの状態フラグを状態デ
ータに変換して演算器11，12及びデータ供給部13に出力
する。

【００５１】いま、入力データと所定の設定値のデータ
ＲＥＦとを比較し、設定値よりも大きい値の入力データ
の数を求める処理を行うものとする。演算器11，12には
いずれも設定値のデータＲＥＦが供給される。データ供
給部13は異なる入力データを演算器11，12に与える。演
算器11，12は夫々入力されたデータと設定値データＲＥ
Ｆとの比較を行って、比較結果を示す状態フラグのうち
サインフラグを状態フラグ演算部14に出力する。

【００５２】状態フラグ演算部14はサインフラグを状態
データに変換して演算器11，12に出力する。演算器11，
12は、状態フラグ演算部14からの状態データの値を累算
することによって、データＲＥＦよりも大きい値の入力
データの個数を求める。設定値データよりも大きい値の
データ数を求める演算は、映像信号処理では頻繁に発生
する処理である。

【００５３】このように、本実施の形態においては、複
数の演算器を用いた場合でも条件判断処理を含む処理が
条件分岐を伴うことなく可能である。従って、複数の演
算器に対して同一命令を与えて複数のデータを処理する
ＳＩＭＤ方式の演算装置に本実施の形態を適用すること
ができ、ＳＩＭＤ方式を採用した場合でも、条件判断処
理を含むプログラムに基づいて処理を実現させることが
できる。

【００５４】ところで、上記各実施の形態においては、
状態フラグ演算部は状態フラグのいずれのビットからフ
ラグを抽出するかを決定することができる。例えば、状
態フラグ演算部は、抽出するビット位置を指定するため
にレジスタを用いることが考えられる。

【００５５】図７はこの場合の例を説明するための説明
図である。

【００５６】状態フラグ演算部21は状態フラグ演算部
３，14と同様の構成である。状態フラグ用のレジスタ22
は、抽出するビット位置を示すデータを保持している。
例えば、レジスタ22は、抽出するビットを“１”によっ
て示しており、図７では先頭から２番目、５番目及び６
番目のビット位置のフラグを抽出することを示してい
る。

【００５７】状態フラグ演算部21は、レジスタ22からの
データを読出し、このデータに基づいて状態フラグの
２，５，６番目のビットのフラグを抽出する。図７の例
では、フラグＢ，Ｅ，Ｆが抽出される。状態フラグ演算
部21は、例えば、抽出したフラグを元のフラグの配置状
態で状態データとして出力する。

【００５８】なお、レジスタ22では抽出するビットを示
す値として“１”を用いたが、“０”を用いてもよいこ
とは明らかである。また、レジスタ22に設定する値をプ
ログラマブルに変更して、状態フラグから抽出するビッ
トを処理に応じて自由に設定することにより、幅広い判
断処理に対応することができる。

【００５９】更に、状態フラグ演算部からの状態データ
を次のフラグを抽出するための情報として用いることも
考えられる。

【００６０】図８はこの例を説明するための説明図であ
る。なお、図８において、状態フラグ演算部21，21′は
同一物であり、状態フラグ演算部21′は状態フラグ演算
部21よりも時間的に前の処理を行うことを示している。

【００６１】状態フラグ演算部21′は所定のタイミング
の状態フラグ１が入力され、この状態フラグのうちフラ
グＡ，Ｂ，Ｃを抽出してデータに変換する。状態フラグ
演算部21′は、状態データＡ，Ｂ，Ｃを図８に示すよう
に、データ“０”，“Ａ”，“Ｃ”，“０”，“Ｂ”，
“０”の順に並べ換える。なお、例えば、状態データ
Ａ，Ｂ，Ｃの値は、夫々“１”，“０”，“１”である
ものとする。

【００６２】この状態データはレジスタ22に設定され
る。次に、状態フラグ演算部21に状態フラグが入力され
ると、状態フラグ演算部21は、レジスタ22に設定された
情報に基づいてフラグを抽出する。レジスタ22に設定さ
れた“１”が抽出するビット位置を示すものであるもの
とすると、図８の例では、フラグＢ，Ｅが抽出される。
状態フラグ演算部21は、抽出したフラグＢ，Ｅを含む状
態データを出力する。

【００６３】このように、図８の例では、状態フラグの
値を任意のビット位置にシフトして状態データを作成
し、この状態データを次のフラグ抽出のためのビット位
置情報にする。更に、状態フラグから抽出するビットの
指定をプログラマブルに変更可能とすることにより、幅
広い判断処理に対応することができる。

【００６４】なお、状態フラグ演算部21，21′は同一物
であるとして説明したが、状態フラグ演算部21，21′が
異なるものであってもよい。

【００６５】ところで、図２の実施の形態においては、
状態フラグ演算部14は、演算器11，12からの各状態フラ
グに夫々対応した状態データを作成して、演算器11から
の状態フラグに基づく状態データをデータ供給部13及び
演算器11に与え、演算器12からの状態フラグに基づく状
態データをデータ供給部13及び演算器12に与えるように
してもよい。また、状態フラグ演算部14は、演算器11，
12からの２つの状態フラグに応じた１つの状態データを
作成してもよい。

【００６６】例えば、いま、２つの演算器11，12を用い
て比較処理を行うものとする。データ供給部13から演算
器11に供給されるデータをデータａ，ｂとし、データ供
給部13から演算器12に供給されるデータをデータｃ，ｄ
とする。演算器11はデータａ，ｂを比較し、比較結果を
状態フラグとして状態フラグ演算部14に出力する。同様
に、演算器12はデータｃ，ｄを比較し、比較結果を状態
フラグとして状態フラグ演算部14に出力する。

【００６７】状態フラグ演算部14は、例えば状態フラグ
のうちサインフラグを表すビットを抽出するように設定
されている。状態フラグ演算部14は、抽出したサインフ
ラグを状態データに加工する。例えば、状態フラグ演算
部14に入力される状態フラグは、ａ＞ｂの場合、ｃ＞ｄ
の場合にはいずれも“１”で、ａ＜ｂの場合、ｃ＜ｄの
場合にはいずれも“０”であるものとする。この場合に
は、状態フラグ演算部14は、抽出したフラグの加算を行
う。即ち、ａ＞ｂ且つｃ＞ｄの場合には、状態フラグ演
算器14は“２”を示す状態データを出力し、ａ＞ｂ且つ
ｃ＜ｄ又はａ＜ｂ且つｃ＞ｄの場合には“１”を示す状
態データを出力し、ａ＜ｂ且つｃ＜ｄの場合には“０”
を示す状態データを出力する。

【００６８】このように、この場合には、比較処理の結
果に基づくサインフラグをビットを抽出して、加算する
ことにより状態データを作成している。１つの状態デー
タによって複数の比較処理結果を把握することが可能と
なる。

【００６９】図９は本発明の他の実施の形態を示すフロ
ーチャートである。本実施の形態は２つの演算器を用
い、比較結果のサインフラグの加算による状態データを
利用したプログラムによって、入力データのグループ分
け処理を実現したものである。例えば、ＪＰＥＧ（Join
t Photographic Expert Group ）等でこのようなグルー
プ分け処理が用いられている。

【００７０】グループ分け処理は、各データ値に対応す
るグループ番号を求めるものである。例えば、下記表１
は入力されるデータとグループとの対応を示している。
表１の例では、入力データのデータ値が１２２（“００
０００１１１１０１０”）である場合には、グループ番
号７を出力として得るようになっている。

【００７１】従来例においては、このようなグループ分
け処理を行う場合には、先ず、入力したデータの絶対値
と所定のグループ番号に対応した定数とを比較する。そ
して、比較結果に応じて、次のグループ番号に対応した
定数との比較を行うか又は比較動作を終了するかを選択
する条件分岐処理を行う必要がある。

【００７２】これに対し、本実施の形態においては、入
力データの絶対値と設定データの値との比較を全ての場
合について行うようになっている。

【００７３】 本実施の形態は図４の装置によって実現可能である。

【００７４】図９のステップＳ1 では、データ供給部13
から同一の入力データを演算器11，12に供給する。入力
データのビット数は１２ビットであるものとする。次の
ステップＳ2 では演算器11，12において、夫々１回目の
設定データの取込みを行う。下記表２は演算器11，12に
設定する設定データを示している。

【００７５】 この表２に示すように、演算器11には１回目に“０００
００００００００１”を設定し、演算器12には“０００
０００００００１０”を設定する。次にステップＳ3 に
おいて比較処理を行う。

【００７６】いま、演算器11，12に入力された入力デー
タが１２２（“０００００１１１１０１０”）であるも
のとする。演算器11，12は入力データの値と設定データ
の値とを比較する。比較結果のサインフラグは入力デー
タの値の方が設定データの値よりも大きい場合には
“１”となり、小さい場合には“０”となるようになっ
ている。

【００７７】演算器11，12の１回目の比較処理では、入
力データの値の方が設定データの値よりも大きく、サイ
ンフラグをいずれも“１”である。演算器11，12の状態
フラグは状態フラグ演算部14に与える（ステップＳ4
）。次のステップＳ5 において、状態フラグ演算部14
は状態フラグのうちサインフラグを抽出する。この場合
のサインフラグはいずれも“１”である。状態フラグ演
算部14はステップＳ6 において抽出したサインフラグを
データに変更し、加算して状態データを作成する。この
場合には、状態データの値は“２”となる。

【００７８】状態データは演算器11，12のいずれか一方
に供給する。演算器11，12は第１回目の比較処理におけ
る状態データの値を記憶する。

【００７９】次のステップＳ8 では２回目の設定データ
を取込む。ステップＳ8 乃至ステップＳ13は夫々ステッ
プＳ2 乃至ステップＳ7 と同一処理である。即ち、ステ
ップＳ9 では入力データ（“０００００１１１１０１
０”）と２回目の設定データとの比較を演算器11，12に
おいて行う。この場合には、ステップＳ12で得た２つの
データはいずれも“１”である。ステップＳ13では状態
フラグ演算部14からの状態データ（“２”）と既に格納
されているデータ“２”とを加算して保持する。即ち、
２回目の設定による状態データの加算結果は“４”とな
る。

【００８０】以後同様にして、上記表２に示す６回目ま
での設定データを順次設定し、各設定毎に状態データの
加算値を求める。入力データは“０００００１１１１０
１０”であり、この値は、第４回目に演算器11に設定さ
れる“０００００１００００００”よりも大きく、演算
器12に設定される“００００１０００００００”よりも
小さい。従って、第４回目において状態フラグ演算部14
が出力する状態データは“１”であり、以後５回目及び
６回目において状態フラグ演算部14から出力される状態
データは“０”である。

【００８１】従って、ステップＳ37における状態データ
の加算結果は２＋２＋２＋１＝“７”となる。この値が
次のステップＳ38においてグループ番号を示す値として
出力される。

【００８２】このように、本実施の形態においては、条
件分岐処理を行うことなく、グループ分け処理が可能で
ある。また、同時に複数の演算器を用いることができ、
処理時間を短縮することができる。例えば、本実施の形
態においては２つの演算器を用いて演算を行ったが、３
つの演算器を用いた場合には、１２ビットの入力データ
の比較を行うために４回の比較演算を行えばよい。更
に、１２個の演算器を用いた場合には、１回の比較処理
でグループ分けが可能である。これらの場合において
も、各演算器からのサインフラグの加算処理によって作
成した状態データによってグループ分けが示される。

【００８３】また、上記各実施の形態においては、状態
フラグ演算部におけるビット抽出及び演算内容等をプロ
グラマブルとし、この処理内容の指定をアセンブラ言語
１命令にて指定するようにしてもよい。一度指定すれ
ば、次に指定し直すまで，指定した命令に従って実行す
るようにしても良く、また、毎回指定するように命令を
与えるようにしてもよい。更に、ＶＬＩＷ（Very Long
Instruction Word）を用いた命令の場合には、条件フラ
グ演算部への命令フィールドを与える命令体系を持たせ
ることも可能である。

【００８４】

【発明の効果】以上説明したように本発明によれば、条
件判断に伴う処理を有する処理であってもパイプライン
処理及びＳＩＭＤ方式等を採用して処理を高速化するこ
とができるという効果を有する。

【図面の簡単な説明】

【図１】本発明に係る演算装置の一実施の形態を示すブ
ロック図。

【図２】図１中の状態フラグ演算部３を説明するための
説明図。

【図３】図１中の状態フラグ演算部３を説明するための
説明図。

【図４】本発明の他の実施の形態を示すブロック図。

【図５】図４中の状態フラグ演算部14を説明するための
説明図。

【図６】図４中の状態フラグ演算部14を説明するための
説明図。

【図７】状態フラグを説明するための説明図。

【図８】状態フラグを説明するための説明図。

【図９】本発明の他の実施の形態を示すフローチャー
ト。

【符号の説明】

１…演算器、２…データ供給部、３…状態フラグ演算部

Claims (11)

【特許請求の範囲】
1. 【請求項１】 入力されたデータに対して所定の処理を
   行うと共に、前記所定の処理の結果に対応した状態フラ
   グを出力する演算手段と、 前記状態フラグを状態データに変換して前記演算手段に
   与えて前記演算手段の処理に反映させる状態フラグ演算
   手段とを具備したことを特徴とする演算装置。
2. 【請求項２】 前記状態フラグ演算手段は、前記状態フ
   ラグのうちの所定のビットを抽出し抽出したビットに対
   する所定の演算によって前記状態データを得ることを特
   徴とする請求項１に記載の演算装置。
3. 【請求項３】 入力されたデータに対して所定の処理を
   行うと共に、前記所定の処理の結果に対応した状態フラ
   グを夫々出力する複数の演算手段と、 前記状態フラグを状態データに変換して前記複数の演算
   手段のうちの少なくとも１つの演算手段に与えて前記複
   数の演算手段の処理に反映させる状態フラグ演算手段と
   を具備したことを特徴とする演算装置。
4. 【請求項４】 前記状態フラグ演算手段は、前記状態フ
   ラグのうちの所定のビットを抽出し抽出したビットに対
   する所定の演算によって前記状態データを得ることを特
   徴とする請求項３に記載の演算装置。
5. 【請求項５】 前記状態フラグ演算手段は、前記状態フ
   ラグのうちの所定のビットを抽出する方法及び前記抽出
   したビットに対する所定の演算がプログラマブルである
   ことを特徴とする請求項２又は４のいずれか一方に記載
   の演算装置。
6. 【請求項６】 前記状態フラグ演算手段は、前記状態フ
   ラグのうちの所定のビットを抽出する方法をレジスタに
   保持した情報によって得ることを特徴とする請求項２又
   は４のいずれか一方に記載の演算装置。
7. 【請求項７】 前記状態フラグ演算手段は、前記状態フ
   ラグのうち抽出するビットを前回の演算による状態デー
   タに基づいて決定することを特徴とする請求項２又は４
   のいずれか一方に記載の演算装置。
8. 【請求項８】 入力データの値と１つ以上の設定データ
   の値とを比較する１つ以上の比較手段と、 前記１つ以上の比較手段の比較結果を示す１つ以上の状
   態フラグを状態データに変換する状態フラグ演算手段
   と、 前記状態データを累積加算することにより前記入力デー
   タをグループ分けした値を得る加算手段とを具備したこ
   とを特徴とする演算装置。
9. 【請求項９】 前記状態フラグ演算手段は、アセンブラ
   言語１命令にて処理が指定されることを特徴とする請求
   項１又は３のいずれか一方に記載の演算装置。
10. 【請求項１０】 入力されたデータに対して所定の処理
    を行うと共に、前記所定の処理の結果に対応した状態フ
    ラグを出力する手順と、 前記状態フラグを状態データに変換して処理に反映させ
    る状態フラグ演算手順とを具備したことを特徴とする演
    算方法。
11. 【請求項１１】 入力データに対して所定の処理を施す
    処理と、 前記所定の処理の結果に対応した状態フラグを得る処理
    と、 前記状態フラグが加工されて得られた状態データを演算
    する処理とを実行させるためのプログラムを記録したコ
    ンピュータ読み取り可能な記録媒体。