JPH01270161A - 共通バス制御方法 - Google Patents
共通バス制御方法Info
- Publication number
- JPH01270161A JPH01270161A JP63098105A JP9810588A JPH01270161A JP H01270161 A JPH01270161 A JP H01270161A JP 63098105 A JP63098105 A JP 63098105A JP 9810588 A JP9810588 A JP 9810588A JP H01270161 A JPH01270161 A JP H01270161A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- bus
- exchange
- common bus
- priority
- 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 description 13
- 230000000694 effects Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 6
- 230000007704 transition Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- OVSKIKFHRZPJSS-UHFFFAOYSA-N 2,4-D Chemical compound OC(=O)COC1=CC=C(Cl)C=C1Cl OVSKIKFHRZPJSS-UHFFFAOYSA-N 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000007726 management method 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
-
- 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
- G06F13/378—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a parallel poll method
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
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は共通バス制御方式に係り、特に分散裁定機能を
もつ複数のユニットを共通バスを介し接続する計算機シ
ステムにおける共通バス制御方式〔従来の技術〕 共通バス制御においては待ち時間発生によるバス使用効
率の低下や優先制御による特定ユニットへのバス使用頻
度の偏りが問題となるが、これを防ぐ手段として例えば
特開昭56−97129号公報に示される様に各ユニッ
トの共通バス使用要求に対する受付けの優先順位を循環
的に順次切替えて、動的に割り当てる共通バス制御回路
を備え、優先順位の変更とバス使用要求の裁定を共通バ
ス制御回路において集中的に管理する方式が知られてい
る。
もつ複数のユニットを共通バスを介し接続する計算機シ
ステムにおける共通バス制御方式〔従来の技術〕 共通バス制御においては待ち時間発生によるバス使用効
率の低下や優先制御による特定ユニットへのバス使用頻
度の偏りが問題となるが、これを防ぐ手段として例えば
特開昭56−97129号公報に示される様に各ユニッ
トの共通バス使用要求に対する受付けの優先順位を循環
的に順次切替えて、動的に割り当てる共通バス制御回路
を備え、優先順位の変更とバス使用要求の裁定を共通バ
ス制御回路において集中的に管理する方式が知られてい
る。
一方、近年S CS i (Small Comput
er SystemInterface)に代表される
バス使用要求の裁定を共通バスに接続する各々のユニッ
トに分散させた分散裁定による共通バス制御方式が利用
されている。
er SystemInterface)に代表される
バス使用要求の裁定を共通バスに接続する各々のユニッ
トに分散させた分散裁定による共通バス制御方式が利用
されている。
これはバスを使用したいユニットがバス使用要求時に各
々のユニット識別子(iD)に対応する共通バス上のビ
ットを駆動し各ユニットがこれを監視し、自身のiDと
比較することにより裁定を行なうものである。
々のユニット識別子(iD)に対応する共通バス上のビ
ットを駆動し各ユニットがこれを監視し、自身のiDと
比較することにより裁定を行なうものである。
この方式はバス使用権の優先順位がユニットを識別する
iDにより決定されるため待ち時間発生はないものの特
定ユニットへのバス使用頻度の偏りが生じるという問題
が発生する。
iDにより決定されるため待ち時間発生はないものの特
定ユニットへのバス使用頻度の偏りが生じるという問題
が発生する。
しかるに、このような分散裁定方式では、個々のユニッ
トにおいて全ユニットの優先順位を認識しなければなら
ないため、前述の例のごとくユニットとは独立に優先順
位の変更管理を行なうことはできない。
トにおいて全ユニットの優先順位を認識しなければなら
ないため、前述の例のごとくユニットとは独立に優先順
位の変更管理を行なうことはできない。
本発明の目的は、分散裁定による共通バス制御方式にお
いて、待ち時間発生によるバス使用効率低下をおさえつ
つ特定ユニットへのバス使用頻度の偏りをなくした共通
バス制御方式を提供することにある。
いて、待ち時間発生によるバス使用効率低下をおさえつ
つ特定ユニットへのバス使用頻度の偏りをなくした共通
バス制御方式を提供することにある。
上記目的は、バス使用権の優先順位を決定するユニット
識別子(ID)を順次最高位のユニット識別子をもつユ
ニットと低位のユニット識別子をもつユニットの間で動
的に交換し、各々のユニットのユニット識別子を時間的
に平均化することにより達成される。
識別子(ID)を順次最高位のユニット識別子をもつユ
ニットと低位のユニット識別子をもつユニットの間で動
的に交換し、各々のユニットのユニット識別子を時間的
に平均化することにより達成される。
本方式によれば、ユニット識別子(i D)の交換は最
高位のユニット識別子をもつユニットがバス使用要求を
表明することが契機となるためユニット識別子交換が待
たされることはない。したがってユニット間のユニット
識別子交換のみでユニッhのバス使用権の平均化される
。
高位のユニット識別子をもつユニットがバス使用要求を
表明することが契機となるためユニット識別子交換が待
たされることはない。したがってユニット間のユニット
識別子交換のみでユニッhのバス使用権の平均化される
。
以下、本発明の一実施例を図面を用い詳細に説明する。
第1図は本発明による共通バス制御方式の全体構成の一
実施例を示す図である。分散裁定による共通バスを介し
4台のホストが2台のデバイスを共有する場合を示して
いる。1−a、1−b。
実施例を示す図である。分散裁定による共通バスを介し
4台のホストが2台のデバイスを共有する場合を示して
いる。1−a、1−b。
1−c、l−dはホスト、2は共通バス裁定部。
3は共通バス、4はデバイスである。
また、第2図は本発明におけるユニットの内部構成の一
実施例を示すブロック図であり、5は共通バスインタフ
ェース部、6は情報転送制御部。
実施例を示すブロック図であり、5は共通バスインタフ
ェース部、6は情報転送制御部。
7は接続制御部、8はiD制御部である。以上が本実施
例における共通バス制御方式の構成例である。
例における共通バス制御方式の構成例である。
次に本構成における具体的な動作例を説明する。
優先順位を平均化するために最高位のユニット識別子(
iD)をもつホストは適当な時期にiDの交換を行なう
。
iD)をもつホストは適当な時期にiDの交換を行なう
。
本実施例の様なマルチホストによるデバイス共有のケー
スではiDの交換はホスト間でのみ行なう。デバイスの
iDはホスト側からみた場合アドレス情報としての意味
をもっためである。また適当な時期とは、一般的にiD
を交換してからの経過時間あるいはアクセろ頻度等から
決まるものである。
スではiDの交換はホスト間でのみ行なう。デバイスの
iDはホスト側からみた場合アドレス情報としての意味
をもっためである。また適当な時期とは、一般的にiD
を交換してからの経過時間あるいはアクセろ頻度等から
決まるものである。
次に、iDの交換をSC5i標準のプロトコルで行なう
場合を例にとり説明する。
場合を例にとり説明する。
まず、最高位の優先順位をもつユニットがバスを使用す
る旨の要求を表明する。このとき裁定制御部2は自身の
iDに対応する共通データバス上のビットを駆動する。
る旨の要求を表明する。このとき裁定制御部2は自身の
iDに対応する共通データバス上のビットを駆動する。
優先順位とビットの重みは対応づけられており裁定に参
加しているユニットは共通データバスを監視することに
より自ユニットが裁定に勝ちバスを獲得できたかどうか
判定する。この場合複数のユニットによるバス使用要求
のコンテンションが起きても自ユニットの優先順位は最
高位のため必ずバス使用権を得ることができる。
加しているユニットは共通データバスを監視することに
より自ユニットが裁定に勝ちバスを獲得できたかどうか
判定する。この場合複数のユニットによるバス使用要求
のコンテンションが起きても自ユニットの優先順位は最
高位のため必ずバス使用権を得ることができる。
次に低位のユニットを接続するために接続制御部7は共
通データバス上に自IDと接続先ユニットのIDに対応
するビットをそれぞれ駆動する。
通データバス上に自IDと接続先ユニットのIDに対応
するビットをそれぞれ駆動する。
他ユニットは各々バスを監視しており自ユニットのiD
がバスにのっていることを検出し、どのユニッI−が、
接続を要求しているかを知る。接続先のユニットが接続
元に対し応答することで接続は完了し、続くユニット間
のデータ転送により高位のユニットはiD交換を目的と
する情報を低位ユニソ1へへ転送する。これは例えばメ
ツセージと呼ばれる1バイトのデータ転送により行なう
ことができる。本発明を実施するシステムにおいてiD
交換を意味する例えば1バイトのコード(例(FO)、
、)を取り決めておく。このメソセージの転送だけでI
D交換ができるというのは接続段階で既に互いのIDが
知れているためである。低位側のユニットはID交換に
応しられる場合は同様にシステムで取り決めておいたコ
ード(例えば(Fl)、、)を高位ユニットへ転送し1
両ユニットはiDを互いに相手先のiDと置き換える。
がバスにのっていることを検出し、どのユニッI−が、
接続を要求しているかを知る。接続先のユニットが接続
元に対し応答することで接続は完了し、続くユニット間
のデータ転送により高位のユニットはiD交換を目的と
する情報を低位ユニソ1へへ転送する。これは例えばメ
ツセージと呼ばれる1バイトのデータ転送により行なう
ことができる。本発明を実施するシステムにおいてiD
交換を意味する例えば1バイトのコード(例(FO)、
、)を取り決めておく。このメソセージの転送だけでI
D交換ができるというのは接続段階で既に互いのIDが
知れているためである。低位側のユニットはID交換に
応しられる場合は同様にシステムで取り決めておいたコ
ード(例えば(Fl)、、)を高位ユニットへ転送し1
両ユニットはiDを互いに相手先のiDと置き換える。
もしID交換に応じられない場合(例えば別ユニットか
らの再選択待ちの状態)は一定時間後に再試行を要求す
るコード(例(F2)、りを送出する。
らの再選択待ちの状態)は一定時間後に再試行を要求す
るコード(例(F2)、りを送出する。
この移香ユニットは接続を切りはなし、2ユニット間で
のiDの交換を終了する。
のiDの交換を終了する。
iDを交換すべきユニットが2台以上あるシステムにお
いては低位ユニットの選択が複数可能である。この場合
は例えば、自ユニットが最優先になる直前の優先順位が
(n)番目の時、今回接続する低位のユニットは優先順
位が(n+1)番目のものを選択する。また、初期状態
あるいは自ユニットが最優先になる直前の優先順位が最
低位の時は2番目の優先順位をもつユニットを選択する
。すなわち例えば4台のユニットでiDの交換を行なう
場合には、優先順位が2番目から最優先になったユニッ
トは、次に優先順位が3番目のユニッ1へを接続しiD
を交換する。優先順位が4番目から最優先になったユニ
ットは、次に優先順位が2番目のユニットを接続しiD
を交換するという具合である。4台のユニット間で順次
iDを交換した場合の各ユニットの優先順位の遷移を第
3図に示す。
いては低位ユニットの選択が複数可能である。この場合
は例えば、自ユニットが最優先になる直前の優先順位が
(n)番目の時、今回接続する低位のユニットは優先順
位が(n+1)番目のものを選択する。また、初期状態
あるいは自ユニットが最優先になる直前の優先順位が最
低位の時は2番目の優先順位をもつユニットを選択する
。すなわち例えば4台のユニットでiDの交換を行なう
場合には、優先順位が2番目から最優先になったユニッ
トは、次に優先順位が3番目のユニッ1へを接続しiD
を交換する。優先順位が4番目から最優先になったユニ
ットは、次に優先順位が2番目のユニットを接続しiD
を交換するという具合である。4台のユニット間で順次
iDを交換した場合の各ユニットの優先順位の遷移を第
3図に示す。
この場合12回のID交換で一巡し、各ユニットに割り
当てられる優先順位は均等になる。なお、ID交換のた
めの低位ユニットの選択方式は」;記のものに限られる
ものではなく別の方式によってもバスの使用権の優先度
を平均化することはできる。
当てられる優先順位は均等になる。なお、ID交換のた
めの低位ユニットの選択方式は」;記のものに限られる
ものではなく別の方式によってもバスの使用権の優先度
を平均化することはできる。
以下、第4図のフローチャートによりID交換処理の動
作例を説明する。
作例を説明する。
まず、最高位ユニットのID交換処理について説明する
。
。
まずID交換ははじめてかどうか判断する(402)。
はじめてならば、ID交換要求を受ける低位ユニットの
IDであるMに11211をセットする(408)。ま
た、はじめてでなければ前回のiDであるNが最低位か
どうか判定し、最低位であればMに112ffをセット
しく408)最低位でなければ1Mに前回のiD+1の
値をセットする(406)。
IDであるMに11211をセットする(408)。ま
た、はじめてでなければ前回のiDであるNが最低位か
どうか判定し、最低位であればMに112ffをセット
しく408)最低位でなければ1Mに前回のiD+1の
値をセットする(406)。
次にIDがMの値のユニットを選択しく (420)
。
。
ID交換メツセージを送信する(422)、これに対す
る応答メツセージを受信しく424)、 I D交換可
がどうか判定する(426)。もし、ID交換可であれ
ば、IDにMの値をセットしく430)、 I D交
換不可ならばステップ420に戻り一定時間ウェイトす
る(428)。
る応答メツセージを受信しく424)、 I D交換可
がどうか判定する(426)。もし、ID交換可であれ
ば、IDにMの値をセットしく430)、 I D交
換不可ならばステップ420に戻り一定時間ウェイトす
る(428)。
対応する低位ユニットの処理は、IDに最高位である”
1″をセットし、がっ、NにMの値をセットする(44
2)。
1″をセットし、がっ、NにMの値をセットする(44
2)。
なお第5図にユニット間で送受信されるデータのフォー
マットを示す。ユニットアドレス502と対応して1本
発明で動的に変更されるユニット識別子504が含まれ
る。
マットを示す。ユニットアドレス502と対応して1本
発明で動的に変更されるユニット識別子504が含まれ
る。
本実施例によればiDの交換は常に最高位の優先順位を
もつユニットが契機になるためID交換のためのバス使
用権獲得が待たされることはなく、優先度の平均化がな
される。
もつユニットが契機になるためID交換のためのバス使
用権獲得が待たされることはなく、優先度の平均化がな
される。
本実施例では4台のユニット間による例を示したが、任
意個数のユニット間でも同様の方式で共通バス制御がで
きることは言うまでもない、更にID交換を一部のユニ
ットに限れば、部分的な優先割り当てを行なうことも可
能である。
意個数のユニット間でも同様の方式で共通バス制御がで
きることは言うまでもない、更にID交換を一部のユニ
ットに限れば、部分的な優先割り当てを行なうことも可
能である。
以上説明した様に、本発明の共通バス制御方式は分散裁
定方式による共通バス制御において、待ち時間発生によ
るバス使用効率低下をおさえつつ特定のユニットへのバ
ス使用頻度の偏りを無くすという効果がある。
定方式による共通バス制御において、待ち時間発生によ
るバス使用効率低下をおさえつつ特定のユニットへのバ
ス使用頻度の偏りを無くすという効果がある。
第1図は、本発明による共通バス制御方式の全体構成の
一実施例を示す図、第2図は1本発明によるユニットの
内部構成の一実施例を示すブロック図、第3図は、4台
のユニット間で順次iDを交換した場合の各ユニットの
優先順位の遷移の−例を説明するための図、第4図は、
i D交換処理の動作例を示すフローチャート、第5図
はユニット間で送受(3されるデータのフォーマットを
示す図である。 1−a〜i −d・・ホスト、2・・・共通バス裁定制
御部、3・・・共通バス、4・・・デバイス、5・・・
共通バスインタフェース、6・・・情報転送制御部、7
・・・接続制御部、8・・・iD制御部。 81 凹 集 2 図 、3 嵩 3 Σ ユニット(ホスト) lb(、(j 隼+ 7
一実施例を示す図、第2図は1本発明によるユニットの
内部構成の一実施例を示すブロック図、第3図は、4台
のユニット間で順次iDを交換した場合の各ユニットの
優先順位の遷移の−例を説明するための図、第4図は、
i D交換処理の動作例を示すフローチャート、第5図
はユニット間で送受(3されるデータのフォーマットを
示す図である。 1−a〜i −d・・ホスト、2・・・共通バス裁定制
御部、3・・・共通バス、4・・・デバイス、5・・・
共通バスインタフェース、6・・・情報転送制御部、7
・・・接続制御部、8・・・iD制御部。 81 凹 集 2 図 、3 嵩 3 Σ ユニット(ホスト) lb(、(j 隼+ 7
Claims (1)
- 1、共通バスに接続された複数のユニットのバス使用要
求のコンテンションを各ユニットに割り付けたユニット
識別子による優先順位によりユニット自身で裁定を行な
う分散裁定の共通バス制御方式において、前記ユニット
の各々は最高位の優先順位をもつユニットと低位のユニ
ットの間で動的に変換し、各々のユニット識別子が共通
バスを平均的に使用することを特徴とする共通バス制御
方式。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63098105A JP2633900B2 (ja) | 1988-04-22 | 1988-04-22 | 共通バス制御方法 |
KR1019890004971A KR920009449B1 (ko) | 1988-04-22 | 1989-04-14 | 공통 버스제어방법 및 시스템 |
US07/340,476 US5034881A (en) | 1988-04-22 | 1989-04-19 | Method of and system for controlling common bus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63098105A JP2633900B2 (ja) | 1988-04-22 | 1988-04-22 | 共通バス制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01270161A true JPH01270161A (ja) | 1989-10-27 |
JP2633900B2 JP2633900B2 (ja) | 1997-07-23 |
Family
ID=14211048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63098105A Expired - Lifetime JP2633900B2 (ja) | 1988-04-22 | 1988-04-22 | 共通バス制御方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5034881A (ja) |
JP (1) | JP2633900B2 (ja) |
KR (1) | KR920009449B1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7203580B2 (en) | 2003-02-19 | 2007-04-10 | Denso Corporation | Electrical control unit and control system comprising plural electrical control units |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5212796A (en) * | 1990-01-02 | 1993-05-18 | Motorola, Inc. | System with modules using priority numbers related to interrupt vectors for bit-serial-arbitration on independent arbitration bus while CPU executing instructions |
JPH0719217B2 (ja) * | 1990-04-24 | 1995-03-06 | 株式会社東芝 | 情報処理装置 |
EP0476175A1 (de) * | 1990-09-20 | 1992-03-25 | Siemens Aktiengesellschaft | Einrichtung zum Betrieb eines Mehrprozessorsystems, insbesondere einer numerischen Steuerung |
JPH0594409A (ja) * | 1991-10-02 | 1993-04-16 | Nec Eng Ltd | バス調停システム |
US5301283A (en) * | 1992-04-16 | 1994-04-05 | Digital Equipment Corporation | Dynamic arbitration for system bus control in multiprocessor data processing system |
JP2854474B2 (ja) * | 1992-09-29 | 1999-02-03 | 三菱電機株式会社 | バス使用要求調停装置 |
DE4242133A1 (de) * | 1992-12-14 | 1994-06-16 | Siemens Ag | Anordnung mit mehreren Funktionseinheiten |
US5613076A (en) * | 1994-11-30 | 1997-03-18 | Unisys Corporation | System and method for providing uniform access to a SCSI bus by altering the arbitration phase associated with the SCSI bus |
KR0155269B1 (ko) * | 1995-01-16 | 1998-11-16 | 김광호 | 버스 중재방법 및 그 장치 |
KR100242610B1 (ko) * | 1995-05-26 | 2000-02-01 | 조진영 | 멀티포인트 네트워크의 버스 중재 방법 및 시스템 |
US5740383A (en) * | 1995-12-22 | 1998-04-14 | Cirrus Logic, Inc. | Dynamic arbitration priority |
US6076127A (en) * | 1996-11-06 | 2000-06-13 | International Business Machines Corporation | Configuration of a single point bus arbitration scheme using on-chip arbiters |
US5862353A (en) * | 1997-03-25 | 1999-01-19 | International Business Machines Corporation | Systems and methods for dynamically controlling a bus |
JP3623379B2 (ja) * | 1998-12-01 | 2005-02-23 | 富士通株式会社 | マイクロプロセッサ |
JP5625766B2 (ja) * | 2010-11-08 | 2014-11-19 | ソニー株式会社 | アービトレーション回路、および、その制御方法 |
US11183891B2 (en) | 2019-06-19 | 2021-11-23 | Michael Cummings | Magnet driven motor and methods relating to same |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS54146552A (en) * | 1978-05-09 | 1979-11-15 | Mitsubishi Electric Corp | Interruption control system |
JPS5672752A (en) * | 1979-11-20 | 1981-06-17 | Casio Comput Co Ltd | Controller for occupation of common bus line |
JPS5690320A (en) * | 1979-12-25 | 1981-07-22 | Fujitsu Ltd | Transfer request receiving system |
JPS5771032A (en) * | 1980-10-22 | 1982-05-01 | Nec Corp | Priority controlling circuit |
JPS5872230A (ja) * | 1981-10-23 | 1983-04-30 | Hitachi Ltd | 集中形優先選択回路のサイクリツク優先制御方式 |
JPS5945526A (ja) * | 1982-09-07 | 1984-03-14 | Fujitsu Ltd | 割込処理方式 |
JPS59148952A (ja) * | 1983-02-14 | 1984-08-25 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 優先順位回路 |
JPS6134659A (ja) * | 1984-07-27 | 1986-02-18 | Hitachi Ltd | 可変優先選択回路 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3983540A (en) * | 1975-09-08 | 1976-09-28 | Honeywell Inc. | Rapid bus priority resolution |
US4232294A (en) * | 1979-04-30 | 1980-11-04 | Control Data Corporation | Method and apparatus for rotating priorities between stations sharing a communication channel |
US4320457A (en) * | 1980-02-04 | 1982-03-16 | General Automation, Inc. | Communication bus acquisition circuit |
US4385350A (en) * | 1980-07-16 | 1983-05-24 | Ford Aerospace & Communications Corporation | Multiprocessor system having distributed priority resolution circuitry |
FR2503899A1 (fr) * | 1981-04-08 | 1982-10-15 | Thomson Csf | Procede et dispositif de transmission de donnees numeriques |
FR2503898B1 (fr) * | 1981-04-08 | 1986-02-28 | Thomson Csf | Procede et dispositif d'allocation d'une ressource dans un systeme comportant des unites de traitement de donnees autonomes |
US4470112A (en) * | 1982-01-07 | 1984-09-04 | Bell Telephone Laboratories, Incorporated | Circuitry for allocating access to a demand-shared bus |
US4458314A (en) * | 1982-01-07 | 1984-07-03 | Bell Telephone Laboratories, Incorporated | Circuitry for allocating access to a demand shared bus |
US4463445A (en) * | 1982-01-07 | 1984-07-31 | Bell Telephone Laboratories, Incorporated | Circuitry for allocating access to a demand-shared bus |
US4488218A (en) * | 1982-01-07 | 1984-12-11 | At&T Bell Laboratories | Dynamic priority queue occupancy scheme for access to a demand-shared bus |
US4489379A (en) * | 1982-01-25 | 1984-12-18 | International Business Machines Corporation | Distributed data processing in ring-structured networks architected for full duplex peer-to-peer operation of processing stations and uninterruptible transfer of long data records between stations |
US4485438A (en) * | 1982-06-28 | 1984-11-27 | Myrmo Erik R | High transfer rate between multi-processor units |
JPS5991527A (ja) * | 1982-11-17 | 1984-05-26 | Hitachi Ltd | バス優先制御方式 |
GB8316463D0 (en) * | 1983-06-16 | 1983-07-20 | Secr Defence | Priority resolution in bus oriented computer systems |
US4641266A (en) * | 1983-11-28 | 1987-02-03 | At&T Bell Laboratories | Access-arbitration scheme |
US4766536A (en) * | 1984-04-19 | 1988-08-23 | Rational | Computer bus apparatus with distributed arbitration |
US4858173A (en) * | 1986-01-29 | 1989-08-15 | Digital Equipment Corporation | Apparatus and method for responding to an aborted signal exchange between subsystems in a data processing system |
-
1988
- 1988-04-22 JP JP63098105A patent/JP2633900B2/ja not_active Expired - Lifetime
-
1989
- 1989-04-14 KR KR1019890004971A patent/KR920009449B1/ko not_active IP Right Cessation
- 1989-04-19 US US07/340,476 patent/US5034881A/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS54146552A (en) * | 1978-05-09 | 1979-11-15 | Mitsubishi Electric Corp | Interruption control system |
JPS5672752A (en) * | 1979-11-20 | 1981-06-17 | Casio Comput Co Ltd | Controller for occupation of common bus line |
JPS5690320A (en) * | 1979-12-25 | 1981-07-22 | Fujitsu Ltd | Transfer request receiving system |
JPS5771032A (en) * | 1980-10-22 | 1982-05-01 | Nec Corp | Priority controlling circuit |
JPS5872230A (ja) * | 1981-10-23 | 1983-04-30 | Hitachi Ltd | 集中形優先選択回路のサイクリツク優先制御方式 |
JPS5945526A (ja) * | 1982-09-07 | 1984-03-14 | Fujitsu Ltd | 割込処理方式 |
JPS59148952A (ja) * | 1983-02-14 | 1984-08-25 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 優先順位回路 |
JPS6134659A (ja) * | 1984-07-27 | 1986-02-18 | Hitachi Ltd | 可変優先選択回路 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7203580B2 (en) | 2003-02-19 | 2007-04-10 | Denso Corporation | Electrical control unit and control system comprising plural electrical control units |
Also Published As
Publication number | Publication date |
---|---|
KR920009449B1 (ko) | 1992-10-16 |
US5034881A (en) | 1991-07-23 |
JP2633900B2 (ja) | 1997-07-23 |
KR900016876A (ko) | 1990-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH01270161A (ja) | 共通バス制御方法 | |
US5592610A (en) | Method and apparatus for enhancing the fault-tolerance of a network | |
US7197536B2 (en) | Primitive communication mechanism for adjacent nodes in a clustered computer system | |
US5257374A (en) | Bus flow control mechanism | |
US6453406B1 (en) | Multiprocessor system with fiber optic bus interconnect for interprocessor communications | |
US6138185A (en) | High performance crossbar switch | |
US5898826A (en) | Method and apparatus for deadlock-free routing around an unusable routing component in an N-dimensional network | |
EP0317466B1 (en) | Reverse flow control mechanism and method | |
EP0383475A2 (en) | Shared resource arbitration | |
JPH11505986A (ja) | 高効率なポーリング手順によるデータ通信 | |
JPH1049507A (ja) | 並列計算機 | |
JP2004030648A (ja) | 非サイクル有向グラフで接続された構成要素間の通信方法 | |
US20110164616A1 (en) | Methods and apparatus for processing superframes | |
EP0317481B1 (en) | Remote storage management mechanism and method | |
JPH0345042A (ja) | データ伝送装置 | |
US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
JP3745738B2 (ja) | 通信制御方法 | |
US5442631A (en) | Communication control device | |
JP2001156874A (ja) | 通信制御システムとその制御方法 | |
JP2780662B2 (ja) | マルチプロセッサシステム | |
Ibbett et al. | Centrenet–A High Performance Local Area Network | |
JP2002044178A (ja) | I/oチャネルの通信制御方式 | |
JPS61125253A (ja) | 媒体アクセス制御方式 | |
WO2004032437A2 (en) | Method and apparatus for processing superframes using an arbitration system | |
JPH0575141B2 (ja) |