JP2989962B2 - ベクトル処理装置 - Google Patents
ベクトル処理装置Info
- Publication number
- JP2989962B2 JP2989962B2 JP4128420A JP12842092A JP2989962B2 JP 2989962 B2 JP2989962 B2 JP 2989962B2 JP 4128420 A JP4128420 A JP 4128420A JP 12842092 A JP12842092 A JP 12842092A JP 2989962 B2 JP2989962 B2 JP 2989962B2
- Authority
- JP
- Japan
- Prior art keywords
- vector register
- contents
- counter
- vector
- register
- 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
Landscapes
- Complex Calculations (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ベクトル処理装置に関
する。
する。
【０００２】
【従来の技術】ソート処理は、情報処理において、デー
タ検索等と並んで非常に重要な処理の一つである。特
に、クイックソートアルゴリズムは、ｎ個のデータを含
む問題に対して、オーダーの時間で処理が可能であり、
バブルソートアルゴリズム等に対して高速なアルゴリズ
ムとして、知られている。しかし、従来、ソート処理
は、一般にソフトウェアにより実現され、主記憶上の配
列データを順次読み出し比較し、データを入れ換える操
作を行なうことによって実現されていた。
タ検索等と並んで非常に重要な処理の一つである。特
に、クイックソートアルゴリズムは、ｎ個のデータを含
む問題に対して、オーダーの時間で処理が可能であり、
バブルソートアルゴリズム等に対して高速なアルゴリズ
ムとして、知られている。しかし、従来、ソート処理
は、一般にソフトウェアにより実現され、主記憶上の配
列データを順次読み出し比較し、データを入れ換える操
作を行なうことによって実現されていた。
【０００３】また、ベクトル処理装置においては、マス
ク生成命令を利用し、データの大小関係を比較した結果
をマスクデータとして生成し、置換操作を行なうなどの
方法がとられている。
ク生成命令を利用し、データの大小関係を比較した結果
をマスクデータとして生成し、置換操作を行なうなどの
方法がとられている。
【０００４】
【発明が解決しようとする課題】上述した従来のソート
処理は、スカラ処理によって行なわれる場合は、個々の
データに対する比較操作及びデータ入れ換え操作ごとに
主記憶に対するアクセスが発生する為、メモリアクセス
がソート処理の性能ネックとなる可能性が有る。また、
個々の要素に対する処理がシリアルに行なわれるが、本
来、この種の処理は並列処理可能であり、並列処理によ
る高速化が期待される。
処理は、スカラ処理によって行なわれる場合は、個々の
データに対する比較操作及びデータ入れ換え操作ごとに
主記憶に対するアクセスが発生する為、メモリアクセス
がソート処理の性能ネックとなる可能性が有る。また、
個々の要素に対する処理がシリアルに行なわれるが、本
来、この種の処理は並列処理可能であり、並列処理によ
る高速化が期待される。
【０００５】ベクトル処理装置によって行われる場合に
おいても、マスク生成処理データ圧縮処理等を行なう必
要があり、処理が繁雑、かつ処理時間も十分な速度を期
待できないという問題点があった。
おいても、マスク生成処理データ圧縮処理等を行なう必
要があり、処理が繁雑、かつ処理時間も十分な速度を期
待できないという問題点があった。
【０００６】
【課題を解決するための手段】 本発明のベクトル処理
装置は、複数のレジスタから構成されるベクトルレジス
タを複数組有するベクトル処理装置において、第１のベ
クトルレジスタの内容を第１のカウンタの内容が指示す
る位置から読み出すとともに第１のカウンタの内容をカ
ウントアップする第１の読み出し手段と、あらかじめ定
められた値を格納する記憶手段と、前記第１の読み出し
手段によって読み出された第１のベクトルレジスタの内
容と前記記憶手段の内容とを比較する比較手段と、該比
較手段による比較の結果、前記読み出し手段によって読
み出された第１のベクトルレジスタの内容が、前記記憶
手段の内容より大きいと判断されたときには、前記第１
のベクトルレジスタの内容を第２のベクトルレジスタの
第２のカウンタの内容が指示する位置に書き込むととも
に、第２のカウンタの内容をカウントアップする第１の
書き込み手段と、前記比較手段による比較の結果、前記
読み出し手段により読み出された第１のベクトルレジス
タの内容が、前記記憶手段の内容より小さいと判断され
たときには、前記第１のベクトルレジスタの内容を第３
のベクトルレジスタの第３のカウンタの内容が指示する
位置に書き込むとともに、第３のカウンタの内容をカウ
ントアップする第２の書き込み手段と、前記第１の書き
込み手段によって第２のベクトルレジスタに書き込むと
同時に、前記第１のカウンタの内容を第４のベクトルレ
ジスタの前記第２のカウンタの内容が指示する位置に書
き込む第３の書き込み手段と、前記第２の書き込み手段
によって第３のベクトルレジスタに書き込むと同時に、
前記第１のカウンタの内容を第５のベクトルレジスタの
前記第３のカウンタの内容が指示する位置に書き込む第
４の書き込み手段とを有し、前記比較手段による比較の
結果、前記読み出し手段により読み出された第１のベク
トルレジスタの内容が前記記憶手段の内容と等しいと判
断されたときには、前記第１の書き込み手段、または、
前記第２の書き込み手段のいずれか一方で前記第１のベ
クトルレジスタの内容の書き込みを行わせる。
装置は、複数のレジスタから構成されるベクトルレジス
タを複数組有するベクトル処理装置において、第１のベ
クトルレジスタの内容を第１のカウンタの内容が指示す
る位置から読み出すとともに第１のカウンタの内容をカ
ウントアップする第１の読み出し手段と、あらかじめ定
められた値を格納する記憶手段と、前記第１の読み出し
手段によって読み出された第１のベクトルレジスタの内
容と前記記憶手段の内容とを比較する比較手段と、該比
較手段による比較の結果、前記読み出し手段によって読
み出された第１のベクトルレジスタの内容が、前記記憶
手段の内容より大きいと判断されたときには、前記第１
のベクトルレジスタの内容を第２のベクトルレジスタの
第２のカウンタの内容が指示する位置に書き込むととも
に、第２のカウンタの内容をカウントアップする第１の
書き込み手段と、前記比較手段による比較の結果、前記
読み出し手段により読み出された第１のベクトルレジス
タの内容が、前記記憶手段の内容より小さいと判断され
たときには、前記第１のベクトルレジスタの内容を第３
のベクトルレジスタの第３のカウンタの内容が指示する
位置に書き込むとともに、第３のカウンタの内容をカウ
ントアップする第２の書き込み手段と、前記第１の書き
込み手段によって第２のベクトルレジスタに書き込むと
同時に、前記第１のカウンタの内容を第４のベクトルレ
ジスタの前記第２のカウンタの内容が指示する位置に書
き込む第３の書き込み手段と、前記第２の書き込み手段
によって第３のベクトルレジスタに書き込むと同時に、
前記第１のカウンタの内容を第５のベクトルレジスタの
前記第３のカウンタの内容が指示する位置に書き込む第
４の書き込み手段とを有し、前記比較手段による比較の
結果、前記読み出し手段により読み出された第１のベク
トルレジスタの内容が前記記憶手段の内容と等しいと判
断されたときには、前記第１の書き込み手段、または、
前記第２の書き込み手段のいずれか一方で前記第１のベ
クトルレジスタの内容の書き込みを行わせる。
【０００７】
【実施例】次に本発明について図面を参照して説明す
る。
る。
【０００８】本発明の一実施例のブロック図を示す図１
を参照すると、本実施例は、第１のベクトルレジスタ
１，第２のベクトルレジスタ２，第３のベクトルレジス
タ３，第４のベクトルレジスタ４，第５のベクトルレジ
スタ５，第６のベクトルレジスタ６，第１のカウンタ
７，第２のカウンタ８，第３のカウンタ９，比較データ
レジスタ１０，比較器１１，正負論理回路１２，第１の
セレクタ１３，第２のセレクタ１４，第３のセレクタ１
５，ベクトルレングスレジスタ１６および汎用レジスタ
１７で構成される。
を参照すると、本実施例は、第１のベクトルレジスタ
１，第２のベクトルレジスタ２，第３のベクトルレジス
タ３，第４のベクトルレジスタ４，第５のベクトルレジ
スタ５，第６のベクトルレジスタ６，第１のカウンタ
７，第２のカウンタ８，第３のカウンタ９，比較データ
レジスタ１０，比較器１１，正負論理回路１２，第１の
セレクタ１３，第２のセレクタ１４，第３のセレクタ１
５，ベクトルレングスレジスタ１６および汎用レジスタ
１７で構成される。
【０００９】第１のベクトルレジスタ１は、信号線１０
１を介して、比較器１１および第２のベクトルレジスタ
２と第３のベクトルレジスタ３に接続され、比較データ
レジスタ１０も信号線１００１を介して比較器１１に接
続される。第１のカウンタ７は信号線７０１を介して第
１のベクトルレジスタ１，第１のセレクタ１３，第２の
セレクタ１４および第６のベクトルレジスタ６に接続さ
れる。
１を介して、比較器１１および第２のベクトルレジスタ
２と第３のベクトルレジスタ３に接続され、比較データ
レジスタ１０も信号線１００１を介して比較器１１に接
続される。第１のカウンタ７は信号線７０１を介して第
１のベクトルレジスタ１，第１のセレクタ１３，第２の
セレクタ１４および第６のベクトルレジスタ６に接続さ
れる。
【００１０】第２のカウンタ８は、信号線８０１を介し
て、第２のベクトルレジスタ２，第４のベクトルレジス
タ４及び第３のセレクタ１５に接続される。
て、第２のベクトルレジスタ２，第４のベクトルレジス
タ４及び第３のセレクタ１５に接続される。
【００１１】第３のカウンタ９は、信号線９０１を介し
て、第３のベクトルレジスタ３，第５のベクトルレジス
タ５及び第３のセレクタ１５に接続される。
て、第３のベクトルレジスタ３，第５のベクトルレジス
タ５及び第３のセレクタ１５に接続される。
【００１２】第６のベクトルレジスタ６は、信号線６０
１を介して、第１のセレクタ１３および第２のセレクタ
１４に接続され、第１のセレクタ１３，第２のセレクタ
１４はそれぞれ信号線１３０１，１４０１を介して、第
４のベクトルレジスタ４および第５のベクトルレジスタ
５に接続される。
１を介して、第１のセレクタ１３および第２のセレクタ
１４に接続され、第１のセレクタ１３，第２のセレクタ
１４はそれぞれ信号線１３０１，１４０１を介して、第
４のベクトルレジスタ４および第５のベクトルレジスタ
５に接続される。
【００１３】比較器１１は、信号線１１０１を介して、
正負論理回路１２に接続され、正負論理回路１２は制御
線１２０１を介して、第２のカウンタ８及び第２のベク
トルレジスタ２および第４のベクトルレジスタ４に接続
される。また、制御線１２０２を介して、第３のカウン
タ９，第３のベクトルレジスタ３および第５のベクトル
レジスタ５に接続される。
正負論理回路１２に接続され、正負論理回路１２は制御
線１２０１を介して、第２のカウンタ８及び第２のベク
トルレジスタ２および第４のベクトルレジスタ４に接続
される。また、制御線１２０２を介して、第３のカウン
タ９，第３のベクトルレジスタ３および第５のベクトル
レジスタ５に接続される。
【００１４】第３のセレクタ１５は、信号線１５０１を
介して、ベクトルレングスレジスタ１６及び汎用レジス
タ１７に接続される。
介して、ベクトルレングスレジスタ１６及び汎用レジス
タ１７に接続される。
【００１５】次に、動作の説明を行なう。
【００１６】第１のベクトルレジスタ１に、あらかじめ
主記憶からソート対象の配列データをロードしておく。
また、比較データレジスタ１０には、ソート対象のデー
タのうち、任意の１つ、例えば第２のベクトルレジスタ
２の先頭の要素を設定しておく。第１のカウンタは初期
値“０”からベクトルレングスレジスタ１６の値になる
まで順次カウンタアップされ、それに伴ない第１のベク
トルレイズタ１内のデータが順次読み出される。
主記憶からソート対象の配列データをロードしておく。
また、比較データレジスタ１０には、ソート対象のデー
タのうち、任意の１つ、例えば第２のベクトルレジスタ
２の先頭の要素を設定しておく。第１のカウンタは初期
値“０”からベクトルレングスレジスタ１６の値になる
まで順次カウンタアップされ、それに伴ない第１のベク
トルレイズタ１内のデータが順次読み出される。
【００１７】比較器１１では、比較データレジスタ１０
の内容と、第１のベクトルレジスタ１から読み出された
内容が順次比較され、第１のベクトルレジスタ１の内容
の法が大きい場合には、信号線１１０１に“１”が小さ
い場合には“０”が出力される。等しい場合には“０”
と“１”のうちいずれかが出力される。
の内容と、第１のベクトルレジスタ１から読み出された
内容が順次比較され、第１のベクトルレジスタ１の内容
の法が大きい場合には、信号線１１０１に“１”が小さ
い場合には“０”が出力される。等しい場合には“０”
と“１”のうちいずれかが出力される。
【００１８】信号線１１０１の情報は、正負論理回路１
２によって制御線１２０１に対してはそのままの情報、
制御線１２０２に対しては反転した論理信号がそれぞれ
出力される。制御線１２０１及び１２０２は、第２のベ
クトルレジスタ２及び第３のベクトルレジスタ３に対し
て書き込み有効信号として動作し、制御線の値が“１”
の時に、信号線１０１を介して読み出された第１のベク
トルレジスタ１の内容が第２のベクトルレジスタ２の第
２のカウンタ８の指示する位置に書き込まれるか、第３
のベクトルレジスタ３の第３のカウンタ９の指示する位
置に書き込まれる。これと同時に第２のカウンタ８およ
び第３のカウンタ９の値がカウントアップされる事によ
り、次回の書き込み位置にカウンタ値を変更する。
２によって制御線１２０１に対してはそのままの情報、
制御線１２０２に対しては反転した論理信号がそれぞれ
出力される。制御線１２０１及び１２０２は、第２のベ
クトルレジスタ２及び第３のベクトルレジスタ３に対し
て書き込み有効信号として動作し、制御線の値が“１”
の時に、信号線１０１を介して読み出された第１のベク
トルレジスタ１の内容が第２のベクトルレジスタ２の第
２のカウンタ８の指示する位置に書き込まれるか、第３
のベクトルレジスタ３の第３のカウンタ９の指示する位
置に書き込まれる。これと同時に第２のカウンタ８およ
び第３のカウンタ９の値がカウントアップされる事によ
り、次回の書き込み位置にカウンタ値を変更する。
【００１９】以上の処理を、ベクトルレングスレジスタ
１０の値で示される回数分区り返す事により第１のベク
トルレジスタ１のデータのうち、比較データレジスタ１
０の値よりも大きい要素は、第２のベクトルレジスタ２
に、小さいものは第３のベクトルレジスタ３に格納され
る。また、第２のベクトルレジスタ２に格納された要素
数は第２のカウンタ８の内容に、第３のベクトルレジス
タ３に格納された要素数は第３のカウンタ９の内容にな
る。
１０の値で示される回数分区り返す事により第１のベク
トルレジスタ１のデータのうち、比較データレジスタ１
０の値よりも大きい要素は、第２のベクトルレジスタ２
に、小さいものは第３のベクトルレジスタ３に格納され
る。また、第２のベクトルレジスタ２に格納された要素
数は第２のカウンタ８の内容に、第３のベクトルレジス
タ３に格納された要素数は第３のカウンタ９の内容にな
る。
【００２０】次に、第２のベクトルレジスタ２の内容
を、第１のベクトルレジスタ１に置換し、第２のカウン
タ８の値を、第３のセレクタ１５を介して、ベクトルレ
ングスレジスタ１６にセットし、第３のベクトルレジス
タ３の内容は、種記憶等に退避し（図示せず）、第３の
カウンタ３値を、第３のセレクタ１５を介して汎用レジ
スタ１７に退避した後に、前述の処理を繰り返す事によ
り、クイックソートのアルゴリズムが実現される。この
アルゴリズムとは、大小の２つの構成グループに分割し
ていき、最後に要素１になるまでくり返して、最終的に
分割グループをつなぎ合せる事によって昇順又は降順に
ソートされた配列データにソートされるというものであ
る。
を、第１のベクトルレジスタ１に置換し、第２のカウン
タ８の値を、第３のセレクタ１５を介して、ベクトルレ
ングスレジスタ１６にセットし、第３のベクトルレジス
タ３の内容は、種記憶等に退避し（図示せず）、第３の
カウンタ３値を、第３のセレクタ１５を介して汎用レジ
スタ１７に退避した後に、前述の処理を繰り返す事によ
り、クイックソートのアルゴリズムが実現される。この
アルゴリズムとは、大小の２つの構成グループに分割し
ていき、最後に要素１になるまでくり返して、最終的に
分割グループをつなぎ合せる事によって昇順又は降順に
ソートされた配列データにソートされるというものであ
る。
【００２１】ソートプログラムにおいては、ソートキー
となるデータと、それに付随するデータを連動してソー
トする場合がある。たとえば、第１のベクトルレジスタ
１をソートキーとして、比較データレジスタ１０と第１
のベクトルレジスタ１の各保持内容を比較し、その結果
に応じて第１のベクトルレジスタ１の内容を第２のベグ
トルレジスタ２または第３のベクトルレジスタ３のいず
れか一方に格納する。
となるデータと、それに付随するデータを連動してソー
トする場合がある。たとえば、第１のベクトルレジスタ
１をソートキーとして、比較データレジスタ１０と第１
のベクトルレジスタ１の各保持内容を比較し、その結果
に応じて第１のベクトルレジスタ１の内容を第２のベグ
トルレジスタ２または第３のベクトルレジスタ３のいず
れか一方に格納する。
【００２２】これと同時に、第１のベクトルレジスタ１
の内容を第２のベクトルレジスタ２に格納したときに
は、第１のベクトルレジスタ１の読み出しアドレス（第
１のカウンタ７の内容）第４のベクトルレジスタに、ま
た第１のベクトルレジスタ１の内容を第３のベクトルレ
ジスタ３に格納したときには、第１のベクトルレジスタ
１の読み出しアドレスを第５のベクトルレジスタ５に格
納する場合を考える。
の内容を第２のベクトルレジスタ２に格納したときに
は、第１のベクトルレジスタ１の読み出しアドレス（第
１のカウンタ７の内容）第４のベクトルレジスタに、ま
た第１のベクトルレジスタ１の内容を第３のベクトルレ
ジスタ３に格納したときには、第１のベクトルレジスタ
１の読み出しアドレスを第５のベクトルレジスタ５に格
納する場合を考える。
【００２３】第２のベクトルレジスタ２に制御線１２０
１の指示によって第１のベクトルレジスタ１の内容を書
き込むと同時に、第４のベクトルレジスタ４に信号線８
０１を介して、第２のベクトルレジスタ２の書き込み位
置と同じ位置が指示され、該位置に第１のカンウンタ７
の値を格納する。
１の指示によって第１のベクトルレジスタ１の内容を書
き込むと同時に、第４のベクトルレジスタ４に信号線８
０１を介して、第２のベクトルレジスタ２の書き込み位
置と同じ位置が指示され、該位置に第１のカンウンタ７
の値を格納する。
【００２４】また、第４のベクトルレジスタ４について
も第３のベクトルレジスタ３と同じ書き込み位置に、第
１のカウンタ７の値を書き込む事によって実現される。
このとき、第１のセレクタ１３第２のセルクタ１４は、
信号線７０１の内容が選択される様に設定する。
も第３のベクトルレジスタ３と同じ書き込み位置に、第
１のカウンタ７の値を書き込む事によって実現される。
このとき、第１のセレクタ１３第２のセルクタ１４は、
信号線７０１の内容が選択される様に設定する。
【００２５】また、要素番号又は付随情報を、あらかじ
め第６のベクトルレジスタ６に格納（第１のセレクタ１
３，第２のセレクタ１４は、信号線６０１を選択する様
に設定）しておき、第１のベクトルレジスア１を読み出
すと同時に、信号線７０１を介して第１のベクトルレジ
スタ１の読み出し位置と同じ位置の第６のベクトルレジ
スタ６の内容を読み出し、第２のベクトルレジスタ２と
同じ位置の第４のベクトルレジスタ４及び第３のベクト
ルレジスタ３と同じ位置の第５のベクトルレジスタ５に
書き込む事によって、付随情報に対するソート処理が実
現される。
め第６のベクトルレジスタ６に格納（第１のセレクタ１
３，第２のセレクタ１４は、信号線６０１を選択する様
に設定）しておき、第１のベクトルレジスア１を読み出
すと同時に、信号線７０１を介して第１のベクトルレジ
スタ１の読み出し位置と同じ位置の第６のベクトルレジ
スタ６の内容を読み出し、第２のベクトルレジスタ２と
同じ位置の第４のベクトルレジスタ４及び第３のベクト
ルレジスタ３と同じ位置の第５のベクトルレジスタ５に
書き込む事によって、付随情報に対するソート処理が実
現される。
【００２６】ベクトル処理装置は、一般にパイプライン
化されている事が多い為、各信号線はパイプラインの段
数合せの為に、何段かのレジスタを設ける必要がある場
合も有る。
化されている事が多い為、各信号線はパイプラインの段
数合せの為に、何段かのレジスタを設ける必要がある場
合も有る。
【００２７】
【発明の効果】以上説明したように本発明は、ベクトル
処理装置に対してクイックソート処理用の機能を付加す
る事によって、ソートプログラムの実現を容易化すると
ともに高速にソートプログラムを実行する事が可能とな
る。
処理装置に対してクイックソート処理用の機能を付加す
る事によって、ソートプログラムの実現を容易化すると
ともに高速にソートプログラムを実行する事が可能とな
る。
【図１】本発明の一実施例のブロック図である。
１ 第１のベクトルレジスタ ２ 第２のベクトルレジスタ ３ 第３のベクトルレジスタ ４ 第４のベクトルレジスタ ５ 第５のベクトルレジスタ ６ 第６のベクトルレジスタ ７ 第１のカウンタ ８ 第２のカウンタ ９ 第３のカウンタ １０ 比較データレジスタ １１ 比較器 １２ 正負論理回路 １３ 第１のセレクタ １４ 第２のセレクタ １５ 第３のセレクタ １６ ベクトルレングスレジスタ １７ 汎用レジスタ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭64−78369（ＪＰ，Ａ) 特開 昭59−58580（ＪＰ，Ａ) 特開 平１−284971（ＪＰ，Ａ) Ｐａｒａｌｌｅｌ Ｃｏｍｐｕｔｉｎ ｇ，Ｖｏｌ．16 Ｎｏ．213 ｐ．369− 373 (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/16 G06F 7/24
Claims (1)
- 【請求項１】 複数のレジスタから構成されるベクトル
レジスタを複数組有するベクトル処理装置において、 第１のベクトルレジスタの内容を第１のカウンタの内容
が指示する位置から読み出すとともに第１のカウンタの
内容をカウントアップする第１の読み出し手段と、 あらかじめ定められた値を格納する記憶手段と、 前記第１の読み出し手段によって読み出された第１のベ
クトルレジスタの内容と前記記憶手段の内容とを比較す
る比較手段と、 該比較手段による比較の結果、前記読み出し手段によっ
て読み出された第１のベクトルレジスタの内容が、前記
記憶手段の内容より大きいと判断されたときには、前記
第１のベクトルレジスタの内容を第２のベクトルレジス
タの第２のカウンタの内容が指示する位置に書き込むと
ともに、第２のカウンタの内容をカウントアップする第
１の書き込み手段と、 前記比較手段による比較の結果、前記読み出し手段によ
り読み出された第１のベクトルレジスタの内容が、前記
記憶手段の内容より小さいと判断されたときには、前記
第１のベクトルレジスタの内容を第３のベクトルレジス
タの第３のカウンタの内容が指示する位置に書き込むと
ともに、第３のカウンタの内容をカウントアップする第
２の書き込み手段と、 前記第１の書き込み手段によって第２のベクトルレジス
タに書き込むと同時に、前記第１のカウンタの内容を第
４のベクトルレジスタの前記第２のカウンタの内容が指
示する位置に書き込む第３の書き込み手段と、 前記第２の書き込み手段によって第３のベクトルレジス
タに書き込むと同時に、前記第１のカウンタの内容を第
５のベクトルレジスタの前記第３のカウンタの内容が指
示する位置に書き込む第４の書き込み手段とを有し、 前記比較手段による比較の結果、前記読み出し手段によ
り読み出された第１のベクトルレジスタの内容が前記記
憶手段の内容と等しいと判断されたときには、前記第１
の書き込み手段、または、前記第２の書き込み手段のい
ずれか一方で前記第１のベクトルレジスタの内容の書き
込みを行わせることを特徴と するベクトル処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4128420A JP2989962B2 (ja) | 1992-05-21 | 1992-05-21 | ベクトル処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4128420A JP2989962B2 (ja) | 1992-05-21 | 1992-05-21 | ベクトル処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0683859A JPH0683859A (ja) | 1994-03-25 |
| JP2989962B2 true JP2989962B2 (ja) | 1999-12-13 |
Family
ID=14984326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4128420A Expired - Fee Related JP2989962B2 (ja) | 1992-05-21 | 1992-05-21 | ベクトル処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2989962B2 (ja) |
-
1992
- 1992-05-21 JP JP4128420A patent/JP2989962B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｐａｒａｌｌｅｌ Ｃｏｍｐｕｔｉｎｇ，Ｖｏｌ．１６ Ｎｏ．２１３ ｐ．３６９−３７３ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0683859A (ja) | 1994-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4514826A (en) | Relational algebra engine | |
| US4053871A (en) | Method and system for the iterative and simultaneous comparison of data with a group of reference data items | |
| US4835675A (en) | Memory unit for data tracing | |
| EP0240032A2 (en) | Vector processor with vector data compression/expansion capability | |
| US3611316A (en) | Indirect indexed searching and sorting | |
| JPS6053896B2 (ja) | デ−タ処理装置のメモリシステム | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| EP0386719B1 (en) | Partial store control circuit | |
| KR920003176B1 (ko) | 정렬처리장치의 제어데이타 생성장치 | |
| JP2989962B2 (ja) | ベクトル処理装置 | |
| US6760741B1 (en) | FFT pointer mechanism for FFT memory management | |
| US5548752A (en) | Method and system for storing data in a memory device | |
| US5479657A (en) | System and method for sorting count information by summing frequencies of usage and using the sums to determine write addresses | |
| JP3198977B2 (ja) | 演算装置及び演算方法並びにそれを実行するプログラムを格納した記録媒体 | |
| US4125879A (en) | Double ended stack computer store | |
| JPH07101382B2 (ja) | マ−ジ処理装置 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| Rosenberg | Simulating a stack by queues | |
| JP3293551B2 (ja) | ソート処理方法 | |
| KR100232489B1 (ko) | 계층적 플래그 상태 레지스터 | |
| JPH0766391B2 (ja) | 連想マトリツクスのサーチ方法 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| Hall | A General-Purpose Cam-Based System | |
| JPH0275018A (ja) | マージ処理方法 | |
| JPH0277936A (ja) | Ｆｉｆｏバッファメモリの制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19990223 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990928 |
|
| LAPS | Cancellation because of no payment of annual fees |