JPH11143825A - バス調停機構 - Google Patents
バス調停機構Info
- Publication number
- JPH11143825A JPH11143825A JP30751497A JP30751497A JPH11143825A JP H11143825 A JPH11143825 A JP H11143825A JP 30751497 A JP30751497 A JP 30751497A JP 30751497 A JP30751497 A JP 30751497A JP H11143825 A JPH11143825 A JP H11143825A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- processor
- arbiter
- permission
- bus use
- 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.)
- Withdrawn
Links
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】
【課題】 システムダウンを誘発せずにバスの使用権の
調停を行う。 【解決手段】 例えば、処理器１２が「バス使用要求」
を信号ｂｒ12でバスアービタ２０へ出力すると、バスア
ービタ２０は「バス使用許可」を信号ｂｇで示し、処理
器１１を経由して処理器１２に与える。このとき、処理
器１２が「バス使用要求」を取下げると、すべての処理
器１１〜１３が受取らない「バス使用許可」が出された
ままになるが、変換手段２１はこの「バス使用許可」を
入力し、バス使用中情報ＢＢＳＹを有効にして「バス使
用中」をバスアービタ２０に伝える。「バス使用中」を
受けたバスアービタ２０は、「バス使用許可」を取り下
げる。
調停を行う。 【解決手段】 例えば、処理器１２が「バス使用要求」
を信号ｂｒ12でバスアービタ２０へ出力すると、バスア
ービタ２０は「バス使用許可」を信号ｂｇで示し、処理
器１１を経由して処理器１２に与える。このとき、処理
器１２が「バス使用要求」を取下げると、すべての処理
器１１〜１３が受取らない「バス使用許可」が出された
ままになるが、変換手段２１はこの「バス使用許可」を
入力し、バス使用中情報ＢＢＳＹを有効にして「バス使
用中」をバスアービタ２０に伝える。「バス使用中」を
受けたバスアービタ２０は、「バス使用許可」を取り下
げる。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータシス
テム等で、複数の処理器が共有するバスの使用権を調停
するバス調停機構に関するものである。
テム等で、複数の処理器が共有するバスの使用権を調停
するバス調停機構に関するものである。
【０００２】
【従来の技術】図２は、従来のバス調停機構を示す構成
図である。このバス調停機構は、バスＢの使用権を調停
するためのバスアービタ１を備えている。コンピュータ
システム等では、バスＢに複数の処理器２，３，４が接
続されている。これらの各処理器２〜４が、信号線Ｌ
１，Ｌ２，Ｌ３によってバスアービタ１に接続されてい
る。各処理器２〜４は、他の処理器２〜４または図示し
ないインタフェース部等から、バスＢを介してデータを
入出力する。即ち、バスＢを共有する構成になってい
る。ところが、バスＢは、同時に１つの処理器にしかデ
ータを入出力できないので、バスＢの使用権を調整する
手段が必要になる。バスアービタ１は、このバスＢの使
用権を調整するために、バス調整機構に設けられてい
る。信号線Ｌ１は、各処理器２〜４からそれそれ出力さ
れるバス使用要求信号ｂｒ2 ，ｂｒ3 ，ｂｒ4 をバスア
ービタ１に伝達するものであり、該信号線Ｌ１には、処
理器２〜４がワイアードＯＲで接続されている。信号線
Ｌ２は、各処理器２〜４からそれそれ出力されるバス使
用中情報ｂｂｓｙ2 ，ｂｂｓｙ3 ，ｂｂｓｙ4 をバスア
ービタ１に伝達するものであり、該信号線Ｌ２には、処
理器２〜４がワイアードＯＲで接続されている。信号線
Ｌ３は、バスアービタ１から出力するバス使用許可信号
ｂｇ1 を処理器３〜４に伝達するものであり、該信号線
Ｌ３に対して、各処理器２〜４が順にデイジーチェイン
（Daisy Chain ）接続されている。
図である。このバス調停機構は、バスＢの使用権を調停
するためのバスアービタ１を備えている。コンピュータ
システム等では、バスＢに複数の処理器２，３，４が接
続されている。これらの各処理器２〜４が、信号線Ｌ
１，Ｌ２，Ｌ３によってバスアービタ１に接続されてい
る。各処理器２〜４は、他の処理器２〜４または図示し
ないインタフェース部等から、バスＢを介してデータを
入出力する。即ち、バスＢを共有する構成になってい
る。ところが、バスＢは、同時に１つの処理器にしかデ
ータを入出力できないので、バスＢの使用権を調整する
手段が必要になる。バスアービタ１は、このバスＢの使
用権を調整するために、バス調整機構に設けられてい
る。信号線Ｌ１は、各処理器２〜４からそれそれ出力さ
れるバス使用要求信号ｂｒ2 ，ｂｒ3 ，ｂｒ4 をバスア
ービタ１に伝達するものであり、該信号線Ｌ１には、処
理器２〜４がワイアードＯＲで接続されている。信号線
Ｌ２は、各処理器２〜４からそれそれ出力されるバス使
用中情報ｂｂｓｙ2 ，ｂｂｓｙ3 ，ｂｂｓｙ4 をバスア
ービタ１に伝達するものであり、該信号線Ｌ２には、処
理器２〜４がワイアードＯＲで接続されている。信号線
Ｌ３は、バスアービタ１から出力するバス使用許可信号
ｂｇ1 を処理器３〜４に伝達するものであり、該信号線
Ｌ３に対して、各処理器２〜４が順にデイジーチェイン
（Daisy Chain ）接続されている。
【０００３】図３は、図２の動作を波形で示すタイムチ
ャートであり、この図３を参照しつつ、図２のバス調停
の動作を説明する。各処理器２〜４は、バスを使用する
必要が発生したときに、バス使用要求信号ｂｒ2 ，ｂｒ
3 ，ｂｒ4 を有効なそれぞれ“Ｌ”レベルに設定する。
“Ｌ”レベルのバス使用要求信号ｂｒ2 ，ｂｒ3 ，ｂｒ
4 は、「バス使用要求」をそれぞれ示し、信号線Ｌ１を
介してバスアービタ１に転送される。例えば図３の時刻
ｔ１ように、２つの処理器３及び４が、同時に「バス使
用要求」をバスアービタ１に転送すると、それを入力し
たバスアービタ１は、バス使用許可信号ｂｇ1 を有効な
“Ｌ”レベルに設定する。これにより、「バス使用許
可」が出力されることになる。「バス使用許可」は、最
初に処理器２に入力されるが、処理器２は「バス使用要
求」を出力していないので「バス使用許可」を受取ら
ず、該「バス使用許可」をそのまま処理器３へ転送す
る。処理器３は、処理器２から転送された「バス使用許
可」を受取ってバスＢを占有すると共に、時刻ｔ２で、
バス使用中情報ｂｂｓｙ3 を有効な“Ｌ”レベルに設定
して信号線Ｌ２を介してバスアービタ１に転送する。即
ち、有効なバス使用中情報ｂｂｓｙ3 が、バスアービタ
１に入力される。各バス使用中情報ｂｂｓｙ2 ，ｂｂｓ
ｙ3 ，ｂｂｓｙ4 は、有効な状態ではバスＢが使用中で
あること（「バス使用中」）を示し、無効な状態では該
バスＢが使用中でないことをそれぞれ示す信号である。
処理器３は、「バス使用中」を出力するのと平行して、
バス使用要求信号ｂｒ3 を“Ｈ”レベルに設定して「バ
ス使用要求」を取下げる。
ャートであり、この図３を参照しつつ、図２のバス調停
の動作を説明する。各処理器２〜４は、バスを使用する
必要が発生したときに、バス使用要求信号ｂｒ2 ，ｂｒ
3 ，ｂｒ4 を有効なそれぞれ“Ｌ”レベルに設定する。
“Ｌ”レベルのバス使用要求信号ｂｒ2 ，ｂｒ3 ，ｂｒ
4 は、「バス使用要求」をそれぞれ示し、信号線Ｌ１を
介してバスアービタ１に転送される。例えば図３の時刻
ｔ１ように、２つの処理器３及び４が、同時に「バス使
用要求」をバスアービタ１に転送すると、それを入力し
たバスアービタ１は、バス使用許可信号ｂｇ1 を有効な
“Ｌ”レベルに設定する。これにより、「バス使用許
可」が出力されることになる。「バス使用許可」は、最
初に処理器２に入力されるが、処理器２は「バス使用要
求」を出力していないので「バス使用許可」を受取ら
ず、該「バス使用許可」をそのまま処理器３へ転送す
る。処理器３は、処理器２から転送された「バス使用許
可」を受取ってバスＢを占有すると共に、時刻ｔ２で、
バス使用中情報ｂｂｓｙ3 を有効な“Ｌ”レベルに設定
して信号線Ｌ２を介してバスアービタ１に転送する。即
ち、有効なバス使用中情報ｂｂｓｙ3 が、バスアービタ
１に入力される。各バス使用中情報ｂｂｓｙ2 ，ｂｂｓ
ｙ3 ，ｂｂｓｙ4 は、有効な状態ではバスＢが使用中で
あること（「バス使用中」）を示し、無効な状態では該
バスＢが使用中でないことをそれぞれ示す信号である。
処理器３は、「バス使用中」を出力するのと平行して、
バス使用要求信号ｂｒ3 を“Ｈ”レベルに設定して「バ
ス使用要求」を取下げる。
【０００４】バスアービタ１は、処理器３がバスＢを使
い終わって、時刻ｔでバス使用中情報ｂｂｓｙ3 を無効
の“Ｈ”レベルにして、「バス使用中」を取下げてか
ら、再び「バス使用許可」を信号線Ｌ３から出力する。
このときにバスアービタ１から出力された「バス使用許
可」は、処理器２，３を通過して「バス使用要求」を出
力している処理器４に転送される。処理器４は、時刻ｔ
４にて「バス使用許可」を入力してバスＢを占有すると
ともに、バス使用中情報ｂｂｓｙ4 を有効な“Ｌ”に設
定する。さらに、処理器４は、バス使用要求信号ｂｒ4
を“Ｈ”レベルに設定して「バス使用要求」を取下げ
る。ここで、処理器４がバスＢを占有している期間に、
処理器２がバス使用要求信号ｂｒ2 を“Ｌ”レベルに設
定して「バス使用要求」を出力する場合には、時刻ｔ５
のように、処理器４が「バス使用中」を取下げてバスＢ
を解放するまで、処理器２は「バス使用要求」を出し続
ける。処理器４が「バス使用中」を取下げると、バスア
ービタ１が再び「バス使用許可」を出力し、処理器２に
バスＢを占有させる。
い終わって、時刻ｔでバス使用中情報ｂｂｓｙ3 を無効
の“Ｈ”レベルにして、「バス使用中」を取下げてか
ら、再び「バス使用許可」を信号線Ｌ３から出力する。
このときにバスアービタ１から出力された「バス使用許
可」は、処理器２，３を通過して「バス使用要求」を出
力している処理器４に転送される。処理器４は、時刻ｔ
４にて「バス使用許可」を入力してバスＢを占有すると
ともに、バス使用中情報ｂｂｓｙ4 を有効な“Ｌ”に設
定する。さらに、処理器４は、バス使用要求信号ｂｒ4
を“Ｈ”レベルに設定して「バス使用要求」を取下げ
る。ここで、処理器４がバスＢを占有している期間に、
処理器２がバス使用要求信号ｂｒ2 を“Ｌ”レベルに設
定して「バス使用要求」を出力する場合には、時刻ｔ５
のように、処理器４が「バス使用中」を取下げてバスＢ
を解放するまで、処理器２は「バス使用要求」を出し続
ける。処理器４が「バス使用中」を取下げると、バスア
ービタ１が再び「バス使用許可」を出力し、処理器２に
バスＢを占有させる。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
バス調停機構では、次のような課題があった。図４は、
図２の課題の波形を示すタイムチャートである。近年、
バス性能の向上の必要性から、一度のバス使用権取得中
に多数のデータを転送するバースト転送が行われるよう
になり、各処理器２〜４が、長期間に亘ってバスＢをそ
れぞれ占有することがある。また、処理器２〜４が、マ
ルチタスク処理を行う場合、優先順位の高いタスクが優
先度の低いタスクよりも優先的に処理される。図４に
は、このマルチタスクを行っている場合の各処理器２〜
４の入出力信号の波形が示されている。なお、図４中の
ｂｇｉｎ2 〜ｂｇｉｎ4 は、信号線Ｌ３を介してバスア
ービタ１から出力されるバス許可信号ｂｇを、各処理器
２〜４が入力するタイミングを示し、ｂｇｏｕｔ2 〜ｂ
ｇｏｕｔ4 は、各処理器２〜４が後段側へ出力するタイ
ミングを示している。
バス調停機構では、次のような課題があった。図４は、
図２の課題の波形を示すタイムチャートである。近年、
バス性能の向上の必要性から、一度のバス使用権取得中
に多数のデータを転送するバースト転送が行われるよう
になり、各処理器２〜４が、長期間に亘ってバスＢをそ
れぞれ占有することがある。また、処理器２〜４が、マ
ルチタスク処理を行う場合、優先順位の高いタスクが優
先度の低いタスクよりも優先的に処理される。図４に
は、このマルチタスクを行っている場合の各処理器２〜
４の入出力信号の波形が示されている。なお、図４中の
ｂｇｉｎ2 〜ｂｇｉｎ4 は、信号線Ｌ３を介してバスア
ービタ１から出力されるバス許可信号ｂｇを、各処理器
２〜４が入力するタイミングを示し、ｂｇｏｕｔ2 〜ｂ
ｇｏｕｔ4 は、各処理器２〜４が後段側へ出力するタイ
ミングを示している。
【０００６】例えば、処理器３が、バスアービタ１から
の“Ｌ”のバス使用許可信号ｂｇを処理器２を介してｂ
ｇｉｎ3 のタイミングで受取り、バス使用中情報ｂｂｓ
ｙ3を有効な“Ｌ”レベルに設定し、バスＢを占有して
バースト転送を行っているものとする。この状態で、処
理器４がバス使用要求信号ｂｒ4 を“Ｌ”にして「バス
使用要求」を発生すると、バスアービタ１は、処理器３
がバースト転送を終了して「バス使用中」を取下げるま
で、その処理器４の「バス使用要求」に対応する「バス
使用許可」を発生しない。つまり、バス使用許可信号ｂ
ｇのレベルを有効な“Ｌ”に設定せず、処理器４を待た
せる。ここで、処理器４に、バスＢへのアクセスよりも
優先順位の高い別のタスクが発生すると、該処理器４は
その優先順位の高いタスクを処理するために、バス使用
要求信号ｂｒ4 を“Ｈ”にして「バス使用要求」をキャ
ンセルする。そのため、処理器３の「バス使用中」が取
下げられて処理器４の「バス使用要求」に対応してバス
アービタ１が出力する「バス使用許可」が、該処理器４
に与えられるタイミングと、該処理器４が「バス使用要
求」をキャンセルするタイミングが同時の場合が発生す
る。このようなときには、処理器４は「バス使用許可」
を受取らない。一方、バスアービタ１は「バス使用中」
を入力しない限り、「バス使用許可」を取下げないの
で、バスアービタ１は信号線Ｌ３上に「バス使用許可」
を出し続ける。これに対し、各処理器２〜４は、自ら出
した「バス使用要求」に対応して新たにバスアービタ１
から転送された「バス使用許可」のみを有効として受取
るので、どの処理器２〜４も、バスＢの占有ができない
状態が継続して、システムダウンに至る。
の“Ｌ”のバス使用許可信号ｂｇを処理器２を介してｂ
ｇｉｎ3 のタイミングで受取り、バス使用中情報ｂｂｓ
ｙ3を有効な“Ｌ”レベルに設定し、バスＢを占有して
バースト転送を行っているものとする。この状態で、処
理器４がバス使用要求信号ｂｒ4 を“Ｌ”にして「バス
使用要求」を発生すると、バスアービタ１は、処理器３
がバースト転送を終了して「バス使用中」を取下げるま
で、その処理器４の「バス使用要求」に対応する「バス
使用許可」を発生しない。つまり、バス使用許可信号ｂ
ｇのレベルを有効な“Ｌ”に設定せず、処理器４を待た
せる。ここで、処理器４に、バスＢへのアクセスよりも
優先順位の高い別のタスクが発生すると、該処理器４は
その優先順位の高いタスクを処理するために、バス使用
要求信号ｂｒ4 を“Ｈ”にして「バス使用要求」をキャ
ンセルする。そのため、処理器３の「バス使用中」が取
下げられて処理器４の「バス使用要求」に対応してバス
アービタ１が出力する「バス使用許可」が、該処理器４
に与えられるタイミングと、該処理器４が「バス使用要
求」をキャンセルするタイミングが同時の場合が発生す
る。このようなときには、処理器４は「バス使用許可」
を受取らない。一方、バスアービタ１は「バス使用中」
を入力しない限り、「バス使用許可」を取下げないの
で、バスアービタ１は信号線Ｌ３上に「バス使用許可」
を出し続ける。これに対し、各処理器２〜４は、自ら出
した「バス使用要求」に対応して新たにバスアービタ１
から転送された「バス使用許可」のみを有効として受取
るので、どの処理器２〜４も、バスＢの占有ができない
状態が継続して、システムダウンに至る。
【０００７】
【課題を解決するための手段】前記課題を解決するため
に、本発明は、有効な状態ではバスが使用中であること
示し無効な状態ではバスが使用中でないことを示すバス
使用中情報とバス使用要求とを入力し、該バス使用中情
報が無効なときに該バス使用要求があれば該バスの占有
を許可するバス使用許可を発生するバスアービタを備
え、前記バスアービタに対してデイジーチェイン接続さ
れて前記バス使用許可を順に転送する共に、前記バスの
使用の必要性が発生したときに前記バス使用要求をそれ
ぞれ発生し、自ら発生した該バス使用要求に対応して該
バス使用許可が与えられたときには該バス使用許可を転
送せずに受取り前記バスを占有して有効な前記バス使用
中情報を発生すると共に該バス使用要求を取り下げ、該
バスの占有を終了したときに該バス使用中情報をそれぞ
れ無効にする複数の処理器に対し、該バスの使用権の調
停を行うバス調停機構において、次のような変換手段を
設けている。変換手段は、前記デイジーチェイン接続さ
れた複数の処理器の終端に接続され、該複数の処理器側
から前記バス使用許可が与えられた場合には、該バス使
用許可を前記有効なバス使用中情報に変換して前記バス
アービタに転送するものである。本発明によれば、以上
のようにバス調停機構を構成したので、どの処理器も受
取らないバス使用許可が発生してもそれが変換手段に入
力される。変換手段に入力されたバス使用許可は、有効
なバス使用中情報に変換されてバスアービタに転送され
る。これにより、バスアービタは新たなバス使用許可を
発生しなくなり、バス使用許可が継続される状態が回避
される。従って、前記課題を解決できるのである。
に、本発明は、有効な状態ではバスが使用中であること
示し無効な状態ではバスが使用中でないことを示すバス
使用中情報とバス使用要求とを入力し、該バス使用中情
報が無効なときに該バス使用要求があれば該バスの占有
を許可するバス使用許可を発生するバスアービタを備
え、前記バスアービタに対してデイジーチェイン接続さ
れて前記バス使用許可を順に転送する共に、前記バスの
使用の必要性が発生したときに前記バス使用要求をそれ
ぞれ発生し、自ら発生した該バス使用要求に対応して該
バス使用許可が与えられたときには該バス使用許可を転
送せずに受取り前記バスを占有して有効な前記バス使用
中情報を発生すると共に該バス使用要求を取り下げ、該
バスの占有を終了したときに該バス使用中情報をそれぞ
れ無効にする複数の処理器に対し、該バスの使用権の調
停を行うバス調停機構において、次のような変換手段を
設けている。変換手段は、前記デイジーチェイン接続さ
れた複数の処理器の終端に接続され、該複数の処理器側
から前記バス使用許可が与えられた場合には、該バス使
用許可を前記有効なバス使用中情報に変換して前記バス
アービタに転送するものである。本発明によれば、以上
のようにバス調停機構を構成したので、どの処理器も受
取らないバス使用許可が発生してもそれが変換手段に入
力される。変換手段に入力されたバス使用許可は、有効
なバス使用中情報に変換されてバスアービタに転送され
る。これにより、バスアービタは新たなバス使用許可を
発生しなくなり、バス使用許可が継続される状態が回避
される。従って、前記課題を解決できるのである。
【０００８】
【発明の実施の形態】図１は、本発明の実施形態を示す
バス調停機構の構成図である。このバス調停機構は、バ
スＢに接続された３個の処理器１１，１２，１３のバス
Ｂの使用権を調停するものであり、従来と同様のバスア
ービタ２０を備えている。これらの処理器１１〜１３
は、信号線Ｌ１，Ｌ２，Ｌ３によってバスアービタ２０
に接続されている。バスアービタ２０は、信号線Ｌ１，
Ｌ２に接続された論理ゲート群と信号線Ｌ３のレベルを
設定するバッファ等で構成する場合と、これらと同様の
機能をソフトウエアで展開する場合の構成とがある。信
号線Ｌ１は、各処理器１１〜１３からそれぞれ出力され
るバス使用要求信号ｂｒ11，ｂｒ12，ｂｒ13をバスアー
ビタ２０に伝達するものであり、該信号線Ｌ１には、処
理器１１〜１３がワイアードＯＲで接続されている。信
号線Ｌ２は、各処理器１１〜１３からそれぞれ出力され
るバス使用中情報ｂｂｓｙ11，ｂｂｓｙ12，ｂｂｓｙ13
と後述するバス使用中情報ＢＢＳＹとをバスアービタ２
０に伝達するものであり、該信号線Ｌ２には、処理器１
１〜１３がワイアードＯＲで接続されている。各バス使
用中情報ｂｂｓｙ11，ｂｂｓｙ12，ｂｂｓｙ13，ＢＢＳ
Ｙは、有効な状態ではバスＢが使用中であること（「バ
ス使用中」）を示し、無効な状態では該バスＢが使用中
でないことをそれぞれ示す信号である。信号線Ｌ３は、
バスアービタ２０から出力するバス使用許可信号ｂｇを
処理器１１〜１３に伝達するものであり、該信号線Ｌ３
に対して、各処理器１１〜１３が順にデイジーチェイン
接続されている。このバス調停機構のデイジーチェイン
接続された処理器１１〜１３を終端する位置には、変換
手段２１が設けられている。変換手段２１は、処理器１
１〜１３側から与えられたバス使用許可信号ｂｇを駆動
してバス使用中情報ＢＢＳＹとして出力するバッファ２
１ａで構成されている。バッファ２１ａの出力端子が信
号線Ｌ２を介してバスアービタ２０に接続されている。
バス調停機構の構成図である。このバス調停機構は、バ
スＢに接続された３個の処理器１１，１２，１３のバス
Ｂの使用権を調停するものであり、従来と同様のバスア
ービタ２０を備えている。これらの処理器１１〜１３
は、信号線Ｌ１，Ｌ２，Ｌ３によってバスアービタ２０
に接続されている。バスアービタ２０は、信号線Ｌ１，
Ｌ２に接続された論理ゲート群と信号線Ｌ３のレベルを
設定するバッファ等で構成する場合と、これらと同様の
機能をソフトウエアで展開する場合の構成とがある。信
号線Ｌ１は、各処理器１１〜１３からそれぞれ出力され
るバス使用要求信号ｂｒ11，ｂｒ12，ｂｒ13をバスアー
ビタ２０に伝達するものであり、該信号線Ｌ１には、処
理器１１〜１３がワイアードＯＲで接続されている。信
号線Ｌ２は、各処理器１１〜１３からそれぞれ出力され
るバス使用中情報ｂｂｓｙ11，ｂｂｓｙ12，ｂｂｓｙ13
と後述するバス使用中情報ＢＢＳＹとをバスアービタ２
０に伝達するものであり、該信号線Ｌ２には、処理器１
１〜１３がワイアードＯＲで接続されている。各バス使
用中情報ｂｂｓｙ11，ｂｂｓｙ12，ｂｂｓｙ13，ＢＢＳ
Ｙは、有効な状態ではバスＢが使用中であること（「バ
ス使用中」）を示し、無効な状態では該バスＢが使用中
でないことをそれぞれ示す信号である。信号線Ｌ３は、
バスアービタ２０から出力するバス使用許可信号ｂｇを
処理器１１〜１３に伝達するものであり、該信号線Ｌ３
に対して、各処理器１１〜１３が順にデイジーチェイン
接続されている。このバス調停機構のデイジーチェイン
接続された処理器１１〜１３を終端する位置には、変換
手段２１が設けられている。変換手段２１は、処理器１
１〜１３側から与えられたバス使用許可信号ｂｇを駆動
してバス使用中情報ＢＢＳＹとして出力するバッファ２
１ａで構成されている。バッファ２１ａの出力端子が信
号線Ｌ２を介してバスアービタ２０に接続されている。
【０００９】図５は、図１の動作を波形で示すタイムチ
ャートであり、この図５を参照しつつ、図１のバス調停
機構の動作を説明する。なお、図５中で、ｂｇｉｎ11〜
ｂｇｉｎ13として示される波形は、信号線Ｌ３を介して
バスアービタ２０から出力されるバス許可信号ｂｇを、
各処理器１１〜１３が入力するタイミングを示し、ｂｇ
ｏｕｔ11〜ｂｇｏｕｔ13は、各処理器１１〜１３が後段
側へ出力するタイミングを示している。各処理器１１〜
１３が出力するバス使用中情報ｂｂｓｙ11〜bbsy13及び
変換手段２１が出力するバス使用中情報ＢＢＳＹが無効
の“Ｈ”レベルのときに、例えば処理器１２がバス要求
信号ｂｒ12を有効の“Ｌ”レベルにして「バス使用要
求」を発生し、これをバスアービタ２０に伝達すると、
該バスアービタ２０は、バス使用許可信号ｂｇを有効な
“Ｌ”レベルに設定して「バス使用許可」発生する。こ
のとき、処理器１１は「バス使用要求」を発生していな
いので「バス使用許可」を受取らずに処理器１２に転送
する。処理器１２は、処理器１１から転送された「バス
使用許可」を受取り、処理器１３には転送しない。「バ
ス使用許可」を受取った処理器１２には、バス使用権が
発生してバスＢの占有を行って該バスＢを介してバース
ト転送を行う。これと平行して、処理器１２は、バス使
用要求信号ｂｒ12を“Ｈ”レベルにして「バス使用要
求」を取下げる共に、バスＢの使用中を示すバス使用中
情報ｂｂｓｙ12を有効な“Ｌ”に設定し、「バス使用
中」をバスアービタ２０に出力する。「バス使用中」
は、処理器１２がバースト転送を終了するまで、バスア
ービタ２０へ出力される。
ャートであり、この図５を参照しつつ、図１のバス調停
機構の動作を説明する。なお、図５中で、ｂｇｉｎ11〜
ｂｇｉｎ13として示される波形は、信号線Ｌ３を介して
バスアービタ２０から出力されるバス許可信号ｂｇを、
各処理器１１〜１３が入力するタイミングを示し、ｂｇ
ｏｕｔ11〜ｂｇｏｕｔ13は、各処理器１１〜１３が後段
側へ出力するタイミングを示している。各処理器１１〜
１３が出力するバス使用中情報ｂｂｓｙ11〜bbsy13及び
変換手段２１が出力するバス使用中情報ＢＢＳＹが無効
の“Ｈ”レベルのときに、例えば処理器１２がバス要求
信号ｂｒ12を有効の“Ｌ”レベルにして「バス使用要
求」を発生し、これをバスアービタ２０に伝達すると、
該バスアービタ２０は、バス使用許可信号ｂｇを有効な
“Ｌ”レベルに設定して「バス使用許可」発生する。こ
のとき、処理器１１は「バス使用要求」を発生していな
いので「バス使用許可」を受取らずに処理器１２に転送
する。処理器１２は、処理器１１から転送された「バス
使用許可」を受取り、処理器１３には転送しない。「バ
ス使用許可」を受取った処理器１２には、バス使用権が
発生してバスＢの占有を行って該バスＢを介してバース
ト転送を行う。これと平行して、処理器１２は、バス使
用要求信号ｂｒ12を“Ｈ”レベルにして「バス使用要
求」を取下げる共に、バスＢの使用中を示すバス使用中
情報ｂｂｓｙ12を有効な“Ｌ”に設定し、「バス使用
中」をバスアービタ２０に出力する。「バス使用中」
は、処理器１２がバースト転送を終了するまで、バスア
ービタ２０へ出力される。
【００１０】処理器１２がバスＢを占有している期間
に、処理器１３がバス使用要求信号ｂｒ13を“Ｌ”レベ
ルに設定して「バス使用要求」を発生しても、バスアー
ビタ２０は、処理器１２によって「バス使用中」が取消
されるまでは、該処理器１３の「バス使用要求」に対応
する「バス使用許可」を発生しない。その「バス使用許
可」を待っている期間に、処理器１３の内部で処理しな
けれければならない他の優先順位の高いタスクが発生す
ると、該処理器１３は、バス使用要求信号ｂｒ13を
“Ｈ”レベルに変化させる。つまり、「バス使用要求」
をキャンセルする。この処理器１３が「バス使用要求」
をキャンセルする直前に、処理器１２のバス占有が終了
して該処理器１２が出力する「バス使用中情報」が取り
消され、対応してバスアービタ２０から「バス使用許
可」が出力されても、処理器１３の「バス使用要求」は
キャンセルされている。そのため、処理器１２を介して
処理器１３に「バス使用許可」が入力されても、該処理
器１３は、「バス使用許可」を受取らず、この「バス使
用許可」を変換手段２１側に転送する。また、例えば、
処理器１３が「バス使用要求」をキャンセルする直前
に、処理器１１が「バス使用要求」を発生しても、すで
に「バス使用許可」を処理器１２に出力した後では、該
処理器１１は「バス使用許可」を受取らない。
に、処理器１３がバス使用要求信号ｂｒ13を“Ｌ”レベ
ルに設定して「バス使用要求」を発生しても、バスアー
ビタ２０は、処理器１２によって「バス使用中」が取消
されるまでは、該処理器１３の「バス使用要求」に対応
する「バス使用許可」を発生しない。その「バス使用許
可」を待っている期間に、処理器１３の内部で処理しな
けれければならない他の優先順位の高いタスクが発生す
ると、該処理器１３は、バス使用要求信号ｂｒ13を
“Ｈ”レベルに変化させる。つまり、「バス使用要求」
をキャンセルする。この処理器１３が「バス使用要求」
をキャンセルする直前に、処理器１２のバス占有が終了
して該処理器１２が出力する「バス使用中情報」が取り
消され、対応してバスアービタ２０から「バス使用許
可」が出力されても、処理器１３の「バス使用要求」は
キャンセルされている。そのため、処理器１２を介して
処理器１３に「バス使用許可」が入力されても、該処理
器１３は、「バス使用許可」を受取らず、この「バス使
用許可」を変換手段２１側に転送する。また、例えば、
処理器１３が「バス使用要求」をキャンセルする直前
に、処理器１１が「バス使用要求」を発生しても、すで
に「バス使用許可」を処理器１２に出力した後では、該
処理器１１は「バス使用許可」を受取らない。
【００１１】このような状態になったときには、バスア
ービタ２０から出力された「バス使用許可」は変換手段
２１に入力される。変換手段２１中のバッファ２１ａ
は、入力した「バス使用許可」を駆動して、有効な
“Ｌ”レベルのバス使用中情報ＢＢＳＹに変換する。つ
まり、変換手段２１は「バス使用許可」を有効な“Ｌ”
レベルのバス使用中情報ＢＢＳＹに変換し、バスアービ
タ２０に「バス使用中」を示す。バスアービタ２０は、
変換手段２１から与えられた「バス使用中」を受取る
と、それまで出力していた「バス使用許可」を一旦取り
消す。つまり、バスアービタ２０がバス使用許可信号ｂ
ｇを“Ｈ”レベルに戻す。これにより、変換手段２１に
入力される信号のレベルも“Ｈ”レベルになり、変換手
段２１の出力するバス使用中情報ＢＢＳＹも“Ｈ”レベ
ルになって信号線Ｌ２上の「バス使用中」がすべて取消
させれる。バスアービタ２０は、「バス使用中」が取消
させれると、処理器１１の発生している「バス使用要
求」に対対応した新たな「バス使用許可」を発生する。
つまり、バス使用許可信号ｂｇのレベルを有効な“Ｌ”
レベルに設定する。これにより、バスＢが処理器１２，
１３から解放されて、処理器１１が通常通り、バスＢを
使用する。
ービタ２０から出力された「バス使用許可」は変換手段
２１に入力される。変換手段２１中のバッファ２１ａ
は、入力した「バス使用許可」を駆動して、有効な
“Ｌ”レベルのバス使用中情報ＢＢＳＹに変換する。つ
まり、変換手段２１は「バス使用許可」を有効な“Ｌ”
レベルのバス使用中情報ＢＢＳＹに変換し、バスアービ
タ２０に「バス使用中」を示す。バスアービタ２０は、
変換手段２１から与えられた「バス使用中」を受取る
と、それまで出力していた「バス使用許可」を一旦取り
消す。つまり、バスアービタ２０がバス使用許可信号ｂ
ｇを“Ｈ”レベルに戻す。これにより、変換手段２１に
入力される信号のレベルも“Ｈ”レベルになり、変換手
段２１の出力するバス使用中情報ＢＢＳＹも“Ｈ”レベ
ルになって信号線Ｌ２上の「バス使用中」がすべて取消
させれる。バスアービタ２０は、「バス使用中」が取消
させれると、処理器１１の発生している「バス使用要
求」に対対応した新たな「バス使用許可」を発生する。
つまり、バス使用許可信号ｂｇのレベルを有効な“Ｌ”
レベルに設定する。これにより、バスＢが処理器１２，
１３から解放されて、処理器１１が通常通り、バスＢを
使用する。
【００１２】以上のように、本実施形態では、デイジー
チェイン接続された処理器１１〜１３のバスＢに対する
バス調停を行うバス調停機構に、「バス使用許可」を
「バス使用中」に変換する変換手段２１を設けたので、
「バス使用要求」がキャンセルされるときに、どの処理
器１１〜１３も受取れない「バス使用許可」が発生して
も、それが「バス使用中」に変換され、その後のバスＢ
に対する調停機能が停止することが防止できる。そのた
め、システムの信頼性が保証できる。なお、本発明は、
上記実施形態に限定されず種々の変形が可能である。例
えば、デイジーチェイン接続の処理器１１〜１３の数は
３つに限定されず、さらに増加させてもよい。また、各
バス使用要求信号ｂｒ11〜ｂｒ13、各バス使用中情報ｂ
ｂｓｙ11〜ｂｂｓｙ13，ＢＢＳＹ、及びバス使用許可信
号ｂｇは、負論理でなくても正論理で構成してもよい。
チェイン接続された処理器１１〜１３のバスＢに対する
バス調停を行うバス調停機構に、「バス使用許可」を
「バス使用中」に変換する変換手段２１を設けたので、
「バス使用要求」がキャンセルされるときに、どの処理
器１１〜１３も受取れない「バス使用許可」が発生して
も、それが「バス使用中」に変換され、その後のバスＢ
に対する調停機能が停止することが防止できる。そのた
め、システムの信頼性が保証できる。なお、本発明は、
上記実施形態に限定されず種々の変形が可能である。例
えば、デイジーチェイン接続の処理器１１〜１３の数は
３つに限定されず、さらに増加させてもよい。また、各
バス使用要求信号ｂｒ11〜ｂｒ13、各バス使用中情報ｂ
ｂｓｙ11〜ｂｂｓｙ13，ＢＢＳＹ、及びバス使用許可信
号ｂｇは、負論理でなくても正論理で構成してもよい。
【００１３】
【発明の効果】以上詳細に説明したように、本発明によ
れば、バスアービタを有するバス調停機構に、該バスア
ービタにディジーチェイン接続された複数の処理器の終
端側に、変換手段を設けたので、マルチタスク処理等に
よってどの処理器も受取れないバス使用許可が発生して
も、それが有効なバス使用中情報に変換されて、そのバ
ス使用許可が取り消される。そのため、バス調停機構を
含むコンピュータシステム等のシステムダウンが回避で
き、信頼性が向上する。
れば、バスアービタを有するバス調停機構に、該バスア
ービタにディジーチェイン接続された複数の処理器の終
端側に、変換手段を設けたので、マルチタスク処理等に
よってどの処理器も受取れないバス使用許可が発生して
も、それが有効なバス使用中情報に変換されて、そのバ
ス使用許可が取り消される。そのため、バス調停機構を
含むコンピュータシステム等のシステムダウンが回避で
き、信頼性が向上する。
【図１】本発明の実施形態のバス調停機構を示す構成図
である。
である。
【図２】従来のバス調停機構を示す構成図である。
【図３】図２の動作を波形で示すタイムチャートであ
る。
る。
【図４】図２の課題の波形を示すタイムチャートであ
る。
る。
【図５】図１の動作を波形で示すタイムチャートであ
る。
る。
１１〜１３ 処理器 ２０ バスアービタ ２１ 変換手段 ２１ａ バッファ ｂｒ11〜ｂｒ13 バス使用要求信号 ｂｇ バス使用許可信号 ｂｂｓｙ11〜ｂｂｓｙ13，ＢＢＳＹ バス使用中情報 Ｂ バス
Claims (1)
- 【請求項１】 有効な状態ではバスが使用中であること
示し無効な状態ではバスが使用中でないことを示すバス
使用中情報とバス使用要求とを入力し、該バス使用中情
報が無効なときに該バス使用要求があれば該バスの占有
を許可するバス使用許可を発生するバスアービタを備
え、 前記バスアービタに対してデイジーチェイン接続されて
前記バス使用許可を順に転送する共に、前記バスの使用
の必要性が発生したときに前記バス使用要求をそれぞれ
発生し、自ら発生した該バス使用要求に対応して該バス
使用許可が与えられたときには該バス使用許可を転送せ
ずに受取り前記バスを占有して有効な前記バス使用中情
報を発生すると共に該バス使用要求を取り下げ、該バス
の占有を終了したときに該バス使用中情報をそれぞれ無
効にする複数の処理器に対し、該バスの使用権の調停を
行うバス調停機構において、 前記デイジーチェイン接続された複数の処理器の終端に
接続され、該複数の処理器側から前記バス使用許可が与
えられた場合には、該バス使用許可を前記有効なバス使
用中情報に変換して前記バスアービタに転送する変換手
段を設けたことを特徴とするバス調停機構。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30751497A JPH11143825A (ja) | 1997-11-10 | 1997-11-10 | バス調停機構 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30751497A JPH11143825A (ja) | 1997-11-10 | 1997-11-10 | バス調停機構 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11143825A true JPH11143825A (ja) | 1999-05-28 |
Family
ID=17970001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30751497A Withdrawn JPH11143825A (ja) | 1997-11-10 | 1997-11-10 | バス調停機構 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11143825A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014089858A (ja) * | 2012-10-30 | 2014-05-15 | Mitsubishi Automob Eng Co Ltd | 電源管理装置 |
-
1997
- 1997-11-10 JP JP30751497A patent/JPH11143825A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014089858A (ja) * | 2012-10-30 | 2014-05-15 | Mitsubishi Automob Eng Co Ltd | 電源管理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2050129C (en) | Dynamic bus arbitration with grant sharing each cycle | |
| JPH0652096A (ja) | データ処理システム内でアービタを用いてバス仲裁を実行する方法および装置 | |
| EP0358716A1 (en) | NODE FOR SUPPORTING INTERRUPTION REQUEST MESSAGES ON A BUS ON HOLD. | |
| US6425037B1 (en) | Information processing system, bus arbiter, and bus controlling method | |
| JP3514477B2 (ja) | 入力／出力装置及びデータ転送方法 | |
| US20040267992A1 (en) | Look ahead split release for a data bus | |
| JPH103447A (ja) | バスブリッジ装置 | |
| US5680554A (en) | Method and apparatus for arbitrating among processors for access to a common bus | |
| JPH11238033A (ja) | 情報処理装置用バス、バス制御方法及びバス制御装置 | |
| US6775717B1 (en) | Method and apparatus for reducing latency due to set up time between DMA transfers | |
| JPH08314854A (ja) | データ転送システムおよびこれに関連する装置 | |
| JPH11143825A (ja) | バス調停機構 | |
| US7668996B2 (en) | Method of piggybacking multiple data tenures on a single data bus grant to achieve higher bus utilization | |
| US5815676A (en) | Address bus arbiter for pipelined transactions on a split bus | |
| JP3240863B2 (ja) | 調停回路 | |
| JP2727514B2 (ja) | 転送先ｉｄ指定回路 | |
| JP2848082B2 (ja) | Ｄｍａバス調停方式 | |
| KR100328630B1 (ko) | 선버스와 브이엠버스의 데이타 전송방법 및 전송채널장치 | |
| KR0126583B1 (ko) | 시스템 제어기 모듈에서의 요청기 읽기 제어기(Requester Read Controller In System Controller In System Control Module) | |
| JP2982301B2 (ja) | コンピュータ装置 | |
| JP3098550B2 (ja) | バス制御方式 | |
| JP2632049B2 (ja) | マルチプロセッサシステム | |
| JP3050131B2 (ja) | アービトレーション方式 | |
| JP2587100B2 (ja) | データ転送制御方法 | |
| JP2001331442A (ja) | システムバス競合制御装置及びそれに用いるシステムバス競合制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050201 |