JPH0520353A - ベクトルデータ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ベクトルデータのうちから最大値及びその要
素番号を求めるための最大値命令を実行するとき、１命
令で処理可能なベクトル長を超えるベクトルデータに対
する処理を高速化する。 【構成】 前命令で算出された最大値レジスタ５２，要
素番号レジスタ５６，最大値要素番号レジスタ５８の各
内容を、後続命令にもそのまま引続いて使用する。 【効果】 前命令の結果を命令終了時にスカラレジスタ
群に退避せず、後続命令にもそのまま使用するので、処
理が高速化される。

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明はベクトルデータ処理装置に関し、
特にベクトルデータの最大（最小）値及びその要素番号
を求めるベクトルデータ処理装置に関するものである。

【０００２】

【従来技術】従来のこの様なベクトルデータ処理装置は
図２に示すようになっている。すなわち、主記憶１と、
ベクトル演算部２と、スカラ演算部３とからなってお
り、ベクトル演算部２は演算器２０，２１と、第１〜第
４ベクトルレジスタ２２〜２５と、クロスバ回路２６
と、ベクトル制御回路２７とから構成されている。

【０００３】スカラ演算部３はスカラ演算器３０と、ス
カラレジスタ群３１と、命令制御回路３２とを有してい
る。

【０００４】命令制御回路３２は、ベクトル命令用のバ
ッファとスカラ命令用のバッファとを有し、主記憶１か
ら命令を読出すと、ベクトル命令とスカラ命令を夫々に
別々のバッファに格納し別々に命令を制御する。ベクト
ル命令をバッファに格納するときには、ベクトル長レジ
スタの内容も格納しベクトル命令発行時のベクトル長を
保存する様になっている。

【０００５】また、命令制御回路３２はスカラレジスタ
とベクトルレジスタとのビジー管理も行っているため、
ベクトル命令によってスカラレジスタが更新され、後続
のスカラ命令が、先行するベクトル命令によって更新さ
れたスカラレジスタを参照する場合には、スカラレジス
タが確定されるまで後続のスカラ命令の実行を待たせ
る。

【０００６】スカラレジスタ群３１は複数のスカラレジ
スタの集合であり、命令制御回路３２によってスカラ演
算器３０とクロスバ回路２６へのスカラデータ読出し
と、スカラ演算器３０とクロスバ回路２６からのスカラ
データ書込みが制御される。

【０００７】スカラ演算器３０は、スカラレジスタ群３
１から入力されるスカラデータを命令制御回路３２の制
御によって演算を行い、演算結果を主記憶１またはスカ
ラレジスタ群３１に出力する。

【０００８】ベクトル制御回路２７は、命令制御回路３
２からの制御情報を入力としベクトル演算部２の各部を
制御する。

【０００９】クロスバ回路２６は、演算器２０，２１、
主記憶１、スカラレジスタ群３１からのデータを、ベク
トル制御回路２７の制御によって主記憶１、ベクトルレ
ジスタ２２〜２５やスカラレジスタ群３１へ出力する。

【００１０】第１ベクトルレジスタ２２は、ベクトル制
御回路２７の制御によってクロスバ回路２６からのデー
タを格納し、また格納したベクトルデータを演算器２０
に出力する。第２〜第４ベクトルレジスタ２３〜２５も
第１ベクトルレジスタ２２と同様である。

【００１１】演算器２０は、第１及び第２ベクトルレジ
スタ２２及び２３からベクトルデータを順次入力し、ベ
クトル制御回路２７の制御によって演算し、演算結果を
クロスバ２６に出力する。演算器２１も演算器２０と同
様である。

【００１２】次に、最大値命令について述べる。この最
大値命令はベクトル命令の一つであり、第１ベクトルレ
ジスタ２２のベクトルデータの内の最大値と最大値要素
番号を求め、指定されたスカラレジスタに格納する命令
である。

【００１３】図４は命令語の形式である。ビット０〜７
は命令コードであり、ビット１０〜１５はスカラレジス
タ番号（０〜６３）を指定するコードである。指定され
たスカラレジスタに最大値が格納され、指定されたスカ
ラレジスタ番号＋１のスカラレジスタに最大値要素番号
が格納される。要素番号とは、ベクトル長個のデータで
構成されるベクトルデータの各データを識別するための
もので、Ｎ個のデータからなるベクトルデータの場合
は、０〜Ｎ−１の値となる。最大値要素番号とは、最大
値の要素番号のことである。

【００１４】この最大値命令を実行するときの各部の動
作を説明する。先ず、命令制御回路３２が、最大値命令
を主記憶１から読出すと、ベクトル制御回路２７に対し
ベクトル長、命令コード及び命令起動信号を出力し、最
大値及び最大値要素番号を指定スカラレジスタにセット
するまでスカラレジスタをビジー状態にする。そして、
後続の命令を処理する。

【００１５】ベクトル制御回路２７は命令制御回路３２
から命令起動信号を入力すると、付随するベクトル長デ
ータ、命令コードをデコードし、各部へ制御信号を送出
する。

【００１６】第１ベクトルレジスタ２２はベクトル制御
回路２７からの制御信号を入力すると、演算器２０に対
して格納しているベクトルデータをベクトル長だけ順次
出力する。演算器２０は第１ベクトルレジスタ２２から
のベクトルデータを順次入力すると共に、ベクトル制御
回路２７の制御によって最大値及び最大値要素番号を求
めクロスバ回路２６に出力する。

【００１７】図３は演算器２０内の最大値演算を求める
部分の詳細ブロック図である。演算制御回路５０はベク
トル制御回路２７からの制御信号を入力とし、初期化信
号を信号線４１を通してオアゲート５４、セレクタ５５
及び５１に送出する。この初期化信号は第１ベクトルレ
ジスタ２２から最初のデータが比較回路５３に入力され
る１マシンクロックサイクル前に１となる。

【００１８】また、演算制御回路５０は実行処理信号を
信号線４２を通してオアゲート５４に出力する。この実
行処理信号は、第１ベクトルレジスタ２２からのデータ
が比較回路５３に入力されている間（ベクトル長の間）
１となる。さらに、演算制御回路５０は処理終了信号を
信号線４３を通してセレクタ５９に出力する。この処理
終了信号が１となるのは、第１ベクトルレジスタ２２か
らの最後のデータが比較回路５３に入力されるタイミン
グである。

【００１９】比較回路５３は第１ベクトルレジスタ２２
からのデータ（以下、データＡと称す）と最大値レジス
タ５２からのデータ（以下、データＢと称す）とを入力
とし、データＡ≧データＢのときデータ線４４にデータ
Ａを出力するとともに信号線４５に１を出力し、データ
Ａ＜データＢのときデータ線４４にデータＢを出力する
とともに信号線４５に０を出力する。

【００２０】オアゲート５４は信号線４２と信号線４１
の論理和を信号線４８に出力する。要素番号レジスタ５
６はセレクタ５５からのデータを入力とし、このセレク
タのデータを格納する。インクリメント回路５７は要素
番号レジスタ５６のデータを入力とし、１を加算したデ
ータを出力する。

【００２１】セレクタ５５はインクリメント回路５７か
らのデータと信号線４１および０を入力とし、信号線４
１の値が０のときインクリメント回路５７からのデータ
を出力し、信号線４１の値が１のとき入力した０を出力
する。

【００２２】最大値要素番号レジスタ５８は要素番号レ
ジスタ５６のデータと信号線４７とを入力とし、信号線
４５の値が１のとき要素番号レジスタ５６からのデータ
を格納し、信号線４５の値が０のとき格納しているデー
タをそのままホールドする。

【００２３】セレクタ５１はデータ線４４とデータの取
り得る最小値及び信号線４１を入力とし、信号線４１の
値が１のとき最小値を、信号線４１の値が０のときデー
タ線４４の値を出力する。

【００２４】最大値レジスタ５２はセレクタ５１からの
データと信号線４８とを入力とし、信号線４８が１のと
きセレクタ５１からのデータを格納し、信号線４８が０
のとき格納しているデータをそのままホールドする。

【００２５】セレクタ５９は最大値要素番号レジスタ５
８からのデータとデータ線４４および信号線４３とを入
力とし、信号線４３が０のときデータ線４４のデータ
を、信号線４３が１のとき最大値要素番号レジスタ５８
からのデータを夫々出力する。

【００２６】クロスバ回路２６は演算器２０からの最大
値および最大値要素番号を入力すると、ベクトル制御回
路２７の制御によってスカラレジスタ群３１に出力す
る。

【００２７】スカラレジスタ群３１はクロスバ回路２６
から最大値および最大値要素番号を入力すると、命令制
御回路２７の制御によって命令語によって指定されたス
カラレジスタに、最大値および最大値要素番号を格納す
る。

【００２８】このような従来のベクトルデータ処理装置
において、１つのベクトル命令で処理可能な要素数（以
下、MAXVL と称す）より多い要素数のデータの最大値を
求める場合について図６のフローチャートを参照しつつ
説明する。

【００２９】第１ステップでは、スカラレジスタ（以
下、Ｓ０と記述する）にベクトルデータの格納されてい
る先頭アドレスを格納する。第２ステップでは、スカラ
レジスタ（以下、Ｓ１と記述する）に処理すべきベクト
ルデータのベクトル要素数を格納する。

【００３０】第３ステップでは、スカラレジスタ（以
下、Ｓ２と記述する）に０を格納する。第４ステップで
は、スカラレジスタ（以下、Ｓ３と記述する）に処理す
べきベクトルデータの取り得る最小値を格納する。

【００３１】第５ステップでは、スカラレジスタ（以
下、Ｓ４と記述する）に０を格納する。第６ステップで
は、Ｓ１とMAXVL とを比較する。第７ステップでは、第
６ステップで比較した結果がＳ１＜MAXVL のときＳ１に
格納されているデータをＳ３に格納し、Ｓ１≧MAXVL の
ときMAXVL をＳ３に格納する。

【００３２】第８ステップでは、Ｓ３に格納されている
データをベクトル長レジスタ（以下、VLR と記述する）
に格納する。VLR はベクトル命令の実行時に処理するベ
クトルデータの要素数を指定するレジスタである。

【００３３】第９ステップでは、主記憶１に格納されて
いるベクトルデータの内、VLR で指定された要素数のデ
ータを第１ベクトルレジスタ２２に格納する。第１０ス
テップでは、最大値命令を実行し最大値をスカラレジス
タ（以下、Ｓ６と記述する）に、最大値要素番号をスカ
ラレジスタ（以下、Ｓ７と記述する）にそれぞれ格納す
る。

【００３４】ここで、従来の最大値命令の動作を簡単に
説明する。演算制御回路５０が出力する信号線４１の初
期化信号は、継続ビット（図４のビット８が継続ビット
を示し、０は最大値命令が最初であることを示す）が０
なので、第１ベクトルレジスタ２２からの最初のデータ
が比較回路５３に入力される１マシンクロックサイクル
前に１となる。従って、要素番号レジスタ５６と最大値
レシスタ５２には夫々０と最小値とが格納される。

【００３５】次に、第１ベクトルレジスタ２２からデー
タが入力されると、最大値レジスタ５２に格納されてい
るデータとを比較し、入力した二つのデータの内大きい
方を出力するとともに信号線４５に０または１を出力す
る。

【００３６】最大値レジスタ５２は比較回路５３で比較
が行われている間、信号線４１，４２が夫々０，１とな
るので、比較回路５３の出力データを格納する。つま
り、最大値レジスタ５２には、入力される第１ベクトル
レジスタ２２からのベクトルデータと格納しているデー
タの内、大きい方が格納され、ベクトル長のデータがす
べて比較されるとベクトルデータの最大値が求まりホー
ルドされる。

【００３７】同様に、要素番号レジスタ５６も、０から
ベクトル長だけカウントアップされカウント値をホール
ドする。最大値要素番号レジスタ５８には、信号線４５
によって比較回路５３が第１ベクトルレジスタ２２の出
力データを出力するときに、要素番号レジスタ５６から
のデータを入力するので、最大値レジスタ５２に格納さ
れたデータの要素番号が格納される。

【００３８】セレクタ５９は、最後のデータが比較回路
５３で比較されるまで比較回路５３の出力データを出力
し、１マシンクロックサイクルの後最大値要素番号レジ
スタ５８の格納データ（最大値要素番号）を出力する。

【００３９】更に、図６を参照すると、第１１ステップ
では、Ｓ１からＳ３を減算した値をＳ１に格納する。第
１２ステップでは、Ｓ６とＳ４を比較する。比較結果が
Ｓ６≧Ｓ４の場合第ステップ１３から第ステップ１５を
とばして第１６から実行し、比較した結果がＳ６＜Ｓ４
の場合第１３ステップから実行する。

【００４０】第１３ステップでは、Ｓ６をＳ４に格納す
る。第１４ステップでは、Ｓ７をＳ２に格納する。第１
５ステップでは、Ｓ５とＳ２を加算した結果をＳ５に格
納する。第１６ステップでは、Ｓ２とＳ３を加算した結
果をＳ２に格納する。第１７ステップでは、Ｓ１を検査
し、Ｓ１≠０の場合第６ステップに戻って実行し、Ｓ１
＝０の場合処理を終了する。

【００４１】上記の様に実行することにより求める最大
値と最大値要素番号がそれぞれＳ４とＳ５に格納され
る。

【００４２】上述した従来のベクトルデータ処理装置に
よるMAXVL より多い要素数をもったベクトルデータの最
大値および最大値要素番号を求める場合、MAXVL を処理
単位として実行し処理単位毎に、求めた最大値と前回ま
での最大値をスカラ演算部３で比較し、今回までの最大
値を求めるといった方法を取らなければならない。

【００４３】この方法だと、本来ベクトル演算部２とス
カラ演算部３とが、並列に実行できるように構成されて
いるにもかかわらず、スカラレジスタの確定待のために
スカラ命令が処理待状態になり、性能低下の一要因にな
っている。

【００４４】また、この方法ではスカラレジスタを多く
用いるため、ベクトル演算部２の数が多くなると、スカ
ラレジスタの空きが少なくなりソフトウェアが使いにく
くなり、ひいては性能の低下につながる。尚、最小値算
出命令の場合も同様である。

【００４５】

【発明の目的】本発明の目的は、１命令で処理可能なベ
クトル長を越える最大値算出命令の処理を高速化するよ
うにしたベクトルデータ処理装置を提供することであ
る。

【００４６】

【発明の構成】本発明によるベクトルデータ処理装置
は、ベクトルデータのうち最大（最小）値及びその要素
番号を算出する最大（最小）値算出命令に応答して、前
記ベクトルデータを順次要素番号順に入力してこれ等を
比較しつつ順次大（小）なるベクトルデータを出力する
比較手段と、前記比較手段の出力を格納する最大（最
小）値レジスタと、前記比較手段へ入力された要素数を
計数してその時の要素数を格納する要素数レジスタと、
前記最大（最小）値レジスタに格納されている現在のベ
クトルデータに対応する前記要素数レジスタ内の要素番
号を最大（最小）値要素番号として格納する最大（最
小）値要素番号レジスタと、前記最大（最小）値算出命
令に続く次の最大（最小）値算出命令の発生に応答し
て、前記最大（最小）値レジスタ、要素数レジスタ、最
大（最小）値要素番号レジスタの各内容を引続き用いて
残余のベクトルデータの最大（最小）値その要素番号を
算出するよう制御する手段とを含むことを特徴とする。

【００４７】

【実施例】以下、図面を用いて本発明の実施例を詳細に
説明する。

【００４８】本発明の基本構成は図２のブロックと同等
であるが、最大値命令のフォーマットは図５に示す形式
となっている。図４の従来フォーマットと異なるのは、
命令の継続を示す継続ビットがビット８により指定され
ていることであり、Ｃ＝１のとき継続を示し、Ｃ＝０の
とき新規を示す。

【００４９】次に、最大値算出命令を実行するときの図
２の各部の動作を説明する。先ず、命令制御回路３２が
最大値命令を主記憶１から読出すと、ベクトル制御回路
２７に対してベクトル長、命令コード、継続ビット及び
命令起動信号を出力し、最大値及び最大値要素番号を指
定スカラレジスタにセットするまでスカラレジスタをビ
ジー状態にする。そして、後続命令を処理する。

【００５０】ベクトル制御回路２７は命令制御回路３２
からの制御信号に応答して、演算器２０に対して格納し
ているベクトルデータをベクトル長だけ要素番号順に出
力する。

【００５１】演算器２０は第１ベクトルレジスタ２２か
らのベクトルデータを順次入力すると共に、ベクトル制
御回路２７の制御によって最大値及び最大値要素番号を
求め、クロスバ回路２６へ出力する。

【００５２】図１は演算器２０内の最大値演算を求める
部分の本発明の実施例に基づく詳細ブロック図であり、
図３と同等部分は同一符号にて示す。

【００５３】演算制御回路５０はベクトル制御回路から
の制御信号を入力とし、初期化信号を信号線４１を通し
てオアゲート５４、６０，セレクタ５５，５１に送出す
る。この初期化信号は継続ビットＣが０でかつ第１ベク
トルレジスタ２２から最初のデータが比較回路５３に入
力される１マシンクロックサイクル前に１となる。

【００５４】また、演算制御回路５０は実行処理信号を
信号線４２を通してオアゲート５４，６０及びアンドゲ
ート６１に出力する。この実行処理中信号は、第１ベク
トルレジスタ２２からのデータが比較回路５３に入力さ
れている間（ベクトル長の間）１となる。さらに、演算
制御回路５０は処理終了信号を信号線４３を通してセレ
クタ５９に出力する。この処理終了信号が１となるの
は、第１ベクトルレジスタ２２からの最後のデータが比
較回路５３に入力されるタイミングである。

【００５５】比較回路５３は第１ベクトルレジスタから
のデータ（以下、データＡと称す）と最大値レジスタ５
２からのデータ（以下、データＢと称す）を入力とし、
データＡ≧データＢのときデータ線４４にデータＡを出
力するとともに信号線４５に１を出力し、データＡ＜デ
ータＢのときデータ線４４にデータＢを出力するととも
に信号線４５に０を出力する。

【００５６】オアゲート５４は信号線４２と信号線４１
との論理和を信号線４８に出力する。オアゲート６０は
信号線４２と信号線４１との論理和を信号線４６に出力
する。アンドゲート６１は信号線４２と信号線４５との
論理和を信号線４７に出力する。

【００５７】要素番号レジスタ５６はセレクタ５５から
のデータと信号線４６とを入力とし、信号線４６が１の
ときセレクタのデータを格納し、信号線４６が０のとき
格納しているデータをそのままホールドする。インクリ
メント回路５７は要素番号レジスタ５６のデータを入力
とし、１を加算したデータを出力する。

【００５８】セレクタ５５はインクリメント回路５７か
らのデータと信号線４１および０とを入力とし、信号線
４１の値が０のときインクリメント回路５７からのデー
タを出力し、信号線４１の値が１のとき入力した０を出
力する。

【００５９】最大値要素番号レジスタ５８は要素番号レ
ジスタ５６のデータと信号線４７とを入力とし、信号線
４７の値が１のとき要素番号レジスタ５６からのデータ
を格納し、信号線４７の値が０のとき格納しているデー
タをそのままホールドする。

【００６０】セレクタ５１はデータ線４４とデータの取
り得る最小値及び信号線４１を入力とし、信号線４１の
値が１のとき最小値を、信号線４１の値が０のときデー
タ線４４の値を夫々出力する。

【００６１】最大値レジスタ５２はセレクタ５１からの
データと信号線４８とを入力とし、信号線４８が１のと
きセレクタ５１からのデータを格納し、信号線４８が０
のとき格納しているデータをそのままホールドする。

【００６２】セレクタ５９は最大値要素番号レジスタ５
８からのデータとデータ線４４および信号線４３とを入
力とし、信号線４３が０のときデータ線４４のデータ
を、信号線４３が１のとき最大値要素番号レジスタ５８
からのデータを出力する。

【００６３】クロスバ回路２６は演算器２０からの最大
値および最大値要素番号を入力すると、ベクトル制御回
路２７の制御によってスカラレジスタ群３１に出力す
る。このスカラレジスタ群３１はクロスバ回路２６から
最大値および最大値要素番号を入力すると、命令制御回
路３２の制御によって命令語によって指定されたスカラ
レジスタに、最大値および最大値要素番号を格納する。

【００６４】このようなベクトルデータ処理装置におい
て、１つのベクトル命令で処理可能な要素数（以下、MA
XVL と称す）より多い要素数のデータの最大値を求める
場合について図７のフローチャートを参照しつつ説明す
る。

【００６５】第１ステップでは、スカラレジスタ（以
下、Ｓ０と記述する）にベクトルデータの格納されてい
る先頭アドレスを格納する。第２ステップでは、スカラ
レジスタ（以下、Ｓ１と記述する）に処理すべきベクト
ルデータのベクトル要素数を格納する。

【００６６】第３ステップでは、スカラレジスタ（以
下、Ｓ２と記述する）に０を格納する。第４ステップで
は、Ｓ１とMAXVL とを比較する。第５ステップでは、第
４ステップで比較した結果がＳ１＜MAXVL のときＳ１の
格納しているデータをＳ３に格納し、Ｓ１≧MAXVL のと
きMAXVL をＳ３に格納する。

【００６７】第６ステップでは、Ｓ３に格納されている
データをVLR に格納する。VLR はベクトル命令の実行時
に処理するベクトルデータの要素数を指定するレジスタ
である。

【００６８】第７ステップでは、主記憶１に格納されて
いるベクトルデータの内VIR で指定された要素数のデー
タを第１ベクトルレジスタ２２に格納する。第８ステッ
プでは、継続なしの最大値命令を実行し最大値をスカラ
レジスタ（以下、Ｓ４と記述する）に、最大値要素番号
をスカラレジスタ（以下、Ｓ５と記述する）にそれぞれ
格納する。

【００６９】ここで、継続なしの最大値命令の動作を簡
単に説明する。演算制御回路５０が出力する信号線４１
の初期化信号は、継続ビットが０なので、第１ベクトル
レジスタ２２からの最初のデータが比較回路５３に入力
される１マシンクロックサイクル前に１となる。従っ
て、要素番号レジスタ５６と最大値レジスタ５２とには
夫々０と最小値とが格納される。

【００７０】次に、第１ベクトルレジスタ２２からデー
タが入力されると、最大値レジスタ５２に格納されてい
るデータとを比較し、入力した二つのデータの内大きい
方を出力するとともに信号線４５に０または１を出力す
る。

【００７１】最大値レジスタ５２は比較回路５３で比較
が行われている間、信号線４１，４２が夫々０，１とな
るので、比較回路５３の出力データを格納する。つま
り、最大値レジスタ５２には、入力される第１ベクトル
レジスタ２２からのベクトルデータと格納しているデー
タの内大きい方が格納され、ベクトル長のデータがすべ
て比較されるとベクトルデータの最大値が求まりホール
ドされる。

【００７２】同様に、要素番号レジスタ５６も、０から
ベクトル長だけカウントアップされカウント値をホール
ドする。

【００７３】最大値要素番号レジスタ５８には、信号線
４７によって比較回路５３が第１ベクトルレジスタ２２
の出力データを出力するときに、要素番号レジスタ５６
からのデータを入力するので、最大値レジスタ５２に格
納されたデータの要素番号が格納される。

【００７４】セレクタ５９は、最後のデータが比較回路
５３で比較されるまで比較回路５３の出力データを出力
し、１マシンクロックサイクルの後最大値要素番号レジ
スタ４７の格納データ（最大値要素番号）を出力する。

【００７５】第９ステップでは、Ｓ１からＳ３を減算し
た値をＳ１に格納する。第１０ステップでは、Ｓ２とＳ
３を加算した結果をＳ２に格納する。第１１ステップで
は、Ｓ１を検査し、Ｓ１≠０の場合第１２ステップを実
行し、Ｓ１＝０の場合処理を終了する。

【００７６】第１２ステップでは、Ｓ１とMAXVL とを比
較する。第１３ステップでは、第１２ステップで比較し
た結果がＳ１＜MAXVL のときＳ１の格納しているデータ
をＳ３に格納し、Ｓ１≧MAXVL のときMAXVL をＳ３に格
納する。

【００７７】第１４ステップでは、Ｓ３に格納されてい
るデータをVLR に格納する。VLR はベクトル命令の実行
時に処理するベクトルデータの要素数を指定するレジス
タである。第１５ステップでは、主記憶１に格納されて
いるベクトルデータの内VLRで指定された要素数のデー
タを第１ベクトルレジスタ２２に格納する。

【００７８】第１６ステップでは、継続ありの最大値命
令を実行し最大値をスカラレジスタ（以下、Ｓ４と記述
する）に、最大値要素番号をスカラレジスタ（以下、Ｓ
５と記述する）に夫々格納する。そして、第９ステップ
を実行する。

【００７９】ここで、継続ありの最大値命令の動作を簡
単に説明する。演算制御回路５０が出力する信号線４１
の初期化信号は、継続ビットが１なので０となる。従っ
て、継続なしの最大命令と異なり要素番号レジスタ５０
と最大値レジスタ５２には、初期値が格納されず、前回
の最大値命令の最後の値がそのまま初期値となって処理
される。最大値要素番号レジスタ５８も同様に初期値と
なる。初期値の設定以外は、継続なしの最大値命令と同
様なので説明を省略する。

【００８０】この様に行うことで、Ｓ４とＳ５とに最大
値と最大値要素番号を夫々求めることが出来る。

【００８１】次に、最小値命令を実行する場合を説明す
る。最小値命令を実行する場合には、上述した最大値命
令を実行する場合に対して最大値を最小値に、最小値を
最大値に、「データＡ≧データＢ」を「データＡ≦デー
タＢ」に、「データＡ＜データＢ」を「データＡ＞デー
タＢ」に、「Ｓ６≧Ｓ４」を「Ｓ６≦Ｓ４」に「Ｓ６＜
Ｓ４」を「Ｓ６＞Ｓ４」にそれぞれ読換えて実現するこ
とが出来る。

【００８２】なお、ここでは、命令語のビット８に継続
ビットを設けることにより継続を示すと説明したが、命
令コード自体をかえることによって継続を示すようにし
てもよい。

【００８３】

【発明の効果】以上説明したように、本発明のベクトル
データ処理装置は、MAXVL を超えるベクトル長をもった
ベクトルデータでも最大値命令の継続ビットを操作する
ことにより、ベクトル演算部内で最大値と最大値要素番
号を求めることが可能となるため、スカラ演算部でスカ
ラレジスタを用いての最大値の演算処理が不要となる。
これにより、ベクトル演算部とスカラ演算部の並列処理
が可能となるので、後続のスカラ命令を実行することで
システム全体の性能を高速に出来る効果がある。

【００８４】またスカラレジスタの使用個数も少なくて
済みソフトウェアの自由度が効くためにシステムの高速
化に寄与する。最小値の処理時も同様の効果がある。

【図面の簡単な説明】

【図１】本発明の実施例によるベクトルデータ最大（最
小）演算のための演算器の回路図である。

【図２】ベクトルデータ最大（最小）演算処理を行うベ
クトルデータ処理装置の概略ブロック図である。

【図３】従来のベクトルデータ最大（最小）演算処理の
ための演算器の回路図である。

【図４】従来の最大値命令語のフォーマットを示す図で
ある。

【図５】本発明による最大値命令語のフォーマットを示
す図である。

【図６】従来の最大値命令の処理フロー図である。

【図７】本発明の実施例の最大値命令の処理フロー図で
ある。

【符号の説明】

５０ 演算制御回路 ５２ 最大値レジスタ ５３ 比較回路 ５４，６０ オアゲート ５６ 要素番号レジスタ ５７ インクリメント回路 ５８ 最大値要素番号レジスタ ６１ アンドゲート

Claims (1)

1. 【特許請求の範囲】 【請求項１】 ベクトルデータのうち最大（最小）値及
   びその要素番号を算出する最大（最小）値算出命令に応
   答して、前記ベクトルデータを順次要素番号順に入力し
   てこれ等を比較しつつ順次大（小）なるベクトルデータ
   を出力する比較手段と、前記比較手段の出力を格納する
   最大（最小）値レジスタと、前記比較手段へ入力された
   要素数を計数してその時の要素数を格納する要素数レジ
   スタと、前記最大（最小）値レジスタに格納されている
   現在のベクトルデータに対応する前記要素数レジスタ内
   の要素番号を最大（最小）値要素番号として格納する最
   大（最小）値要素番号レジスタと、前記最大（最小）値
   算出命令に続く次の最大（最小）値算出命令の発生に応
   答して、前記最大（最小）値レジスタ、要素数レジス
   タ、最大（最小）値要素番号レジスタの各内容を引続き
   用いて残余のベクトルデータの最大（最小）値その要素
   番号を算出するよう制御する手段とを含むことを特徴と
   するベクトルデータ処理装置。