JPS6162174A - 情報婦理装置 - Google Patents

情報婦理装置

Info

Publication number
JPS6162174A
JPS6162174A JP18268484A JP18268484A JPS6162174A JP S6162174 A JPS6162174 A JP S6162174A JP 18268484 A JP18268484 A JP 18268484A JP 18268484 A JP18268484 A JP 18268484A JP S6162174 A JPS6162174 A JP S6162174A
Authority
JP
Japan
Prior art keywords
operand
vector register
vector
supplied
element data
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
JP18268484A
Other languages
English (en)
Inventor
Takashi Kanazawa
敬 金沢
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
Original Assignee
NEC Corp
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 filed Critical NEC Corp
Priority to JP18268484A priority Critical patent/JPS6162174A/ja
Publication of JPS6162174A publication Critical patent/JPS6162174A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8053Vector processors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Complex Calculations (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置に関し、特に、情報処理装置にお
けるベクトル処理における漸化式演算の高速化に関する
ものである。
〔従来の技術〕
従来のベクトルデータ処理装置は2例えば、第1図に示
す如く、複数の要素データを格納するベクトルレジスタ
10ないし13.ベクトルレジスタ10ないし13から
要素データを取シ出すベクトルレジスタ読み出し手段2
0.ベクトルレジスタ10ないし13から取り出した要
素データに対して演算を行なう演算器30ないし32.
演算器30ないし32の演算出力をベクトルレジスタ1
゜ないし13に書き込むオペランド書き込み手段4゜で
構成されておシ。
VO(i)=VO(i−1)XVI(i)+V2(i)
のよう・な漸化式演算を実行する場合、■)から3)の
各ステップを繰返すことにより、この漸化式演算が為さ
れていた。
1)  V3(i)←VO(t−1)、xvx(t)2
)  VO(i)← V3(i)+V2(i)3)  
 i  ← i + 1 第1図において、 VO(i)、 Vl(i)、 V2
(i)、 V3(i)がそれぞれ、ベクトルレジスタ1
0ないし13に格納され1乗算器及び加算器が、それぞ
れ演算器30.31に相当する。ベクトルレジスタへの
要素データの書き込み及びベクトルレジスタからの要素
データの取シ出しに1マシンサイクル(以下マシンサイ
クルをTで表わす)1乗算及び加算の実行にそれぞれ5
T 、6T要するとすると、上記漸化式演算は、第2図
のタイムチャートに示すようになる。まず、ベクトルレ
ジスタ10及び11からv o (0)及びV 1 (
1)がITで取シ出され2乗算器30に供給され、5T
でv 0(o)x V 1 (1)が実行され。
乗算結果はベクトルレジスタ13のv3(1)にITか
けて格納される。次に、ベクトルレジスタ13及び12
からV 3 (1)及びV 2 (1)がITで読み出
され、加算器31に供給され、6TでV 3(1)+V
2(1)が実行され、加算結果がベクトルレジスタ10
のV O(1)にITかけて格納される。次いで、ベク
トルレジスタ10及び11からV O(1)及びV 1
 (2)がITで取シ出され2乗算器30に供給されV
O(1)XV 1 (2)が5Tで実行されて2乗算結
果がベクトルレジメタ13のV 3 (2)に格納され
る。その次に、ベクトルレジスタ13及び12からV 
3 (2)及びV2(2)がITで読み出され、加算器
31に供給され、6TでV 3 (2)+V 2 (2
)が実行され、加算結果がベクトルレジスタ10のV 
O(2)に格納される。以下同様の繰返しにより、前記
漸化式演算が実行される。
〔発明が解決しようとする問題点〕
以上説明したように、上記漸化式演算の各繰返しでは2
乗算及び加算に要する時間以外にベクトルレジスタへの
要素データの格納及びベクトル、レジスタからの要素デ
ータの取シ出しに要する時間  7.。
が伴ない演算の繰返し数が多くなると、その分のオバー
ヘッドが大きくなる。
一般に、漸化式演算では、前の演算結果が次の演算に使
用されるため、従来のベクトルデータ処理装置で漸化式
演算を行なうと、漸化式演算の各繰返し演算にベクトル
レジスタへの要素データの書込み及びベクトルレジスタ
からの要素データの取シ出しが伴ない、演算の繰返し数
が多くなると。
実質的な漸化式演算の処理時間に比べ極めて多大な処理
時間を費やすという欠点があった。
〔問題点を解決するだめの手段〕
本発明の目的は、ベクトルレジスタから要素データを読
み出すベクトルレジスタ読み出し手段と。
第1オペランド入力及び第2オペランド入力を持つm 
(m≧1)個の演算器と、前記演算器の1((k≦m)
個の演算器の出力及び前記ベクトルレジスタ読み出し手
段により供給される演算データから選択されたオペラン
ドを前記m個の演算器の第1及び第2オペランド入力と
して、それぞれ供給する2m個のオペランド切換手段と
、前記m個の演算器の演算出力を前記ベクトルレジスタ
へ書込むベクトルレジスタ書き込み手段を備え、前記に
個の演算器の出力のうち任意の出力と前記ベクトルレジ
スタから取シ出した要素データを前記m個の演算器のう
ち任意の演算器のオペランドとして供給可能とすること
により、漸化式演算において従来のベクトルデータ処理
装置の持っていた゛ベクトルレジスタへの要素データの
格納及びベクトルレジスタからの要素データの取り出し
によるオバーヘッドを大幅に少なくシ、高速な漸化式演
算をできるようにした情報処理装置を提供することにあ
る。
本発明によれば、複数個の要素データを格納する複数個
のベクトルレジスタを備え、前白ベクトルレジスタから
取シ出した要素データに対して演算を行なう情報処理装
置において、前記ベクトルレジスタから要素データを読
み出ナベクトルレジスタ読み出し手段と、第1オペラン
ド入力及び第2オペランド入力を持つm(m≧1)個の
演算器と、前記演算器のうちのk(k≦m)個の演算器
の出力及び前記ベクトルレジスタ読み出し手段により供
給される演算データから選択されたオペランドを前記m
個の演算器の第1及び第2オペランド入力として、それ
ぞれ供給する2m個のオペランド切換手段と、前記m個
の演算器の演算出力を前記ベクトルレジスタへ書込むベ
クトルレジスタ書込み手段を有することを特徴とする情
報処理装置が得られる。
〔実施例〕
次に本発明について図面を参照して詳細に説明する。第
3図を参照すると9本発明の第1の実施例による情報処
理装置は、複数の要素データを格納するベクトルレジス
タ100ないLiO2と。
ベクトルレジスタ100ないし103から要素データを
取り出すベクトルレジスタ読み出し手段200と1乗算
器400と、加算器401ないし402と、演算器40
0ないし402の出力及びベクトルレジスタ読み出し手
段200から供給される演算データを選択し演算器40
0及び401のオペランド入力に供給するオペランド切
換手段300ないし303と、加算器401ないし40
2の出力及びベクトルレジスタ切換手段200から供給
される演算データを選択し加算器402のオペランド入
力に供給するオペランド切換手段304ト、加算器40
2の出力及びベクトルレジスタ読み出し手段200から
供給される演算データを選択し加算器402のオペラン
ド入力に供給するオペランド切換手段305と、演算器
400ないし402の演算出力をベクトルレジスタ10
0ないし103に書き込むベクトルレジスタ書き込み手
段450と、演算制御手段470とを有している。
次ニ、顕化式V 0(i)−V O(i −1) XV
 1(i)t−V2(i)の演算を実行する場合の動作
を第4図のタイムチャートを参照しながら説明する。ま
ずvo(i)、vl(i)。
V2(i)がそれぞれベクトルレジスタ100ないし1
02に格納され、ベクトルレジスタへの要素データの書
き込み及びベクトルレジスタからの要素データの取9出
しにIT(マシンサイクル)を要し2乗算及び加算がそ
れぞれ5T及び6T要するものとする・       
             1.1、まず、演算制御手
段470の起動により、ベクトルレジスタ読み出し手段
200は、ベクトルレジスタ100及び101からv 
o (o)及びVl(1)をITで取シ出し、それぞれ
オペランド切換手段300及び301に供給する。オペ
ランド切換手段300及び301は、演算制御手段47
0の指示でベクトルレジスタ読み出し手段から供給され
るV O(O)及びvl(1)を選択し乗算器400に
供給する。乗算器400は、 5 T テVO(0)X
VI(1)を実行し乗算結果M(1)をオペランド切換
手段302に供給する。演算制御手段の起動により、ベ
クトル読み出し手段200fd、ベクトルレジスタ10
2から乗算の5丁目と同期してV2(1)を読み出し、
オペランド切換手段303に供給する。オペランド切換
手段302及び303は演算制御手段470の指示によ
り。
それぞれ2乗算器400から供給されるM(1)及びベ
クトルレジスタ読み出し手段200から供給されるV2
(1)を選択し加算器401に供給する。゛加算器40
1は、 M(1)+V2(1)を6T−1?実行シテ加
算結果A(1)をオペランド切換手段300に供給する
ベクトルレジスタ書き込み手段450は、加#結果A 
(1) ヲベクトルレジスタ100のV O(1)に書
き込む。演算制御手段の起動により、ベクトルレジスタ
読み出し手段は、加算6丁目に同期してベクトルレジス
タ101からITでV 1 (2)を読み出しオペラン
ド切換手段301に供給する。オペランド切換手段30
0及び301は、演算制御手段470の指示により、そ
れぞれ、加算器401から供給されるA(1)及びベク
トルレジスタ読出し手段200から供給されるV 1 
(2)を選択し乗算器400に供給される。乗算器40
0は、 A(1)X V 1(2)を5Tで実行し乗算
結果M(2)をオペランド切換手段302に供給する。
ベクトルレジスタ読み出し手段は、演算制御手段470
の起動により1乗算の5丁目と同期して、ベクトルレジ
スタ102からV2(2)を読み出しオペランド切換手
段303に供給する。オペランド切換手段302及び3
03は、演算制御手段470の指示により9乗算器40
0から供給されるM(2)及びベクトル読み出し手段2
00から供給されるV2(2)をそれぞれ選択し加算器
401に供給する。加算器401は。
M(2)+ V 2 (2)を6Tで実行し加算結果A
(2)をオペランド切換手段300に供給する。ベクト
ルレジス夕書込み手段450は演算制御手段470の起
動により、加算結果A(2)をベクトルレジスタ100
のVO(2)に書き込む。ベクトルレジスタ読み出し手
段200は、演算制御手段470の起動により。
加算の6丁目に同期して、ベクトルレジスタ101から
Vl(3)をオペランド切換手段300に供給する。以
下同様の繰返しにより、?@化式演算VO(i)=VO
(i−1)XVI(i)+V2(i)を所定の繰返数だ
け実行し最終結果を求めることができる。
以上説明したように本発明の第1の実施例ではベクトル
レジスタからの要素データの取シ出し及びベクトルレジ
スタへの格納が乗算及び加算にオバーラップして実行さ
れるため、ベクトルレジスタからの要素データの取シ出
し及び読み出しによるオーバヘッドを極めて少なくする
ことが可能で漸化式演算を高速に行なうことができる。
第5図を参照すると2本発明の第2の実施例によるベク
トルデータ処理装置は、4個のベクトル演算ノぐイブラ
インセット500,510,520゜530を有する。
ベクトル演算Aイブラインセット500は、ベクトルレ
ジスタW 501 ト、ベクトルレジスタ群501から
要素データを取り出すセット内ベクトルレジスタ読み出
し手段502と。
ベクトルレジスタ501から取り出された要素データに
対して演算を行なうセット内演算器503と、セット内
演算器503の演算出力をベクトルレジスタ群501に
書き込むセント内ベクトルレジスタ書き込み手段504
とを有している。ベクトル演算ノぐイブラインセット5
10.520 。
530の各々は、ベクトル演算ノぐイブラインセット5
00と同様の構成を取る。更に2本データ処理装置は、
ベクトル演算ノぐイブラインセット500゜510.5
20,530のセント内ベクトルレンスタ読み出し手段
502,512’、522,532から要素データを受
は取るセント外オペランド取り出し手段600と1乗算
器800と、加算器801ないし802とを有する。更
に、セント外  [、、。
演算器800ないし802の出力及びセット外オペラン
ド取り出し手段600から供給される演算データを選択
し乗算器800及び加算器801のオペランド入力に供
給するオペランド切換手段700ないし703と、加算
器801ないし802の出力及びセット外オペランド取
シ出し手段600から供給される演算データを選択し加
算器802のオペランド入力に供給するオペランド切換
手段704と、加算器802の出力及びセット外オペラ
ンド取シ出し手段600から供給される演算データを選
択し加算器802のオペランド入力に供給するオペラン
ド切換手段705と、演算制御手段900とを有する。
セット外演算器SOOないし802の演算出力は、ベク
トル演算パイプラインセット500.510.520.
530のセット内ベクトルレジスタ書き込み手段504
,514゜524.534にも供給される。
次に、漸化式V 0(i)” (VO(+ −1)+V
1(i))XV2(i)°の演算を行なう場合の動作を
第6図のタイムチャートを参照しながら説明する。まず
V O(1) 、V 1 (+) +V2(i)が各ベ
クトル演算パイプラインセットのベクトルレジスタ群に
インターリーブされて格納され、ベクトルレジスタから
セント外演算器への要素データの取シ出し及びセット外
演算器からベクトルレジスタへの要素データの書込みに
2Tを要し2乗算及び加算にそれぞれ5T及び6で要す
るものとする。
まず、演算制御手段900の起動により、ベクトル演算
パイプラインセット500のセット内ベクトルレジスタ
読み出し手段502は、ベクトルレジスタ群501から
VO(O)を読み出しセットlAiペランド取)出し手
段600に供給し、セット内ベクトルレジスタ読み出し
手段512は、ベクトルレジスタ群511からVl(1
)を読み出しセット外オペランド取シ出し手段600に
供給する。セット外オペランド取シ出し手段600は、
 VO(O)及びvl(1)をオペランド切換手段70
2及び703に供給する。オペランド切換手段702及
び703は演算制御手段900の指示により。
セット外オペランド取シ出し手段から供給されるv o
 (0)及びVl(1)を選択し加算器801に供給す
る。以上の動作が2Tで行なわれる。加算器801ば。
V O(0)+ Vl (1)を6Tで実行し演算結果
A(1)をオペランド切換手段700に供給する。演算
制御手段900の起動により、セント内ベクトルレジス
タ読み出し手段512及びセント外オペランド取シ出し
手段600は、加算の5T及び6Tに同期してベクトル
レジスタ群511からv2(gを取シ出し、オペランド
切換手段701に供給する。オペランド切換手段700
及び701は、演算制御手段900の指示により、 ’
A (1)及びV2(1)を選択し乗算器800に供給
する。乗算器800は。
A(1)XV 2(1)を5Tで実行し乗算結果M(1
)をオペランド切換手段702へ供給する。セット内ベ
クトルレジスタ書き込み手段514は、演算制御手段9
00の起動により2乗算結果M(1)をベクトルレジス
タ群511に書き込む。セント内ベクトルレジスタ読み
出し手段522及びセット外オペランド取り出し手段6
00は、演算制御手段の起扇により2乗算の4T及び5
丁目に同期してベクトルレジスタ群521からV 1 
(2)を取シ出しオペランド切換手段703に供給する
。オペランド切換手段702及び703は演算制御手段
900の指示により、M(1)及びVl(2)を加算器
801に供給する。加算器801は、 M(1)+ V
 1 (2)を6Tで実行し加算結果A(2)をオペラ
ンド切換手段700に供給する。セット内ベクトルレジ
スタ読み出し手段522及びセット外オペランド取シ出
し手段600は、演算制御手段900により、加算の5
T及び6丁目に同期して、ベクトルレジスタ群521か
らV2(2)を取シ出しオペランド切換手段701に供
給する。オペランド切換手段700及び701は、演算
制御手段900の指示によりA(2)AびV2(2)を
選択して乗算器800に供給する。乗算器800は、 
A (2) X V 2(2)を5Tで実行り乗算結果
M(2)をオペランド切換手段702に供給する。
セット内ベクトルレジスタ書込み手段524は。
乗算結果M(2)をベクトルレジスタ521へ書き込む
。セット内ベクトルレジスタ読み出し手段532及びセ
ント外オペランド取シ出し手段600は。
(;1 演算制御手段900の起動により11乗算4T及び5丁
目に同期して、ベクトルレジスタ群531からV 1 
(3)を取シ出し、オペランド切換手段703に供給す
る。オペランド切換手段702及び703は、演算制御
手段900の指示によりM(2)及びv 1(3)を選
択して加算器801に供給する。以下同様の繰返しを所
定の繰返し数だけ行なうことにより、漸化式V O(i
)=(VO(i −1)+V1(i)) XV2(i)
の最終演算結果を得ることができる。
以上説明したように2本発明の第2の実施例でも、第1
の実施例同様、ベクトルレジスタからの要素データの取
シ出し及びベクトルレジスタへの要素データの格納が2
乗算及び加算とオバーラップして実行され、それによる
オバーヘッドを極めて少なくすることが可能でち)、高
速な漸化式演算が実現できる。
〔発明“の効果〕
以上説明したように本発明の装置は、ベクトルレジスタ
に連結された少なくとも1個の演算器に対しオペランド
入力として、前記演算器のうち任意の演算器の出力を直
接供給可能とさせることによυ、従来のベクトルデータ
処理装置の持っていた漸化式演算におけるベクトルレジ
スタへのアクセスによるオバーヘッドを除去し、高速な
漸化式演算を実現できるという効果がある。また、使用
ベクトルレジスタ数を減少できるという効果がある。
【図面の簡単な説明】
第1図は従来のベクトルデータ処理装置の一例を示すブ
ロック図、第2図は第1図に示したべ″クトルデータ処
理装置の動作を示すタイムチャート。 第3図は本発明の第1の実施例を示すブロック図。 第4図は前記第1の実施例の情報処理装置の動作を示す
タイムチャート、第5図は本発明の第2の実施例を示す
ブロック図、第6図は前記第2の実施例の情報処理装置
の動作を示すタイムチャートである。 10ないし13及び100ないし103・・・ベクトル
レジスタ、20及び200・・・ベクトルレジスタ、読
み出し手段、30ないし32及び400ないし402・
・・演算器、40及び450・・・ベクトルレジスタ書
き込み手段、300ないし305・・・オペランド切換
手段、470・・・演算制御手段、500゜510.5
20.530・・・ベクトル演算ノぞイグラインセソト
、501,511,521,531・・・ベクトルレジ
スタ群、502,512,522゜532・・・セット
内ベクトルレジスタ読み出し手段。 503.513.523.533・・・セント内演算器
、504,514,524,534・・・セット内ベク
トルレジスタ書き込み手段、600・・・セット外オペ
ランド取シ出し手段、700ないし705・・・オペラ
ンド切換手段、800ないし802・・・セ第3図 第4図

Claims (1)

    【特許請求の範囲】
  1. 1、複数個の要素データを格納する複数個のベクトルレ
    ジスタを備え、前記ベクトルレジスタから取り出した要
    素データに対して演算を行なう情報処理装置において、
    前記ベクトルレジスタから要素データを読み出すベクト
    ルレジスタ読み出し手段と、第1オペランド入力及び第
    2オペランド入力を持つm(m≧1)個の演算器と、前
    記演算器のうちのk(k≦m)個の演算器の出力及び前
    記ベクトルレジスタ読み出し手段により供給される演算
    データから選択されたオペランドを前記m個の演算器の
    第1及び第2オペランド入力として、それぞれ供給する
    2m個のオペランド切換手段と、前記m個の演算器の演
    算出力を前記ベクトルレジスタへ書込むベクトルレジス
    タ書込み手段を有することを特徴とする情報処理装置。
JP18268484A 1984-09-03 1984-09-03 情報婦理装置 Pending JPS6162174A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18268484A JPS6162174A (ja) 1984-09-03 1984-09-03 情報婦理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18268484A JPS6162174A (ja) 1984-09-03 1984-09-03 情報婦理装置

Publications (1)

Publication Number Publication Date
JPS6162174A true JPS6162174A (ja) 1986-03-31

Family

ID=16122623

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18268484A Pending JPS6162174A (ja) 1984-09-03 1984-09-03 情報婦理装置

Country Status (1)

Country Link
JP (1) JPS6162174A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03121535A (ja) * 1989-10-03 1991-05-23 Mitsubishi Electric Corp ファジイ演算装置
JPH0476772A (ja) * 1990-07-18 1992-03-11 Hitachi Ltd ベクトルデータ処理装置
JPH07334487A (ja) * 1994-06-14 1995-12-22 Kofu Nippon Denki Kk ベクトル演算装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03121535A (ja) * 1989-10-03 1991-05-23 Mitsubishi Electric Corp ファジイ演算装置
JPH0476772A (ja) * 1990-07-18 1992-03-11 Hitachi Ltd ベクトルデータ処理装置
JPH07334487A (ja) * 1994-06-14 1995-12-22 Kofu Nippon Denki Kk ベクトル演算装置

Similar Documents

Publication Publication Date Title
JP7454377B2 (ja) データ処理装置における拡大算術計算
US4635292A (en) Image processor
JPS6024985B2 (ja) デ−タ処理方式
JPS6028015B2 (ja) 情報処理装置
JPS6077265A (ja) ベクトル処理装置
TWI780116B (zh) 用於資料處理設備、方法、電腦可讀式儲存媒體及虛擬機器的向量逐元素操作
TWI773783B (zh) 用於基於暫存器的複數處理的設備、方法、積體電路、電腦程式及電腦可讀取儲存媒體
JPS6057467A (ja) ベクトルデ−タ処理装置
JPS6162174A (ja) 情報婦理装置
JPH0650512B2 (ja) デ−タ処理装置
JPH0345420B2 (ja)
JPH06309349A (ja) プログラム制御のプロセッサ
JPS6310263A (ja) ベクトル処理装置
JPH0616287B2 (ja) マスク付きベクトル演算処理装置
JP3691538B2 (ja) ベクトルデータ加算方法及びベクトルデータ乗算方法
JPS595941B2 (ja) デ−タアレイエンザンシヨリソウチ
JP2885197B2 (ja) 演算処理装置及び演算処理方法
JPS58168151A (ja) パイプライン制御形情報処理装置
JP2989829B2 (ja) ベクトル処理方法
JP2989830B2 (ja) ベクトル処理方法
JPH05165875A (ja) ベクトル演算処理装置
JP3180447B2 (ja) ディジタル信号処理装置
SU857979A1 (ru) Вычислительное устройство дл поворота вектора
JPS622364A (ja) 演算装置
SU618740A1 (ru) Многоканальное операционное устройство