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

ベクトル処理装置

Info

Publication number
JPS61128371A
JPS61128371A JP24954684A JP24954684A JPS61128371A JP S61128371 A JPS61128371 A JP S61128371A JP 24954684 A JP24954684 A JP 24954684A JP 24954684 A JP24954684 A JP 24954684A JP S61128371 A JPS61128371 A JP S61128371A
Authority
JP
Japan
Prior art keywords
address
vector
storage device
data
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.)
Pending
Application number
JP24954684A
Other languages
English (en)
Inventor
Yuji Aoki
雄二 青木
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 JP24954684A priority Critical patent/JPS61128371A/ja
Publication of JPS61128371A publication Critical patent/JPS61128371A/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)
  • Complex Calculations (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、科学技術計算に頻繁に現われる大型行列計算
などを高速処理するベクトル処理装置に係り、特に主記
憶装置上の同一アドレスに連続に複数回アクセスする場
合、効率良くアクセスするのに好適なベクトル処理装置
に関する。
〔発明の背景〕
ベクトル処理装置は1例えば特開昭58−114274
号公報に開示されているように、主記憶装置(以下MS
と呼ぶ)と演算器の間にベクトルレジスタ(以下VRと
呼ぶ)が配置され、MSから読み出された一連のベクト
ルデータを一時格納したり、演算結果のベクトルデータ
を同様に一時格納したりするのに用いられる。このよう
なベクトル処理装置において1MS上のデータを読出し
てVRに書込み、VR上のベクトルデータをVRのチェ
イニング制御によって読出しベクトル演算を行う一合、
MS上のデータ読出しは、必ずしもlマシンサイクルピ
ッチに行われるとは限らない。
このMS上のデータ続出し時の遅延は、読出すべきデー
タのMS上の位置、特にMSを構成しているバンク上の
位置が、MSアクセス相互で重なり合う場合に発生する
1例えばベクトルロード命令のMSアクセスが、(00
0,004,008゜00C1・・・)番地を指示した
場合、MSが8バイトバウンダリに構成されているとす
ると、第1番目と第2番目のアクセスは同一バンクを指
示することになる。一方、ベクトル処理装置のマシンサ
イクルに比べ、MSのサイクルタイムは、約lオーダ長
い、このためベクトルロード命令のリクエストが、■マ
シンサイクル毎にMSに対して行われても、上記のケー
スの場合、第1番目のMSリクエストが発行された後、
第2番目のリクエストが受付られるまでMSのサイクル
タイムだけ待たされることになる。このように、ベクト
ルロード命令のMSSリフニス間にバンクの重複がある
と。
処理速度の遅延が発生する。ベクトル処理装置の場合、
この遅延はベクトルロード命令のみにとどまらず、チェ
イニングによってVRに読出されたベクトルデータに対
して実行されるベクトル演算にも引き継がれる。このた
め、処理装置の処理能力が低下することになる。
〔発明の目的〕
本発明の目的は、主記憶装置のメモリバンクの競合を避
け、主記憶装置の効率良いアクセスを可能とするベクト
ル処理装置を提供することにある。
〔発明の概要〕
本発明は1MS上の同一アドレスを連続して複数回アク
セスする場合、アドレスの一部を変化させることにより
、MSのメモリバンクの競合を避けることにある。
具体的には、MS上のベクトルデータの先頭アドレスと
ベクトル要素間間隔を順次加算し1MSをアクセスして
データを読出し、ベクトルレジスタに格納するにあたり
、ベクトル要素間間隔が′Onであることを検出する手
段と、任意の数値を発生する手段と、MSから読出され
たベクトルデータ保持手段を設け、ベクトル要素間間隔
が“0′″であることを検出する手段でベクトル要素間
間隔が“Onであることを検出した場合は、最初のアク
セスによるベクトルデータをベクトルデータ保持手段に
より少なくともベクトル要素数だけ保持し。
後続のアクセスに対しては、無効であるという情報を付
加し、ベクトルアドレスの一部を任意の数値を発生する
手段により発生させたアドレスと置換することにより、
MS上の同一アドレスに対するアクセスを軽減し、効率
良<MSをアクセスできるようにしたことである。
〔発明の実施例〕
第1図は本発明の一実施例の構成図である。図中、lは
ベクトル命令制御部、2はMSに対するアクセス要求信
号を意味するリクエストの送出。
それに付随するオペレーション情報の送出、MSアドレ
ス計算の制御を行うリクエスト制御部、3はベクトル要
素間間隔(以下インクリメント値V、と呼ぶ)が“0”
であることを検出する゛′0″検出回路、4はアドレス
の特定ビットを+1す゛るカウンタ回路、5はインクリ
メント値がセットされるインクリメントレジスタ、6は
ベクトルデータの先頭アドレス(以下VAとする)及び
加算結果がセットされるアドレスレジスタ、7はアドレ
スレジスタ6の内容とインクリメントレジスタ5の内容
を加算してMSアドレスを求めるアドレス加算部、8は
アドレス加算部7の出力結果あるいはカウンタ回路4の
出力結果を選択する選択回路。
9はアドレス送出レジスタ、10はリクエスト制御部2
.アドレス送出レジスタ9からの情報を受け、リクエス
トのプライオリティおよびノベンクビジーを検出しMS
に対するアクセスを制御する主記憶制御部、11は各々
独立にアクセス可能な複数の記憶バンク(本例では8と
する)で構成されるMS、12はMSllからのデータ
を受けてVR(図示せず)に送出し、さらに1M511
からのデータを保持する機能を持つデータ受付部、13
はリクエスト制御部2から送出されたオペレーション情
報を主記憶制御部10、MSIl、データ受付部12の
データ線を通して受け、MSllからのデータを一定時
間保持するようにデータ受付部12を制御するデータ受
付制御部である。
第2図はアドレス加算部7で求まったMSアドレスのバ
ンクアドレスのビット位置を示したものである。即ち、
MSが8バイトバウンダリに構成され、バンク数は8と
して、アドレス4バイトの最下位バイト(3バイト目)
中のビット2〜4でバンクアドレスを指定する。
はじめに、通常のベクトルロード命令の動作を説明する
。いま、ベクトルロード命令を命令制御部lにおいて認
識したとする。命令制御部1は。
リクエスト制御部2に対して起動信号、ベクトル要素数
N、オペレーション情報等を送出する。リクエスト制御
部2は、命令制御部lからの起動信号によりアドレスレ
ジスタ6にベクトルデータの先頭アドレス、インクリメ
ントレジスタ5に0″をセットし、第1番目のMSアド
レスVAをアドレス加算部7により計算し、アドレス送
出レジスタ9にセットせしめる。同時に、インクリメン
ト値V、をインクリメントレジスタ5にセットして以後
保持し、第1番目のMSアドレスVAをアドレスレジス
タ6にセットする。したがって、第2番目のMSアドレ
スV A + V +は、アドレスレジスタ6にセット
されたVAとインクリメントレジスタ7にセットされた
V、をアドレス加算部7により計算し、アドレス送出レ
ジスタ9にセットされる。以下、第N番目のMSアドレ
スV A + V +*(N−1)まで順次計算する。
このように°して計算され、アドレス送出レジスタ9に
セットされたMSアドレスは、リクエスト制御部2から
送出されるリクエスト、オペレーション情報に同期して
主記憶制御部lOへ送出される。主記憶制御部10では
、送出されたリクエスト、MSアドレスを受付け、その
アドレスに従いMSIIの各バンクに対してリクエスト
を送出する。MSllでは。
各バンク対応にデータ(8バイト)を読出し、データ受
付は部12に続出したデータを送出する。
デー受付は部12では、MSllから送出された読・出
しデータをVRにセットする。
次に1本発明の特徴であるMS上の同一バンクアドレス
に連続的にアクセスする場合について説明する。
いま、第2番目以降のMSアドレスはいずれも第1番目
のMSアドレスと同じ<VAで、インクリメント値v、
=0の場合を考える。この場合、リクエスト制御部2は
、第1番目のMSアドレスVAをアドレス加算部7によ
り計算し、アドレス送出レジスタ9にセットせしめると
同時に、インクリメント値vI=0をインクリメントレ
ジスタ5にセットする。このv、=Oが1101#検出
回路3により検出され、リクエスト制御部2に伝達され
る。これを受けてリクエスト制御部2はカウンタ回路4
を起動する。カウンタ回路4は、リクエスト制御部2か
らの起動信号を受けると、アドレス送出レジスタ9にセ
ットされている第1番目のMSアドレスVAの特定ビッ
ト、すなわち1本例では第2図に示すアドレス4バイト
のうちバイト3のビット2からビット4までの3ビツト
で示される値(バンクアドレス)を+1し1選択回路8
に送出する。また、リクエスト制御部2は選択回路8に
カウンタ回路4を選択するよう指示し、これを受けて選
択回路8は、第2番目のMSアドレスVA+0がアドレ
ス加算部7で計算されアドレス送出レジスタ9にセット
されるときに、カウンタ回路4の出力を選択し、アドレ
ス送出レジスタ9にセットする。これにより、アドレス
送出レジスタ9には、第2番目のMSアドレスとして第
1番目のMSアドレスのバンクアドレスを+1した値が
セットされ、主記憶制御部10へ送出される。
同様に、第3番目のMSアドレスは、第2番目のMSア
ドレスのバンクアドレスをさらに+1した値が主記憶制
御部lOへ送出され、以下、ベクトル要素数N個分、同
様の制御が行われる。すなわち、第1番目のMSアドレ
スのバンクアドレスを例えばOとしたとき、第2番目以
降のバンクアドレスはカウンタ回路4により1.2.3
.・・・7゜0、l、2.3・・・7・・・・・・の如
く変化することになる。
一方 11 Q ##検出回路3よりV、=0の検出を
受けたリクエスト制御部2は、第1番目のリクエストに
付随して送出するオペレーション情報にMS読出しデー
タの保持指示を与え、第2番目以降第N番目のリクエス
トに対して、MS読出しデータの無効指示を与える。さ
らに、第N番目のリクエストに対しては、最後のリクエ
ストであるという情報を与える。データ受付制御部13
は、このオペレーション情報により、データ受付部12
に第1番目のMS読出しデータ保持の指示を出し、第2
番目以降最後のリクエストである第N番目のリクエスト
に対するMS読出しデータを無視する指示を出す、かく
して、VRにはベクトル要素数N個分だけ、データ受付
部12に保持されている第1番目のMS読出しデータが
セットされる。
本実施例によれば、第1番目から第N番目までのMS上
の同一バンクアドレスへの連続的アクセスによるバンク
の競合を避けることで、バンクビジータイムによるMS
アクセスの遅延時間を軽減し、ベクトルロード命令の処
理速度の低下を防ぐという効果がある。
〔発明の効果〕
本発明によれば、主記憶装置上の同一アドレスを連続し
て複数回アクセスする場合、バンクの競合により最初の
アクセスによる主記憶装置上のデータ読出しが終了する
まで次のアクセスが待たされるという遅延時間をなくす
ことができるので。
主記憶装置の効率良いアクセスが可能となる。
【図面の簡単な説明】
第1図は本発明の一実施例の構成図、第2図はMSアド
レスのバンクアドレスのビット位置を示す図である。 l・・・命令側・御部、  l・・・リクエスト制御部
。 3・・パ0”検出回路、  4・・・カウンタ回路。 5・・・インクリメントレジスタ、  6・・・アドレ
スレジスタ、 7・・・アドレス加算部、 8・・・選
択回路、  9・・・アドレス送出レジスタ、  lO
・・・主記憶制御部、   11・・・主記憶装置、 
 12・・・データ受付は部、  13・・・データ受
付は制御部。

Claims (1)

    【特許請求の範囲】
  1. (1)ベクトルデータが格納された記憶装置と、該記憶
    装置上のベクトルデータの先頭アドレスとベクトル要素
    間間隔を順次演算して記憶装置アドレスを求めるアドレ
    ス演算部と、前記記憶装置から読出されたベクトルデー
    タを格納するベクトルレジスタと、該ベクトルレジスタ
    のベクトルデータを演算するベクトル演算部とを具備し
    てなるベクトル処理装置において、前記ベクトル要素間
    間隔が零であることを検出する第1手段と、前記記憶装
    置から読出されたベクトルデータを保持する第2手段と
    、任意の数値を発生する第3手段を設け、前記第1手段
    でベクトル要素間間隔が零であることを検出した場合、
    前記アドレス演算部で求まるアドレスにより記憶装置か
    ら最初に読出されたベクトルデータを少なくともベクト
    ル要素数の期間だけ前記第2手段に保持して、順次ベク
    トルレジスタに転送する共に、記憶装置からの2番目以
    降のベクトルデータの読出しは、読出しデータの無効を
    指示して前記第3手段で発生する任意の数値をアドレス
    として行うことを特徴とするベクトル処理装置。
JP24954684A 1984-11-28 1984-11-28 ベクトル処理装置 Pending JPS61128371A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24954684A JPS61128371A (ja) 1984-11-28 1984-11-28 ベクトル処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24954684A JPS61128371A (ja) 1984-11-28 1984-11-28 ベクトル処理装置

Publications (1)

Publication Number Publication Date
JPS61128371A true JPS61128371A (ja) 1986-06-16

Family

ID=17194596

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24954684A Pending JPS61128371A (ja) 1984-11-28 1984-11-28 ベクトル処理装置

Country Status (1)

Country Link
JP (1) JPS61128371A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013196068A (ja) * 2012-03-16 2013-09-30 Nec Computertechno Ltd リスト命令の検証機能を有する情報処理装置、リスト命令の検証方法、及びリスト命令の検証のためのプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013196068A (ja) * 2012-03-16 2013-09-30 Nec Computertechno Ltd リスト命令の検証機能を有する情報処理装置、リスト命令の検証方法、及びリスト命令の検証のためのプログラム

Similar Documents

Publication Publication Date Title
US4888679A (en) Method and apparatus using a cache and main memory for both vector processing and scalar processing by prefetching cache blocks including vector data elements
US4169284A (en) Cache control for concurrent access
US5450564A (en) Method and apparatus for cache memory access with separate fetch and store queues
JPS61109146A (ja) 先行制御方式
JPS62120574A (ja) ベクトル処理装置
JPS62102344A (ja) バツフア・メモリ制御方式
JPS61128371A (ja) ベクトル処理装置
JP2618223B2 (ja) シングルチツプマイクロコンピユータ
US4737908A (en) Buffer memory control system
JPS6156546B2 (ja)
JPS60205760A (ja) メモリ制御装置
JP2587586B2 (ja) データ転送方法
JPH01231145A (ja) 情報処理装置
JP2778623B2 (ja) プリフェッチ制御装置
JPH0412491B2 (ja)
JP2851777B2 (ja) バス制御方法及び情報処理装置
JPS6058500B2 (ja) アクセス制御方式
JPH0447344B2 (ja)
JP2594567B2 (ja) メモリアクセス制御装置
JP2550964B2 (ja) 記憶アクセス制御方式
JPH0219495B2 (ja)
JPH0664552B2 (ja) 情報処理装置の無効化処理方式
JPH03116345A (ja) データ処理装置
JPS61255448A (ja) メモリアクセス制御装置
JPH0588983A (ja) チヤネル装置の動的アドレス変換方法