JPS60164854A - 記憶装置アクセス制御方式 - Google Patents

記憶装置アクセス制御方式

Info

Publication number
JPS60164854A
JPS60164854A JP2031384A JP2031384A JPS60164854A JP S60164854 A JPS60164854 A JP S60164854A JP 2031384 A JP2031384 A JP 2031384A JP 2031384 A JP2031384 A JP 2031384A JP S60164854 A JPS60164854 A JP S60164854A
Authority
JP
Japan
Prior art keywords
access
storage device
banks
bank
accessed
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.)
Granted
Application number
JP2031384A
Other languages
English (en)
Other versions
JPH0247773B2 (ja
Inventor
Kazushi Sakamoto
一志 坂本
Shigeaki Okuya
茂明 奥谷
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 JP2031384A priority Critical patent/JPH0247773B2/ja
Publication of JPS60164854A publication Critical patent/JPS60164854A/ja
Publication of JPH0247773B2 publication Critical patent/JPH0247773B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)

Abstract

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

Description

【発明の詳細な説明】 (a)発明の技術分野 本発明は情報処理装置の記憶装置アクセス制御方式に係
り、特に高速の演算装置等へデータを供給するためのレ
ジスタ等として使用する記憶装置のアクセス制御方式に
関する。
山)技術の背景 ベクトルプロセッサ或いはパイプライン式演算装置等の
高速演算機能を有効に動作させる為には、それ等の処理
速度に見合ったオペランドデータ供給能力を必要とする
。この目的で、高速演算機構の近くに比較的大量(例え
ば256キロバイト)のレジスタを構成する記憶装置を
設け、主記憶装置等の大容量メモリから、このレジスタ
記憶装置へ所要データをブロック転送しておく方式が用
いられる。このようなレジスタ記憶装置のスルーブツト
(時間当たりの入出力可能データ量)は、該レジスタ記
憶装置にアクセスを要する最も高速の演算機構等のスル
ープットとマツチする必要がある。
((1)従来技術と問題点 例えばベクトルプロセッサにおいて、記憶装置は複数の
単位データを順番に連続アクセスして要求源へ供給でき
るようにされ、そのアクセス速度はプロセッサ内で最も
高速な加算機構等の速度に対応した速度とされる。この
ようにした場合、例えば一般に加算機構より数倍以上遅
い乗除算機構等にデータを供給する場合には、記憶装置
と演算機構の速度を整合する為に、特別の手段が必要に
なる。従来、簡単な制御により、経済的に且つ演算機構
等の性能を制約することなく、そのような手段を実現す
る方式はなかった。
(d1発明の目的 従って、本発明の目的は、速度の異なる演算機構等に対
して、それぞれの性能に適合したスループットを実現す
る経済的な記憶装置アクセス制御方式を提供するにある
te1発明の構成 上記の目的は本発明によれば、連続するNアクセスサイ
クルでN個のバンクにアクセスするようにされた記憶装
置の記憶装置アクセス制御方式において、Nと互いに素
な正整数Xを用いて、連続するN個のアクセスサイクル
ごとの1アクセスのみを有効アクセスとすること、特に
XはNと互いに素な正整数とし、記憶装置の各バンクを
X回アクセスすることにより、N個の異なる全バンクに
アクセスすることを特徴とする記憶装置アクセス制御方
式によって達成される。
+ri発明の実施例 第1図は記憶装置の一例を示す。この記憶装置10はN
=8の例であって、100〜107で示す8個のバンク
で構成される。記憶装N10は0〜M−1のアドレスに
よりアクセスされ、0〜M−1の内の1アドレスを指定
することにより、そのバンクに属するN個の各単位デー
タについて、第0バンク100から第7バンク107ま
で順に連続してアクセスすることができるように構成さ
れているものとする。
制御回路110はアクセス源130からの要求により、
記憶装置10を制御する部分で、アドレス発生回路11
1は0−M−1のアドレスを発生して、アドレス回路1
14を経て全バンクのデータを選択する。バンク選択制
御回路112はバンク選択信号115によりセレクタ1
20を駆動し、読み出しデータをアクセス源130に渡
すべきバンクを選択する。バンク選択制御回路113は
バンク選択信号116によりセレクタ121を駆動し、
アクセス源130からの単位データを書き込むべきバン
クを選択する。
゛ゎtj#!1Hooi□、おゆおアワヤニ2.おいて
は、アクセス源130が例えば単位データO〜15にア
クセスする場合に、アドレス発生回路111及びアドレ
ス回路」14は先づアドレス0を選択し、各バンクが第
0バンク100から順次アクセスされる。この藺に、読
み出しの場合はバンク選択制御回路112及びセレクタ
120により、書込みの場合はバンク選択制御回路11
3及びセレクタ121により、第0〜7バンクが順次選
択され、8サイクルで単位データ0〜7が順に処理され
る。 次にアドレス発生回路111及びアドレス回路1
14はアドレス1を選択し、前と同様にして、単位デー
タ8〜15が8サイクルで処理される。アクセス源13
0のスループットが、上記の記憶装置10のそれより小
さい場合、例えばアクセス源の除算回路が、2個の単位
データ間の演算に5サイクルを要するような場合には、
上記のように毎サイクル読み出される単位データを直ち
に受け取ることはできない。このような場合に対して、
本発明は次のようにする。
アクセス源130のスルーブツトが、記憶装置10のス
ループットの1/Zの場合に、X≧2である整数Xを一
定の条件で選び、読み出し又は書込みサイクルのうち、
Xサイクルごとに1サイクルのアクセスのみを有筋アク
セスとする。こ\で有効アクセスとは、このアクセスに
おいてのみ、読み出した単位データを実際にアクセス源
に受け取り、又はアクセス源の単位データを記憶装置に
実際に書込むことを意味する。
前の例と同様に、単位データ0〜15にアクセスする場
合を考えると、Xサイクルごとに有効アクセスとすると
、各バンクをX回アクをスすることによって全単位デー
タにアクセスできることになるので、合計2X回で単位
データO〜15にアクセスできる。この様子をN=8、
X=5とした場合について第1表に示す。表においてア
ドレス0及び1の各アクセス順1〜5において、バンク
は0から7へ順にアクセスされ、そのうち5回目ごとの
アクセスが有効アクセスとされ、■、■、■、−・−等
と表示した単位データが実際にアクセスされることを示
す。
第1表 Nバンクを順にアクセスすることをN回繰り返し、且つ
Xサイクルごとに有効アクセスとすると、N回の有効ア
クセスがある。このN回のアクセスがN個のすべて異な
るバンクへのアクセスとなるためには、XをNと互いに
素な整数とすればよい。
第1表は、このような条件を満足する場合に該当する。
上記のようなアクセス方法において、XとNを互いに素
な整数とすることにより、有効アクセスが同一バンクに
重複して行われることが無いことは、次のように証明さ
れる。
一般に、a+1回目の有効アクセスでアクセスするバン
ク番号をαとすると、α−aX−mNと表すことができ
る。こ\でmは0又は正整数であり、aは当然0からN
−1までの整数のみをとり得る。異なる回であるa+1
回目とb+1回目(従ってa#b)の有効アクセスのバ
ンク番号をそれぞれα、βとすると、 α=aX−mN、 β=bX−nN である。こ\でα−βと仮定すると、 (a −b) X = (m −n) N −−−−−
−(1)となる。他方aとbの条件から、Ia−bl<
Nであるので、Nの素因数であってa−bとNの公約数
には含まれないものが、少なくとも1つはなければなら
ない。又XとNは互いに素であるように選ばれているか
ら、(11式の左辺の素因数には、右辺の素因数の少な
くとも1つを含まないことになる。従って、(1)式が
成り立つ場合はa=b且つm = nの場合のみである
。もしa#bとすれば、α≠βでなければならず、これ
ば即ち異なる有効アクセスにおけるバンクは異なること
を意味し、N回の有効アクセスでN個の異なるバンクが
すべて重複無くアクセスされることになる。
第2図はアドレス発生回路111の実施例である・起動
信号線300にアクセス源130から送られる起動信号
によりアクセスが開始される。同時にアドレス線301
に記憶装置のアクセス開始アドレスが送られ、ゲート3
10を経てレジスタ330にセットされる。起動信号3
00によりカウンタ350はOにリセットされる。レジ
スタ330の出力はアドレス線370でアドレス回路1
14へ送られ、記憶装置の指定アドレスにおける、全バ
ンク100〜107を順次アクセスする。この間カウン
タ350は各アクセスごとに+1される・カウンタ35
0の出力は比較器360で線363の入力と比較され、
両者が一致した場合には線361の信号が線331を経
てレジスタ330に与えられ、レジスタ330の現内容
に増分回路340で+1された値が線341、ゲート3
10を経てレジスタ330にセントされる。
比較器360の入力線363には、同じ記憶装置アドレ
スでアクセスする回数を示す値、即ち前記のXとNを使
って表せばXN−1(第1表の例の場合39)がアクセ
ス源130から指定されるものとする。アドレス発生回
路111は以上の動作を起動線300の信号が次にオン
になるまで繰り返す。
第3図はバンク選択制御回路112の一例である。バン
ク数に等しいフリップフロップ回路があり、そのうちフ
リップフロップ411〜417が起動線300の信号に
よりリセットされてO″となり、第0バンクに対応する
フリップフロップ410のみ信号線430により”1”
にセットされる。その後、各サイクルごとにフリップフ
ロ・ノブ410から411.412、・−とl+11+
がシフトし、バンク選択信号線420〜427の1本の
みが順次″1″になる。この″1″信号はフリツブフロ
ップ417から線428でフリップフロップ410へ帰
還され、以上の動作を繰り返すことができる。バンク選
択信号線420〜427は、第1図で線115としてま
とめて示した信号線に対応し、読み出し側のセレクタ1
20を制御する。
アクセス源130は線131で転送される読み出しデー
タを、Xサイクルに1回のみ取り込む。
第4図はバンク選択制御回路113の一例である。カウ
ンタ510は0からX−1まで各サイクルごとに+1さ
れ、再びOにもどるように構成される。カウンタ510
の出力520はデコーダ530でOを検出され、カウン
タ510の計数値が0の場合のみデコーダ530の出力
信号線531が信号”1”になる。バンク数に等しい数
のゲート560〜567のそれぞれにおいて、信号線5
31の信号と第3図の出力信号線420〜427の各々
との論理積がとられ、信号線570〜517へ出力され
る。従ってカウンタ510が起動線300の信号でOに
リセットされると、以後Xサイクルに1回信号線570
〜577のうちの何れかの1線に信号”1”があがる。
信号線570〜577は、第1図で線116としてまと
めて示す信号線に対応し、書込み側のセレクタ121を
制御して、バンクO〜7のうちの1バンクを書込み可能
状態にする。アクセス源130は上記の制御に同期して
、Xサイクルごとに書込みデータを線132で記憶装置
へ転送することにより書込みが行われる。
以上の説明においては、1アドレスごとにX回の繰り返
しを行った後、次のアドレスのアクセスに進むようにし
た。しかし、複数のアドレスにわたって各バンク1回づ
つのアクセスを連続し、これをX回繰り返すように第2
図の回路を変更することは、当業者にとって容易なこと
である。1回に扱うデータの領域が大きい場合に、この
ようなアクセス方式が都合のよい場合がある。このよう
なアクセス方式を採る場合には、連続してアクセス量る
アドレスの個数をkとした場合、XはkNと互いに素な
関係に選ぶことが望ましい。
以上において、記憶装置はベクトルプロセッサ1 等のレジスタを想定して説明したが、本発明の適用がそ
のような用途の記憶装置に限定されないことはいうまで
もない。例えば、記憶装置のアクセス源として、スルー
ブツトの小さい他の記憶装置を考えると、再記憶装置間
のデータ転送が、本発明の適用により効果的に行われ得
ることが明らかである。
(g)発明の効果 以上の説明から明らかなように、本発明によれば、高速
の演算装置等のスループットに適合された記憶装置を、
それらより低いスループットを有する装置には、そのス
ループットに適合する態様で共用することが、比較的簡
単な回路によって、経済的に実現され得る。
【図面の簡単な説明】
第1図は記憶装置のブロック図、第2図はアドレス発生
回路の説明図、第3図は読み出し側のバンク選択制御回
路の説明図、第4図は書込み側のバンク選択制御回路の
説明図である。図において、10は記憶装置、100〜
107は記憶バンク、2 110は記憶装置の制御部、130はアクセス源、33
0はアドレスレジスタ、350及び510はカウンタ、
360は比較回路、410〜417はフリップフロップ
、530はデコーダ回路である。

Claims (2)

    【特許請求の範囲】
  1. (1)連続するNアクセスサイクルでN個のバンクにア
    クセスするようにされた記憶装置の記憶装置アクセス制
    御方式において、Nと互いに素な正整数Xを用いて、連
    続するX個のアクセスサイクルごとの1アクセスのみを
    有効アクセスとすることを特徴とする記憶装置アクセス
    制御方式。
  2. (2)記憶装置の各バンクをX回アクセスすることによ
    り、N個の異なる全バンクにアクセスすることを特徴と
    する特許請求の範囲第(1)項記載の記憶装置アクセス
    制御方式。
JP2031384A 1984-02-06 1984-02-06 Kiokusochiakusesuseigyohoshiki Expired - Lifetime JPH0247773B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2031384A JPH0247773B2 (ja) 1984-02-06 1984-02-06 Kiokusochiakusesuseigyohoshiki

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2031384A JPH0247773B2 (ja) 1984-02-06 1984-02-06 Kiokusochiakusesuseigyohoshiki

Publications (2)

Publication Number Publication Date
JPS60164854A true JPS60164854A (ja) 1985-08-27
JPH0247773B2 JPH0247773B2 (ja) 1990-10-22

Family

ID=12023643

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2031384A Expired - Lifetime JPH0247773B2 (ja) 1984-02-06 1984-02-06 Kiokusochiakusesuseigyohoshiki

Country Status (1)

Country Link
JP (1) JPH0247773B2 (ja)

Also Published As

Publication number Publication date
JPH0247773B2 (ja) 1990-10-22

Similar Documents

Publication Publication Date Title
US5410727A (en) Input/output system for a massively parallel, single instruction, multiple data (SIMD) computer providing for the simultaneous transfer of data between a host computer input/output system and all SIMD memory devices
US4149242A (en) Data interface apparatus for multiple sequential processors
US3781812A (en) Addressing system responsive to a transfer vector for accessing a memory
KR860000601A (ko) 메모리 액세스 제어 시스템
KR880001170B1 (ko) 마이크로 프로세서
US3737881A (en) Implementation of the least recently used (lru) algorithm using magnetic bubble domains
US3337854A (en) Multi-processor using the principle of time-sharing
US4138720A (en) Time-shared, multi-phase memory accessing system
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
US4460972A (en) Single chip microcomputer selectively operable in response to instructions stored on the computer chip or in response to instructions stored external to the chip
US4958274A (en) System with a N stages timing silo and P stages information silo for soloing information
US3737871A (en) Stack register renamer
US5201058A (en) Control system for transferring vector data without waiting for transfer end of the previous vector data
US4400793A (en) Method and arrangement for fast access to CCD-stores
JPS60164854A (ja) 記憶装置アクセス制御方式
US3383661A (en) Arrangement for generating permutations
US3268874A (en) Computer multi-register linkage with a memory unit
SU966695A1 (ru) Устройство дл трансл ции логических адресов в адреса пам ти на магнитных дисках
JPH02190968A (ja) ベクトル処理装置
JP2910108B2 (ja) ベクトルデータバッファ装置
JP2842024B2 (ja) レジスタファイル回路
JPS62138940A (ja) レジスタアクセス制御方式
JPS62164135A (ja) デ−タ処理装置
JPS60205647A (ja) デ−タ処理装置