JPH0216666A - 公平調停設計 - Google Patents
公平調停設計Info
- Publication number
- JPH0216666A JPH0216666A JP11850989A JP11850989A JPH0216666A JP H0216666 A JPH0216666 A JP H0216666A JP 11850989 A JP11850989 A JP 11850989A JP 11850989 A JP11850989 A JP 11850989A JP H0216666 A JPH0216666 A JP H0216666A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- node
- nodes
- available message
- idle state
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 20
- 238000012544 monitoring process Methods 0.000 claims 7
- RKUNBYITZUJHSG-UHFFFAOYSA-N Hyosciamin-hydrochlorid Natural products CN1C(C2)CCC1CC2OC(=O)C(CO)C1=CC=CC=C1 RKUNBYITZUJHSG-UHFFFAOYSA-N 0.000 description 2
- XMLNCADGRIEXPK-KUMOIWDRSA-M chembl2146143 Chemical compound [Br-].O([C@H]1C[C@H]2CC[C@@H](C1)[N+]2(C)C)C(=O)C(CO)C1=CC=CC=C1 XMLNCADGRIEXPK-KUMOIWDRSA-M 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010587 phase diagram Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
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
【発明の詳細な説明】
［発明の分野］
本発明はコンピュータの相互接続バスの分野、−層詳し
くは、バスに接続した複数のノードのうちどれがバスの
制御を行うことができるかを決定する公平調停設計に関
する。
くは、バスに接続した複数のノードのうちどれがバスの
制御を行うことができるかを決定する公平調停設計に関
する。
［発明の背景］
複数のノードが共通のノードに接続されている配置では
、任意所与の時間でいずれのノードがバスを使用するこ
とができるかを選定するには或る種の設計が必要である
。従来のシステムで使用されていた設計の１つは、バス
に接続したノードの各々に固定優先権を割り当て、もし
２つのノードが同時にバスを使用することを望む場合に
は、高位の優先権を有するノードがいつでも優先するよ
うにしている。固定優先権を使用することの利点は、最
もバスを使用する必要のあるノードがバスを使用する機
会が最も多いということにある。しかしながら、この設
計には固有の欠陥があって、高位優先権のノードがバス
を独占してしまい、低位優先権ノードがバスを使用する
機会をまったく持てない可能性がある。
、任意所与の時間でいずれのノードがバスを使用するこ
とができるかを選定するには或る種の設計が必要である
。従来のシステムで使用されていた設計の１つは、バス
に接続したノードの各々に固定優先権を割り当て、もし
２つのノードが同時にバスを使用することを望む場合に
は、高位の優先権を有するノードがいつでも優先するよ
うにしている。固定優先権を使用することの利点は、最
もバスを使用する必要のあるノードがバスを使用する機
会が最も多いということにある。しかしながら、この設
計には固有の欠陥があって、高位優先権のノードがバス
を独占してしまい、低位優先権ノードがバスを使用する
機会をまったく持てない可能性がある。
従来使用されていた別の設計はラウントロピン調停であ
る。各ノードはラウントロピン様式で順次に使用可能と
され、ノード間にバスを均等に共有させる。これはすべ
てのノードに均等なアクセス権を与えるが、他のノード
よりも頻繁にバスを使用する必要のあるノードがラウン
トロピンが完了するのを待ってからバスを再び使用しな
ければならないのでこの設計の効率は悪い。しかも、そ
れほど頻繁にバスを使用しないノードがターン時に実際
にバスを使用することは少ないので、頻繁にはバスを使
用しないノードに与えた時間が無駄になることが多い。
る。各ノードはラウントロピン様式で順次に使用可能と
され、ノード間にバスを均等に共有させる。これはすべ
てのノードに均等なアクセス権を与えるが、他のノード
よりも頻繁にバスを使用する必要のあるノードがラウン
トロピンが完了するのを待ってからバスを再び使用しな
ければならないのでこの設計の効率は悪い。しかも、そ
れほど頻繁にバスを使用しないノードがターン時に実際
にバスを使用することは少ないので、頻繁にはバスを使
用しないノードに与えた時間が無駄になることが多い。
［発明の概要］
したがって、バスに接続したノードがすべてバスを使用
する機会を均等に有し、しかも、各ノードがバスを使用
する時間を予約することによって生じる効率の悪さのな
い公平調停設計を提供することにある。
する機会を均等に有し、しかも、各ノードがバスを使用
する時間を予約することによって生じる効率の悪さのな
い公平調停設計を提供することにある。
この目的および他の目的は１本発明によれば、共通のバ
スに接続した複数のノードから或−る特定のノードを選
定してそのノードにバスを使用させる方法を提供するこ
とによって達成される。この方法は各々か所定の優先権
を有するノードを使用可能とする段階を包含する。バス
はそのバス・アイドル状態についてモニタされ、次いで
、どのノードが使用可能メッセージ・ノード（バスに送
るべきメツセージを有する使用可能ノードと定義される
）であるかが決定される。次に、バスが第１の期間にわ
たってバス・アイドル状態になった後に使用可能メッセ
ージ・ノード間で調停を行い、使用可能メッセージ・ノ
ードのうち最高位の所定の優先権を有する使用可能メッ
セージ・ノードを選んでバスを使用させるようになって
いる。
スに接続した複数のノードから或−る特定のノードを選
定してそのノードにバスを使用させる方法を提供するこ
とによって達成される。この方法は各々か所定の優先権
を有するノードを使用可能とする段階を包含する。バス
はそのバス・アイドル状態についてモニタされ、次いで
、どのノードが使用可能メッセージ・ノード（バスに送
るべきメツセージを有する使用可能ノードと定義される
）であるかが決定される。次に、バスが第１の期間にわ
たってバス・アイドル状態になった後に使用可能メッセ
ージ・ノード間で調停を行い、使用可能メッセージ・ノ
ードのうち最高位の所定の優先権を有する使用可能メッ
セージ・ノードを選んでバスを使用させるようになって
いる。
選ばれた使用可能メッセージ・ノードは、調停の目的で
、ターゲットの選定とこのターゲットについての情報の
転送の手続きを行っている間に使用禁止とされる。この
手続き（すべてのノードを使用可能とすることは除く）
はすべての使用可能メッセージ・ノードが使用禁止とさ
れるまで繰り返される。バスが第１期間よりも長い第２
期間にわたってバス・アイドル状態になったときにはす
べてのノードが再び使用可能とされる。
、ターゲットの選定とこのターゲットについての情報の
転送の手続きを行っている間に使用禁止とされる。この
手続き（すべてのノードを使用可能とすることは除く）
はすべての使用可能メッセージ・ノードが使用禁止とさ
れるまで繰り返される。バスが第１期間よりも長い第２
期間にわたってバス・アイドル状態になったときにはす
べてのノードが再び使用可能とされる。
［詳細な説明］
本発明の一実施例が第１図に示してあり、ここでは、記
憶相互接続バスｌＯが４つのノード１２．１４．１６．
１８に接続している。これらのノード１２〜１８は異な
った形式の装置、たとえば、中央処理ユニット、周辺記
憶ユニット等であり得る。この実施例では４つのノード
を示したが、発明の範囲から逸脱することなく異なった
数のノードを使用てきる。
憶相互接続バスｌＯが４つのノード１２．１４．１６．
１８に接続している。これらのノード１２〜１８は異な
った形式の装置、たとえば、中央処理ユニット、周辺記
憶ユニット等であり得る。この実施例では４つのノード
を示したが、発明の範囲から逸脱することなく異なった
数のノードを使用てきる。
各ノード１２．１４．１６．１８は調停器２０．２２．
２４．２６とモニタ兼イネーブラ・ユニット２Ｂ、３０
．３２．３４とを包含する。
２４．２６とモニタ兼イネーブラ・ユニット２Ｂ、３０
．３２．３４とを包含する。
各ノード１２．１４．１６．１８は調停の目的でノード
の優先権を固定する優先権が割り当てられる０図示実施
例では、ノード１２が最高位優先権を有し、ノード１４
が次の優先権を有し、ノード１６が次に低い優先権を有
し、ノード１８が最低位優先権を有する。したがって、
ノード１２とノード１６が共にバス１０を使用としてい
る際の調停では、ノード１２が高い優先権を持っている
ために優先されることになる。
の優先権を固定する優先権が割り当てられる０図示実施
例では、ノード１２が最高位優先権を有し、ノード１４
が次の優先権を有し、ノード１６が次に低い優先権を有
し、ノード１８が最低位優先権を有する。したがって、
ノード１２とノード１６が共にバス１０を使用としてい
る際の調停では、ノード１２が高い優先権を持っている
ために優先されることになる。
本発明は公平調停設計の使用によって従来の固定優先権
設計、ラウントロピン調停設計の欠陥を克服する０本発
明は調停の目的でノード１２．１４．１６．１８を使用
可能としたり、使用禁止としたりすることによる公平調
停設計を意図している。基本的には、使用可能とされた
ノードのみがバスについての調停に参加でき、ひとたび
或るノードが調停に勝ち、バスｌＯの制御を受けたなら
ば、そのノードは使用禁止とされ、バスに接続した他の
すべての使用可能ノードがバスを使用する機会を持つま
で調停に参加することはできない。
設計、ラウントロピン調停設計の欠陥を克服する０本発
明は調停の目的でノード１２．１４．１６．１８を使用
可能としたり、使用禁止としたりすることによる公平調
停設計を意図している。基本的には、使用可能とされた
ノードのみがバスについての調停に参加でき、ひとたび
或るノードが調停に勝ち、バスｌＯの制御を受けたなら
ば、そのノードは使用禁止とされ、バスに接続した他の
すべての使用可能ノードがバスを使用する機会を持つま
で調停に参加することはできない。
本発明の公平調停設計の動作を第２図の状態図を用いて
以下に説明する。まず、ノード１２〜１８のイネーブル
・フラグのすべてが設定されており、すべてのノード１
２〜１８が使用可能とされ、調停に参加できるものと仮
定する。ノード１２〜１８は絶えずバスｌＯの状態をモ
ニタ・イネーブラ・ユニット２８．３０．３２．３４で
モニタしている。操作の冒頭からこの実施例が出発した
ので、バスはボックス４０で示すようなバス・アイドル
状態にあることになる。この状態はモニタ・イネーブラ
・ユニット２８〜３４の各々によって検出される。使用
可能とされたノード１２〜１８はバスｌＯを使用する必
要性を有するとき、すなわち、或る使用可能ノードが別
のノードについての情報の転送を行おうとしているとき
、バス・ビジー信号と優先権を主張する。今ここて、使
用可能ノーＦ１２．１６のみがバスを使用する必要性を
持つていると仮定する。これら両方のノード１２．１６
が使用可能メッセージ・ノードであるから、バスｌＯの
位相は使用可能とされた経路４２をたどる。この経路は
、図示実施例ては、調停ブロック４６まで８００ナノ秒
（ｔ、）かかる。ビジー信号および優先権を主張してい
ない他の装ｅｔ４．１８はノード１２．１６によって主
張されたビジー信号のためにもはやアイドル状態にない
バスをモニタし続けることになる。
以下に説明する。まず、ノード１２〜１８のイネーブル
・フラグのすべてが設定されており、すべてのノード１
２〜１８が使用可能とされ、調停に参加できるものと仮
定する。ノード１２〜１８は絶えずバスｌＯの状態をモ
ニタ・イネーブラ・ユニット２８．３０．３２．３４で
モニタしている。操作の冒頭からこの実施例が出発した
ので、バスはボックス４０で示すようなバス・アイドル
状態にあることになる。この状態はモニタ・イネーブラ
・ユニット２８〜３４の各々によって検出される。使用
可能とされたノード１２〜１８はバスｌＯを使用する必
要性を有するとき、すなわち、或る使用可能ノードが別
のノードについての情報の転送を行おうとしているとき
、バス・ビジー信号と優先権を主張する。今ここて、使
用可能ノーＦ１２．１６のみがバスを使用する必要性を
持つていると仮定する。これら両方のノード１２．１６
が使用可能メッセージ・ノードであるから、バスｌＯの
位相は使用可能とされた経路４２をたどる。この経路は
、図示実施例ては、調停ブロック４６まで８００ナノ秒
（ｔ、）かかる。ビジー信号および優先権を主張してい
ない他の装ｅｔ４．１８はノード１２．１６によって主
張されたビジー信号のためにもはやアイドル状態にない
バスをモニタし続けることになる。
調停ブロック４６で、ノード１２〜１８はノード１２．
１６のうちのどれがバス１０の制御を獲得したかを決定
する。これは、ノード１２．１６によって主張された優
先権を調停器２０〜２６で比較することによって行われ
る。ノード１２の方が高い優先権を持っているので、そ
れが調停の勝者となり、現在、選択位相ブロック５０に
入っているバス１０の制御を行う、この調停の敗者のす
べて（この場合には、ノード１６）は待機位相に入り、
バス・アイドル状態が再現するまでバス１０をモニタす
る。
１６のうちのどれがバス１０の制御を獲得したかを決定
する。これは、ノード１２．１６によって主張された優
先権を調停器２０〜２６で比較することによって行われ
る。ノード１２の方が高い優先権を持っているので、そ
れが調停の勝者となり、現在、選択位相ブロック５０に
入っているバス１０の制御を行う、この調停の敗者のす
べて（この場合には、ノード１６）は待機位相に入り、
バス・アイドル状態が再現するまでバス１０をモニタす
る。
調停の勝者、すなわち、ノード１２は調停に勝ったとき
にそれ自身のイネーブル・フラグをクリアし、その結果
、このノード１２は使用可能ときれるまで調停ついて使
用禁止にされることになる。ノード１２は今や調停につ
いては使用禁止とされたが、バス１０を通して選定、転
送プロセスについての手続きを継続する。バスが選定位
相５０に入ると、ノード１２はデータの転送のために別
のノード、すなわち、ターゲット・ノードを選ぶ。次に
、バス１０は転送位相５２に入り、ノーＦ１２はターゲ
ット・ノードから転送を受ける。転送の成功、不成功に
は関係なく、現在使用禁止となっているノード１２は、
送るべきメツセージを持っているならば、すなわち、使
用禁止メッセージ・ノードであるならば、待機位相４８
に入ることになる。
にそれ自身のイネーブル・フラグをクリアし、その結果
、このノード１２は使用可能ときれるまで調停ついて使
用禁止にされることになる。ノード１２は今や調停につ
いては使用禁止とされたが、バス１０を通して選定、転
送プロセスについての手続きを継続する。バスが選定位
相５０に入ると、ノード１２はデータの転送のために別
のノード、すなわち、ターゲット・ノードを選ぶ。次に
、バス１０は転送位相５２に入り、ノーＦ１２はターゲ
ット・ノードから転送を受ける。転送の成功、不成功に
は関係なく、現在使用禁止となっているノード１２は、
送るべきメツセージを持っているならば、すなわち、使
用禁止メッセージ・ノードであるならば、待機位相４８
に入ることになる。
今、現在使用禁止とされているメッセージ・ノード１２
および使用可能とされているノード１４．１６がすべて
バス１０の制御を受けようとしていると仮定する。８０
０ナノ秒（ｔ、）間でバス・アイドル状態が検出された
とき、ノード１４．１６が調停位相４６に入る。ノード
１２（使用禁止とされている）は、再び使用可能とされ
て調停に参加できるようになる前に、より長い時間スパ
ンｔｚ （経路４４で示ｂ、たとえば、１６００ナノ
秒）にわたってバスがアイドルになるまで待機しなけれ
ばならない、２つのノード１４．１６（使用可１′＃Ｊ
メッセージ・ノード）は第１の期間ｔ、後、前述したよ
うに調停に参加し、ノード１４が調停の勝者となる。ノ
ード１４に伴う転送が完了した後、それもまた使用禁止
とされ、バスが１６００ナノ秒（ｔ２）の間アイドルと
なるまで待機しなければならず、その後に再び使用可能
とされる。しかしながら、バスが８００ナノ秒（ｔ、）
の間アイドルとなった後に使用可能メッセージ・ノード
１６が調停に参加することになるので、バスはこの長い
時間スパンの間アイドルとなることはない、他にはバス
を制御することを望むより高位の優先権の使用可能ノー
ドはないので、ノード１６が勝ち、上述したように転送
動作が行われる。
および使用可能とされているノード１４．１６がすべて
バス１０の制御を受けようとしていると仮定する。８０
０ナノ秒（ｔ、）間でバス・アイドル状態が検出された
とき、ノード１４．１６が調停位相４６に入る。ノード
１２（使用禁止とされている）は、再び使用可能とされ
て調停に参加できるようになる前に、より長い時間スパ
ンｔｚ （経路４４で示ｂ、たとえば、１６００ナノ
秒）にわたってバスがアイドルになるまで待機しなけれ
ばならない、２つのノード１４．１６（使用可１′＃Ｊ
メッセージ・ノード）は第１の期間ｔ、後、前述したよ
うに調停に参加し、ノード１４が調停の勝者となる。ノ
ード１４に伴う転送が完了した後、それもまた使用禁止
とされ、バスが１６００ナノ秒（ｔ２）の間アイドルと
なるまで待機しなければならず、その後に再び使用可能
とされる。しかしながら、バスが８００ナノ秒（ｔ、）
の間アイドルとなった後に使用可能メッセージ・ノード
１６が調停に参加することになるので、バスはこの長い
時間スパンの間アイドルとなることはない、他にはバス
を制御することを望むより高位の優先権の使用可能ノー
ドはないので、ノード１６が勝ち、上述したように転送
動作が行われる。
この時点で、３つのノード１２〜１６はすべて使用禁止
とされ、ノード１８は使用可能とされている。ノード１
８がバスの制御を行う必要がある場合には、ノード１６
がその転送を完了し、バスＩＯか再び第１期間ｔ、の間
アイドルとなった後にそれが行うことができる。しかし
ながら、ノード１８はこの時点ではバスの制御を行う必
要性を持たないと仮定する。そうすると、装置１２〜１
８のすべてがバスをモニタし続けることになり、１６０
０ナノ秒（ｔ２）でバス・アイドル状態が検出された後
バスの制御を行う使用可能ノードがまったくないので、
すべての使用禁止ノード１２〜１６がここで再び使用可
能とされ、調停に参加できる。バスの動作は、再び、上
述のように進行する。
とされ、ノード１８は使用可能とされている。ノード１
８がバスの制御を行う必要がある場合には、ノード１６
がその転送を完了し、バスＩＯか再び第１期間ｔ、の間
アイドルとなった後にそれが行うことができる。しかし
ながら、ノード１８はこの時点ではバスの制御を行う必
要性を持たないと仮定する。そうすると、装置１２〜１
８のすべてがバスをモニタし続けることになり、１６０
０ナノ秒（ｔ２）でバス・アイドル状態が検出された後
バスの制御を行う使用可能ノードがまったくないので、
すべての使用禁止ノード１２〜１６がここで再び使用可
能とされ、調停に参加できる。バスの動作は、再び、上
述のように進行する。
明らかなように、すべての装置が使用可能とされ、バス
の制御を受けることを望んでいる場合には、この公平調
停設計は、バスを制御した後に最高位優先権ノードが順
次に使用禁止とされので、各ノードがバスの制御を行う
機会を持つまで、純粋なラウントロピン設計として作用
する。しかしながら、バスをより頻繁に使用するノード
がバスの制御を行うことを望まないノードについて予約
された時間を通して無理に待機させられることがないの
で１本公平調停設計は効率が良い。
の制御を受けることを望んでいる場合には、この公平調
停設計は、バスを制御した後に最高位優先権ノードが順
次に使用禁止とされので、各ノードがバスの制御を行う
機会を持つまで、純粋なラウントロピン設計として作用
する。しかしながら、バスをより頻繁に使用するノード
がバスの制御を行うことを望まないノードについて予約
された時間を通して無理に待機させられることがないの
で１本公平調停設計は効率が良い。
第１図は本発明のブロック図である。
第２図は本発明による第１図のバスの種々の位相を示す
位相図である。 図面において、１０・・・バス、１２，１４．１６．１
８・・・ノード、２０．２２．２４．２６−・・調停器
、２８．３０．３２．３４−・・モニタ・イネーブル・
ユ“ニット、４２・・・使用可能経路、４６・・・調停
ブロック、５０・・・選定位相、５２−・・転送位相
位相図である。 図面において、１０・・・バス、１２，１４．１６．１
８・・・ノード、２０．２２．２４．２６−・・調停器
、２８．３０．３２．３４−・・モニタ・イネーブル・
ユ“ニット、４２・・・使用可能経路、４６・・・調停
ブロック、５０・・・選定位相、５２−・・転送位相
Claims (14)
- （１）、共通のバスに接続した複数のノードのから或る
特定のノードを選んでこのノードが前記バスを使用でき
るようにする方法であって、 ａ、各々が所定の優先権を有する前記ノードを使用可能
にする段階と、 ｂ、バスをバス・アイドル状態にあるかどうかをモニタ
する段階と、 ｃ、前記ノードのどれが前記バスに送るべきメッセージ
を持つ使用可能とされたノードである使用可能メッセー
ジ・ノードであるかを決定する段階と、 ｄ、バスが第１の期間にわたって前記バス・アイドル状
態にあった後に前記使用可能メッセージ・ノード間で調
停を行い、前記使用可能メッセージ・ノードのうち最高
位の所定の優先権を有する使用可能メッセージ・ノード
をバスを使用するように選ぶ段階と、 ｅ、この選んだ使用可能メッセージ・ノードを使用禁止
とする段階と、 ｆ、使用可能メッセージ・ノードのすべてが使用禁止と
されるまで前記段階ｂ、ｃ、ｄ、ｅを繰り返す段階と、 ｇ、その後、バスが前記第１期間よりも長い第２の期間
にわたって前記バス・アイドル状態にあるときに前記ノ
ードのすべてを使用可能とする段階と を包含することを特徴とする方法。 - （２）、請求項１記載の方法であって、さらに、前記バ
スが前記バス・アイドル状態に入った後に経過した時間
をモニタする段階を包含することを特徴とする方法。 - （３）、請求項２記載の方法において、段階（ａ）が各
ノードに内部イネーブル・フラグを設定する段階を包含
することを特徴とする方法。 - （４）、請求項３記載の方法において、段階（ｅ）が前
記選ばれた使用可能メッセージ・ノードの前記内部イネ
ーブル・フラグをクリアする段階を包含することを特徴
とする方法。 - （５）、請求項４記載の方法において、段階（ｃ）が前
記使用可能メッセージ・ノードのどれが送るべきメッセ
ージを有することを示すビジー信号を主張したかを決定
する段階を包含することを特徴とする方法。 - （６）、請求項５記載の方法において、段階（ｄ）が各
使用可能メッセージ・ノードによって主張された優先権
を比較し、最高位優先権を主張した使用可能メッセージ
・ノードを選ぶ段階を包含することを特徴とする方法。 - （７）、請求項１記載の方法において、段階（ａ）が各
ノードに内部イネーブル・フラグを設定する段階を包含
することを特徴とする方法。 - （８）、請求項１記載の方法において、段階（ｅ）が前
記選ばれた使用可能メッセージ・ノードの前記内部イネ
ーブル・フラグをクリアする段階を包含することを特徴
とする方法。 - （９）、請求項１記載の方法において、段階（ｃ）が前
記使用可能メッセージ・ノードのどれが送るべきメッセ
ージを有することを示すビジー信号を主張したかを決定
する段階を包含することを特徴とする方法。 - （１０）、請求項１記載の方法において、段階（ｄ）が
各使用可能メッセージ・ノードによって主張された優先
権識別ビットを比較し、最高位優先権を主張した前記使
用可能メッセージ・ノードを選ぶ段階を包含することを
特徴とする方法。 - （１１）、請求項１記載の方法において、前記第１期間
が約８００ナノ秒であり、前記第２期間が約１６００ナ
ノ秒であることを特徴とする方法。 - （１２）、共通のバスに接続した複数のノードから或る
特定のノードを選び、このノードが前記バスを使用でき
るようにする公平調停装置であって、 各々が所定の優先権を有する前記ノードを使用可能とす
る手段と、 バスをモニタしてバス・アイドル状態を検出し、前記バ
スが前記バス・アイドル状態に入った後に経過した時間
量を測定する手段と、 バスが第１の期間にわたって前記バス・アイドル状態に
あった後に前記使用可能とされたメッセージ間で調停、
選定を行い、前記使用可能メッセージ・ノードのうち最
高位の所定優先権を有する使用可能メッセージ・ノード
を選んでバスを使用するようにする手段と、すべての使
用可能メッセージ・ノードが使用禁止とされるまで選ば
れた使用可能メッセージ・ノードを使用禁止とする手段
と を包含し、バスが第１期間より長い第２期間にわたって
前記バス・アイドル状態にあるときに前記モニタ・測定
手段が前記使用可能手段をしてすべてのノードを使用可
能とせしめることを特徴とする公平調停装置。 - （１３）、少なくとも１つの他のノードでバスに接続さ
れるようになっているノードであって、このノードを所
定の優先権を有する使用可能メッセージ・ノードとする
ように使用可能とする手段と、 バスをモニタしてバス・アイドル状態を検出し、前記バ
スが前記バス・アイドル状態に入った後に経過した時間
量を測定する手段と、 バスが第１の期間にわたって前記バス・アイドル状態に
なった後に前記バスに接続した使用可能メッセージ・ノ
ードの間で調停と選択を行い、前記使用可能メッセージ
・ノードのうち最高位の所定の優先権を有する使用可能
メッセージ・ノードを選んでバスを使用させる手段と、 すべての使用可能メッセージ・ノードが使用禁止とされ
てしまうまで選ばれた使用可能メッセージ・ノードを使
用禁止にする手段と を包含し、バスが第１期間より長い第２期間にわたって
前記バス・アイドル状態にあるときに前記モニタ・測定
手段が前記使用可能手段をしてすべてのノードを使用可
能とせしめることを特徴とするノード。 - （１４）、コンピュータ・システムであって、バスと、 このバスに接続した複数のノードと 各ノードが所定の優先権を有する使用可能メッセージ・
ノードとなるように前記ノードを使用可能とする手段と
、 バスをモニタしてバス・アイドル状態を検出し、前記バ
スが前記バス・アイドル状態に入った後に経過した時間
量を測定する手段と、 バスが第１の期間にわたって前記バス・アイドル状態に
なった後に前記バスに接続した使用可能メッセージ・ノ
ードの間で調停と選択を行い、前記使用可能メッセージ
・ノードのうち最高位の所定の優先権を有する使用可能
メッセージ・ノードを選んでバスを使用させる手段と、 すべての使用可能メッセージ・ノードが使用禁止とされ
てしまうまで選ばれた使用可能メッセージ・ノードを使
用禁止にする手段と を包含し、バスが第１期間より長い第２期間にわたって
前記バス・アイドル状態にあるときに前記モニタ・測定
手段が前記使用可能手段をしてすべてのノードを使用可
能とせしめることを特徴とするコンピュータ・システム
。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US19264988A | 1988-05-11 | 1988-05-11 | |
| US192649 | 1988-05-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0216666A true JPH0216666A (ja) | 1990-01-19 |
| JPH0587853B2 JPH0587853B2 (ja) | 1993-12-20 |
Family
ID=22710505
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11850989A Granted JPH0216666A (ja) | 1988-05-11 | 1989-05-11 | 公平調停設計 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0341711B1 (ja) |
| JP (1) | JPH0216666A (ja) |
| CA (1) | CA1327408C (ja) |
| DE (1) | DE68925991T2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5301282A (en) * | 1991-10-15 | 1994-04-05 | International Business Machines Corp. | Controlling bus allocation using arbitration hold |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4387425A (en) * | 1980-05-19 | 1983-06-07 | Data General Corporation | Masterless and contentionless computer network |
| US4456956A (en) * | 1981-08-24 | 1984-06-26 | Data General Corp. | Method and apparatus for controlling access of a network transmission bus between a plurality of spaced apart computer stations |
| JPS58149531A (ja) * | 1982-03-01 | 1983-09-05 | Yokogawa Hokushin Electric Corp | バス使用権制御方法 |
-
1989
- 1989-04-25 CA CA 597670 patent/CA1327408C/en not_active Expired - Fee Related
- 1989-05-11 DE DE1989625991 patent/DE68925991T2/de not_active Expired - Fee Related
- 1989-05-11 EP EP19890108480 patent/EP0341711B1/en not_active Expired - Lifetime
- 1989-05-11 JP JP11850989A patent/JPH0216666A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| EP0341711A2 (en) | 1989-11-15 |
| EP0341711A3 (en) | 1991-10-16 |
| JPH0587853B2 (ja) | 1993-12-20 |
| DE68925991D1 (de) | 1996-04-25 |
| EP0341711B1 (en) | 1996-03-20 |
| CA1327408C (en) | 1994-03-01 |
| DE68925991T2 (de) | 1996-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1345125B1 (en) | Dynamic random access memory system with bank conflict avoidance feature | |
| US5506972A (en) | Computer system having dynamically programmable linear/fairness priority arbitration scheme | |
| US4920486A (en) | Distributed arbitration apparatus and method for shared bus | |
| US4633394A (en) | Distributed arbitration for multiple processors | |
| US5583999A (en) | Bus arbiter and bus arbitrating method | |
| EP0288607B1 (en) | Computer system having a multi-channel direct memory access arbitration | |
| US5842025A (en) | Arbitration methods and apparatus | |
| KR960012357B1 (ko) | 자원의 이용가능도에 의거한 아비트레이션 방법 및 장치 | |
| US5274774A (en) | First-come first-serve arbitration protocol | |
| GB2216368A (en) | Bus arbitration method and apparatus | |
| US6628662B1 (en) | Method and system for multilevel arbitration in a non-blocking crossbar switch | |
| KR100252752B1 (ko) | 다단계 제어 버스 중재장치 | |
| JP2986176B2 (ja) | バス権制御方式およびバスシステム | |
| US20030229742A1 (en) | Methods and structure for state preservation to improve fairness in bus arbitration | |
| US4896266A (en) | Bus activity sequence controller | |
| US5349690A (en) | Fair arbitration scheme for arbitrating between multiple nodes in a computer system seeking control of a common bus | |
| US5649209A (en) | Bus coupling information processing system for multiple access to system bus | |
| US4390943A (en) | Interface apparatus for data transfer through an input/output multiplexer from plural CPU subsystems to peripheral subsystems | |
| US5038274A (en) | Interrupt servicing and command acknowledgement system using distributed arbitration apparatus and shared bus | |
| US5931931A (en) | Method for bus arbitration in a multiprocessor system | |
| JPH0216666A (ja) | 公平調停設計 | |
| JPS59148952A (ja) | 優先順位回路 | |
| US6167478A (en) | Pipelined arbitration system and method | |
| US7975086B1 (en) | Apparatus for real-time arbitration between masters and requestors and method for operating the same | |
| JP3388344B2 (ja) | 相互結合網、相互結合網自己診断システム及び相互結合網自己診断方法 |