(57)【要約】【課題】  複数のプロセッサが、競合リソースへ独立してアクセスを行うシステムにおいて、リクエストを調停する調停装置の動作を検証するために、競合リソースへの複雑な要求の実行を、任意にかつ確実に発生可能とする論理検証環境を構築することを目的とする。【解決手段】  待ち時間制御部１０８は、動作停止時間取得部１１０が動作停止時間格納部１１３から取得した動作停止時間を用いてリクエスト制御部１２０の動作を停止したり、順序制御時間取得部１０９が順序制御時間格納部１１２から取得した順序制御時間を用いて待ち時間格納部１０７に格納された待ち時間を設定したりする。リクエスト制御部１２０において、リクエスト受理部１０４は優先順位と待ち時間により選択したリクエスト出力部２からのリクエストを受理し、リクエスト実行部１０５はこのリクエストを実行する。【選択図】        図１
2006133948.tif 000002
【特許請求の範囲】
【請求項１】
共通のリソースにアクセスする複数の演算装置が前記リソースへのアクセスを要求するリクエストを調停する調停装置において、
前記演算装置を選択し、選択した演算装置からのリクエストを受理し、実行するリクエスト制御部と、
前記リクエスト制御部がリクエストを受理するまでの前記演算装置それぞれの待ち時間を制御する待ち時間制御部とを備え、
前記リクエスト制御部は、
リクエストを受理する際の前記演算装置それぞれの優先順位を格納する優先順位格納部と、
前記優先順位格納部に格納された優先順位を取得する優先順位取得部と、
前記優先順位取得部が取得した優先順位と前記待ち時間制御部が制御した待ち時間とに基づいて前記演算装置を選択し、選択した演算装置のリクエストを受理するリクエスト受理部と、
前記リクエスト受理部が受理したリクエストを実行するリクエスト実行部とを備えることを特徴とする調停装置。
【請求項２】
前記調停装置は、さらに、
前記リクエスト制御部が動作を停止する動作停止時間を格納する動作停止時間格納部と、
前記動作停止時間格納部に格納された動作停止時間を取得する動作停止時間取得部とを備え、
前記待ち時間制御部は、
前記動作停止時間取得部が取得した動作停止時間に基づいて前記リクエスト制御部の動作を停止させることを特徴とする請求項１に記載の調停装置。
【請求項３】
前記調停装置は、さらに、
前記リクエスト受理部が演算装置を選択する順序を制御する順序制御時間を格納する順序制御時間格納部と、
前記順序制御時間格納部に格納された順序制御時間を取得する順序制御時間取得部と、
前記待ち時間制御部が設定した待ち時間を格納する待ち時間格納部と、
前記待ち時間格納部に格納された待ち時間を取得する待ち時間取得部とを備え、
前記待ち時間制御部は、
前記順序制御時間取得部が取得した順序制御時間に基づいて待ち時間を設定し、
前記リクエスト受理部は、
前記優先順位取得部が取得した優先順位と前記待ち時間取得部が取得した待ち時間とに基づいて前記演算装置を選択することを特徴とする請求項１又は２に記載の調停装置。
【請求項４】
前記調停装置は、さらに、
乱数を生成する乱数生成部を備え、
前記待ち時間制御部は、
前記乱数生成部が生成した乱数に基づいて待ち時間を制御することを特徴とする請求項１に記載の調停装置。
【請求項５】
共通のリソースにアクセスする複数の演算装置が前記リソースへのアクセスを要求するリクエストを調停する調停装置を用いた調停方法において、
前記演算装置を選択し、選択した演算装置からのリクエストを受理し、実行するリクエスト制御工程と、
前記リクエスト制御工程でリクエストを受理するまでの前記演算装置それぞれの待ち時間を制御する待ち時間制御工程とを備え、
前記リクエスト制御工程は、
リクエストを受理する際の前記演算装置それぞれの優先順位を格納する優先順位格納工程と、
前記優先順位格納工程で格納された優先順位を取得する優先順位取得工程と、
前記優先順位取得工程で取得した優先順位と前記待ち時間制御工程で制御した待ち時間とに基づいて前記演算装置を選択し、選択した演算装置のリクエストを受理するリクエスト受理工程と、
前記リクエスト受理工程で受理したリクエストを実行するリクエスト実行工程とを備えることを特徴とする調停方法。
【請求項６】
前記調停方法は、さらに、
前記リクエスト制御工程の動作を停止する動作停止時間を格納する動作停止時間格納工程と、
前記動作停止時間格納工程で格納された動作停止時間を取得する動作停止時間取得工程とを備え、
前記待ち時間制御工程は、
前記動作停止時間取得工程で取得した動作停止時間に基づいて前記リクエスト制御工程の動作を停止させることを特徴とする請求項５に記載の調停方法。
【請求項７】
前記調停方法は、さらに、
前記リクエスト受理工程で演算装置を選択する順序を制御する順序制御時間を格納する順序制御時間格納工程と、
前記順序制御時間格納工程で格納された順序制御時間を取得する順序制御時間取得工程と、
前記待ち時間制御工程で設定した待ち時間を格納する待ち時間格納工程と、
前記待ち時間格納工程で格納された待ち時間を取得する待ち時間取得工程とを備え、
前記待ち時間制御工程は、
前記順序制御時間取得工程で取得した順序制御時間に基づいて待ち時間を設定し、
前記リクエスト受理工程は、
前記優先順位取得工程で取得した優先順位と前記待ち時間取得工程で取得した待ち時間とに基づいて前記演算装置を選択することを特徴とする請求項５又は６に記載の調停方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、調停装置及び調停方法に関するものである。
【背景技術】
【０００２】
複数のプロセッサ（例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ））が、競合リソース（例えば、データフロー制御回路や共有メモリなど）へ独立してアクセスを行うシステムは、ラウンドロビン法により調停を行うのが一般的である（例えば、特許文献１）。
【０００３】
ラウンドロビン法の特徴は以下である。
（１）均等に調停を行う。
（２）ある要求動作終了から次の要求受理までの時間間隔が常に一定である。
【０００４】
ラウンドロビン法を用いた調停装置の動作例を図７に示す。現在４つのプロセッサＡ、Ｂ、Ｃ、Ｄが１つのリソースに対してリクエスト（要求）を出力可能であり、｛プロセッサＤ＞プロセッサＣ＞プロセッサＢ＞プロセッサＡ｝となるようにそれぞれのプロセッサに１から４までの優先順位が付けられているとする。このうち優先順位２のプロセッサＣと優先順位３のプロセッサＢがリクエストを出力している場合について説明する。
【０００５】
まず、上記調停装置が各プロセッサの優先順位を取得し（Ｓ７０１）、優先順位１のプロセッサＤから順番に、リクエストが出力されているかどうかを確認する。現在優先順位１であるプロセッサＤはリクエストを出力しておらず、優先順位２のプロセッサＣがリクエストを出力しているため、プロセッサＣからのリクエストが受理され（Ｓ７０３）、実行される（Ｓ７０６）。その後、以下のように優先順位が更新され（Ｓ７０７）、各プロセッサの優先順位は｛プロセッサＤ＞プロセッサＢ＞プロセッサＡ＞プロセッサＣ｝となる。
（１）リクエストが受理されたプロセッサより優先順位が高いプロセッサの優先順位は変更しない。
（２）リクエストが受理されたプロセッサの優先順位は最下位に変更する。
（３）リクエストが受理されたプロセッサより優先順位が低いプロセッサの優先順位はそれぞれ１つずつ上位に変更する。
【特許文献１】特開平１１−７３３９７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記のようなシステムでは、競合リソースに対して複数のリクエストが混在し、複雑な制御を執るため、十分な論理検証が必要となる。従来は、競合リソースの論理検証を行う一般的な手法として、実際のシステムと同様の試験環境を擬似的に構築し、シミュレーションを行っていたため、競合リソースへのリクエスト発行動作は図５（ａ）に示す単純な動作しか期待できなかった。
【０００７】
しかしながら競合リソースの論理検証を行う場合、リクエスト発行動作には下記が要求される。
（１）リクエスト間隔を調整すること。
（２）受理されるリクエストの順番を入れ替えること。
【０００８】
従来のラウンドロビン法による実装では、図５（ｂ）に示すような、競合リソースの論理検証を行う試験に求められる任意のアクセスを発生させることが不可能であり、不十分な試験しか行うことができない。
【０００９】
本発明は、競合リソースへの複雑な要求の実行を、任意にかつ確実に発生可能とする論理検証環境を構築することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の調停装置は、
共通のリソースにアクセスする複数の演算装置が前記リソースへのアクセスを要求するリクエストを調停する調停装置において、
前記演算装置を選択し、選択した演算装置からのリクエストを受理し、実行するリクエスト制御部と、
前記リクエスト制御部がリクエストを受理するまでの前記演算装置それぞれの待ち時間を制御する待ち時間制御部とを備え、
前記リクエスト制御部は、
リクエストを受理する際の前記演算装置それぞれの優先順位を格納する優先順位格納部と、
前記優先順位格納部に格納された優先順位を取得する優先順位取得部と、
前記優先順位取得部が取得した優先順位と前記待ち時間制御部が制御した待ち時間とに基づいて前記演算装置を選択し、選択した演算装置のリクエストを受理するリクエスト受理部と、
前記リクエスト受理部が受理したリクエストを実行するリクエスト実行部とを備えることを特徴とする。
【発明の効果】
【００１１】
本発明により、競合リソースへの複雑な要求の実行を、任意にかつ確実に発生可能とする論理検証環境を構築することが可能となる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態について、図を用いて説明する。
【００１３】
実施の形態１．
図１は、本実施の形態に係る調停装置１を備えたシステムの構成を示すブロック図である。
【００１４】
複数のリクエスト出力部２が競合リソース部３へ独立してアクセスを行うシステムにおいて、全てのリクエスト出力部２は調停装置１を経由して競合リソース部３へアクセスする。
【００１５】
図１において、競合リソース部３は複数のリクエストが競合するリソース（例えば、データフロー制御回路や共有メモリなど）からなるモジュール、リクエスト出力部２のＡ〜Ｄは互いに独立して競合リソース部３へのリクエストを出力するモジュール（例えば、ＣＰＵ）、調停装置１はリクエスト出力部２から競合リソース部３への多数の、そして多くの場合互いに独立して発生するリクエスト同士を調停するモジュールである。調停装置１は論理回路又は論理回路上のプロセッサ、メモリ、メモリに記憶されたファームウェア等の組合せで構成される。調停装置１の内部において、以下で「〜格納部」と説明するものは、レジスタ、揮発性メモリ、不揮発性メモリ等によって構成される。
【００１６】
本実施の形態において、競合リソース部３への次トランザクション実行までの待ち時間（動作停止時間）を格納する動作停止時間格納部１１３とリクエスト受理復帰までの待ち時間（順序制御時間）を格納する順序制御時間格納部１１２は、例えば図２に示すような制御テーブル１１１として揮発性メモリに実装される。制御テーブル１１１は、競合リソース部３への複雑なリクエスト動作を任意に、かつ確実に発生するためのタイミング情報テーブルであり、動作停止時間ｔ＿ｗａｉｔと、順序制御時間ｒ＿ｗａｉｔの２つの要素を１エントリとし、ｐＭＡＸエントリで構成される。
【００１７】
動作停止時間設定部１１５はｔ＿ｗａｉｔを設定し、順序制御時間設定部１１４はｒ＿ｗａｉｔを設定する。制御テーブル１１１を設定するタイミングは、調停装置１の動作中でもよいし、調停装置１の動作開始前でもよい。調停装置１の動作開始前にｔ＿ｗａｉｔ及びｒ＿ｗａｉｔが予め設定されている場合、動作停止時間設定部１１５と順序制御時間設定部１１４を省いた構成をとることも可能である。ｔ＿ｗａｉｔ及びｒ＿ｗａｉｔは、例えばクロックのサイクル数として設定される。
【００１８】
動作停止時間取得部１１０と順序制御時間取得部１０９はテーブルポインタｐを保持する。テーブルポインタｐは、制御テーブル１１１のエントリを指定するポインタで、例えば動作停止時間取得部１１０と順序制御時間取得部１０９が共有するレジスタに格納される。動作停止時間取得部１１０はテーブルポインタｐを参照して、制御テーブル１１１からｔ＿ｗａｉｔを取得する。また、順序制御時間取得部１０９はテーブルポインタｐを参照して、制御テーブル１１１からｒ＿ｗａｉｔを取得する。
【００１９】
調停装置１において、リクエストの調停動作を行うリクエスト制御部１２０は、優先順位取得部１０１、優先順位格納部１０２、リクエスト受理部１０４、リクエスト実行部１０５、待ち時間取得部１０６、待ち時間格納部１０７から構成される。
【００２０】
待ち時間制御部１０８は、動作停止時間取得部１１０から提供されるｔ＿ｗａｉｔを用いてリクエスト制御部１２０の動作を停止したり、順序制御時間取得部１０９から提供されるｒ＿ｗａｉｔを用いて、待ち時間格納部１０７に格納された待ち時間を設定したりする。
【００２１】
リクエスト制御部１２０において、待ち時間格納部１０７は、各リクエスト出力部２の待ち時間のカウンタを保持する。
【００２２】
優先順位取得部１０１は、優先順位格納部１０２が保持する各リクエスト出力部２の優先順位の設定値を取得する。また、待ち時間取得部１０６は、待ち時間格納部１０７から待ち時間を取得する。リクエスト受理部１０４は、この優先順位と待ち時間により、次にどのリクエスト出力部２からのリクエストを受理するかを決定し、そのリクエストを受理する。リクエスト受理部１０４によって受理されたリクエストは、リクエスト実行部１０５により実行される。
【００２３】
リクエストが実行されると、リクエスト出力部２は競合リソース部３にアクセスし、競合リソース部３を利用した処理を行う。リクエスト実行部１０５は、リクエストの実行後、優先順位格納部１０２が保持する各リクエスト出力部２の優先順位の設定値を更新する。
【００２４】
図３は、リクエスト制御部１２０の構成例を示すブロック図である。
【００２５】
それぞれのリクエスト出力部２から出力されるリクエスト信号は、３状態ゲート１１６を通して、組合せ回路１１７に送信される。また、待ち時間制御部１０８から出力されるｔ＿ｗａｉｔ及びｒ＿ｗａｉｔは、ｔ＿ｗａｉｔが組合せ回路１１７に、ｒ＿ｗａｉｔが待ちカウンタ１１８に送信される。ｔ＿ｗａｉｔは組合せ回路１１７の動作を停止させる時間を通知し、ｒ＿ｗａｉｔはそれぞれのリクエスト出力部２に対応する待ちカウンタのいずれかに加算される時間を通知する。
【００２６】
３状態ゲート１１６は、接続された待ちカウンタが０ならばリクエスト信号を通過させ、待ちカウンタが０以外ならばリクエスト信号を遮断する。
【００２７】
組合せ回路１１７は、ラウンドロビン法により調停を行う回路であり、リクエスト出力部２のいずれかからリクエスト信号を受信すると、優先順位に応じてリクエストを受理し、リクエストを受理したことを通知する受理通知信号をリクエスト出力部２に送信する。受理通知信号を受信したリクエスト出力部２は、競合リソース部３にアクセスする。
【００２８】
図４は、本実施の形態に係る調停装置１の動作を示すフローチャートである。
【００２９】
現在４つのリクエスト出力部２Ａ、Ｂ、Ｃ、Ｄが競合リソース部３に対してリクエストを出力可能であり、｛リクエスト出力部２Ｄ＞リクエスト出力部２Ｃ＞リクエスト出力部２Ｂ＞リクエスト出力部２Ａ｝となるようにそれぞれのリクエスト出力部２に１から４までの優先順位が付けられているとする。このうち優先順位２のリクエスト出力部２Ｃと優先順位３のリクエスト出力部２Ｂがリクエストを出力している場合について説明する。
【００３０】
まず、制御テーブル１１１のエントリを示すポインタｐと、リクエスト出力部２Ａ、Ｂ、Ｃ、Ｄそれぞれに対応した待ち時間のカウンタを０で初期化する（Ｓ４０１）。
【００３１】
いずれかのリクエスト出力部２からのリクエストがあれば、各リクエスト出力部２の優先順位を取得する（Ｓ７０１）。リクエストがない場合は待機する。本例ではリクエスト出力部２Ｂ及びＣが要求を出しているため、優先順位を取得する。
【００３２】
優先順位１のリクエスト出力部２Ｄから順番に、リクエストが出力されているかどうかを確認する。現在優先順位１であるリクエスト出力部２Ｄはリクエストを出力しておらず、優先順位２のリクエスト出力部２Ｃがリクエストを出力しているため、リクエスト出力部２Ｃに対して設定された待ち時間が０であるか判定する。
【００３３】
待ち時間カウンタが０であれば、リクエスト出力部２Ｃからのリクエストを受理し（Ｓ４０４）、実行する（Ｓ４０７）。その後、以下のように優先順位が更新され（Ｓ４０８）、各リクエスト出力部２の優先順位は｛リクエスト出力部２Ｄ＞リクエスト出力部２Ｂ＞リクエスト出力部２Ａ＞リクエスト出力部２Ｃ｝となる。
（１）リクエストが受理されたリクエスト出力部２より優先順位が高いリクエスト出力部２の優先順位は変更しない。
（２）リクエストが受理されたリクエスト出力部２の優先順位は最下位に変更する。
（３）リクエストが受理されたリクエスト出力部２より優先順位が低いリクエスト出力部２の優先順位はそれぞれ１つずつ上位に変更する。
【００３４】
次に、各リクエスト出力部２に対応する待ち時間カウンタで、待ち時間が１以上のものは、待ち時間カウンタ値を１減算する（Ｓ４０９）。全ての待ち時間カウンタにおいて、待ち時間の最小値は０であり、例えば初期状態後１回目のリクエストが実行されたときには、どの待ち時間カウンタも減算されない。
【００３５】
制御テーブル１１１のエントリを示すポインタｐを用いて、制御テーブル１１１からエントリｐを取り出す。１つのエントリは｛ｒ＿ｗａｉｔ，ｔ＿ｗａｉｔ｝から成る。このｒ＿ｗａｉｔを、現在受理したリクエスト出力部２Ｃに対応した待ち時間カウンタ値に設定する（Ｓ４１０）。これは優先順位を入れ替える効果を有する。
【００３６】
次に、ｔ＿ｗａｉｔに記述されたサイクル数だけ、リクエスト制御部１２０の動作を停止する（Ｓ４１１）。これは競合リソース部３への各リクエスト間隔を調整する効果を有する。
【００３７】
制御テーブル１１１のエントリを示すポインタｐを加算し、次のエントリのポインタとする（Ｓ４１２）。ｐがｐＭＡＸまで達した場合、ｐ＝０に戻す（Ｓ４１３）。このとき、処理を終了してもよいし、最初のいずれかのリクエスト出力部２からリクエストがあるか確認するステップから処理を繰り返してもよい。
【００３８】
以上の動作により、競合リソース部３への複雑な要求の実行を、任意にかつ確実に発生させることが可能となる。
【００３９】
本実施の形態において、制御テーブル１１１がｐＭＡＸ＝１、ｒ＿ｗａｉｔ＝０、ｔ＿ｗａｉｔ＝０の時、調停装置１の動作は、ラウンドロビン法の動作となる。従って、この調停装置１は、論理検証環境のためだけでなく、実環境のために利用することもできる。このことから、実環境のための調停装置１を本実施の形態と同様の構成とし、制御テーブル１１１をｐＭＡＸ＝１、ｒ＿ｗａｉｔ＝０、ｔ＿ｗａｉｔ＝０と設定すれば、この調停装置１を実用することが可能となる。しかも、この調停装置１に何らかの不具合が発生した場合、上記３つの値を調整することで調停装置１の検証が行うことができ、検証用に別の装置を用いる必要がない。
【００４０】
本実施の形態では、１つの競合リソース部３に対して４つのリクエスト出力部２がリクエストを出力する例を用いて説明したが、２つ以上の競合リソース部３がある場合や、２つ、３つ、又は５つ以上のリクエスト出力部２がある場合でも、上記と同様に調停を行うことが可能である。例えば、競合リソース部３が２つある場合には、調停装置１が競合リソース部３ごとの制御テーブル１１１を２つ備えるという方法がある。
【００４１】
また、本実施の形態では、制御テーブルのエントリとして順序制御時間ｒ＿ｗａｉｔと動作停止時間ｔ＿ｗａｉｔを用いているが、ｒ＿ｗａｉｔとｔ＿ｗａｉｔのうちどちらか１つのみを用いる形態も可能である。ｒ＿ｗａｉｔのみを用いる場合、図１の動作停止時間取得部１１０、動作停止時間格納部１１３、動作停止時間設定部１１５は不要となり、ｔ＿ｗａｉｔのみを用いる場合、図１の待ち時間取得部１０６、待ち時間格納部１０７、順序制御時間取得部１０９、順序制御時間格納部１１２、順序制御時間設定部１１４は不要となる。
【００４２】
実施の形態２．
図６は、本実施の形態に係る調停装置１を備えたシステムの構成を示すブロック図である。
【００４３】
図６において、乱数生成部１１９は２つの乱数生成器を有する。一方の乱数生成器は、実施の形態１で説明した動作停止時間を乱数として生成し、他方の乱数生成器は、実施の形態１で説明したい順序制御時間を乱数として生成する。
【００４４】
本実施の形態に係る調停装置１のその他の構成及び動作は、実施の形態１で説明したものと同様である。
【００４５】
このように、実施の形態１では、制御テーブル１１１の各エントリに含まれたｔ＿ｗａｉｔとｒ＿ｗａｉｔを用いてリクエストを受理、実行するタイミングを制御していたが、本実施の形態では、例えば図４に示したｐを変数とする乱数生成器で生成した乱数を用いてタイミングを制御する。
【００４６】
本実施の形態では、制御テーブル１１１の代わりに乱数生成器を用いるため、実施の形態１と比較して構成や設定方法が単純になり、競合リソースへの複雑な要求の実行を、より確実に発生させることが可能となる。
【００４７】
上記実施の形態１から３で説明した競合リソース部の論理検証環境の構築方式は、以下の要素を有することを特徴とする。
（１）設計した競合リソース部の論理検証を行うために競合リソース部への要求を発行するＮ個のリクエスト出力部、及びＮ個の要求を調停して、競合リソース部の論理検証を行うために必要な複雑な動作を任意に、かつ確実に発生できるリクエスト制御部。
（２）リクエスト制御部が複雑な動作を任意に、かつ確実に発生するための制御テーブル。
制御テーブルは競合リソース部への次トランザクション実行までの待ち時間、及びリクエスト受理復帰までの待ち時間の２つの要素を１エントリとし、複数エントリで構成する。
【００４８】
また、上記論理検証環境の構築方式は、制御テーブルを保持し、リクエストを受理するたびごとに、該当する受理リクエスト番号以外の優先順序を入れ替えるとともに、待ち時間を減算し、制御テーブルの当該エントリで示される次トランザクション実行までの待ち時間のサイクル数だけリクエスト制御部を静止させることで、競合調停回路の試験検証を容易に行えるよう改善した。
【００４９】
また、上記論理検証環境の構築方式は、論理検証環境の構築に適しているのみならず、実環境への実装をも可能とするよう考慮されたリクエスト制御部を設計可能とする。具体的には、制御テーブルの設定値によって、従来法により設計され得るリクエスト制御部と完全に等価な動作を行うことが可能なリクエスト制御部を含む。
【図面の簡単な説明】
【００５０】
【図１】実施の形態１に係る調停装置を備えたシステムの構成を示すブロック図である。
【図２】制御テーブルの例。
【図３】リクエスト制御部の構成例を示すブロック図。
【図４】実施の形態１に係る調停装置の動作を示すフローチャート。
【図５】調停装置の動作例を示すタイミングチャート。
【図６】実施の形態２に係る調停装置を備えたシステムの構成を示すブロック図である。
【図７】従来の調停装置の動作を示すフローチャート。
【符号の説明】
【００５１】
１  調停装置、２  リクエスト出力部、３  競合リソース部、１０１  優先順位取得部、１０２  優先順位格納部、１０４  リクエスト受理部、１０５  リクエスト実行部、１０６  待ち時間取得部、１０７  待ち時間格納部、１０８  待ち時間制御部、１０９  順序制御時間取得部、１１０  動作停止時間取得部、１１１  制御テーブル、１１２  順序制御時間格納部、１１３  動作停止時間格納部、１１４  順序制御時間設定部、１１５  動作停止時間設定部、１１６  ３状態ゲート、１１７  組合せ回路、１１８  待ちカウンタ、１１９  乱数生成部、１２０  リクエスト制御部。
【図１】
2006133948.tif 000003
【図２】
2006133948.tif 000004
【図３】
2006133948.tif 000005
【図４】
2006133948.tif 000006
【図５】
2006133948.tif 000007
【図６】
2006133948.tif 000008
【図７】
2006133948.tif 000009