(57)【要約】【課題】マスタ装置に負荷をかけずに、アクセス要求の処理順序を保証するバス制御装置を提供する【解決手段】前記複数のアクセス要求と、各アクセス要求の前記相異なるマスタ装置間で一意な順序を定める順序情報とを対応付けて保持するマスタキュー部１１、及びスレーブキュー部１２、前記複数のアクセス要求を、前記順序情報によって定められる順序で順次選択する順序制御手段１３と、前記複数のアクセス要求を、前記選択された順序で前記スレーブ装置の一つへ発行するアクセス手段１２１Ｘ、１２１Ｙ、１２１Ｚとを備える。【選択図】図１
2008046822.tif 000002
【特許請求の範囲】
【請求項１】
複数のアクセス要求を相異なるマスタ装置から受信し、受信された複数のアクセス要求をそれぞれ複数のスレーブ装置の一つへ発行するバス制御装置であって、
前記複数のアクセス要求と、各アクセス要求の前記相異なるマスタ装置間で一意な順序を定める順序情報とを対応付けて保持するキュー手段と、
前記複数のアクセス要求を、前記順序情報によって定められる順序で順次選択する順序制御手段と、
前記複数のアクセス要求を、前記選択された順序で前記スレーブ装置の一つへ発行するアクセス手段と
を備えることを特徴とするバス制御装置。
【請求項２】
さらに、それぞれのアクセス要求に、前記順序情報として、前記複数のアクセス要求が受信された順序を示す順序番号を付与する順序番号付与手段を備え、
前記キュー手段は、前記複数のアクセス要求を前記付与された順序番号と対応付けて保持し、
前記順序制御手段は、前記複数のアクセス要求を対応する順序番号の順に選択する
ことを特徴とする請求項１に記載のバス制御装置。
【請求項３】
前記順序制御手段は、新たなアクセス要求を選択しようとするときに、直前にアクセス要求が発行されたスレーブ装置からそのアクセス要求の処理完了を示す完了通知が受信されていなければ、その選択を延期する
ことを特徴とする請求項２に記載のバス制御装置。
【請求項４】
前記キュー手段は、前記マスタ装置のそれぞれに対応して設けられ、対応するマスタ装置から受信されたアクセス要求を保持する複数のマスタキューと、前記スレーブ装置のそれぞれに対応して設けられ、前記マスタキューの先頭に保持されているアクセス要求を転送されて保持するスレーブキューを有し、
前記順序制御手段は、前記スレーブキューの先頭に保持されているアクセス要求のうち、対応する順序番号が最も早い順序を示すアクセス要求を選択し、
前記アクセス手段は、選択されたアクセス要求を前記スレーブ装置の一つへ発行する
ことを特徴とする請求項３に記載のバス制御装置。
【請求項５】
前記複数のアクセス要求にはそれぞれ、順序管理の対象となるか否かを示す順序管理要否情報が含まれており、
前記順序制御手段は、前記新たなアクセス要求の選択を延期する場合、順序管理の対象にならないと示されたアクセス要求を選択する
ことを特徴とする請求項４に記載のバス制御装置。
【請求項６】
前記順序制御手段は、前記新たなアクセス要求の選択を延期する場合、前記新たなアクセス要求を、そのアクセス要求が保持されているスレーブキューの末尾に付け直す
ことを特徴とする請求項５に記載のバス制御装置。
【請求項７】
前記キュー手段は、前記マスタ装置のそれぞれに対応して設けられ、対応するマスタ装置から受信されたアクセス要求を保持する複数のマスタキューと、前記スレーブ装置のそれぞれに対応して設けられ、前記マスタキューの先頭に保持されているアクセス要求を転送されて保持するスレーブキューを有し、
前記順序制御手段は、前記マスタキューの先頭に保持されているアクセス要求のうち、対応する順序番号が最も早い順序を示すアクセス要求を選択して、前記スレーブキューの一つへ転送し、
前記アクセス手段は、それぞれのスレーブキューの先頭のアクセス要求を対応するスレーブ装置へ発行する
ことを特徴とする請求項３に記載のバス制御装置。
【請求項８】
前記複数のアクセス要求にはそれぞれ、前記順序情報として、複数のアクセス種別のうちの一つが付与されており、
前記順序制御手段は、前記アクセス種別の並びを定める順序管理情報を保持しており、前記順序管理情報によって定められる並びに現れるアクセス種別の順に、そのアクセス種別を付与されたアクセス要求を選択する
ことを特徴とする請求項１に記載のバス制御装置。
【請求項９】
前記複数のアクセス要求にはそれぞれ、順序管理の対象となるか否かを示す順序管理要否情報が含まれており、
前記順序制御手段は、順序管理の対象になると示されたアクセス要求を、それらのアクセス要求の中で前記順序が守られるように選択し、その他のアクセス要求を、前記順序とは無関係に選択する
ことを特徴とする請求項１に記載のバス制御装置。
【請求項１０】
前記順序管理要否情報は、前記アクセス要求に含まれるフラグ情報であり、その値に応じて順序管理の対象となるか否かを示す
ことを特徴とする請求項９に記載のバス制御装置。
【請求項１１】
前記順序管理要否情報は、前記アクセス要求に含まれるアドレス情報であり、その値が予め定められた範囲に入るか否かに応じて順序管理の対象となるか否かを示す
ことを特徴とする請求項９に記載のバス制御装置。
【請求項１２】
前記複数のアクセス要求にはそれぞれ、それぞれのアクセス要求が属する複数の順序グループのうちの一つを指定するグループ情報が含まれており、
前記順序制御手段は、同一の順序グループを指定されたアクセス要求を、それらのアクセス要求の中で前記順序が守られるように選択し、異なる順序グループを指定されたアクセス要求を、前記順序とは無関係に選択する
ことを特徴とする請求項１に記載のバス制御装置。
【請求項１３】
複数のアクセス要求を相異なるマスタ装置から受信し、受信された複数のアクセス要求をそれぞれ複数のスレーブ装置の一つへ発行する集積回路装置であって、
前記複数のアクセス要求と、各アクセス要求の前記相異なるマスタ装置間で一意の順序を定める順序情報と対応付けて保持するキュー回路と、
前記複数のアクセス要求を、前記順序情報によって定められる順序で順次選択する順序制御回路と、
前記複数のアクセス要求を、前記選択された順序で前記スレーブ装置の一つへ発行するアクセス回路と
を備えることを特徴とする集積回路装置。
【請求項１４】
複数のアクセス要求を相異なるマスタ装置から受信し、受信された複数のアクセス要求をそれぞれ複数のスレーブ装置の一つへ発行するバス制御方法であって、
前記複数のアクセス要求と、各アクセス要求の前記相異なるマスタ装置間で一意の順序を定める順序情報と対応付けて保持するキューイングステップと、
前記複数のアクセス要求を、前記順序情報によって定められる順序で順次選択する順序制御ステップと、
前記複数のアクセス要求を、前記選択された順序で前記スレーブ装置の一つへ発行するアクセスステップと
を含むことを特徴とするバス制御方法。
【請求項１５】
複数のアクセス要求を相異なるマスタ装置から受信し、受信された複数のアクセス要求をそれぞれ複数のスレーブ装置の一つへ発行するためのコンピュータ実行可能なプログラムであって、
前記複数のアクセス要求と、各アクセス要求の前記相異なるマスタ装置間で一意の順序を定める順序情報と対応付けて保持するキューイングステップと、
前記複数のアクセス要求を、前記順序情報によって定められる順序で順次選択する順序制御ステップと、
前記複数のアクセス要求を、前記選択された順序で前記スレーブ装置の一つへ発行するアクセスステップと
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のアクセス要求を相異なるマスタ装置から受信し、受信された複数のアクセス要求をそれぞれ複数のスレーブ装置の一つへ発行するバス制御装置、集積回路装置、バス制御方法、及びプログラムに関する。
【背景技術】
【０００２】
近年、圧縮された映像音声データ、伸長後の映像音声データ等の複数種類の膨大なデータをリアルタイムに処理するいわゆるメディアプロセッサが開発されている。メディアプロセッサが処理するコーデックは多岐に渡っており、また、それら複数のデータを同時に圧縮及び伸張する処理を行う必要があるため、内部に複数のプロセッサを有し、コーデックに対応する複数のアクセラレータエンジンを有する構成をとるものがある。
【０００３】
バス制御装置は、メディアプロセッサの一部分として、あるいはメディアプロセッサとともに使用され、複数種類のアクセラレータエンジンやメモリに対するアクセスを制御する。
【０００４】
図１４に、従来のバス制御装置の一例（特許文献１を参照）を示す。このバス制御装置９０は、各マスタ単位にアクセス要求を格納する複数のマスタキューを含むマスタキュー部９１、各スレーブバス単位に複数のスレーブキューを含むスレーブキュー部９２、及びマスタキュー部９１からスレーブキュー部９２へアクセス要求を調停しつつ転送するアクセス要求制御部９３及びアクセス要求調停部９４を備える。また、マスタキュー管理部９１１およびスレーブキュー管理部９２１を有し、マスタ単位にアクセス要求の発行順を管理している。これにより、単一マスタから複数スレーブへのアクセス実行順序を保証している。
【特許文献１】特開２００１−１７５５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、従来のバス制御装置において、同一のマスタ装置から複数スレーブ装置に対する一連のアクセス要求については、マスタキューからの発行順序を管理しているので発行された順序と同じ順序でアクセスされるが、異なるマスタ装置から同一または異なるスレーブ装置に対して発行したアクセス要求については、アクセス要求の実行順序を保証しなければならない場合には、マスタ装置が次のように処理している。
【０００６】
例えば、マスタＡとマスタＢがマスタＡ、マスタＢの順で個別に発行した連続するライトアクセス要求の順序を保証するには、マスタＡが先のライトアクセス要求を発行した後、同じスレーブ装置に対するダミーとしてのリードアクセス要求を発行し、リードデータの応答を確認し、その後マスタＢと通信を行うことによって、マスタＢは先のライトアクセスが終了したと判断し、次のライトアクセス要求を発行する。マスタ装置は、このような処理をソフトウェアによって付加的に行う必要がある。
【０００７】
また、従来のバス制御装置において、順序を守らなければならない特殊なアクセスについては、スレーブ装置へのデータアクセス完了を待って次のアクセスをスレーブ装置に対して実行するので、スレーブへの実行タイミングでの順序は保証される。しかしながら、データの受け取りから実行開始までにスレーブ内で特定の時間を要する場合には、異なるスレーブ間でアクセスに対する処理の開始順序が入れ替わる場合がある。
【０００８】
同様にアクセスにより起動されるスレーブ処理の完了後に次のアクセスを行わなければならない場合には、マスタ装置が次のように処理している。
【０００９】
例えば、マスタＡとマスタＢがスレーブＸ、スレーブＹの順で個別に発行した連続するライトアクセス要求に対してスレーブＸの処理完了後にスレーブＹにアクセスを実行する必要がある場合、マスタＡが先のライトアクセス要求を発行した後、同じスレーブ装置の処理完了ステータスをポーリングし、処理完了が確認できた後、マスタＡはマスタＢと通信を行い、通信結果に従って、マスタＢはマスタＡのライトアクセスに対応するスレーブ処理が終了したと判断し、次のライトアクセス要求を発行する。マスタ装置は、このような処理をソフトウェアによって付加的に行う必要がある。
【００１０】
また、非同期に動作するマスタ間では、発行順序を保証したい一連のアクセス要求がバス制御装置に対して異なる順序で入力される場合がある。さらに、ある特定の一連のアクセス完了後にのみ、後続のアクセスを実行する必要がある場合もある。これら場合にも、実行順序の管理に係る同様の処理を、ソフトウェアによって付加的に行う必要がある。
【００１１】
このように、異なるマスタ装置からの複数のスレーブ装置に対する一連のアクセス要求については、そのアクセスの順序を守らなければならない場合、および、異なるスレーブ装置に対するアクセスについて、スレーブ装置の処理完了を待って次のアクセスを実行する必要がある場合、上記のソフトウェアによる処理を施さなければその順序を保証することができない。
【００１２】
そのため、マスタ装置に負荷がかかり、ひいては他の処理の進行の妨げになるという問題点がある。
【００１３】
上記課題に鑑み、本発明は、異なるマスタから異なるスレーブに対してアクセス順序を保証する必要があるアクセス要求について、マスタ装置に負荷をかけずに、その順序を保証するバス制御装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するため、本発明のバス制御装置は、複数のアクセス要求を相異なるマスタ装置から受信し、受信された複数のアクセス要求をそれぞれ複数のスレーブ装置の一つへ発行するバス制御装置であって、前記複数のアクセス要求と、各アクセス要求の前記相異なるマスタ装置間で一意な順序を定める順序情報とを対応付けて保持するキュー手段と、前記複数のアクセス要求を、前記順序情報によって定められる順序で順次選択する順序制御手段と、前記複数のアクセス要求を、前記選択された順序で前記スレーブ装置の一つへ発行するアクセス手段とを備える。
【００１５】
この構成によれば、複数のマスタ装置間で一意な順序に従ってアクセス要求の処理順序が管理されるので、相異なるマスタ装置からのアクセス要求の順序がバス制御装置内で入れ替わることなく、アクセス要求を確実に所望の順序に管理することができる。
【００１６】
また、前記バス制御装置は、さらに、それぞれのアクセス要求に、前記順序情報として、前記複数のアクセス要求が受信された順序を示す順序番号を付与する順序番号付与手段を備え、前記キュー手段は、前記複数のアクセス要求を前記付与された順序番号と対応付けて保持し、前記順序制御手段は、前記複数のアクセス要求を対応する順序番号の順に選択してもよい。
【００１７】
この構成によれば、複数のマスタ装置からのアクセス要求に対して、受信順に順序番号を付与するので、複数のマスタ装置から受信された順番と同じ順番でスレーブ装置にアクセスすることが保証される。
【００１８】
また、前記順序制御手段は、新たなアクセス要求を選択しようとするときに、直前にアクセス要求が発行されたスレーブ装置からそのアクセス要求の処理完了を示す完了通知が受信されていなければ、その選択を延期してもよい。
【００１９】
この構成によれば、直前のアクセス要求の処理が完了するまで、新たなアクセス要求の選択が延期されるので、二つ以上のスレーブ装置が同時期に動作することに起因する誤動作を防ぐことができる。
【００２０】
また、前記キュー手段は、前記マスタ装置のそれぞれに対応して設けられ、対応するマスタ装置から受信されたアクセス要求を保持する複数のマスタキューと、前記スレーブ装置のそれぞれに対応して設けられ、前記マスタキューの先頭に保持されているアクセス要求を転送されて保持するスレーブキューを有し、前記順序制御手段は、前記スレーブキューの先頭に保持されているアクセス要求のうち、対応する順序番号が最も早い順序を示すアクセス要求を選択し、前記アクセス手段は、選択されたアクセス要求を前記スレーブ装置の一つへ発行してもよい。
【００２１】
この構成によれば、スレーブキューの先頭でアクセス要求を止める制御を行うため、マスタキューの容量を最大限に使用できる。さらに、順序番号をアクセス要求に付加する構成をとることにより、キュー内のアクセス要求を管理するための別途の構成を設ける必要がなく、構成を簡単にしている。
【００２２】
また、前記複数のアクセス要求にはそれぞれ、順序管理の対象となるか否かを示す順序管理要否情報が含まれており、前記順序制御手段は、前記新たなアクセス要求の選択を延期する場合、順序管理の対象にならないと示されたアクセス要求を選択してもよい。
【００２３】
また、前記順序制御手段は、前記新たなアクセス要求の選択を延期する場合、前記新たなアクセス要求を、そのアクセス要求が保持されているスレーブキューの末尾に付け直してもよい。
【００２４】
これにより、スレーブキューの先頭に保持されているアクセス要求が順序管理の対象となるアクセス要求であり、スレーブ装置からの完了通知を待っているアクセス要求がスレーブキュー先頭にある場合は、該当アクセス要求を再び同一スレーブキューの末尾に付け直すため、スレーブキュー内の後続のアクセスを先行して実行することが可能となり、アクセス性能が向上する。
【００２５】
また、前記キュー手段は、前記マスタ装置のそれぞれに対応して設けられ、対応するマスタ装置から受信されたアクセス要求を保持する複数のマスタキューと、前記スレーブ装置のそれぞれに対応して設けられ、前記マスタキューの先頭に保持されているアクセス要求を転送されて保持するスレーブキューを有し、前記順序制御手段は、前記マスタキューの先頭に保持されているアクセス要求のうち、対応する順序番号が最も早い順序を示すアクセス要求を選択して、前記スレーブキューの一つへ転送し、前記アクセス手段は、それぞれのスレーブキューの先頭のアクセス要求を対応するスレーブ装置へ発行してもよい。
【００２６】
これにより、マスタキューの先頭で先行するアクセス要求の処理完了を待つため、スレーブキューの容量を最大限に使用できる。
【００２７】
また、前記複数のアクセス要求にはそれぞれ、前記順序情報として、複数のアクセス種別のうちの一つが付与されており、前記順序制御手段は、前記アクセス種別の並びを定める順序管理情報を保持しており、前記順序管理情報によって定められる並びに現れるアクセス種別の順に、そのアクセス種別を付与されたアクセス要求を選択してもよい。
【００２８】
この構成によれば、前記順序管理情報によって定められる並びに現れるアクセス種別の順に、そのアクセス種別を付与されたアクセス要求が選択されるので、複数のマスタ装置は、所望の順序が得られる種別をアクセス要求に付与してバス制御装置へ送信するだけで、そのアクセス要求を意図した順序で処理させることができる。複数のマスタ装置間で、アクセス要求のバス制御装置への送信順序を管理する必要さえなくなる。これにより、マスタ装置におけるアクセス要求の順序管理のコストが大幅に軽減できる。
【００２９】
また、前記複数のアクセス要求にはそれぞれ、順序管理の対象となるか否かを示す順序管理要否情報が含まれており、前記順序制御手段は、順序管理の対象になると示されたアクセス要求を、それらのアクセス要求の中で前記順序が守られるように選択し、その他のアクセス要求を、前記順序とは無関係に選択してもよい。
【００３０】
ここで、前記順序管理要否情報は、前記アクセス要求に含まれるフラグ情報であり、その値に応じて順序管理の対象となるか否かを示すとしてもよく、また、前記順序管理要否情報は、前記アクセス要求に含まれるアドレス情報であり、その値が予め定められた範囲に入るか否かに応じて順序管理の対象となるか否かを示すとしてもよい。
【００３１】
この構成によれば、順序管理の対象にならないと示されたアクセス要求については、適時選択され処理することができるので、全てのアクセス要求を順序管理する場合に比べてシステムのスループットを向上できる可能性が高まる。
【００３２】
特に、通常のアクセス要求には必ず含まれるアドレスに応じて、そのアクセス要求の順序管理の要否を表せば、アクセス要求のデータ量の増大を回避できる。
【００３３】
また、前記複数のアクセス要求にはそれぞれ、それぞれのアクセス要求が属する複数の順序グループのうちの一つを指定するグループ情報が含まれており、前記順序制御手段は、同一の順序グループを指定されたアクセス要求を、それらのアクセス要求の中で前記順序が守られるように選択し、異なる順序グループを指定されたアクセス要求を、前記順序とは無関係に選択してもよい。
【００３４】
これにより、アクセス要求に付与される順序グループ単位に順序を保証するので、順序グループ別に並列動作が可能となり、アクセス性能が向上する。
【００３５】
なお、本発明は、このようなバス制御装置として実現することができるだけでなく、バス制御を行うための集積回路装置、バス制御方法、プログラム、及びそのプログラムを格納する記憶媒体としても実現することができる。
【発明の効果】
【００３６】
以上のように本発明によると、異なるマスタ装置から異なるスレーブ装置へのアクセス要求の処理順序を保証する必要がある場合に、マスタ装置において順序を保証するためのソフトウェアによる付加的な処理を必要とせずに、バス転送効率の低下を最小限に抑えつつ、アクセス要求の処理順序を保証できるバス制御装置が実現される。
【００３７】
また、アクセスしたスレーブ装置の処理完了の後に、次の異なるスレーブ装置へのアクセスを行うことを保証する必要がある場合に、マスタ装置において完了を待つためのソフトウェアによる付加的な処理を必要とせずに、処理完了後に次のアクセス要求が処理されることを保証できるバス制御装置が実現される。
【発明を実施するための最良の形態】
【００３８】
以下、本発明の実施の形態について、図面を参照しながら詳細に説明する。
【００３９】
＜第１の実施の形態＞
図１は、第１の実施の形態におけるバス制御装置１０の機能的な構成の一例と、バス制御装置１０、マスタ装置Ａ、Ｂ、Ｃ、及びスレーブ装置Ｘ、Ｙ、Ｚの接続関係とを示すブロック図である。
【００４０】
バス制御装置１０は、マスタバスＡ、Ｂ、Ｃを介してそれぞれマスタ装置Ａ、Ｂ、Ｃに接続され、また、スレーブバスＸ、Ｙ、Ｚを介してスレーブ装置Ｘ、Ｙ、Ｚに接続される。スレーブバスＸ、Ｙ、Ｚは、並列に動作可能な独立したバスである。マスタバスＡ、Ｂ、Ｃも、本実施例では並列に動作可能な独立したバスである。
【００４１】
バス制御装置１０は、例えばＤＴＶ（デジタルテレビジョン）等に実装されるいわゆるメディアプロセッサの一部分を構成し、メディアコアプロセッサと共に使用され、圧縮された映像音声データ、伸長後の映像音声データ等の大量のデータを入出力し、また、これらを処理する複数のアクセラレータエンジンに対するアクセスを制御する。
【００４２】
マスタ装置Ａ、Ｂ、Ｃは、例えば圧縮及び伸張処理を制御するプロセッサコア、圧縮された映像音声データの入力装置、圧縮ビデオデータの伸長装置、圧縮音声データの伸長装置等であり、スレーブ装置Ｘ、Ｙ、Ｚは、圧縮された映像音声データを一時的に保持するバッファメモリ（ＳＤＲＡＭなど）、圧縮及び伸張を行うアクセラレータエンジン、伸長後の映像音声データの出力装置などである。
【００４３】
マスタ装置Ａ、Ｂ、Ｃは、アクセス要求をバス制御装置１０に発行することによって、スレーブ装置Ｘ、Ｙ、Ｚにアクセスする。
【００４４】
図２（Ａ）は、マスタ装置Ａ、Ｂ、Ｃによって発行されるアクセス要求のフォーマットの一例を示す図である。アクセス要求には、アクセスの対象となるアドレス、リードライトの区別、データサイズ、データ内容と共に、それぞれのアクセス要求が属する複数の順序グループのうちの一つを指定する順序グループが含まれる。
【００４５】
アクセス要求は、同じ順序グループの中で、マスタ装置からアクセス要求が受信される順序と、スレーブ装置によってアクセス要求が実際に処理される順序とが一致するように管理される。このような管理は、一例として、それぞれのアクセス要求にマスタ装置間で一意な順序番号を対応付けることにより行われる。この順序番号は、それぞれの順序グループの中で一意であればよい。
【００４６】
順序グループの一例として、値１０及び値１１が、それぞれ第１グループ及び第２グループを表すとする。さらに、値００が、順序管理の対象から除外されるアクセス要求を指定するために用いられる。
【００４７】
図２（Ｂ）は、順序番号を付与された拡張アクセス要求のフォーマットの一例を示す図である。順序番号は、一例として、同じ順序グループを指定されたアクセス要求の中で、バス制御装置１０に受信された順序を示す連番である。なお、順序グループとして値００を指定されたアクセス要求には、順序番号の付与が省略されるとしてもよい。
【００４８】
再び図１を参照して、バス制御装置１０は、順序番号付与部１１１、マスタキュー部１１、スレーブキュー部１２、及び、順序制御部１３を備える。
【００４９】
これらの部は、集積回路装置における回路ブロックとして実現することができる。また、これらの部は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）などで構成されるコンピュータ装置において、ＣＰＵが、ＲＡＭを作業領域に用いて、ＲＯＭに記憶されているプログラムを実行することによって果たされるソフトウェア機能として実現することも可能である。
【００５０】
マスタキュー部１１は、マスタキュー１１Ａ、１１Ｂ、１１Ｃ、及びマスタアクセス要求制御部１１２を有する。マスタキュー１１Ａ、１１Ｂ、１１Ｃは、それぞれマスタＡ、Ｂ、Ｃに対応して設けられる。
【００５１】
スレーブキュー部１２は、スレーブキュー１２Ｘ、１２Ｙ、１２Ｚ、及びアクセス部１２１Ｘ、１２１Ｙ、１２１Ｚを有する。スレーブキュー１２Ｘ、１２Ｙ、１２Ｚは、それぞれスレーブＸ、Ｙ、Ｚに対応して設けられる。
【００５２】
順序番号付与部１１１は、マスタ装置Ａ、Ｂ、ＣからそれぞれマスタバスＡ、Ｂ、Ｃを介してアクセス要求を受信し、受信されたアクセス要求に、そのアクセス要求に指定されているグループ番号に応じて順序番号を付与する。
【００５３】
マスタキュー１１Ａは、マスタ装置Ａから受信されたアクセス要求と、そのアクセス要求に付与された順序番号とを対応付けて先入れ先出し式に保持し、キューの先頭に保持されているアクセス要求をマスタアクセス要求制御部１１２へ出力する。マスタキュー１１Ｂ、１１Ｃも、それぞれマスタ装置Ｂ、Ｃに対応して、マスタキュー１１Ａと同様に構成される。
【００５４】
マスタアクセス要求制御部１１２は、マスタキュー１１Ａ、１１Ｂ、１１Ｃの先頭に保持されているアクセス要求を、そのアクセス要求の発行先となるスレーブ装置に対応するスレーブキューに転送する。ここで、アクセス要求の発行先となるスレーブ装置は、例えば、そのアクセス要求に含まれるアドレスに応じて定められるとする。その際、複数のアクセス要求が何れか一つのスレーブキューに競合する場合には、調停して１つずつ当該スレーブキューに転送する。
【００５５】
スレーブキュー部１２において、スレーブキュー１２Ｘは、マスタアクセス要求制御部１１２を介してマスタキューから転送される、スレーブ装置Ｘに対するアクセス要求および順序番号を先入れ先出し式に保持する。スレーブキュー１２Ｙ、１２Ｚも、それぞれスレーブＹ、Ｚに対応して、スレーブキュー１２Ｘと同様に構成される。
【００５６】
順序制御部１３は、スレーブキュー１２Ｘ、１２Ｙ、１２Ｚの先頭に保持されているアクセス要求のうち、同じ順序グループを指定されているアクセス要求の中で最も早い順序を示す順序番号を持つ一つを選択する。そして、順序制御部１３は、アクセス部１２１Ｘ、１２１Ｙ、１２１Ｚのうち、選択されたアクセス要求が保持されているスレーブキューに対応する一つに選択信号を発行する。
【００５７】
なお、この選択は、その順序グループの中で直前に発行されたアクセス要求の処理完了を示す完了通知がスレーブ装置から受信されていない場合、受信されるまで延期されるとしてもよい。選択を延期されるアクセス要求は、マスタアクセス要求制御部１１２へ戻され、そのアクセス要求が保持されていたスレーブキューの末尾へ付け直されるとしてもよい。
【００５８】
アクセス部１２１Ｘは、順序制御部１３から選択信号が与えられると、スレーブキュー１２Ｘの先頭に保持されているアクセス要求を、スレーブ装置Ｘへ転送する。アクセス部１２１Ｙ、及び１２１Ｚも、それぞれスレーブキュー１２Ｙ、スレーブ装置Ｙ、及びスレーブキュー１２Ｚ、スレーブ装置Ｚに対応して、アクセス部１２１Ｘと同様に構成される。
【００５９】
スレーブ装置Ｘは、転送されたアクセス要求を、即座に、またはスレーブ装置Ｘ内の待ち時間経過後に処理開始する。そして、その処理の完了後に、実行されたアクセス要求の順序グループを含む完了通知を順序制御部１３へ送信する。スレーブ装置Ｙ、Ｚも同様である。
【００６０】
次に、順序番号付与部１１１の詳細な構成について説明する。
図３は、順序番号付与部１１１の機能的な構成の一例を示すブロック図である。
【００６１】
順序番号付与部１１１は、順序グループ比較部３１、第１付与順序番号レジスタ３２、第２付与順序番号レジスタ３３、及び順序付け部３４を備える。
【００６２】
第１付与順序番号レジスタ３２、及び第２付与順序番号レジスタ３３は、それぞれ第１順序グループ、第２順序グループに対応して設けられる。
【００６３】
順序付け部３４は、マスタ装置Ａ、Ｂ、Ｃからアクセス要求を受信し、受信されたアクセス要求に、そのアクセス要求に含まれる順序グループに対応する第１付与順序番号レジスタ３２又は第２付与順序番号レジスタ３３の値を付与することによって、拡張アクセス要求を生成する。そして、生成された拡張アクセス要求を対応するマスタキューＡ、Ｂ、又はＣへ出力する。
【００６４】
順序グループ比較部３１は、順序付け部３４によって順序番号が付与された後、順序グループに対応する第１付与順序番号レジスタ３２、又は第２付与順序番号レジスタ３３の値を１つ進める。これにより、第１付与順序番号レジスタ３２、第２付与順序番号レジスタ３３の値は、次のアクセス要求に付与されるべき順序番号を示す。
【００６５】
次に、順序制御部１３の詳細な構成について説明する。
図４は、順序制御部１３の機能的な構成の一例を示すブロック図である。
【００６６】
順序制御部は、順序グループ比較部４１、４６、記憶部４５、及びアクセス要求選択部４４を備える。記憶部４５は、第１順序グループに対応して第１発行順序番号レジスタ４２及び第１完了フラグ４８を備え、第２順序グループに対応して第２発行順序番号レジスタ４３及び第２完了フラグ４９を備える。
【００６７】
アクセス要求選択部４４は、スレーブキュー１２Ｘ、１２Ｙ、１２Ｚのそれぞれの先頭に保持されているアクセス要求について、記憶部４５の内容に応じてアクセス許否を判定することによってその一つを選択し、選択されたアクセス要求を示す選択信号を、アクセス部１２１Ｘ、１２１Ｙ、１２１Ｚの一つへ出力する。アクセス要求選択処理については、後に詳述する。
【００６８】
アクセス部１２１Ｘ、１２１Ｙ、１２１Ｚは、その選択信号に応じて、アクセス要求を対応するスレーブ装置Ｘ、Ｙ、Ｚへ発行すると、発行されたアクセス要求の順序グループを含む発行通知を順序グループ比較部４６へ送信する。
【００６９】
順序グループ比較部４６は、アクセス部１２１Ｘ、１２１Ｙ、１２１Ｚから発行通知を受信し、受信された発行通知に含まれる順序グループに対応する第１発行順序番号レジスタ４２又は第２発行順序番号レジスタ４３の値を１つ進めると共に、その順序グループに対応する第１完了フラグ４８又は第２完了フラグ４９の値を０にリセットする。
【００７０】
順序グループ比較部４１は、スレーブ装置Ｘ、Ｙ、Ｚから完了通知を受信し、受信された完了通知に含まれる順序グループに対応する第１完了フラグ４８又は第２完了フラグ４９の値を１にセットする。
【００７１】
次に、順序制御部１３の動作について詳細に説明する。
図５（Ａ）は、順序制御部１３が行うアクセス要求選択処理の一例を示すフローチャートである。
【００７２】
このアクセス要求選択処理は、アクセス要求選択部４４によって、スレーブキュー１２Ｘ、１２Ｙ、１２Ｚの先頭に保持されているそれぞれのアクセス要求について順次実行される。
【００７３】
アクセス要求選択部４４は、処理の対象となるスレーブキューの先頭にアクセス要求がある場合（Ｓ１０１でＹｅｓ）、以下のようにしてそのアクセス要求の許否を判断する。
【００７４】
そのアクセス要求が順序管理の対象でない、つまり順序グループが００であれば（Ｓ１０２でＮｏ）、そのアクセスを許可して選択信号を出力する（Ｓ１０６）。
【００７５】
そのアクセス要求が順序管理の対象である、つまり順序グループが００以外であれば（Ｓ１０２でＹｅｓ）、そのアクセス要求に付加された順序番号と、そのアクセス要求の順序グループに対応する第１発行順序番号レジスタ４２又は第２発行順序番号レジスタ４３に保持されている値とが一致し（Ｓ１０３でＹｅｓ）、かつ、その順序グループに対応する第１完了フラグ４８又は第２完了フラグ４９の値が１にセットされていれば（Ｓ１０４でＹｅｓ）、そのアクセスを許可して選択信号を出力する（Ｓ１０６）。
【００７６】
順序番号が一致しないか（Ｓ１０３でＮｏ）、又はその順序グループに対応する第１完了フラグ４８又は第２完了フラグ４９の値が０にリセットされている場合は（Ｓ１０４でＮｏ）、そのアクセスを禁止してそのアクセス要求の選択を延期する（Ｓ１０７）。
【００７７】
図５（Ｂ）は、順序グループ比較部４６が行う発行通知受付処理の一例を示すフローチャートである。
【００７８】
この発行通知受付処理は、順序グループ比較部４６がアクセス部１２１Ｘ、１２１Ｙ、１２１Ｚから発行通知を受信すると起動され、受信された発行通知に含まれる順序グループに対応する第１発行順序番号レジスタ４２及び第２発行順序番号レジスタ４３の値を１進めると共に、その順序グループに対応する第１完了フラグ４８又は第２完了フラグ４９を０にリセットする（Ｓ１１０）。
【００７９】
図５（Ｃ）は、順序グループ比較部４１が行う完了通知受付処理の一例を示すフローチャートである。
【００８０】
この完了通知受付処理は、順序グループ比較部４１がスレーブ装置Ｘ、Ｙ、Ｚから完了通知を受信すると起動され、受信された完了通知に含まれる順序グループに対応する第１完了フラグ４８又は第２完了フラグ４９を１にセットする（Ｓ１１１）。
【００８１】
以上説明した処理によれば、第１発行順序番号レジスタ４２及び第２発行順序番号レジスタ４３の値は、アクセス要求が発行されるごとに１ずつ進められるので、順序番号が最も早い順序を示すアクセス要求が選択されることになる。
【００８２】
また、スレーブ装置から直前のアクセス要求の処理の完了通知が受信されることによって完了フラグが１にセットされた後、新たなアクセス要求が選択されるので、順序管理の対象となるアクセス要求について、バス制御装置１０によって受信された順序と、スレーブ装置において処理が完了する順序とが一致するように管理される。そして、一つの順序グループの中で、先行するアクセス要求の処理がスレーブ装置において行われている間に、後続するアクセス要求の処理が他のスレーブ装置において開始されることがない。
【００８３】
バス制御装置１０は、順序グループごとに独立した順序番号を用いて、同じ順序グループのアクセス要求の間でのみ順序管理を行うので、それぞれの順序グループ間では並列動作が可能となり、アクセス性能を向上している。
【００８４】
さらに、順序番号をアクセス要求とともにキューに保持する構成をとっているため、キュー内のアクセス要求を管理する別途の構成が不要となり、構成を簡単にしている。
【００８５】
また、バス制御装置１０は、新たなアクセス要求を選択する時期を、直前のアクセス要求がスレーブ装置へ発行された後ではなく、スレーブ装置からのそのアクセス要求の完了が通知された後としているため、２つ以上の連続する順序のアクセスが異なるスレーブ装置によって同時期に処理されることによって生じる誤動作を防ぐことができる。
【００８６】
ただし、２つ以上の連続する順序のアクセスが異なるスレーブ装置によって同時期に処理されても構わない場合は、完了フラグに関する処理を省略することによって、スレーブ装置からのアクセス要求の完了通知を待たずに、次の順序のアクセス要求を発行してもよい。そうすれば、処理の並列性が向上し、システムの稼働率の向上に役立つ。
【００８７】
さらに、バス制御装置１０は、スレーブキューの先頭でアクセスを止める制御を行うため、マスタキューの容量を最大限に使用できる。
【００８８】
なお、アクセス要求選択部４４は、選択を延期する場合、そのアクセス要求をマスタアクセス要求制御部１１２へ戻して、そのアクセス要求が保持されているスレーブキューの末尾に付け直してもよい。
【００８９】
この処理によって、順序管理の対象であって、かつ順序が到来していないアクセス要求を後回しにして、他のアクセス要求を先に処理できるので、システムの稼働率の向上に役立つ。
【００９０】
なお、順序管理の要否を、順序グループの特定の値を用いてではなく、アクセス要求のアドレスを用いて判定する変形も考えられる。すなわち、ある範囲に含まれるアドレスに対するアクセスを、順序管理の対象にならないアクセス要求とし、その他の範囲のアドレスを順序管理の対象になるアクセス要求とする構成としてもよい。
【００９１】
＜第１の実施の形態に係る変形例１＞
次に、ここまでに説明したバス制御装置の同等の機能を有し、かつ第１完了フラグ４８及び第２完了フラグ４９を省略して構成されるバス制御装置の変形例について説明する。この変形例に係るバス制御装置では、前述したバス制御装置１０と比べて、発行順序番号が１進められる時期、及びアクセス要求の選択時に完了フラグに関する判断が省略される点が変更される。
【００９２】
図６（Ａ）は、この変形例に係る順序制御部が行うアクセス要求選択処理の一例を示すフローチャートである。
【００９３】
このアクセス要求選択処理は、図５（Ａ）で説明したアクセス要求選択処理のＳ１０４で行われる完了フラグの値に関する判断が省略される。
【００９４】
図６（Ｂ）は、この変形例に係る順序グループ比較部が行う完了通知受付処理の一例を示すフローチャートである。
【００９５】
この完了通知処理は、図５（Ｃ）で説明した完了通知処理と比べて、スレーブ装置Ｘ、Ｙ、Ｚから完了通知が受信されると起動される点で同じであるが、受信された完了通知に含まれる順序グループに対応する第１発行順序番号レジスタ４２及び第２発行順序番号レジスタ４３の値を１進める点で異なる（Ｓ１１２）。
【００９６】
この処理によれば、完了通知が受信されて初めて発行順序番号レジスタの値が１進められるので、前述したバス制御装置と同様に、順序管理の対象となるアクセス要求について、バス制御装置によって受信された順序と、スレーブ装置において処理が完了する順序とが一致するように管理することができる。
【００９７】
＜第１の実施の形態に係る変形例２＞
なお、第１の実施の形態において、順序制御部１３はスレーブキュー１２Ｘ、１２Ｙ、１２Ｚの先頭に保持されているアクセス要求の一つを選択するとしたが、マスタキュー１１Ａ、１１Ｂ、１１Ｃの先頭に保持されているアクセス要求の中から同様の選択を行ってもよい。
【００９８】
この場合、選択されたアクセス要求は、マスタアクセス要求制御部１１２によって、マスタキューからスレーブキューへと転送される。
【００９９】
＜第２の実施の形態＞
第２の実施の形態におけるバス制御装置は、複数のマスタ装置間で一意な順序を定める順序情報として、特定の種別のアクセス要求の出現順序を定める順序管理情報を用いて、アクセス要求の処理順序を管理する。以下では、第１の実施の形態と同様の事項については説明を省略し、異なる点について主に説明する。
【０１００】
図７は、第２の実施の形態におけるバス制御装置１０ａの機能的な構成の一例と、バス制御装置１０ａ、マスタ装置Ａ、Ｂ、Ｃ、及びスレーブ装置Ｘ、Ｙ、Ｚの接続関係とを示すブロック図である。
【０１０１】
バス制御装置１０ａは、第１の実施の形態のバス制御装置１０（図１を参照）と比べて、順序番号付与部１１１が省略されると共に、順序制御部１３ａが変更される。
【０１０２】
第２の実施の形態における順序情報は、マスタ装置Ａ、Ｂ、Ｃによってアクセス要求に付与されるアクセス要求の種別と、順序制御部１３ａに予め保持される順序管理情報とで表される。この順序管理情報は、アクセス要求の種別の並びを一つ以上定め、その何れかに現れる種別の順に、その種別を持つアクセス要求が処理されるべきことを表す。
【０１０３】
図８は、マスタ装置Ａ、Ｂ、Ｃによって発行されるアクセス要求のフォーマットの一例を示す図である。
【０１０４】
アクセス要求には、アクセスの対象となるアドレス、リードライトの区別、データサイズ、データ内容と共に、順序管理に用いられる識別子が含まれる。
【０１０５】
この識別子は、それぞれのアクセス要求が属する複数の順序グループのうちの一つを指定する順序グループ、そのアクセス要求の種別、順序管理情報に含まれる種別の並びの一つを指定する条件番号、順序管理を初期状態へ戻すか否かを指定するクリアビットから構成される。
【０１０６】
図９は、順序制御部１３ａの機能的な構成の一例を示すブロック図である。記憶部４５ａは、第１順序グループ及び第２順序グループにそれぞれ対応して、第１履歴管理情報５１及び第２履歴管理情報５２を保持している。第１履歴管理情報５１及び第２履歴管理情報５２の内容は、マスタ装置Ａ、Ｂ、Ｃから適時設定されるとする。
【０１０７】
アクセス要求選択部４４ａは、スレーブキュー１２Ｘ、１２Ｙ、１２Ｚのそれぞれの先頭に保持されているアクセス要求について、記憶部４５ａの内容に応じてアクセス許否を判定することによってその一つを選択し、選択されたアクセス要求を示す選択信号を、アクセス部１２１Ｘ、１２１Ｙ、１２１Ｚの一つへ出力する。アクセス要求選択処理については、後に詳述する。
【０１０８】
図１０は、第１履歴管理情報５１の一例を示す図である。第１履歴管理情報５１は、複数の行から構成され、各行に、アクセス要求の種別の並び、その並びが保持される行を識別するテーブル番号、その並びが順序管理に用いられる場合に指定される条件番号、その並びにない種別のアクセス要求が順序に割り込むことを許すか否かを表す連続フラグ、及びその並びにおいて次に比較されるべき種別の位置を表す比較位置が表される。以下では
、第１履歴管理情報５１の一行を、一つのテーブルと呼んで説明する。なお、第２履歴管理情報５２も、第１履歴管理情報５１と同様のデータ構造を用いて表される。
【０１０９】
図１１は、図１０に例示した第１履歴管理情報５１に基づく順序管理を受ける場合に、マスタ装置Ａ、Ｂ、Ｃによってアクセス要求に付与される識別子の一例である。
【０１１０】
マスタ装置Ａ、Ｂ、Ｃは、アクセス要求の所望の順序を定める第１履歴管理情報５１を、予めバス制御装置１０ａの順序制御部１３ａに登録する。そして、例えばプロセス間通信を行うなどして、順序管理されるべきアクセス要求を互いに知った後、所望の識別子を付与したアクセス要求をバス制御装置１０ａへ送信する。
【０１１１】
なお、識別子の順序グループの指定に応じて、第２履歴管理情報５２に基づく順序管理を受け、また順序管理の対象外とすることも可能である。
【０１１２】
図１２は、順序制御部１３ａが行うアクセス要求選択処理の一例を示すフローチャートである。
【０１１３】
このアクセス要求選択処理は、アクセス要求選択部４４ａによって、スレーブキュー１２Ｘ、１２Ｙ、１２Ｚの先頭に保持されているそれぞれのアクセス要求について順次実行される。
【０１１４】
アクセス要求選択部４４ａは、まずテーブル番号を０とし、比較位置の値をバックアップする（Ｓ２０１）。
【０１１５】
そして、テーブル内の比較位置で示される種別（比較対象種別と言う）が０でなく（Ｓ２０２でＮｏ）、かつアクセス要求に含まれる種別と比較対象種別とが一致している場合（Ｓ２０３でＹｅｓ）、比較位置を１進める（Ｓ２０４）。
【０１１６】
そして、アクセス要求に含まれる条件番号とテーブルの条件番号とが一致し（Ｓ２０５でＹｅｓ）、かつアクセスに含まれるクリアビットが１にセットされていれば（Ｓ２０６でＹｅｓ）、比較位置を０にリセットする（Ｓ２０７）。
【０１１７】
他方、アクセス要求に含まれる種別と比較対象種別とが一致していない場合（Ｓ２０３でＮｏ）、アクセス要求に含まれる条件番号とテーブルの条件番号とが一致していれば（Ｓ２０５でＹｅｓ）、そのアクセスを禁止してそのアクセス要求の選択を延期する（Ｓ２１１）。
【０１１８】
そして、比較位置をＳ２０１でバックアップしていた値に戻して処理を終了する（Ｓ２１２）。これにより、アクセス要求が選択されなかった場合には、再び同じ比較対象種別を用いて他のスレーブキューの先頭に保持されているアクセス要求の選択が試みられる。
【０１１９】
さて、アクセス要求に含まれる条件番号とテーブルの条件番号とが一致しておらず（Ｓ２０５でＮｏ）、かつテーブル内の連続フラグが１にセットされていれば（Ｓ２０９でＹｅｓ）、比較位置を０にリセットする（Ｓ２１０）。
【０１２０】
全テーブルの比較が完了していなければ、Ｓ２０２から処理を繰り返し（Ｓ２１３でＮｏ）、全テーブルの比較が完了した場合（Ｓ２１３でＹｅｓ）、すなわち全テーブルについてアクセスを禁止する判断がなされなかった場合には、そのアクセスを許可して選択信号を出力する（Ｓ２１５）。
【０１２１】
図１３（Ａ）及び（Ｂ）は、それぞれテーブル番号３及び４のテーブルにおける比較位置の推移の一例を示す図である。比較位置の初期値は何れも０である。そして、図示される種別のアクセス要求が順次選択されるにつれて、矢印で示したように比較位置が遷移し、新たな比較対象種別が示される。
【０１２２】
以上説明した構成によれば、アクセス要求は、マスタ装置Ａ、Ｂ、Ｃからの受信順序とは無関係に、アクセス要求に付加される種別と、その並びを定める順序管理情報とに従って順序管理される。
【０１２３】
従って、マスタ装置Ａ、Ｂ、Ｃは、互いに順序管理されるべきアクセス要求を発行する予定であることを、例えばプロセス間通信などを用いて知った後は、所望の識別子を自らのアクセス要求に付加してバス制御装置１０ａへ送信するだけで、その処理順序の保証を受けることができる。これにより、マスタ装置Ａ、Ｂ、Ｃのアクセス要求の順序管理に係るコストが大幅に軽減される。
【０１２４】
＜効果＞
ここまでに説明したバス制御装置を用いることによって得られる具体的な効果を、二つのマスタ装置であるプロセッサＡ、Ｂ（二つを区別しない場合は単にプロセッサと呼ぶ）が、二つのスレーブ装置である映像前処理エンジン及び映像後処理エンジン（二つを区別しない場合は単にエンジンと呼ぶ）をアクセスする場合の例を用いて説明する。
【０１２５】
プロセッサＡは映像前処理エンジンの制御を行い、プロセッサＢは映像後処理エンジンの制御を行っている。このとき、プロセッサＢが映像後処理エンジンの処理中、プロセッサＡが映像前処理エンジンの出力を制御すると、映像後処理エンジンのバッファが溢れる。
【０１２６】
従って、映像前処理エンジンと映像後処理エンジンとの処理タイミングに起因する誤動作を避けるためには、プロセッサＡからの出力制御のアクセスを、映像後処理エンジンの状態に応じて待ち合わせる必要がある。
【０１２７】
エンジンの状態は、アクセスを行った後、一定時間経過後に変化する場合が多い。例えば、演算処理起動のアクセスを行った後、演算処理が終了し、エンジンが次に入力を受け付け可能になるまでに数十サイクルかかることがある。このような待ち合わせ処理を、例えばプロセッサがソフトウェア機能によって行ったのでは、プロセッサの負担が過度に大きくなり、システム全体でのスループットを低下させてしまう。
【０１２８】
そこで、バス制御装置が、アクセス要求の順序制御を、エンジンからの完了通知に基づいて自律的に行うことで、プロセッサの負荷を軽減するとともに、処理タイミングに起因するエンジンの誤動作を防止できる。
【０１２９】
また、ある程度細かい粒度で、エンジン間で結果をお互いに受け渡しながら処理を進める場合には、プロセッサ間の通信を用いて同期を取りながらエンジン制御を行うと、処理性能に対するオーバヘッドが大きくなる。
【０１３０】
そこで、バス制御装置が、それぞれのプロセッサからの特定のアクセス群に対するアクセス順を予め決められたテーブルに従って制御することにより、プロセッサにおけるオーバヘッドの発生を抑えつつ、エンジンの誤動作を防止できる。
【産業上の利用可能性】
【０１３１】
本発明にかかるバス制御装置は、例えば、複数のデータを並行して圧縮及び伸張する処理を行うメディアプロセッサとして有用である。またそのようなメディアプロセッサを用いたデジタルテレビ等にも利用できる。
【図面の簡単な説明】
【０１３２】
【図１】実施の形態１におけるバス制御装置の機能的な構成の一例を示すブロック図
【図２】（Ａ）及び（Ｂ）実施の形態１におけるアクセス要求のフォーマットの一例を示す図
【図３】実施の形態１における順序番号付与部の機能的な構成の一例を示すブロック図
【図４】実施の形態１における順序制御部の機能的な構成の一例を示すブロック図
【図５】（Ａ）及び（Ｂ）実施の形態１における順序制御部の動作の一例を示すフローチャート
【図６】（Ａ）及び（Ｂ）実施の形態１における順序制御部の動作の変形例を示すフローチャート
【図７】実施の形態２におけるバス制御装置の機能的な構成の一例を示すブロック図
【図８】実施の形態２における順序制御部の機能的な構成の一例を示すブロック図
【図９】実施の形態２におけるアクセス要求のフォーマットの一例を示す図
【図１０】実施の形態２における順序管理情報の一例を示す図
【図１１】実施の形態２におけるアクセス要求に付与される識別子の一例を示す図
【図１２】実施の形態２における順序制御部の動作の一例を示すフローチャート
【図１３】実施の形態２における比較位置の推移の一例を示す図
【図１４】従来のバス制御装置の機能的な構成の一例を示すブロック図
【符号の説明】
【０１３３】
１０、１０ａ  バス制御装置
１１Ａ、１１Ｂ、１１Ｃ  マスタキュー
１１    マスタキュー部
１２Ｘ、１２Ｙ、１２Ｚ  スレーブキュー
１２    スレーブキュー部
１３、１３ａ  順序制御部
３１    順序グループ比較部
３２    第１付与順序番号レジスタ
３３    第２付与順序番号レジスタ
３４    順序付け部
４１    順序グループ比較部
４２    第１発行順序番号レジスタ
４３    第２発行順序番号レジスタ
４４、４４ａ  アクセス要求選択部
４５、４５ａ  記憶部
４６    順序グループ比較部
４８    第１完了フラグ
４９    第２完了フラグ
５１    第１履歴管理情報
５２    第２履歴管理情報
９０    バス制御装置
９１    マスタキュー部
９２    スレーブキュー部
９３    アクセス要求制御部
９４    アクセス要求調停部
１１１    順序番号付与部
１１２    マスタアクセス要求制御部
１２１Ｘ、１２１Ｙ、１２１Ｚ  アクセス部
９１１    マスタキュー管理部
９２１    スレーブキュー管理部
【図１】
2008046822.tif 000003
【図２】
2008046822.tif 000004
【図３】
2008046822.tif 000005
【図４】
2008046822.tif 000006
【図５】
2008046822.tif 000007
【図６】
2008046822.tif 000008
【図７】
2008046822.tif 000009
【図８】
2008046822.tif 000010
【図９】
2008046822.tif 000011
【図１０】
2008046822.tif 000012
【図１１】
2008046822.tif 000013
【図１２】
2008046822.tif 000014
【図１３】
2008046822.tif 000015
【図１４】
2008046822.tif 000016