JPH02245862A - バスアービトレーション集中管理方式 - Google Patents

バスアービトレーション集中管理方式

Info

Publication number
JPH02245862A
JPH02245862A JP6721389A JP6721389A JPH02245862A JP H02245862 A JPH02245862 A JP H02245862A JP 6721389 A JP6721389 A JP 6721389A JP 6721389 A JP6721389 A JP 6721389A JP H02245862 A JPH02245862 A JP H02245862A
Authority
JP
Japan
Prior art keywords
bus
priority
adapter
arbiter
internal
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
JP6721389A
Other languages
English (en)
Inventor
Satoshi Nagasaki
長崎 智
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 JP6721389A priority Critical patent/JPH02245862A/ja
Publication of JPH02245862A publication Critical patent/JPH02245862A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Bus Control (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術(第4図) 発明が解決しようとする課題 課題を解決するための手段(第1図) 作用 実施例(第2図、第3図) 発明の効果 〔概要〕 バスアービトレーション集中管理方式に関し、内部バス
に複数のI10バスアダプタが接続されたとき、これら
I10バスアダプタの配下の複数のI10バス使用要求
を1台のバスアービタで集中管理し、I10100優先
度で内部バス使用可能とすることを目的とし、 プロセッサと、主メモリが接続されている内部バスに接
続された複数のI10バスアダプタと、これらのI10
バスアダプタに接続されるI10バスを具備するデータ
処理装置において、各I10バスに接続された複数のI
/Oからの優先度を持つバス使用権要求を集中管理する
1台のバスアーとりを設け、このバスアービタによりI
10バスアダプタ間の内部バスの使用権の決定にこのI
/Oからのバス使用権要求の優先度を反映させるように
構成する。
〔産業上の利用分野〕
本発明はバスアービトレーション管理方式に係り、特に
内部バスに複数のI10アダプタが接続されているデー
タ管理装置において、各I10アダプタ配下のI/Oか
らの複数の優先度のバス要求をシステムについて1つの
バスアービタで集中管理し、I10100優先度を保証
するようにしたものである。
〔従来の技術〕
データ処理装置では複数の装置からのバス使用権要求に
対してその1つに使用権を与えるため、バスアービタが
使用されている0例えば第3図(A)に示す如く、内部
バス20にプロセッサ21、主メモリ22、I10バス
アダプタ23.24を接続するとともに、I10バスア
ダプタ23にはl1024.25.26とバスアービタ
27を接続し、I10バスアダプタ29にはl1030
131とバスアービタ32を接続する。
ここでI10バスアダプタ23は、内部バス20とI1
0バス28を連結するものであり、これらの各バスは転
送方式などの仕様が異なるため、このI10バスアダプ
タ23でマツチングさせるものである。I10バスアダ
プタ29も、同様に内部バス20とI10バス33を連
結するものである。
ところで、I10バス28におイテ、l1024〜26
の複数のものから同時にI10バスの使用要求が行われ
たとき、予め定められた優先度により特定の1つに使用
権を与えるためバスアービタ27が用意されている。ま
たI10バスアダプタ29側においても、同様にバスア
ービタ32が設けられている。
このバス使用権獲得状態を、第4図(B)、(C)に基
づき、I10バス28側について、l1024と25よ
り同時にバス使用要求が出力された例について説明する
。このときl1024がl1025より優先度が高いも
のとし、また第4図(B)ではl1026を図示省略し
た。そして、第4図(B)に示す如く、I10バス28
に接続されたバスアービタ27には、I10バスアダプ
タ23やすべてのI/O24.25・・・のバス使用権
要求信号(BRQ)が伝達される。各バス使用権要求信
号(BRQ)はすべて異なる優先度を持ち、各BRQに
は1対1に対応するバス使用許可信号(B G)がバス
アービタ27よりそれぞれに伝達される。またI10バ
スアダプタ23、l1024.25−はハスビジー信号
(B B S Y)が伝達される。このBBSYが出力
されているときはI10バスが使用することを示し、バ
スアービトレーションの際に使用し、BBSYが「1」
の間はバスアービトレーションは行われない。
なお、第4図(C)において、数字Oの付加された信号
(BRQO,BGO)はl1024に関するものであり
、1つの付加された信号(BRQl、BGI)はl10
25に関するものである。
■ 第4図(C)において、他のIlo (例えばl1
026)がI10バス28の使用中にl1024と25
からバス使用権要求信号BRQO1BRQIをそれぞれ
rlJとして使用要求が行われたとき、BBSYがrO
Jなので、バスアービタ27は優先度の高いBGOを「
1」としてl1024にバス使用権を与える。
■ l1024はバスアービタ27より伝達されたBG
OrlJにより、使用許可されたことを認識してBRQ
OrlJをrOJに落とし、さらにBBSYを「1」に
して、他のl1025等に対し次にI10バスを使用す
ることを示す。このBBSY rlJをみてバスアービ
タ27はBGO「1」を「0」にする。これによりl1
024は他により使用中のI10バス28が空き次第、
BBSYをrOJとし、I10バス28を使用できる。
■ このようにしてl1024がI10バス28を使用
したとき、l1025から出力されているBRQIが「
1」のままであり、このときB55Yは「0」なので、
バスアービタ27はBGIをrlJとしてl1025に
バス使用許可を与える。
■ l1025はBGIが「1」になったことによりI
10バス使用許可が与えられたことを認識し、BBSY
を「1」として他のIlo等に対し次にI10バスを使
用することを示し、またBRQIを「0」に落とす。こ
のBBSY rlJをみてバスアービタ27はBGlを
「1」から「O」にする。そしてl1026はI10バ
ス28が空き次第、BBSYを「0」にし、これを使用
できる。
〔発明が解決しようとする課題〕
このように、バスアーとりにより、I10バス使用権の
割当をBRQの優先度により識別して、緊急処理やオー
バランの発生し易いIlo等の優先度を高くして対処す
ることが、同一I/Oバス内では可能となる。
しかし、第4図(A)に示す如く、内部バス20にI1
0バスアダプタが複数接続されている装置では、各I/
Oバスアダプタ23.29の配下のIloが同時にプロ
セッサ21や主メモリ22にアクセスしようとした場合
、今度はI10バスアダプタ23.29間の優先度によ
り内部バス20を使用するI10バスアダプタが決まる
ことになる。
このため、I/Oバス内では優先度を高くしたIloの
アクセス要求も、そのI10バスアダプタが他のI10
バスアダプタより優先度が低い場合、それに接続された
優先度が低いIloに内部バス20の使用権が与えられ
ることがある。
これは内部バス20とI10バス28.33のプロトコ
ルが異なり、独立して制御されるためである。
それ故、複数のI10バスを持つ装置では、接続されて
いるI10全体としてバス使用要求に対して優先度を保
証することができなかった。
したがって本発明の目的は、複数のI10バスに接続さ
れているすべてのI/’Oのバス使用権要求をデータ処
理装置全体として、1つのバスアービタで一括して優先
順位を判別するようにした集中管理方式を提供すること
である。
〔課題を解決するための手段〕
前記目的を達成するため、本発明では、第1図に示す如
く、プロセッサ1、主メモリ2、I10バスアダプタ3
、I10バスアダプタ4等を内部バス5に接続し、I1
0バスアダプタ3に接続されるI10バス11にはl1
06.7−を、I/Oバスアダプタ4に接続されるI1
0バス12には、l108.9−・を接続し、I10バ
スアダプタ3.4、l106.7.8.9−を共通のバ
スアービタ10に接続する。そして総てのl106.7
.8.9−及びI10バスアダプタ3.4のバス使用権
要求信号(B RQ)に対し一括して優先順位を判別す
る。
即ち、バスアービタ10では、このデータ処理装置全体
のl106.7.8.9−に基づいてバス使用権に対す
る優先度を付与し、これを判別する。
〔作用〕
本発明によれば、複数のI10バスアダプタを使用した
データ処理装置において、I10バス単位ではなく、全
I10に対する優先度を与えてこれに基づきバス使用許
可を与えることができるので、実際に優先度の高いもの
が低いものより後廻しにされることがない。
〔実施例〕
本発明の一実施例を第2図及び第3図に基づき詳述する
第2図は本発明の一実施例構成図、第3図は本発明の動
作説明図である。
第2図において第1図と同記号は同一部分を示す。
プロセッサ1、主メモリ2、I10バスアダプタ3、I
10バスアダプタ4、内部バス5は、それぞれ第4図(
A)に示すプロセッサ21、主メモリ22、I10バス
アダプタ23、I10バスアダプタ29、内部バス20
に対応する。そしてl106.7は第4図(A)に示す
l1024.25に対応し、l108.9は第4図(A
)に示すl1030.31に対応する。そしてI10バ
ス11.12は、第4図(A)に示すI10バス28.
33に対応する。
本発明では、I10バス11.12に対し、共通のバス
アービタ10を設け、これらに接続されるl106.7
−8.9−  夏10バスアダフ。
り3.4のバス使用要求に対する優先度を管理する。こ
のためバスアービタ10には、全I/O優先順位判定部
13を設け、各I/O及びI10バスアダプタに対して
予め設定された優先度に基づき、I10バスに対する使
用要求が競合したときその優先度に高いものに使用権を
付与する。
この全I/O優先順位判定部13は、全I/O及びI1
0バスアダプタに対する優先順位が記入された優先順位
テーブルが用意され、I10バスに対して使用要求が競
合したとき、これを参照して優先度を定める。
本発明の動作を、第3図によりl106.7.8.9か
ら同時にバス使用要求が出力された例について示す。な
お優先度は、l106>l108>I/O7>l109
の順度であり、第2図、第3図において数字00の付加
された信号(BRQoo、BGOO)はl106に関す
るものであり、数字01の付加された信号(BRQOI
、BGOl)はl108に関するものであり、数字lO
の付加された信号(BRQIO2BGIO)はl107
に関するものであり、数字11の付加された信号(BR
QII、BGII)はl109に関するものである。
■ 第3図において、図示省略した他のIloがI10
バス11または12の使用中にl106.8.7.9か
らバス使用権要求信号BRQO01BRQO1、BRQ
I 01BRQI 1をそれぞれ「1」としてバス使用
要求が行われたとき、BBSYがrOJなので、バスア
ービタ10は、その全I/O優先順判定部13がこれら
を判別してBRQOOを高優先度と認識するので、バス
アービタ10は優先度の高いBGOOをrlJとしてl
106にバス使用権を与える。
■ l106はバスアービタ10より伝達されたBGO
OrlJにより使用許可されたことを認識してBRQO
OrlJを「0」に落とし、さらにBBSYを「1」に
して、他のl108等に対し、次にバスを使用すること
を示す。このBBSY「1」をみてバスアービタ10は
BGOOrl」を「0」とする。かくしてl106は他
が使用中のI10バスが空き次第、BBSYをrOJと
して、I10バスを使用できる。
■ このようにl106がI10バスを使用したとき、
l108.7.9から出力されているBRQO1、BR
QIOlBRQI 1が「1」のままであり、このとき
BBSYは「0」なので、バスアービタ10は、優先順
位にしたがって今度はBGO1を「1」にしてl108
にバス使用許可を与える。l108はBGO1が「1」
になったので使用許可の与えられたことを認識し、BR
QolをrOJに落とし、BBSYを「1」にし、次に
バスを使用することを示す。このBBSY「1」をみて
バスアービタ10はBGO1を「0」にする。か(して
l108はl106の使用中のI10バスが空き次第B
BSYを「0」としてI10バスを使用することができ
る。
このようなことが第3図に示すタイムチャートにしたが
って行われて、順次I/O7、l109がI10バスを
使用することになる。
この結果、接続されているI10バスに関わらず、I1
0全体全優先度の低いIloは、それより優先度の高い
IloのBRQがなくなるまでI10バスの使用権が待
たされる。従って内部バス上でも必ず優先度の高いIl
oのアクセス要求から受は付けられることになる。
6.7.8、9−・l10 10・−・バスアービタ 〔発明の効果〕 このように本発明によれば、Iloのプロセッサ、主メ
モリへのアクセス等、内部バス使用潅の優先度を、複数
のI10バスとそれに接続されたIloを持つデータ処
理装置においても、全I10の優先度に基づき総合的に
定めることができる。
特許出願人   富士通株式会社 代理人弁理士  山 谷 晧 榮
【図面の簡単な説明】 第1図は本発明の原理説明図、 第2図は本発明の一実施例構成図、 第3図は本発明の動作を示すタイミ ド、 第4図は従来例を示す。 ングチャー ■−・−プロセッサ    2・−主メモリ3.4・・
・I10バスアダプタ 5−内部バス 131?Q 00 >  IMQOf RQ10 Bl?(21/ 第1図 f−¥明刀原理Z 第3図 本発明の動イ乍鋭朗2

Claims (1)

  1. 【特許請求の範囲】 プロセッサ(1)と、主メモリ(2)が接続されている
    内部バス(5)に接続された複数のI/Oバスアダプタ
    (3)、(4)と、これらのI/Oバスアダプタ(3)
    、(4)に接続されるI/Oバス(11)、(12)を
    具備するデータ処理装置において、 各I/Oバス(11)、(12)に接続された複数のI
    /Oからの優先度を持つバス使用権要求を集中管理する
    1台のバスアービタ(10)を設け、 このバスアービタ(10)によりI/Oバスアダプタ(
    3)、(4)間の内部バス(5)の使用権の決定にこの
    I/Oからのバス使用権要求の優先度を反映させるよう
    にしたことを特徴とするバスアービトレーション集中管
    理方式。
JP6721389A 1989-03-18 1989-03-18 バスアービトレーション集中管理方式 Pending JPH02245862A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6721389A JPH02245862A (ja) 1989-03-18 1989-03-18 バスアービトレーション集中管理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6721389A JPH02245862A (ja) 1989-03-18 1989-03-18 バスアービトレーション集中管理方式

Publications (1)

Publication Number Publication Date
JPH02245862A true JPH02245862A (ja) 1990-10-01

Family

ID=13338409

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6721389A Pending JPH02245862A (ja) 1989-03-18 1989-03-18 バスアービトレーション集中管理方式

Country Status (1)

Country Link
JP (1) JPH02245862A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001084215A (ja) * 1999-07-12 2001-03-30 Matsushita Electric Ind Co Ltd データ処理装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001084215A (ja) * 1999-07-12 2001-03-30 Matsushita Electric Ind Co Ltd データ処理装置

Similar Documents

Publication Publication Date Title
US5621897A (en) Method and apparatus for arbitrating for a bus to enable split transaction bus protocols
EP0537899B1 (en) Bus arbitration architecture incorporating deadlock detection and masking
US4972313A (en) Bus access control for a multi-host system using successively decremented arbitration delay periods to allocate bus access among the hosts
US6393506B1 (en) Virtual channel bus and system architecture
US5276887A (en) Bus arbitration system for granting bus access to devices following two-wire bus arbitration protocol and devices following three-wire bus arbitration protocol
US5996037A (en) System and method for arbitrating multi-function access to a system bus
US6801971B1 (en) Method and system for shared bus access
US10437773B2 (en) SPI devices with multi-master capabilities
US4979099A (en) Quasi-fair arbitration scheme with default owner speedup
US5649209A (en) Bus coupling information processing system for multiple access to system bus
US6697904B1 (en) Preventing starvation of agents on a bus bridge
US5249297A (en) Methods and apparatus for carrying out transactions in a computer system
JPH0683763A (ja) 中央アービタをスレーブアービタに変換する方法およびシステム
US20030229743A1 (en) Methods and structure for improved fairness bus arbitration
US4901226A (en) Inter and intra priority resolution network for an asynchronous bus system
US5680554A (en) Method and apparatus for arbitrating among processors for access to a common bus
US7080174B1 (en) System and method for managing input/output requests using a fairness throttle
EP1187029B1 (en) Peripheral component interconnect arbiter implementation with dynamic priority scheme
US6571306B1 (en) Bus request mechanism for bus master which is parked on a shared bus
US5931931A (en) Method for bus arbitration in a multiprocessor system
US6430641B1 (en) Methods, arbiters, and computer program products that can improve the performance of a pipelined dual bus data processing system
JPH02245862A (ja) バスアービトレーション集中管理方式
KR100973419B1 (ko) 버스 중재 방법 및 장치
JPH0210459A (ja) バス使用権決定方式
CN111026699B (zh) 基于环形总线的多核网络通信方法、装置及系统