JPH029400Y2 - - Google Patents

Info

Publication number
JPH029400Y2
JPH029400Y2 JP19470986U JP19470986U JPH029400Y2 JP H029400 Y2 JPH029400 Y2 JP H029400Y2 JP 19470986 U JP19470986 U JP 19470986U JP 19470986 U JP19470986 U JP 19470986U JP H029400 Y2 JPH029400 Y2 JP H029400Y2
Authority
JP
Japan
Prior art keywords
data
circuit
memory
alignment
access
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
Application number
JP19470986U
Other languages
English (en)
Other versions
JPS62112746U (ja
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 filed Critical
Priority to JP19470986U priority Critical patent/JPH029400Y2/ja
Publication of JPS62112746U publication Critical patent/JPS62112746U/ja
Application granted granted Critical
Publication of JPH029400Y2 publication Critical patent/JPH029400Y2/ja
Expired legal-status Critical Current

Links

Landscapes

  • Complex Calculations (AREA)

Description

【考案の詳細な説明】 本考案はベクトルレジスタとメモリ間にあつ
て、データの整列並べ換えを行うデータ整列回路
の制御装置に関し、大量のデータを少ないハード
量で効率良く制御するデータ整列回路の制御装置
に関するものである。
メモリデータを高速のデータバツフアに格納し
ておき、そのデータを読出しパイプライン的に
次々と演算処理を行うデータ処理装置では、デー
タをバツフアの番地情報と共にアクセスして、次
に読出されて帰つてくるデータには前記番地情報
を含めて貰い、それに基づきバツフアに格納する
と共にデータの有効表示を行うという従来技術が
ある。この方法では必要なデータを次々とメモリ
でアクセスし、アクセス可能なメモリからデータ
が得られるので、メモリの使用効率の面からは好
適であるが、データバツフアの各データ単位につ
いてデータの有効表示が必要なこと、また演算処
理に必要なすべてのデータが揃つているというこ
とを検出してから演算器を動かす必要があるとい
う欠点があつた。また大量の演算を高速に行うに
はそれに対応した大量のデータバツフアを用意す
る必要があり、従つてデータ有効表示のためのハ
ードウエア量も増加し更に演算に必要なデータの
有効性検出も容易でなかつた。
本考案の目的は大量のデータを少ないハードウ
エア量で効率良く制御するためデータの並べ換え
制御を可能としてデータ整列回路の制御装置を提
供することにある。
以下図面に示す本考案の実施例について説明す
る。第1図はデータ処理装置を全体的に示し中央
処理装置CPU、チヤネル装置CHP、ベクトル演
算装置VPUがバスを介してメモリアクセス制御
装置MCUと接続され、メモリMEMもバスを介
してメモリアクセス制御装置と接続されている。
メモリMEMは複数のメモリモジユールMDLを
有し、各モジユールは更に複数のメモリバンクで
構成されている。またベクトル演算装置VPUに
は4本のバスが設けられ、アクセスされたメモリ
バンクが重なり合わなければ同時に4本のバスを
使用して大量のデータ転送が可能である。そして
ベクトル演算装置内には複数のベクトルレジスタ
VRが設けられ、各ベクトルレジスタVRは更に
複数のエレメントで構成されている。バスが4本
あるとき第2図に示すように、ベクトルレジスタ
はn個まとめて1つのレジスタバンクB0〜B3
を形成している。そして例えばベクトルレジスタ
VR0はそのエレメントが0番から1,2,…と
m番まで並んでいる。前記レジスタバンクに対応
して演算器4個VE0〜VE3が設けられ、並列に
演算を行うことにより高速演算が行われる。ここ
でベクトルレジスタVRのデータはメモリのデー
タとも対応付けられ、メモリ上のデータをベクト
ルレジスタにロードしたり、逆にベクトルレジス
タのデータをメモリにストアしたりする。メモリ
上のデータはアドレスで指定され、ベクトルレジ
スタのエレメントはレジスタバンクで指定される
ので、換言すればデータの最初が何処のメモリか
ら読出されたとしても、ベクトルレジスタのエレ
メント0番に格納するように、バスを切換えるデ
ータの整列回路DCCが必要となる。データ整列
回路の両端はゲートを接続しておき、そのゲート
を制御情報によつて開閉させれば良い。このとき
メモリへのアクセスはベクトルレジスタのエレメ
ント順に行い、エレメント順にデータを送り返し
て貰うことがハード量軽減に有利である。第3図
はこの整列回路近傍を示す図である。第4図は整
列回路に対するゲート制御情報を得る回路を示し
ている。図においてEDNは到来するエレメント
順データの数、ENはエレメントの数の計数器、
ALGは本発明による整列制御情報、ACTはアク
セスのタイプによる信号、LGCは論理回路を示
す。更に詳細を第5図に示す。ここで第1図〜第
3図においては、メモリMEM、メモリアクセス
制御装置MCU、ベクトル演算装置VPUは4本の
バスで接続され、対応してベクトルレジスタのレ
ジスタバンク、演算器はそれぞれ4組として説明
された。第5図においては、更に高速演算を行う
ためこれらが8組設けられているとして説明す
る。即ちデータはバス幅8バイト×8メモリの全
容量256メガバイト、アドレス指定は04〜31ビツ
トの28ビツトが使用され、このとき下位の27,
28,29ビツトが本発明の特定ビツトであり、整列
制御装置ALGとなる。第5図においてDVCはデ
ータ有効性制御回路で、IDSは先頭データ選択
器、DOW−A,DOW−B…はメモリアクセス
制御装置MCUよりのデータ送出信号、ADDは加
算器を示す。加算器ADDは一方の入力を整列制
御情報ALGとIDSの出力とし、他方の入力を
各々0〜7の固定データとしている。データのア
クセスには、リクエストバス1本Aによりデータ
バス8本を使つてアクセスする並列アクセスとリ
クエストバス4本A,B,C,Dにより4個のシ
ングルアクセスを同時に行うアクセスの2通りが
あるとする。動作として所謂並列アクセスの時を
まず説明する。先頭データ選択器IDSは先頭デー
タに対する整列制御情報aのうちAをバスbに出
力し、加算器ADDとデータ有効性制御回路DVC
へ出力する。先頭データの以降は“0”を出力す
る。データ有効性制御回路DVCはbの値と、先
頭データか否かの条件により有効信号cを作る。
また有効データの数を計数する。なおメモリアク
セス制御回路MCUからの制御信号としては、デ
ータ送出信号DOW−A、先頭データか否かを示
す信号、整列制御情報ALGが含まれる。有効デ
ータの数はゲート信号制御回路GCによつて加算
累積され、結果のデコード信号dによりゲート信
号のバス切換に使用される。データ有効性制御回
路の具体例を第6図に示す。論理和演算回路OR
を使用している。DECはデコード回路であつて
信号bをデコードしている。第7図はメモリのバ
ンク使用を示す図で、斜線部のデータについて並
列アクセスするとき、アクセスのアドレスはデー
タの先頭を示しているので、データ送出信号
DOW−Aと共に返つてくる整列制御情報は3で
ある。そして先頭データであるからbに3が現
れ、データ有効性制御回路DVCによりv0〜v4
有効となる。ここで加算器ADDにより l′0 l′1 l′2 l′3 l′4 l′5 l′6 l′7 はそれ
ぞれ 3 4 5 6 7 0 1 2 となつてい
る。ゲートGはアクセスモードにより選択するゲ
ートで並列アクセスモードでは、l′0〜l′7の値を出
力する。
ここでゲート信号制御回路GCは最初“0”を出
力するのでdにより l0→m0(3) l1→m1(4) l2→m2(5) l3→m3(6) l4→m4(7) のバスが開いてV0,G00,G01,G02等のゲート制
御信号となる。これらはデータ整列回路DCCの
制御情報であり、データバスに対応してデータの
並べ換え先のバスを示している。なお括弧内は内
容を示し、v5〜v7はオフとなつている。このタイ
ミングでゲート信号制御回路GCはデータ有効性
制御回路DVCにより計数された有効データの数
5がセツトされる。並列アクセスによる次のデー
タが来たとき前述のようにbには“0”が出力さ
れる。cにはv〜vが出力され、l0〜l7にはそれ
ぞれ0,1,2,3…6,7が出力されている。
ここでゲート制御回路は5であつたからdにより l0〜m5(0) l1→m6(1) l2→m7(2) 〓 l7→m4(7) のバスが開いて、V0,G00,G01,G02…V7,G70
G71,G72のゲート制御信号が得られる。これら
のゲート制御信号によりデータ整列回路が制御さ
れ、8本のバス上のデータが同時に並べ換えられ
る。
dはゲート信号制御回路GCが“0”のとき l0→m0,l1→m1…l7→m7 1のときl0→m1,l1→m2…l7→m0 〓 7のときl0→m7,l1→m0…l7→m6 のようにバスが制御される。
次にシングルアクセスの場合について説明する。
シングルアクセス時には並べ換え情報A,B,
C,Dはエレメントに対応している。したがつて
データの有効性を制御するのみで良く、データ有
効性制御回路DVCにはデータ送出信号DOWに対
応するバスを有効にする。またゲート信号制御回
路GCへのデータ有効数の伝達は行わない。即ち
初期値の“0”のままであるからdにより常に l0→m0 l1→m1 〓 l7→m7 となる。例を挙げると第8図のようなアクセスを
して第9図に示すタイミングでデータ送出信号が
返つて来たとする。第8図で、横軸の0〜7はメ
モリバンクを示し、縦軸方向はメモリの番地を示
している。各メモリバンクにおける8バイトのデ
ータを順番に次々とアクセスする。またハツチン
グを施した数字はエレメントの番号を示してい
る。t1のタイミングでaにはそれぞれ3,6,
1,4が整列制御情報として出力されている。デ
ータ送出信号DOW−A,DOW−B…によりデ
ータ有効性制御回路DVCによつてv0〜v3がオン
になる。シングルアクセスモードではゲートGに
よりl0〜l3がそれぞれ3,6,1,4となり、前
述のようにm0〜m3となる。
m0(3) m1(6) m2(1) m3(4) これらからV0,G00…V3,G30,G31,G32のゲー
ト信号が作られる。t2のタイミングではデータ送
出信号がDOW−Aのみであるからv4のみオンと
なり、 l4→m4(7)により V4,G40,G41,G42が作られる。
t3のタイミングでは同様にデータ送出信号DOW
−B,DOW−Cにより、v5,v6がオンとなり、 l5→m5(2) l6→m6(5) となつてV5,G50,G51,G52,V6,G60,G61
G62が作られる。
次にシングルアクセスのためのデータ有効性制御
回路DVCの回路例として第10図を示すと、デ
ータ送出信号DOW−A〜DOW−Dの数即ち有
効データ数を検出する回路10−1,初期値0で
有効データ数を累積加算する回路10−2,両者
より有効性信号を作る回路10−3とから成る。
回路10−1の有効データ数を符号化して加算回
路10−2の入力とする。有効性信号回路10−
3の出力側OR回路は10入力のゲート回路であ
り、例えばv0を作る回路はカウンタ出力が 0でデータが1,2,3,4個のとき 7 〃 2,3,4 6 〃 3,4 5 〃 4 の場合であるこ
とを示している。
以上述べたように並列アクセスの場合、シングル
アクセスの場合に対応してゲート信号が作られ
る。実際の回路構成においては、これらの信号が
適宜選択され、且つより簡単な構成にでき得るこ
とはいうまでもない。
このようにして本考案によるとデータの整列回路
を設け大量のデータを少ないハードウエア量で効
率良く制御することができる。
【図面の簡単な説明】
第1図はデータ処理装置の全体図、第2図はベ
クトルレジスタの説明図、第3図はデータ整列回
路を使用する説明図、第4図はデータ整列回路の
ゲート制御情報発生回路原理図、第5図はデータ
整列回路のゲート制御情報発生回路詳細図、第6
図はデータ有効性制御回路の具体例図、第7図は
メモリモジユール中のデータを示す図、第8図は
アクセスの順序図、第9図はタイミングチヤー
ト、第10図はシングルアクセスのためのデータ
有効性制御回路の例を示す図である。 MEM……メモリ、MDL……メモリモジユー
ル、MCU……メモリアクセス制御回路、CPU…
…中央処理装置、CHP……チヤネル処理装置、
VPU……ベクトル演算装置、VR……ベクトルレ
ジスタ、B0〜B3……レジスタバンク、VE0
〜VE3……演算器、DCC……データ整列回路。

Claims (1)

    【実用新案登録請求の範囲】
  1. 複数のメモリバンクからなり複数のモジユール
    で構成されるメモリからのデータを、ベクトルレ
    ジスタエレメントに対応させるよう設け、複数の
    データを同時に入力し、同時に出力することが可
    能なデータ整列回路の制御装置において、転送要
    求と共に送出したアドレスの特定下位部分を整列
    制御情報として送り返して貰う手段と、送られて
    来たエレメント順のデータ数を計数する手段と、
    上記整列の制御情報とデータ数とから整列ゲート
    制御情報を発生する手段とで構成されることを特
    徴とするデータ整列回路の制御装置。
JP19470986U 1986-12-18 1986-12-18 Expired JPH029400Y2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP19470986U JPH029400Y2 (ja) 1986-12-18 1986-12-18

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP19470986U JPH029400Y2 (ja) 1986-12-18 1986-12-18

Publications (2)

Publication Number Publication Date
JPS62112746U JPS62112746U (ja) 1987-07-17
JPH029400Y2 true JPH029400Y2 (ja) 1990-03-08

Family

ID=31151928

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19470986U Expired JPH029400Y2 (ja) 1986-12-18 1986-12-18

Country Status (1)

Country Link
JP (1) JPH029400Y2 (ja)

Also Published As

Publication number Publication date
JPS62112746U (ja) 1987-07-17

Similar Documents

Publication Publication Date Title
EP0248906B1 (en) Multi-port memory system
US4008462A (en) Plural control memory system with multiple micro instruction readout
JPS58501560A (ja) マイクロプロセツサ
US4371949A (en) Time-shared, multi-phase memory accessing system having automatically updatable error logging means
US4174537A (en) Time-shared, multi-phase memory accessing system having automatically updatable error logging means
JPH04140880A (ja) ベクトル処理装置
JPS63201851A (ja) バッファ記憶アクセス方法
JPH06274528A (ja) ベクトル演算処理装置
JPH04256130A (ja) ファジィ制御用演算回路
JPH029400Y2 (ja)
Schwiegelshohn A shortperiodic two-dimensional systolic sorting algorithm
EP0057096A2 (en) Information processing unit
US5642523A (en) Microprocessor with variable size register windowing
JPH04260957A (ja) コンピュータ・システム
CA1183275A (en) Byte addressable memory for variable length instructions and data
JPS5941215B2 (ja) 主記憶装置書込み制御方式
JPH02126321A (ja) 命令コードのデコード装置
JP3167228B2 (ja) Vccテーブルのアクセス方法及びバーチャルチャネル変換装置
SU1644224A1 (ru) Оперативное запоминающее устройство
JP2653367B2 (ja) メモリアクセス制御方式
JP2577452B2 (ja) ディジタルシグナルプロセッサ
JP2625145B2 (ja) メモリアクセス制御装置
JPH0588887A (ja) データ処理装置
JP2895892B2 (ja) データ処理装置
JPS593771A (ja) バツフアメモリ装置