JP4177312B2

JP4177312B2 - バス調停システム、バス調停装置、及びブリッジ装置

Info

Publication number: JP4177312B2
Application number: JP2004271062A
Authority: JP
Inventors: 宏杉原
Original assignee: Kyocera Mita Corp
Current assignee: Kyocera Document Solutions Inc
Priority date: 2004-09-17
Filing date: 2004-09-17
Publication date: 2008-11-05
Anticipated expiration: 2024-09-17
Also published as: JP2006085537A

Description

本発明は、複数のバスマスタのいずれかにバスの使用権を割り当てるバス調停装置、及び２つのバスを接続するブリッジ装置、並びにバス調停装置とブリッジ装置とを備えるバス調停システムに関する。

従来、１つのバスに接続された複数の装置からのバス使用要求に対し、１つの装置を選択してバスの使用を許可するバス調停装置がある。このようなバス調停装置におけるバス調停方式として、例えば下記特許文献１に開示された方式が知られている。この方式においては、バス調停装置にバスマスタごとに少なくとも１個以上のタイマとそのタイマの初期値を記憶する記憶部を設け、各記憶部に各バスマスタのバス獲得待ち許容時間を記憶させ、バス調停装置にバスマスタからのバス使用要求が通知されると、バスマスタ用のタイマのカウントダウンが開始され、バスが使用許可状態となったとき、少なくとも２個以上の前記バスマスタからのバス使用要求がある場合、バスマスタ用の各カウント値を比較して値が最小のバスマスタに対してバス使用を許可し、バスの使用を許可されたバスマスタ用のタイマのカウントダウンを中止し、カウント値を初期値に戻す制御機能をバス調停装置に持たせることによって、各バスマスタのバスの使用優先度合いがバスマスタのバス獲得待ち時間が長くなるにつれて自動的に大きくなり、各バスマスタに適したバス調停制御を行えるようにしている。
特開平３−２６３１５８号公報

しかしながら、単一のバスで構成されているシステムについては、上記の方法で問題ないが、複数のバスで構成されているシステムにおいてバスマスタが他のバスに接続されたバススレーブにアクセスする場合には、バスマスタが接続されているバスの使用権獲得にかかった時間が、バススレーブが接続されているバスの調停に考慮されないため、複数のバスを介したアクセスには、より長い時間がかかってしまう。

本発明は、上記問題点に鑑みて成されたもので、複数のバスを介したバススレーブへのアクセスであっても単一のバスを介したアクセスと同様な待ち時間でバスを獲得することのできるバス調停システムを提供することを目的とする。

請求項１に係るバス調停システムは、第１のバスと他のバスを接続する第１のブリッジ装置を有し、第１のバスに接続されたバスマスタと第２のバスに接続されたバススレーブとの間のデータ転送に対してバスの調停を行うバス調停システムにおいて、
第１のバスに接続された複数のバスマスタのいずれかに第１のバスの使用権を割り当てる第１のバス調停装置は、
第１のバスに接続されている複数のバスマスタのいずれかから第１のバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行う第１のタイマ手段と、
前記使用要求が発生されているバスマスタに第１のバスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記第１のタイマ手段のタイマ値を優先情報として前記第１のブリッジ装置に送信する送信手段を備え、前記第１のブリッジ装置は、前記送信手段から送信されたタイマ値が示す優先情報を受信し、他のバスの使用要求を発生するときに当該タイマ値を出力する出力手段と、
を備え、第２のバスに接続された複数のバスマスタのいずれかに第２のバスの使用権を割り当てる第２のバス調停装置は、前記第１のブリッジ装置がバスマスタとして第２のバスの使用要求を発生する場合に、前記出力手段から出力されたタイマ値が示す優先情報を受信する受信手段と、第２のバスに接続されている複数のバスマスタのいずれかのバスマスタから第２のバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行う第２のタイマ手段と、第２のバスが使用可能であると判断されたとき、第２のバスの使用を要求している第２のバスに接続されたバスマスタに対応した前記第２のタイマ手段のタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段とを備え、前記第１のブリッジ装置の前記出力手段がタイマ値が示す優先情報を出力したとき、前記受信手段は当該タイマ値を第２のバスに接続されたバスマスタとしての前記第１のブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記第２のタイマ手段に設定するものであり、前記許可手段は前記第１のブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであることを特徴としている。

この構成によれば、少なくとも第１及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。

請求項２に係るバス調停システムは、請求項１に記載のバス調停システムであって、前記データ転送は、第１のバスと第２のバスとの間に接続された第３のバスを介して行われるものであって、第３のバスと他のバスを接続する第２のブリッジ装置を更に有し、
第３のバスに接続された複数のバスマスタのいずれかに第３のバスの使用権を割り当てる第３のバス調停装置は、前記第１のブリッジ装置がバスマスタとして第３のバスの使用要求を発生する場合に、前記第１のブリッジ装置の出力手段から出力されたタイマ値が示す優先情報を受信する第２の受信手段と、第３のバスに接続されている複数のバスマスタのいずれかのバスマスタから第３のバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行う第３のタイマ手段と、第３のバスが使用可能であると判断されたとき、第３のバスの使用を要求している第３のバスに接続されたバスマスタに対応した前記第３のタイマ手段のタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに第３のバスの使用を許可する第２の許可手段と、前記第３のバスの使用要求が発生されているバスマスタに第３のバスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記第３のタイマ手段のタイマ値が示す優先情報を前記第２のブリッジ装置に送信する第２の送信手段とを備え、前記第１のブリッジ装置の出力手段がタイマ値が示す優先情報を出力したとき、前記第２の受信手段は当該タイマ値が示す優先情報を前記第３のバスに接続されたバスマスタとしての前記第１のブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記第３のタイマ手段に設定するものであり、前記第２の許可手段は前記第１のブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであり、前記第２のブリッジ装置は、前記第２の送信手段から送信されたタイマ値が示す優先情報を受信し、他のバスの使用要求を発生するときに当該タイマ値が示す優先情報を出力する第２の出力手段と、を備えるものである。

この構成によれば、少なくとも第１、第３及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１及び第３のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。

請求項３に係るバス調停システムは、請求項１又は２に記載のバス調停システムであって、前記第１のバス調停装置は、第１のバスに接続された各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する第１の記憶手段と、前記第１の記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記第１のタイマ手段に設定すると共に、第１のバスに接続されたバスマスタから第１のバスの使用要求が発生されたときに、そのバスマスタに対応する第１のタイマ手段にカウントダウンを開始させる第１の計時開始手段と、第１のバスが使用可能か否かを判定する第１の判定手段と、前記第１の判定手段により第１のバスが使用可能であると判定されたときに、前記第１のタイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する第１の許可手段とを更に備え、前記第２のバス調停装置は、第２のバスに接続された前記ブリッジ装置を除く各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する第２の記憶手段と、前記第２の記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記第２のタイマ手段に設定すると共に、第２のバスに接続されたバスマスタから第２のバスの使用要求が発生されたときに、そのバスマスタに対応する第２のタイマ手段にカウントダウンを開始させる第２の計時開始手段と、第２のバスが使用可能か否かを判定する第２の判定手段とを更に備え、前記許可手段は、前記第２の判定手段により第２のバスが使用可能であると判定されたときに、前記第２のタイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可するものである。

この構成によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでのバス待ち最大許容時間としての優先度を示す情報を各記憶手段の初期値として設定することにより、このバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、各バスにおいてバスの獲得時点におけるタイマ手段のタイマ値が示す優先情報がそのバスに接続されたブリッジ装置に渡され、ブリッジ装置がバスマスタとなるデータ転送では、このバスのバス調停装置において、そのブリッジ装置から受信したタイマ値が示す優先情報がタイマ手段の初期値として設定されるので、当該バス以前に通ったバスの獲得に要した時間を考慮した新たなバス待ち最大許容時間としての優先度を示す情報を次のバス調停装置に渡すことができる。

また、ブリッジ装置以外のバスマスタに対するバス待ち最大許容時間としての優先度を示す情報はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに優先度を示す情報を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに優先度を示す情報をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項４に係るバス調停システムは、請求項２又は３に記載のバス調停システムであって、前記第３のバス調停装置は、第３のバスに接続された各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する第３の記憶手段と、第３のバスに接続されたバスマスタから第３のバスの使用要求が発生されたときに、前記第３のタイマ手段に前記バス待ち最大許容時間としての優先度を示す情報からのカウントダウンを開始させる第３の計時開始手段と、第３のバスが使用可能か否かを判定する第３の判定手段とを更に備え、前記第２の許可手段は、前記第３の判定手段により第３のバスが使用可能であると判定されたときに、前記第３のタイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可するものである。

この構成によれば、ブリッジ装置が、それまでに通ったバスの獲得時間を考慮した、残りの転送のバス待ち最大許容時間としての優先度を示す情報を初期値として設定することにより、このバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項５に係るバス調停装置は、バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、バスに接続されている複数のバスマスタのいずれかのバスマスタからバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行うタイマ手段と、前記使用要求が発生されているバスマスタにバスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記タイマ手段のタイマ値を優先情報として前記バスと他のバスとを接続するために前記バスに接続されたブリッジ装置に送信する送信手段と、を備えるものである。

この構成によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスの獲得にかかった時間を考慮した優先情報がブリッジ装置に送信されるので、当該バスの獲得にかかった時間の情報を他のバスのバス調停装置にブリッジ装置を介して渡すことができる。

請求項６に係るバス調停装置は、請求項５に記載のバス調停装置であって、前記バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する記憶手段と、前記記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記タイマ手段に設定すると共に、前記バスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段にカウントダウンを開始させる計時開始手段と、前記バスが使用可能か否かを判定する判定手段と、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する許可手段とを更に備えるものである。

この構成によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでのバス待ち最大許容時間としての優先度を示す情報を初期値として設定することにより、このバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、当該バスにおいてバスが獲得された時点におけるタイマ手段のタイマ値が示す優先情報が当該バスに接続されたブリッジ装置に渡されるので、バス待ち最大許容時間の残り時間を次のバス調停装置に渡すことができる。

また、ブリッジ装置以外のバスマスタに対するバス待ち最大許容時間としての優先度を示す情報はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとにこの優先度を示す情報を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからこの優先度を示す情報をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項７に係るバス調停装置は、バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、前記ブリッジ装置が他のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値が示す優先情報をバス待ち最大許容時間としての優先度を示す情報として前記ブリッジ装置から受信する受信手段と、バスに接続されている複数のバスマスタのいずれかのバスマスタからバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行うタイマ手段と、バスが使用可能であると判断されたとき、前記バスの使用を要求しているバスマスタに対応したタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段とを備え、前記受信手段は前記ブリッジ装置が他のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値が示す優先情報を受信したとき、当該タイマ値をバスマスタとしての前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記タイマ手段に設定するものであり、前記許可手段は前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであることを特徴とするものである。

この構成によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスまでの他のバスの獲得にかかった時間を考慮した優先情報を、当該バスに接続されたブリッジ装置から受信するので、他のバスの獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられ（使用の順序が決定され）、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。

請求項８に係るバス調停装置は、請求項７に記載のバス調停装置であって、前記バスに接続された前記ブリッジ装置を除く各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する記憶手段と、前記記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記タイマ手段に設定すると共に、前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段にカウントダウンを開始させる計時開始手段と、前記バスが使用可能か否かを判定する判定手段とを更に備え、前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可するものである。

この構成によれば、当該バスに至るまでに通った他のバスの獲得に要した時間を減算したバス待ち最大許容時間としての優先度を示す情報をブリッジ装置がバス調停装置に送信するので、この残ったバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対するバス待ち最大許容時間としての優先度を示す情報はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとにこの優先度を示す情報を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに優先度を示す情報をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項９に係るバス調停装置は、バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、前記ブリッジ装置が他のバスの使用権を割り当てられた時の他のバスに接続されたバス調停装置のタイマ手段のタイマ値が示す優先情報を前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記ブリッジ装置から受信する受信手段と、バスに接続されている複数のバスマスタのいずれかのバスマスタからバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行うタイマ手段と、バスが使用可能であると判断されたとき、前記バスの使用を要求しているバスマスタに対応した前記タイマ手段のタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と、前記使用要求が発生されているバスマスタに前記バスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記タイマ手段のタイマ値が示す優先情報を前記バスと前記他のバスとは異なるバスとを接続するための前記バスに接続されたブリッジ装置に送信する送信手段とを備え、前記受信手段は前記ブリッジ装置が他のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値が示す優先情報を受信したとき、当該タイマ値をバスマスタとしての前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記タイマ手段に設定するものであり、前記許可手段は前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであることを特徴とするものである。

この構成によれば、請求項５及び７の効果を奏するバス調停装置を提供することができる。

請求項１０に係るバス調停装置は、請求項９に記載のバス調停装置であって、前記バスに接続された各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する記憶手段と、前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、前記タイマ手段にバス待ち最大許容時間としての優先度を示す情報からのカウントダウンを開始させる計時開始手段と、前記バスが使用可能か否かを判定する判定手段とを更に備え、前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可するものである。

この構成によれば、請求項６及び８の効果を奏するバス調停装置を提供することができる。

請求項１１に係るブリッジ装置は、２つのバスを接続するブリッジ装置において、前記ブリッジ装置が一方のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値を優先情報として前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として一方のバスのバス調停装置から受信し、他方のバスのバス調停装置に調停を依頼するときに前記バス待ち最大許容時間としての優先度を示す情報を他方のバスのバス調停装置に送信する送信手段と、一方のバスから入力されたバスデータを他方のバスに適合したバスデータに変換して他方のバスに出力する変換手段とを備えるものである。

この構成によれば、前記ブリッジ装置が一方のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値を前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として一方のバスのバス調停装置から受信して、他のバスのバス調停装置に送信するので、他のバスの調停において、一方のバスの使用権を獲得するまでに要した時間を考慮することができる。

請求項１に記載の発明によれば、少なくとも第１及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。

請求項２に記載の発明によれば、少なくとも第１、第３及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１及び第３のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。

請求項３に記載の発明によれば、この構成によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでのバス待ち最大許容時間としての優先度を示す情報を各記憶手段の初期値として設定することにより、このバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、各バスにおいてバスの獲得時点におけるタイマ手段のタイマ値が示す優先情報がそのバスに接続されたブリッジ装置に渡され、ブリッジ装置がバスマスタとなるデータ転送では、このバスのバス調停装置において、そのブリッジ装置から受信したタイマ値が示す優先情報がタイマ手段の初期値として設定されるので、当該バス以前に通ったバスの獲得に要した時間を考慮した新たなバス待ち最大許容時間としての優先度を示す情報を次のバス調停装置に渡すことができる。また、ブリッジ装置以外のバスマスタに対するバス待ち最大許容時間としての優先度を示す情報はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに優先度を示す情報を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに優先度を示す情報をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項４に記載の発明によれば、ブリッジ装置が、それまでに通ったバスの獲得時間を考慮した、残りの転送のバス待ち最大許容時間としての優先度を示す情報を初期値として設定することにより、このバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項５に記載の発明によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスの獲得にかかった時間を考慮した優先情報がブリッジ装置に送信されるので、当該バスの獲得にかかった時間の情報を他のバスのバス調停装置にブリッジ装置を介して渡すことができる。

請求項６に記載の発明によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでのバス待ち最大許容時間としての優先度を示す情報を初期値として設定することにより、このバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、当該バスにおいてバスが獲得された時点におけるタイマ手段のタイマ値が示す優先情報が当該バスに接続されたブリッジ装置に渡されるので、バス待ち最大許容時間の残り時間を次のバス調停装置に渡すことができる。また、ブリッジ装置以外のバスマスタに対するバス待ち最大許容時間としての優先度を示す情報はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとにこの優先度を示す情報を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからこの優先度を示す情報をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項７に記載の発明によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスまでの他のバスの獲得にかかった時間を考慮した優先情報を、当該バスに接続されたブリッジ装置から受信するので、他のバスの獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられ（使用の順序が決定され）、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。

請求項８に記載の発明によれば、当該バスに至るまでに通った他のバスの獲得に要した時間を減算したバス待ち最大許容時間としての優先度を示す情報をブリッジ装置がバス調停装置に送信するので、この残ったバス待ち最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対するバス待ち最大許容時間としての優先度を示す情報はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとにこの優先度を示す情報を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに優先度を示す情報をバス調停装置に送信する必要がない。また、ブリッジ装置としてのバスマスタのバス待ち最大許容時間としての優先度を示す情報として、タイマ手段によって示されているタイマ値が示す優先情報を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。

請求項９に記載の発明によれば、請求項５又は７の効果を奏するバス調停装置を提供することができる。

請求項１０に記載の発明によれば、請求項６又は８の効果を奏するバス調停装置を提供することができる。

請求項１１に記載の発明によれば、前記ブリッジ装置が一方のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値を前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として一方のバスのバス調停装置から受信して、他のバスのバス調停装置に送信するので、他のバスの調停において、一方のバスの使用権を獲得するまでに要した時間を考慮することができる。

以下、本発明の一実施形態におけるバス調停システムについて図面を参照しながら説明する。図１は、本発明の一実施形態に係るバス調停システム１の構成を概略的に示すハードウェア構成図である。バス調停システム１は、バスＢ１、バスＢ２、バスアービタ２、バスマスタ３、バスマスタ４、ブリッジ５、バスマスタ６、バススレーブ７、及びバスアービタ８を備える。バスＢ１には、バスアービタ２、バスマスタ３、バスマスタ４及びブリッジ５が接続されている。バスＢ２には、ブリッジ５、バスマスタ６、バススレーブ７及びバスアービタ８が接続されている。バスアービタ２は、各バスマスタ３，４との間に専用線として、バス使用要求線（図略）、バス使用許可線（図略）及びバス使用終了線（図略）を備える。また、バスアービタ２は、ブリッジ５との間に専用線として、残タイマ値送信線（図略）を備える。バスアービタ８は、各ブリッジ５及びバスマスタ６との間に専用線として、バス使用要求線、バス使用許可線及びバス使用終了線を備える。

バスアービタ２は、バスＢ１に接続されたバスマスタ３，４のいずれかにバスＢ１の使用権を決定するバス調停装置である。バスアービタ２の構成については後述する。バスマスタ３及びバスマスタ４は、バスＢ１においてバスマスタとなる装置で、例えばメモリ（例えばバススレーブ７）に対してデータの読み書きを行う装置である。ブリッジ５は、バスＢ１とバスＢ２とを接続するための装置で、バスＢ１のデータをバスＢ２のデータに変換してバスＢ２に出力する。ブリッジ５は、バスＢ１においてはバススレーブとなり、バスＢ２においてはバスマスタとなる。ブリッジ５の構成については後述する。

バスアービタ８は、バスＢ２に接続されたバスマスタ（ブリッジ５とバスマスタ６）のいずれかにバスＢ２の使用権を決定するバス調停装置である。バスアービタ８の構成については後述する。バスマスタ６は、バスＢ２においてバスマスタとなる装置で、例えばメモリ（例えばバススレーブ７）に対してデータの読み書きを行う装置である。バススレーブ７は、バスＢ２においてバススレーブとなる装置で、例えばメモリである。

次にバスアービタ２、ブリッジ５、及びバスアービタ８の機能について、図２，図３，図４を用いて説明する。図２は、バスアービタ２の機能構成を示すブロック図である。バスアービタ２は、初期値記憶部２１、初期値記憶部２２、タイマ部２３、タイマ部２４、バス待ちリスト記憶部２５、調停制御部２６、及びバス状態管理部２７を備える。初期値記憶部２１は、タイマ部２３の初期値として使用される、バスマスタ３のバス待ち最大許容時間を記憶するものである。初期値記憶部２２は、タイマ部２４の初期値として使用される、バスマスタ４のバス待ち最大許容時間を記憶するものである。タイマ部２３は、バスマスタ３に対する計時を行うもので、調停制御部２６により計時開始を指示されたときに、初期値記憶部２１から初期値を読み出してその初期値からカウントダウンして計時を行う。タイマ部２４は、バスマスタ４に対する計時を行うもので、調停制御部２６により計時開始を指示されたときに、初期値記憶部２２から初期値を読み出してその初期値からカウントダウンして計時を行う。これらのタイマ部２３，２４は、バス調停システム１の起動時及び計時が終了したときに、初期値記憶部２１，２２から値を読み出し初期値としてタイマ部２３，２４に設定しておく。

バス待ちリスト記憶部２５は、バス待ち状態にある（バス使用要求を出して、まだバス使用許可を受け取っていない）バスマスタ（バスマスタ３，バスマスタ４）の一覧を記憶するものである。調停制御部２６は、バスの調整を制御するものである。調停制御部２６は、オンになったバス使用要求線があるときには、バス使用要求線がオンになったバスマスタ３又は４を識別して、そのバスマスタ３又は４に対応するタイマ部２３又は２４に計時開始の指示を出し、そのバスマスタ３又は４をバス待ちリスト記憶部２５に登録する。次いで、調停制御部２６は、バス状態管理部２７にバスが空いているか否かを問い合わせ、バスが空いている場合には、バス待ちリスト記憶部２５に記憶されているバスマスタのタイマ値をタイマ部２３又は／及びタイマ部２４から読み出して最も小さいタイマ値を有するバスマスタに対するバス使用許可線をオンにすると共に、バス状態管理部２７にバスが使用開始される旨を送信する。加えて、このとき、そのタイマ値を残タイマ値送信線に出力し、ブリッジ５に送信する。また、調停制御部２６は、バス状態管理部２７からバスが解除された旨を受信した場合にも、上記のバスが空いている場合の処理を行う。

バス状態管理部２７は、バスが使用開始される旨を調停制御部２６から受信したことと、バス使用終了線がオンになったこととを基に、バスが使用中であるか否かの情報を保持し、調停制御部２６からのバスの空きに対する問い合わせに応答する。また、バス使用終了線がオンになった場合には、バスが解除された旨を調停制御部２６に送信する。

図３は、ブリッジ５の機能構成を示すブロック図である。ブリッジ５は、初期値設定部５１、バス使用制御部５２及びデータ変換部５３を備える。初期値設定部５１は、残タイマ値送信線によりタイマ値を受信したときには、そのタイマ値を記憶・保持する。初期値設定部５１は、バス使用制御部５２から初期値の設定を指示されたときに、保持しているタイマ値を初期値送信線に出力して、バスアービタ８に送信する。

バス使用制御部５２は、データ変換部５３からデータが入力された旨を受信したときに、初期値設定部５１に初期値の設定を指示し、バス使用要求線をオンにしてバスアービタ８にバス使用要求を行う。その後、バス使用制御部５２は、バス使用許可線がオンになったときに、バスＢ１から入力されたデータをバスＢ２に出力するように、データ変換部５３に指示する。また、バス使用制御部５２は、データ変換部５３からバスＢ２へのデータ出力が終了した旨を受信したときに、バス使用終了線をオンにする。

データ変換部５３は、バスＢ１からデータが入力されたときには、バス使用制御部５２にその旨を送信する。また、データ変換部５３は、バス使用制御部５２からバスＢ１から入力されたデータをバスＢ２に出力するように指示されたときに、バスＢ１から入力されているデータをバスＢ２用に変換してバスＢ２に出力する。データ変換部５３はこの出力が終了したときに、バス使用制御部５２にデータ出力が終了した旨を送信する。

図４は、バスアービタ８の機能構成を示すブロック図である。バスアービタ８は、初期値記憶部８１、初期値設定部８２、タイマ部８３、タイマ部８４、バス待ちリスト記憶部８５、調停制御部８６、及びバス状態管理部８７を備える。初期値記憶部８１、タイマ部８３、タイマ部８４、バス待ちリスト記憶部８５、及びバス状態管理部８７は、バスアービタ２の初期値記憶部２１、タイマ部２３、タイマ部２４、バス待ちリスト記憶部２５、及びバス状態管理部２７とそれぞれ同じであるので（ただし、専用線の接続先は異なる。）、説明を省略する。

初期値設定部８２は、初期値送信線によりブリッジ５からタイマ部８４の初期値を受信し、記憶するものである。調停制御部８６は、バスアービタ２の調停制御部２６とほぼ同一であるが、残タイマ値送信線が接続されておらず、残タイマ値の送信は行わないことのみが異なる。

次に、このバス調停システム１における２つのバスＢ１，Ｂ２を介した場合のデータアクセスに関する調停の動作について例を用いて説明する。例としてバスマスタ３（データ書き込み装置）からバススレーブ７（メモリ）にデータを書き込む動作について説明する。図５は、この例におけるバス調停システムの動作を示すフローチャートである。

バスマスタ３においては、まず、バス使用要求線をオンにしてバスアービタ２に対しバスの使用を要求する（ステップＳ３１）。そして、バス使用許可線がオンになったか否かをチェックし（ステップＳ３２）、バス使用許可線がオンになった場合には（ステップＳ３２でＹＥＳ）、書き込みを行うアドレス及び書き込みデータをバスＢ１に出力し（ステップＳ３３）、バス使用終了線をオンにすることによりバスを解放する（ステップＳ３４）。バスＢ１上におけるこのアドレスはブリッジ５のアドレスであるのでデータはブリッジ５に取り込まれる。

バスアービタ２においては、調停制御部２６は、バス使用要求線がオンになったことを検出した場合には、そのバス使用要求線の接続先のバスマスタがバスマスタ３であることを識別し、バスマスタ３からバス使用要求があったことを認識する（ステップＳ２１でＹＥＳ）。そして、調停制御部２６は、バス状態管理部２７に対し、バスが使用中であるか否かを問い合わせ（ステップＳ２２）、バスが使用中でなかった場合には（ステップＳ２２でＮＯ）、バスマスタ３に接続されたバス使用許可線をオンにし（ステップＳ２７）、バスマスタ３に対応するタイマ部であるタイマ部２３に設定されているタイマ値（この場合には初期値）を読み出し残タイマ値送信線に出力する（ステップＳ２８）。

バス状態管理部２７に対しての問い合わせの結果、バスが使用中であった場合には（ステップＳ２２でＹＥＳ）、調停制御部２６は、バス待ちリスト記憶部２５にバスマスタ３を追加し、バスマスタ３に対応するタイマ部であるタイマ部２３に計時を開始するよう指示する。タイマ部２３は、調停制御部２６からの指示を受けて、既に設定されている初期値からカウントダウンして計時を開始する（ステップＳ２３）。調停制御部２６は、バスＢ１が解放された旨の報告がバス状態管理部２７からあったか否かをチェックし（ステップＳ２４でＮＯ）、バスが解放された旨の報告をバス状態管理部２７から受信した場合には（ステップＳ２４でＹＥＳ）、バス待ちリスト記憶部２５をチェックし、バス待ちリスト記憶部２５にあるバスマスタが１つだけであれば（ステップＳ２５でＮＯ）、そのバスマスタ（例えばバスマスタ３）に接続されたバス使用許可線をオンにし（ステップＳ２７）、例えばバスマスタ３に対応するタイマ部であるタイマ部２３に設定されているタイマ値（この場合には初期値）を読み出し残タイマ値送信線に出力する（ステップＳ２８）。

バス待ちリスト記憶部２５にある複数のバスマスタがあれば（ステップＳ２５でＹＥＳ）、それらのバスマスタ（例えばバスマスタ３及び４）に対応するタイマ部２３及び２４から現在のタイマ値を読み取り、そのタイマ値の小さい方に対応するバスマスタ（例えばバスマスタ３）に接続されたバス使用許可線をオンにし（ステップＳ２６，Ｓ２７）、タイマ部２３に設定されているタイマ値（この場合には初期値）を読み出し残タイマ値送信線に出力する（ステップＳ２８）。

ブリッジ５においては、初期値設定部５１は、バスアービタ２から送信されたタイマ値を受信して（ステップＳ５１でＹＥＳ）、残タイマ値として記憶・保持する（ステップＳ５２）。その後、バス使用制御部５２は、データ変換部５３がバスマスタ３から転送データを受信したことを受けて（ステップＳ５３でＹＥＳ）、バスＢ２の使用権を取得する。ブリッジ５においてバスＢ２の使用権の取得に係る動作の流れ（ステップＳ５４〜Ｓ５６及びステップＳ８１〜Ｓ８８）はバスＢ１の場合と同様であるので、説明を省略する。ただし、初期値設定部５１は、バス使用制御部５２がバス使用要求線をオンにした（ステップＳ５４）後、記憶・保持している残タイマ値を初期値送信線に出力してバスアービタ８に送信する（ステップＳ５５）。バスアービタ８の初期値設定部８２はこれを受信してタイマ部８４に設定する。バス使用制御部５２は、バスＢ２の使用権を取得したら（ステップＳ５６でＹＥＳ）、バスマスタ３から入力されたアドレスバスの内容をバスＢ２用に変換して、そのアドレス及びバスＢ２から受信したデータをバスＢ２に出力する（ステップＳ５７）。バス使用制御部５２は、データをバスＢ２に出力したらバス使用終了線をオンにすることによりバスを解放する（ステップＳ５８）。

バススレーブ７は、バスＢ２に出力されているアドレスに、バスＢ２に出力されているデータを取り込む。バスアービタ８では、バスアービタ２のステップＳ２８に対応する動作は行わない。

このように本実施形態によれば、バスＢ１の調停における残りのタイマ値（バス使用権を獲得した時点でのタイマ値）をブリッジ５に送信し、ブリッジ５は、そのタイマ値をバスＢ２の調停におけるタイマ値の初期値としてバスアービタ８に設定するので、バスＢ１の調停にかかった時間が考慮された優先度でバスＢ２の調停が行われる。

なお、本発明は、上記実施形態のものに限定されるものではなく、以下に述べる態様を採用することができる。本実施形態においては、バスアービタ２，８（バス調停装置）において、目的のバススレーブへのアクセスの最大許容時間を初期値に設定して、タイマ部２３，２４，８３，８４は、この初期値からカウントダウンして計時するようにしたが、この初期値は、必ずしも最大許容時間である必要はなく、例えばバスの使用の優先度を表す数値であってもよい。この場合には、優先度の高いものに小さい初期値を設定するようにし、バスが空いた時点で最も小さいタイマ値を有するバスマスタにバスの使用権を与えるようにすればよい。また或いは、タイマ部２３，２４，８３，８４が初期値からカウントアップするようにしてもよい。この場合には、初期値に優先度を設定するようにして、優先度の高いものに大きい初期値を設定するようにし、バスが空いた時点で最も大きいタイマ値を有するバスマスタにバスの使用権を与えるようにすればよい。

また、本実施形態においては、バスアービタ２において計時の初期値からバス待ち時間を引いた時間（バスが割り当てられた時点でのタイマ値）がブリッジ５に送信され、その時間をブリッジ５は次のバス調停の初期値としてバスアービタ８に送信したが、初期値の代わりに優先度を使用し、この優先度とは別に待ち時間をタイマ部２３，２４により計時して、優先度とタイマ値とを共にブリッジ５を計してバスアービタ８に送信するようにしてもよい。この場合には、バスの使用権はこの優先度と待ち時間（タイマ値）とを考慮して（例えば優先度から待ち時間を減算した値により）決定し、この優先度と待ち時間とをブリッジ５を介してバスアービタ８に送信し、バスアービタ８においてバスＢ２の使用権を、（バスＢ１とＢ２での）合計の待ち時間と優先度とを考慮して決定するようにしてもよい。

また、本実施形態においては、ブリッジ以外のバスマスタに対する初期値はバスアービタ内に記憶するようにしたが、ブリッジ以外のバスマスタであっても初期値をバスマスタからバスアービタに送信するようにしてもよい。

本実施形態においては、２つのバスＢ１，Ｂ２を介してバスマスタ３がバススレーブ７にアクセスする場合を例にとって説明したが、３つ以上のバスを介してバスマスタがバススレーブにアクセスする場合にも、本発明を適用することができる。この場合には、途中のバスのバスアービタ（バス調停装置）は本実施形態のバスアービタ２及びバスアービタ８の両方の機能（つまり、ブリッジ装置へ残タイマ値を送信する機能及びブリッジ装置から受信した残タイマ値をタイマ部の初期値として設定する機能）を兼ね備えたものにすればよい。

本発明の一実施形態におけるバス調停システムの構成を示すハードウェア構成図である。本発明の一実施形態におけるバスマスタの接続されたバスのバスアービタの機能構成を示すブロック図である。本発明の一実施形態におけるブリッジの機能構成を示すブロック図である。本発明の一実施形態におけるバススレーブの接続されたバスのバスアービタの機能構成を示すブロック図である。本発明の一実施形態におけるバス調停動作の流れを示すフローチャートである。

符号の説明

１バス調停システム
２，８バスアービタ（バス調停装置）
２１，２２，８１初期値記憶部（記憶手段）
２３，２４，８３，８４タイマ部（タイマ手段）
２６調停制御部（許可手段、計時開始手段、タイマ値送信手段）
３，４，６バスマスタ
５ブリッジ（バスマスタ、ブリッジ装置）
５１初期値設定部（送信手段）
５３データ変換部（変換手段）
８２初期値設定部（優先情報取得手段、初期値設定手段）
８６調停制御部（許可手段、計時開始手段）
８７バス状態管理部（判定手段）
Ｂ１，Ｂ２バス

Claims

第１のバスと他のバスを接続する第１のブリッジ装置を有し、第１のバスに接続されたバスマスタと第２のバスに接続されたバススレーブとの間のデータ転送に対してバスの調停を行うバス調停システムにおいて、
第１のバスに接続された複数のバスマスタのいずれかに第１のバスの使用権を割り当てる第１のバス調停装置は、
第１のバスに接続されている複数のバスマスタのいずれかから第１のバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行う第１のタイマ手段と、
前記使用要求が発生されているバスマスタに第１のバスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記第１のタイマ手段のタイマ値を優先情報として前記第１のブリッジ装置に送信する送信手段を備え、
前記第１のブリッジ装置は、
前記送信手段から送信されたタイマ値が示す優先情報を受信し、他のバスの使用要求を発生するときに当該タイマ値を出力する出力手段と、
を備え、
第２のバスに接続された複数のバスマスタのいずれかに第２のバスの使用権を割り当てる第２のバス調停装置は、
前記第１のブリッジ装置がバスマスタとして第２のバスの使用要求を発生する場合に、前記出力手段から出力されたタイマ値が示す優先情報を受信する受信手段と、
第２のバスに接続されている複数のバスマスタのいずれかのバスマスタから第２のバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行う第２のタイマ手段と、
第２のバスが使用可能であると判断されたとき、第２のバスの使用を要求している第２のバスに接続されたバスマスタに対応した前記第２のタイマ手段のタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と
を備え、前記第１のブリッジ装置の前記出力手段がタイマ値が示す優先情報を出力したとき、前記受信手段は当該タイマ値を第２のバスに接続されたバスマスタとしての前記第１のブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記第２のタイマ手段に設定するものであり、前記許可手段は前記第１のブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであることを特徴とするバス調停システム。
前記データ転送は、第１のバスと第２のバスとの間に接続された第３のバスを介して行われるものであって、第３のバスと他のバスを接続する第２のブリッジ装置を更に有し、
第３のバスに接続された複数のバスマスタのいずれかに第３のバスの使用権を割り当てる第３のバス調停装置は、
前記第１のブリッジ装置がバスマスタとして第３のバスの使用要求を発生する場合に、前記第１のブリッジ装置の出力手段から出力されたタイマ値が示す優先情報を受信する第２の受信手段と、
第３のバスに接続されている複数のバスマスタのいずれかのバスマスタから第３のバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行う第３のタイマ手段と、
第３のバスが使用可能であると判断されたとき、第３のバスの使用を要求している第３のバスに接続されたバスマスタに対応した前記第３のタイマ手段のタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに第３のバスの使用を許可する第２の許可手段と、
前記第３のバスの使用要求が発生されているバスマスタに第３のバスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記第３のタイマ手段のタイマ値が示す優先情報を前記第２のブリッジ装置に送信する第２の送信手段と
を備え、前記第１のブリッジ装置の出力手段がタイマ値が示す優先情報を出力したとき、前記第２の受信手段は当該タイマ値が示す優先情報を前記第３のバスに接続されたバスマスタとしての前記第１のブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記第３のタイマ手段に設定するものであり、前記第２の許可手段は前記第１のブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであり、
前記第２のブリッジ装置は、
前記第２の送信手段から送信されたタイマ値が示す優先情報を受信し、他のバスの使用要求を発生するときに当該タイマ値が示す優先情報を出力する第２の出力手段と、
を備える請求項１に記載のバス調停システム。
前記第１のバス調停装置は、
第１のバスに接続された各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する第１の記憶手段と、
前記第１の記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記第１のタイマ手段に設定すると共に、第１のバスに接続されたバスマスタから第１のバスの使用要求が発生されたときに、そのバスマスタに対応する第１のタイマ手段にカウントダウンを開始させる第１の計時開始手段と、
第１のバスが使用可能か否かを判定する第１の判定手段と、
前記第１の判定手段により第１のバスが使用可能であると判定されたときに、前記第１のタイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する第１の許可手段とを更に備え、
前記第２のバス調停装置は、
第２のバスに接続された前記ブリッジ装置を除く各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する第２の記憶手段と、
前記第２の記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記第２のタイマ手段に設定すると共に、第２のバスに接続されたバスマスタから第２のバスの使用要求が発生されたときに、そのバスマスタに対応する第２のタイマ手段にカウントダウンを開始させる第２の計時開始手段と、
第２のバスが使用可能か否かを判定する第２の判定手段とを更に備え、
前記許可手段は、前記第２の判定手段により第２のバスが使用可能であると判定されたときに、前記第２のタイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する請求項１又は２に記載のバス調停システム。
前記第３のバス調停装置は、
第３のバスに接続された各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する第３の記憶手段と、
第３のバスに接続されたバスマスタから第３のバスの使用要求が発生されたときに、前記第３のタイマ手段に前記バス待ち最大許容時間としての優先度を示す情報からのカウントダウンを開始させる第３の計時開始手段と、
第３のバスが使用可能か否かを判定する第３の判定手段とを更に備え、
前記第２の許可手段は、前記第３の判定手段により第３のバスが使用可能であると判定されたときに、前記第３のタイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する請求項２又は３に記載のバス調停システム。
バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、
バスに接続されている複数のバスマスタのいずれかのバスマスタからバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行うタイマ手段と、
前記使用要求が発生されているバスマスタにバスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記タイマ手段のタイマ値を優先情報として前記バスと他のバスとを接続するために前記バスに接続されたブリッジ装置に送信する送信手段と、
を備えるバス調停装置。
前記バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する記憶手段と、
前記記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記タイマ手段に設定すると共に、前記バスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段にカウントダウンを開始させる計時開始手段と、
前記バスが使用可能か否かを判定する判定手段と、
前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する許可手段とを更に備える請求項５に記載のバス調停装置。
バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、
前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、前記ブリッジ装置が他のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値が示す優先情報をバス待ち最大許容時間としての優先度を示す情報として前記ブリッジ装置から受信する受信手段と、
バスに接続されている複数のバスマスタのいずれかのバスマスタからバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行うタイマ手段と、
バスが使用可能であると判断されたとき、前記バスの使用を要求しているバスマスタに対応したタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と
を備え、前記受信手段は前記ブリッジ装置が他のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値が示す優先情報を受信したとき、当該タイマ値をバスマスタとしての前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記タイマ手段に設定するものであり、前記許可手段は前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであることを特徴とするバス調停装置。
前記バスに接続された前記ブリッジ装置を除く各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する記憶手段と、
前記記憶手段に記憶されたバス待ち最大許容時間としての優先度を示す情報を前記タイマ手段に設定すると共に、前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段にカウントダウンを開始させる計時開始手段と、
前記バスが使用可能か否かを判定する判定手段とを更に備え、
前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する請求項７に記載のバス調停装置。
バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、
前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、前記ブリッジ装置が他のバスの使用権を割り当てられた時の他のバスに接続されたバス調停装置のタイマ手段のタイマ値が示す優先情報を前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記ブリッジ装置から受信する受信手段と、
バスに接続されている複数のバスマスタのいずれかのバスマスタからバスの使用要求が発生したとき、当該バスマスタのバス待ち最大許容時間としての優先度を示す情報から計時を行うタイマ手段と、
バスが使用可能であると判断されたとき、前記バスの使用を要求しているバスマスタに対応した前記タイマ手段のタイマ値が示す優先情報を比較して、複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と、
前記使用要求が発生されているバスマスタに前記バスの使用権を割り当てたときに、当該使用が割り当てられたバスマスタに対応した前記タイマ手段のタイマ値が示す優先情報を前記バスと前記他のバスとは異なるバスとを接続するための前記バスに接続されたブリッジ装置に送信する送信手段と
を備え、前記受信手段は前記ブリッジ装置が他のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値が示す優先情報を受信したとき、当該タイマ値をバスマスタとしての前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として前記タイマ手段に設定するものであり、前記許可手段は前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択するものであることを特徴とするバス調停装置。
前記バスに接続された各バスマスタのバス待ち最大許容時間としての優先度を示す情報を記憶する記憶手段と、
前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、前記タイマ手段にバス待ち最大許容時間としての優先度を示す情報からのカウントダウンを開始させる計時開始手段と、
前記バスが使用可能か否かを判定する判定手段とを更に備え、
前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段のタイマ値が示す優先情報が最も小さい前記バスマスタに当該バスの使用を許可する請求項９に記載のバス調停装置。
２つのバスを接続するブリッジ装置において、
前記ブリッジ装置が一方のバスの使用権を割り当てられるまでに要した時間に基づいたタイマ値を優先情報として前記ブリッジ装置のバス待ち最大許容時間としての優先度を示す情報として一方のバスのバス調停装置から受信し、他方のバスのバス調停装置に調停を依頼するときに前記バス待ち最大許容時間としての優先度を示す情報を他方のバスのバス調停装置に送信する送信手段と、
一方のバスから入力されたバスデータを他方のバスに適合したバスデータに変換して他方のバスに出力する変換手段とを備えるブリッジ装置。