JPS63280367A - マルチポ−トメモリコントロ−ラ - Google Patents

マルチポ−トメモリコントロ−ラ

Info

Publication number
JPS63280367A
JPS63280367A JP11484487A JP11484487A JPS63280367A JP S63280367 A JPS63280367 A JP S63280367A JP 11484487 A JP11484487 A JP 11484487A JP 11484487 A JP11484487 A JP 11484487A JP S63280367 A JPS63280367 A JP S63280367A
Authority
JP
Japan
Prior art keywords
memory use
circuit
memory
use request
group
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.)
Pending
Application number
JP11484487A
Other languages
English (en)
Inventor
Fumitoshi Yamaguchi
山口 文敏
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP11484487A priority Critical patent/JPS63280367A/ja
Publication of JPS63280367A publication Critical patent/JPS63280367A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling 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)
  • Bus Control (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野] この発明は、マルチボートメモリコントローラ。
特にメモリを共有するマルチCPUシステムにおけるマ
ルチボートメモリコントローラに関するものである。
[従来の技術] 第2図および第3図は1例えば保坂岩雄著、オ〜ム社発
行「データ通信システム入門」、第118頁等に記載さ
れた回線制御等で用いられるポーリングセレクション方
式をマルチボートメモリの調停制御に用いた従来のマル
チボートメモリコントローラの構成図である。
第2図はマルチボートメモリコントローラの位置付を示
したマルチCPUシステムの構成の一例を示す構成図で
ある1図において、(1)はCPU群であって、cpu
+、cpu2+・・−、cpunのn個から成る。(2
)はマルチボートメモリコントローラであって、その入
力側および出力側がCPU群(1)と使用要求信号線群
(5)および使用承認信号線群(6)を介してそれぞれ
接続されている。(3)は共通メモリであって、共有バ
ス(4)を介してCPU群(1)と相互に接続されてい
る。
第3図は従来のポーリング方式による4ボートの場合の
マルチボートメモリコントローラの構成図である0図に
おいて、(5a)〜〈5d)は各cpUから入力される
メモリ使用要求信号、(6a)〜(6d)は各CPUへ
のメモリ使用承認信号、(7)はCPUからのメモリ使
用要求の有無をテストする基本タイミングを発生する発
振回路、(8)は基本タイミング信号をオン/オフする
ためのゲート回路であって、その入力側が発振回路(7
)の出力側と接続されている。く9)は基本タイミング
発生回路であって、その入力側がゲート回路(8)の出
力側と接続されていて、ゲート回路(8)の出力により
CPUからのメモリ使用要求の有無を遂次テストするタ
イミングを発生する。(10)はラッチ回路であって、
その一方の入力側が基本タイミング発生回路(9)と、
その他方の入力側がメモリ使用要求信号(5a)〜(5
d)が加えられる各線と、それぞれ接続されていて、メ
モリ使用要求有り状態をラッチし、CPUヘメモリ使用
承認信号として出力する。(11)はオア回路であって
。
その入力側が使用承認信号(6a)〜(6d)が加えら
れる各線と、その出力側がゲート回路(8)と。
それぞれ接続されていて、メモリ使用承認信号出力中ゲ
ート回路(8)へ基本タイミング発生のオフを通知する
。
従来のマルチボートメモリコントローラは上記のように
構成され、共通メモリ(3)を使用する必要が生じた時
、そのCPUからメモリ使用要求信号線(5)を通して
マルチボートメモリコントローラ(2)に対して使用要
求が行われる。マルチボートメモリコントローララ(2
)はこれに対して。
メモリ使用承認中でなければゲート回路(8)および基
本タイミング発生回路(9)によりある一定のタイミン
グ信号(12>、(13)、(14)、 (15)で逐
次CPLI、、 CPLI2.・・・CPUI、の使用
要求信号有無のテストを行っており、ラッチ回路(10
)によりメモリ使用要求信号有りを検出すれば、直ちに
それに対応したメモリ使用承認信号(6)を出力し、オ
ア回路(11)およびゲート回路(8)でメモリ使用要
求信号がCPtJ側でオフされるまで。
次のメモリ使用要求信号の有無のテストを中断している
。CPUIIIでアクセスが完了し、メモリ使用要求信
号がオフされると、ラッチ回路(10)で対応した使用
承認信号をオフすると共に、オア回路(11)、ゲート
回路(8)および基本タイミング発生回路(9)を通し
てメモリ使用要求信号の有無のテストを再開するという
動作を行っている。
[発明が解決しようとする問題点] 上記のような従来のマルチボートメモリコントローラで
は、第5図において1例えばメモリ使用要求信号(5a
)が承認されてメモリ使用承認信号(6a)が出力され
た直後、CPUのアクセスが完了しメモリ使用要求信号
(5a)がオフされて、再度メモリ使用要求信号(5a
)が発生した場合、メモリ使用要求信号(5b )、(
5c )、(5d )の有無をテストするためこの使用
要求が承認されるまでには最悪1発振回路の発振周波数
時間の3倍の時間待たされることになり、CPUの個数
がn個になれば、(n−1)倍の長時間時たされる問題
点があった。
この発明は、かかる問題点を解決するためになされたも
ので、メモリ使用要求信号が承認されてメモリ使用承認
信号が出力され、CPUのアクセスが完了しメモリ使用
要求信号がオフされた後。
再度同じCPUが使用要求信号を発生した時、他のメモ
リ使用要求信号の有無をテストするために生じる待ち時
間を短縮できるマルチボートメモリコントローラを得る
ことを目的とする。
[問題点を解決するための手段] この発明に係るマルチボートメモリコントローラは、メ
モリを共有するマルチCPUシステムにおいて、複数の
CPUからのメモリ使用要求信号群をグループ毎のメモ
リ使用要求信号に分けるための回路と、グループ毎のメ
モリ使用要求信号に対してそのメモリ使用承認信号を発
生する回路と。
グループ毎のメモリ使用承認信号を用いて各CPU毎の
メモリ使用承認信号を発生する回路とを備えたものであ
る。
[作用] この発明においては1m個毎のグループとしてのメモリ
使用要求信号を対象としてメモリ使用要求信号の有無を
テストするので、そのメモリ使用、要求信号が無い場合
のテストに要する時間は、グループを構成しているm個
のメモリ使用要求信号全ての有無をテストする場合に比
べて1/mとなる。
[実施例] 第1図(a)はこの発明のマルチボートメモリコントロ
ーラの一実施例を示すメモリ使用要求信号群をグループ
別に分けた回路図である。図において、(51−1)+
・・・・・、(5,−、)は各CPUからのメモリ使用
要求信号、(5,)、・・・・・、(54)はグループ
別メモリ使用要求信号であって、入力は16個から成る
それぞれのCPUからのメモリ使用要求信号(5+−1
,51−2,・・・・、5.−4)、出力は4つのグル
ープに分けられたメモリ使用要求信号(51゜・・・・
、54)から成る。
第1図(b)はこの発明のマルチボートメモリコントロ
ーラの一実施例を示すグループ毎のメモリ使用承認信号
発生回路の構成図である0図において、(7)はCPU
からのメモリ使用要求の有無をテストする基本タイミン
グを発生する発振回路であって1発振周波数(f)を出
力する。(16)はゲート回路であって1発振回路(7
)と接続されていて、基本タイミング信号をオン/オフ
する。
(17)は基本タイミング発生回路であって、その一方
の入力側がゲート回路(16)の出力側と接続されてい
て、ゲート回路(16)の出力により4個毎にグループ
分けされたCPUからのメモリ使用要求信号(51,5
2,5−,5−)の有無を遂次テストするタイミング(
24)、(25)、(26)、(27)を発生する。(
18)はラッチ回路であって、その入力側が基本タイミ
ング発生回路(17)と接続されていて、メモリ使用要
求状態をラッチし、グループとしてのメモリ使用承認信
号(5A + 、 5 A 2 。
5A3,5A4)として出力する。(1つ)はオア回路
であって、その入力側がラッチ回路の出力側と。
その出力側がゲート回路(16)の他方の入力側と、そ
れぞれ接続されていて、メモリ使用承認信号の出力中、
ゲート回路(16)へ基本タイミング発生オフを通知す
る。     ′ 第1図(C)はこの発明のマルチボートメモリコントロ
ーラの一実施例を示す各CPU毎のメモリ使用承認信号
発生回路の構成図である。図において、(20)はゲー
ト回路であって、基本タイミング信号をオン/オフする
。(21)は基本タイミング発生回路であって、その入
力側がゲート回路(20)と接続されていて、ゲート回
路(20)の出力により、グループを構成しているメモ
リ使用要求信号(51−+ 、 5 l−2,5、−、
5l−4)の有無を遂次テストするタイミング(31)
、(32)、(33)。
(34)を発生する。(22)は各CPUのメモリ使用
承認信号の出力回路であって、その入力側が基本タイミ
ング発生回路(21)と接続されていて、メモリ使用要
求状態をラッチし、各CPUのメモリ使用承認信号(6
l−+、6 l−i、6、−z、6、−4)として出力
する。(23)はオア回路であって。
この出力回路(22)と接続されると共にゲート回路(
20)と接続されていて、メモリ使用承認信号の出力中
、ゲート回路(20)の基本タイミング発生オフを通知
する。ここで、i=1.2゜3.4である。
上記のように構成されたマルチボートメモリコントロー
ラにおいて、第2図における共通メモリ(3)を使用す
る必要が生じたとき、そのCPUからメモリ使用要求線
(5)を通してマルチボートメモリコントローラ(第1
図(a)、第1図(b)および第1図(c)が一体とな
ったもの)に対してメモリ使用要求が行われる。第1図
(a)において。
このメモリ使用要求信号は、説明の都合上(51−1)
+・・・・・、(5,、)の16個としている。これら
のメモリ使用要求信号は4個ずつのグループに分けられ
、ワイヤードオア回路を通してグループとしてのメモリ
使用要求信号(5、)、・・・・・(5,)となる。
第1図(b)において、マルチボートメモリコントロー
ラはメモリ使用承認信号の出力中でなければゲート回路
(16)および基本タイミング発生回路(17)により
ある一定のタイミング(24)、(25>、(26)、
(27>で遂次メモリ使用要求信号(51゜52.5.
.5.)の有無のテストを行っており、ラッチ回路(1
8)によりメモリ使用要求信号有りを検出すれば直ちに
それぞれに対応したメモリ使用承認信号(5Al、5 
A2.5 A3.5 A4)を出力する。
これらの出力は、第1図(c)において第1図(b)と
同様の動作で出力された各CPUのメモリ使用承認信号
(5Al−1,5Al−2,5Ax−*、5A+−4)
(i= 1.2.3.4 )と出力回路(22)内のア
ンド回路でアンドがとられ、それぞれのCPUに対応し
たメモリ使用承認信号(6l−1,6l−2,6、−3
゜6 +−i>を出力し、ゲート回路(16)およびオ
ア回路(19)でグループのメモリ使用要求信号がオフ
されるまで次のグループのメモリ使用要求信号の有無の
テストを中断している。グループを構成している各メモ
リ使用要求信号がオフされるとくオフされるのはグルー
プを構成している全CPUの内アクセスを要求したもの
の全てのアクセスが完了した時)、ラッチ回路(18)
で対応したグループのメモリ使用承認信号をオフすると
共にオア回路(19)、ゲート回路(16)、基本タイ
ミング発生回路(17)を通してグループのメモリ使用
要求信号の有無のテストを再開するという動作を行って
いる。
なお、上記実施例では説明の都合上、CPUの個数を1
6個としたが他の個数であっても同様の効果を奏する。
また、メモリ使用要求信号群を4本ずつまとめて1つの
グループの要求信号としたがその他の本数であっても同
様の効果を奏する。
[発明の効果] この発明は以上説明したとおり、複数のCPUからのメ
モリ使用要求信号群をグループ毎のメモリ使用要求信号
に分けるための回路と、グループ毎のメモリ使用要求信
号に対してそのメモリ使用承認信号を発生する回路と、
グループ毎のメモリ使用承認信号を用いて各CPU毎の
メモリ使用承認信号を発生する回路と備え、メモリ使用
要求信号群を幾つかのグループに分け、グループとして
のメモリ使用要求信号の有無をテストするようにしたの
で、同一のCPUがメモリ使用要求信号を再度発生させ
た場合に、他のメモリ使用要求信号をテストするために
生じる待ち時間を短縮することができる効果がある。
【図面の簡単な説明】
第1図(a)はこの発明の一実施例を示すメモリ使用要
求信号群をグループ別に分けるための回路図、第1図(
b)はこの発明の一実施例を示すグループ毎のメモリ使
用承認信号発生回路の構成図。 第1図(c)はこの発明の一実施例を示す各CPU毎の
メモリ使用承認信号発生回路の構成図、第2図はマルチ
ボートメモリコントローラの位置付けを示したマルチC
PUシステムの構成図、第3図は従来のマルチボートメ
モリコントローラの構成図である。 図において、(5,−+)〜(5,−、)・・・各CP
Uからのメモリ使用要求信号、(5+)〜(54)・・
・グループ別メモリ使用要求信号、(6,−1)〜(6
、−4)・・・マルチボートメモリコントローラとして
の各CPUのメモリ使用承認信号、(7)・・・発振回
路。 <16)、<20)・・・ゲート回路、 (17)、(
21)・・・基本タイミング発生回路、(18)・・・
ラッチ回路、(19)、(23)・・・オア回路、(2
2)・・・各CPUのメモリ使用承認信号の出力回路で
ある。 なお、各図中同一符号は同−又は相当部分を示す。 挑1 図(Q) !1  口(b) yA1■(C)

Claims (1)

    【特許請求の範囲】
  1. メモリを共有するマルチCPUシステムにおいて、複数
    のCPUからのメモリ使用要求信号群をグループ毎のメ
    モリ使用要求信号に分けるための回路と、グループ毎の
    メモリ使用要求信号に対してそのメモリ使用承認信号を
    発生する回路と、グループ毎のメモリ使用承認信号を用
    いて各CPU毎のメモリ使用承認信号を発生する回路と
    を備えたことを特徴とするマルチポートメモリコントロ
    ーラ。
JP11484487A 1987-05-13 1987-05-13 マルチポ−トメモリコントロ−ラ Pending JPS63280367A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11484487A JPS63280367A (ja) 1987-05-13 1987-05-13 マルチポ−トメモリコントロ−ラ

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11484487A JPS63280367A (ja) 1987-05-13 1987-05-13 マルチポ−トメモリコントロ−ラ

Publications (1)

Publication Number Publication Date
JPS63280367A true JPS63280367A (ja) 1988-11-17

Family

ID=14648124

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11484487A Pending JPS63280367A (ja) 1987-05-13 1987-05-13 マルチポ−トメモリコントロ−ラ

Country Status (1)

Country Link
JP (1) JPS63280367A (ja)

Similar Documents

Publication Publication Date Title
US5093780A (en) Inter-processor transmission system having data link which automatically and periodically reads and writes the transfer data
EP0476990A2 (en) Dynamic bus arbitration
KR910017296A (ko) 멀티-마스터 버스 파이프라이닝 실행방법 및 장치
EP0242879A2 (en) Data processor with wait control allowing high speed access
US6567908B1 (en) Method of and apparatus for processing information, and providing medium
JPH0560625B2 (ja)
JP3240863B2 (ja) 調停回路
JPS6214868B2 (ja)
JPS626177A (ja) トリガ制御装置
JP2679440B2 (ja) 情報処理装置
JPS63261451A (ja) マルチポ−トメモリコントロ−ラ
JPH01191964A (ja) メモリバスデータ転送方法
JP3211694B2 (ja) マルチプロセッサ接続方式
JP3028998B2 (ja) Dma転送回路
JPH01114958A (ja) バス制御方式
JPS6341973A (ja) マルチプロセツサシステム
JPH02133856A (ja) データ転送装置
JPH07121483A (ja) 共有メモリアクセス制御回路
JPH11306076A (ja) 共有メモリ制御装置
JPS61264463A (ja) バス制御方式
JPS63182764A (ja) 記憶装置制御方式
JPH036762A (ja) イメージメモリのダイレクトアクセス方法
JPS58121468A (ja) マルチプロセツサ装置
JPH0215095B2 (ja)
JPH01118950A (ja) バス制御方式