JPS61196371A - ベクトル処理装置 - Google Patents

ベクトル処理装置

Info

Publication number
JPS61196371A
JPS61196371A JP3635285A JP3635285A JPS61196371A JP S61196371 A JPS61196371 A JP S61196371A JP 3635285 A JP3635285 A JP 3635285A JP 3635285 A JP3635285 A JP 3635285A JP S61196371 A JPS61196371 A JP S61196371A
Authority
JP
Japan
Prior art keywords
register
vector
element group
data
address
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
JP3635285A
Other languages
English (en)
Inventor
Fumiko Nagabori
長堀 文子
Yasunori Ushiro
後 保範
Hiroshi Murayama
浩 村山
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP3635285A priority Critical patent/JPS61196371A/ja
Publication of JPS61196371A publication Critical patent/JPS61196371A/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)
  • Advance Control (AREA)
  • Complex Calculations (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はベクトル処理装置に係り、特にベクトル演算中
に一つの配列中で一定間隔ごとに一定個数連続した要素
を参照する場合に好適なベクトルデータ転送手段を備え
たベクトル処理装置に関する。
〔発明の背景〕
従来、科学技術計算に頻繁に現われる大型行列計算など
の高速処理を行うベクトル処理装置が種々提案されてい
る。その一つに、ベクトル処理装置に含まれる複数個の
パイプライン演算器の高速性、並列性が有効に発揮でき
るように、演算データの転送能力を向上させるべく、ベ
クトルレジスタとそのチェイニング機能を有するベクト
ル処理装置がある(例えば米国特許4,128,880
号参照)。この中でベクトルレジスタは、主記憶装置上
に格納されているデータを一担取り込んで任意の演算器
へ送り、又、演算の中間結果のデータを一時的に保持し
、最終結果のデータのみを主記憶装置へストアする役割
をしており、演算のためのデータ転送能力を高めている
点において非常に有効な方法である。
このようなベクトル処理装置では、主記憶装置上の配列
データの要素のうち、一定アドレス間隔ごとの要素を1
回ずつ読み込んで一つのベクトルレジスタ上に転送する
場合、読み込みの対象となる要素のアドレスを直接計算
しアクセスできるのが普通である。一方、配列内の要素
を複数個ずつ参照したり、アドレス間隔が一定でない要
素を集めて一つのベクトルデータとして参照する場合に
は、参照する要素の主記憶装置上のアドレスを示すベク
トルインデックスを作成し、これに従ってデータを読み
込み、ベクトルレジスタ上に転送する。しかし、ベクト
ルインデックスを使用する読み込みは、アドレスを直接
計算する場合に比べ。
転送時間が長い欠点を有している。
〔発明の目的〕
本発明の目的は、ベクトルレジスタを備えたベクトル処
理装置において、主記憶装置上に一定アドレス間隔を隔
てて記憶されている一定語数ずつのデータ全体の集まり
を、一つのベクトルレジスタ上に転送する場合に、ベク
トルインデックスを使用せずに主記憶装置上のアドレス
を逐次計算し主記憶装置から読み込むことにより、該ベ
クトルレジスタに高速に転送することにある。
〔発明の概要〕
本発明は、主記憶装置上に記憶されたある配列データを
al  (i==o、1,2.・・・)で表し、あらか
じめ与えられた正の整数Pv’T及びSがあるとき* 
 (aol aP I a2.9・・・a(v−s)p
)なる要素群に続いて(as v aq+v + am
+z t *a g+(q −+ jp )なる要素群
、更に続いて(82m*a、 q+P +  a、 !
+2 P l  at li?((−1)? )  ”
’sというように、配列alの要素を選択して全体とし
てベクトル長Nのベクトルデータとして参照するベクト
ル演算において、従来方式のようにベクトルインデック
スレジスタ上にN個の配列データの主記憶装置上の位置
を指し示すポインタを作成し、それを参照することは避
けて、pを指定するレジスタと、qをカウントするカウ
ンタ、Sを指定するレジスタ、ベクトル長Nを指定する
レジスタを設け、これらのレジスタ群の内容を使って。
参照の対象となる配列データの要素aj (J=O*P
+ 2 P+ ”’ (q 1)P+ Ss s+p、
s+2p、・・・s+ (q−1)p+ 2s、2s十
p・・・)を主記憶装置上から読み込み、ベクトルレジ
スタ上に書き込むように制御することを特徴としている
以下、これを間けつベクトルロード方式と名付ける。
〔発明の実施例〕
第2図は本発明が適用されるベクトル処理装置の全体構
成を示したもので、1はベクトルレジスタ(VR)、2
はデータ分配回路、3はデータ選択回路、4は演算器、
5は主記憶装置、6は記憶制御装置である。ベクトルレ
ジスタ1はベクトルを形成する一連のエレメント・デー
タ(以下、単にデータという)を格納することができ、
ニーでは、各々のベクトルレジスタは8バイト長のデー
タを128個格納できるとしている。
ベクトル命令は主記憶装置5に格納されているが、これ
を記憶制御装置7に取り込む、記憶制御装置7において
ベクトル命令が解読され、演算に必要なデータが主記憶
装置5からデータ分配回路2を通りベクトルレジスタ1
へ読み出される。ベクトルレジスタ1に取り込まれたデ
ータはデータ選択回路3を通り、所望の演算器4に送ら
れて演算が行われ、結果がデータ分配回路2を通って再
びベクトルレジスタ1へ書き込まれる。演算器4は浮動
小数点加算器1乗算器などのそれぞれ独立した複数の演
算器からなる。このような演算器4とベクトルレジスタ
1間のデータ転送を繰り返した後、得られた最終結果デ
ータがベクトルレジスタ1から選択回路3を通り、記憶
制御装置f7経由で主記憶装置15へ書き込まれる。
たとえばベクトルa、lbの加算を行い、その結果をベ
クトルαに入れる場合は次のようになる。
■ LVRVRO,cL (ペクト/L/&をVRO八
格へ) ■ LVRVR2,lb  (ベクトル1bをvR2八
格へ) ■ V E M  V R4、V RO、V R2(&
 + To →VR4) ■ 5TVRVR4,t  C&+To(1)結果をC
へ格納) この例の場合、まず■の処理で主記憶装置5上のベクト
ルλの内容がベクトルレジスタVROへ格納され、次に
■の処理で主記憶袋!!5上のベクトル1bの内容がV
R2へ格納される。その後、■の処理でVROとVR2
の内容が加算され、結果がVR4へ格納される。加算の
演算がすべて終了すると1次に■の処理でVR4の内容
が主記憶装置!5上のベクトルαへ格納される。
第3図は本発明により主記憶装置5上のデータをベクト
ルレジスタ1上に転送する処理の概略を示したものであ
る。この例は、主記憶装置5上で4個ずつの3つの要素
群ao−ax + an −a Hl 1 a、R””
al !lに分かれている12個のデータを、ベクトル
レジスタ1上では12個の連続したデータとして転送し
た場合の例である。こNで、主記憶装置l上での要素群
内での各要素のアドレス間隔は0、要素群と次の要素群
との間隔は4語長である。
本発明では、第3図のようなデータ転送において、読み
込みの対象となる12個のデータの主記憶装置上でのア
ドレスを逐次計算し読み出す。このような処理を行う命
令を間けつロード命令と名付けることにする。
第1図は本発明の一実施例のブロック図で、特に第2図
における記憶制御袋M6内の本発明に関係する構成を示
したものである。第1図において。
アドレスレジスタ(VAR)10は主記憶装置5上のベ
クトルデータの先頭アドレスを保持するレジスタ、イン
クリメントレジスタ(VIR)11はベクトルデータの
要素(エレメント・データ)間の距離を保持するレジス
タ、インクリメントレジスタ(INT)12は要素群間
の距離を保持するレジスタ、演算カウンタ8は要素群内
の未読出しデータ数を示すカウンタ、ベクトル長セット
レジスタ(LNG)9は主記憶袋!5から読み出すベク
トル要素数(エレメント・データ数)を保持するレジス
タ、加算器15は主記憶装置5のアドレスを生成する回
路である。7は命令解読回路、8はアドレス増分決定回
路、14は減算器、16はゼロ検出回路、17はアンド
回路である。
主記憶装置5からベクトルレジスタ1へのベクトルデー
タのロード処理は、主記憶装置5より読み出されたベク
トルロード命令を命令解読回路7で解読することにより
開始する。この際、加算器15は、初回はアドレスレジ
スタ10の内容を選択し、そのまN主記憶アドレスとし
て出力するが。
2回目以降は前回の加算結果とアドレス増分決定回路8
で選択されるインクリメントレジスタ11あるいは12
の出力結果を加算して出力する。アドレス増分決定回路
8については後述する。リクエストが出される毎に、該
加算器15で主記憶袋a5のアドレスを生成して、リク
エスト信号と共に主記憶装置5に送り、データを読み出
し、読み出したデータはそのま\ベクトルレジスタ1へ
転送する。一方、減算器14は初回はベクトル長セット
レジスタ(LNG)9の内容を選択し、主記憶装置15
から読み出されたデータがベクトルレジスタ1へ転送さ
れた時点で1を減じ、2回目以降は前回の減算結果を選
択して、ベクトルレジスタlへのデータ転送が行われる
毎に1ずつ減する。
以上の動作をゼロ検出回路16でゼロ検出されるまで繰
り返すことにより、ベクトル長セットレジスタ9の内容
で示されるベクトル要素数がベクトルレジスタ1へ転送
される。アンド回路17はリクエスト許可、減算器14
の出力がゼロでないという条件で、リクエスト信号を出
力する回路である。
アドレス増分決定回路8は1間けつロード命令以外のベ
クトルデータのロード命令の場合は、常にインクリメン
トレジスタ(VIR)11の内容を選択して加算器へ出
力する。一方、間けっロード命令の場合には、減算カウ
ンタ13に要素群内のデータ数がセットされ、主記憶袋
W5への読み出しレクエスト信号が出されるごとに1ず
っ内容が減じられる。アドレス増分決定回路8は、該減
算カウンタ13の内容がゼロでないときは、インクリメ
ントレジスタ(VIR)11の内容を出方し、減算カウ
ンタ13の内容がゼロになった場合は、インクリメント
レジスタ(INT)12の内容を出力すると同時に減算
カウンタ8の内容を要素群のデータ数に再びセットする
第4図は、第1図の実施例において、第3図で示したデ
ータの転送を行った場合のアドレス計算の具体的動作関
係を示した図である。この例ではアドレスレジスタ(V
AR)の内容はαであるとしている。
〔発明の効果〕
本発明によれば、従来ベクトルインデックスを作成し、
その内容を参照して主記憶装置からのデータ読み込みを
行っていたベクトルデータのロードのうち1例えば、F
FT (高速フーリエ変換)プログラムの実行において
頻発するような、一定のアドレス間隔を隔てて主記憶装
置上に配置されている1等して個数及び等しい要素間の
複数のデータを含む要素群を集めて一つのベクトルデー
タとして転送するようなロードの処理が、高速化できる
ため実用上有効である。
【図面の簡単な説明】
第1図は本発明の一実施例のブロック図、第2図は本発
明が適用されるベクトル処理装置の全体構成図、第3図
は本発明の原理説明図、第4図は第1図の一実施例にお
けるアドレス計算の具体的動作関係を示した図である。 l・・・ベクトルレジスタ、  2・・・データ分配回
路。 3・・・データ選択回路、 4・・・演算器。 5・・・主記憶装置、 6・・・記憶制御装置。 7・・・ベクトル命令解読回路、 8・・・アドレス増
分決定回路、9・・・ベクトル長セットレジスタ、10
・・・アドレスレジスタ、  11・・・インクリメン
トレジスタ、  12・・・インクリメントレジスタ、
  13・・・減算カウンタ、  14・・・減算器。 15・・・加算器、  16・・・ゼロ検出回路。 17・・・AND回路。 第3因

Claims (1)

    【特許請求の範囲】
  1. (1)記憶装置に格納されているベクトルデータを取り
    込んで任意の演算器へ送り、又、演算の中間結果のベク
    トルデータを保持するベクトルレジスタを備えたベクト
    ル処理装置において、記憶装置上のベクトルデータの先
    頭アドレスを保持する第1レジスタと、要素群内の要素
    間隔を示す第2レジスタと、要素群内の要素数を示す第
    3レジスタと、要素群間隔を示す第4レジスタと、前記
    第1レジスタの内容を前記第2レジスタの内容で逐次更
    新し、前記第3レジスタで示される要素数のベクトルデ
    ータを読み出すと、前記第4レジスタで示された値だけ
    更新して、各要素群における各要素の記憶装置上でのア
    ドレスを直接逐次計算するアドレス計算手段とを設け、
    記憶装置上に記憶されている配列要素中から、一定アド
    レス間隔の要素を複数個とり出しこれを一つの要素群と
    し、更に、この要素群から一定の要素群間隔を隔てた次
    の要素群を取り出すという操作を繰り返して、取り出し
    た要素全体を一つのベクトルデータとしてベクトルレジ
    スタに転送することを特徴とするベクトル処理装置。
JP3635285A 1985-02-27 1985-02-27 ベクトル処理装置 Pending JPS61196371A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3635285A JPS61196371A (ja) 1985-02-27 1985-02-27 ベクトル処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3635285A JPS61196371A (ja) 1985-02-27 1985-02-27 ベクトル処理装置

Publications (1)

Publication Number Publication Date
JPS61196371A true JPS61196371A (ja) 1986-08-30

Family

ID=12467443

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3635285A Pending JPS61196371A (ja) 1985-02-27 1985-02-27 ベクトル処理装置

Country Status (1)

Country Link
JP (1) JPS61196371A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740941A (en) * 1993-08-16 1998-04-21 Lemelson; Jerome Sheet material with coating

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740941A (en) * 1993-08-16 1998-04-21 Lemelson; Jerome Sheet material with coating

Similar Documents

Publication Publication Date Title
EP0240032B1 (en) Vector processor with vector data compression/expansion capability
US4777593A (en) Vector processing apparatus including means for identifying the occurrence of exceptions in the processing of vector elements
US5226171A (en) Parallel vector processing system for individual and broadcast distribution of operands and control information
US5754876A (en) Data processor system for preloading/poststoring data arrays processed by plural processors in a sharing manner
JPH0562387B2 (ja)
JPS59111569A (ja) ベクトル処理装置
JPH0319986B2 (ja)
JPS61196371A (ja) ベクトル処理装置
US5692163A (en) Process system which generates sets of output data from sets of predetermined input data with duplicate data
JP3305406B2 (ja) プログラム制御のプロセッサ
JPH0434191B2 (ja)
JPS60186964A (ja) ベクトル処理装置
KR920008212B1 (ko) MSCM(Mixed Shuffle Connection Method)을 이용한 이차원 FFT(Fast Fourier Transform)프로세서.
JPH07110769A (ja) Vliw型計算機
JP2006515446A (ja) 関連アプリケーションを相互参照するカルテシアンコントローラを有するデータ処理システム
JP3608207B2 (ja) 並列演算処理装置
CN117787364A (zh) 神经网络推理系统及方法
JPH0259960A (ja) ディジタルシグナルプロセッサ
JP3735524B2 (ja) Simd型マイクロプロセッサにおける差分データによるテーブル変換
JPS61194565A (ja) ベクトル処理装置
JPH0319983B2 (ja)
JPH0319985B2 (ja)
JPS60178540A (ja) 情報処理装置におけるバイパス制御方式
JPH0344779A (ja) パターン認識プロセッサ
JPH03230223A (ja) 高速処理可能なマイクロプロセッサ