JPH01284969A - イテレーション演算回路 - Google Patents

イテレーション演算回路

Info

Publication number
JPH01284969A
JPH01284969A JP11590188A JP11590188A JPH01284969A JP H01284969 A JPH01284969 A JP H01284969A JP 11590188 A JP11590188 A JP 11590188A JP 11590188 A JP11590188 A JP 11590188A JP H01284969 A JPH01284969 A JP H01284969A
Authority
JP
Japan
Prior art keywords
register
vector
input
output
held
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.)
Pending
Application number
JP11590188A
Other languages
English (en)
Inventor
Hideo Hayashi
英男 林
Atsuo Mochizuki
望月 敦雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Computertechno Ltd
Original Assignee
NEC Corp
NEC Computertechno Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Computertechno Ltd filed Critical NEC Corp
Priority to JP11590188A priority Critical patent/JPH01284969A/ja
Publication of JPH01284969A publication Critical patent/JPH01284969A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はベクトル処理装置に関し、特にマスク付ベクト
ルデータのイテレーション演算回路に関する。
〔従来の技術〕
従来、ベクトル処理装置でマスク付ベクトルデータのイ
テレーション演算を行なう場合、ベクトルデータをコン
プレスするコンプレス命令と、コンプレスされた有効ベ
クトルデータについて、イテレーション演算を行なうイ
テレーション命令と、演算後のベクトルデータをエキス
バンドするエキスバンド命令の3つの命令が必要であっ
た。
第3図はイテレーション演算回路の従来例のブロック図
、第4図はフンプレス命令によるベクトルデータの変化
を示す図、第5図はイテレーション演算実行によるベク
トルデータの変化を示す図、第6図はエキスバンド命令
によるベクトルデータの変化を示す図である。
ベクトルレジスタ18には要素数nのベクトルデータV
O(0)、VO(1)、−、VO(n−1)が格納され
、マスクレジスタ17にはベクトルデータVO(0)、
VO(1)、 ・、VO(n−1)(7)有効/無効(
“1パのとき有効、110 IIのとき無効)を示す情
報が格納されている。すなわち、この例ではベクトルデ
ータVO(0)、VO(2)、・・・VO(n−1)に
対応するマスクビットが1″となっており、コンプレス
命令により、これらの有効であるべ’) ト)Ltデー
’ZVO(0)、VO(2)、−、VO(n−1)が入
カベクトルレジスタ11のエリア■1(0) 、 Vl
 (1) 、・・・、 V 1 (m−1)にそれぞれ
格納される。そして、イテレーション命令により、これ
らのコンプレスされたベクトルデータVl(0)。
Vl(1)、・・・、 V 1 (1−1)を用いて、
漸化式%式%) (ただし、■は加算または乗りを示し、V2(−1)は
初期値S1が与えられる) で表わされるイテレーション演算が行なわれる。
まず、セレクタ付入力レジスタ13により初期値S1が
選択され、初期値S1とベクトルデータV 1 (0)
を用いて演算回路14で81■V 1 (0)の演算が
行なわれ、演算結果V 2 (0)が出力レジスタ15
に保持されるとともに、出カベクトルレジスタ16の最
初のエリアに保持され・る。次に、セレクタ付入力レジ
スタ13では出力レジスタ15に保持されている演算結
果V 2 (0)が選択され、入力レジスタ12にはベ
クトルデータv1(1)が保持されて、演算回路14で
V 2 (0)■V1(1)の演算が行なわれ、@算結
果V 2 (1)が出力レジスタ15に保持されるとと
もに、出カベクトルレジスタ16のV 2 (0)の次
のエリアに格納される。以下、同様の処理が繰り返され
、出力レジスタ16には全ての演算結果V2(0)、V
2(1)、・・・、 V 2 (II−11が格納され
ることになる。
最後に、エキスバンド命令により、出カベクトルレジス
タ16に格納されているベクトルデータV2(0) 、
 V2(1) 、 ・、 V2(m−1) lfi、マ
スクレジスタ17の附随する要素数nのベクトルレジス
タ19におけるマスクビットが有効(ビットに“1″が
立っている)のエリアV3(0)、V3(2)、・・・
、 V 3 (n−1)にそれぞれ格納される。マスク
ビットが無効(ビットに“O11が立っている)のエリ
アV3(1)、・・・には予め与えられたデータが格納
されている。
〔発明が解決しようとする問題点〕
上述した従来のベクトル処理装置は、イテレーション演
算回路がイテレーション演算を行なうだけであり、3種
類の命令を実行しなければならないので、演算時間が長
いという欠点がある。
(問題点を解決するための手段〕 本発明のイテレーション演算回路は、 複数の要素からなるベクトルデータが格納されている入
カベクトルレジスタと、 入カベクトルレジスタに格納されているベクトルデータ
の各要素の有効/無効を示すマスク情報が格納されてい
るマスクレジスタと、 入カベクトルレジスタから出力されたベクトルデータの
各要素が順次保持される入力レジスタと、マスクレジス
タに格納されている、入力レジスタのベクトルデータに
対応している前記情報を入力し、該情報が有効を示して
いるとき書込み信号を出力する入力レジスタ制御回路と
、 演算開始時は所定の初期値を、演算開始後は演算結果を
選択し、入力レジスタ制御回路の出力する書込み信号に
よって保持するセレクタ付入力レジスタと、 入力レジスタとセレクタ付入力レジスタにそれぞれ保持
されたデータ間の演算を行なう演算回路と、 演算回路の演算結果をtt算毎に保持する出力レジスタ
と、 マスクレジスタに格納されている、入力レジスタのベク
トルデータに対応している情報を入力し、該情報が有効
を示しているとき占込み信号を出力する出カベクトルレ
ジスタ制御回路と、出カベクトルレジスタ制御回路から
出力された書込み信号により、出力レジスタに出力され
た演算結果を、マスクレジスタの有効を示す情報に対応
するエリアに先頭から順番に保持していく出カベクトル
レジスタとを有する。
〔作用〕
イテレーション演算回路内でコンプレス処理、エキスバ
ンド処理を行なうことにより、コンプレス命令、エキス
バンド命令を必要とせず、1命令でイテレーション演算
が実行されるので演算時間が短縮される。
(実施例) 次に、本発明の実施例について図面を参照して説明する
第1図は本発明のイテレーション演算回路の一実施例の
ブロック図、第2図は本実施例における入カベクトルレ
ジスタ1と、演算終了侵の出カベクトルレジスタ6の内
容を示す図である。
本実施例は、ベクトルデータが格納されている入カベク
トルレジスタ1と、入カベクトルレジスタ1の各要素の
有効/無効を示す情報が格納されているマスクレジスタ
7と、入カベクトルレジスタ1から出力されたベクトル
データの各要素を順次保持する入力レジスタ2と、マス
クレジスタ7に格納されている、入力レジスタ2に保持
されているベクトルデータに対応している情報を入力し
、該情報が有効く=“1”)を示しているとき書込み信
号を出力する入力レジスタ制御回路8と、出力レジスタ
5と、演算開始時は所定の初期fIiS1を、演WR始
後は出力レジスタ5に保持されている演算結果を選択し
、入力レジスタ制御回路8の出力する書込み信号によっ
て保持するセレクタ付レジスタ3と、入力レジスタ2と
セレクタ付レジスタ3にそれぞれ保持されているデータ
間の演算を行ない演算結果を出力レジスタ5に出力する
演算回路4と、マスクレジスタ7に格納されている、入
力レジスタ2に保持されているベクトルデータに対応す
る情報を入力し、該情報が有効を示しているとき占込み
信号を出力する出カベクトルレジスタ制御回路9と、マ
スクレジスタ7の各情報に対応するエリアからなり、無
効(=“0″)を示す情報に対応するエリアには予め所
定のデータが保持されており、出カベクトルレジスタ制
御回路9から出力された書込み信号により、出力レジス
タ5に出力された演算結果を、マスクレジスタ7の有効
を示す情報に対応するエリアに先頭から順番に保持して
いく出カベクトルレジスタ6とからなる。
次に、本実施例の動作について説明する。
入カベクトルレジスタ1には要素数nのベクトルデータ
V 5 (0) 、 V 5 (1) 、−V 5 (
n−1)が格納され、マスクレジスタ7にはベクトルデ
ータV5(01、V5(1)、・・・、 V 5 (n
−1)の有効/無効(“1″のとき有効、“0″のとぎ
無効)を示す情報” 101・・・1″が格納され、ま
た出カベクトルレジスタ6の無効を示すマスク情報に対
応するエリアには所定のベクトルデータV6(1)、・
・・が予め格納されているものとし、l/(第2図)、
漸化式 %式% (ただし、■は加算または乗算を示し、■2 (−1)
は初期値S1が与えられる)で表されるイテレーション
演算を行なうものとする。@算が開始されると、入力レ
ジスタ2に入カベクトルレジスタ1からベクトルデータ
V 5 (0)が入力し、保持されるとともにセレクタ
付入力レジスタ3により初期値S1が選択され保持され
る。
そして、入力レジスタ2、セレクタ付人カレジスタ3に
それぞれ保持されているベクトルデータV5(0)、初
期値S1を用いて演算回路4で510V 5 (0)の
演算が行なわれ、演算結果V 6 (0)が出力レジス
タ5に保持される。このときベクトルデータV 5 (
0)のマスクビットは“1″であるので入力レジスタ制
御回路8と出力ベクl−ルレジスタ制御回路9からは書
込み信号が出力されているので、出力レジスタ5に出力
された演算結果vO(0)はセレクタ付入力レジスタ3
で選択、保持されるとともに出カベクトルレジスタ6の
先頭のエリアに保持される。次に、入力レジスタ2には
ベクトルデータV 5 (1)が保持され、演算回路4
は演算結果V 6 (0)とベクトルデータV 5 (
1)を用イテ演gv 6 (0) OV 5 (1) 
ヲ行ない、演暉結宋V 6 (1)を出力レジスタ5に
出力する。このとき、ベクトルデータV 5 (1)の
マスクビットは0′。
であるので入力レジスタの制御回路8、出力レジスタ制
御回路9から書込み信号が出力されず、演算結果V 6
 (1)はセレクタ付入力レジスタ3、出カベクトルレ
ジスタ6には保持されない。しだがって、出カベクトル
レジスタ6の2番目のエリアには予め格納されたベクト
ルデータV 6 (1)がそのまま残る。次に、ベクト
ルデータV 5 (2)が入力レジスタ2に保持され、
セレクタ付入力レジスタ3に保持されている演算結果V
 6 (0)と演算回路4でV 6 (0)OV 5 
(2)の演算が行なわれ、演n結果V 6 (2)が出
力レジスタ5に保持される。
このとき、ベクトルデータV 5 (2)に対するマス
クビットは“1′′であるので、入力レジスタ制御回路
8、出カベクトルレジスタ制御回路9から内込み信号が
出力され、演算結果V 6 (2)はセレクタ付入力レ
ジスタ3に保持されるとともに、出カベクトルレジスタ
6の3番目のエリアに格納される。以下、同様の処理が
繰り返され、出カベクトルレジスタ6の格納データは最
終的にV6(0)。
6(1)、V6(2)、・・・、V6(n−1)となる
〔発明の効果〕
以上説明したように本発明は、イテレーション演算回路
内でコンプレス処理、エキスバンド処理を行なうことに
より、コンプレス命令、エキスバンド命令を必要としな
いで1命令でマスク付イテレーション演算が実行される
ので、演算時間が短縮される効果がある。
【図面の簡単な説明】
第1図は本発明のイテレーション演算回路の一実施例の
ブロック図、第2図は本実施例における入カベクトルレ
ジスタ1と演算終了後の出カベクトルレジスタ6の内容
を示す図、第3図はイテレーション演算回路の従来例の
ブロック図、第4図は]ンブレス命令によるベクトルデ
ータの変化を示す図、第5図はイテレーション演算実行
によるベクトルデータの変化を示す図、第6図はエキス
バンド命令によるベクトルデータの変化を示す図である
。 1・・・入カベクトルレジスタ、 2・・・入力レジスタ、 3・・・セレクタ付入力レジスタ、 4・・・演算回路、 5・・・出力レジスタ、 6・・・出カベクトルレジスタ、 7・・・マスクレジスタ、 8・・・入力レジスタ制御回路、 9・・・出カベクトルレジスタ制御回路。

Claims (1)

  1. 【特許請求の範囲】 1、マスク付ベクトルデータのイテレーシヨン演算を行
    なう、ベクトル処理装置のイテレーション演算回路であ
    つて、 複数の要素からなるベクトルデータが格納されている入
    力ベクトルレジスタと、 入カベクトルレジスタに格納されているベクトルデータ
    の各要素の有効/無効を示す情報が格納されているマス
    クレジスタと、 入力ベクトルレジスタから出力されたベクトルデータの
    各要素が順次保持される入力レジスタと、マスクレジス
    タに格納されている、入力レジスタのベクトルデータに
    対応している前記情報を入力し、該情報が有効を示して
    いるとき書込み信号を出力する入力レジスタ制御回路と
    、 演算開始時は所定の初期値を、演算開始後は演算結果を
    選択し、入力レジスタ制御回路の出力する書込み信号に
    よつて保持するセレクタ付入力レジスタと、 入力レジスタとセレクタ付入力レジスタにそれぞれ保持
    されたデータ間の演算を行なう演算回路と、 演算回路の演算結果を演算毎に保持する出力レジスタと
    、 マスクレジスタに格納されている、入力レジスタのベク
    トルデータに対応している情報を入力し、該情報が有効
    を示しているとき書込み信号を出力する出力ベクトルレ
    ジスタ制御回路と、 出力ベクトルレジスタ制御回路から出力された書込み信
    号により、出力レジスタに出力された演算結果を、マス
    クレジスタの有効を示す情報に対応するエリアに先頭か
    ら順番に保持していく出力ベクトルレジスタとを有する
    イテレーシヨン演算回路。
JP11590188A 1988-05-11 1988-05-11 イテレーション演算回路 Pending JPH01284969A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11590188A JPH01284969A (ja) 1988-05-11 1988-05-11 イテレーション演算回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11590188A JPH01284969A (ja) 1988-05-11 1988-05-11 イテレーション演算回路

Publications (1)

Publication Number Publication Date
JPH01284969A true JPH01284969A (ja) 1989-11-16

Family

ID=14674012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11590188A Pending JPH01284969A (ja) 1988-05-11 1988-05-11 イテレーション演算回路

Country Status (1)

Country Link
JP (1) JPH01284969A (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5723174A (en) * 1980-07-17 1982-02-06 Fujitsu Ltd Arithmetic system using mask register
JPS58109971A (ja) * 1981-12-23 1983-06-30 Fujitsu Ltd ベクトル演算処理方式

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5723174A (en) * 1980-07-17 1982-02-06 Fujitsu Ltd Arithmetic system using mask register
JPS58109971A (ja) * 1981-12-23 1983-06-30 Fujitsu Ltd ベクトル演算処理方式

Similar Documents

Publication Publication Date Title
JPS6028015B2 (ja) 情報処理装置
JP3237858B2 (ja) 演算装置
KR100417398B1 (ko) 디에스피의명령어블록반복처리방법
JPH0410108B2 (ja)
JP3323312B2 (ja) 高速化した試験パターン発生器
JPH01284969A (ja) イテレーション演算回路
JPH01284970A (ja) イテレーション演算回路
JPH05143633A (ja) イソジオメトリツク形高速フーリエ変換実現方式
US5854919A (en) Processor and its operation processing method for processing operation having bit width exceeding data width of bit storage unit
JP3693873B2 (ja) マスクビット数演算装置、ベクトル処理装置、情報処理装置
JPH0721154A (ja) ベクトル処理装置
JPS59123957A (ja) デジタル信号演算装置
SU561966A1 (ru) Вычислительна система дл обработки чисел и многомерных векторов
JPH027139A (ja) ストアデータレジスタ選択方式
JPH0398163A (ja) ベクトルデータ処理装置
JPS62221059A (ja) 中央処理装置
JPS63208124A (ja) マイクロプログラム制御装置
SU1205142A1 (ru) Устройство управлени обращением к сверхоперативной пам ти
JPH0343865A (ja) ベクトル・データ処理装置
JPH0792902A (ja) プログラマブルコントローラ
JPS607531A (ja) 論理シミユレ−シヨン装置
JPH02126322A (ja) 情報処理装置
JPH01287728A (ja) データ処理装置
JPH04352238A (ja) 半導体集積回路
JPS60682B2 (ja) 論理演算装置