JPH02173844A - 記憶制御方式 - Google Patents

記憶制御方式

Info

Publication number
JPH02173844A
JPH02173844A JP63328031A JP32803188A JPH02173844A JP H02173844 A JPH02173844 A JP H02173844A JP 63328031 A JP63328031 A JP 63328031A JP 32803188 A JP32803188 A JP 32803188A JP H02173844 A JPH02173844 A JP H02173844A
Authority
JP
Japan
Prior art keywords
request
access
main memory
outputting
main storage
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
JP63328031A
Other languages
English (en)
Other versions
JPH0719221B2 (ja
Inventor
Isao Hasegawa
功 長谷川
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP63328031A priority Critical patent/JPH0719221B2/ja
Priority to FR8917180A priority patent/FR2641096A1/fr
Publication of JPH02173844A publication Critical patent/JPH02173844A/ja
Priority to US08/046,485 priority patent/US5412792A/en
Publication of JPH0719221B2 publication Critical patent/JPH0719221B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/18Handling requests for interconnection or transfer for access to memory bus based on priority control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Memory System (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野コ 本発明は、複数のバンクよりなる主記憶装置を高速度で
次々とアクセスするにあたり、バンクのいずれかが空き
状態にあれば、リクエストの受けつけ順に従うことなく
これをアクセスして行くようにした記憶制御方式に関す
るものある。
[従来の技術] 従来、この種の記憶制御方式として特開昭51−[11
1735号公報に開示されたものが知られている。
この開示された記憶制御方式は、アクセスすべきバンク
情報がセットされ、そのバンク情報が順次シフトされて
行く複数のレジスタと、バンクの状態を指示する状態表
示手段と、状態表示手段がらの状態指示情報と各レジス
タの内容とにもとづき当該レジスタによるアクセスを可
能にするアクセス可能指示手段と、各レジスタの内容に
もとずくアクセスの競合を処理する優先順位決定手段と
をそなえ、優先順位決定手段における競合処理において
より後段位置にあるレジスタによるアクセスを優先せし
めることによって行われていた。
[発明が解決しようとする課題] 上述した従来の記憶制御方式は、複数のアクセス要求に
対し、同時にアクセス可能か否かを判定しなければなら
ず、さらに、優先順位決定手段による競合処理が必要と
なるため、ハードウェア量が増え、制御が複雑となり、
デイレイタイムも厳しくなるという問題点がある。
[課題を解決するための手段] 本発明による記憶制御方式は、複数のバンクよりなる主
記憶装置と処理装置とに接続され、主記憶装置のバンク
がアクセス可能なときに限り、処理装置からの主記憶ア
クセス要求を処理するメモリアクセス制御装置に於いて
、 主記憶装置の各バンクのアクセス可能状態を指示し、状
態指示信号を出力するバンク状態表示手段と、 処理装置からの主記憶装置に対するアクセス要求を人力
し、人力リクエストを出力するリクエスト受付ポート手
段と、 入力リクエストとシフトされたリクエストとを受け、そ
の1つを選択し、選択されたリクエストを出力する選択
手段と、 状態指示信号の内容により、選択されたリクエストが実
行状態かどうかを判定し、実行可能と判定した場合には
アクセス可能リクエストを、実行不可能と判定した場合
にはアクセス不可リクエストを出力する判定手段と、 アクセス不可リクエストを一定時間シフトし、シフトさ
れたリクエストを出力するシフト手段と、アクセス可能
リクエストを受け、主記憶装置に対する読み出しおよび
書き込み要求を主記憶アクセス要求として生成し、要求
アドレス、データとともに主記憶装置に出力する主記憶
アクセス手段と、 主記憶アクセス要求に対する主記憶装置からのリプライ
データを格納し、リプライデータをリクエスト受付順に
整列した後、格納されたリプライデータを要求元処理装
置へ出力する格納手段とを有する。
[実施例コ 以下、本発明について図面を参照して説明する。
第1図を参照すると、本発明の記憶制御方式が適用され
るメモリアクセス制御装置は、演算処理装置や入出力処
理装置などの処理装置と、Nバンクよりなる主記憶に接
続されている。
メモリアクセス制御装置は、リクエストの受付ポート部
1と、リクエスト処理部2がら構成されている。
リクエスト受付ポート部1は、処理装置からのリクエス
トを受付けるリクエスト受付バッファ11を有する。こ
こで、要求元からのリクエストとは、リクエストアドレ
ス、書き込み、読み出しなどの動作指示を示すリクエス
トコード、ストアデータなどをさす。バッファ読出レジ
スタには、リクエスト受付バッファ11の出力RQを受
け、入力リクエストを出力する。
バンク状態表示部21は、主記憶のすべてのバンクに対
して、それぞれ1つのフリップフロップ(F/F)を持
ち、そのバンクが空いているのかどうかを示す状態指示
信号を出力する。
選択回路22は、入力リクエストと後述するシフトされ
たリクエストとを受け、通常はシフトされたリクエスト
を、シフトされたリクエストがないときは入力リクエス
トを選択し、選択されたリクエストを出力する。
アクセス可/否判定回路23は、状態指示信号の内容に
より、選択されたリクエストが実行可能かどうか、すな
わち、主記憶に対するアクセスが可能か不可能かを判定
する。アクセス可/否判定回路23は、選択されたリク
エストが主記憶アクセス可能と判定したときはアクセス
可能リクエストMRQを出力し、選択されたリクエスト
が主記憶アクセス不可能と判定したときはアクセス不可
リクエストを出力する。
第1.第2.第3の持回りレジスタ24,25゜26は
、アクセス不可リクエストを受け、一定時間持回った後
、上記シフトされたリクエストを出力する。本実施例で
は、3段の持回りレジスタにより構成しているが、この
レジスタの段数は、主記憶のアクセスタイム、およびバ
ンク数をもとにして決められるべき値である。アクセス
可/否判定回路23により主記憶アクセス不可能と判定
されたアクセス不可リクエストが第1.第2.第3の持
回りレジスタ24,25.26で持回られている間にバ
ッファ読出レジスタ12出力の入力リクエストが選択回
路22により選択リクエストとして選択されアクセス可
/否判定回路23により主記憶アクセス可能と判定され
た場合などには、実際の主記憶へのアクセスが前後する
ようなこともあるため、後述するリプライデータ格納バ
ッファ29でリプライデータをリクエスト受付順に整列
する。
主記憶アクセス制御部27は、アクセス可能リクエスト
を受け、主記憶に対してアクセス要求を作成し出力する
。アクセス可/否判定回路23から出力されるアクセス
可能リクエストは、要求元からのリクエストアドレス、
リクエストコード(リード/ライトなどの動作指定)、
ストアデータである。そして、主記憶アクセス制御部2
7は、これに対する主記憶28からのリプライデータを
受は取り、それをリプライデータ格納バッファ2つに出
力する。
主記憶28は、主記憶アクセス制御部27からのアクセ
ス要求に対しリプライデータを返す。リプライデータ格
納バッファ2つは、前述のように、リプライデータをリ
クエスト受付順に整列した後、格納されたリプライデー
タを要求元処理装置へ出力する。
第2図は、この間の処理をタイムチャートの形で表した
ものである。図示の場合、アドレス情報「1」から「7
」が順にレジスタ12にセットされてきたものとして示
されている。そして、レジスタ12からアドレス情報「
1」のアクセス、レジスタ12からアドレス情報「3」
のアクセス、レジスタ26からアドレス情報「2」のア
クセス、レジスタ12からアドレス情報「5」のアクセ
ス、レジスタ12からアドレス情報「6」のアクセス、
レジスタ12からアドレス情報「7」のアクセス、レジ
スタ26からアドレス情報「4」のアクセス、・・・と
行われたものとしている。
すなわち、タイミングT1において、レジスタ12にア
ドレス情報「1」がセットされたとき、アドレス情報「
1」が指示しているバンクか空き状態になり、タイミン
グT2において実際にアクセスされたものと示されてい
る。タイミングT3において、レジスタ12にアドレス
情報「3」がセットされたとき、アドレス情報「3」が
指示しているバンクが空き状態になり、タイミングT4
において実際にアクセスされたものとして示されている
。また、タイミングT、においてアドレス情報「2」が
レジスタ26にセットされたとき、アドレス情報「2」
が指示するバンクが空き状態になり、タイミングT6に
おいて実際にアクセスされたものと示されている。以上
、同様にして処理が進んで行く。なお、タイミングT、
およびT7においては、レジスタ12 レジスタ26と
もにアドレス情報がセットされているが、実際に主記憶
アクセス可能かどうかを判定されるのはレジスタ26に
セットされたアドレス情報のみである。タイミングT、
では、アクセス可能と判定された場合、タイミングT、
では、アクセス不可能と判定された場合が示されている
上記のようにアクセスが行われたとき、アクセスの順番
が前後するが、これは、リプライデータ格納バッファ2
9により補正され、要求元処理装置に出力される。
〔発明の効果〕
以上説明したように、本発明により、バードウェア量の
増加、制御の複雑化、デイレイタイムの増加を招くこと
なく、バンク状態に応じてアクセス順序を前後させるこ
とにより、主記憶高速アクセスが可能になった。
ト受付バッファ、12・・・バッファ続出レジスタ、2
・・・リクエスト処理部、21・・・バンク状態表示部
、22・・・選択回路、23・・・アクセス可/否判定
回路、24・・・第1の持回りレジスタ、25・・・第
2の持回りレジスタ、26・・・第3の持回りレジスタ
、27・・・主記憶アクセス制御部、28・・・主記憶
、29・・・リプライデータ格納バッファ。
【図面の簡単な説明】
第1図は本発明の一実施例による記憶制御方式が適用さ
れるメモリアクセス制御装置の構成を示すブロック図、
第2図は第1図のその処理の一例を表すタイムチャート
である。 1・・・リクエスト受付ポート部、11・・・リフニス
第2図 L−−−−−J

Claims (1)

  1. 【特許請求の範囲】 1、複数のバンクよりなる主記憶装置と処理装置とに接
    続され、前記主記憶装置のバンクがアクセス可能なとき
    に限り、前記処理装置からの主記憶アクセス要求を処理
    するメモリアクセス制御装置に於いて、 前記主記憶装置の各バンクのアクセス可能状態を指示し
    、状態指示信号を出力するバンク状態表示手段と、 前記処理装置からの前記主記憶装置に対するアクセス要
    求を入力し、入力リクエストを出力するリクエスト受付
    ポート手段と、 前記入力リクエストとシフトされたリクエストとを受け
    、その1つを選択し、選択されたリクエストを出力する
    選択手段と、 前記状態指示信号の内容により、前記選択されたリクエ
    ストが実行可能かどうかを判定し、実行可能と判定した
    場合にはアクセス可能リクエストを、実行不可能と判定
    した場合にはアクセス不可リクエストを出力する判定手
    段と、 前記アクセス不可リクエストを一定時間シフトし、前記
    シフトされたリクエストを出力するシフト手段と、 前記アクセス可能リクエストを受け、前記主記憶装置に
    対する読み出し、および書き込み要求を前記主記憶アク
    セス要求として生成し、要求アドレス、データとともに
    前記主記憶装置に出力する主記憶アクセス手段と、 前記主記憶アクセス要求に対する前記主記憶装置からの
    リプライデータを格納し、該リプライデータをリクエス
    ト受付順に整列した後、格納されたリプライデータを要
    求元処理装置へ出力する格納手段とを有し、 主記憶装置のバンクの状態に応じてアクセス順序を前後
    させることを可能にした記憶制御方式。
JP63328031A 1988-12-27 1988-12-27 記憶制御方式 Expired - Fee Related JPH0719221B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP63328031A JPH0719221B2 (ja) 1988-12-27 1988-12-27 記憶制御方式
FR8917180A FR2641096A1 (en) 1988-12-27 1989-12-26 Method and device for monitoring access requests to the memory unit in a data processing system
US08/046,485 US5412792A (en) 1988-12-27 1993-04-09 Method and arrangement for controlling memory bank access requests in data processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63328031A JPH0719221B2 (ja) 1988-12-27 1988-12-27 記憶制御方式

Publications (2)

Publication Number Publication Date
JPH02173844A true JPH02173844A (ja) 1990-07-05
JPH0719221B2 JPH0719221B2 (ja) 1995-03-06

Family

ID=18205742

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63328031A Expired - Fee Related JPH0719221B2 (ja) 1988-12-27 1988-12-27 記憶制御方式

Country Status (3)

Country Link
US (1) US5412792A (ja)
JP (1) JPH0719221B2 (ja)
FR (1) FR2641096A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013206474A (ja) * 2012-03-29 2013-10-07 Samsung Electronics Co Ltd メモリ装置及びメモリ装置の動作方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748968A (en) * 1996-01-05 1998-05-05 Cirrus Logic, Inc. Requesting device capable of canceling its memory access requests upon detecting other specific requesting devices simultaneously asserting access requests

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3603935A (en) * 1969-05-12 1971-09-07 Xerox Corp Memory port priority access system with inhibition of low priority lock-out
US4017840A (en) * 1973-06-15 1977-04-12 Gte Automatic Electric Laboratories Incorporated Method and apparatus for protecting memory storage location accesses
CA1102007A (en) * 1979-05-15 1981-05-26 Prem L. Sood Duplicated memory system having status indication
JPS57211659A (en) * 1981-06-23 1982-12-25 Fujitsu Ltd Memory access controller
JPS58222361A (ja) * 1982-06-18 1983-12-24 Fujitsu Ltd デ−タ処理システムにおけるアクセス要求の優先順位決定制御方式
JPS58225432A (ja) * 1982-06-24 1983-12-27 Toshiba Corp 要求バツフア装置
US4901230A (en) * 1983-04-25 1990-02-13 Cray Research, Inc. Computer vector multiprocessing control with multiple access memory and priority conflict resolution method
JPS6015771A (ja) * 1983-07-08 1985-01-26 Hitachi Ltd ベクトルプロセッサ
JPS60120449A (ja) * 1983-12-01 1985-06-27 Fujitsu Ltd アクセス処理方式
US4652993A (en) * 1984-04-02 1987-03-24 Sperry Corporation Multiple output port memory storage module
US4633434A (en) * 1984-04-02 1986-12-30 Sperry Corporation High performance storage unit
US4835672A (en) * 1984-04-02 1989-05-30 Unisys Corporation Access lock apparatus for use with a high performance storage unit of a digital data processing system
US4674032A (en) * 1984-04-02 1987-06-16 Unisys Corporation High-performance pipelined stack with over-write protection
JPS61150059A (ja) * 1984-12-24 1986-07-08 Sony Corp デ−タ処理装置
JPH0628051B2 (ja) * 1986-04-25 1994-04-13 株式会社日立製作所 記憶制御方式
JPS6356754A (ja) * 1986-08-28 1988-03-11 Toshiba Corp 入出力チヤネル

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013206474A (ja) * 2012-03-29 2013-10-07 Samsung Electronics Co Ltd メモリ装置及びメモリ装置の動作方法

Also Published As

Publication number Publication date
FR2641096B1 (ja) 1994-09-02
FR2641096A1 (en) 1990-06-29
JPH0719221B2 (ja) 1995-03-06
US5412792A (en) 1995-05-02

Similar Documents

Publication Publication Date Title
US5241633A (en) Instruction handling sequence control system for simultaneous execution of instructions
JP4566738B2 (ja) コンピュータメモリ装置
US5253346A (en) Method and apparatus for data transfer between processor elements
US5097414A (en) Buffer-storage control system for simultaneously accessible partitions of tag and data blocks of buffer storage
JPS6118226B2 (ja)
US5696939A (en) Apparatus and method using a semaphore buffer for semaphore instructions
JPS58133696A (ja) 記憶制御方式
EP0223150B1 (en) Information processing apparatus
EP0220990B1 (en) Buffer storage control system
EP0419499B1 (en) Vector tailgating in computers with vector registers
JP3505728B2 (ja) 記憶制御装置
US5627968A (en) Data transfer apparatus which allows data to be transferred between data devices without accessing a shared memory
EP0797803B1 (en) Chunk chaining for a vector processor
JPH02173844A (ja) 記憶制御方式
US4547848A (en) Access control processing system in computer system
US5802384A (en) Vector data bypass mechanism for vector computer
EP0073081B1 (en) Data processing system having a control device for controlling an intermediate memory during a bulk data transport between a source device and a destination device
US5896505A (en) Data transfer system and method for dividing an original data read instruction into individual read demands for each data element
JP2908273B2 (ja) ベクトル処理装置
JPH0962633A (ja) ネットワーク制御装置
JPS5931736B2 (ja) 待ち行列管理方式
EP0341061B1 (en) Data processing system with memory-access priority control
JPH0833869B2 (ja) データ処理装置
JP2636564B2 (ja) キャッシュメモリのムーブイン制御方式
JPH0236443A (ja) 拡張記憶制御方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees