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
Application number
JP63098105A
Other languages
English (en)
Other versions
JP2633900B2 (ja
Inventor
Kouichi Hoashi
剛一 甫足
Noriaki Uchida
内田　典昭
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP63098105A priority Critical patent/JP2633900B2/ja
Priority to KR1019890004971A priority patent/KR920009449B1/ko
Priority to US07/340,476 priority patent/US5034881A/en
Publication of JPH01270161A publication Critical patent/JPH01270161A/ja
Application granted granted Critical
Publication of JP2633900B2 publication Critical patent/JP2633900B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は共通バス制御方式に係り、特に分散裁定機能を
もつ複数のユニットを共通バスを介し接続する計算機シ
ステムにおける共通バス制御方式〔従来の技術〕 共通バス制御においては待ち時間発生によるバス使用効
率の低下や優先制御による特定ユニットへのバス使用頻
度の偏りが問題となるが、これを防ぐ手段として例えば
特開昭５６−９７１２９号公報に示される様に各ユニッ
トの共通バス使用要求に対する受付けの優先順位を循環
的に順次切替えて、動的に割り当てる共通バス制御回路
を備え、優先順位の変更とバス使用要求の裁定を共通バ
ス制御回路において集中的に管理する方式が知られてい
る。
〔発明が解決しようとする課題〕
一方、近年Ｓ　ＣＳ　ｉ　（Ｓｍａｌｌ　Ｃｏｍｐｕｔ
ｅｒ　ＳｙｓｔｅｍＩｎｔｅｒｆａｃｅ）に代表される
バス使用要求の裁定を共通バスに接続する各々のユニッ
トに分散させた分散裁定による共通バス制御方式が利用
されている。
これはバスを使用したいユニットがバス使用要求時に各
々のユニット識別子（ｉＤ）に対応する共通バス上のビ
ットを駆動し各ユニットがこれを監視し、自身のｉＤと
比較することにより裁定を行なうものである。
この方式はバス使用権の優先順位がユニットを識別する
ｉＤにより決定されるため待ち時間発生はないものの特
定ユニットへのバス使用頻度の偏りが生じるという問題
が発生する。
しかるに、このような分散裁定方式では、個々のユニッ
トにおいて全ユニットの優先順位を認識しなければなら
ないため、前述の例のごとくユニットとは独立に優先順
位の変更管理を行なうことはできない。
本発明の目的は、分散裁定による共通バス制御方式にお
いて、待ち時間発生によるバス使用効率低下をおさえつ
つ特定ユニットへのバス使用頻度の偏りをなくした共通
バス制御方式を提供することにある。
〔課題を解決するための手段〕
上記目的は、バス使用権の優先順位を決定するユニット
識別子（ＩＤ）を順次最高位のユニット識別子をもつユ
ニットと低位のユニット識別子をもつユニットの間で動
的に交換し、各々のユニットのユニット識別子を時間的
に平均化することにより達成される。
〔作用〕
本方式によれば、ユニット識別子（ｉ　Ｄ）の交換は最
高位のユニット識別子をもつユニットがバス使用要求を
表明することが契機となるためユニット識別子交換が待
たされることはない。したがってユニット間のユニット
識別子交換のみでユニッｈのバス使用権の平均化される
。
〔実施例〕
以下、本発明の一実施例を図面を用い詳細に説明する。
第１図は本発明による共通バス制御方式の全体構成の一
実施例を示す図である。分散裁定による共通バスを介し
４台のホストが２台のデバイスを共有する場合を示して
いる。１−ａ、１−ｂ。
１−ｃ、ｌ−ｄはホスト、２は共通バス裁定部。
３は共通バス、４はデバイスである。
また、第２図は本発明におけるユニットの内部構成の一
実施例を示すブロック図であり、５は共通バスインタフ
ェース部、６は情報転送制御部。
７は接続制御部、８はｉＤ制御部である。以上が本実施
例における共通バス制御方式の構成例である。
次に本構成における具体的な動作例を説明する。
優先順位を平均化するために最高位のユニット識別子（
ｉＤ）をもつホストは適当な時期にｉＤの交換を行なう
。
本実施例の様なマルチホストによるデバイス共有のケー
スではｉＤの交換はホスト間でのみ行なう。デバイスの
ｉＤはホスト側からみた場合アドレス情報としての意味
をもっためである。また適当な時期とは、一般的にｉＤ
を交換してからの経過時間あるいはアクセろ頻度等から
決まるものである。
次に、ｉＤの交換をＳＣ５ｉ標準のプロトコルで行なう
場合を例にとり説明する。
まず、最高位の優先順位をもつユニットがバスを使用す
る旨の要求を表明する。このとき裁定制御部２は自身の
ｉＤに対応する共通データバス上のビットを駆動する。
優先順位とビットの重みは対応づけられており裁定に参
加しているユニットは共通データバスを監視することに
より自ユニットが裁定に勝ちバスを獲得できたかどうか
判定する。この場合複数のユニットによるバス使用要求
のコンテンションが起きても自ユニットの優先順位は最
高位のため必ずバス使用権を得ることができる。
次に低位のユニットを接続するために接続制御部７は共
通データバス上に自ＩＤと接続先ユニットのＩＤに対応
するビットをそれぞれ駆動する。
他ユニットは各々バスを監視しており自ユニットのｉＤ
がバスにのっていることを検出し、どのユニッＩ−が、
接続を要求しているかを知る。接続先のユニットが接続
元に対し応答することで接続は完了し、続くユニット間
のデータ転送により高位のユニットはｉＤ交換を目的と
する情報を低位ユニソ１へへ転送する。これは例えばメ
ツセージと呼ばれる１バイトのデータ転送により行なう
ことができる。本発明を実施するシステムにおいてｉＤ
交換を意味する例えば１バイトのコード（例（ＦＯ）、
、）を取り決めておく。このメソセージの転送だけでＩ
Ｄ交換ができるというのは接続段階で既に互いのＩＤが
知れているためである。低位側のユニットはＩＤ交換に
応しられる場合は同様にシステムで取り決めておいたコ
ード（例えば（Ｆｌ）、、）を高位ユニットへ転送し１
両ユニットはｉＤを互いに相手先のｉＤと置き換える。
もしＩＤ交換に応じられない場合（例えば別ユニットか
らの再選択待ちの状態）は一定時間後に再試行を要求す
るコード（例（Ｆ２）、りを送出する。
この移香ユニットは接続を切りはなし、２ユニット間で
のｉＤの交換を終了する。
ｉＤを交換すべきユニットが２台以上あるシステムにお
いては低位ユニットの選択が複数可能である。この場合
は例えば、自ユニットが最優先になる直前の優先順位が
（ｎ）番目の時、今回接続する低位のユニットは優先順
位が（ｎ＋１）番目のものを選択する。また、初期状態
あるいは自ユニットが最優先になる直前の優先順位が最
低位の時は２番目の優先順位をもつユニットを選択する
。すなわち例えば４台のユニットでｉＤの交換を行なう
場合には、優先順位が２番目から最優先になったユニッ
トは、次に優先順位が３番目のユニッ１へを接続しｉＤ
を交換する。優先順位が４番目から最優先になったユニ
ットは、次に優先順位が２番目のユニットを接続しｉＤ
を交換するという具合である。４台のユニット間で順次
ｉＤを交換した場合の各ユニットの優先順位の遷移を第
３図に示す。
この場合１２回のＩＤ交換で一巡し、各ユニットに割り
当てられる優先順位は均等になる。なお、ＩＤ交換のた
めの低位ユニットの選択方式は」；記のものに限られる
ものではなく別の方式によってもバスの使用権の優先度
を平均化することはできる。
以下、第４図のフローチャートによりＩＤ交換処理の動
作例を説明する。
まず、最高位ユニットのＩＤ交換処理について説明する
。
まずＩＤ交換ははじめてかどうか判断する（４０２）。
はじめてならば、ＩＤ交換要求を受ける低位ユニットの
ＩＤであるＭに１１２１１をセットする（４０８）。ま
た、はじめてでなければ前回のｉＤであるＮが最低位か
どうか判定し、最低位であればＭに１１２ｆｆをセット
しく４０８）最低位でなければ１Ｍに前回のｉＤ＋１の
値をセットする（４０６）。
次にＩＤがＭの値のユニットを選択しく　（４２０）　
。
ＩＤ交換メツセージを送信する（４２２）、これに対す
る応答メツセージを受信しく４２４）、　Ｉ　Ｄ交換可
がどうか判定する（４２６）。もし、ＩＤ交換可であれ
ば、ＩＤにＭの値をセットしく４３０）、　　Ｉ　Ｄ交
換不可ならばステップ４２０に戻り一定時間ウェイトす
る（４２８）。
対応する低位ユニットの処理は、ＩＤに最高位である”
１″をセットし、がっ、ＮにＭの値をセットする（４４
２）。
なお第５図にユニット間で送受信されるデータのフォー
マットを示す。ユニットアドレス５０２と対応して１本
発明で動的に変更されるユニット識別子５０４が含まれ
る。
本実施例によればｉＤの交換は常に最高位の優先順位を
もつユニットが契機になるためＩＤ交換のためのバス使
用権獲得が待たされることはなく、優先度の平均化がな
される。
本実施例では４台のユニット間による例を示したが、任
意個数のユニット間でも同様の方式で共通バス制御がで
きることは言うまでもない、更にＩＤ交換を一部のユニ
ットに限れば、部分的な優先割り当てを行なうことも可
能である。
〔発明の効果〕
以上説明した様に、本発明の共通バス制御方式は分散裁
定方式による共通バス制御において、待ち時間発生によ
るバス使用効率低下をおさえつつ特定のユニットへのバ
ス使用頻度の偏りを無くすという効果がある。
【図面の簡単な説明】
第１図は、本発明による共通バス制御方式の全体構成の
一実施例を示す図、第２図は１本発明によるユニットの
内部構成の一実施例を示すブロック図、第３図は、４台
のユニット間で順次ｉＤを交換した場合の各ユニットの
優先順位の遷移の−例を説明するための図、第４図は、
ｉ　Ｄ交換処理の動作例を示すフローチャート、第５図
はユニット間で送受（３されるデータのフォーマットを
示す図である。 １−ａ〜ｉ　−ｄ・・ホスト、２・・・共通バス裁定制
御部、３・・・共通バス、４・・・デバイス、５・・・
共通バスインタフェース、６・・・情報転送制御部、７
・・・接続制御部、８・・・ｉＤ制御部。 ８１　凹 集　２　図 、３ 嵩　３　Σ ユニット（ホスト） ｌｂ（、（ｊ 隼＋　７

Claims (1)

    【特許請求の範囲】
  1. １、共通バスに接続された複数のユニットのバス使用要
    求のコンテンションを各ユニットに割り付けたユニット
    識別子による優先順位によりユニット自身で裁定を行な
    う分散裁定の共通バス制御方式において、前記ユニット
    の各々は最高位の優先順位をもつユニットと低位のユニ
    ットの間で動的に変換し、各々のユニット識別子が共通
    バスを平均的に使用することを特徴とする共通バス制御
    方式。
JP63098105A 1988-04-22 1988-04-22 共通バス制御方法 Expired - Lifetime JP2633900B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (8)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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) Ｉ／ｏチャネルの通信制御方式
JPS61125253A (ja) 媒体アクセス制御方式
WO2004032437A2 (en) Method and apparatus for processing superframes using an arbitration system
JPH0575141B2 (ja)