JPS61194566A - ベクトルデ−タ参照制御方式 - Google Patents

ベクトルデ−タ参照制御方式

Info

Publication number
JPS61194566A
JPS61194566A JP3415185A JP3415185A JPS61194566A JP S61194566 A JPS61194566 A JP S61194566A JP 3415185 A JP3415185 A JP 3415185A JP 3415185 A JP3415185 A JP 3415185A JP S61194566 A JPS61194566 A JP S61194566A
Authority
JP
Japan
Prior art keywords
instruction
address
vector
read
flag
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
JP3415185A
Other languages
English (en)
Inventor
Kazushi Sakamoto
一志 坂本
Tetsuo Okamoto
岡本 哲郎
Mikio Ito
幹雄 伊藤
Shoji Nakatani
中谷 彰二
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP3415185A priority Critical patent/JPS61194566A/ja
Publication of JPS61194566A publication Critical patent/JPS61194566A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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

【発明の詳細な説明】 〔概要〕 先行命令のベクトルデータに後続ベクトル命令のへクト
ルデータがリンクしている場合、後続命令のベクトルと
データが途切れても、他のリンクしていない独立の命令
の実行を停止させないため。
メモリバンクごとにデータの有効性を表示するフラグを
置き、後続命令はフラグが有効でないとき。
実行を停止せずにダミー処理を行う。
〔産業上の利用分野〕
本発明は、ベクトル処理装置に関するものであり、特に
その中でもベクトルデータを参照する命令の並行実行の
ための制御方式に関する。
〔従来の技術〕
最近のベクトル処理装置では、加算2乗算、除算、ロー
ド・ストアなどの複数のパイプラインをそなえており、
複数のベクトル命令を並行して実””″、H,!、、j
、、!″::’Jz:”T’*こ:;。$1.(1り@
’h晶7゜−タの利用間外があり、それらの命令が所定
の順序で処理を行うことが必要な、いわゆるリンク関係
にある場合には、先行命令の実行によりデータ □が利
用できるようになるまでは後続命令は並行実行をするこ
とができない。
たとえば先行命令(Aとする)かへクトルレジスタVR
に書き込んだデータを後続命令(Bとする)で読み出す
場合、命令AのベクトルレジスタVRへのベクトルデー
タの書き込みが途切れると、゛命令Bの処理を途中で止
めておかねばならない。
すなわち、命令AによるVRへめ書き込みが再開される
まで一時停止となる。
具体例を挙げると、第2図に示すように、命令AがLO
AD、命令BがADDのようなとき、LOAD命令は、
主記憶からベクトルレジスタへデータを読み出してくる
が、他の装置、たとえばチャネルなどから主記憶へのア
クセスがあった場合には、ロードのためのアクセスとぶ
つかり、データを連続してロードできないことがある。
このような場合、従来は命令Bを止めるのではなく、命
令Bの処理を行う演算装置全体を止めていた。したがっ
て、他の独立したMUL’rI命令なども、その間処理
ができなかった。
〔発明が解決しようとする問題点〕
以上のように、従来方式では、リンクされている命令間
でベクトルデータのアクセス順序が保証できないときは
、演算装置を止めていたが、その結果、リンクされてい
ない他の演算命令の実行も不能となるという問題があっ
た。
〔問題点を解決するための手段〕
本発明は、リンクされている命令間でベクトルデータの
アクセス順序が保証できないとき、演算装置を止めずに
後続命令はダミー処理を行うようにするものである。
そのため、ベクトルレジスタのバンクごとにベクトルデ
ータの有効性を表示するフラグを設け。
リンクされた先行する命令がそのバンクのデータをアク
セスしたときフラグを有効に設定し、リンクされた後続
命令は、フラグが有効のバンクをアクセスしたとき本来
の処理を実行し、フラグが無効のバンクをアクセスした
ときはダミー処理を実行するように制御する。
〔作用〕
リンクされた命令間では、演算装置を停止させることな
くベクトルデータのアクセス順序を保証した並行実行が
行われるため、リンクされていない他の命令は演算装置
を使用する処理を中断されることなく実行できる。
〔★施例〕
第3図は2本発明が適用可能なパイプライン方式ベクト
ル処理装置におけるベクトルレジスタ■Rの実施例構成
を示したものである。
第3図において、31は8個のバンク#0ないし#7で
構成されたベクトルレジスタVR,32−0ないし32
−7は書き込み側のアドレスレジスタ、33は+1加算
器、34はアドレス入力線。
35はセレクタ、36−0ないし36−7は読み出し側
のアドレスレジスタ、37は+1加算器。
38はアドレス入力線、39はセレクタSELを表して
いる。
バンク#O〜#7には、ベクトルデータのエレメントが
、インタリーフ形式で1つずつ順に記憶されている。ひ
とつのバンクで、No、O〜No。
255の記憶位置に256個のエレメントを記憶できる
アドレスレジスタ32−0ないし32−7は。
各バンクの中の記憶位@No、を指定し、エレメントを
書き込みまたは読み出すためのアドレスをもつ・レジス
タで、ひとつのアドレスは、34からセレクタ35を介
して32−0へ入力され、1サイクルごとに右にシフト
していき、32−7から再び32−0へ入るとき、+1
加算器33で+1される。
セレクタ35ば、新しい命令のためのアドレスを34か
ら入力すると、すでに処理中の命令のアドレスを+1し
て入力するかを選択する。
36−0ないし36−7.37.38.39の回路部分
は、エレメントを各バンクがら読み出すための機構で、
上記した書き込め側の機種と同様の動作を行う。
ここで、第4図に例示するように、バンク#0をアクセ
スするタイミングを、LOAD/5TORE命令と、A
DD、MULTl等の演算命令とに分けて定めたハンク
スロソ1−というものを設ける。
図示の例では、LOAD/5TORE命令には。
KスロットまたはLスロットが割り当てられ、他方、演
算命令には、  E’s 、 F2 、 El 、また
はF3゜F2.F、のスロットが割り当てられる。
演算命令は、F3およびF2のスロットで2つのオペラ
ンドをベクトルレジスタVRから読み出り、、、  E
、スロットで演算結果をベクトルレジスタVRへ書き込
む。なおF3.F2.Fl のスロットの場合も同様で
ある。
たとえば、LOAD命令かにスロットを使い。
ADD命令がF3.F2.E、のスロットを使うとする
と、ひとつのバンクに注目したとき、  LOAD命令
で書き込みを行った次のサイクル(F3)で、ADD命
令の第1オペランドを読み出し。
さらに次のサイクル(F2)で第2オペランドを読み出
し、さらに次のサイクル(El)でADD演算の結果の
書き込みを行う。
第5図は、上記の動作をタイミング図で示したものであ
る。
次に2本発明に基づき、ベクトルレジスタVRの各バン
クの書き込み側に、バリッド(Valid =有効)信
号手段を設けるとともに、ベクトルレジスタVRの各バ
ンクの読み出し側にも、バリッド信号を生成する手段を
設ける。
第1図は1本発明の1実施例であるバリッド制御回路の
構成図である。なお図示の例は、簡単化のため、バンク
#0からE3スロットで第1オペランド−を読み出すA
DD命令についての、第1オペランドのバリッド信号を
生成する回路のみを示している。したがって、バンク#
1〜#7.および第2オペランドに対しても同様の回路
が設げられているものと考えるべきである。
第1図において、J−0および1−1はそれぞれバンク
#O,#1に書き込みを行うためのアドレスレジスタ、
2−Oおよび2−1はそれぞれバンク#0.#1に書き
込むための有効なデータが来ていることを示す書き込み
バリッドフラグ、3−〇はバンク#0から読み出しを行
うためのアドレスレジスタ24−0はバンク#0がら読
み出されたデータが有効であることを示す読み出しバリ
ッドフラグ、5ば一致回路、6はAND回路、7はイン
バータ28はOR回路を表している。
ここで、書き込みバリッドフラグ2−1がバリッドのと
きは、それ以前のニレメン1−もベクトルレジスタVR
に書き込まれている筈であるから。
バンク#0には、有効なデータがすでに書き込まれてい
るものと判定できる。
したがって、アドレスレジスター−1と3−Oの内容が
等しいとき、っまりLOAD命令とADD命令とがリン
クしていてVRアドレスが一致したとき、書き込みバリ
ッドフラグ2−1がONであれば、アドレスレジスタ3
−〇によってVRから読み出されたデータは、有効なデ
ータである。
したがって、読み出しバリッドフラグ4−0はONにな
る。
またアドレスレジスタ1−〇と1−1とが等しくないと
きは、2つの命令がリンクしていないのであるから、読
み出しバリッドフラグ4−0は常にONになる。
第1図において、5ないし8で示される回路要素は、上
述した論理動作を実現するためのものである。すなわち
、−数回路5は、アドレスレジスタ1−1にある先行命
令の書き込みアドレスと。
アドレスレジスタ3−0にある後続命令の読み出しアド
レスとを比較し、一致していれば両命令はリンクしてい
るものとして“1″を出力し、一致していなければ“0
”を出力する。
−It回路5が” o ”を出力したとき、すなわち両
命令がリンクしていない場合は、インバータ7によって
“0”を反転して“1”とし、OR回路8を経て読み出
しバリッドフラグ4−0をON(バリッド)に設定する
他方、一致回路5が“1”を出力したときには。
AND回路6により先行命令の書き込みデータが有効で
あることを示す書き込みバリッドフラグ2−1のONを
条件として、“1”をOR回路8に出力し、同様に読み
出しバリッドフラグ4−0をONに設定する。
したがって、読み出しバリッドフラグ4−0は。
先行命令の書き込みアドレスと後続命令の読み出しアド
レスとが一致していても、書き込みバリッドフラグ2−
1がOFF (アンバリッド)であれば、OFF (ア
ンバリッド)に設定される。
第6図は、先行するLOAD命令の書き込みが途切れて
書き込みバリッドフラグが○、×で示すようなON、O
FF値をとったとき、後続するADD命令による第1オ
ペランド読み出し時の読み出しバリッドフラグの値(○
、×)と、ADD演演 算1果の書き込み時の書き込みバリッドフラグの値(○
、×)とを示したものである。各ベクトルデータのバリ
ッド、アンバリッド(○、×)が。
LOAD命令とADD命令とで整合していることがわか
る。また、これらのLOAD命令およびADD命令とリ
ンクしていないMULTI命令の実行において、常に読
み出しバリッドフラグがONとなる。
ADD命令実行において、バリッドでないオペランドは
演算結果をVRに書き込まず、また例外処理も行わない
。すなわちNOP (No  0PERATI ON)
処理、あるいはダミー処理となる。
〔発明の効果〕
本発明によれば、リンク関係にある命令とリンク関係に
ない命令とが並行して実行されているとき、リンク関係
にある命令の実行制御がリンク関係にない命令の実行に
影響を及ぼさないため、処理を早く終了させることがで
き、ベクトル処理装置の処理効率化を図ることができる
【図面の簡単な説明】
第1図はバリッド制御回路の実施例構成図、第2図は従
来例の動作タイミング図、第3図はベクトルレジスタの
実施例構成図、第4図はバンクスロットの1例の説明図
、第5図は演算動作例のタイミング図、第6図は本発明
による動作例のタイミング図である。 第1図において、1−0.1−1.3−0はアドレスレ
ジスタ、2−0.2−1は書き込みバリッドフラグ、4
−0は読み出しバリッドフラグ。 5は一致回路、6はANDゲート 7はインバータ、8
はORゲートを表す。

Claims (1)

    【特許請求の範囲】
  1. 複数個のバンクによってインタリーフ構成されたベクト
    ルレジスタを有するベクトル処理装置において、上記複
    数個のバンクの各々に、先行命令によるベクトルレジス
    タへの書き込みアドレスと後続命令によるベクトルレジ
    スタからの読み出しアドレスとを比較しその一致により
    リンクされた命令関係を検出する手段と、上記先行命令
    による書き込みデータが有効であって上記リンクされた
    命令関係が検出されたとき読み出しデータの有効性を表
    示する手段とを設け、上記後続命令は、アクセスしたバ
    ンクの読み出しデータについて有効性が表示されている
    とき本来の処理を実行し、他方、有効性が表示されてい
    ないときにはダミー処理を実行することを特徴とするベ
    クトルデータ参照制御方式。
JP3415185A 1985-02-22 1985-02-22 ベクトルデ−タ参照制御方式 Pending JPS61194566A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3415185A JPS61194566A (ja) 1985-02-22 1985-02-22 ベクトルデ−タ参照制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3415185A JPS61194566A (ja) 1985-02-22 1985-02-22 ベクトルデ−タ参照制御方式

Publications (1)

Publication Number Publication Date
JPS61194566A true JPS61194566A (ja) 1986-08-28

Family

ID=12406197

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3415185A Pending JPS61194566A (ja) 1985-02-22 1985-02-22 ベクトルデ−タ参照制御方式

Country Status (1)

Country Link
JP (1) JPS61194566A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02148329A (ja) * 1988-11-30 1990-06-07 Fujitsu Ltd レジスタアクセス競合制御方式
US7814358B2 (en) 2006-07-18 2010-10-12 Denso Corporation Electronic apparatus capable of outputting data in predetermined timing regardless of contents of input data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02148329A (ja) * 1988-11-30 1990-06-07 Fujitsu Ltd レジスタアクセス競合制御方式
US7814358B2 (en) 2006-07-18 2010-10-12 Denso Corporation Electronic apparatus capable of outputting data in predetermined timing regardless of contents of input data

Similar Documents

Publication Publication Date Title
EP1582980B1 (en) Context switching method, device, program, recording medium, and central processing unit
US5239642A (en) Data processor with shared control and drive circuitry for both breakpoint and content addressable storage devices
JPH0786845B2 (ja) データ処理装置
US5053986A (en) Circuit for preservation of sign information in operations for comparison of the absolute value of operands
US5416911A (en) Performance enhancement for load multiple register instruction
JPH0414385B2 (ja)
JPS63240664A (ja) 高速処理計算機
US4631672A (en) Arithmetic control apparatus for a pipeline processing system
US4969117A (en) Chaining and hazard apparatus and method
JPS61194566A (ja) ベクトルデ−タ参照制御方式
US4935849A (en) Chaining and hazard apparatus and method
JP3145545B2 (ja) メモリアクセス装置
JPS60195661A (ja) デ−タ処理システム
JP2883488B2 (ja) 命令処理装置
JPH027129A (ja) 演算処理装置
JP2883489B2 (ja) 命令処理装置
JP2622026B2 (ja) 中央処理装置におけるレジスタ書込制御方式
JPH02103635A (ja) ディジタルシステム
JPS61143850A (ja) 処理装置
JPH0279122A (ja) 浮動小数点演算機構
JPH03119424A (ja) 情報処理方式及び装置
JPS63284673A (ja) 情報処理装置
JPH0519172B2 (ja)
JPS61170830A (ja) レジスタ参照方法
JPH0740226B2 (ja) 分岐命令制御方式