JPH0697458B2 - ベクトルプロセッサー装置 - Google Patents

ベクトルプロセッサー装置

Info

Publication number
JPH0697458B2
JPH0697458B2 JP4740883A JP4740883A JPH0697458B2 JP H0697458 B2 JPH0697458 B2 JP H0697458B2 JP 4740883 A JP4740883 A JP 4740883A JP 4740883 A JP4740883 A JP 4740883A JP H0697458 B2 JPH0697458 B2 JP H0697458B2
Authority
JP
Japan
Prior art keywords
vector
data
register
list
vector 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.)
Expired - Lifetime
Application number
JP4740883A
Other languages
English (en)
Other versions
JPS59172078A (ja
Inventor
正徳 茂木
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 JP4740883A priority Critical patent/JPH0697458B2/ja
Priority to US06/591,543 priority patent/US4697235A/en
Priority to EP84301930A priority patent/EP0122739B1/en
Priority to DE8484301930T priority patent/DE3479456D1/de
Publication of JPS59172078A publication Critical patent/JPS59172078A/ja
Publication of JPH0697458B2 publication Critical patent/JPH0697458B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • G06F15/8076Details on data register access

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)

Description

【発明の詳細な説明】 (a) 発明の対象 本発明はベクトルデータの制御方式に係り、特にリスト
構造をもったベクトルデータの制御方式に関する。
(b) 従来技術 従来ベクトル演算では、オペランドデータを主記憶装置
よりインタリーブ方式で高速で読出し、書込みを行って
いたが通常のベクトル演算では、順序良くデータが並ん
でいるため、インタリーブ方式をとってもそのリード/
ライト動作にスループットを制限させる要因はなかっ
た。
然し、同じシステム構成でリスト構造をもつベクトルデ
ータをリード/ライトする場合リスト構造によっては、
ベクトルデータのリード/ライトの順序がランダムとな
るので、バンク衝突によりインタリーブ方式の効果を充
分生かし切れない問題があった。
即ち、リスト構造のベクトルデータ(リストベクトルデ
ータ)とは、一群のデータとその中の1データを特定す
る指標を羅列したリストデータとによって特定されるも
のである。
従って例えばリストベクトルデータを主記憶装置からベ
クトルレジスタへロードする場合には、先ず主記憶装置
中の(又はベクトルレジスタ中の)リストデータを先頭
から順次読み出し、その内容の指標にもとづいて特定さ
れるデータを順次主記憶装置からベクトルレジスタへロ
ードすることになる。しかし、順次読み出される指標の
値は全くランダムであり、従ってロードされるデータの
アドレスもランダムとなるため、主記憶装置のインタリ
ーブによる高スループット化の効果が殆んど期待できな
くなる。
(c) 発明の目的 本発明の目的は、主記憶装置よりインタリーブ方式で高
速にリードし複数個のベクトルレジスタに蓄積したベク
トルデータをリストベクトルデータとして使用するため
に任意の1つのベクトルレジスタに蓄積されているリス
トデータを他のベクトルレジスタのアドレスデータとす
ることにより、従来のような主記憶装置のバンク衝突に
よるスループットの制限を回避させる方法を提供するこ
とにある。
(d) 本発明の要点 本発明は、上記一群のデータとリストデータとをともに
ベクトルレジスタ上にロードしておき(このロードは通
常のベクトルロードであるから高速にできる)、ベクト
ルレジスタから順次読出されるリストデータを、他のベ
クトルレジスタのアドレスとして利用する手段を設ける
ことにより、高速のリストベクトルアクセスを実現する
ようにしたものである。(ベクトルレジスタはランダム
アクセスが高速に可能である。) (e) 発明の実施例 第1図はベクトル演算を行うベクトルプロセッサーシス
テムの本発明に関連する部分を概念的に示したものであ
って、1が複数個のバンクで構成される主記憶装置、2
は主記憶装置1よりインタリーブ方式で読み出したデー
タを一担蓄積し、整理して所望のベクトルレジスタに送
出する処理を行うアライナー、3は論理和回路であっ
て、必要に応じ夫々の入力のゲート(図示せず)が開ら
かれるものとする。4〜6は夫々のベクトルレジスタへ
のライトデータレジスタ、7〜9がベクトルレジスタ、
10〜12がベクトルレジスタからのリードデータレジス
タ、13〜15は論理和回路であって必要に応じて夫々の入
力のゲート(図示せず)が開かれるものとする。16〜18
は夫々のベクトルレジスタをアクセスするために所定の
タイミングで+1され、アドレスを更新して行くアドレ
スレジスタである。
先づロード命令によって、主記憶装置1からインタリー
ブ方式でベクトルデータが読み出されアライナー2で蓄
積区分けされてから論理和回路3ライトデータレジスタ
4〜6を経て夫々のベクトルレジスタ7〜9にアドレス
レジスタ16〜18の示すアドレス毎に順次蓄積される。
その蓄積されたベクトルデータがベクトル加算等のベク
トル演算命令によって演算処理される場合、例えばベク
トルレジスタ8のデータとベクトルレジスタ9のデータ
がアドレスレジスタ17,18が示すアドレスに従って順次
読み出され、夫々リードデータレジスタ11,12論理和回
路14,15を経てベクトル演算回路(図示せず)に導かれ
ベクトル演算され、その結果が論理和回路3、ライトデ
ータレジスタ4を経てアドレスレジスタ16が示すアドレ
スに従って順次ベクトルレジスタ7に蓄積されて行く。
その後ストア命令によってリードデータレジスタ10、論
理和回路13を経て主記憶装置1にストアされ一連のベク
トル演算処理が完了する。以上がベクトルプロセッサー
システムの基本的動作の概略であるが、前述のベクトル
データがリストベクトルデータであるとロード命令によ
り主記憶装置1よりインタリーブ方式でベクトルデータ
を読み出すとき、主記憶装置の各バンクに記憶されてい
るデータの順序とは異なるリストの順序によってデータ
を読み出す必要があり、そのリストの順序如何によって
はバンク衝突によってインタリーブ方式の効果を生かし
切れない問題が起る。
本発明はこの問題を解決するために考え出された方式で
あって第2図にその1実施例を示す。
こゝでライドデータレジスタ4,5、ベクトルレジスタ7,
8、リードデータレジスタ10,11、アドレスレジスタ16,1
7は第1図のものと同じであるが、本発明の主旨はリス
トデータを他のベクトルレジスタ(こゝでは8)のアド
レスレジスタ17にセットしてベクトルレジスタ8をアク
セスするように構成する所にあり、ベクトルレジスタ8
からのデータ読み出しはベクトルレジスタ7に蓄積され
ているリストデータに従ってできるのでリストベクトル
演算が容易に実現できることになる。ロード命令の動作
(ベクトルレジスタ8へのロード)は従来と全く同じで
あるのでバンク衝突による問題はない。又リストベクト
ルデータを読み出してからのベクトルデータ処理も第1
図で説明した手順と同じであり何等問題はない。
尚この実施例ではリードデータレジスタ10の出力をベク
トルレジスタ8のアドレスレジスタ17に入力している
が、ベクトルレジスタ7の出力そのものを直接アドレス
レジスタ17の入力としても良いことは云う迄もない。
第3図は第2図におけるベクトルレジスタ7,8の中味の
具体例を示したものでベクトルレジスタ7にはリストデ
ータが入っており、ベクトルレジスタ8には本来のベク
トルデータが入っている。
今、ベクトルレジスタ7から読み出したリストデータ5,
8,4,2,4,4,4…を他のベクトルレジスタ8のアドレスデ
ータとすることにより、その内容に従ってベクトルデー
タがD5,D8,D4,D2,D4,D4,D4…の順序で読み出され、リス
トベクトルアクセスが実現できたことになる。
本発明によれば、ベクトルプロセッサーシステムにおい
て、本来システムが持っている複数個のベクトルレジス
タの内任意のベクトルレジスタにリストデータを蓄積
し、その読み出しデータを他のベクトルレジスタのアド
レスデータとなるようにシステムを構成することによっ
て、リスト構造のベクトルデータの演算が容易にかつ高
速に処理できる効果がある。
このシステム構成の一実施例を第4図に示す。
こゝで7〜9,10〜12,16〜18は第1図のものと同じであ
り、20〜22は論理和回路であり、8−7,9−7…等は論
理和回路の入力ゲート回路で例えば8−7はベクトルレ
ジスタ8の出力をベクトルレジスタ7のアドレスレジス
タに所定のタイミングで入力することを示している。
本システムのベクトル演算命令がリストデータ用のベク
トルレジスタとしてベクトルレジスタ9を、ベクトルデ
ータ用のベクトルレジスタとしてベクトルレジスタ7を
指定した場合を考えると、本発明の実施に当っては、先
づベクトルレジスタ9が読み出され、そのデータをベク
トルレジスタ7のアドレスレジスタ16に入力する必要が
あるため論理和回路20の入力ゲート回路9−7が開かれ
るよう制御すれば、第2図で説明した動作が行われリス
トベクトルデータの読み出しが行われる。以下第1図で
説明した手順でリストベクトル演算ができることは明ら
かである。
(f) 本発明の効果 以上説明してきたように、本発明によれば複数個のベク
トルレジスタの内任意のベクトルレジスタにリストデー
タを蓄積しその読み出し出力を他のベクトルレジスタの
アドレスレジスタの入力となるようにシステムの構築す
ることによりリストベクトルデータの読み出しが、本来
のベクトルデータの読み出しと類似の手順ででき、従っ
てリストベクトルプロセッサーシステムの構築も従来と
類似の構成で可能となる効果がある。
【図面の簡単な説明】
第1図はベクトルプロセッサーシステムの概念を説明す
る図、第2図は本発明の一実施例を説明する図、第3図
は本発明に関連するベクトルレジスタの内容を具体的に
説明する図、第4図は本発明を実施したシステム構成の
主要部を示す図である。 図において、1は主記憶装置、7〜9がベクトルレジス
タ、16〜18がアドレスレジスタである。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】複数個のベクトルレジスタを有するベクト
    ルプロセッサー装置であって、 前記ベクトルプロセッサー装置は、 リストデータを蓄積する少なくとも1つ以上の第1のベ
    クトルレジスタと、 前記第1のベクトルレジスタに接続され、前記第1のベ
    クトルレジスタより出力されるリストデータに基づいて
    そのアドレスが指定される少なくとも1つ以上の第2の
    ベクトルレジスタと を含んで構成されることを特徴とするベクトルプロセッ
    サー装置。
JP4740883A 1983-03-22 1983-03-22 ベクトルプロセッサー装置 Expired - Lifetime JPH0697458B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP4740883A JPH0697458B2 (ja) 1983-03-22 1983-03-22 ベクトルプロセッサー装置
US06/591,543 US4697235A (en) 1983-03-22 1984-03-20 List vector control apparatus
EP84301930A EP0122739B1 (en) 1983-03-22 1984-03-21 List vector control apparatus
DE8484301930T DE3479456D1 (en) 1983-03-22 1984-03-21 List vector control apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4740883A JPH0697458B2 (ja) 1983-03-22 1983-03-22 ベクトルプロセッサー装置

Publications (2)

Publication Number Publication Date
JPS59172078A JPS59172078A (ja) 1984-09-28
JPH0697458B2 true JPH0697458B2 (ja) 1994-11-30

Family

ID=12774295

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4740883A Expired - Lifetime JPH0697458B2 (ja) 1983-03-22 1983-03-22 ベクトルプロセッサー装置

Country Status (1)

Country Link
JP (1) JPH0697458B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2674747B2 (ja) * 1987-03-10 1997-11-12 日本電気株式会社 シグナル・プロセツサ

Also Published As

Publication number Publication date
JPS59172078A (ja) 1984-09-28

Similar Documents

Publication Publication Date Title
US5237218A (en) Structure and method for multiplexing pins for in-system programming
JPS6142040A (ja) 論理シミユレ−タ
JPS6053896B2 (ja) デ−タ処理装置のメモリシステム
JPH0248931B2 (ja)
US5388230A (en) Parallel processor having multi-processing units either connected or bypassed in either series or parallel by the use of bus switching
US5019969A (en) Computer system for directly transferring vactor elements from register to register using a single instruction
JPS5995660A (ja) デ−タ処理装置
JPH0697458B2 (ja) ベクトルプロセッサー装置
US5710937A (en) Sorting apparatus
US6772271B2 (en) Reduction of bank switching instructions in main memory of data processing apparatus having main memory and plural memory
JPS61184781A (ja) アドレス・デコ−ダ
JPH06103492B2 (ja) ベクトルデータ処理装置
JP2552287B2 (ja) システムバス方式
KR930009666B1 (ko) 기억장치 액세스기구
JP2629400B2 (ja) 自己同期型パイプライン処理装置
JPS63225839A (ja) セキユリテイ機能付きrom
JPH0216651A (ja) ディスクキャッシュ制御方式
JPS5849960B2 (ja) 情報チエツク方式
JPH03142773A (ja) 順序制御つきメモリ
JPS61260344A (ja) 入出力処理装置
JPH01199399A (ja) 半導体記憶装置
JPH07141326A (ja) リストベクトル処理装置
JPS63240638A (ja) パリテイ検査回路
JPH04130917A (ja) 電子ディスク装置
JPH0756807A (ja) メモリバンク自動切替システム