(57)【要約】【課題】  マスターの優先順位に従って、適切にアクセス権を付与できるアクセス調停装置を提供する。【解決手段】  グループ設定情報記憶部１０とアクセス制御部１１を含むアクセス調停装置１。グループ設定情報記憶部は、マスターが第１のグループ、第２のグループのいずれに属するかを指定するグループ設定情報を記憶する。アクセス制御部は、アクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別し、グループ設定情報に基づいて、アクセス要求元が第１、第２のグループのいずれに属するかを判別し、第１のグループの全アクセス要求元に対し所与の時間のアクセス権を与える第１グループ処理と、第２のグループの一部のアクセス要求元に対し所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返す。【選択図】  図１
2011133940.tif 000002
【特許請求の範囲】
【請求項１】
グループ設定情報記憶部とアクセス制御部を含むアクセス調停装置であって、
前記グループ設定情報記憶部は、
複数のマスターのそれぞれが、第１のグループ、前記第１のグループよりも優先度の低い第２のグループのいずれに属するかを指定するグループ設定情報を記憶し、
前記アクセス制御部は、
前記複数のマスターのそれぞれからのアクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別し、
前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のグループに属する第１のアクセス要求元集合と、前記第２のグループに属する第２のアクセス要求元集合のいずれに属するかを判別し、
前記第１のアクセス要求元集合の全てに対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のアクセス要求元集合の一部に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返すアクセス調停装置。
【請求項２】
請求項１に記載のアクセス調停装置において、
前記アクセス制御部は、
前記第２グループ処理において、前記第２のアクセス要求元集合の一つに対して所与の時間のアクセス権を与えるアクセス調停装置。
【請求項３】
請求項１乃至２のいずれかに記載のアクセス調停装置において、
重み付け情報記憶部を含み、
前記重み付け情報記憶部は、
前記アクセス要求元にアクセス権を与える時間を指定する重み付け情報を記憶し、
前記アクセス制御部は、
前記重み付け情報に基づいて、前記アクセス要求元に対してアクセス権を与える時間を調整するアクセス調停装置。
【請求項４】
請求項１乃至３のいずれかに記載のアクセス調停装置において、
前記グループ設定情報記憶部は、
前記複数のマスターのそれぞれが、前記第１のグループ、前記第２のグループ、前記第２のグループよりも優先度の低い第３のグループのいずれに属するかを指定するグループ設定情報を記憶し、
前記アクセス制御部は、
前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のアクセス要求元集合と、前記第２のアクセス要求元集合と、前記第３のグループに属する第３のアクセス要求元集合のいずれに属するかを判別し、
前記第１のアクセス要求元集合又は前記第２のアクセス要求元集合に属する前記アクセス要求元がない場合にのみ、前記第３のアクセス要求元集合に対して所与の時間のアクセス権を与える第３グループ処理を繰り返すアクセス調停装置。
【請求項５】
請求項１乃至４のいずれかに記載のアクセス調停装置において、
グループ設定部を含み、
前記グループ設定部は、
前記グループ設定情報を設定するアクセス調停装置。
【請求項６】
請求項１乃至５のいずれかに記載のアクセス調停装置において、
重み付け設定部を含み、
前記重み付け設定部は、
前記重み付け情報を設定するアクセス調停装置。
【請求項７】
請求項１乃至６のいずれかに記載のアクセス調停装置において、
処理順位情報記憶部を含み、
前記処理順位情報記憶部は、
前記複数のマスターの総数以上の処理順位に対し前記複数のマスターのいずれかを対応付ける処理順位情報を記憶し、
前記アクセス制御部は、
前記処理順位情報に基づいて、同一のグループに属する前記アクセス要求の処理順を決定するアクセス調停装置。
【請求項８】
請求項７に記載のアクセス調停装置において、
前記重み付け情報は、
前記処理順位に対応づけて設定され、
前記アクセス制御部は、
前記処理順位に対応づけて設定された重み付け情報に基づいて、前記アクセス要求元に対してアクセス権を与える時間を調整するアクセス調停装置。
【請求項９】
請求項１乃至８に記載のアクセス調停装置を含む集積回路装置。
【請求項１０】
請求項９に記載の集積回路装置を含む電子機器。
【請求項１１】
アクセス調停方法であって、
複数のマスターのそれぞれが、第１のグループ、前記第１のグループよりも優先度の低い第２のグループのいずれに属するかを指定するグループ設定情報を設定するグループ設定工程と、
前記複数のマスターのそれぞれからのアクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別する工程と、
前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のグループに属する第１のアクセス要求元集合と、前記第２のグループに属する第２のアクセス要求元集合のいずれに属するかを判別するグループ判別工程と、
前記第１のアクセス要求元集合の全てに対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のアクセス要求元集合の一部に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返すグループ処理工程を備えるアクセス調停方法。
【請求項１２】
請求項１１に記載のアクセス調停方法において、
前記グループ設定工程において、
前記複数のマスターのそれぞれが、前記第１のグループ、前記第２のグループ、前記第２のグループよりも優先度の低い第３のグループのいずれに属するかを指定するグループ設定情報を設定し、
前記グループ判別工程において、
前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のアクセス要求元集合と、前記第２のアクセス要求元集合と、前記第３のグループに属する第３のアクセス要求元集合のいずれに属するかを判別し、
前記グループ処理工程において、
前記第１のアクセス要求元集合又は前記第２のアクセス要求元集合に属する前記アクセス要求元がない場合にのみ、前記第３のアクセス要求元集合に対して所与の時間のアクセス権を与える第３グループ処理を繰り返すアクセス調停方法。
【請求項１３】
アクセス調停を行うプログラムであって、
複数のマスターのそれぞれが、第１のグループ、前記第１のグループよりも優先度の低い第２のグループのいずれに属するかを指定するグループ設定情報を記憶する記憶手段と、
前記複数のマスターのそれぞれからのアクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別し、
前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のグループに属する第１のアクセス要求元集合と、前記第２のグループに属する第２のアクセス要求元集合のいずれに属するかを判別し、
前記第１のアクセス要求元集合の全てに対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のアクセス要求元集合の一部に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返し、
前記アクセス要求元に対しアクセス権を与えるアクセス制御手段としてコンピューターを機能させるプログラム。
【請求項１４】
請求項１３に記載のプログラムにおいて、
前記グループ設定情報を記憶する記憶手段は、
前記複数のマスターのそれぞれが、前記第１のグループ、前記第２のグループ、前記第２のグループよりも優先度の低い第３のグループのいずれに属するかを指定し、
前記アクセス制御手段は、
前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のアクセス要求元集合と、前記第２のアクセス要求元集合と、前記第３のグループに属する第３のアクセス要求元集合のいずれに属するかを判別し、
前記第１のアクセス要求元集合又は前記第２のアクセス要求元集合に属する前記アクセス要求元がない場合にのみ、前記第３のアクセス要求元集合に対して所与の時間のアクセス権を与える第３グループ処理を繰り返すプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アクセス調停装置、集積回路装置、電子機器、アクセス調停方法、及びプログラム等に関する。
【背景技術】
【０００２】
複数のマスターからアクセス要求がある場合、例えば共用するバスにおける信号の衝突を回避するために調停装置が必要である。調停装置が採用する方式としては、ポーリング方式、直列調停方式（デイジーチェーン方式）及び並列調停方式等がある。
【０００３】
ポーリング方式では、アクセス調停装置がマスターを巡回して、アクセス権の要求を問い合わせる。要求が検知された場合、アクセス調停装置はアクセス権を与える。この方式は、どのマスターにもアクセス権の取得を保証するが、全てのマスターを等価に扱い優先順位を与えられないとの問題がある。
【０００４】
直列調停方式では、優先順位が上位のマスターから下位のマスターへ順次にアクセス許可信号が入力される。ある上位のマスターがアクセスを要求している間は、下位のマスターにアクセス権は与えられない。この方式は、優先順位が固定的であり、下位のマスターについてはアクセス権の取得が保証されないとの問題がある。
【０００５】
並列調停方式では、プライオリティ・エンコーダ及びデコーダが、優先順位に応じていずれかのマスターに使用許可を与える。この方式も、優先順位が固定的であり、下位のマスターについてはアクセス権の取得が保証されないとの問題がある。
【０００６】
これに対し、特許文献１のバス調停装置の発明は、マスター相互の優先順位情報を順次選択することで１バスサイクル毎にマスターを調停している。この発明によると、マスターの優先順位は固定的でなく、優先順位が下位のマスターもアクセス権を取得できる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平１０−２２８４４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、特許文献１の発明では、要求するバスサイクル数が長いマスターが存在する場合に問題が生じる。このような場合、前記優先順位情報の全てのパターンを格納するレジスターを用意することは、回路規模の面から現実には困難である。
【０００９】
本発明はこのような問題点に鑑みてなされたものである。本発明のいくつかの態様によれば、マスターの優先順位に従って、適切にアクセス権を付与できるアクセス調停装置を提供することができる。
【課題を解決するための手段】
【００１０】
（１）本発明は、グループ設定情報記憶部とアクセス制御部を含むアクセス調停装置であって、前記グループ設定情報記憶部は、複数のマスターのそれぞれが、第１のグループ、前記第１のグループよりも優先度の低い第２のグループのいずれに属するかを指定するグループ設定情報を記憶し、前記アクセス制御部は、前記複数のマスターのそれぞれからのアクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別し、前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のグループに属する第１のアクセス要求元集合と、前記第２のグループに属する第２のアクセス要求元集合のいずれに属するかを判別し、前記第１のアクセス要求元集合の全てに対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のアクセス要求元集合の一部に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返す。
【００１１】
本発明によれば、グループ設定情報記憶部はマスターが第１のグループ又は第２のグループのどちらに属するかを指定する情報を保持している。アクセス制御部は、マスターのうちアクセスを要求しているアクセス要求元を判別し、そのアクセス要求元がどちらのグループに属するかをグループ設定情報記憶部からの情報に基づいて判別する。そして、アクセス制御部は、アクセス要求元に対して属するグループに応じた頻度でアクセス権を与える。アクセス要求元をグループ分けして管理することにより、個々のマスターの優先順位を逐次比較する方法に比べて必要な回路規模を小さく抑えることができる。
【００１２】
本発明によれば、このアクセス調停装置は、状況に応じてマスターを第１のグループから第２のグループへと変更することも、逆に第２のグループから第１のグループへと変更することも可能である。つまり、マスター間の優先順位は固定的ではなく柔軟に変更可能である。
【００１３】
本発明によれば、このアクセス調停装置は、第１のグループに属する全てのアクセス要求元に対して所与の時間のアクセス権を与え（第１グループ処理）、その後に、第２のグループに属する一部のアクセス要求元に対して所与の時間のアクセス権を与える（第２グループ処理）。第２グループ処理において、この一部のアクセス要求元をその前に行われた第２グループ処理での一部のアクセス要求元とは異なるように設定してもよい。このとき、第１グループ処理と第２グループ処理は交互に繰り返されるので、優先順位が下位で第２のグループに属するマスターについてもアクセス権の取得が保証される。
【００１４】
（２）このアクセス調停装置において、前記アクセス制御部は、前記第２グループ処理において、前記第２のアクセス要求元集合の一つに対して所与の時間のアクセス権を与えてもよい。
【００１５】
本発明によれば、第２グループ処理は一つのアクセス要求元に対して行われ、その後直ちに第１グループ処理へと移行する。これにより、第１グループ処理に属するアクセス要求元がアクセス権を有する割合を高め、優先順位がより高いグループのアクセス要求をより早く完了させることができる。
【００１６】
（３）このアクセス調停装置において、重み付け情報記憶部を含み、前記重み付け情報記憶部は、前記アクセス要求元にアクセス権を与える時間を指定する重み付け情報を記憶し、前記アクセス制御部は、前記重み付け情報に基づいて、前記アクセス要求元に対してアクセス権を与える時間を調整してもよい。
【００１７】
本発明によれば、このアクセス調停装置は、重み付け情報記憶部にアクセス要求元に与えるアクセス権の時間を指定する情報（重み付け情報）を記憶する。アクセス制御部は、重み付け情報によってアクセス要求毎に与えるアクセス権の時間を調整できる。例えば、複数サイクルに亘る連続アクセス要求と単サイクルのアクセス要求が混在するような場合でも、アクセス制御部がそれぞれに応じた時間のアクセス権の与えることで無駄のない処理ができる。
【００１８】
本発明によれば、このアクセス調停装置は、アクセス要求元からの重み付け（バースト長）要求にただ従うのではなく、重み付け情報記憶部に記憶された重み付け情報に従ってアクセス権を与える時間の調整を行う。したがって、長時間の連続アクセスを要求している一つのアクセス要求元がアクセス権を占有する、といった状態を防止して処理の効率化を図ることができる。
【００１９】
なお、重み付け情報は、各アクセス要求元に対してアクセス権を与える時間を直接指定するものでもよいし（例えば、１００[ｍｓ]）、アクセス調停装置で用いるクロックの周期を単位として設定するものでもよいし、基準時間や一つの信号に対する相対的な比率で設定するものでもよい。
【００２０】
（４）このアクセス調停装置において、前記グループ設定情報記憶部は、前記複数のマスターのそれぞれが、前記第１のグループ、前記第２のグループ、前記第２のグループよりも優先度の低い第３のグループのいずれに属するかを指定するグループ設定情報を記憶し、前記アクセス制御部は、前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のアクセス要求元集合と、前記第２のアクセス要求元集合と、前記第３のグループに属する第３のアクセス要求元集合のいずれに属するかを判別し、前記第１のアクセス要求元集合又は前記第２のアクセス要求元集合に属する前記アクセス要求元がない場合にのみ、前記第３のアクセス要求元集合に対して所与の時間のアクセス権を与える第３グループ処理を繰り返してもよい。
【００２１】
本発明によれば、グループ設定情報記憶部はマスターが第１のグループ、第２のグループ又は第３のグループのいずれに属するかを指定する情報を保持している。アクセス制御部は、マスターのうちアクセスを要求しているアクセス要求元を判別し、そのアクセス要求元がどちらのグループに属するかをグループ設定情報記憶部からの情報に基づいて判別する。そして、アクセス制御部は、アクセス要求元に対して属するグループに応じた頻度でアクセス権を与える。アクセス要求元をグループ分けして管理することにより、個々のマスターの優先順位を逐次比較する方法に比べて必要な回路規模を小さく抑えることができる。また、第２のグループよりも優先度の低いアクセス要求元を第３のグループに割り振ることで、一層効率的な処理を行うことができる。
【００２２】
本発明によれば、このアクセス調停装置は、状況に応じてマスターを第１、第２、第３のグループ間で相互に変更することが可能である。つまり、マスター間の優先順位は固定的ではなく柔軟に変更可能である。
【００２３】
本発明によれば、このアクセス調停装置は、第１のグループ又は第２のグループに属するマスターからのアクセス要求が無い場合に限って、第３のグループに属するアクセス要求元に対して所与の時間のアクセス権を与える（第３グループ処理）。このとき、第１グループ処理および第２グループ処理は第３グループ処理に影響されない。そこで、このアクセス調停装置は、優先度の低いアクセス要求を第３グループに割り当てることで、全体としての処理効率を高めることができる。
【００２４】
（５）このアクセス調停装置において、グループ設定部を含み、前記グループ設定部は、前記グループ設定情報を設定してもよい。
【００２５】
本発明によれば、このアクセス調停装置は、グループ設定部によってグループ設定情報を変更できる。よって、このアクセス調停装置は、状況に応じて直ちにマスターが属するグループを再設定することが可能である。
【００２６】
（６）このアクセス調停装置において、重み付け設定部を含み、前記重み付け設定部は、前記重み付け情報を設定してもよい。
【００２７】
本発明によれば、このアクセス調停装置は、重み付け設定部によって重み付け情報を変更できる。よって、このアクセス調停装置は、状況に応じて直ちにアクセス要求元に対してアクセス権を与える時間を再設定することが可能である。
【００２８】
（７）このアクセス調停装置において、処理順位情報記憶部を含み、前記処理順位情報記憶部は、前記複数のマスターの総数以上の処理順位に対し前記複数のマスターのいずれかを対応付ける処理順位情報を記憶し、前記アクセス制御部は、前記処理順位情報に基づいて、同一のグループに属する前記アクセス要求の処理順を決定してもよい。
【００２９】
本発明によれば、予め処理順位を定めておき、個々の処理順位にマスターを割り当てることにより、同一グループ内での処理順をも任意に設定可能となる。このとき、ある処理順位に対応するマスターがない状態（空白）や複数の処理順位に同一のマスターが割り当てられている状態（重複）も許容することで、様々な順番でアクセス権を与えることが可能となる。
【００３０】
（８）このアクセス調停装置において、前記重み付け情報は、前記処理順位に対応づけて設定され、前記アクセス制御部は、前記処理順位に対応づけて設定された重み付け情報に基づいて、前記アクセス要求元に対してアクセス権を与える時間を調整してもよい。
【００３１】
本発明によれば、前記処理順位に重み付けを設定することで、更にアクセス権の与え方の柔軟性が増す。例えば、同一のマスターを処理順位１と処理順位２に割り当てた場合に、処理順位１では基準クロックの４サイクル分のアクセス権を与え、処理順位２では同２サイクル分のアクセス権を与えることも可能となる。
【００３２】
（９）本発明は、前記のいずれかに記載のアクセス調停装置を含む集積回路装置である。
【００３３】
本発明によれば、このアクセス調停装置を半導体デバイスなどの集積回路とすることで用途を増やすことができる。
【００３４】
（１０）本発明は、この集積回路装置を含む電子機器である。
【００３５】
本発明によれば、複数のマスターからのアクセス要求を効率的に処理するため、処理能力に優れた電子機器を提供することができる。
【００３６】
（１１）本発明は、複数のマスターのそれぞれが、第１のグループ、前記第１のグループよりも優先度の低い第２のグループのいずれに属するかを指定するグループ設定情報を設定するグループ設定工程と、前記複数のマスターのそれぞれからのアクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別する工程と、前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のグループに属する第１のアクセス要求元集合と、前記第２のグループに属する第２のアクセス要求元集合のいずれに属するかを判別するグループ判別工程と、前記第１のアクセス要求元集合の全てに対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のアクセス要求元集合の一部に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返すグループ処理工程を備える。
【００３７】
本発明によれば、このアクセス調停方法は、マスターが第１のグループ又は第２のグループのどちらに属するかを指定するグループ設定工程を行う。そして、マスターのうちアクセスを要求しているアクセス要求元を判別する工程と、グループ設定情報に基づいて前記アクセス要求元が前記第１のグループ、前記第２のグループのいずれに属するかを判別するグループ判別工程を行う。このアクセス調停方法は、個々のマスターの優先順位を逐次比較する方法に比べて、グループ分けにより優先順位の比較処理の負担が軽減されるため、アクセス調停処理を高速化することが可能となる。
【００３８】
本発明によれば、このアクセス調停方法は、状況に応じてマスターを第１のグループから第２のグループへと変更することも、逆に第２のグループから第１のグループへと変更することも可能である。つまり、マスター間の優先順位は固定的ではなく柔軟に変更可能である。
【００３９】
本発明によれば、このアクセス調停方法は、アクセス要求元に対して属するグループに応じた頻度でアクセス権を与えるグループ処理工程を行う。グループ処理工程では、前記第１のグループに属する全てのアクセス要求元に対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のグループに属する一部のアクセス要求元に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返す。そして、第２グループ処理において、この一部のアクセス要求元をその前に行われた第２グループ処理での一部のアクセス要求元とは異なるように設定してもよい。このとき、優先順位が下位で第２のグループに属するマスターについてもアクセス権の取得が保証される。
【００４０】
（１２）このアクセス調停方法において、前記グループ設定工程において、前記複数のマスターのそれぞれが、前記第１のグループ、前記第２のグループ、前記第２のグループよりも優先度の低い第３のグループのいずれに属するかを指定するグループ設定情報を設定し、前記グループ判別工程において、前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のアクセス要求元集合と、前記第２のアクセス要求元集合と、前記第３のグループに属する第３のアクセス要求元集合のいずれに属するかを判別し、前記グループ処理工程において、前記第１のアクセス要求元集合又は前記第２のアクセス要求元集合に属する前記アクセス要求元がない場合にのみ、前記第３のアクセス要求元集合に対して所与の時間のアクセス権を与える第３グループ処理を繰り返してもよい。
【００４１】
本発明によれば、このアクセス調停方法は、マスターが第１のグループ、第２のグループ又は第３のグループのいずれに属するかを指定するグループ設定工程を行う。そして、マスターのうちアクセスを要求しているアクセス要求元を判別する工程と、グループ設定情報に基づいて前記アクセス要求元が前記第１のグループ、第２のグループ又は第３のグループのいずれに属するかを判別するグループ判別工程を行う。このアクセス調停方法は、個々のマスターの優先順位を逐次比較する方法に比べて、グループ分けにより優先順位の比較処理の負担が軽減されるため、アクセス調停処理を高速化することが可能となる。また、第２のグループよりも優先度の低いアクセス要求元を第３のグループに割り振ることで、一層効率的な処理を行うことができる。
【００４２】
本発明によれば、このアクセス調停方法は、状況に応じてマスターを第１、第２、第３のグループ間で相互に変更することが可能である。つまり、マスター間の優先順位は固定的ではなく柔軟に変更可能である。
【００４３】
本発明によれば、このアクセス調停方法は、第１のグループ又は第２のグループに属するマスターからのアクセス要求が無い場合に限って、第３のグループに属するアクセス要求元に対して所与の時間のアクセス権を与える（第３グループ処理）。このとき、第１グループ処理および第２グループ処理は第３グループ処理に影響されない。そこで、このアクセス調停装置は、優先度の低いアクセス要求を第３グループに割り当てることで、全体としての処理効率を高めることができる。
【００４４】
（１３）本発明は、アクセス調停を行うプログラムであって、複数のマスターのそれぞれが、第１のグループ、前記第１のグループよりも優先度の低い第２のグループのいずれに属するかを指定するグループ設定情報を記憶する記憶手段と、前記複数のマスターのそれぞれからのアクセス要求信号に基づいて、アクセス権を要求しているマスターであるアクセス要求元を判別し、前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のグループに属する第１のアクセス要求元集合と、前記第２のグループに属する第２のアクセス要求元集合のいずれに属するかを判別し、前記第１のアクセス要求元集合の全てに対して所与の時間のアクセス権を与える第１グループ処理と、前記第２のアクセス要求元集合の一部に対して所与の時間のアクセス権を与える第２グループ処理とを交互に繰り返し、前記アクセス要求元に対しアクセス権を与えるアクセス制御手段としてコンピューターを機能させる。
【００４５】
本発明によれば、グループ設定工程によりマスターを第１のグループ又は第２のグループへと割り振り、アクセス要求元を判別する工程で、前記マスターの中からアクセスを要求しているアクセス要求元を選び出し、前記アクセス要求元に対して割り振られたグループに応じた頻度でアクセス権を与えることができる。グループ分けにより制御が単純化されるため、マスターが個々に有する優先順位を所定サイクル毎に逐次比較する方法に比べて処理速度が速まる。
【００４６】
本発明によれば、状況に応じてマスターを第１のグループから第２のグループへと変更することも、逆に第２のグループから第１のグループへと変更することも可能である。つまり、マスター間の優先順位は固定的ではない。また、コンピュータープログラムであることにより、様々なシステムへの移植が可能である。
【００４７】
（１４）このプログラムにおいて、前記グループ設定情報を記憶する記憶手段は、前記複数のマスターのそれぞれが、前記第１のグループ、前記第２のグループ、前記第２のグループよりも優先度の低い第３のグループのいずれに属するかを指定し、前記アクセス制御手段は、前記グループ設定情報に基づいて、前記アクセス要求元が、前記第１のアクセス要求元集合と、前記第２のアクセス要求元集合と、前記第３のグループに属する第３のアクセス要求元集合のいずれに属するかを判別し、前記第１のアクセス要求元集合又は前記第２のアクセス要求元集合に属する前記アクセス要求元がない場合にのみ、前記第３のアクセス要求元集合に対して所与の時間のアクセス権を与える第３グループ処理を繰り返してもよい。
【００４８】
本発明によれば、グループ設定工程によりマスターを第１のグループ、第２のグループ又は第３のグループへと割り振り、前記マスターの中からアクセスを要求しているアクセス要求元を選び出し、前記アクセス要求元に対して割り振られたグループに応じた頻度でアクセス権を与えることができる。グループ分けにより制御が単純化されるため、マスターが個々に有する優先順位を所定サイクル毎に逐次比較する方法に比べて処理速度が速まる。また、よりアクセス頻度の低い第３のグループにより、優先度の低いアクセス要求を効率的にグループに割り振ることができる。
【００４９】
本発明によれば、状況に応じてマスターを第１、第２、第３のグループ間で相互に変更することが可能である。つまり、マスター間の優先順位は固定的ではない。そして、第１のグループおよび第２のグループに属するアクセス要求が無い場合に限って第３グループ処理が行われるので、第１グループ処理および第２グループ処理は第３グループ処理に影響されない。逆に、優先度の低いアクセス要求を第３グループに割り当てることで、全体としての処理効率を高めることができる。また、コンピュータープログラムであることにより、様々なシステムへの移植が可能である。
【図面の簡単な説明】
【００５０】
【図１】第１実施形態におけるアクセス調停装置のブロック図。
【図２】第１実施形態におけるアクセス調停装置の接続例を示すブロック図。
【図３】第１実施形態におけるアクセス調停装置のグループ判別と各グループでの処理順を例示する図。
【図４】図４（Ａ）は第１実施形態におけるアクセス調停装置のマスターとグループ等の対応を例示するテーブル。図４（Ｂ）は第１実施形態におけるアクセス調停装置の処理順を例示するタイミングチャート。
【図５】第２実施形態におけるアクセス調停装置、及び接続例を示すブロック図。
【図６】図６（Ａ）は第２実施形態におけるアクセス調停装置のマスターとグループ等の対応を例示するテーブル。図６（Ｂ）は第２実施形態におけるアクセス調停装置の処理順を例示するタイミングチャート。
【図７】第３実施形態におけるアクセス調停装置、及び接続例を示すブロック図。
【図８】第３実施形態におけるアクセス調停装置のグループ判別と各グループでの処理順を例示する図。
【図９】図９（Ａ）は第３実施形態におけるアクセス調停装置のマスターとグループ等の対応を例示するテーブル。図９（Ｂ）は第３実施形態におけるアクセス調停装置の処理順を例示するタイミングチャート。
【図１０】第４実施形態における集積回路装置、アクセス調停装置、及び接続例を示すブロック図。
【図１１】第４実施形態における集積回路装置に含まれるアクセス調停装置の入出力信号を例示する図。
【図１２】第４実施形態における集積回路装置に含まれるアクセス調停装置の処理順位とマスター等の対応を例示するテーブル。
【図１３】図１３（Ａ）はグループ別に分離した図１２のテーブル。図１３（Ｂ）は第４実施形態における集積回路装置に含まれるアクセス調停装置の処理順を例示するタイミングチャート。
【図１４】第５実施形態における電子機器のブロック図。
【図１５】図１５（Ａ）は電子機器の例である携帯電話の図。図１５（Ｂ）は電子機器の例である携帯型ゲーム装置の図。図１５（Ｃ）は電子機器の例であるパーソナルコンピューターの図。
【図１６】図１６は電子機器の例であるプロジェクターの図。
【図１７】第１実施形態におけるアクセス調停装置に対応するアクセス調停方法を示すフローチャート。
【図１８】第３実施形態におけるアクセス調停装置に対応するアクセス調停方法を示すフローチャート。
【図１９】図１９（Ａ）〜（Ｃ）は図１７および図１８で用いられる一部の処理のフローチャート。
【発明を実施するための形態】
【００５１】
以下、本発明の実施形態について図面を参照して説明する。なお、第２実施形態以降の説明において、第１実施形態と同様の構成については、同一符号を付し、説明を省略する。
【００５２】
１．第１実施形態
本発明の第１実施形態について図１〜図４を参照して説明する。
【００５３】
図１は、本実施形態のアクセス調停装置１のブロック図である。複数のマスターからのアクセス要求を調停するアクセス調停装置１は、グループ設定情報記憶部１０とアクセス制御部１１を含む。アクセス制御部１１は、グループ設定情報記憶部１０からグループ設定情報１０２４を受け取って調停制御に用いる。
【００５４】
グループ設定情報記憶部１０は、マスターのそれぞれが第１のグループ、第２のグループのいずれに属するかを指定するグループ設定情報を記憶する。第１のグループよりも優先順位が低い、すなわちシステムにおける処理（アクセス）の重要性が低い要求をしたマスターは第２のグループに割り当てられてもよい。グループ設定情報記憶部は、例えばマスター名と属するグループを対応付けるレジスターによってグループ設定情報を記憶してもよい。このグループ設定情報に基づいて、第１のグループのアクセス要求を優先的に処理することで、システム全体としての処理の効率を高めることができる。
【００５５】
なお、グループ設定情報は、例えばアクセス調停装置１の外部のＣＰＵ等から設定又は更新されてもよいし、アクセス調停装置１が設定又は更新する機能を有していてもよい。
【００５６】
アクセス制御部１１は、グループ間およびマスター間の優先順位に従って、選択したマスターに所与の時間のアクセス権を与える。
【００５７】
第１のグループは第２のグループより優先順位が高い。アクセス制御部１１は、第１のアクセス要求元集合、すなわち第１のグループに属するアクセス要求元の全てに対して所与の時間のアクセス権を与える（第１グループ処理）。その後に、アクセス制御部１１は、第２のアクセス要求元集合、すなわち第２のグループに属するアクセス要求元の一部に対して所与の時間のアクセス権を与える（第２グループ処理）。アクセス権を与える時間は、予め定められた固定時間（例えば、１００ｍｓ）でもよいし、アクセス調停装置１に入力されるクロックのサイクルを単位としたもの（例えば、４サイクル）でもよい。そして、アクセス要求元によって時間が異なっていてもよい。また、アクセス権を与える時間は固定されている必要はなく、一定又は特定のタイミングで変化してもよい。
【００５８】
マスター間の優先順位は、同一グループ内での処理の順番を決定する。例えば、アクセス制御部１１は、同一グループに割り当てられたアクセス要求元のチャネル番号が小さい順にアクセス権を与えてもよい。この例において、アクセス権を与える時間が一定時間であるならば、同一グループ内ではラウンドロビン方式によりアクセス権が与えられることになる。そのため、優先度が下位のアクセス要求元にも一定の期間内にアクセス権が回ってくる。
【００５９】
本実施形態においては、アクセス制御部１１は、同一グループ内ではマスター間の優先順位に従った順番で、限られた時間だけアクセス要求元にアクセス権を与えていく。なお、アクセス権を与える時間は一定（ラウンドロビン方式）に限るものではない。
【００６０】
アクセス制御１１部は、第１グループ処理と第２グループ処理を交互に繰り返す。第１グループ処理は、第１のグループに属する全てのアクセス要求元にアクセス権を順次与える処理であるのに対し、第２グループ処理は第１のグループに属する一部のアクセス要求元にアクセス権を与える。そのため、第１のグループに属するアクセス要求元は、アクセス権を付与される頻度が高いため、アクセス要求を早期に完了させることが可能である。つまり、第１グループ処理が第２グループ処理に先んじて行われるだけでなく、第１のグループに属するアクセス要求元はアクセス権を付与される頻度という面でも優先される。
【００６１】
第２グループ処理における、一部のアクセス要求元は、複数であってもよいが、本実施形態では一つのアクセス要求元であるとする。この場合、第２グループ処理として第２のグループに属する一つのアクセス要求元にアクセス権を付与した後は、第２のグループに属する次のアクセス要求元にはアクセス権が付与されず第１グループ処理が開始される。この場合に、第１のグループに属するアクセス要求元はアクセス権を付与される頻度が最も高くなるため、最も処理が優先されることになる。
【００６２】
なお、一度の第２グループ処理で第２のグループに属する全てのアクセス要求元にアクセス権が付与されるわけではない。第２グループ処理でアクセス権が付与されるのは、前回の第２グループ処理でアクセス権が付与されたアクセス要求元の次に優先順位が高いアクセス要求元となる。但し、前回の第２グループ処理で最も優先順位が低いアクセス要求元にアクセス権が付与された場合には、処理の巡回により、最も優先順位が高いアクセス要求元でもよい。第２グループ処理における一部のアクセス要求元が複数である場合にも、同様にグループに属するマスターの優先順位に従って処理されることになる。
【００６３】
本実施形態においては、アクセス調停装置１は、更新可能なグループ設定情報をグループ設定情報記憶部１０に有し、マスター間の優先順位を柔軟に変更することができる。また、アクセス調停装置１は、限られた時間だけアクセス要求元にアクセス権を与えるため、優先順位が下位で第２のグループに属するマスターもアクセス権の取得が可能である。
【００６４】
そして、本実施形態では、第２グループ処理の一部は一つのアクセス要求元である。そのため、第２グループ処理として第２のグループに属する一つのアクセス要求元にアクセス権を付与した後は、すぐに第１グループ処理が開始される。第１グループ処理に属するアクセス要求元がアクセス権を有する割合を高め、優先順位がより高いグループのアクセス要求をより早く完了させることができる。
【００６５】
図２は、本実施形態におけるアクセス調停装置１の接続例を示す図である。なお、図１と同様の構成については、同一符号を付して説明を省略する。
【００６６】
アクセス調停装置１は、８つのマスターに対し入出力信号１０１０を入力又は出力する。入出力信号１０１０の一部はバス２に対して入力または出力されるが、それ以外の信号はマスターの入出力信号１００１〜１００８に対して入力または出力されるものとする。つまり、図２はアクセス調停回路１の入出力信号１０１０の一部がマスターの入出力信号１００１〜１００８として直接に入出力されることを含み、入出力信号１０１０又は入出力信号１００１〜１００８に含まれる信号の全てがバス２を経由していることを意味するものではない。
【００６７】
本実施形態のアクセス調停装置１を含むシステムはＣＨ１（チャネル１）からＣＨ８（チャネル８）までのマスター１０１〜１０８を含む。以下、ＣＨ１（チャネル１）マスター１０１をＣＨ１のように略記し、ＣＨ２マスター１０２〜ＣＨ８マスター１０８も同様の略記をするものとする。なお、ＣＨ１〜ＣＨ８の入出力信号はそれぞれ１００１〜１００８である。前記の通り、入出力信号１００１〜１００８の一部はバス２に対して入力または出力されるが、それ以外の信号はアクセス調停回路１の入出力信号１０１０を直接に入出力するものとする。
【００６８】
ＣＨ１〜ＣＨ８は、記憶制御部３を経由して、記憶部４に保存されたデータにアクセスする。記憶部４はＳＲＡＭ、ＤＲＡＭ、フラッシュメモリーなどのメモリーやＨＤＤなどの記憶装置であってもよい。記憶制御部３と記憶部４は入出力信号１０１４により入出力が行われる。また、アクセス調停装置１は調停処理後のアドレスやデータ信号等を入出力信号１０１３として記憶制御部３に入出力する。ここで、アクセス調停装置１はＣＨ１〜ＣＨ８の記憶部４へのアクセス要求に対し、バス２上での信号の衝突を回避するため調停処理を行う。また、システムにおける処理の優先順位を考慮して、ＣＨ１〜ＣＨ８に対し適切にアクセス権を与える調停処理を行う。
【００６９】
ＣＨ１〜ＣＨ８の入出力信号１００１〜１００８は、例えば、アドレス、入出力データ、アクセス要求信号、アクセス許可信号等を含む。なお、アクセス許可信号はアクセス調停装置１から出力され、ＣＨ１〜ＣＨ８はアクセス許可信号が入力されるまではアドレス等のデータを出力しない。このうち、アドレスや入出力データはバス２を経由することが望ましい。なぜならば、記憶部４以外の装置等（図外）へのアクセスやＣＨ１〜ＣＨ８の相互のアクセスにおいても、アドレスや入出力データが使用され得るからである。そして、ＣＨ１〜ＣＨ８はマスターであり、それぞれが自由なタイミングで記憶部４へのアクセスを要求する。そのため、本実施形態ではアクセス調停装置１によって、バス２での信号の衝突を調停する必要がある。
【００７０】
本実施形態では、アクセス要求信号とアクセス許可信号は、ＣＨ１〜ＣＨ８とアクセス調停装置１の間でのみ用いられる信号であり、バス２を経由することなくＣＨ１〜ＣＨ８とアクセス調停装置１の間で入出力が行われる（１００１〜１００８、１０１０）とする。アクセス要求信号はＣＨ１〜ＣＨ８が記憶部４にアクセスすることを要求する場合に活性化する信号であり、ＣＨ１〜ＣＨ８からアクセス調停部１に入力される。アクセス調停装置１は、アクセス要求信号が活性化しているマスターをアクセス要求元と認識する。アクセス要求元が複数ある場合には、バス２における信号の衝突を回避するために、図１を用いて説明した調停処理を行い、アクセス権を与えるマスターに対してはアクセス許可信号を出力する。そして、ＣＨ１〜ＣＨ８のうち、アクセス許可信号を受け取ったマスターは、アドレスやデータ信号等をバス２経由で入出力する。
【００７１】
例えば、ＣＨ２からの記憶部４に対するリード要求の場合、アクセス許可信号を受け取ったＣＨ２はアドレス信号をバス２経由でアクセス調停装置１に出力する（１００２、１０１０）。アクセス調停装置１は、そのアドレス信号を記憶制御部３に出力する（１０１３）。記憶制御部３は記憶部４にアドレス信号を出力し、そのアドレスが指定する領域のデータを受け取る（１０１４）。記憶制御部３は、アクセス調停装置１にそのデータを出力する（１０１３）。そして、アクセス調停装置は、そのデータをバス２経由でＣＨ２に出力する（１０１０、１００２）。
【００７２】
なお、本実施形態では記憶部４へのライトする場合にもデータはバス２を経由するが、他の構成であってもよい。後述の実施形態のように、ＣＨ１〜ＣＨ８から記憶部４へのライトデータは個別にアクセス調停装置１に入力され、記憶部４からリードされたデータのみがバス２を経由してもよい。この場合、ライトデータがバス２上で衝突することはないので、ＣＨ１〜ＣＨ８はアクセス許可信号を待たずにライトデータを出力できる。そして、アクセス調停装置１は、使用許可信号の代わりにＡＣＫ（ACKnowledgement）信号での制御が可能になる。つまり、ライトデータを記憶制御部３へと出力したとき、又はリードデータをバス２に出力したときに、アクセス調停装置１はアクセス要求元に対しＡＣＫ信号によってアクセス処理の完了を知らせる。また、本実施形態ではアクセス調停装置１と記憶制御部３は別個の機能ブロックであるが、後述の実施形態のように、記憶制御部３がアクセス調停装置１を含む構成であってもよい。
【００７３】
図３は、本実施形態におけるアクセス調停装置のグループ判別と各グループでの処理順を示す図である。この図を用いて、アクセス調停装置１の調停処理の具体例を示す。
【００７４】
図３は優先グループＧ１又は通常グループＧ２に属するアクセス要求元の処理順、すなわち、アクセス制御部１１がアクセス権を付与する順番を図示したものである。優先グループＧ１は前記第１のグループである。また、通常グループＧ２は前記第２のグループである。よって、優先グループＧ１に属するアクセス要求元の集合が第１のアクセス要求元集合であり、通常グループＧ２に属するアクセス要求元の集合が第２のアクセス要求元集合である。第１のアクセス要求元集合又は第２のアクセス要求元集合は、属するアクセス要求元が存在しない空集合にもなり得る。優先グループＧ１に属するマスターのアクセス要求は、通常グループＧ２に属するマスターのアクセス要求よりも優先して処理される。なお、アクセス要求を行っているマスターをアクセス要求元と呼ぶ。そして、図３のＣＨ１〜ＣＨ８は図２のＣＨ１マスター１０１〜ＣＨ８マスター１０８に対応する。
【００７５】
優先グループＧ１に属するアクセス要求元は、ＣＨ１、ＣＨ５、ＣＨ７である。通常グループＧ２に属するアクセス要求元は、ＣＨ２、ＣＨ３、ＣＨ８である。ＣＨ４とＣＨ６は、いずれかのグループに属していてもよいが、アクセス要求がないためアクセス調停装置１の調停処理の対象とならない。よって、図３においてＣＨ４とＣＨ６は図示されていない。
【００７６】
本実施形態において、アクセス制御部１１は、同一グループ内では割り当てられたアクセス要求元のチャネル番号が小さい順にアクセス権を与えるとする。また、アクセス権を与える時間は、アクセス調停装置１に入力されるクロック（以下、ＣＬＫとも表記する）のサイクルを単位として、４サイクルであるとする。
【００７７】
前記第１グループ処理は、優先グループＧ１に属するＣＨ１、ＣＨ５、ＣＨ７に対し、順にアクセス権を与えることを言う。また、前記第２グループ処理は、通常グループＧ２に属するＣＨ２、ＣＨ３、ＣＨ８の一部にアクセス権を与えることを言う。ここで、本実施例では、一部とは一つのアクセス要求元であるとする。第１グループ処理が完了すると、第２グループ処理を行うために、アクセス権を与えるグループが通常グループＧ２に遷移する（Ｔ１２）。そして、第２グループ処理が完了すると、再び第１グループ処理を行うためにアクセス権を与えるグループが優先グループＧ１に遷移する（Ｔ２１）。
【００７８】
図３の例において、アクセス制御部１１がアクセス権を与える順番を具体的に示すと次のようになる。まず、アクセス制御部１１は、優先グループＧ１に対し第１グループ処理として、ＣＨ１、ＣＨ５、ＣＨ７に順にアクセス権を与える（Ｔ１０３、Ｔ１０１、Ｔ１０２）。優先グループＧ１に属するアクセス要求元の全てにアクセス権を与えたので第１グループ処理は終了し、アクセス制御部１１は内部状態を遷移させる（Ｔ１２）。そして、アクセス制御部１１は、通常グループＧ２に対し第２グループ処理として、ＣＨ２にアクセス権を与える（Ｔ２０３）。通常グループＧ２に属する一つのアクセス要求元にアクセス権を与えたので第２グループ処理は終了し、アクセス制御部１１は内部状態を遷移させる（Ｔ２１）。アクセス制御部１１は、再び第１グループ処理として、ＣＨ１、ＣＨ５、ＣＨ７に順にアクセス権を与える（Ｔ１０３、Ｔ１０１、Ｔ１０２）。そして、アクセス制御部１１は内部状態を遷移させる（Ｔ１２）。アクセス制御部１１は、前回の第２グループ処理でアクセス権を与えたＣＨ２とは異なるＣＨ３にアクセス権を与える（Ｔ２０１）。第２グループ処理が終了したので、アクセス制御部１１は再び第１グループ処理を行う（Ｔ２１、Ｔ１０３、Ｔ１０１、Ｔ１０２）。その後の第２グループ処理では、ＣＨ８にアクセス権を与える（Ｔ２０２）。
【００７９】
アクセス制御部１１は、第１グループ処理と第２グループ処理を前記のように繰り返す。アクセス処理が完了したアクセス要求元は、第１グループ処理又は第２グループ処理の対象から除かれる。そして、前記の第１グループ処理、第２グループ処理の繰り返しは全てのアクセス処理が完了するまで続けられる。
【００８０】
図４（Ａ）は、図３の例において、マスターが属するグループとアクセス要求の有無を表にしたものである。ＣＨ４とＣＨ６はそれぞれ、通常グループ、優先グループに属するが、アクセス要求がないため第１グループ処理又は第２グループ処理の対象から除かれる。その他のマスターはアクセス権を要求しており、それらが属するグループは図３で示した通りである。
【００８１】
図４（Ｂ）は、アクセス権を有するマスターの遷移を示す波形図である。図４（Ｂ）ではアクセス権を有するマスターはチャネル（ＣＨ）番号で示されており、それぞれが属するグループもその下に示されている。ＣＬＫは前記の通りアクセス調停装置１に入力されるクロックである。アクセス制御部１１は、アクセス要求元に対してＣＬＫの４サイクル分のアクセス権を与えた後、次のアクセス要求元にアクセス権を与える。
【００８２】
図４（Ｂ）において、アクセス権を与えられるマスターの遷移の順番は図３での説明と同じである。アクセス制御部１１は、第１グループ処理と第２グループ処理を繰り返す。第１グループ処理において、アクセス制御部１１は優先グループに属するアクセス要求元の全てにアクセス権を付与する。一方、第２グループ処理において、アクセス制御部１１は通常グループに属するアクセス要求元の一部にアクセス権を付与する。そのため、アクセス権を付与される頻度が、優先グループと通常グループとでは異なるため、優先グループのアクセス要求が優先的に処理される。例えば、時刻ｔ０〜ｔ１において、優先グループに属するＣＨ１は３回アクセス権を付与されているのに対し、通常グループに属するＣＨ２は１回だけであり、グループの優先度に応じてアクセス権が付与される頻度が異なっている。
【００８３】
２．第２実施形態
本発明の第２実施形態について図５〜図６を参照して説明する。なお、第１実施形態と同様の構成については、同一符号を付して説明を省略し、主として相違点について説明する。
【００８４】
図５は、本実施形態のアクセス調停装置１Ａを含むブロック図である。アクセス調停装置１Ａは、第１実施形態と同様に、複数のマスターＣＨ１〜ＣＨ８（１０１〜１０８）からの記憶部４へのアクセス要求を調停する。本実施形態では、第１実施形態と異なり、アクセス調停装置１Ａは記憶部３Ａに含まれる。また、第１実施形態と異なり、アクセス調停装置１Ａは重み付け情報記憶部１２を含む。
【００８５】
重み付け情報記憶部１２は、アクセス制御部１１がアクセス権を付与する時間を指定する重み付け情報１０２６を記憶する。アクセス制御部１１は、重み付け情報１０２６によってマスターに応じた時間だけアクセス権を与えることが可能になる。
【００８６】
例えば、アクセス要求元のＣＨ５は記憶部４に８サイクル長のバースト書き込み要求をし、ＣＨ７は４サイクル長のバースト書き込み要求をしているとする。ＣＨ５とＣＨ７はいずれも優先グループに属しているが、ＣＨ５のアクセス要求の優先度はより高いとする。もし、アクセス制御部１１が画一的にＣＬＫの４サイクル分のアクセス権をＣＨ５とＣＨ７に与える場合には、優先度の高いＣＨ５の方が遅く完了する。このような場合に、一度にアクセス権を与える時間をマスター毎に調整できることが、システムの処理効率の見地からは好ましい。重み付け情報記憶部１２は、アクセス制御部１１に重み付け情報１０２６を渡し、アクセス権を与える時間をアクセス要求元に応じて調整できるようにする。
【００８７】
図６（Ａ）は、マスターが属するグループ（グループ設定情報）、アクセス要求の有無、マスターが要求するアクセスにおける必要サイクル数（マスター要求サイクル）、重み付け情報の一例を表にしたものである。マスターが属するグループとアクセス要求の有無については、図４（Ａ）の例と同じであり説明を省略する。この例において、マスター要求サイクルは、アクセス要求元が要求しているアクセスで必要なサイクル数を示している。例えば、ＣＨ１は８サイクル分のバーストアクセスを要求している。前記の通り、重み付け情報は、アクセス権を与える時間をアクセス要求元に指定するものである。この例では、重み付け情報は、マスター要求サイクルと同様にＣＬＫのサイクルを単位としているとする。例えば、ＣＨ１マスターは、８サイクル分のアクセスを要求しているが、スレーブ側であるアクセス調停装置１は重み付け情報記憶部１２からの重み付け情報に基づいて、１回のアクセス権付与の時間を２サイクルに設定する。アクセス調停装置１は、ただマスター要求サイクルに従ってアクセス権を与えるのではなく、重み付け情報１０２６に基づいてアクセス権を与える時間を調整できる。このことにより、アクセス調停装置１は特定のアクセス要求元がバス等を独占することを回避し、優先順位が下位のアクセス要求元についてもアクセス権が回るようにできる。また、アクセス制御部が各アクセス要求元に適した時間分のアクセス権の与えることで、システム全体として無駄のない効率的な処理を可能にする。
【００８８】
図６（Ｂ）は、重み付け情報１０２６に基づいてアクセス制御部１１がアクセス権を与えた一例を示す波形図である。各信号については図４（Ｂ）と同じであり説明を省略する。
【００８９】
アクセス制御部１１は、まず優先グループに対して第１グループ処理を行う。ＣＨ１は重み付け情報に従い２サイクル分のアクセス権を得る（ｔ０〜ｔ１）。次にアクセス権を与えられるＣＨ５は、ＣＨ１と異なり、８サイクル分のアクセス権を得る（ｔ１〜ｔ２）。ＣＨ５は、マスター要求サイクルが８サイクルであり、８サイクル分のアクセスをしたため、アクセス要求は完了する。ＣＨ５は優先度としてはＣＨ１よりも下位であるが、重み付け情報は優先度と独立して各マスターに対して設定することができる。そして、アクセス制御部１１は、第１グループ処理として、ＣＨ７には２サイクル分のアクセス権を与える（ｔ２〜ｔ３）。
【００９０】
その後、アクセス制御部１１は、通常グループに対して第２グループ処理を行う。ＣＨ２は４サイクル分のアクセス権を得る（ｔ３〜ｔ４）。重み付け情報は属するグループとは関係なく各マスターに対して設定することができる。
【００９１】
そして、アクセス制御部１１は、再び優先グループに対して第１グループ処理を行う。ＣＨ５は要求したアクセス処理が完了しているため、アクセス制御部１１は、ＣＨ１とＣＨ７に対してアクセス権を与える（ｔ４〜ｔ５）。ＣＨ７のマスター要求サイクルは４サイクルであるため、要求したアクセス処理は完了する。続けてアクセス制御部１１は、ＣＨ３に対する第２グループ処理（ｔ５〜ｔ６）、ＣＨ１に対する第１グループ処理（ｔ６〜ｔ７）、ＣＨ８に対する第２グループ処理（ｔ７〜ｔ８）、ＣＨ１に対する第１グループ処理（ｔ８〜ｔ９）、ＣＨ２に対する第２グループ処理（ｔ９〜ｔ１０）を行う。いずれも、アクセス権を与える時間は各マスターの重み付け情報に従う。
【００９２】
３．第３実施形態
本発明の第３実施形態について図７〜図９を参照して説明する。なお、第１実施形態又は第２実施形態と同様の構成については、同一符号を付して説明を省略し、主として相違点について説明する。
【００９３】
図７は、本実施形態のアクセス調停装置１Ｂを含むブロック図である。アクセス調停装置１Ｂは、第２実施形態と同様に、複数のマスターＣＨ１〜ＣＨ８（１０１〜１０８）からの記憶部４へのアクセス要求を調停する。本実施形態では、第１実施形態と同様に、アクセス調停装置１Ｂと記憶部３Ｂとは入出力信号１０１３を入力、又は出力する。本実施形態では、グループ設定部１３がグループ設定情報１０２０をグループ設定情報記憶部１０に書き込み、重み付け設定部１４が重み付け情報１０２２を重み付け情報記憶部１２に書き込む。
【００９４】
例えば、グループ設定部１３と重み付け設定部１４は、バス２に対してそれぞれ入出力信号１０１１，入出力信号１０１２を入力又は出力するマスターでない（スレーブ）機能ブロックであってもよい。また、グループ設定部１３と重み付け設定部１４は、アクセス調停装置１Ｂに含まれるスレーブ機能ブロックではなくて、ＣＰＵなどのマスターに含まれていても、マスターの一部機能であってもよい。
【００９５】
そして、グループ設定部１３を介して、ＣＰＵなどのマスターはグループ設定情報記憶部１０が記憶するグループ設定情報を更新してもよい。更新のタイミングは、例えば一定間隔や一定のイベント後など、様々であってよい。アクセス調停装置１Ｂは、グループ設定部１３によってグループ設定情報を柔軟に変更できる。よって、このアクセス調停装置１Ｂは、状況に応じてマスターを最適なグループに設定することにより、処理の効率化を図ることが可能になる。
【００９６】
また、重み付け設定部１４を介して、ＣＰＵなどのマスターは重み付け情報記憶部１２が記憶する重み付け情報を更新してもよい。グループ設定部１３と同様に、更新のタイミングは様々な条件に基づいてよい。アクセス調停装置１Ｂは、重み付け設定部１４によって重み付け情報を柔軟に変更できる。よって、このアクセス調停装置１Ｂは、状況に応じてアクセス要求元に対して最適な時間のアクセス権を与えることにより、処理の効率化を図ることが可能になる。
【００９７】
本実施形態のアクセス調停装置１Ｂのグループ設定情報記憶部１０は、第１実施形態、第２実施形態と同様の優先グループと通常グループの他に、劣後グループという第３のグループを有する。
【００９８】
図８は、本実施形態におけるアクセス調停装置１Ｂのグループ判別と各グループでの処理順を示す図である。この図を用いて、アクセス調停装置１Ｂの調停処理の具体例を示す。
【００９９】
図８は優先グループＧ１、通常グループＧ２又は劣後グループＧ３に属するアクセス要求元の処理順、すなわち、アクセス制御部１１がアクセス権を付与する順番を図示したものである。優先グループＧ３は優先グループＧ１や通常グループＧ２よりも処理の優先順位が低いマスターが属する第３のグループである。よって、劣後グループＧ３に属するアクセス要求元の集合が第３のアクセス要求元集合である。第３のアクセス要求元集合は、属するアクセス要求元が存在しない空集合にもなり得る。劣後グループＧ３に属するマスターのアクセス要求は、優先グループＧ１又は通常グループＧ２に属するマスターからのアクセス要求が無い場合に限り処理される。なお、図８のＣＨ１〜ＣＨ８は図７のＣＨ１〜ＣＨ８に対応する。
【０１００】
優先グループＧ１に属するアクセス要求元は、ＣＨ１、ＣＨ５、ＣＨ７である。通常グループＧ２に属するアクセス要求元は、ＣＨ２、ＣＨ３、ＣＨ８である。そして、劣後グループＧ３に属するアクセス要求元は、ＣＨ４，ＣＨ６である。全てのマスターＣＨ１〜ＣＨ８からはアクセス要求があるものとする。
【０１０１】
優先グループＧ１と通常グループＧ２の処理（第１グループ処理、第２グループ処理）は遷移も含めて図３の場合と同じであるため説明を省略する。アクセス制御部１１は、劣後グループＧ３に対し第３グループ処理を行う。前記第３グループ処理は、劣後グループＧ３に属するＣＨ４、ＣＨ６にアクセス権を与えることを言う。前記第３グループ処理は、優先グループ又は通常グループに属するアクセス要求元のアクセス要求が全て完了している場合に実施される。例えば、通常グループのＣＨ８の第２グループ処理が継続している間は、第３グループ処理が行われることはない。また、第３グループ処理が開始されて実施中であっても、優先グループ又は通常グループに属するアクセス要求元からアクセス要求があった場合には第３グループ処理は継続せず、第１グループ処理又は第２グループ処理が実施される。そして、優先グループ又は通常グループに属するアクセス要求元から要求されたアクセス処理が完了した後に、第３グループ処理が再開される。
【０１０２】
図８の例において、アクセス制御部１１がアクセス権を与える順番を具体的に示すと次のようになる。まず、優先グループＧ１と通常グループＧ２に対し、それぞれ第１グループ処理と第２グループ処理が繰り返し行われる。ここまでは、図３と同様であるため説明を省略する。そして、第１グループ処理および第２グループ処理が完了した場合、すなわち、優先グループＧ１又は通常グループＧ２に属するマスターからのアクセス要求が一つも無い場合に、劣後グループに属するマスターにアクセス権が与えられる（Ｔ２３）。アクセス制御部１１は、第３グループ処理として、ＣＨ４、ＣＨ６の順にアクセス権を与える（Ｔ３０２、Ｔ３０１）。なお、図３の例と同様に、同一グループ内での優先度は与えられたチャネル番号の小さい方が優先されるとする。ただし、第３グループ処理が行われている場合に、優先グループ又は通常グループに属するマスターからのアクセス要求があった場合には、アクセス制御部１１は内部状態を遷移させ（Ｔ３１）、その要求に応じて第１グループ処理、又は第２グループ処理を行う。
【０１０３】
劣後グループＧ３は、第１グループ処理や第２グループ処理を中断させて実行する必要がない程、優先度の低いアクセス要求をするマスターを割り当てるのに適している。
【０１０４】
図９（Ａ）は、マスターが属するグループ（グループ設定情報）、マスターが要求するアクセスにおける必要サイクル数（マスター要求サイクル）、重み付け情報の一例を表にしたものである。これらの項目は図６（Ａ）の例と同じであり説明を省略する。図９（Ａ）において、全てのマスターはアクセス要求をしているとする。この例において、ＣＨ４とＣＨ６以外のマスターは図６（Ａ）と同じ状態にある。そして、ＣＨ４とＣＨ６は劣後グループ（第３のグループ）に属する。ＣＨ４とＣＨ６のマスター要求サイクルは８である。しかし、重み付け情報に基づき、アクセス制御部１１はＣＨ４とＣＨ６のそれぞれに２サイクル分、４サイクル分のアクセス権を与える。なお、図９（Ａ）のグループ設定情報の内容は、図８の例と一致している。
【０１０５】
図９（Ｂ）は、劣後グループに属するマスターがある場合に、アクセス制御部１１がアクセス権を与える順番の一例を示す波形図である。各信号については図６（Ｂ）と同じであり説明を省略する。また、優先グループ又は通常グループに属するマスターに対し、アクセス制御部１１がアクセス権を与える順番は図６（Ｂ）と同一である（ｔ０〜ｔ１０）。よって、劣後グループに属するマスターに対し、アクセス制御部１１がアクセス権を与える順番についてのみ説明する（ｔ１０〜ｔ１３）。なお、第３グループ処理を行っているとき（ｔ１０〜ｔ１３）に、優先グループ又は通常グループに属するマスターからアクセス要求はないとする。
【０１０６】
アクセス制御部１１は、第３グループ処理として、劣後グループのＣＨ４に対して重み付け情報に基づき２サイクル分のアクセス権を与える。そして、同じく劣後グループのＣＨ６について４サイクル分のアクセス権を与える（ｔ１０〜ｔ１１）。その後、アクセス制御部１１は同様の処理を繰り返す（ｔ１１〜ｔ１２）。するとＣＨ６については、要求されたアクセス処理が完了するので、以後はＣＨ４について２サイクル分のアクセス権を与える（ｔ１２〜ｔ１３）。
【０１０７】
このように、設定情報記憶部１０が劣後グループを有する場合でも、優先グループ又は通常グループに属するマスターからのアクセス要求に対する処理が遅延することはない。よって、劣後グループＧ３は、優先度の低いアクセス要求をするマスターを割り当てるのに適している。
【０１０８】
４．第４実施形態
本発明の第４実施形態について図１０〜図１３を参照して説明する。なお、第１〜第３実施形態と同様の構成については、同一符号を付して説明を省略し、主として相違点について説明する。
【０１０９】
図１０は、本実施形態のアクセス調停装置１Ｃを含むブロック図である。アクセス調停装置１Ｃは、複数のマスターＣＨ１〜ＣＨ４（１０１〜１０４）からのＤＲＡＭ４Ａへのアクセス要求を調停する。ＤＲＡＭ４Ａは第３実施形態の記憶部４に対応する。また、ＤＲＡＭ４Ａに対しデータを読み書きする外部メモリー制御部３Ｃは第３実施形態の記憶制御部３Ｂに対応する。そして、本実施形態では、ＣＨ１〜ＣＨ４、アクセス調停装置１Ｃ、外部メモリー制御部３Ｃが集積回路装置５を構成している。
【０１１０】
本実施形態のアクセス調停装置１Ｃは処理順位情報記憶部１５を含み、処理順位情報１０２８をアクセス制御部１１に出力する。処理順位情報１０２８はアクセス要求の処理の順番を決める処理順位とマスターとの対応関係を含む。
【０１１１】
アクセス調停装置は、複数のマスターからの信号がバス上で衝突することを回避する場合のみならず、例えば、アクセス調停装置に複数の信号が入力された場合に、優先順位に従って出力信号を選択する等の応用が可能である。アクセス調停装置１Ｃは、第１〜第３実施形態とは異なり、バスとの入出力信号を持たない。ＣＨ１〜ＣＨ４のうちの複数からアクセス調停装置１Ｃへアクセス要求があった場合に（１００１、１００２、１００３、１００４）、アクセス調停装置１Ｃは、アクセス要求元の優先順位に従って外部メモリー制御部に対してアクセスに必要な信号を出力又は入力する。
【０１１２】
図１１は、アクセス調停装置１とＣＨ１〜ＣＨ４との間の入出力信号１００１〜１００４の具体例である。なお、入出力信号１００２と１００３については、信号線の表示を省略しているが、入出力信号１００１又は１００４と同様の構成である。また、入出力信号１００１と１００４も同じ信号から構成されているため、入出力信号１００１についてのみ説明する。すなわち、プリフィックスＣＨ１＿をＣＨ４＿と置き換えた信号は、以下の説明部分においてＣＨ１をＣＨ４に置き換えることができる。
【０１１３】
図１１において、入出力信号１００１は、ＣＨ１＿ＲＥＱ、ＣＨ１＿ＷＲ、ＣＨ１＿ＢＵＲＳＴ、ＣＨ１＿ＡＤＤＲ、ＣＨ１＿ＷＤＡＴＡ、ＣＨ１＿ＢＹＴＥ、ＣＨ１＿ＡＣＫ、ＣＨ１＿ＲＤＶＡＬ、ＣＨ１＿ＲＤＡＴＡを含む。
【０１１４】
ＣＨ１＿ＲＥＱは、ＣＨ１からのアクセス要求信号である。ＣＨ１＿ＷＲは、ＣＨ１からのアクセス要求がＤＲＡＭ４Ａへのライトであることを示す信号である。ＣＨ１＿ＢＵＲＳＴは、マスターが要求するアクセスにおける必要サイクル数（マスター要求サイクル）である。
【０１１５】
ＣＨ１＿ＡＤＤＲは、アドレス信号である。ＣＨ１＿ＷＤＡＴＡは、ライト時のデータ信号である。ＣＨ１＿ＢＹＴＥは、ＣＨ１がＤＲＡＭ４Ａへ書き込みを要求するＣＨ１＿ＷＤＡＴＡの有効データを、バイト単位で指定するのに用いられる。
【０１１６】
ＣＨ１＿ＡＣＫは、要求したアクセス処理が完了した場合にアクセス調停装置から送られる信号である。または、ＡＣＫ信号は、アクセス調停装置によってアクセス処理が受け付けられた場合に毎サイクル送られる信号であってもよい。ＣＨ１＿ＡＣＫは、アクセス許可信号の代わりに使用される。例えば、ＤＲＡＭ４Ａに対してライト要求をした場合に、ＣＨ１は要求したデータがＤＲＡＭ４Ａへ書き込まれたことをＣＨ１＿ＡＣＫによって知ることができる。
【０１１７】
ＣＨ１＿ＲＤＶＡＬは、アクセス調停装置がＣＨ１に対して、ＣＨ１＿ＲＤＡＴＡに有効なデータが出力されている状態を示す信号である。ＣＨ１＿ＲＤＡＴＡは、ＤＲＡＭ４Ａからのデータである。
【０１１８】
例えば、ＣＨ１〜ＣＨ４の複数がＤＲＡＭ４Ａに対してライト要求をした場合には、アクセス調停装置１Ｃにおいて、アドレス信号（例えばＣＨ１＿ＡＤＤＲ、ＣＨ４＿ＡＤＤＲ）やライトデータ（例えばＣＨ１＿ＷＤＡＴＡ、ＣＨ４＿ＷＤＡＴＡ）の衝突が生じる。そこで、アクセス調停装置１Ｃは優先順位に従い、ＣＨ１〜ＣＨ４のライト要求に関する信号を調停する。
【０１１９】
図１２は、処理順位と対応マスターの一例を表にしたものである。マスターには、マスターが属するグループ（グループ設定情報）、マスターが要求するアクセスにおける必要サイクル数（マスター要求サイクル）、重み付け情報が関連付けられており、その内容も表に含まれている。なお、処理順位以外の項目は図９（Ａ）の例と同じであり説明を省略する。
【０１２０】
第１〜第３実施形態では、グループ内のマスター間の優先順位はチャネル番号によって決定していた。しかし、グループ内での優先順位が固定されずに任意に設定できれば利便性が高い。そこで、処理順位情報として、少なくともマスターの総数以上の処理順位を用意し、それぞれの処理順位にマスターのチャネル番号を割り当てる。図１２の例では８つの優先度（ＰＲＩＯＲＩＴＹ１〜ＰＲＩＯＲＩＴＹ８）が用意されている。
【０１２１】
第１〜第３実施形態において、アクセス制御部１１は、同一グループ内ではチャネル番号を比較し小さい番号から処理を進めていた。本実施形態においては、アクセス制御部１１は、処理順位を比較し小さい番号から処理を進める。各マスターはどの処理順位に割り当てられてもよい。例えば、グループによって割り当てられる処理順位が制限されることはない。また、マスターと処理順位の割り当てを変更することも可能である。処理順位を設定することにより、同一グループ内での処理順を任意に変えることができるので、状況に応じて最適な処理を行うことができる。
【０１２２】
ここで、ある処理順位に対応するマスターがない状態（空白）や複数の処理順位に同一のマスターが割り当てられている状態（重複）も許容される。例えば、図１２の例ではＰＲＩＯＲＩＴＹ４、ＰＲＩＯＲＩＴＹ７、ＰＲＩＯＲＩＴＹ８については対応するマスターはない。これにより、途中で優先度が変更されるような場合に使用できる予約優先度領域を持つことが可能である。また、図１２の例ではＰＲＩＯＲＩＴＹ２とＰＲＩＯＲＩＴＹ３にＣＨ２が割り当てられている。このとき、ＣＨ２は独立したマスターであるかのように扱われる。すなわち、図１２の例ではＣＨ２は他のマスターの２回分のアクセス権を得ることができる。この重複割り当てにより、あるマスターが別のマスターに比べてＮ倍（Ｎ＝２、３…）の時間のアクセス権を得ることが可能となる。加えて、重み付け情報により、あるマスターがアクセス権を得る時間を細かく設定することが可能である。さらに、重み付け情報はマスターに従属するのではなく、処理順位に従属する場合にはより細かな設定が可能である。例えば、図１２の例ではＰＲＩＯＲＩＴＹ２とＰＲＩＯＲＩＴＹ３で重み付け情報は４で同じであるが、ＰＲＩＯＲＩＴＹ２だけ重み付け情報を８としてもよい。
【０１２３】
図１３（Ａ）は図１２の処理順位とマスターとの対応をグループ別に分離した表である。通常グループではＣＨ２が優先されており、しかも重複割り当てが行われているので、ＣＨ２にアクセス権が２回与えられてからＣＨ３に順番が回ることになる。
【０１２４】
図９（Ｂ）は、処理順位に基づいた、アクセス制御部１１がアクセス権を与える順番の一例を示す波形図である。あるマスターにアクセス権が与えられた場合において、対応する処理順位は波形図の最下段に示されている。例えばＣＨ２にアクセス権が与えられた場合に、ＰＲＩＯＲＩＴＹ２としてか、ＰＲＩＯＲＩＴＹ３としてかを判別することができる。図中の「Ｐ」はＰＲＩＯＲＩＴＹの略である。なお、第２グループ処理における、一部のアクセス要求元は、本実施形態でも一つのアクセス要求元であるとする。
【０１２５】
本実施形態でも、第１グループ処理、すなわち優先グループであるＣＨ１の処理がまず行われる。優先グループにはＣＨ１のみが属しているので処理順位は特に影響を与えない。その後に通常グループの処理に移る。第２グループ処理として、通常グループの一部の（本実施形態では「一つの」）アクセス要求であって、処理順位が最も高いＰＲＩＯＲＩＴＹ２のＣＨ２からのアクセス要求について処理が行われる。そして、再び第１グループ処理が行われる（ｔ０〜ｔ１）。
【０１２６】
続く第２グループ処理は、次の処理順位すなわちＰＲＩＯＲＩＴＹ３に対応するＣＨ２のアクセス要求を処理する（ｔ１）。このように同一のマスターであっても、アクセス制御部１１は処理順位に基づいて処理を行い、個別のアクセス要求があったように扱う。
【０１２７】
そして通常グループに属するＣＨ３については、アクセス制御部１１が更に第１グループ処理を行った後に、ＰＲＩＯＲＩＴＹ６に対応するアクセス要求として処理が行われる（ｔ２）。
【０１２８】
その後は、優先グループのＣＨ１の要求処理は完了しているため、通常グループについて処理が行われる（ｔ３〜ｔ４）。そして、通常グループの処理が全て完了すると、劣後グループに属するマスターのアクセス要求が処理される（ｔ４）。
【０１２９】
このように、処理順位情報が加わることにより、同一グループ内での処理順を任意に設定でき、またマスターを重複して割り当てることにより、そのマスターにアクセス権を与える時間をＮ倍（Ｎ＝２、３…）に調整することが可能になる。
【０１３０】
５．第５実施形態
本発明の第５実施形態について図１４〜図１５を参照にして説明する。
【０１３１】
図１４は本実施形態に係る電子機器８００のブロック図である。電子機器８００は、集積回路装置８１０、入力部８２０、メモリー８３０、電源生成部８４０、ＬＣＤ８５０、音出力部８６０を含む。集積回路装置８１０は、第４実施形態の集積回路装置５に対応する。また、メモリー８３０は、第１〜第４実施例の記憶部４、ＤＲＡＭ４Ａに対応してもよい。
【０１３２】
ここで、入力部８２０は、種々のデータを入力するためのものである。集積回路装置８１０は、この入力部８２０により入力されたデータに基づいて種々の処理を行うことになる。メモリー８３０は、集積回路装置８１０などの作業領域となるものである。電源生成部８４０は、電子機器８００で使用される各種電源を生成するためのものである。ＬＣＤ８５０は、電子機器８００が表示する各種の画像（文字、アイコン、グラフィック等）を出力するためのものである。
【０１３３】
音出力部８６０は、電子機器８００が出力する各種の音（音声、ゲーム音等）を出力するためのものであり、その機能は、スピーカーなどのハードウェアにより実現できる。
【０１３４】
図１５（Ａ）に、電子機器の１つである携帯電話９５０の外観図の例を示す。この携帯電話９５０は、入力部として機能するダイヤルボタン９５２や、電話番号や名前やアイコンなどを表示するＬＣＤ９５４や、音出力部として機能し音声を出力するスピーカー９５６を備える。
【０１３５】
図１５（Ｂ）に、電子機器の１つである携帯型ゲーム装置９６０の外観図の例を示す。この携帯型ゲーム装置９６０は、入力部として機能する操作ボタン９６２、十字キー９６４や、ゲーム画像を表示するＬＣＤ９６６や、音出力部として機能しゲーム音を出力するスピーカー９６８を備える。
【０１３６】
図１５（Ｃ）に、電子機器の１つであるパーソナルコンピューター９７０の外観図の例を示す。このパーソナルコンピューター９７０は、入力部として機能するキーボード９７２や、文字、数字、グラフィックなどを表示するＬＣＤ９７４、音出力部９７６を備える。
【０１３７】
図１６に、電子機器の１つであるプロジェクター９８０の外観図の例を示す。このプロジェクター９８０は画像をスクリーン９８２に投影する。プロジェクター９８０は、画像投影を優先的に処理しながら、ユーザーからの操作や他の要求等における画像データへのアクセスについても前記調停に従って適切な処理を行う。
【０１３８】
本実施形態の集積回路装置を図１５（Ａ）〜図１５（Ｃ）、図１６の電子機器に組み込むことにより、集積回路装置８１０が含む複数のマスターからのメモリー８３０等へのアクセス要求の優先順位を柔軟に変更できる電子機器８００を提供することができる。
【０１３９】
６．第６実施形態
本発明の第６実施形態について図１７〜図１９を参照して説明する。
【０１４０】
第１〜第５実施形態における、アクセス制御部１１が行うアクセス権付与に関する制御方法は以下のようにフローチャートで示すことができる。また、この制御方法は、ハードウェアに限らず、例えばＣＰＵのような制御装置を用いて、プログラムによって実現されてもよい。
【０１４１】
図１７は、グループ設定情報がマスターを第１のグループと第２のグループに割り当てる場合における、アクセス権付与の制御方法を示すフローチャートである。なお、第１のグループは、先に説明した実施形態における優先グループに対応し、第２のグループは通常グループに対応する。
【０１４２】
まず、マスターは第１又は第２のグループに割り当てられる（Ｓ２）。このとき、割り当てられるのは、マスターではなく第４実施形態における処理順位であってもよい。
【０１４３】
次に、アクセス要求の有無が判断される（Ｓ４）。アクセス要求が無い場合には（Ｓ４のＮ）、例えばグループ設定情報の更新が行われてもよい（Ｓ２４のＹ）。
【０１４４】
アクセス要求がある場合、第１のグループのアクセス要求であれば（Ｓ８のＹ）、優先的に第１グループ処理が行われる（Ｓ１０）。第１グループのアクセス要求でなければ（Ｓ８のＮ）、第１グループ処理は行われない。
【０１４５】
第２のグループのアクセス要求であれば（Ｓ１２のＹ）、第２グループ処理が行われる（Ｓ２０）。第２グループのアクセス要求が無い場合には、第２グループ処理（Ｓ２０）は行われない。
【０１４６】
そして、再びアクセス要求を受け付ける状態に戻り（Ｓ２４のＮ、Ｓ１２のＮ、Ｓ２０の終了後）、アクセス要求の有無が判断され（Ｓ４）、前記の処理が繰り返される。
【０１４７】
ここで、第１グループ処理（Ｓ１０）を図１９（Ａ）を用いて説明する。
【０１４８】
第１グループ処理では、例えば処理順位に基づいて選択したアクセス要求元に対してアクセス権を付与する（Ｓ１０２）。そして、例えば重み付け情報に基づいて定めた時間をカウントし、その間は前記アクセス要求元にアクセス権を付与する（Ｓ１０４）。
【０１４９】
本実施形態においては、アクセス権を付与するアクセス要求元は時間とともに変化する。また、その変化の時間はグループによって異なる。したがって、グループ毎にポインターを有し、そのポインターがアクセス権を付与するアクセス要求元を指定することが好ましい。例えば、図１３（Ａ）において、アクセス制御部１１又はアクセス制御部１１に相当するプログラム等が、処理順位、マスターの項目に加えて、処理対象であることを示すフラグを追加し、時間とともにそのフラグを変化させる制御をいう。
【０１５０】
そして、このようなポインターを用いて、次にアクセス権を付与するアクセス要求元を指定するためにポインターを移動させる（Ｓ１０６）。グループ内の全アクセス要求元にアクセス権を付与した場合には第１グループ処理は終了する（Ｓ１０８のＹ）。そうでない場合には、グループ内でまだアクセス権を付与していないアクセス要求元に対して処理を行う（Ｓ１０８のＮ）。
【０１５１】
次に、第２グループ処理（Ｓ２０）を図１９（Ｂ）を用いて説明する。
【０１５２】
ポインターが指定するアクセス要求元にアクセス権を付与し（Ｓ２０２）、所定時間をカウント（Ｓ２０４）した後に、ポインターを移動させる（Ｓ２０６）ことは第１グループ処理（Ｓ１０）と同じである。
【０１５３】
第２グループ処理においては、グループ内の全アクセス要求元にアクセス権を付与するのではなく、グループ内の「一部」、すなわち部分集合を構成するアクセス要求元の全てに対して処理を行う（Ｓ２０８）。そして、この「一部」、すなわちアクセス要求元の部分集合は、次の第２グループ処理に備えて更新される（Ｓ２１０）。この部分集合の指定についても、ポインター又はフラグが用いられてもよい。
【０１５４】
図１８は、グループ設定情報がマスターを第１のグループと第２のグループに加えて、第３のグループに割り当てる場合における、アクセス権付与の制御方法を示すフローチャートである。なお、第３のグループは、先に説明した実施形態における劣後グループに対応する。
【０１５５】
図１７との違いは、マスターは第１、第２又は第３のグループに割り当てられる（Ｓ２Ａ）ことと、アクセス要求があった場合（Ｓ４のＹ）に第１又は第２のグループの要求であるか否かが判断される（Ｓ６）ことである。
【０１５６】
第１又は第２のグループのアクセス要求がない場合に限り（Ｓ６のＮ）、第３グループ処理（Ｓ３０）が行われる。
【０１５７】
ここで、第３グループ処理（Ｓ３０）を図１９（Ｃ）を用いて説明する。
【０１５８】
第３グループ処理においても、ポインターが指定するアクセス要求元にアクセス権を付与し（Ｓ３０２）、所定時間をカウント（Ｓ３０４）した後に、ポインターを移動させる（Ｓ３０６）ことは第１グループ処理（Ｓ１０）、第２グループ処理（Ｓ２０）と同じである。
【０１５９】
ただし、第３のグループのアクセス要求元に一度アクセス権を付与すると、優先される第１又は第２のグループのアクセス要求の有無を確認（Ｓ６）してから、次の第３グループ処理（Ｓ３０）を行う点で異なる。
【０１６０】
これらの例示に限らず、本発明は、実施の形態で説明した構成と実質的に同一の構成（例えば、機能、方法および結果が同一の構成、あるいは目的および効果が同一の構成）を含む。また、本発明は、実施の形態で説明した構成の本質的でない部分を置き換えた構成を含む。また、本発明は、実施の形態で説明した構成と同一の作用効果を奏する構成又は同一の目的を達成することができる構成を含む。また、本発明は、実施の形態で説明した構成に公知技術を付加した構成を含む。
【符号の説明】
【０１６１】
１…アクセス調停装置、１Ａ…アクセス調停装置、１Ｂ…アクセス調停装置、１Ｃ…アクセス調停装置、２…バス、３…記憶制御部、３Ａ…記憶制御部、３Ｂ…記憶制御部、３Ｃ…外部メモリー制御部、４…記憶部、４Ａ…ＤＲＡＭ（D ynamic Random Access Memory）、５…集積回路装置、１０…グループ設定情報記憶部、１１…アクセス制御部、１２…重み付け情報記憶部、１３…グループ設定部、１４…重み付け設定部、１５…処理順位情報記憶部、１０１…チャネル１（ＣＨ１マスター）、１０２…チャネル２（ＣＨ２マスター）、１０３…チャネル３（ＣＨ３マスター）、１０４…チャネル４（ＣＨ４マスター）、１０５…チャネル５（ＣＨ５マスター）、１０６…チャネル６（ＣＨ６マスター）、１０７…チャネル７（ＣＨ７マスター）、１０８…チャネル８（ＣＨ８マスター）、８００…電子機器、８１０…集積回路装置、８２０…入力部、８３０…メモリー、８４０…電源生成部、８５０…ＬＣＤ（Liquid Crystal Display）、８６０…音出力部、９５０…携帯電話、９５２…ダイヤルボタン、９５４…ＬＣＤ、９５６…スピーカー、９６０…携帯型ゲーム装置、９６２…操作ボタン、９６４…十字キー、９６６…ＬＣＤ、９６８…スピーカー、９７０…パーソナルコンピューター、９７２…キーボード、９７４…ＬＣＤ、９７６…音出力部、９８０…プロジェクター、９８２…スクリーン、１００１〜１００８…入出力データ、１０１０〜１０１４…入出力データ、１０２０…グループ設定情報、１０２２…重み付け情報、１０２４…グループ設定情報、１０２６…重み付け情報、１０２８…処理順位情報
【図１】
2011133940.tif 000003
【図２】
2011133940.tif 000004
【図３】
2011133940.tif 000005
【図４】
2011133940.tif 000006
【図５】
2011133940.tif 000007
【図６】
2011133940.tif 000008
【図７】
2011133940.tif 000009
【図８】
2011133940.tif 000010
【図９】
2011133940.tif 000011
【図１０】
2011133940.tif 000012
【図１１】
2011133940.tif 000013
【図１２】
2011133940.tif 000014
【図１３】
2011133940.tif 000015
【図１４】
2011133940.tif 000016
【図１５】
2011133940.tif 000017
【図１６】
2011133940.tif 000018
【図１７】
2011133940.tif 000019
【図１８】
2011133940.tif 000020
【図１９】
2011133940.tif 000021