JPS58219657A - 記憶装置 - Google Patents

記憶装置

Info

Publication number
JPS58219657A
JPS58219657A JP57102501A JP10250182A JPS58219657A JP S58219657 A JPS58219657 A JP S58219657A JP 57102501 A JP57102501 A JP 57102501A JP 10250182 A JP10250182 A JP 10250182A JP S58219657 A JPS58219657 A JP S58219657A
Authority
JP
Japan
Prior art keywords
storage module
storage
read
processing
requests
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
JP57102501A
Other languages
English (en)
Other versions
JPS6057095B2 (ja
Inventor
Takumi Kuno
久野 巧
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.)
National Institute of Advanced Industrial Science and Technology AIST
Original Assignee
Agency of Industrial Science and Technology
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 Agency of Industrial Science and Technology filed Critical Agency of Industrial Science and Technology
Priority to JP57102501A priority Critical patent/JPS6057095B2/ja
Publication of JPS58219657A publication Critical patent/JPS58219657A/ja
Publication of JPS6057095B2 publication Critical patent/JPS6057095B2/ja
Expired 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

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 この発明は、全体としての処理能力を向上させるために
複数の処理装置を比較的密に結合することを可能にした
記憶装置に関するものである。
従来技術として処理装置と記憶装置とを比較的密に結合
する方式には次のようなものがある。
(1)  チャネル結合屋 第1図(、)のよ5に、処理装置H,、H,と記憶装f
1M1.M、の組がチャネルC)l、 、 CH。
によって結合される方式である。ある処理装置H1また
はHlが自分に属する記憶装置M1 またはM2に読み
書きするときは、チャネルCH1やCH。
や他の処理装置あるいは記憶装置に影響を与えない。あ
る処理装置H1またはHlが他の処理装置に属する記憶
装置に読み書きするときは、入出力命令によりチャネル
CH,またはCH,を経由して間接的に行う。
この方式の欠点は、多数の処理装置と記憶装置を結合す
ると、チャネルおよび記憶装置において自および他の処
理装置の読み書き動作による競合が生じることである。
(2)バス結合型 第1図(b)のように単一または複数のバスB上に複数
の処理装flH,、H,と単一または複数の記憶装置M
、 、 M、を結合する方式である。処理装[H,、H
,はバスBを経由して記憶装置M、+Mlに読み書きす
る。
この方式の欠点は、複数の処理装置H,、H。
によるバス日および記憶装置M、 、 M、での競合が
生じることである。
(3)  マルチボート結合型 第1図(c)のように処理装置H,、H,および記憶装
置M、 、 M、の読み書きのための出入り口(ボート
)Pを複数にして相互に結合する方式である。
この方式は、ボー)Pの数が物理的、経済的に制限され
、多数の処理装置と記憶装置の結合には適さない。また
、複数の処理装置による記憶装置での競合が生じる。
上述のような各結合方式において共進する欠点は、記憶
装置での複数の処理装置による要求の競合から出された
読み出しおよび書き込み要求は、待ち行列を作る。処理
装置は記憶装置がその要求を受付け、その動作を終える
まで待ち状態になる。
この待ち状態が多くなれば複数の処理装置を結合しても
全体としての処理能力の向上は望めない。
記憶装置での競合を減らす方法として、上記(3)の結
合方式を用いた改良型マルチボートメモリがある。この
記憶装置は要求を受付ける複数のボートを持ち、内容が
常に同一に保たれているボートの数に等しい個数の記憶
モジュールからなる。読み出し要求に対しては、各記憶
モジュールが独立して動作するので競合は生じない。し
かし書き込み要求に対しては、すべての記憶モジュール
の内容の一致を保証するために、すべての記憶モジュー
ルに対して一斉に書き込み動作を行う。よつぞ複数の処
理装置により書き込み要求が出された場合、記憶装置で
競合が生じる欠点がある。
この発明は、上述の点にかんがみなされたもので、複数
の処理装置から読み出しおよび書き込み動作が要求され
る記憶装置において生じる競合を軽減することにより、
処理装置が待ち状態に陥いる割合を減じて全体としての
処理能力を向上させるようにしたものである。以下、こ
の発明について説明する。
第2図はこの発明の詳細な説明するための構成図である
。第2図において、10.20.30は処理装置であり
、IL  12,21.22,31゜32はそれぞれ前
記各処理装置10.29.30の読′み出し動作の要求
のみを受付ける記憶モジュール、13.23,33は前
記各処理装置10゜20.30の読み出しおよび書き込
み動作の要求を受付ける記憶モジュール、14. 15
. 24゜25.34.35はそれぞれ前記記憶モノニ
ール11.12.21.22.31.32と対になる記
憶モジュール制御回路、16. 26. 3”6はそれ
ぞれ前記記憶モジュール13,23.33と対になる記
憶モジュール制御回路である。
上記のようにこの発明は、処理装$110の読み出しお
よび書き込み動作の要求を受付ける記憶モジュール13
とその書き込み動作の要求に対応した情報を送出する記
憶モジュール制御回路16ならびに処理装置10の読み
出し動作の要求だけ竜受付ける複数の記憶モジュール1
1.12と他の記憶モジュール制御回路から送出された
情報をもとにしてその記憶モジュール11.12の内容
を書き換える記憶モジュール制御回路14,15を1組
とし、これらを必要な数だけ用意して記憶モジュール制
御回路を相互に接続した構成となっているO ここで、書き込み動作の要求に対応した情報とは、主に
記憶番地と書き込むべき内容である。
この発明の記憶装置では、読み出しおよび書き込み動作
の要求を受付ける、例えば記憶モジュール13と書き込
み動作の要求に対応する情報を送出する記憶モジュール
制御回路16は対になつでいる。また、読み出し動作の
要求だけを受付ける記憶モジュール11.12とその記
憶モジュール11.12d内容を書き換える記憶モジュ
ールI11御回路14.15も対になっている。一つの
処理装置10が直接的に読み出し動作の要求を出すこと
のできる記憶モジュール、例えば11.12等の数はい
くつあってもよい。
次に、前記各記憶装置の各部の動作について処理装置1
0の関係を主にして説明する。
処理装置10は読み出し動作の要求を記憶モジュール1
1.12.13に対して出すことができる。一方、書き
込み動作の要求は、記憶モジュール13に対してだけ出
すことができる。処理装置10が記憶モジュール13に
対して書き込み動作を要求すると、その要求に付随して
処理装置10のとき記憶モジュール制御回路16は記憶
モジュール制御回路24.35の状態にかかわらず一方
的に情報を送出する。記憶モジュール制御回路14゜1
5は、他の処理装置に属する書き込み動作の要求の受付
けが許されている記憶モジュールに接続された記憶モジ
ュール制御回路36.26からの情報を受は取り、その
情報により記憶モジュールlL12の内容を書き換える
記憶装置全体としては次のように動作する。
記憶装置のすべての部分は、停止状態から一斉に動作を
開始し、動作開始直後、各処理装置10゜20.30は
その処理装置からの書き込み動作が許されている記憶モ
ジュール13,23.33のすべての番地にある初期値
を書き込むと仮定する。
この操作は記憶モジュール13.23.33に対する書
き込み動作の要求であるから、その記憶モジュール制御
回路16.28.36(16−24゜16→35,26
→15.36→14)を経由して、処理装置1G、20
.30からは読み出し動作のみが許されている記憶モジ
ュール21.si:12.11  の内容も同じ値に書
き換えられる。
各処理装置10 、 20””’、  30のすべての
番地に対する書き込み動作が終了した時点で、すべての
記憶モジュールのすべての番地の内容が初期値に設定さ
れたことになる。それ以後、各処理装置10゜20.3
0はそれぞれ独自の処理を続けるが、その処理の中で記
憶装置に対する書き込み動作の要求があれば、記憶装置
は書き込み動作の許されている記憶モジュールに記憶モ
ジュール制御回路を通して接続された、処理装置からの
読み出し動作のみが許されている記憶モジュールの内容
も同じ値に書き換える。すなわち、書き込み動作の許さ
れている記憶モジュール13.23.33と、それに記
憶モジュール制御回路16.26.36を通して接続さ
れた読み出し動作のみが許されている記憶モジュール(
13に対して21と32,23に対して12.33に対
して11)は全く同じ内容を持つことになる。
このような構成により処理装置10は処理装置20の記
憶モジュール23に書き込んだ情報が必要になったとき
、記憶モジュール23に読み出し動作を要求せずに記憶
モジュール12にその要求を出すことにより目的を達成
することができる。
この場合、記憶モジュール12に対して読み出し動作を
要求する装置は処理装置10だげであるから読み出し動
作の要求による競合は生じない。また、処理装置10の
記憶モジュール13に対する読み出しおよび書き込み動
作の要求は、記憶モジュール制御回路16の動作が処理
装置10の記憶モジュール13に対する書き込み動作の
要求にだけ影響されることから、他の処理装置20.3
0の要求に関係なく受付けられる。すなわち、読み出し
および書き込み動作の要求による競合は生じない。
他の競合として、記憶モジュール制御回路14の記憶モ
ジュール11に対する書き換え動作と処理装置10の記
憶モジュール11に対する読み出し動作の要求の衝突が
ある。これに対しては、記憶モジュール制御回路14お
よび居周装置10からの2つの要求誉調停すればよいの
で、統計学の癲′見により記憶モジュール11の動作速
度をある程度速くすることにより競合の影響を少なくす
ることが可能である。
第3図はこの発明の一実施例を示すブーツク薗である。
この図で、40は処理装置、41は前記処理装置40か
らの読み出し動作の要求だけを受付(する記憶モジュー
ル、42は前記処理装置4゜からの読み出しおよび書ぎ
込み動作の要求を受付はル記憶モジュールであり、これ
ら40.41゜42は第2図の、例えば10.ICl3
に対応する。
43.44は先入れ先出しくFIFO)のレジスタ、4
5.46は直列並列変換レジスタ、47は他の処理装置
に属する書き込み動作の要求を受付ける記憶モジュール
の記憶制御回路に接続される通信路である。そして通信
路47からの直列データが直列並列変換レジスタ45.
46で並列に変換され、レジスタ43.44に格納され
る。
48.49はFIFO型のレジスタ、50.51は前記
レジスタ48.49からの並列データを直列に変換する
並列直列変換レジスタ、52は他の処理装置に属する読
み出し動、作の要求だけを受付ける記憶モジュールの記
憶モジュール制御回路に接続される通信路、53はアド
レスバス、54はデータバスである。そしてアドレスバ
ス53.データバス54からの情報は、レジスタ48.
49に格納され、これから読み出された並列ゲータは並
列直列変換レジスタ50.51で直列に変換されて通信
路52に出力される。
55はマルチプレクサで、アドレスバス53の内容とレ
ジスタ43の内容を切り換える。
次に、動作について説明する。
処理装置40は記憶装置に対して読み出し動作を要求す
るときは番地を7ドンスバス53に乗せ、書き込み動作
を要求するときは番地を7ドレスパス53に、データを
データバス54に乗せる。読み出し動作の要求の番地が
記憶モジュール42を指示していたとき、記憶モジニー
ル42は対応する番地の内容をデータバス54に出力す
る。読み出し動作の要求の番地か記憶モジュール41を
拍示していたとき、もしレジスタ43.44が空ならば
記憶モジュール41は対応する番地の内容をデータバス
54に出力する。空でなければ読み出し動作の要求を保
留してレジスタ43.44が空になるまで記憶モジュー
ル41は書き換え動作を行5゜このときマルチプレクサ
55をレジスタ43側に切り換え、レジスタ43の内容
を記憶モジュール410番地、レジスタ44の内容を記
憶モジュール41のデータとして書き換える。
処理装置40が書き込み動作を記憶モジュール42に対
して出したとき、記憶モジュール42はアドレスバス5
3の内容を番地とし、データバス54の内容をデータと
して書き込み動作を行5゜同時にレジスタ48.49は
それぞれアドレスバス53゜データバス54の内容を格
納する。並列直列変換レジスタ50.51はレジスタ4
8.49に情報があればそれを直列データに変換し、通
信路52に送出する。一方、直列並列変換レジスタ45
゜46は通信路4γからの直列データを並列に直し、レ
ジスタ43.44にそれぞれ格納する。
通信路47.52の通信容量は処理装置40の処理速度
に見合った値より小さくてよい。なぜなら、処理装置4
0が記憶装置に対して書き込み動作だ;すを要求し続け
ることはないからである。このことは、通信路47.5
2として物理的、経済的に容易な手段で実現できること
を意味し、多数の処理装置の結合に有利である。第3図
の各要素を必要な数だけ接続すれば、記憶装置での競合
が少ない複合計算機を作ることができる。
以上詳細に説明したように、この発明は複数の処理装置
を有する記憶装置において、各処理装置ごとに、読み出
し書き込み動作の要求を受付(する記憶モジュールと、
これを制御する記憶モジュール制御回路と、読み出し動
作の要求だけを受付1する複数の記憶モジュールと、こ
れを制御する記憶モジュール制御回路を一組とし、ある
組における読み出しおよび書き込み動作の要求を少将げ
る記憶モジュールの記憶モジュール制御回路と、他の組
における読み出し動作の要求だけを受付ける記憶モジュ
ールの記憶モジュール制御回路とを相互゛に接続する構
成としたので、複数の処理装置と記憶装置を結合する場
合に、処理装置による読み出し、および書き込み動作の
要求が、記憶装置で競合する割合を実用上問題にならな
い程度まで軽減し、処理装置の処理能力を効率的に引き
出すことができる利点がある。
【図面の簡単な説明】
第1図(a)、  (b)、  (c)は従来の処理装
置と記憶装置との各種の結合方式を示す囚、第2図はこ
の発明の原理を示す構成図、第3図はこの発明の一実施
例を示す構成図である。 図中、10.20.30は処理装置、11.12゜21
.22.31.32は読み出し動作の要求のみを受付け
る記憶モジュール、13.23.33は読み出りおよび
書き込み動作の要求を受付ける記憶モジュール、14〜
16.24〜26.34〜36は記憶モジュール制御回
路である。

Claims (1)

    【特許請求の範囲】
  1. 複数の処理装置から読み出しおよび書き込み動作が要求
    される記憶装置において、前記処理装置の読み出しおよ
    び書き込み動作の要求を受付ける記憶モジュールと、こ
    の記憶モジュールへの書キ込み動作の要求に対応した情
    報を送出する記憶モジュール制御回路と、前記処理装置
    の読み出し動作の要求だけを受付ける複数の記憶モジュ
    ールと、これら複数の記憶モジュールを制御する記憶モ
    ジュール制御回路とを一組とし、これらを前記処理装置
    の数だけ設け、さらに、ある組における前記読み出しお
    よび書き込み動作の要求を受付ける記憶モジュールの記
    憶モジュール制御回路と他の組における読み出し動作の
    要求だけを受付ける記憶モジュールの記憶モジュール制
    御回路とを相互に接続したことを特徴とする記憶装置。
JP57102501A 1982-06-15 1982-06-15 記憶装置 Expired JPS6057095B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57102501A JPS6057095B2 (ja) 1982-06-15 1982-06-15 記憶装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57102501A JPS6057095B2 (ja) 1982-06-15 1982-06-15 記憶装置

Publications (2)

Publication Number Publication Date
JPS58219657A true JPS58219657A (ja) 1983-12-21
JPS6057095B2 JPS6057095B2 (ja) 1985-12-13

Family

ID=14329150

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57102501A Expired JPS6057095B2 (ja) 1982-06-15 1982-06-15 記憶装置

Country Status (1)

Country Link
JP (1) JPS6057095B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6259994U (ja) * 1985-10-04 1987-04-14
JPS63497U (ja) * 1986-06-20 1988-01-05

Also Published As

Publication number Publication date
JPS6057095B2 (ja) 1985-12-13

Similar Documents

Publication Publication Date Title
AU637428B2 (en) Apparatus for conditioning priority arbitration
US6381664B1 (en) System for multisized bus coupling in a packet-switched computer system
US5978866A (en) Distributed pre-fetch buffer for multiple DMA channel device
JP3598321B2 (ja) 異なる周波数で動作するバス間でやりとりされるバッファリングデータ
US5133062A (en) RAM buffer controller for providing simulated first-in-first-out (FIFO) buffers in a random access memory
EP0241129B1 (en) Addressing arrangement for a RAM buffer controller
EP0993680B1 (en) Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US5854906A (en) Method and apparatus for fast-forwarding slave request in a packet-switched computer system
US5347637A (en) Modular input/output system for supercomputers
US6889266B1 (en) Method for delivering packet boundary or other metadata to and from a device using direct memory controller
US7752349B2 (en) Apparatus and method for performing DMA data transfer
US6892266B2 (en) Multicore DSP device having coupled subsystem memory buses for global DMA access
US20020184453A1 (en) Data bus system including posted reads and writes
EP0464848B1 (en) Structure for enabling direct memory-to-memory transfer
KR100345270B1 (ko) 디스크 어레이 장치 및 디스크 제어방법
US7310717B2 (en) Data transfer control unit with selectable transfer unit size
JPS58219657A (ja) 記憶装置
US20030033454A1 (en) Direct memory access controller
JPS6242306B2 (ja)
JP2834927B2 (ja) 計算機システム
JPH0227696B2 (ja) Johoshorisochi
JPH07271654A (ja) コントローラ
JP2533886B2 (ja) デ―タ転送方式
KR0139960B1 (ko) 전전자 교환기에서의 대용량 저장매체 정합장치
JPS6217879Y2 (ja)