(57)【要約】【課題】  複数のバスを介したバススレーブへのアクセスであっても単一のバスを介したアクセスと同様な待ち時間でバスを獲得することのできるバス調停システムを提供することを目的とする。【解決手段】  バスＢ２に接続されている複数のバスマスタ５，６のいずれかにバスＢ２の使用権を割り当てるバスアービタ８に、バスＢ２をバスＢ１と接続するブリッジ５がバスマスタとしてバスＢ２の使用要求を発生する場合に、そのデータ転送の優先度と、そのデータ転送についてバスＢ１の使用権を獲得するまでに要した時間とによる優先情報を取得する初期値設定部８２と、初期値設定部８２により取得された、前記データ転送の前記優先情報と、バスＢ２の使用を要求している他のバスマスタ６からのデータ転送の優先度とを比較して、複数のバスマスタ５，６から１のバスマスタを選択しこのバスマスタにバスＢ２の使用を許可する許可手段とを備える。【選択図】  図４
2006085537.tif 000002
【特許請求の範囲】
【請求項１】
第１のバスに接続されたバスマスタと第２のバスに接続されたバススレーブとの間のデータ転送に対してバスの調停を行うバス調停システムにおいて、
第１のバスに接続された複数のバスマスタのいずれかに第１のバスの使用権を割り当てる第１のバス調停装置は、
第１のバスに接続されている複数のバスマスタのいずれかに第１のバスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について第１のバスの使用権を獲得するのに要した時間の情報とによって作成される優先情報を、第１のバスと他のバスとを接続するための第１のバスに接続されたブリッジ装置に送信する送信手段を備え、
第２のバスに接続された複数のバスマスタのいずれかに第２のバスの使用権を割り当てる第２のバス調停装置は、
第２のバスと他のバスとを接続するための第２のバスに接続されたブリッジ装置がバスマスタとして第２のバスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する受信手段と、
前記受信手段により受信された、前記データ転送の前記優先情報と、第２のバスの使用を要求している第２のバスに接続された他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と
を備えるバス調停システム。
【請求項２】
前記データ転送は、第１のバスと第２のバスとの間に接続された第３のバスを介して行われるものであって、
第３のバスに接続された複数のバスマスタのいずれかに第３のバスの使用権を割り当てる第３のバス調停装置は、
第３のバスと他のバスとを接続するための第３のバスに接続されたブリッジ装置がバスマスタとして第３のバスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する第２の受信手段と、
前記第２の受信手段により受信された、前記データ転送の前記優先情報と、第３のバスの使用を要求している第３のバスに接続された他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに第３のバスの使用を許可する第２の許可手段と、
第３のバスに接続された複数のバスマスタのいずれかに第３のバスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について第３のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を、第３のバスと他のバスとを接続するための第３のバスに接続されたブリッジ装置に送信する第２の送信手段と
を備える請求項１に記載のバス調停システム。
【請求項３】
前記第１のバス調停装置は、
第１のバスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数の第１のタイマ手段と、
第１のバスに接続された各バスマスタによるデータ転送の優先度として前記第１のタイマ手段に設定する初期値を記憶する第１の記憶手段と、
前記第１の記憶手段に記憶された初期値を前記第１のタイマ手段に設定すると共に、第１のバスに接続されたバスマスタから第１のバスの使用要求が発生されたときに、そのバスマスタに対応する第１のタイマ手段に計時を開始させる第１の計時開始手段と、
第１のバスが使用可能か否かを判定する第１の判定手段と、
前記第１の判定手段により第１のバスが使用可能であると判定されたときに、前記第１のタイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可する第１の許可手段とを更に備え、
前記送信手段は、第１のバスに接続されたバスマスタのいずれかが第１のバスの使用権を獲得したときに、第１のバスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記第１のタイマ手段の、前記使用権を獲得したときの値を送信し、
前記第２のバス調停装置は、
第２のバスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数の第２のタイマ手段と、
第２のバスに接続された前記ブリッジ装置を除く各バスマスタによるデータ転送の優先度として前記第２のタイマ手段に設定する初期値を記憶する第２の記憶手段とを更に備え、
前記受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記第２のタイマ手段に設定する初期値を、そのタイマ手段に対応するブリッジ装置から受信して当該第２のタイマ手段に設定し、
前記第２の記憶手段に記憶された初期値を前記第２のタイマ手段に設定すると共に、第２のバスに接続されたバスマスタから第２のバスの使用要求が発生されたときに、そのバスマスタに対応する第２のタイマ手段に計時を開始させる第２の計時開始手段と、
第２のバスが使用可能か否かを判定する第２の判定手段とを更に備え、
前記許可手段は、前記第２の判定手段により第２のバスが使用可能であると判定されたときに、前記第２のタイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可する請求項１又は２に記載のバス調停システム。
【請求項４】
前記第３のバス調停装置は、
第３のバスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数の第３のタイマ手段と、
第３のバスに接続された各バスマスタによるデータ転送の優先度として前記第３のタイマ手段に設定する初期値を記憶する第３の記憶手段と、
第３のバスに接続されたバスマスタから第３のバスの使用要求が発生されたときに、前記第３のタイマ手段に前記初期値からの計時を開始させる第３の計時開始手段と、
第３のバスが使用可能か否かを判定する第３の判定手段とを更に備え、
前記第２の許可手段は、前記第３の判定手段により第３のバスが使用可能であると判定されたときに、前記第３のタイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可し、
前記第２の送信手段は、第３のバスに接続されたバスマスタのいずれかが第３のバスの使用権を獲得したときに、第３のバスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記第３のタイマ手段の、前記使用権を獲得したときの値を送信し、
前記第２の受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記第３のタイマ手段に設定する初期値を、その第３のタイマ手段に対応するブリッジ装置から受信して当該タイマ手段に設定する請求項２又は３に記載のバス調停システム。
【請求項５】
バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、
前記複数のバスマスタのいずれかに前記バスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について前記バスの使用権を獲得するのに要した時間の情報とによって作成される優先情報を、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置に送信する送信手段を備えるバス調停装置。
【請求項６】
前記バスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数のタイマ手段と、
前記バスマスタによるデータ転送の優先度として前記タイマ手段に設定する初期値を記憶する記憶手段と、
前記記憶手段に記憶された初期値を前記タイマ手段に設定すると共に、前記バスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段に計時を開始させる計時開始手段と、
前記バスが使用可能か否かを判定する判定手段と、
前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可する許可手段とを更に備え、
前記送信手段は、前記バスマスタのいずれかが前記バスの使用権を獲得したときに、前記バスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記タイマ手段の、前記使用権を獲得したときの値を送信する請求項５に記載のバス調停装置。
【請求項７】
バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、
前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する受信手段と、
前記受信手段により受信された、前記データ転送の前記優先情報と、前記バスの使用を要求している他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と
を備えるバス調停装置。
【請求項８】
前記バスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数のタイマ手段と、
前記バスに接続された前記ブリッジ装置を除く各バスマスタによるデータ転送の優先度として前記タイマ手段に設定する初期値を記憶する記憶手段とを更に備え、
前記受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記タイマ手段に設定する初期値を、そのタイマ手段に対応するブリッジ装置から受信して当該タイマ手段に設定し、
前記記憶手段に記憶された初期値を前記タイマ手段に設定すると共に、前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段に計時を開始させる計時開始手段と、
前記バスが使用可能か否かを判定する判定手段とを更に備え、
前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可する請求項７に記載のバス調停装置。
【請求項９】
バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、
前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する受信手段と、
前記受信手段により受信された、前記データ転送の前記優先情報と、前記バスの使用を要求している前記バスに接続された他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と、
前記バスに接続された複数のバスマスタのいずれかに前記バスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について前記バスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置に送信する送信手段と
を備えるバス調停装置。
【請求項１０】
前記バスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数のタイマ手段と、
前記バスに接続された各バスマスタによるデータ転送の優先度として前記タイマ手段に設定する初期値を記憶する記憶手段と、
前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、前記タイマ手段に前記初期値からの計時を開始させる計時開始手段と、
前記バスが使用可能か否かを判定する判定手段とを更に備え、
前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可し、
前記送信手段は、前記バスに接続されたバスマスタのいずれかが前記バスの使用権を獲得したときに、前記バスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記タイマ手段の、前記使用権を獲得したときの値を送信し、
前記受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記タイマ手段に設定する初期値を、そのタイマ手段に対応するブリッジ装置から受信して当該タイマ手段に設定する請求項９に記載のバス調停装置。
【請求項１１】
２つのバスを接続するブリッジ装置において、
一方のバスのバス調停装置から受信した値を、他方のバスのバス調停装置に調停を依頼するときにこのバス調停装置に送信する送信手段と、
一方のバスから入力されたバスデータを他方のバスに適合したバスデータに変換して他方のバスに出力する変換手段とを備えるブリッジ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のバスマスタのいずれかにバスの使用権を割り当てるバス調停装置、及び２つのバスを接続するブリッジ装置、並びにバス調停装置とブリッジ装置とを備えるバス調停システムに関する。
【背景技術】
【０００２】
従来、１つのバスに接続された複数の装置からのバス使用要求に対し、１つの装置を選択してバスの使用を許可するバス調停装置がある。このようなバス調停装置におけるバス調停方式として、例えば下記特許文献１に開示された方式が知られている。この方式においては、バス調停装置にバスマスタごとに少なくとも１個以上のタイマとそのタイマの初期値を記憶する記憶部を設け、各記憶部に各バスマスタのバス獲得待ち許容時間を記憶させ、バス調停装置にバスマスタからのバス使用要求が通知されると、バスマスタ用のタイマのカウントダウンが開始され、バスが使用許可状態となったとき、少なくとも２個以上の前記バスマスタからのバス使用要求がある場合、バスマスタ用の各カウント値を比較して値が最小のバスマスタに対してバス使用を許可し、バスの使用を許可されたバスマスタ用のタイマのカウントダウンを中止し、カウント値を初期値に戻す制御機能をバス調停装置に持たせることによって、各バスマスタのバスの使用優先度合いがバスマスタのバス獲得待ち時間が長くなるにつれて自動的に大きくなり、各バスマスタに適したバス調停制御を行えるようにしている。
【特許文献１】特開平３−２６３１５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、単一のバスで構成されているシステムについては、上記の方法で問題ないが、複数のバスで構成されているシステムにおいてバスマスタが他のバスに接続されたバススレーブにアクセスする場合には、バスマスタが接続されているバスの使用権獲得にかかった時間が、バススレーブが接続されているバスの調停に考慮されないため、複数のバスを介したアクセスには、より長い時間がかかってしまう。
【０００４】
本発明は、上記問題点に鑑みて成されたもので、複数のバスを介したバススレーブへのアクセスであっても単一のバスを介したアクセスと同様な待ち時間でバスを獲得することのできるバス調停システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に係るバス調停システムは、第１のバスに接続されたバスマスタと第２のバスに接続されたバススレーブとの間のデータ転送に対してバスの調停を行うバス調停システムにおいて、第１のバスに接続された複数のバスマスタのいずれかに第１のバスの使用権を割り当てる第１のバス調停装置は、第１のバスに接続されている複数のバスマスタのいずれかに第１のバスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について第１のバスの使用権を獲得するのに要した時間の情報とによって作成される優先情報を、第１のバスと他のバスとを接続するための第１のバスに接続されたブリッジ装置に送信する送信手段を備え、第２のバスに接続された複数のバスマスタのいずれかに第２のバスの使用権を割り当てる第２のバス調停装置は、第２のバスと他のバスとを接続するための第２のバスに接続されたブリッジ装置がバスマスタとして第２のバスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する受信手段と、前記受信手段により受信された、前記データ転送の前記優先情報と、第２のバスの使用を要求している第２のバスに接続された他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段とを備えるものである。
【０００６】
この構成によれば、少なくとも第１及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。
【０００７】
請求項２に係るバス調停システムは、請求項１に記載のバス調停システムであって、前記データ転送は、第１のバスと第２のバスとの間に接続された第３のバスを介して行われるものであって、第３のバスに接続された複数のバスマスタのいずれかに第３のバスの使用権を割り当てる第３のバス調停装置は、第３のバスと他のバスとを接続するための第３のバスに接続されたブリッジ装置がバスマスタとして第３のバスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する第２の受信手段と、前記第２の受信手段により受信された、前記データ転送の前記優先情報と、第３のバスの使用を要求している第３のバスに接続された他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに第３のバスの使用を許可する第２の許可手段と、第３のバスに接続された複数のバスマスタのいずれかに第３のバスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について第３のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を、第３のバスと他のバスとを接続するための第３のバスに接続されたブリッジ装置に送信する第２の送信手段とを備えるものである。
【０００８】
この構成によれば、少なくとも第１、第３及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１及び第３のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。
【０００９】
請求項３に係るバス調停システムは、請求項１又は２に記載のバス調停システムであって、前記第１のバス調停装置は、第１のバスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数の第１のタイマ手段と、第１のバスに接続された各バスマスタによるデータ転送の優先度として前記第１のタイマ手段に設定する初期値を記憶する第１の記憶手段と、前記第１の記憶手段に記憶された初期値を前記第１のタイマ手段に設定すると共に、第１のバスに接続されたバスマスタから第１のバスの使用要求が発生されたときに、そのバスマスタに対応する第１のタイマ手段に計時を開始させる第１の計時開始手段と、第１のバスが使用可能か否かを判定する第１の判定手段と、前記第１の判定手段により第１のバスが使用可能であると判定されたときに、前記第１のタイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可する第１の許可手段とを更に備え、前記送信手段は、第１のバスに接続されたバスマスタのいずれかが第１のバスの使用権を獲得したときに、第１のバスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記第１のタイマ手段の、前記使用権を獲得したときの値を送信し、前記第２のバス調停装置は、第２のバスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数の第２のタイマ手段と、第２のバスに接続された前記ブリッジ装置を除く各バスマスタによるデータ転送の優先度として前記第２のタイマ手段に設定する初期値を記憶する第２の記憶手段とを更に備え、前記受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記第２のタイマ手段に設定する初期値を、そのタイマ手段に対応するブリッジ装置から受信して当該第２のタイマ手段に設定し、前記第２の記憶手段に記憶された初期値を前記第２のタイマ手段に設定すると共に、第２のバスに接続されたバスマスタから第２のバスの使用要求が発生されたときに、そのバスマスタに対応する第２のタイマ手段に計時を開始させる第２の計時開始手段と、第２のバスが使用可能か否かを判定する第２の判定手段とを更に備え、前記許可手段は、前記第２の判定手段により第２のバスが使用可能であると判定されたときに、前記第２のタイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可するものである。
【００１０】
この構成によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでの最大許容時間を初期値として設定することにより、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、各バスにおいてバスの獲得時点におけるタイマ手段の値がそのバスに接続されたブリッジ装置に渡され、ブリッジ装置がバスマスタとなるデータ転送では、このバスのバス調停装置において、そのブリッジ装置から受信した値がタイマ手段の初期値として設定されるので、当該バス以前に通ったバスの獲得に要した時間を考慮した新たな最大許容時間を次のバス調停装置に渡すことができる。
【００１１】
また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００１２】
請求項４に係るバス調停システムは、請求項２又は３に記載のバス調停システムであって、前記第３のバス調停装置は、第３のバスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数の第３のタイマ手段と、第３のバスに接続された各バスマスタによるデータ転送の優先度として前記第３のタイマ手段に設定する初期値を記憶する第３の記憶手段と、第３のバスに接続されたバスマスタから第３のバスの使用要求が発生されたときに、前記第３のタイマ手段に前記初期値からの計時を開始させる第３の計時開始手段と、第３のバスが使用可能か否かを判定する第３の判定手段とを更に備え、前記第２の許可手段は、前記第３の判定手段により第３のバスが使用可能であると判定されたときに、前記第３のタイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可し、前記第２の送信手段は、第３のバスに接続されたバスマスタのいずれかが第３のバスの使用権を獲得したときに、第３のバスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記第３のタイマ手段の、前記使用権を獲得したときの値を送信し、前記第２の受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記第３のタイマ手段に設定する初期値を、その第３のタイマ手段に対応するブリッジ装置から受信して当該タイマ手段に設定するものである。
【００１３】
この構成によれば、ブリッジ装置が、それまでに通ったバスの獲得時間を考慮した、残りの転送の最大許容時間を初期値として設定することにより、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００１４】
請求項５に係るバス調停装置は、バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、前記複数のバスマスタのいずれかに前記バスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について前記バスの使用権を獲得するのに要した時間の情報とによって作成される優先情報を、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置に送信する送信手段を備えるものである。
【００１５】
この構成によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスの獲得にかかった時間を考慮した優先情報がブリッジ装置に送信されるので、当該バスの獲得にかかった時間の情報を他のバスのバス調停装置にブリッジ装置を介して渡すことができる。
【００１６】
請求項６に係るバス調停装置は、請求項５に記載のバス調停装置であって、前記バスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数のタイマ手段と、前記バスマスタによるデータ転送の優先度として前記タイマ手段に設定する初期値を記憶する記憶手段と、前記記憶手段に記憶された初期値を前記タイマ手段に設定すると共に、前記バスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段に計時を開始させる計時開始手段と、前記バスが使用可能か否かを判定する判定手段と、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可する許可手段とを更に備え、前記送信手段は、前記バスマスタのいずれかが前記バスの使用権を獲得したときに、前記バスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記タイマ手段の、前記使用権を獲得したときの値を送信するものである。
【００１７】
この構成によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでの最大許容時間を初期値として設定することにより、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、当該バスにおいてバスが獲得された時点におけるタイマ手段の値が当該バスに接続されたブリッジ装置に渡されるので、最大許容時間の残り時間を次のバス調停装置に渡すことができる。
【００１８】
また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００１９】
請求項７に係るバス調停装置は、バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する受信手段と、前記受信手段により受信された、前記データ転送の前記優先情報と、前記バスの使用を要求している他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段とを備えるものである。
【００２０】
この構成によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスまでの他のバスの獲得にかかった時間を考慮した優先情報を、当該バスに接続されたブリッジ装置から受信するので、他のバスの獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられ（使用の順序が決定され）、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。
【００２１】
請求項８に係るバス調停装置は、請求項７に記載のバス調停装置であって、前記バスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数のタイマ手段と、前記バスに接続された前記ブリッジ装置を除く各バスマスタによるデータ転送の優先度として前記タイマ手段に設定する初期値を記憶する記憶手段とを更に備え、前記受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記タイマ手段に設定する初期値を、そのタイマ手段に対応するブリッジ装置から受信して当該タイマ手段に設定し、前記記憶手段に記憶された初期値を前記タイマ手段に設定すると共に、前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、そのバスマスタに対応する前記タイマ手段に計時を開始させる計時開始手段と、前記バスが使用可能か否かを判定する判定手段とを更に備え、前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可するものである。
【００２２】
この構成によれば、当該バスに至るまでに通った他のバスの獲得に要した時間を減算した最大許容時間をブリッジ装置がバス調停装置に送信するので、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００２３】
請求項９に係るバス調停装置は、バスに接続されている複数のバスマスタのいずれかに当該バスの使用権を割り当てるバス調停装置において、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置がバスマスタとして前記バスの使用要求を発生する場合に、そのデータ転送の優先度を示す情報と、そのデータ転送について前記他のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を前記ブリッジ装置から受信する受信手段と、前記受信手段により受信された、前記データ転送の前記優先情報と、前記バスの使用を要求している前記バスに接続された他のバスマスタからのデータ転送の前記優先度を示す情報とを比較して、前記ブリッジ装置を含む複数のバスマスタから１のバスマスタを選択しこのバスマスタに前記バスの使用を許可する許可手段と、前記バスに接続された複数のバスマスタのいずれかに前記バスの使用権を割り当てたときに、そのデータ転送の優先度を示す情報と、そのデータ転送について前記バスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を、前記バスと他のバスとを接続するための前記バスに接続されたブリッジ装置に送信する送信手段とを備えるものである。
【００２４】
この構成によれば、請求項５及び７の効果を奏するバス調停装置を提供することができる。
【００２５】
請求項１０に係るバス調停装置は、請求項９に記載のバス調停装置であって、前記バスに接続されたバスマスタのそれぞれについてカウントダウンにより計時を行う複数のタイマ手段と、前記バスに接続された各バスマスタによるデータ転送の優先度として前記タイマ手段に設定する初期値を記憶する記憶手段と、前記バスに接続されたバスマスタから前記バスの使用要求が発生されたときに、前記タイマ手段に前記初期値からの計時を開始させる計時開始手段と、前記バスが使用可能か否かを判定する判定手段とを更に備え、前記許可手段は、前記判定手段により前記バスが使用可能であると判定されたときに、前記タイマ手段により示された値が最も小さい前記バスマスタに当該バスの使用を許可し、前記送信手段は、前記バスに接続されたバスマスタのいずれかが前記バスの使用権を獲得したときに、前記バスと他のバスとを接続するブリッジ装置に、そのバスマスタに対応する前記タイマ手段の、前記使用権を獲得したときの値を送信し、前記受信手段は、前記ブリッジ装置によるデータ転送の優先度として前記タイマ手段に設定する初期値を、そのタイマ手段に対応するブリッジ装置から受信して当該タイマ手段に設定するものである。
【００２６】
この構成によれば、請求項６及び８の効果を奏するバス調停装置を提供することができる。
【００２７】
請求項１１に係るブリッジ装置は、２つのバスを接続するブリッジ装置において、一方のバスのバス調停装置から受信した値を、他方のバスのバス調停装置に調停を依頼するときにこのバス調停装置に送信する送信手段と、一方のバスから入力されたバスデータを他方のバスに適合したバスデータに変換して他方のバスに出力する変換手段とを備えるものである。
【００２８】
この構成によれば、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を、一方のバスのバス調停装置から受信して、他のバスのバス調停装置に送信するので、他のバスの調停において、一方のバスの使用権を獲得するまでに要した時間を考慮することができる。
【発明の効果】
【００２９】
請求項１に記載の発明によれば、少なくとも第１及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。
【００３０】
請求項２に記載の発明によれば、少なくとも第１、第３及び第２のバスを介して行われるデータ転送において、第２のバスまでに通ってきた他のバス（少なくとも第１及び第３のバス）の獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられる（使用の順序が決定される）ので、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。
【００３１】
請求項３に記載の発明によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでの最大許容時間を初期値として設定することにより、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、各バスにおいてバスの獲得時点におけるタイマ手段の値がそのバスに接続されたブリッジ装置に渡され、ブリッジ装置がバスマスタとなるデータ転送では、このバスのバス調停装置において、そのブリッジ装置から受信した値がタイマ手段の初期値として設定されるので、当該バス以前に通ったバスの獲得に要した時間を考慮した新たな最大許容時間を次のバス調停装置に渡すことができる。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００３２】
請求項４に記載の発明によれば、ブリッジ装置が、それまでに通ったバスの獲得時間を考慮した、残りの転送の最大許容時間を初期値として設定することにより、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００３３】
請求項５に記載の発明によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスの獲得にかかった時間を考慮した優先情報がブリッジ装置に送信されるので、当該バスの獲得にかかった時間の情報を他のバスのバス調停装置にブリッジ装置を介して渡すことができる。
【００３４】
請求項６に記載の発明によれば、バスマスタが、複数のバスを介した所望の装置にアクセスするまでの最大許容時間を初期値として設定することにより、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、当該バスにおいてバスが獲得された時点におけるタイマ手段の値が当該バスに接続されたブリッジ装置に渡されるので、最大許容時間の残り時間を次のバス調停装置に渡すことができる。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００３５】
請求項７に記載の発明によれば、バスマスタが他のバスのバススレーブとの間で行うデータ転送（つまり、複数のバスを経由して行われるデータ転送）において、当該バスまでの他のバスの獲得にかかった時間を考慮した優先情報を、当該バスに接続されたブリッジ装置から受信するので、他のバスの獲得にかかった時間が考慮されて、第２のバスの使用権が割り当てられ（使用の順序が決定され）、複数のバスにまたがったデータ転送においても、それまでの課程を考慮せずに各バスごとに独立してバスの使用権を決定することはなく、複数のバスにまたがったデータ転送であるために、データ転送に時間がかかってしまうということがない。
【００３６】
請求項８に記載の発明によれば、当該バスに至るまでに通った他のバスの獲得に要した時間を減算した最大許容時間をブリッジ装置がバス調停装置に送信するので、この最大許容時間内に前記アクセスが行えるようにバスの調停を行える。また、ブリッジ装置以外のバスマスタに対する初期値はバス調停装置に記憶されるので、同じバスマスタからのデータ転送ごとに初期値を変化させる必要のない、ブリッジ装置以外のバスマスタに対する調停においては、バスマスタからデータ転送ごとに初期値をバス調停装置に送信する必要がない。また、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報として、タイマ手段によって示されている値を用いるので、前記優先情報が１つの値だけで構成され、適切な前記優先情報が容易に作成できると共に、次のバス調停装置に容易に送信できる。
【００３７】
請求項９に記載の発明によれば、請求項５又は７の効果を奏するバス調停装置を提供することができる。
【００３８】
請求項１０に記載の発明によれば、請求項６又は８の効果を奏するバス調停装置を提供することができる。
【００３９】
請求項１１に記載の発明によれば、データ転送の優先度を示す情報と、そのデータ転送について一方のバスの使用権を獲得するまでに要した時間の情報とによって作成される優先情報を、一方のバスのバス調停装置から受信して、他のバスのバス調停装置に送信するので、他のバスの調停において、一方のバスの使用権を獲得するまでに要した時間を考慮することができる。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の一実施形態におけるバス調停システムについて図面を参照しながら説明する。図１は、本発明の一実施形態に係るバス調停システム１の構成を概略的に示すハードウェア構成図である。バス調停システム１は、バスＢ１、バスＢ２、バスアービタ２、バスマスタ３、バスマスタ４、ブリッジ５、バスマスタ６、バススレーブ７、及びバスアービタ８を備える。バスＢ１には、バスアービタ２、バスマスタ３、バスマスタ４及びブリッジ５が接続されている。バスＢ２には、ブリッジ５、バスマスタ６、バススレーブ７及びバスアービタ８が接続されている。バスアービタ２は、各バスマスタ３，４との間に専用線として、バス使用要求線（図略）、バス使用許可線（図略）及びバス使用終了線（図略）を備える。また、バスアービタ２は、ブリッジ５との間に専用線として、残タイマ値送信線（図略）を備える。バスアービタ８は、各ブリッジ５及びバスマスタ６との間に専用線として、バス使用要求線、バス使用許可線及びバス使用終了線を備える。
【００４１】
バスアービタ２は、バスＢ１に接続されたバスマスタ３，４のいずれかにバスＢ１の使用権を決定するバス調停装置である。バスアービタ２の構成については後述する。バスマスタ３及びバスマスタ４は、バスＢ１においてバスマスタとなる装置で、例えばメモリ（例えばバススレーブ７）に対してデータの読み書きを行う装置である。ブリッジ５は、バスＢ１とバスＢ２とを接続するための装置で、バスＢ１のデータをバスＢ２のデータに変換してバスＢ２に出力する。ブリッジ５は、バスＢ１においてはバススレーブとなり、バスＢ２においてはバスマスタとなる。ブリッジ５の構成については後述する。
【００４２】
バスアービタ８は、バスＢ２に接続されたバスマスタ（ブリッジ５とバスマスタ６）のいずれかにバスＢ２の使用権を決定するバス調停装置である。バスアービタ８の構成については後述する。バスマスタ６は、バスＢ２においてバスマスタとなる装置で、例えばメモリ（例えばバススレーブ７）に対してデータの読み書きを行う装置である。バススレーブ７は、バスＢ２においてバススレーブとなる装置で、例えばメモリである。
【００４３】
次にバスアービタ２、ブリッジ５、及びバスアービタ８の機能について、図２，図３，図４を用いて説明する。図２は、バスアービタ２の機能構成を示すブロック図である。バスアービタ２は、初期値記憶部２１、初期値記憶部２２、タイマ部２３、タイマ部２４、バス待ちリスト記憶部２５、調停制御部２６、及びバス状態管理部２７を備える。初期値記憶部２１は、タイマ部２３の初期値として使用される、バスマスタ３のバス待ち最大許容時間を記憶するものである。初期値記憶部２２は、タイマ部２４の初期値として使用される、バスマスタ４のバス待ち最大許容時間を記憶するものである。タイマ部２３は、バスマスタ３に対する計時を行うもので、調停制御部２６により計時開始を指示されたときに、初期値記憶部２１から初期値を読み出してその初期値からカウントダウンして計時を行う。タイマ部２４は、バスマスタ４に対する計時を行うもので、調停制御部２６により計時開始を指示されたときに、初期値記憶部２２から初期値を読み出してその初期値からカウントダウンして計時を行う。これらのタイマ部２３，２４は、バス調停システム１の起動時及び計時が終了したときに、初期値記憶部２１，２２から値を読み出し初期値としてタイマ部２３，２４に設定しておく。
【００４４】
バス待ちリスト記憶部２５は、バス待ち状態にある（バス使用要求を出して、まだバス使用許可を受け取っていない）バスマスタ（バスマスタ３，バスマスタ４）の一覧を記憶するものである。調停制御部２６は、バスの調整を制御するものである。調停制御部２６は、オンになったバス使用要求線があるときには、バス使用要求線がオンになったバスマスタ３又は４を識別して、そのバスマスタ３又は４に対応するタイマ部２３又は２４に計時開始の指示を出し、そのバスマスタ３又は４をバス待ちリスト記憶部２５に登録する。次いで、調停制御部２６は、バス状態管理部２７にバスが空いているか否かを問い合わせ、バスが空いている場合には、バス待ちリスト記憶部２５に記憶されているバスマスタのタイマ値をタイマ部２３又は／及びタイマ部２４から読み出して最も小さいタイマ値を有するバスマスタに対するバス使用許可線をオンにすると共に、バス状態管理部２７にバスが使用開始される旨を送信する。加えて、このとき、そのタイマ値を残タイマ値送信線に出力し、ブリッジ５に送信する。また、調停制御部２６は、バス状態管理部２７からバスが解除された旨を受信した場合にも、上記のバスが空いている場合の処理を行う。
【００４５】
バス状態管理部２７は、バスが使用開始される旨を調停制御部２６から受信したことと、バス使用終了線がオンになったこととを基に、バスが使用中であるか否かの情報を保持し、調停制御部２６からのバスの空きに対する問い合わせに応答する。また、バス使用終了線がオンになった場合には、バスが解除された旨を調停制御部２６に送信する。
【００４６】
図３は、ブリッジ５の機能構成を示すブロック図である。ブリッジ５は、初期値設定部５１、バス使用制御部５２及びデータ変換部５３を備える。初期値設定部５１は、残タイマ値送信線によりタイマ値を受信したときには、そのタイマ値を記憶・保持する。初期値設定部５１は、バス使用制御部５２から初期値の設定を指示されたときに、保持しているタイマ値を初期値送信線に出力して、バスアービタ８に送信する。
【００４７】
バス使用制御部５２は、データ変換部５３からデータが入力された旨を受信したときに、初期値設定部５１に初期値の設定を指示し、バス使用要求線をオンにしてバスアービタ８にバス使用要求を行う。その後、バス使用制御部５２は、バス使用許可線がオンになったときに、バスＢ１から入力されたデータをバスＢ２に出力するように、データ変換部５３に指示する。また、バス使用制御部５２は、データ変換部５３からバスＢ２へのデータ出力が終了した旨を受信したときに、バス使用終了線をオンにする。
【００４８】
データ変換部５３は、バスＢ１からデータが入力されたときには、バス使用制御部５２にその旨を送信する。また、データ変換部５３は、バス使用制御部５２からバスＢ１から入力されたデータをバスＢ２に出力するように指示されたときに、バスＢ１から入力されているデータをバスＢ２用に変換してバスＢ２に出力する。データ変換部５３はこの出力が終了したときに、バス使用制御部５２にデータ出力が終了した旨を送信する。
【００４９】
図４は、バスアービタ８の機能構成を示すブロック図である。バスアービタ８は、初期値記憶部８１、初期値設定部８２、タイマ部８３、タイマ部８４、バス待ちリスト記憶部８５、調停制御部８６、及びバス状態管理部８７を備える。初期値記憶部８１、タイマ部８３、タイマ部８４、バス待ちリスト記憶部８５、及びバス状態管理部８７は、バスアービタ２の初期値記憶部２１、タイマ部２３、タイマ部２４、バス待ちリスト記憶部２５、及びバス状態管理部２７とそれぞれ同じであるので（ただし、専用線の接続先は異なる。）、説明を省略する。
【００５０】
初期値設定部８２は、初期値送信線によりブリッジ５からタイマ部８４の初期値を受信し、記憶するものである。調停制御部８６は、バスアービタ２の調停制御部２６とほぼ同一であるが、残タイマ値送信線が接続されておらず、残タイマ値の送信は行わないことのみが異なる。
【００５１】
次に、このバス調停システム１における２つのバスＢ１，Ｂ２を介した場合のデータアクセスに関する調停の動作について例を用いて説明する。例としてバスマスタ３（データ書き込み装置）からバススレーブ７（メモリ）にデータを書き込む動作について説明する。図５は、この例におけるバス調停システムの動作を示すフローチャートである。
【００５２】
バスマスタ３においては、まず、バス使用要求線をオンにしてバスアービタ２に対しバスの使用を要求する（ステップＳ３１）。そして、バス使用許可線がオンになったか否かをチェックし（ステップＳ３２）、バス使用許可線がオンになった場合には（ステップＳ３２でＹＥＳ）、書き込みを行うアドレス及び書き込みデータをバスＢ１に出力し（ステップＳ３３）、バス使用終了線をオンにすることによりバスを解放する（ステップＳ３４）。バスＢ１上におけるこのアドレスはブリッジ５のアドレスであるのでデータはブリッジ５に取り込まれる。
【００５３】
バスアービタ２においては、調停制御部２６は、バス使用要求線がオンになったことを検出した場合には、そのバス使用要求線の接続先のバスマスタがバスマスタ３であることを識別し、バスマスタ３からバス使用要求があったことを認識する（ステップＳ２１でＹＥＳ）。そして、調停制御部２６は、バス状態管理部２７に対し、バスが使用中であるか否かを問い合わせ（ステップＳ２２）、バスが使用中でなかった場合には（ステップＳ２２でＮＯ）、バスマスタ３に接続されたバス使用許可線をオンにし（ステップＳ２７）、バスマスタ３に対応するタイマ部であるタイマ部２３に設定されているタイマ値（この場合には初期値）を読み出し残タイマ値送信線に出力する（ステップＳ２８）。
【００５４】
バス状態管理部２７に対しての問い合わせの結果、バスが使用中であった場合には（ステップＳ２２でＹＥＳ）、調停制御部２６は、バス待ちリスト記憶部２５にバスマスタ３を追加し、バスマスタ３に対応するタイマ部であるタイマ部２３に計時を開始するよう指示する。タイマ部２３は、調停制御部２６からの指示を受けて、既に設定されている初期値からカウントダウンして計時を開始する（ステップＳ２３）。調停制御部２６は、バスＢ１が解放された旨の報告がバス状態管理部２７からあったか否かをチェックし（ステップＳ２４でＮＯ）、バスが解放された旨の報告をバス状態管理部２７から受信した場合には（ステップＳ２４でＹＥＳ）、バス待ちリスト記憶部２５をチェックし、バス待ちリスト記憶部２５にあるバスマスタが１つだけであれば（ステップＳ２５でＮＯ）、そのバスマスタ（例えばバスマスタ３）に接続されたバス使用許可線をオンにし（ステップＳ２７）、例えばバスマスタ３に対応するタイマ部であるタイマ部２３に設定されているタイマ値（この場合には初期値）を読み出し残タイマ値送信線に出力する（ステップＳ２８）。
【００５５】
バス待ちリスト記憶部２５にある複数のバスマスタがあれば（ステップＳ２５でＹＥＳ）、それらのバスマスタ（例えばバスマスタ３及び４）に対応するタイマ部２３及び２４から現在のタイマ値を読み取り、そのタイマ値の小さい方に対応するバスマスタ（例えばバスマスタ３）に接続されたバス使用許可線をオンにし（ステップＳ２６，Ｓ２７）、タイマ部２３に設定されているタイマ値（この場合には初期値）を読み出し残タイマ値送信線に出力する（ステップＳ２８）。
【００５６】
ブリッジ５においては、初期値設定部５１は、バスアービタ２から送信されたタイマ値を受信して（ステップＳ５１でＹＥＳ）、残タイマ値として記憶・保持する（ステップＳ５２）。その後、バス使用制御部５２は、データ変換部５３がバスマスタ３から転送データを受信したことを受けて（ステップＳ５３でＹＥＳ）、バスＢ２の使用権を取得する。ブリッジ５においてバスＢ２の使用権の取得に係る動作の流れ（ステップＳ５４〜Ｓ５６及びステップＳ８１〜Ｓ８８）はバスＢ１の場合と同様であるので、説明を省略する。ただし、初期値設定部５１は、バス使用制御部５２がバス使用要求線をオンにした（ステップＳ５４）後、記憶・保持している残タイマ値を初期値送信線に出力してバスアービタ８に送信する（ステップＳ５５）。バスアービタ８の初期値設定部８２はこれを受信してタイマ部８４に設定する。バス使用制御部５２は、バスＢ２の使用権を取得したら（ステップＳ５６でＹＥＳ）、バスマスタ３から入力されたアドレスバスの内容をバスＢ２用に変換して、そのアドレス及びバスＢ２から受信したデータをバスＢ２に出力する（ステップＳ５７）。バス使用制御部５２は、データをバスＢ２に出力したらバス使用終了線をオンにすることによりバスを解放する（ステップＳ５８）。
【００５７】
バススレーブ７は、バスＢ２に出力されているアドレスに、バスＢ２に出力されているデータを取り込む。バスアービタ８では、バスアービタ２のステップＳ２８に対応する動作は行わない。
【００５８】
このように本実施形態によれば、バスＢ１の調停における残りのタイマ値（バス使用権を獲得した時点でのタイマ値）をブリッジ５に送信し、ブリッジ５は、そのタイマ値をバスＢ２の調停におけるタイマ値の初期値としてバスアービタ８に設定するので、バスＢ１の調停にかかった時間が考慮された優先度でバスＢ２の調停が行われる。
【００５９】
なお、本発明は、上記実施形態のものに限定されるものではなく、以下に述べる態様を採用することができる。本実施形態においては、バスアービタ２，８（バス調停装置）において、目的のバススレーブへのアクセスの最大許容時間を初期値に設定して、タイマ部２３，２４，８３，８４は、この初期値からカウントダウンして計時するようにしたが、この初期値は、必ずしも最大許容時間である必要はなく、例えばバスの使用の優先度を表す数値であってもよい。この場合には、優先度の高いものに小さい初期値を設定するようにし、バスが空いた時点で最も小さいタイマ値を有するバスマスタにバスの使用権を与えるようにすればよい。また或いは、タイマ部２３，２４，８３，８４が初期値からカウントアップするようにしてもよい。この場合には、初期値に優先度を設定するようにして、優先度の高いものに大きい初期値を設定するようにし、バスが空いた時点で最も大きいタイマ値を有するバスマスタにバスの使用権を与えるようにすればよい。
【００６０】
また、本実施形態においては、バスアービタ２において計時の初期値からバス待ち時間を引いた時間（バスが割り当てられた時点でのタイマ値）がブリッジ５に送信され、その時間をブリッジ５は次のバス調停の初期値としてバスアービタ８に送信したが、初期値の代わりに優先度を使用し、この優先度とは別に待ち時間をタイマ部２３，２４により計時して、優先度とタイマ値とを共にブリッジ５を計してバスアービタ８に送信するようにしてもよい。この場合には、バスの使用権はこの優先度と待ち時間（タイマ値）とを考慮して（例えば優先度から待ち時間を減算した値により）決定し、この優先度と待ち時間とをブリッジ５を介してバスアービタ８に送信し、バスアービタ８においてバスＢ２の使用権を、（バスＢ１とＢ２での）合計の待ち時間と優先度とを考慮して決定するようにしてもよい。
【００６１】
また、本実施形態においては、ブリッジ以外のバスマスタに対する初期値はバスアービタ内に記憶するようにしたが、ブリッジ以外のバスマスタであっても初期値をバスマスタからバスアービタに送信するようにしてもよい。
【００６２】
本実施形態においては、２つのバスＢ１，Ｂ２を介してバスマスタ３がバススレーブ７にアクセスする場合を例にとって説明したが、３つ以上のバスを介してバスマスタがバススレーブにアクセスする場合にも、本発明を適用することができる。この場合には、途中のバスのバスアービタ（バス調停装置）は本実施形態のバスアービタ２及びバスアービタ８の両方の機能（つまり、ブリッジ装置へ残タイマ値を送信する機能及びブリッジ装置から受信した残タイマ値をタイマ部の初期値として設定する機能）を兼ね備えたものにすればよい。
【図面の簡単な説明】
【００６３】
【図１】本発明の一実施形態におけるバス調停システムの構成を示すハードウェア構成図である。
【図２】本発明の一実施形態におけるバスマスタの接続されたバスのバスアービタの機能構成を示すブロック図である。
【図３】本発明の一実施形態におけるブリッジの機能構成を示すブロック図である。
【図４】本発明の一実施形態におけるバススレーブの接続されたバスのバスアービタの機能構成を示すブロック図である。
【図５】本発明の一実施形態におけるバス調停動作の流れを示すフローチャートである。
【符号の説明】
【００６４】
１  バス調停システム
２，８  バスアービタ（バス調停装置）
２１，２２，８１  初期値記憶部（記憶手段）
２３，２４，８３，８４  タイマ部（タイマ手段）
２６  調停制御部（許可手段、計時開始手段、タイマ値送信手段）
３，４，６  バスマスタ
５  ブリッジ（バスマスタ、ブリッジ装置）
５１  初期値設定部（送信手段）
５３  データ変換部（変換手段）
８２  初期値設定部（優先情報取得手段、初期値設定手段）
８６  調停制御部（許可手段、計時開始手段）
８７  バス状態管理部（判定手段）
Ｂ１，Ｂ２  バス
【図１】
2006085537.tif 000003
【図２】
2006085537.tif 000004
【図３】
2006085537.tif 000005
【図４】
2006085537.tif 000006
【図５】
2006085537.tif 000007