(57)【要約】【課題】共有資源に対する複数のアクセス要求元からのアクセス要求に対して、調停結果に偏りが生じないような調停を容易に行うこと。【解決手段】例えば、アクセス要求元としてＡ、Ｂ、ＣおよびＤの４個がある場合、Ａ、Ｂ、Ｃ、Ｄの順で優先度が高い優先順位テーブル（Ｎｏ．１）２１、Ｂ、Ｄ、Ａ、Ｃの順で優先度が高い優先順位テーブル（Ｎｏ．２）２２、Ｃ、Ａ、Ｄ、Ｂの順で優先度が高い優先順位テーブル（Ｎｏ．３）２３、およびＤ、Ｃ、Ｂ、Ａの順で優先度が高い優先順位テーブル（Ｎｏ．４）２４を用意し、予め採用の順番をこの順とする。前回の調停時に採用した優先順位テーブルの次の優先順位テーブル、または、前回の調停時に最後尾の優先順位テーブルを採用した場合には、先頭の優先順位テーブルを採用し、その採用した優先順位テーブルに規定された優先順位に基づいて、受け付けるアクセス要求を選択する。【選択図】図３
2008059285.tif 000002
【特許請求の範囲】
【請求項１】
共有資源に対して複数のアクセス要求元からそれぞれ発せられるアクセス要求の調停を行うアクセス調停装置において、
アクセス要求信号の有無を確認するアクセス要求チェック手段と、
複数のアクセス要求元の優先順位を規定し、かつその採用順番が規定された複数の優先順位テーブルと、
前記アクセス要求チェック手段により確認された複数のアクセス要求信号がある場合に、各アクセス要求に対して、前記優先順位テーブルに基づいてアクセス要求を受け付けるか否かを制御する調停制御手段と、
前記調停制御手段によりアクセス要求が受け付けられたアクセス要求元に対して応答信号を発行する応答信号発行手段と、
を備え、
前記調停制御手段は、前回の調停時に採用した優先順位テーブルの次の優先順位テーブルを採用し、該採用した優先順位テーブルに規定された優先順位に基づいて、受け付けるアクセス要求を選択することを特徴とするアクセス調停装置。
【請求項２】
前記調停制御手段は、前回の調停時に採用した優先順位テーブルが最後尾の優先順位テーブルである場合、先頭の優先順位テーブルを採用することを特徴とする請求項１に記載のアクセス調停装置。
【請求項３】
偶数個のアクセス要求元と同数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする請求項１または２に記載のアクセス調停装置。
【請求項４】
アクセス要求元としてＡ、Ｂ、ＣおよびＤの４個があり、Ａ、Ｂ、Ｃ、Ｄの順で優先度が高い優先順位テーブル、Ｂ、Ｄ、Ａ、Ｃの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｄ、Ｂの順で優先度が高い優先順位テーブル、およびＤ、Ｃ、Ｂ、Ａの順で優先度が高い優先順位テーブルを有することを特徴とする請求項３に記載のアクセス調停装置。
【請求項５】
奇数個のアクセス要求元の２倍の数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする請求項１または２に記載のアクセス調停装置。
【請求項６】
アクセス要求元としてＡ、ＢおよびＣの３個があり、Ａ、Ｂ、Ｃの順で優先度が高い優先順位テーブル、Ｂ、Ｃ、Ａの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｂの順で優先度が高い優先順位テーブル、Ａ、Ｃ、Ｂの順で優先度が高い優先順位テーブル、Ｂ、Ａ、Ｃの順で優先度が高い優先順位テーブル、およびＣ、Ｂ、Ａの順で優先度が高い優先順位テーブルを有することを特徴とする請求項５に記載のアクセス調停装置。
【請求項７】
前記アクセス要求チェック手段により確認されたアクセス要求信号に対して、外部から入力される調停許可信号に基づいて、調停可能であるか否かを確認する調停許可チェック手段、
をさらに備えることを特徴とする請求項１〜６のいずれか一つに記載のアクセス調停装置。
【請求項８】
共有資源に対して複数のアクセス要求元からそれぞれ発せられるアクセス要求の調停を行うアクセス調停方法において、
複数のアクセス要求元の優先順位を規定し、かつその採用順番が規定された複数の優先順位テーブルの中から、前回の調停時に採用した優先順位テーブルの次の優先順位テーブルを採用し、あるいは、前回の調停時に採用した優先順位テーブルが最後尾の優先順位テーブルである場合には、先頭の優先順位テーブルを採用し、該採用した優先順位テーブルに規定された優先順位に基づいて、受け付けるアクセス要求を選択することを特徴とするアクセス調停方法。
【請求項９】
偶数個のアクセス要求元と同数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする請求項８に記載のアクセス調停方法。
【請求項１０】
奇数個のアクセス要求元の２倍の数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする請求項８に記載のアクセス調停方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、電子計算機において共有資源に対して複数のアクセス要求元から発せられたアクセス要求の調停を行うアクセス調停装置およびアクセス調停方法に関する。
【背景技術】
【０００２】
従来、電子計算機において、ＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の共有資源に対して複数のブロック（アクセス要求元）からリードやライトのアクセス要求があると、各アクセス要求に対して調停を行う必要がある。従来、このような調停を行う装置として、アクセス要求元ごとにアクセス要求が受け付けられた回数をカウントし、各アクセス要求元のカウント数が均等になるように制御することによって、あるいは、ラウンドロビンによって、調停結果に偏りが生じないようにするものがある。また、従来、以下のような装置やシステムが提案されている。
【０００３】
例えば、複数のモジュールを複数の調停グループのいずれかに割付け設定するグループ設定手段と、複数の調停グループ毎に共有バスに対するバスアクセスの調停を行うグループ内調停手段と、複数の調停グループ間で共有バスに対するバスアクセスの調停を行うグループ間調停手段と、グループ間調停手段によって調停されたモジュールにバス使用許可信号を供給するバス使用許可信号発生部とを有するバス調停装置が公知である（例えば、特許文献１参照。）。
【０００４】
また、バス使用要求の発行からバス使用許可までの時間を短く保つ必要のある要求元とＤＲＡＭのリフレッシュの要求以外の要求元を１つのグループとして、該グループを１つの要求元と見なす手段と、初期状態では、優先順位の最下位をグループの要求、その１つ上位をリフレッシュの要求として、グループの要求でなくリフレッシュの要求でもない要求元がバス使用許可を受けた場合、該バス使用許可を受けた要求元の優先順位を最下位に変更し、グループの要求もしくはリフレッシュの要求がバス使用許可を受けた場合、優先順位の最下位をグループの要求、その１つ上位をリフレッシュの要求に変更する手段と、該手段により変更された優先順位に基づき要求元のバス使用要求に対してバス使用許可を与える手段とを備えたバス調停装置が公知である（例えば、特許文献２参照。）。
【０００５】
また、複数の装置間で共有される共有資源に対する使用要求を送信する複数のリクエスタと、使用要求を受信し、該使用要求を送信したリクエスタに対して設定された所定頻度で、受信した使用要求を送信する制御手段と、受信した使用要求に応じて共有資源の使用を許可するリクエスタを選択することで調停を行う調停手段と、を有する調停制御システムが公知である（例えば、特許文献３参照。）。
【０００６】
【特許文献１】特開２００３−２７１５４５号公報
【特許文献２】特開平１１−３９２５５号公報
【特許文献３】特開２００２−１９７０５０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来のアクセス要求の受け付け回数をカウントする場合には、アクセス要求元ごとにカウンタを設ける必要がある。そのため、調停装置の回路規模が大きくなりやすいという問題点がある。
【０００８】
この発明は、上述した従来技術による問題点を解消するため、簡素な構成で、調停結果に偏りが生じないように調停を行うことができるアクセス調停装置を提供することを目的とする。また、この発明は、調停結果に偏りが生じないような調停を容易に行うことができるアクセス調停方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、本発明にかかるアクセス調停装置およびアクセス調停方法は、以下の特徴を有する。偶数個のアクセス要求元がある場合には、アクセス要求元と同数の優先順位テーブルを用意する。例えば、アクセス要求元としてＡ、Ｂ、ＣおよびＤの４個がある場合、Ａ、Ｂ、Ｃ、Ｄの順で優先度が高い優先順位テーブル、Ｂ、Ｄ、Ａ、Ｃの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｄ、Ｂの順で優先度が高い優先順位テーブル、およびＤ、Ｃ、Ｂ、Ａの順で優先度が高い優先順位テーブルを用意し、それらのテーブルの採用順序を予め決めておく。
【００１０】
また、奇数個のアクセス要求元がある場合には、アクセス要求元の２倍の数の優先順位テーブルを用意する。例えば、アクセス要求元としてＡ、ＢおよびＣの３個がある場合には、Ａ、Ｂ、Ｃの順で優先度が高い優先順位テーブル、Ｂ、Ｃ、Ａの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｂの順で優先度が高い優先順位テーブル、Ａ、Ｃ、Ｂの順で優先度が高い優先順位テーブル、Ｂ、Ａ、Ｃの順で優先度が高い優先順位テーブル、およびＣ、Ｂ、Ａの順で優先度が高い優先順位テーブルを用意し、それらのテーブルの採用順序を予め決めておく。
【００１１】
複数のアクセス要求元から共有資源に対してアクセス要求がある場合、前回の調停時に採用した優先順位テーブルの次の優先順位テーブルを採用する。前回の調停時に採用した優先順位テーブルが最後尾の優先順位テーブルである場合には、先頭の優先順位テーブルを採用する。そして、その採用した優先順位テーブルに規定された優先順位に基づいて、受け付けるアクセス要求を選択する。
【００１２】
この発明によれば、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されており、かつ各優先順位テーブルが順次選択されるので、偏りのない調停結果が得られる。
【発明の効果】
【００１３】
本発明にかかるアクセス調停装置によれば、簡素な構成で、調停結果に偏りが生じないように調停を行うことができるという効果を奏する。また、本発明にかかるアクセス調停方法によれば、調停結果に偏りが生じないような調停を容易に行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【００１４】
以下に添付図面を参照して、この発明にかかるアクセス調停装置およびアクセス調停方法の好適な実施の形態を詳細に説明する。
【００１５】
（アクセス調停装置を含む電子計算機の主要な構成）
まず、この発明の実施の形態にかかるアクセス調停装置を含む電子計算機の主要な構成について説明する。図１は、この発明の実施の形態にかかるアクセス調停装置を含む構成を示すブロック図である。ここでは、特に限定しないが、アクセス要求元が偶数個、例えば４個ある場合について説明する。
【００１６】
図１に示すように、電子計算機は、実施の形態にかかるアクセス調停装置１、４個のアクセス要求元（Ａ２ａ、Ｂ２ｂ、Ｃ２ｃおよびＤ２ｄ）、４個のコマンド発行ブロック（Ａ３ａ、Ｂ３ｂ、Ｃ３ｃおよびＤ３ｄ）、コマンド／データセレクタ４、および共有資源であるＤＲＡＭ５を備えている。アクセス要求元Ａ２ａは、ＤＲＡＭ５に対してデータのリードまたはライトを行う際、アクセス調停装置１にアクセス要求信号ＲＥＱを出力する。
【００１７】
アクセス要求元Ａ２ａは、ＤＲＡＭ５に対するアクセス要求が受け付けられる場合に、アクセス調停装置１からＡＣＫを受け取る。ＡＣＫとは、アクセス調停装置１がアクセス要求を受け付けたことを示す応答信号である。コマンド発行ブロックＡ３ａは、アクセス要求元Ａ２ａのＤＲＡＭ５に対するアクセス要求内容に従って、リードコマンドまたはライトコマンドを発行する。また、コマンド発行ブロックＡ３ａは、アクセス調停装置１に調停許可信号を出力する。
【００１８】
アクセス要求元Ｂ２ｂ、アクセス要求元Ｃ２ｃおよびアクセス要求元Ｄ２ｄ、並びにそれぞれに対応するコマンド発行ブロックＢ３ｂ、コマンド発行ブロックＣ３ｃおよびコマンド発行ブロックＤ３ｄについても同様である。アクセス調停装置１は、アクセス要求元Ａ２ａ、アクセス要求元Ｂ２ｂ、アクセス要求元Ｃ２ｃおよびアクセス要求元Ｄ２ｄからそれぞれ出力されたアクセス要求信号ＲＥＱを受け取り、各アクセス要求信号ＲＥＱに対する調停許可信号が発行されている場合に、調停を行い、受け付けるアクセス要求を選択する。そして、アクセス調停装置１は、受け付けたアクセス要求を発行したアクセス要求元にＡＣＫを返す。
【００１９】
コマンド／データセレクタ４は、コマンド発行ブロックＡ３ａ、コマンド発行ブロックＢ３ｂ、コマンド発行ブロックＣ３ｃおよびコマンド発行ブロックＤ３ｄとＤＲＡＭ５との間で、コマンドおよびデータの出力元と出力先の選択を行う。実施の形態の電子計算機が例えばデジタルビデオカメラである場合には、ＤＲＡＭ５には動画像データや音声データや静止画像データが格納される。
【００２０】
（アクセス調停装置の構成）
次に、アクセス調停装置１の構成について説明する。図２は、この発明の実施の形態にかかるアクセス調停装置の構成を示すブロック図である。図２に示すように、アクセス調停装置１は、複数の優先順位テーブルを有するテーブル部１１、調停制御部１２、アクセス要求チェック部１３、調停許可チェック部１４およびＡＣＫ発行部１５を備えている。
【００２１】
テーブル部１１は、複数のアクセス要求元の優先順位を規定する複数の優先順位テーブルを有する。複数の優先順位テーブルの採用順序は、予め決められている。テーブル部１１を書き換え可能とすることによって、調停結果に対して意図的に偏りを生じさせることが可能である。
【００２２】
調停制御部１２は、複数のアクセス要求元からＤＲＡＭ５に対するアクセス要求がある場合に、テーブル部１１の優先順位テーブルを参照し、最も優先順位の高いアクセス要求元からのアクセス要求を受け付け、それ以外のアクセス要求の受け付けを拒否する。その際、調停制御部１２は、前回の調停時に採用した優先順位テーブルの次の優先順位テーブルを採用する。前回の調停時に採用した優先順位テーブルが最後尾の優先順位テーブルである場合には、先頭の優先順位テーブルが採用される。
【００２３】
アクセス要求チェック部１３は、アクセス要求信号ＲＥＱの有無を確認し、調停制御部１２にアクセス要求信号ＲＥＱの発行元情報を通知する。調停許可チェック部１４は、調停許可信号の有無を確認し、調停制御部１２に調停許可信号の発行元情報を通知する。ＡＣＫ発行部１５は、調停制御部１２によりアクセス要求が受け付けられたアクセス要求元に対してＡＣＫを発行する。
【００２４】
ここで、アクセス要求元が偶数個である場合には、アクセス要求元と同数の優先順位テーブルが用意される。図３は、アクセス要求元が４個である場合の優先順位テーブルの一例を示す図表である。図３に示すように、Ｎｏ．１の優先順位テーブル２１では、Ａ、Ｂ、Ｃ、Ｄの順でアクセス要求元の優先度が高い。Ｎｏ．２の優先順位テーブル２２では、Ｂ、Ｄ、Ａ、Ｃの順でアクセス要求元の優先度が高い。Ｎｏ．３の優先順位テーブル２３では、Ｃ、Ａ、Ｄ、Ｂの順でアクセス要求元の優先度が高い。Ｎｏ．４の優先順位テーブル２４では、Ｄ、Ｃ、Ｂ、Ａの順でアクセス要求元の優先度が高い。
【００２５】
また、これら４個の優先順位テーブル２１，２２，２３，２４は、例えば、Ｎｏ．１、Ｎｏ．２、Ｎｏ．３、Ｎｏ．４の順序で採用される。これら４個の優先順位テーブル２１，２２，２３，２４を合わせた全体では、いずれのアクセス要求元も、他のアクセス要求元よりも優先順位が高い割合と低い割合が５０％ずつになっている。
【００２６】
例えば、アクセス要求元Ａ２ａとアクセス要求元Ｂ２ｂについて着目すると、Ｎｏ．１の優先順位テーブル２１とＮｏ．３の優先順位テーブル２３ではアクセス要求元Ａ２ａの方が優先度が高くなっているが、Ｎｏ．２の優先順位テーブル２２とＮｏ．４の優先順位テーブル２４ではアクセス要求元Ｂ２ｂの方が優先度が高くなっている。その他のアクセス要求元の組み合わせについても同様である。
【００２７】
アクセス要求元が奇数個である場合には、アクセス要求元の２倍の数の優先順位テーブルが用意される。これは、すべての優先順位テーブルを合わせた全体について、アクセス要求元が偶数個である場合と同様に、いずれのアクセス要求元についても、他のアクセス要求元よりも優先順位が高い割合と低い割合を５０％ずつにするためには、アクセス要求元の２倍の数の優先順位テーブルが必要となるからである。このように、アクセス要求元が奇数個である場合には、優先順位テーブルの必要数が増えてしまうが、各テーブルの構成が単純であるので、回路規模を最小限に抑えることができる。
【００２８】
図４は、アクセス要求元が３個である場合の優先順位テーブルの一例を示す図表である。図４に示すように、Ｎｏ．１の優先順位テーブル３１では、Ａ、Ｂ、Ｃの順でアクセス要求元の優先度が高い。Ｎｏ．２の優先順位テーブル３２では、Ｂ、Ｃ、Ａの順でアクセス要求元の優先度が高い。Ｎｏ．３の優先順位テーブル３３では、Ｃ、Ａ、Ｂの順でアクセス要求元の優先度が高い。
【００２９】
Ｎｏ．４の優先順位テーブル３４では、Ａ、Ｃ、Ｂの順でアクセス要求元の優先度が高い。Ｎｏ．５の優先順位テーブル３５では、Ｂ、Ａ、Ｃの順でアクセス要求元の優先度が高い。Ｎｏ．６の優先順位テーブル３６では、Ｃ、Ｂ、Ａの順でアクセス要求元の優先度が高い。また、これら６個の優先順位テーブル３１，３２，３３，３４，３５，３６は、例えば、Ｎｏ．１、Ｎｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．５、Ｎｏ．６の順序で採用される。
【００３０】
（アクセス調停処理手順）
次に、この発明の実施の形態にかかるアクセス調停装置の処理手順について説明する。アクセス要求元の数は、４個であるとする。図５は、この発明の実施の形態にかかるアクセス調停装置の処理手順を示すフローチャートである。図５に示すように、リセット後、まず、調停制御部１２により、優先順位テーブルを識別するための値ｎ（ｎは、自然数）を１に設定する（ステップＳ１）。その状態で、いずれかのアクセス要求元からアクセス要求信号ＲＥＱが発行されるのを待機する。
【００３１】
そして、アクセス要求チェック部１３により、アクセス要求信号ＲＥＱが有るか否かを確認する（ステップＳ２）。アクセス要求信号ＲＥＱがない場合（ステップＳ２：Ｎｏ）には、そのまま待機する。アクセス要求信号ＲＥＱがある場合（ステップＳ２：Ｙｅｓ）、調停許可チェック部１４により、調停許可信号の有無を確認する。そして、調停制御部１２により、調停が許可されるか否かを判断する（ステップＳ３）。調停が許可されない場合（ステップＳ３：Ｎｏ）には、そのまま待機する。
【００３２】
調停が許可される場合（ステップＳ３：Ｙｅｓ）には、調停制御部１２により、テーブル部１１のＮｏ．ｎ、すなわちＮｏ．１の優先順位テーブル２１を用いて調停を行う（ステップＳ４）。その結果、Ｎｏ．１の優先順位テーブル２１の最も優先順位の高いアクセス要求元（図３の例では、アクセス要求元Ａ２ａ）のアクセス要求が受け付けられる。次いで、ＡＣＫ発行部１５により、アクセス要求が受け付けられたアクセス要求元（図３の例では、アクセス要求元Ａ２ａ）にＡＣＫを発行する（ステップＳ５）。
【００３３】
次いで、調停制御部１２により、ｎが４であるか否かを判断する（ステップＳ６）。ここでは、ｎは４でない（ステップＳ６：Ｎｏ）ので、ｎに１を足して（ステップＳ７）、ステップＳ２に戻る。再び、アクセス要求信号ＲＥＱの有無および調停の許可を確認し（ステップＳ２、Ｓ３）、アクセス要求信号ＲＥＱがあり、かつ調停が許可される場合（ステップＳ２、Ｓ３：Ｙｅｓ）には、調停制御部１２により、テーブル部１１のＮｏ．２の優先順位テーブル２２を用いて調停を行う（ステップＳ４）。
【００３４】
以後、同様にして、Ｎｏ．３の優先順位テーブル２３およびＮｏ．４の優先順位テーブル２４を順次、用いて調停を行う。ステップＳ６でＹｅｓの場合、すなわちＮｏ．４の優先順位テーブル２４を用いて調停を行った場合には、ステップＳ１に戻り、次の調停では、Ｎｏ．１の優先順位テーブル２１を用いる。アクセス要求元の数が３個であり、図４に示す例の場合には、Ｎｏ．１、Ｎｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．５、Ｎｏ．６の順に優先順位テーブルが採用され、Ｎｏ．６の優先順位テーブル３６に続いてＮｏ．１の優先順位テーブル３１が用いられる。
【００３５】
以上説明したように、実施の形態によれば、全体として、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されており、かつ各優先順位テーブルが順次選択されるので、偏りのない調停結果が得られる。また、各優先順位テーブルは、テーブルを識別するための値ｎと、アクセス要求元を優先順位の高い順に並べただけであるので、単純な構成である。従って、簡素な構成で、調停結果に偏りが生じないように調停を行うことができるという効果を奏する。また、調停結果に偏りが生じないような調停を容易に行うことができるという効果を奏する。
【００３６】
以上において本発明は、上述した実施の形態に限らず、種々変更可能である。例えば、共有資源は、ＤＲＡＭに限らないし、共有資源が２個以上あってもよい。また、アクセス要求元の数は、３個または４個に限らず、２個または５個以上でも同様である。
【００３７】
（付記１）共有資源に対して複数のアクセス要求元からそれぞれ発せられるアクセス要求の調停を行うアクセス調停装置において、アクセス要求信号の有無を確認するアクセス要求チェック手段と、複数のアクセス要求元の優先順位を規定し、かつその採用順番が規定された複数の優先順位テーブルと、前記アクセス要求チェック手段により確認された複数のアクセス要求信号がある場合に、各アクセス要求に対して、前記優先順位テーブルに基づいてアクセス要求を受け付けるか否かを制御する調停制御手段と、前記調停制御手段によりアクセス要求が受け付けられたアクセス要求元に対して応答信号を発行する応答信号発行手段と、を備え、前記調停制御手段は、前回の調停時に採用した優先順位テーブルの次の優先順位テーブルを採用し、該採用した優先順位テーブルに規定された優先順位に基づいて、受け付けるアクセス要求を選択することを特徴とするアクセス調停装置。
【００３８】
（付記２）前記調停制御手段は、前回の調停時に採用した優先順位テーブルが最後尾の優先順位テーブルである場合、先頭の優先順位テーブルを採用することを特徴とする付記１に記載のアクセス調停装置。
【００３９】
（付記３）偶数個のアクセス要求元と同数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする付記１または２に記載のアクセス調停装置。
【００４０】
（付記４）アクセス要求元としてＡ、Ｂ、ＣおよびＤの４個があり、Ａ、Ｂ、Ｃ、Ｄの順で優先度が高い優先順位テーブル、Ｂ、Ｄ、Ａ、Ｃの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｄ、Ｂの順で優先度が高い優先順位テーブル、およびＤ、Ｃ、Ｂ、Ａの順で優先度が高い優先順位テーブルを有することを特徴とする付記３に記載のアクセス調停装置。
【００４１】
（付記５）奇数個のアクセス要求元の２倍の数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする付記１または２に記載のアクセス調停装置。
【００４２】
（付記６）アクセス要求元としてＡ、ＢおよびＣの３個があり、Ａ、Ｂ、Ｃの順で優先度が高い優先順位テーブル、Ｂ、Ｃ、Ａの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｂの順で優先度が高い優先順位テーブル、Ａ、Ｃ、Ｂの順で優先度が高い優先順位テーブル、Ｂ、Ａ、Ｃの順で優先度が高い優先順位テーブル、およびＣ、Ｂ、Ａの順で優先度が高い優先順位テーブルを有することを特徴とする付記５に記載のアクセス調停装置。
【００４３】
（付記７）前記アクセス要求チェック手段により確認されたアクセス要求信号に対して、外部から入力される調停許可信号に基づいて、調停可能であるか否かを確認する調停許可チェック手段、をさらに備えることを特徴とする付記１〜６のいずれか一つに記載のアクセス調停装置。
【００４４】
（付記８）共有資源に対して複数のアクセス要求元からそれぞれ発せられるアクセス要求の調停を行うアクセス調停方法において、複数のアクセス要求元の優先順位を規定し、かつその採用順番が規定された複数の優先順位テーブルの中から、前回の調停時に採用した優先順位テーブルの次の優先順位テーブルを採用し、あるいは、前回の調停時に採用した優先順位テーブルが最後尾の優先順位テーブルである場合には、先頭の優先順位テーブルを採用し、該採用した優先順位テーブルに規定された優先順位に基づいて、受け付けるアクセス要求を選択することを特徴とするアクセス調停方法。
【００４５】
（付記９）偶数個のアクセス要求元と同数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする付記８に記載のアクセス調停方法。
【００４６】
（付記１０）アクセス要求元としてＡ、Ｂ、ＣおよびＤの４個があり、Ａ、Ｂ、Ｃ、Ｄの順で優先度が高い優先順位テーブル、Ｂ、Ｄ、Ａ、Ｃの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｄ、Ｂの順で優先度が高い優先順位テーブル、およびＤ、Ｃ、Ｂ、Ａの順で優先度が高い優先順位テーブルを有することを特徴とする付記９に記載のアクセス調停方法。
【００４７】
（付記１１）奇数個のアクセス要求元の２倍の数の優先順位テーブルを有し、すべての優先順位テーブルを合わせた全体では、いずれのアクセス要求元も他のアクセス要求元よりも優先順位が高い割合と低い割合が同じになるように、アクセス要求元の優先順位が規定されていることを特徴とする付記８に記載のアクセス調停方法。
【００４８】
（付記１２）アクセス要求元としてＡ、ＢおよびＣの３個があり、Ａ、Ｂ、Ｃの順で優先度が高い優先順位テーブル、Ｂ、Ｃ、Ａの順で優先度が高い優先順位テーブル、Ｃ、Ａ、Ｂの順で優先度が高い優先順位テーブル、Ａ、Ｃ、Ｂの順で優先度が高い優先順位テーブル、Ｂ、Ａ、Ｃの順で優先度が高い優先順位テーブル、およびＣ、Ｂ、Ａの順で優先度が高い優先順位テーブルを有することを特徴とする付記１１に記載のアクセス調停方法。
【産業上の利用可能性】
【００４９】
以上のように、本発明にかかるアクセス調停装置およびアクセス調停方法は、共有資源に対して複数のアクセス要求元からのアクセス要求が競合することのある電子計算機に有用であり、特に、デジタルビデオカメラのＤＲＡＭに対するアクセス要求の調停に適している。
【図面の簡単な説明】
【００５０】
【図１】この発明の実施の形態にかかるアクセス調停装置を含む構成を示すブロック図である。
【図２】この発明の実施の形態にかかるアクセス調停装置の構成を示すブロック図である。
【図３】この発明の実施の形態にかかるアクセス調停装置においてアクセス要求元が４個である場合の優先順位テーブルの一例を示す図表である。
【図４】この発明の実施の形態にかかるアクセス調停装置においてアクセス要求元が３個である場合の優先順位テーブルの一例を示す図表である。
【図５】この発明の実施の形態にかかるアクセス調停装置の処理手順を示すフローチャートである。
【符号の説明】
【００５１】
１  アクセス調停装置
２ａ，２ｂ，２ｃ，２ｄ  アクセス要求元
１１  テーブル部
１２  調停制御部
１３  アクセス要求チェック部
１４  調停許可チェック部
１５  ＡＣＫ発行部
２１〜２４，３１〜３６  優先順位テーブル
【図１】
2008059285.tif 000003
【図２】
2008059285.tif 000004
【図３】
2008059285.tif 000005
【図４】
2008059285.tif 000006
【図５】
2008059285.tif 000007