JPS6180352A - マルチプロセツサ制御方式 - Google Patents

マルチプロセツサ制御方式

Info

Publication number
JPS6180352A
JPS6180352A JP20221784A JP20221784A JPS6180352A JP S6180352 A JPS6180352 A JP S6180352A JP 20221784 A JP20221784 A JP 20221784A JP 20221784 A JP20221784 A JP 20221784A JP S6180352 A JPS6180352 A JP S6180352A
Authority
JP
Japan
Prior art keywords
processor
bus
signal
circuit
sends
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
JP20221784A
Other languages
English (en)
Other versions
JPH0210980B2 (ja
Inventor
Takumi Kishino
琢己 岸野
Shigeru Hashimoto
繁 橋本
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 JP20221784A priority Critical patent/JPS6180352A/ja
Publication of JPS6180352A publication Critical patent/JPS6180352A/ja
Publication of JPH0210980B2 publication Critical patent/JPH0210980B2/ja
Granted 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/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • 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)
  • Bus Control (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はプロセッサを複数用いてジョブを遂行する装置
に係り、特に複数のプロセッサが共用するバスの使用効
率を高めるために、アトレスリ′−ト切替を速やかに実
施し得るマルチプロセッサ制御方式に関する。
近年、プロセッサにより制御される各種情報処理装置が
普及するに伴い、複数のプロセ・ツリを使用し各プロセ
ッサが独立に処理を分1旦してショフを遂行するマルチ
プロセノザ1ill 1M11方式を用いる装置が出現
している。
この場合各プロセノザはバスを共用するので、処理効率
を高める為に、バスを使用したプロヒソザはバス使用後
アドレス制御綿等のケートを相fのプロセッサに渡し、
71ルスデコ−1”を早く行わせる必要がある。
〔従来の技術〕
第4図は従来のマルチプロセッサ制御方式を説明する図
で、第5図は第4図の動作を説明するタイムチャートで
ある。
プロセッサ1はバス7を経て例えはメモリ6をアクセス
しようとする場合、第5図に示す如くバス7の使用要求
RQI信号を送出する。この時優先度の高いプロセッサ
2が使用要求RQ 2信号を送出していなければNOT
回路12の出力は” 1°゛であり、J I<フリップ
フロップ9ばpソ1されていないのでζ端子は“1′を
送出している。従ってA N D回路10は“1′を送
出し、クロックの1τ後にJKフリップフロップ8をセ
ットする。
セソ1−されたフリップフロップ8し才Q端子からP信
号として°′]゛をOR回路13を経てメモリ制御回路
5に送出すると共に、亘端子から牢Gl信号として“0
゛をl”タイム3に送出する。
ドライバ3は0゛の*G1信吋信号iJるとアドレスゲ
ー1へを開く為、プロセッサ1はバス7を使用すること
か可能となり、メモリ制御回路5にア1ルスを送出する
。又メモリ制御回路5は前記P信号により、前記ア1“
レスのデコードが済むとメモリ6にRAS (語選択)
信号とCAS (桁選択)信号を送出する5、メモリ制
御回路5はRAS信号信号送出口クロックτ後に応答信
号ANSをフリップフロップ8と90) K端子に送出
する。従ってフリップフロップ8はすセットされ、*G
1信号は復旧する。
プロセッサIがバス7を使用中にプロセッサ・2がバス
7の使用要求RQ2信号を送出したとする。
フリップフロップ8がす七ノl〜されてQ 端子が1゛
となるとA N D回路11は“1゛を送出し、フリソ
プフ1:1ツブ9はクロックの1τ後にセットされる。
セットされたフリソブフ1′:Iノブ9はQ 罐、i了
から1)信号として“1゛をOR回路13を経てメモリ
制御卸回路5に送出すると共に、亘端了から*G2信号
として“O゛をトライバ4に送出する。
トライバ4は“0゛の* c 2 (g号を受LJると
アドレス’)”  t・’?c 開<為、プロセソ92
はバス7を使用することが可能となり、メモリ制御回路
5にア1ζし・スを送出する。又メモリ制御回路5は前
記I〕倍信号より、前記アIL・スのデコーl−が済む
とメモリ6にRA S信号とC”、 A S信号を送出
する。
メモリ制御回詫5はRA S信号送出後クロックの2τ
後に)応答信号ΔNSをフリノプフ11ツブ8と9のに
端子に送出する。従ってフリップフロップ!]ばリセノ
1され、*G2信号は復旧する。
次ぎにプロセノーリ゛1かバス7の使用要求を送出して
いると、前記同様にプI’l レノ4J2の動作に続い
てプじ1セソ」ノ“1か動作する。
〔発明が解決しようとする問題点〕
マルチプロセノリ゛制外方弐で動作する場合、各プロセ
ンサは独立した処理を行っており、第1のプロセッサが
バス使用終了後、次の要求発生前に、それまで1)ぢ状
態にあった第2のブロセソIYがバスの使用を開始する
ことか多い。
ところで、従来のマルチプロセッサ制御回路は」−記の
如く動作する為、各プロセッサ″がバス使用要求を発生
さ−Uだ後、アドレスゲー1へを開いてバスを使用する
のに夫々5τのバスナイクルが必要−ごあり、プロレノ
゛すlのバス使用中にプロセッサ−2がバス使用要求を
送出しているにも拘わらず、トライバの7トレスケート スザイクルを待つこととなり、効率が悪いという問題が
ある。
〔問題点を解決するための手段〕
」二記問題点は、複数のプロセッサが共用バスを交互に
占有して動作するA置において、成ブロセノザがバスの
使用終了時、他のプロセッサがバスの使用を要求してい
る場合に、前記或プロセソ4J−のバス使用1t[の放
棄と、バス使用を要求している中で最も優先順位の高い
ブローレノザへのバス使用Ikの投与とを同=−り・イ
ミノジで行うようにした、本発明によるマルチプロセッ
サー制御方式によって解決されろ。
〔作用〕
即ち複数のプロセン4ノかバスを使用する場合、一般に
第1のプロセッサがアクセスし7た次は、第2のプロセ
ッサ゛のアクセスに入ることが多いので、各々のプII
七ソリはアクヒス柊r後、他の優先度の高いアクセス要
求中のプロセッサ゛のアルスケート したものである。
〔実施例] 第1図は本発明の−・実施例を示ず回路のフIJツク図
で、第2図は第1図のmJ+作を説明するタイムチャー
1である。
第1図は第4図の回路にAND回路15.17と01?
回路14,lfiを迫力11シたもので、その他は第4
図と同一で、バス7とメモリ制御回路5及びメモリ6は
省略しである。
プロセッサ1は第2図に示す如くバスの使用要求RQI
信υを送出する。この時優先度の旧1いプロセッサ2が
使用要求RQ2信号を送出していなければNOT回路1
2の出力は“′1パであり1.JKフリンプフロソプ9
はセットされていないので口端子は“″1パを送出して
いる。従ってANr)回路10は” 1 ”を送出し、
OR回路14を経てクロックの1τ後に、J Kフリッ
プフロップ8をセットする。
七ソ!・されたフリップフロップ P信号としてl゛をOR回路13を経てメモリ制御回路
に送出すると共に、口端子がら*G1信号として“0゛
をドライバ3に送出する。
ドライバ3ば*Gl信号を受けるとアドレスゲートを開
き、プロセッサI 4;t:メモリ制御回路にアドレス
を送出する。又メモリ制御回路は前記P信号により、1
1;1記ア[ルスのデコートがl斉むとメモリにRAS
信号とCAS信号を送出する。メモリ制御回路はI≧A
S信号送信号送出フクロツク後に応答信号−ΔN Sを
フリップフロップ8と9のに端子にjA出する。従って
フリップフロップ8はすセットされ、*G1信号は復旧
する。
プ11セッサ1がバスを使用中にプロしノリ°2がバス
の使用要求R02信号を送出したとする。フリップフロ
ップ9はセソ]・されていない為、C端子は” I ”
であり、応答信号ΔNSが入るとAND回路17はOR
回路16を経て“】°をフリノプフ11ノブ9に送出す
る。従ってフリップフロップ9はクロックの1τ後にp
ノドされる。従って*G1信号に続いて*G2信号が送
出される。
ヒツトされ人二フリソブフI“1ツブ9ば。端子−がら
■)信U−として′ビをO R IFil路13全13
でメモリ制御回路に送出すると共に、σ端子がら*G2
信号としてパ(じをドライバ4に送出する。前記の如く
フリップフロップ8がり1どソI・されると口端−rは
“ビとなり、ブ■7セノリ゛2がR Q 2信号をjヱ
出している為、ANr)回路IN;ド1′を送出するが
フリップフロップ1〕は既に・I! ノドされているた
め、このイ菖υiJyjjj f見される。
ドラ・イハ4は*G2信月信号げるとアトレスヶー1を
開き、プロセノリ゛2ばメモリ制御回路にアl゛ルスを
送出する。又メモリ制御回路は前記P信号により、前記
アl−レスのデコートが済むとメモリにRAS信号とC
AS信号を送出する。メモリ制御回路はRAS信号信号
送出口クロックτ後に応答信号ANSをフリップフロッ
プ8と9の■(端子に送11ける。従ってフリップフロ
ップ9はり1!ソlされ、*G2信号は復旧し、プロセ
ッサ2は4τのバスリ゛イクルて動作完了することが出
来る。
プロセッサ2がバスを使用中にプロセフ1月がバスの使
用要求RQI信号を送出したとする。フリップフロップ
9はセットされている為、C端子−は” o ”であり
、AND回路1oは動作しない。
フリップフロップ8はリセソ1へされている為、口端子
は“1”である。従って応答信号ANSが入るとANr
)回路15はO R回路14を経て“1゛をフリップフ
ロップ8に送出する。従ってフリップフロップ8ばクロ
ックの1τ1餡こ七ノドされる。
従って*G2信号乙こ続いて*G1信号が送出され七ノ
I・されたフリソブフ+1ツブ8は口端子がらP信74
 トL7 ” I ”をoR1i′!回路13を経テメ
モリ制御回路に送出すると共に、頁◇J.1了がら*G
1信号として“0パを1う・イハ3に送出する。
従っテトライハ3は*G1信号を受tJるとアl“レス
5−一I・を開き、プ11セノ′IJ1はメモリ制御回
路に71゛ルスを送出する。又メモリ制御回路は前記1
)信号により、前記ア[レスのデコートが済むとメモリ
にR A S信号とCAS信号を送出する。
メモリ制御回路はRAS信7j送出後クロックの2τ後
に応答信号ANSをフリップフロップ8と9のに端子に
送出する。従ってツリノブフロップ8はす七ノドされ、
*G1信月信号旧し、プロセノリ゛1 4;l: 4 
rのバスリイクルで動作完了することが出来る。
第3図は本発明の他の実施例を示す回路図で、プロセ,
4)が3 1pu L:の複数で構成されろ場合を示す
第3図ハn(1711のプ1コセノリで構成されるシヌ
テムにおいて、i番[1のプロセッサがトライバのアド
レスゲートを開く状態を示す。そして優先権は番号の高
い程大きいものとする。この条件はプロセッサ1はバス
を占有していない。且つプロセッサiがバス使用要求を
送出している。[]、つプ11セッサiより優先度の高
いプロセッサーが使用要求を送出していない。且つプロ
セッサi以外のプロセッサに応答信号ANSが来たとい
うことで可能となる。
AND回路20と22にプロセッサiの使用要求RQi
信号が入る。ごの時、I Kフリップフロップ24はセ
ットされていない為、ζ端子は“1パを送出している。
プロセッサ1」−1以−1−のプ(コセソサが使用要求
を送出していなければ*RQi+1〜* RQ n信号
ば“1”である為、AND回路21の出力は” 1 ”
である。従って応答信号ANSが入るとANT)回路2
2は“1”をOR回路23を経てフリップフロップ24
に送出し、フリップフロップ24はクロックの1τ後セ
ットされる。
セソ1−されたフリップフロップ24はQ端子かに、、
+ P (”、、号として“1゛を送出すると共に、Q
 帽i Y−から*Gi信号として” o ”をlタイ
ムに送出する。
若しプ11セソザ1−)1以上のプロセy +が使用要
求を送出していると* R(l i l l −* R
Qnの内どれかか” o ”となる為、AND回路21
の出力は“’ (1”であり、八N l−)回路20.
22共動作−ロす、フリップフロップ24かヒノ1−さ
れない。
従って1う1゛ハのアルスリ゛−1−を開く信号*O1
は送出されない。
又プし1セノ1す1〜i−1迄のプロセッサかバスを使
用中である場名11、*r、; l−G i−1の内と
れかか′”0゛となるへ、AND回路20は動作−Uず
、A N D回路22も応答情弓へNSが来る迄a1作
しない為、フリップフロップ24は七ノドされず、1ラ
イハも71′−レスリー1を開くことか無いので他のプ
ロセッサの動作をlJ、)j害しない。
〔発明の効果〕
以−1−説明した如く、本発明はアトレスケ−]の切替
えを連くすることが可能でマルチプロセッサ制御におけ
る処理効率を高めることが出来る。
【図面の簡単な説明】
第1図は本発明の一実施例を示す回路のプロ・ツタ図・ 第2図は第1図の動作を説明するタイムチャー1・、第
3図は本発明の他の実施例を示す回路図、第4図は従来
のマルチプロセッサ制御回路を説明する図、 第5図は第4図の動作を説明するタイムチャー(−であ
る。 図において、 1.2はプロセッサ、  3,4はl−タイム、5はメ
モリ制御回路、 6はメモリ、 7はバス、 8.9.24はJKフリップフロップである。

Claims (1)

    【特許請求の範囲】
  1. 複数のプロセッサが共用バスを交互に占有して動作する
    装置において、或プロセッサがバスの使用終了時、他の
    プロセッサがバスの使用を要求している場合に、前記或
    プロセッサのバス使用権の放棄と、バス使用を要求して
    いる中で最も優先順位の高いプロセッサへのバス使用権
    の授与とを同一タイミングで行うことを特徴とするマル
    チプロセッサ制御方式。
JP20221784A 1984-09-27 1984-09-27 マルチプロセツサ制御方式 Granted JPS6180352A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20221784A JPS6180352A (ja) 1984-09-27 1984-09-27 マルチプロセツサ制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20221784A JPS6180352A (ja) 1984-09-27 1984-09-27 マルチプロセツサ制御方式

Publications (2)

Publication Number Publication Date
JPS6180352A true JPS6180352A (ja) 1986-04-23
JPH0210980B2 JPH0210980B2 (ja) 1990-03-12

Family

ID=16453895

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20221784A Granted JPS6180352A (ja) 1984-09-27 1984-09-27 マルチプロセツサ制御方式

Country Status (1)

Country Link
JP (1) JPS6180352A (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5247652A (en) * 1975-10-15 1977-04-15 Toshiba Corp Control method of data transmission
JPS5595131A (en) * 1979-01-10 1980-07-19 Hitachi Ltd Information bus controller
JPS5696313A (en) * 1979-12-12 1981-08-04 Mitsubishi Electric Corp Bus control device of multiprocessor system
JPS57108914A (en) * 1980-12-25 1982-07-07 Fuji Electric Co Ltd Control system for right of using bus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5247652A (en) * 1975-10-15 1977-04-15 Toshiba Corp Control method of data transmission
JPS5595131A (en) * 1979-01-10 1980-07-19 Hitachi Ltd Information bus controller
JPS5696313A (en) * 1979-12-12 1981-08-04 Mitsubishi Electric Corp Bus control device of multiprocessor system
JPS57108914A (en) * 1980-12-25 1982-07-07 Fuji Electric Co Ltd Control system for right of using bus

Also Published As

Publication number Publication date
JPH0210980B2 (ja) 1990-03-12

Similar Documents

Publication Publication Date Title
US4602327A (en) Bus master capable of relinquishing bus on request and retrying bus cycle
JPH061458B2 (ja) 共有母線のための分配仲裁装置および方法
JPH04500570A (ja) 共有メモリのために記憶装置をロツクするアドレスを基礎とするプライオリテイ
EP0524682A1 (en) A centralized backplane bus arbiter for multiprocessor systems
US5729702A (en) Multi-level round robin arbitration system
JPS5812611B2 (ja) デ−タテンソウセイギヨホウシキ
JPS6046750B2 (ja) 優先順位決定システム
JPS5933553U (ja) プロセツサ
KR840001369A (ko) 동적 메모리의 리프 레시회로
JPH01134557A (ja) アービタ回路
JPH0210980B2 (ja)
TW523674B (en) Addressing of a memory
US5799160A (en) Circuit and method for controlling bus arbitration
JPH05282244A (ja) 情報処理装置
JPS5936863A (ja) 共有資源アクセス競合制御回路
JPH0820941B2 (ja) マイクロプロセッサ
SU481894A1 (ru) Устройство дл ввода информации
JPH01108668A (ja) 共有メモリインターフエイス回路
JPH0142017B2 (ja)
SU1456957A1 (ru) Устройство приоритета
JPH05204832A (ja) Dmaバス調停方式
SU857965A1 (ru) Абонентский пункт
SU1488801A1 (ru) Устройство для приоритетного обслуживания заявок
JPH02181855A (ja) バス優先権判定回路
JPH03293837A (ja) バス転送制御方式

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term