JPH0877104A - バスアービトレーション装置及び方法 - Google Patents

バスアービトレーション装置及び方法

Info

Publication number
JPH0877104A
JPH0877104A JP21009294A JP21009294A JPH0877104A JP H0877104 A JPH0877104 A JP H0877104A JP 21009294 A JP21009294 A JP 21009294A JP 21009294 A JP21009294 A JP 21009294A JP H0877104 A JPH0877104 A JP H0877104A
Authority
JP
Japan
Prior art keywords
bus
signal
occupation
master
occupancy
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
JP21009294A
Other languages
English (en)
Other versions
JP3525506B2 (ja
Inventor
Senichi Nishibe
泉一 西部
Hiroaki Fukumaru
広昭 福丸
Yoshihiro Miyazaki
義弘 宮崎
Masayuki Tanji
雅行 丹治
Shinichiro Yamaguchi
伸一朗 山口
Akihisa Nakamura
明久 中村
Takaaki Tanaka
孝明 田中
Masahiro Yoshinuma
雅浩 吉沼
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 JP21009294A priority Critical patent/JP3525506B2/ja
Publication of JPH0877104A publication Critical patent/JPH0877104A/ja
Application granted granted Critical
Publication of JP3525506B2 publication Critical patent/JP3525506B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Bus Control (AREA)
  • Information Transfer Systems (AREA)

Abstract

(57)【要約】 【目的】クロックサイクルを短くした際、バスマスタに
おいてセットアップタイムが不足し、バス使用を判定で
きない問題を解決する。さらにバス使用の判定に、バス
占有信号を遅らせた信号を使用した際、異なるバスマス
タがバスを同時に使用する問題を解決する。 【構成】本発明におけるバスアービトレーション装置
は、バスマスタが出力するバス占有信号を遅延させる手
段を有する。さらに、別のバスアービトレーション装置
は、バス占有許可信号を占有許可状態から、他のバスマ
スタへバス占有許可信号を移す際に、遅延させたクロッ
クサイクルの間、バス占有信号を抑止する手段を有す
る。 【効果】本発明によれば、バス占有信号の確定が遅いた
めに生じるセットアップタイム不足を解消することが出
来る。また、アービタ回路に信号抑止回路を設け、異な
る動作タイミングのバスマスタが共通バスに接続する場
合でもバスアービトレーションが確実に実行される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、共通バスと、複数のバ
スマスタと、アービタ回路を有し、該バスの占有をバス
占有要求信号と、バス占有許可信号と、バス占有信号に
よって制御するシステムにおけるバスアービトレーショ
ン装置及び方法に関するものである。
【0002】
【従来の技術】従来のバスアービトレーション装置は、
簡単のため共通バスを使用するバスマスタが2つの場合
を例にとると図9に示す回路構成となる。アービタ回路
でのバスの調停は、アービタ回路から該当するバスマス
タに対しバス占有許可信号が出力される。各バスマスタ
では共通バスの占有即ちバス占有信号をONするための
判定を行なっており、バス占有許可信号がONかつバス
占有信号がOFFした次のサイクルからバス占有信号を
ONし共通バスを占有し、共通バスを使用する処理が終
了したときバス占有信号をOFFする。ここで、全ての
バスマスタが同一のバス占有信号により共通バスの占有
を判定している。この技術に関連する公知例として特公
昭61−49712号がある。
【0003】
【発明が解決しようとする課題】
1.上記、従来例での動作は一般に、クロックサイクル
を短くしてゆく(動作周波数を高くしてゆく)につれ、
バスを使用するバスマスタにおいて該バスを使用する条
件が成立してからバス占有信号をONするまでのセット
アップタイムが不足し、このバスマスタが出力するバス
占有信号の確定が他のバスマスタでのバスの使用を判定
するタイミングに間に合わなくなり、他のバスマスタに
おいて、バスの使用を判定できない不具合が生じる。
【0004】2.さらに、本発明の別の課題によれば、
バスマスタがバスを使用するか否かの判定に、バスマス
タが出力するバス占有信号を次のクロックサイクルまで
遅らせた信号を使用した際、該バスマスタが、バス占有
許可信号がOFFしたクロックサイクルでバス占有信号
をONした場合、アービタ回路は該クロックサイクル
で、他のバスマスタに対するバス占有許可信号をON
し、そのバスマスタは該クロックサイクルではバス占有
信号を遅延要素に通した信号がONしていないので次の
クロックサイクルでバス占有信号をONするため、バス
を異なるバスマスタが同時に使用する不具合が生じる。
【0005】本発明の第1の目的は、バス占有信号の確
定が遅いために生じるバスマスタでのセットアップタイ
ムの不足による、バスの使用を判定出来ない問題を解決
する。又本発明の第2の目的は、異なる動作タイミング
のバスマスタをバスに接続させた場合に、異なるバスマ
スタがバスを同時に使用しようとする問題を解決する。
【0006】
【課題を解決するための手段】本発明におけるバスアー
ビトレーション装置は、上記第1の問題点を解決するた
め、バスマスタが出力するバス占有信号を予め定められ
たクロックサイクルまで遅延させる手段を有するもので
ある。
【0007】具体的には、共通バスと、バス占有要求が
生じた時バス占有要求信号を出力する、該バスを使用す
るバスマスタと、該各バス占有要求信号からバス占有許
可信号を生成するバスアービタ回路と、少なくとも1ク
ロックサイクル以上バスマスタが動作決定に必要なクロ
ックサイクルだけ信号を遅延させる遅延回路を有するも
のである。方法としては、バス占有要求が生じた時バス
マスタからバス占有要求信号を出力するステップにより
バス占有要求信号を出力し、バス占有信号を少なくとも
1クロックサイクル遅延させるステップを有し、バス占
有信号が非占有状態に遷移したクロックサイクルにてバ
スを占有するか否かを判定するバスマスタが共通バスを
占有している時は、バス占有信号が非占有状態に遷移し
た後、該バス占有信号を少なくとも1クロックサイクル
遅延させるステップにより遅延させたクロックサイクル
にてバスを占有するか否かを判定するステップを有する
ものである。
【0008】さらに、本発明の別のバスアービトレーシ
ョン装置は、バスマスタの内の1つに対しバス占有許可
信号をONしている状態から、条件の成立したその他の
バスマスタへバス占有許可信号を移す際に、該遅延させ
たクロックサイクルの間どのバスマスタに対してもバス
占有信号をONさせない手段を有するものである。
【0009】具体的には、上記1の問題点を解決する手
段に加え、少なくとも1クロックサイクル、バス占有許
可信号を抑止させる回路を有するものである。また方法
としては、上記1の問題点を解決する手段に加え、少な
くとも1クロックサイクル分バス占有許可信号の出力を
抑止するステップを有し、バス占有信号が非占有状態に
遷移した後、遅延させたクロツクサイクルでバスを占有
するか否かを判定するバスマスタのバス占有許可信号を
許可状態にする時、該少なくとも1クロックサイクル分
バス占有許可信号の出力を抑止するステップにより、バ
ス占有許可信号を不許可状態にした後、信号出力を抑止
させていたクロックサイクル以降でバス占有許可信号を
許可状態にするステップとを有する。
【0010】
【作用】確定の遅いバス占有信号が遅延手段を経ること
で、遅延クロックサイクルの始めで確定する。また方法
によれば、バス占有信号が非占有状態に遷移したクロッ
クサイクルにてバスを占有するか否かを判定するバスマ
スタが共通バスを占有している時は、バス占有信号が非
占有状態に遷移した後、該バス占有信号を少なくとも1
クロックサイクル遅延させるステップにより遅延させた
クロックサイクルにてバスを占有するか否かを判定する
ステップにより、遅延クロックサイクルの始めで確定す
る。これにより各バスマスタがバスを使用するか否かを
判定する際にその信号を使用するので、各バスマスタは
バス占有信号が変化して遅延クロックサイクル遅れてバ
スの使用判定を行なうが、判定にかかる時間は直接バス
占有信号を使用した場合に比べ、余裕ができる。
【0011】また、他の手段によればバスの占有許可信
号の変更時、遅延クロックサイクルの間どのバスマスタ
にもバス占有許可信号を与えないサイクルを設ける手段
により、そのクロックサイクルでバス占有信号がONし
た場合、次のクロックサイクル以降で異なるバスマスタ
によるバスの二重使用を回避することができる。また方
法においては、バス占有信号が非占有状態に遷移した
後、遅延させたクロツクサイクルでバスを占有するか否
かを判定するバスマスタのバス占有許可信号を許可状態
にする時、該少なくとも1クロックサイクル分バス占有
許可信号の出力を抑止するステップにより、バス占有許
可信号を不許可状態にした後、信号出力を抑止させてい
たクロックサイクル以降でバス占有許可信号を許可状態
にするステップにより、バスを異なるバスマスタが同時
に使用する状態の発生を防ぐことが出来る。
【0012】
【実施例】以下本発明の一実施例を説明する。
【0013】図1は、本発明の一実施例システムの要部
構成図である。中央処理装置(141)は、内部に基本
処理装置(142)、主記憶装置(144)、ハードデ
ィスク(146)に代表される外部記憶装置とバスを接
続するファイルコントローラ(145)を持ち、各々は
各装置間の情報交換を行なうためのシステムバス(14
3)に接続される。基本処理装置(142)は内部にロ
ーカルバス(147)、データ処理を行う中央演算ユニ
ットMPU(148)、システムバス(143)とロー
カルバス(147)のモニタやキャッシュの一致保証監
視制御を行うデータ照合回路SNP(149)、システ
ムバス(143)とローカルバス(147)とのデータ
の授受を制御するバスインターフェースユニットBIU
(1410)、およびアービタ回路(1411)を持
ち、MPU(148)、SNP(149)、BIU(1
410)の3つのバスマスタがローカルバス(147)
に接続されてる。そして、各バスマスタによるローカル
バス(147)の占有の調停をアービタ回路(141
1)が行っている。本実施例においてはSNPやBIU
の動作タイミングは1クロックサイクルでバスを占有す
るか否かを判定出来るのに対し、MPUの動作タイミン
グはバスクロックに比べ遅く、2クロックサイクル必要
とするものとして説明する。しかし、この条件は本発明
に本質的なものではなく、本発明によれば、どのバスマ
スタの動作タイミングがバスのクロックサイクルに比べ
遅いかは問題ではない。また、動作タイミングの遅いバ
スマスタにおいて動作決定に必要なクロック数も2クロ
ックサイクルである必要は無く、任意のクロックサイク
ルで構わない。
【0014】MPU(148)はローカルバスの占有の
判定にバス占有信号BB(1412)を直接入力および
出力しており、SNP(149)およびBIU(141
0)はBB(1412)をフリップフロップに代表され
る遅延回路又はラッチ回路(1413)により遅延させ
た信号LBB(1414)を入力し,BB(1412)
を直接出力している。更に、BIUはBBとLBBの信
号をアービタ回路からの信号により選択する選択回路
(1415)からの出力を入力としているが、もちろ
ん、選択回路はBIUのみに特有のものではないこと
は、本発明の目的から明らかであるし、またMPU,S
NP,BIUが各1つである必要もない。
【0015】この装置において、MPU,SNP,BI
Uの各バスマスタはローカルバス(147)を使用する
ためにアービタ回路(142)に対してバス占有許可を
もらうためにバス占有要求信号を送る。アービタ回路は
バスの調停操作を行い要求を出したバスマスタのうちの
一つにバス占有許可信号を送る。各バスマスタはこのバ
ス占有許可信号とバス占有状態をもとに動作を決定す
る。この時SNPやBIUがバス占有動作決定時にMP
Uの動作タイミングに合わせて遅延された信号LBBを
用いることにより、セットアップタイムが長いMPUは
同一のローカルバス上で動作することが可能になる。
【0016】また、アービタ回路はSNP(149)お
よびBIU(1410)に対しバス占有許可信号をON
する前の1クロックサイクルはどのバスマスタに対して
もバス占有許可信号を与えない。一方、動作タイミング
が遅いMPU(148)に対しバス占有許可信号をON
する際には、どのバスマスタに対してもバス占有許可信
号を即座に与える。更に、BIUとBB及びLBBの間
に接続されている選択回路(1415)が、先に占有さ
れていたバスマスタがMPUなのか、SNP又はBIU
なのかという信号をアービタ回路から得て、最適の信号
を選択することにより、システムの性能低下を抑えてい
る。
【0017】なおここで、信号のON/OFFは装置に
おいて正論理、負論理のいずれが用いられているかに係
らず、例えばバス占有信号であれば、ONはバス占有状
態をOFFはバス非占有状態を表し、バス占有許可信号
であれば、ONは占有許可状態をOFFは不許可状態を
表す。以下ON/OFFは上記の意味で用いる。
【0018】次に、この図1におけるMPUと選択回路
に接続されないSNPとの間のバス調停動作を図2を用
いて詳しく説明する。なお、上記の例に従い以下の説明
では、動作タイミングの遅いバスマスタのセットアップ
タイムの遅れが1クロックサイクルであるものとして説
明を行なうが、この制限は本質的なものではなく、セッ
トアップタイムもしくは動作決定に要するクロックサイ
クルの遅れは任意のクロックサイクルで構わず、遅延回
路もしくはラッチ回路により、動作決定に要するクロッ
クサイクル分だけ信号を遅れさせればよく、このことは
以下の説明におけるクロックサイクルの遅延について常
に言えることである。更に、図2においてはバスマスタ
が2つしか記載されていないが、本発明の目的からすれ
ばバスマスタは1つは又は2つ以上複数のバスマスタか
ら構成されることは明らかである。
【0019】図2は共通バス(51)を使用する2つの
バスマスタ、バスマスタ0(52)とバスマスタ1(5
3)および共通バス(51)の占有の調停を行うアービ
タ回路(54)による構成を示している。図3はアービ
タ回路が共通バス(51)の占有の調停を行う際の状態
遷移の一例を示す状態遷移図である。図4はバスマスタ
0(52)における共通バス(51)を占有するための
判定を行う際の状態遷移図である。図5はバスマスタ1
(53)における共通バス(51)を占有するための判
定を行う際の状態遷移図である。
【0020】図2においてバスマスタ0(52)はアー
ビタ回路(54)に対しバス占有要求信号BR0(5
9)を出力し、アービタ回路(54)の調停の結果バス
占有許可信号BG0(510)を入力するとともに、バ
ス占有信号BB(56)を直接入力し、また出力する。
バスマスタ1(53)はアービタ回路(54)に対しバ
ス占有要求信号BR1(511)を出力し、アービタ回
路(54)の調停の結果バス占有許可信号BG1(51
2)を入力するとともにBBをフリップフロップに代表
される遅延回路またはラッチ回路(57)により次のク
ロックサイクルまで遅延させた信号LBB(58)を入
力しBBを出力する。バスマスタ0(52)では、図4
に従い状態遷移を行ないIDL0状態(71)からBR
0がONかつBG0がONかつBB(56)がOFFし
たときBB0状態(72)に遷移し、次のクロックサイ
クルでBBをONして共通バス(51)を使用する。共
通バス(51)を使用する処理が終了したときBB0状
態(72)からIDL0状態(71)に遷移しBBをO
FFする。バスマスタ1(53)では、図5に従い状態
遷移を行ないIDL1状態(81)からBR1がONか
つBG1がONかつLBBがOFFしたときBB1状態
(82)に遷移し次のクロックサイクルでBBをONし
て共通バス(51)を使用する。共通バス(51)を使
用する処理が終了したときBB1状態(82)からID
L1状態(81)に遷移しBBをOFFする。
【0021】この時、アービタ回路は各々のバスマスタ
からのBRを受けて1つのバスマスタにBGを与える
が、図3に従い状態遷移を行ない、BG1をONするB
G1状態(63)からBR1がOFFかつBR0がON
したときBG0をONするBG0状態(61)に遷移
し、切り換え後のバスマスタがバスマスタ0である場合
はBGを即該当バスマスタに与える。BG0状態(6
1)からBR1がONしたときどのバスマスタに対して
もバス占有許可信号を与えないBBCHG状態(62)
に遷移し次のクロックサイクルでBG1状態(63)に
遷移し、切り換え後のバスマスタがバスマスタ1である
場合はBGを与える前に信号抑止回路により1クロック
サイクルの間BGを出力しない期間を設ける。
【0022】このアービタ回路(54)における信号抑
止回路の論理構成の一例は図6に示すようになる。図6
においてクロックはバスのクロックと同一か又はバスの
クロックに同期した信号であり、信号入力端BR0に
は、動作を決定する際に必要なセットアップタイムがバ
スのクロックサイクルよりも長いバスマスタからのバス
占有要求信号であり、一方信号入力端BR1には1クロ
ックサイクル内で動作を決定することが出来るバスマス
タからのバス占有要求信号が入力される。また信号出力
端BG0へは、動作を決定する際に必要なセットアップ
タイムがバスのクロックサイクルよりも長いバスマスタ
へのバス占有許可信号が出力され、信号出力端BG1へ
は1クロックサイクル内で動作を決定することが出来る
バスマスタへのバス占有許可信号が出力される。なお、
この回路では入出力を2つのバスマスタに限定して構成
しているが、同様の回路は任意個数のバスマスタを接続
する場合でも構成可能であることは明らかである。
【0023】図2に示す構成での動作を図7のタイムチ
ャートに示す。図7では1サイクルおよび5から8サイ
クルがBG1状態であり2と3サイクルが図3における
BG0状態、4サイクルが図3におけるBBCHG状態
である。1から2サイクルはバスマスタ1がBBをON
しており3サイクルでBBをOFFしている。3サイク
ルから4サイクルへ移るときのクロックの立ち上がりで
BR0がONかつBG0がONかつBBがOFFが成立
するためバスマスタ0が4サイクル以降BBをONし共
通バスを占有する。このときバスマスタ0が出力するB
Bの確定が遅く4サイクルから5サイクルへ移るときの
クロックの立ち上がりに近づいていることが分かる。バ
スマスタ1は3サイクルからBR1をONしているが4
サイクルがBBCHG状態でありBG1がONしないた
め5サイクルでは共通バスを使用することはできない。
【0024】次に、図1における、選択回路(141
5)を用いたバスマスタBIU(1410)とバスマス
タMPU(148)の間の動作を、図8を用いて詳しく
説明する。共通バス(131)を使用するバスマスタP
1(132)は直接BB(137)を入力しており、バ
スマスタA1(134)は選択回路を備えており、選択
回路1(310)はBBおよび、BBをフリップフロッ
プに代表される遅延回路又はラッチ回路(139)によ
り1クロックサイクル遅らせた信号LBB(138)を
入力する。そして選択回路は、アービタ回路(136)
からの選択信号(1312)により入力信号BBとLB
Bのどちらか一方を、例えば選択信号がONならば信号
LBBを、選択信号がOFFならば信号BB出力する。
この場合、アービタ回路(136)は、前回バスを占有
していたバスマスタがバスマスタP1である場合、すな
わち動作タイミングの決定が1バスクロックサイクルで
間にあわないバスマスタである場合にはONになり、そ
れ以外の場合にはOFFになる。もちろん選択信号のO
N/OFFが正論理もしくは負論理のいずれで実現され
ていても構わない。
【0025】この構成においてアービタ回路では各々の
バスマスタからのBRを受けて1つのバスマスタにBG
を与えるが、BGの出力先を換える際に以下の条件を与
える。切り換え前のバスマスタがバスマスタP1であ
り、かつ切り替え後のバスマスタがバスマスタA1であ
る場合は、BGを与える前に1クロックサイクルの間B
Gを出力しない期間を設け、更に選択信号(1312)
をONにする。その他の場合はBGを即該当バスマスタ
に与え、選択信号(1312)をOFFにする。
【0026】このようにバスマスタが使用するバス占有
信号を遅延要素を介したものと介さないものを選択し、
不要なバス占有信号の遅延を無くすことによりシステム
の性能低下を防ぐことが出来る。
【0027】
【発明の効果】以上のように、本発明によれば、動作周
波数を高める際、バス占有信号の確定が遅いために生じ
る各バスマスタでのセットアップタイム不足を解消する
ことが出来る。
【0028】また本発明の別の構成によれば、アービタ
回路に信号抑止回路を設けることにより、異なる動作タ
イミングのバスマスタを共通バスに接続させた場合にお
いてもバスアービトレーションが確実に実行される。
【0029】
【図面の簡単な説明】
【図1】本発明のアービトレーション装置を使用したシ
ステム構成概念図。
【図2】本発明のアービトレーション装置を示す一実施
例の構成概念図。
【図3】図2中のアービタ回路での状態遷移図。
【図4】図2中のバスマスタ0での状態遷移図。
【図5】図2中のバスマスタ1での状態遷移図。
【図6】図2中のアービタ回路の詳細を表す一例。
【図7】図2、図3、図4、図5、及び図6に示す実施
例でのタイムチャート。
【図8】バスマスタが多数ある場合について、2種類の
バス占有信号をバスマスタが使い分ける本発明のアービ
トレーション装置を示す一実施例の構成概念図。
【図9】従来のアビトレーション装置を用いた構成概念
図。
【符号の説明】
141…中央処理装置、142…基本処理装置、54,
136,1411…アービタ回路、148…MPU、1
49…SNP、1410…BIU、1310,1415
…選択回路、57,139,1413…遅延回路、5
6,137,1412…バス占有信号線、58,13
8,1414…遅延バス占有信号線、51,131,1
47…共通バス、52,53,132,134…バスマ
スタ、143…システムバス、144…主記憶装置、1
45…ファイルコントローラ、146…ハードディス
ク。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 丹治 雅行 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内 (72)発明者 山口 伸一朗 茨城県日立市大みか町七丁目1番1号 株 式会社日立製作所日立研究所内 (72)発明者 中村 明久 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内 (72)発明者 田中 孝明 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内 (72)発明者 吉沼 雅浩 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内

Claims (13)

    【特許請求の範囲】
  1. 【請求項1】共通バスと、該バスを使用するバスマスタ
    と、該バスマスタから出力されるバス占有要求信号と、
    該各バス占有要求信号からバス占有許可信号を生成する
    バスアービタ回路とを有し、 該バスマスタはバス占有要求が生じた時バス占有要求信
    号を出力し、バス占有許可信号が占有許可状態で、かつ
    バスが占有されていない場合、共通バスを使用すると共
    にバス占有信号を占有状態にして共通バスを占有するバ
    スアービトレーション装置において、 該共通バスのクロックサイクルよりも動作タイミングが
    遅いバスマスタを共通バスに接続することを特徴とした
    バスアービトレーション装置。
  2. 【請求項2】異なる調停タイミングのバスマスタまたは
    バスアービタ回路を同一バス上に混在させることを特徴
    とした請求項1のバスアービトレーション装置。
  3. 【請求項3】少なくとも1サイクル以上バスマスタが動
    作決定に必要なクロックサイクルだけ信号を遅延させる
    遅延回路を有することを特徴とした請求項1または請求
    項2のバスアービトレーション装置。
  4. 【請求項4】請求項3における1サイクル以上バスマス
    タが動作決定に必要なクロックサイクルだけ信号を遅延
    させるための遅延回路として、 バス占有信号を遅延させる回路を有し、該遅延回路によ
    り遅延されたバス占有信号線に接続するバスマスタを有
    することを特徴としたバスアービトレーション装置。
  5. 【請求項5】共通バスと、該バスを使用するバスマスタ
    と、該バスマスタから出力されるバス占有要求信号と、
    該各バス占有要求信号からバス占有許可信号を生成する
    バスアービタ回路とを有し、 該バスマスタはバス占有要求が生じた時バス占有要求信
    号を出力し、バス占有許可信号が占有許可状態で、かつ
    バスが占有されていない場合、共通バスを使用すると共
    に、バス占有信号を占有状態にして共通バスを占有する
    バスアービトレーション装置において、 バス占有信号を次のクロックサイクルまで遅延する手段
    を有し、 該バス占有信号が非占有状態に遷移したクロックサイク
    ルにてバスを占有するか否かを判定する第1のバスマス
    タと、 該バス占有信号が非占有状態に遷移した次のクロツクサ
    イクルでバスを占有するか否かを判定する第2のバスマ
    スタが共通バス上に混在することを特長とするバスのア
    ービトレーション装置。
  6. 【請求項6】バス占有許可信号を抑止させる回路を有す
    ることを特徴とした請求項1または請求項3のバスアー
    ビトレーション装置。
  7. 【請求項7】共通バスと、該バスを使用するバスマスタ
    と、バスマスタに対しバス占有許可信号を出力しバスの
    調停を行なうバスアービタ回路を有するバスアービトレ
    ーション装置において、 バスアービタ回路がバス占有許可信号を切り換える際、 少なくとも1クロックサイクル、バス占有許可信号の出
    力を抑止する手段により、 前に占有許可を与えていたバスマスタに対するバス占有
    許可信号を不許可状態にした次のクロックサイクル以降
    で、次のバスマスタに対するバス占有許可信号を許可状
    態にすることを特徴とするバスのアービトレーション装
    置。
  8. 【請求項8】請求項5において、 バスアービター回路が、第1のバスマスタに対してバス
    占有許可信号を与える時は、 先に与えていたバスマスタに対するバス占有許可信号の
    不許可状態と該第1のバスマスタに対するバス占有許可
    信号の許可状態への遷移を同一クロックサイクルで行な
    い、 第2のバスマスタに対してバス占有許可信号を与える時
    は、少なくとも1クロックサイクルバス占有許可信号の
    出力を抑止する手段により、先に与えていたバスマスタ
    に対するバス占有許可信号を不許可状態にした次のクロ
    ックサイクル以降で該第2のバスマスタに対するバス占
    有許可信号を許可状態にすることを特徴とするバスのア
    ービトレーション装置。
  9. 【請求項9】請求項4において、 バス占有信号と、該遅延回路の出力とのいずれをバスマ
    スタに入力するかを、該バスマスタの調停タイミングに
    応じて決定する選択回路を有することを特徴としたバス
    アービトレーション装置。
  10. 【請求項10】共通バスと、該バスを使用するバスマス
    タと、該バスマスタから出力されるバス占有要求信号
    と、該各バス占有要求信号からバス占有許可信号を生成
    するバスアービタ回路とを有し、 該バスマスタは、バス占有要求が生じた時バス占有要求
    信号を出力し、バス占有許可信号が占有許可状態で、か
    つバスが占有されていない場合、共通バスを使用すると
    共にバス占有信号を占有状態にして共通バスを占有する
    システムにおいて、 バス占有信号を伝送する通信線と、バスマスタの動作タ
    イミングに同期させた信号を伝送する信号線とを論理回
    路を介して接続することを特徴とするバスアービトレー
    ション装置。
  11. 【請求項11】請求項10における論理回路として少な
    くとも1バスクロックサイクル以上信号を遅延させる回
    路を用いることを特徴とするバスアービトレーション装
    置。
  12. 【請求項12】共通バスと、共通バスに接続したバスマ
    スタとしての中央演算処理ユニットとデータ照合回路又
    はバスインターフェース回路と、該バスマスタから出力
    されるバス占有要求信号と、該各バス占有要求信号から
    バス占有許可信号を該バスマスタに出力してバスの調停
    制御を行うバスアービタ回路とを有し、該バスマスタは
    バス占有要求が生じた時バス占有要求信号を出力し、バ
    ス占有許可信号が占有許可状態で、かつバスが占有され
    ていない場合、共通バスを使用すると共にバス占有信号
    を占有状態にして共通バスを占有するバス調停装置を有
    する基本処理装置と、主記憶装置と、入出力制御装置
    と、これらを接続するシステムバスと、該入出力制御装
    置に接続された外部記憶装置とを有し、該バスインター
    フェース回路は該共通バスとシステムバスを接続し、該
    データ照合回路はシステムバスのデータを参照する中央
    処理装置において、 基本処理装置はバス占有信号を遅延させる回路と、該遅
    延回路からの出力された信号を伝送する信号線を有し、
    該信号線にデータ照合回路とバスインターフェース回路
    の少なくともどちらか一方が接続されるか、又はバス占
    有信号線及び該遅延信号線のいずれかの信号を選択する
    装置を有し、該バスマスタのいずれかはこの選択装置に
    接続している基本処理装置を有することを特徴とする中
    央処理装置。
  13. 【請求項13】バスマスタからバス占有要求信号を出力
    するステップと、該各バス占有要求信号によりバスアー
    ビタ回路からバス占有許可信号出力するステップを用
    い、 バス占有要求が生じた時バスマスタからバス占有要求信
    号を出力するステップによりバス占有要求信号を出力
    し、バス占有許可信号が占有許可状態で、かつバスが占
    有されていない場合、共通バスを使用すると共に、バス
    占有信号を占有状態にして共通バスを占有するバスアー
    ビトレーション方法において、 バス占有信号を少なくとも1クロックサイクル遅延させ
    るステップと、 少なくとも1クロックサイクル分バス占有許可信号の出
    力を抑止するステップを有し、 バス占有信号が非占有状態に遷移したクロックサイクル
    にてバスを占有するか否かを判定する第1のステップ
    と、 該第1のステップによりバスマスタが共通バスを占有し
    ている時は、該バス占有信号を少なくとも1クロックサ
    イクル遅延させるステップにより、バス占有信号が非占
    有状態に遷移した後、遅延させたクロックサイクルにて
    バスを占有するか否かを判定し、一方第1のステップ以
    外のステップによりバスマスタが共通バスを占有してい
    る時には、バス占有信号が非占有状態に遷移したクロッ
    クサイクルにてバスを占有するか否かを判定する第2の
    ステップとを有し、 第1のステップによりバスを占有するためのバス占有許
    可信号を不許可状態にし、第2のステップによりバスを
    占有するためのバス占有許可信号を許可状態にする場合
    には、該少なくとも1クロックサイクル分バス占有許可
    信号の出力を抑止するステップにより、バス占有許可信
    号を不許可状態にした後、信号出力を抑止させていたク
    ロックサイクル以降で、第2のステップによりバスを占
    有するためのバス占有許可信号を許可状態にするステッ
    プと、 その他の場合には、1クロックサイクル内でバス占有許
    可信号の出力先を切り換えるステップを有することを特
    徴とするバスのアービトレーション方法。
JP21009294A 1994-09-02 1994-09-02 バスアービトレーション装置及び方法 Expired - Fee Related JP3525506B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21009294A JP3525506B2 (ja) 1994-09-02 1994-09-02 バスアービトレーション装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21009294A JP3525506B2 (ja) 1994-09-02 1994-09-02 バスアービトレーション装置及び方法

Publications (2)

Publication Number Publication Date
JPH0877104A true JPH0877104A (ja) 1996-03-22
JP3525506B2 JP3525506B2 (ja) 2004-05-10

Family

ID=16583693

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21009294A Expired - Fee Related JP3525506B2 (ja) 1994-09-02 1994-09-02 バスアービトレーション装置及び方法

Country Status (1)

Country Link
JP (1) JP3525506B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8090915B2 (en) 2006-02-24 2012-01-03 Fujitsu Limited Packet transmission control apparatus and method
JP4851523B2 (ja) * 2005-08-11 2012-01-11 アップル インコーポレイテッド 浅いエージェント毎のキューを伴うブロックしないアドレス・スイッチ

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4851523B2 (ja) * 2005-08-11 2012-01-11 アップル インコーポレイテッド 浅いエージェント毎のキューを伴うブロックしないアドレス・スイッチ
US8090915B2 (en) 2006-02-24 2012-01-03 Fujitsu Limited Packet transmission control apparatus and method
JP4856695B2 (ja) * 2006-02-24 2012-01-18 富士通株式会社 データ転送装置、データ転送システム及びデータ転送装置の制御方法

Also Published As

Publication number Publication date
JP3525506B2 (ja) 2004-05-10

Similar Documents

Publication Publication Date Title
US5619661A (en) Dynamic arbitration system and method
JP4787092B2 (ja) バスシステム及びバス仲裁方法
US5142682A (en) Two-level priority arbiter generating a request to the second level before first-level arbitration is completed
JPH08242250A (ja) 通信方法及び同期通信システム
US20060026330A1 (en) Bus arbitration system that achieves power savings based on selective clock control
JPH0877104A (ja) バスアービトレーション装置及び方法
JPH1185668A (ja) バス制御装置
US8799699B2 (en) Data processing system
TWI249679B (en) Apparatus and method for assuming mastership of a bus field
US6745273B1 (en) Automatic deadlock prevention via arbitration switching
US7433989B2 (en) Arbitration method of a bus bridge
KR20010089176A (ko) 집적 멀티 마스터 버스 시스템에 대한 프리 중재 요청제한기
JP4124579B2 (ja) バス制御システム
JPH10320349A (ja) プロセッサ及び当該プロセッサを用いるデータ転送システム
JPH09231165A (ja) バス調停制御システム
KR950002865Y1 (ko) 모뎀 신호를 이용한 지점대 다지점 전송제어 회로
JP2697420B2 (ja) データ書込み装置
JPH03252847A (ja) システムバス調停方式
JPS62168258A (ja) Cpu切換回路
JPH0528102A (ja) バスアービトレーシヨン方式
JPH0553975A (ja) バス制御装置
JP2000132504A (ja) バス調停システム及びバス調停方法
JP2000076182A (ja) バス調停方式
JPH01161942A (ja) データ伝送装置及び方法
JPH02178870A (ja) バス・アービトレーション制御方式

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040127

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040209

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 4

Free format text: PAYMENT UNTIL: 20080227

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 5

Free format text: PAYMENT UNTIL: 20090227

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090227

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100227

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100227

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130227

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees