JP2002312309A

JP2002312309A - 調停回路及び調停方法

Info

Publication number: JP2002312309A
Application number: JP2001110481A
Authority: JP
Inventors: Yasukazu Watanabe; 能一渡辺
Original assignee: NEC Engineering Ltd
Current assignee: NEC Engineering Ltd
Priority date: 2001-04-09
Filing date: 2001-04-09
Publication date: 2002-10-25

Abstract

(57)【要約】【課題】システムの動作モードが多種に渡って存在す
る場合等に、一種類の調停方法のみでは、全ての動作モ
ードに対して効率の良い調停が行えない。【解決手段】固定の優先順位によって調停を行う固定
優先調停回路９と、優先順位を巡回させて調停を行うラ
ウンドロビン調停回路１０とを有する調停部８と、入力
ポートを示すポート番号を優先順位の高い順に設定さ
れ、使用要求信号を固定優先調停回路若しくは巡回優先
調停回路の何れにより調停するのかを示す調停種類分別
フラグと、優先順位が連続し且つ巡回優先調停回路によ
り調停されるものには同一の順位とする固定優先順位と
が、前記ポート番号に対応して設定される優先順位テー
ブル１４を有し、この優先順位テーブル１４の調停種類
分別フラグ及び固定優先順位を参照して固定優先かラウ
ンドロビンかの選択をさせることとする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、調停回路に関し、
特にシステムの動作状態等によって調停方法を任意に設
定可能な調停回路関する。

【０００２】

【従来の技術】従来、バスやメモリ等の共有リソースに
２以上のマスタからのアクセスが競合した場合、調停手
段により調停を行っている。この調停手段には、共有リ
ソースにアクセスする各マスタに優先順位が定められて
おり、この優先順位に従って調停を行う固定優先調停方
式と、公平に共有リソースをアクセスできるように、１
回のアクセス毎に優先順位を巡回させるラウンドロビン
調停方式等が知られている。

【０００３】最近では、これらの調停方式を基礎とし
て、様々な付加機能を追加し、より効率の良い調停シス
テムが開発されており、例えば図１２に示す特開平１０
−２２８４４６号公報に記載された発明が挙げられる。

【０００４】当該公報に記載された発明は、ｎ個のバス
マスタ（Ａ１、Ａ２、Ａ３、・・・、Ａｎ）が１つの共
有バスに接続されており、各バスマスタはそれぞれバス
使用要求信号をバス使用許可信号生成回路に出力する。
バス使用許可信号生成回路には優先順位選択手段が接続
されており、この優先順位選択手段で示されている優先
順位に従って固定優先調停方式の如く調停を行い、バス
使用の許可を与えるバスマスタＡｎに対してバス使用許
可信号を出力する。優先順位選択手段で示される優先順
位は、種々の優先順位情報が格納されている複数の優先
順位情報格納手段（Ｂ１、Ｂ２、Ｂ３、・・・、Ｂｍ）
から優先順位選択手段が１つを選択し、この選択された
優先順位格納手段Ｂｍに格納されている優先順位情報を
示すものである。

【０００５】具体的には、ある１バスサイクルにおいて
優先順位選択手段によってある優先順位情報格納手段Ｂ
ｍが選択されると、当該選択された優先順位情報格納手
段Ｂｍに格納された優先順位情報を基に調停を行う。即
ち、１バスサイクルにおいて、バス使用許可信号生成回
路は、２以上のマスタからのバス使用要求が競合して通
知されると、優先順位選択手段によって選択された優先
順位情報格納手段Ｂｍに格納された優先順位情報から、
当該競合したバス使用要求のうち、優先順位の高いマス
タに対してバス使用許可信号を通知してバス使用権を与
える。バスの使用許可は、必ず１バスサイクル単位での
み与えられるものであり、使用許可が与えられるのは、
通常は次のバスサイクルである。従って、バス使用許可
の与えられたマスタは連続して次のバスサイクルの使用
許可を得ることが保証されておらず、優先順位に従った
調停をバスサイクル毎に行うことで効率の良いシステム
を構築している。

【０００６】また、当該従来技術は種々の優先順位情報
が格納されている複数の優先順位情報格納手段（Ｂ１、
Ｂ２、Ｂ３、・・・、Ｂｍ）を選択可能に設定すること
ができるので、諸般の事情に対応して任意に効率のよい
優先順位を選択することが可能となる。

【０００７】

【発明が解決しようとする課題】この様に従来の調停回
路においてもシステムの変更等の諸般の事情に対応して
効率の良い調停を行うことが可能ではあるが、１種の調
停方法の範囲を脱し得ない。例えば特開平１０−２２８
４４６号公報に記載された技術では、固定優先調停方法
における固定優先の順序を、予め設定されている優先順
位を選択することで変更するものである。

【０００８】従って、システムの動作モードが多種に渡
って存在し、これらを全て考慮に入れるとなると、全て
の動作モードに対する効率の良い優先順位情報を格納す
るために非常に大きなＨＷが必要となる。

【０００９】また、ラウンドロビン調停方式のような優
先順位が巡回する調停方式を考えた場合、優先順位が原
則均等に巡回するため、常に高優先とならなければなら
ないマスタからの使用要求が通知されても、必ずしも使
用許可が与えられるとは限らず、動作上アンダーランや
オーバーランなどが発生し、システム全体のパフォーマ
ンスの低下を招くことがあった。

【００１０】そこで本発明は、多様な動作モードを持つ
システムやシステム構成の変更等に対応して、フレキシ
ブルに調停の優先順位を変更可能として、より効率的な
調停回路を提供することを目的とする。

【００１１】さらに、多様なシステム上の動作モードに
対応するため、各マスタの調停比率を自在に変更可能と
し、システム全体のパフォーマンスを向上させることを
目的とする。

【００１２】

【課題を解決するための手段】本発明は、上記目的を達
成するため、複数の使用要求信号の入力が競合した場合
にその調停を行い一の使用要求信号に対してのみ使用許
可信号を出力する調停回路において、前記調停回路は、
固定の優先順位によって調停を行う固定優先調停回路
と、優先順位を巡回させて調停を行う巡回優先調停回路
とを有し、前記固定優先調停回路若しくは前記巡回優先
調停回路の何れにより調停を行うかを入力ポート毎に対
応して設定する設定手段とを有することとする。

【００１３】より具体的には、前記設定手段は、入力ポ
ートを示すポート番号を優先順位の高い順に設定され、
使用要求信号を固定優先調停回路若しくは巡回優先調停
回路の何れにより調停するのかを示す調停種類分別フラ
グと、優先順位が連続し且つ巡回優先調停回路により調
停されるものには同一の順位とする固定優先順位とが、
前記ポート番号に対応して設定される優先順位テーブル
を有することとし、前記優先順位テーブルにおいて、前
記同一の固定優先順位内において、同一ポートについて
複数個設定可能であることが望ましい。

【００１４】なお、前記優先順位テーブルは、外部から
書き換え可能とすることとする。

【００１５】これらの場合、前記調停回路は、使用要求
信号の入力が競合する場合、使用要求信号が入力した入
力ポートのうち最上位優先順位に対応するポートの調停
種類分別フラグを参照し、調停種類分別フラグが固定優
先順位を示す場合は、固定優先調停回路により調停を行
い、調停種類分別フラグが巡回優先順位を示す場合は、
巡回優先調停回路により調停を行うこととする。

【００１６】また、複数の使用要求信号の入力が競合し
た場合にその調停を行って一の使用要求信号に対しての
み使用許可信号を出力する調停方法において、前記調停
方法は、固定の優先順位によって調停を行う固定優先調
停回路と、優先順位を巡回させて調停を行う巡回優先調
停回路と、入力ポートを示すポート番号を優先順位の高
い順に設定され、使用要求信号を固定優先調停回路若し
くは巡回優先調停回路の何れにより調停するのかを示す
調停種類分別フラグと、優先順位が連続し且つ巡回優先
調停回路により調停されるものには同一の順位とする固
定優先順位とが、前記ポート番号に対応して設定される
優先順位テーブルとを有し、１又は複数の使用要求信号
が各入力ポートから入力されると、当該入力ポートに対
応する固定優先順位を比較し、最も優先順位の高い固定
優先順位に対応するポートの調停種類分別フラグで示さ
れる固定優先調停回路若しくは巡回優先調停回路の何れ
かにより調停を行うこととする。

【００１７】なお、前記調停方法において、巡回優先調
停回路により調停を行う場合は、同一の固定優先順位内
において巡回優先による調停を行うこととする。

【００１８】

【発明の実施の形態】次に、本発明の実施例の構成につ
いて図を参照して説明する。

【００１９】図２は本発明の調停方式を用いたシステム
の一例としてＤＭＡ制御システムを構成した場合の概念
図を示している。このＤＭＡ制御システムは、マスタ１
〜３及びＣＰＵ４から共有メモリ６に対してＤＭＡアク
セスするため、メモリコントローラ（ＤＭＡチャネル制
御）５によりＤＭＡアクセスを制御するシステムであ
る。

【００２０】共有バスには３つのマスタ１〜３及びＣＰ
Ｕ４が接続されており、メモリコントローラ５を介して
マスタ１〜３及びＣＰＵ４からアクセス可能なメモリ６
が接続されている。また、マスタ１〜３若しくはＣＰＵ
４からのアクセスが競合した場合に、これらのアクセス
（共有バスの使用要求）を調停する調停制御部７がそれ
ぞれに接続されている。

【００２１】調停制御部７は、図１に示すように、マス
タ１〜３及びＣＰＵ４にそれぞれ接続された入力（出
力）ポートを有し、メモリ６にＤＭＡするため、各入力
ポート１〜４からの共有バスの使用要求が競合した場合
に、当該使用要求を調停して１の出力ポート１〜４にの
み使用許可を与える調停部８と、調停情報を格納すると
共に、任意のタイミングでＣＰＵ４等からの調停情報を
受信して当該調停情報に更新可能な優先順位設定レジス
タ１２と、優先順位設定レジスタ１２で更新した調停情
報を基に調停部８内の調停方法を構築する調停情報生成
部１３から構成される。

【００２２】調停部８は、マスタ１〜３及びＣＰＵ４に
それぞれ接続された入力（出力）ポート１〜４と、入力
ポート１〜４から入力される共有バスの使用要求信号の
競合を固定の優先順位に従って調停する固定優先調停回
路９、及び優先順位を巡回させて調停する巡回優先調停
回路（本実施例では「ラウンドロビン調停回路」とす
る）１０と、固定優先調停回路９又はラウンドロビン調
停回路１０での調停により使用許可が与えられるポート
に対して、共有バスの使用許可を与える使用許可信号を
生成して当該出力ポート１〜４に送出し、その際調停情
報生成部１３に書き換えマスク信号ｉを送出する許可信
号生成回路１１を備えている。

【００２３】優先順位設定レジスタ１２は、レジスタ等
の論理回路で構成され、図４に示すように、優先順位の
高い順に、共有バスの使用許可を要求してくるポート番
号と固定優先又はラウンドロビンの何れかを示す調停種
類分別フラグとが対応して格納されるように構成されて
いる。本実施例では、調停種類分別フラグが”１”なら
固定優先を、”０”ならラウンドロビンを示すものとす
る。また、調停情報を更新すると、調停情報生成部１３
に書き換え信号ｄを送出する。

【００２４】ここで、ＣＰＵ４等からの送られてくる設
定情報は、優先順位設定レジスタ１２に格納する情報で
あるが、例えば図５に示すように、優先順位の高い順
に、ポート１（固定優先）、ポート２（ラウンドロビ
ン）、ポート３（ラウンドロビン）、ポート２（ラウン
ドロビン）、ポート４（固定優先）のように示される情
報となる。固定優先（ポート１，ポート４）に関しては
通常通り優先順位に従って調停され、固定優先に挟まれ
たラウンドロビン（ポート２，ポート３，ポート２）に
関しては、その間において優先順位を巡回させて調停さ
れる。通常ラウンドロビンは全てのポートが均等に共有
バスを使用できるように構成しているが、本発明では、
ラウンドロビン内において各ポート毎にバスの使用割合
を変更できるように、固定優先に挟まれた間に複数回同
じポート番号を挿入できるようにしている。図５の場合
は、ポート２が２回挿入されている。従って、調停情報
（優先順位設定レジスタ１２に格納するポート）の数
は、調停部８と接続しているポートと同数又はそれ以上
となるように構成している。

【００２５】調停情報生成部１３は、図３に示すよう
に、優先順位の高い順にポート番号、調停種類分別フラ
グ及び固定優先順位が対応づけられて構成される優先順
位テーブル１４（図６参照）と、優先順位設定レジスタ
１２からの書き換え信号ｄ及び許可信号生成回路１１か
らの書き換えマスク信号ｉの入力を基に、優先順位テー
ブル１４に送出するテーブル書き換え信号ｎ及び固定優
先順位記憶部１５に送出するイネーブル信号ｍを有効に
すると共に、調停部８内の固定優先調停回路９及びラウ
ンドロビン調停回路１０に送出する優先順位変更指示信
号ｅを有効にする書き換え制御部１６と、優先順位設定
レジスタ１２からの調停情報ｂのうち調停種類分別フラ
グ情報と書き換え信号ｄの入力により、固定優先順位生
成カウンタ１６に送出するカウントイネーブル信号を有
効にするカウンタイネーブル生成部１７と、内部にカウ
ンタを有し、カウンタイネーブル生成部１７からのカウ
ントイネーブル信号ｊが入力されている間カウントし、
カウンタのカウント値により固定優先順位値ｋを生成し
て固定優先順位記憶部１５に送出する固定優先順位生成
カウンタ１８と、書き換え制御部１６からのイネーブル
信号ｍの入力により、固定優先順位生成カウンタ１８で
生成された固定優先順位値ｋを優先順位テーブル１４に
書き込む固定優先順位記憶部１５とから構成される。

【００２６】次に、本発明の実施例の動作について説明
する。

【００２７】まず、調停情報生成部１３内の優先順位テ
ーブル１４の初期値を設定するが、電源投入直後はＣＰ
Ｕ４が付属のＲＯＭ等（図示しない）から動作プログラ
ム等をメモリ６に展開することを考慮して、ポート４が
常に最上位優先とするべく、図７に示すように、優先順
位テーブル１４の一番左側にポート番号として”４”、
調停種類分別フラグとして”１”、固定優先順位とし
て”１”を設定する。他のポート１〜３は、電源投入直
後に共有バスを使用することが考えにくいことから、個
々のシステムに対応して、例えば図７のように、調停種
類分別フラグは全て”１”として、ポート番号”１＞２
＞３”の順に固定優先順位を”２＞３＞４”とする。
尚、使用しないテーブルには、ポート番号を”０”とす
ることで無効としている。

【００２８】この様な初期設定の下で電源が投入される
と、ＣＰＵ４による初期設定が行われ、その後通常運用
となりＤＭＡ動作が行われる。その後、ＣＰＵ４は現動
作モードにとって最も効率の良い調停を行うべく、調停
情報ａを作成して調停制御部７の優先順位設定レジスタ
１２に送出する。

【００２９】ＣＰＵ４で作成された調停情報ａ、つまり
優先順位設定レジスタ１２に更新された調停情報は、例
えば図５に示されるように、優先順位の高い順に、ポー
ト番号を”１＞２＞３＞２＞４”とし、ポート番号”
１”及び”４”については固定優先、ポート番号”２，
３，２”についてはラウンドロビンによる調停方法を選
択している。

【００３０】図５に示す調停情報の意味するところは、
固定優先に関しては何ら通常と変わるものではないが、
ラウンドロビンについては、前後の固定優先に挟まれた
間においてのみラウンドロビンによる調停が行われるこ
とを意味する。つまり、固定優先の観念で考えると、固
定優先に挟まれた複数のラウンドロビンは、１つのグル
ープとして１つの固定優先となり、この固定優先の１グ
ループ内でラウンドロビンによる調停が行われるわけで
ある。この場合、ラウンドロビンを選択する同一ポート
を複数設定することで、ラウンドロビン調停において共
有バスを使用できる割合を増減させることが可能とな
る。従って、ポート番号２と３については、一定時間内
に共有バスを使用が許可される割合は２：１となる。無
論、ポート１は最上位優先順位となっているので、全て
のポートに優先して共有バスの使用が許可され、ポート
４は最下位優先順位となっているので、ラウンドロビン
による調停を行うボートを含めた全てのポートがポート
４より優先して共有バスの使用が許可されることとな
る。

【００３１】また、優先順位設定レジスタは、調停情報
の更新が終わると、優先順位テーブル１４を書き替える
ために、調停情報生成部１３に対して調停情報を送出
し、書き換え信号ｄを有効にする。

【００３２】調停情報生成部１３において、カウンタイ
ネーブル生成部１７は、書き換え信号ｄの入力により、
優先順位設定レジスタ１２からの調停情報ｂ内の調停種
類分別フラグを基に、固定優先順位生成カウンタ１８に
対するカウントイネーブル信号を有効にする。図５に示
されるように調停種類分別フラグ情報は”１−０−０−
０−１”となっているので、クロックに同期して”１−
０−０−０−１”がカウントイネーブル信号ｊとなる。

【００３３】固定優先順位生成カウンタ１８は、カウン
タイネーブル生成部１７からのカウントイネーブル信号
ｊをカウントアップし、そのカウント値、即ち”１−２
−２−２−３”を固定優先順位値ｋとして固定優先順位
記憶部１５に送出する。

【００３４】一方、書き換え制御部１６は、優先順位設
定レジスタ１２からの書き換え信号ｄの入力により、固
定優先順位記憶部１５に対して固定優先順位ｌを優先順
位テーブルに送出させるイネーブル信号ｍを有効にする
と共に、優先順位テーブル１４に対して優先順位テーブ
ルを書き替えるためのテーブル書き換え信号ｎを有効に
する。但し、調停部８内の許可信号生成回路１１からの
書き換えマスク信号が有効な場合は、テーブル書き換え
信号ｎが有効とはならず、優先順位テーブル１４から送
出される優先順位設定情報も有効とはならない。

【００３５】テーブル書き換え信号ｎが有効になると、
優先順位テーブル１４は、優先順位設定レジスタ１２で
更新された調停情報ｂと固定優先順位記憶部１５で記憶
している固定優先順位ｌを基に、図８に示す新規の優先
順位テーブルを再構築する。その際、書き換え制御部１
６は、調停部８内の固定優先調停回路９とラウンドロビ
ン調停回路１０に対して、それぞれの調停情報を書き換
えるための優先順位変更指示信号ｅを有効にし、優先順
位テーブル１４から送出される優先順位設定情報ｃによ
り、固定優先調停回路９及びラウンドロビン調停回路１
０は各入力ポート１〜４から入力される使用許可信号の
競合を調停する優先順位情報を更新する。

【００３６】なお、固定優先調停回路９とラウンドロビ
ン調停回路１０における優先順位情報は、後述の処理が
行えるような構成となるものとし、ここでは優先順位テ
ーブル１４に格納されている内容と同様な情報を格納し
たレジスタ等が構成されているものとし、ここではこれ
を優先順位情報という（便宜上、図面においては優先順
位テーブルを用いる。）。

【００３７】次に、上述した、優先順位情報が更新され
た固定優先調停回路９とラウンドロビン調停回路１０の
調停動作について説明する。

【００３８】マスタ１〜３又はＣＰＵ４から使用要求信
号を受けると、当該使用要求信号は固定優先調停回路９
及びラウンドロビン調停回路１０に入力され、まず固定
優先調停回路９に於いて競合状況がチェックされる。

【００３９】固定優先調停回路９は、使用要求信号が競
合していないと判断すると、優先順位情報における当該
ポート番号に対応する調停種類分別フラグを参照し、固
定優先を示していればそのまま当該ポート番号の出力ポ
ートに使用許可信号を送出する。もしラウンドロビンを
示していれば、調停指示信号ｈを有効にしてラウンドロ
ビン調停回路１０に調停を指示する。それにより、ラウ
ンドロビン調停回路１０は、当該ポート番号の出力ポー
トに使用許可信号を送出し、その後、優先順位を巡回さ
せる。

【００４０】一方、固定優先調停回路９が使用要求信号
が競合していると判断すると、優先順位情報ｃにおける
当該ポート番号に対応する固定優先順位と調停種類分別
フラグを参照し、まず使用要求を受けたポートの中から
最上位優先順位であるポートを選択する。該当するポー
ト番号に対応する調停種類分別フラグが固定優先を示し
ている場合は、そのまま当該ポート番号の出力ポートに
使用許可信号を送出する。もしラウンドロビンを示して
いれば、調停指示信号ｈを有効にしてラウンドロビン調
停回路１０に調停を指示する。それにより、ラウンドロ
ビン調停回路１０は、複数ポートの調停を行い、選択さ
れたポート番号に対応する出力ポートに使用許可信号を
送出し、優先順位を巡回させる。

【００４１】以下、その具体的な事例について、図８〜
図１１を参照して説明する。

【００４２】［１］ＣＰＵ４のみが使用要求信号を有効
にした場合調停部８にはポート４にのみ使用要求信号が入力され
る。固定優先調停回路９は、使用要求信号の競合状況、
及び優先順位情報（図８参照）のポート番号に対応する
調停種類分別フラグをチェックする。ここでは使用要求
信号はポート４のみから入力されているので競合がな
く、またポート４に対応する調停種類分別フラグは”
１”、即ち固定優先による調停であることが判別でき
る。そこで、許可信号生成パルスｆと調停結果のポート
番号ｇである”４”を許可信号生成回路１１に送出す
る。許可信号生成パルスｆとポート番号ｇを受けた許可
信号生成回路１１は、ポート番号”４”に対応する出力
ポート４の使用許可信号を有効にし、それによりＣＰＵ
４は１バスサイクルにおいて共有バスを使用することが
できる。この動作は図１１のフローチャートにおいて、
Ｓ１→Ｓ２→Ｓ３→Ｓ４となる。

【００４３】マスタ１のみが使用要求信号を有効にした
場合も、上記ＣＰＵ４のみが使用要求信号を有効にした
場合と同様の処理で調停が行われる。

【００４４】［２］マスタ２のみが使用要求信号を有効
にした場合調停部８にはポート２にのみ使用要求信号が入力され
る。固定優先調停回路９は、上述と同様のチェックによ
り、使用要求信号はポート２からのみ入力されているの
で競合がないが、ポート２に対応する調停種類分別フラ
グは”０”、即ちラウンドロビンによる調停であること
が判別できる。そこで、固定優先調停回路９では調停せ
ずラウンドロビン調停回路１０で調停させるために、ラ
ウンドロビン調停回路１０に対する調停指示信号ｈを有
効にする。ラウンドロビン調停回路１０は、使用要求信
号の競合がないことから、許可信号生成パルスｆと調停
結果のポート番号ｇとして”２”を許可信号生成回路１
１に送出する。許可信号生成パルスとポート番号を受け
た許可信号生成回路１１は、ポート番号”２”に対応す
る出力ポート２の使用許可信号を有効にし、それにより
ホスト２は１バスサイクルにおいて共有バスを使用する
ことができる。その際、ラウンドロビン調停回路１０は
使用許可されたポート２の優先順位をラウンドロビン調
停の中で最下位にシフトする。つまり調停前は”２＞３
＞２”であったのを、調停後に”３＞２＞２”とする
（図９参照）。この動作は、図１１のフローチャートに
おいて、Ｓ１→Ｓ２→Ｓ３→Ｓ４→Ｓ９となる。

【００４５】マスタ３のみが使用要求信号を有効にした
場合も、上記マスタ２のみが使用要求信号を有効にした
場合と同様の処理で調停が行われる。

【００４６】［３］マスタ１とマスタ３が使用要求信号
を有効にした場合調停部８にはポート１とポート３に使用要求信号が入力
される。固定優先調停回路９は、上述と同様のチェック
を行う。すると、使用要求信号はポート１とポート３の
２ポートで競合していることから、更に優先順位情報
（図９参照）の固定優先順位をチェックする。ここで
は、最上位の固定優先順位は”１”であり、固定優先順
位”１”に対応するポート番号は”１”のみであり、更
に、ポート番号”１”に対応する調停種類分別フラグ
は”１”、即ち固定優先による調停であることから、許
可信号生成パルスｈと調停結果のポート番号ｇとして”
１”を許可信号生成回路１１に送出する。許可信号生成
パルスｈとポート番号ｇを受けた許可信号生成回路１１
は、ポート番号”１”に対応する出力ポート１の使用許
可信号を有効にすることで、ポート１は１バスサイクル
において共有バスを使用することができる。この動作は
図１１のフローチャートにおいて、Ｓ１→Ｓ２→Ｓ５→
Ｓ６→Ｓ７→Ｓ４となる。

【００４７】［４］マスタ２とマスタ３が使用要求信号
を有効にした場合現在、優先順位情報は図９のようになっている。調停部
８にはポート２とポート３に使用要求信号が入力され
る。固定優先調停回路９は、上述と同様のチェックによ
り、使用要求信号はポート２とポート３の２ポートで競
合していることから、更に優先順位情報の固定優先順位
をチェックする。ここでは、最上位の固定優先順位は”
２”であり、固定優先順位”２”に対応するポート番号
は複数（”２”及び”３”）あり、対応する調停種類分
別フラグは”０”、即ちラウンドロビンによる調停であ
ることから、ラウンドロビン調停回路１０に対する調停
指示信号を有効にする。ラウンドロビン調停回路１０
は、使用要求信号が競合していることから、ラウンドロ
ビン調停回路１０内の優先順位情報（図９参照）から最
上位優先であるポート、即ちポート３を選択し、許可信
号生成パルスｆとポート番号ｇとして”３”を許可信号
生成回路１１に送出する。許可信号生成パルスｆとポー
ト番号ｇを受けた許可信号生成回路１１は、ポート番
号”３”に対応する出力ポート３の使用許可信号を有効
にすることで、ホスト３は１バスサイクルにおいて共有
バスを使用することができる。その際、ラウンドロビン
調停回路１０は使用許可されたポート３の優先順位をラ
ウンドロビン調停の中で最下位にシフトする。つまり調
停前は”３＞２＞２”であったのを、調停後に”２＞２
＞３”とする（図１０参照）。この動作は、図１１のフ
ローチャートにおいて、Ｓ１→Ｓ２→Ｓ５→Ｓ６→Ｓ８
→Ｓ９となる。

【００４８】

【発明の効果】以上説明したように本発明によれば、多
様な動作モードを持つシステムやシステム構成の変更等
に対応してフレキシブルに調停の優先順位を変更可能と
なるので、より効率的な調停回路及び調停方法を提供す
ることができる。

【００４９】具体的には、固定優先による調停若しくは
巡回優先による調停のみでは効率的な調停が行えないよ
うなシステムにおいては、ポート毎に上記調停方法の設
定・変更が可能となり、また、全てを固定優先による調
停にすることも、全てを巡回優先による調停にすること
も可能となるので、システム構成の変更時や、動作時お
ける動作モードの変更等に、最も効率的な調停回路及び
調停方法を構築可能となる。

【００５０】また、多様なシステム構成や動作モード等
に対応して巡回優先による調停であっても各マスタの調
停比率を自在に変更可能となるので、更に効率的な調停
回路及び調停方法を提供することができる。

【００５１】具体的には、同一の固定優先順位内におい
て、同一のポート番号を複数個設定可能となり、同一の
固定優先順位内における同一ポートの数はそのまま調停
比率となるため、各ポートの調停比率を自由に変更可能
となり、より効率的な調停回路及び調停方法を構築可能
となる。

【００５２】更に、上記設定はＣＰＵ等から設定・変更
可能なので、システム構成や動作モード等の変更は任意
のタイミングで実現可能であり、またそれによりハード
ウェアを大幅に変更する必要はなく、最小限のハードウ
ェア変更により実現可能となる。

【図面の簡単な説明】

【図１】本発明の調停回路を示すブロック図。

【図２】本発明の調停回路を利用したシステム例を示す
ブロック図。

【図３】調停回路における調停情報生成部を示すブロッ
ク図。

【図４】調停情報又は優先順位設定レジスタに格納され
るデータ構成を示した図。

【図５】図４の調停情報の一実施例。

【図６】優先順位テーブルのテーブル構成図。

【図７】優先順位テーブルの一実施例。

【図８】優先順位テーブルの一実施例。

【図９】優先順位テーブルの一実施例。

【図１０】優先順位テーブルの一実施例。

【図１１】本発明の調停方法を示したフローチャート。

【図１２】従来の調停回路を示したブロック図。

【符号の説明】

１〜３マスタ４ＣＰＵ５メモリコントローラ＆ＤＭＡチャネル制御６メモリ７調停制御部８調停部９固定優先調停回路１０ラウンドロビン調停回路１１許可信号生成回路１２優先順位設定レジスタ１３調停情報生成部１４優先順位テーブル１５固定優先順位記憶部１６書き換え制御部１７カウンタイネーブル生成部１８固定優先順位生成カウンタ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０６Ｆ 12/00 ５７１Ｇ０６Ｆ 12/00 ５７１Ｂ 13/18 ５１０ 13/18 ５１０Ｂ 15/177 ６７２ 15/177 ６７２Ｆ６８２６８２ＧＦターム(参考） 5B045 BB38 EE12 EE13 5B060 CD12 5B061 BA01 BB04 BB16 BC01 BC03 DD08 DD11 FF01 GG13 QQ02 5B098 AA03 AA07 AA10 CC01 CC06 GA01 GB01 GC03 GD01 GD03 GD15 GD17

Claims

【特許請求の範囲】

【請求項１】複数の使用要求信号の入力が競合した場
合にその調停を行い一の使用要求信号に対してのみ使用
許可信号を出力する調停回路において、前記調停回路は、固定の優先順位によって調停を行う固
定優先調停回路と、優先順位を巡回させて調停を行う巡
回優先調停回路とを有し、前記固定優先調停回路若しく
は前記巡回優先調停回路の何れにより調停を行うかを入
力ポート毎に対応して設定する設定手段とを有すること
を特徴とする調停回路。
【請求項２】前記設定手段は、入力ポートを示すポー
ト番号を優先順位の高い順に設定され、使用要求信号を
固定優先調停回路若しくは巡回優先調停回路の何れによ
り調停するのかを示す調停種類分別フラグと、優先順位
が連続し且つ巡回優先調停回路により調停されるものに
は同一の順位とする固定優先順位とが、前記ポート番号
に対応して設定される優先順位テーブルを有することを
特徴とする請求項１記載の調停回路。
【請求項３】前記優先順位テーブルにおいて、前記同
一の固定優先順位内において、同一ポートについて複数
個設定可能であることを特徴とする請求項２記載の調停
回路。
【請求項４】前記優先順位テーブルは、外部から書き
換え可能であることを特徴とする請求項２又は３記載の
調停回路。
【請求項５】前記調停回路は、使用要求信号の入力が
競合する場合、使用要求信号が入力した入力ポートのう
ち最上位優先順位に対応するポートの調停種類分別フラ
グを参照し、調停種類分別フラグが固定優先順位を示す
場合は、固定優先調停回路により調停を行い、調停種類
分別フラグが巡回優先順位を示す場合は、巡回優先調停
回路により調停を行うことを特徴とする請求項２〜４の
何れか一に記載の調停回路。
【請求項６】複数の使用要求信号の入力が競合した場
合にその調停を行って一の使用要求信号に対してのみ使
用許可信号を出力する調停方法において、前記調停方法は、固定の優先順位によって調停を行う固
定優先調停回路と、優先順位を巡回させて調停を行う巡
回優先調停回路と、入力ポートを示すポート番号を優先順位の高い順に設定
され、使用要求信号を固定優先調停回路若しくは巡回優
先調停回路の何れにより調停するのかを示す調停種類分
別フラグと、優先順位が連続し且つ巡回優先調停回路に
より調停されるものには同一の順位とする固定優先順位
とが、前記ポート番号に対応して設定される優先順位テ
ーブルとを有し、１又は複数の使用要求信号が各入力ポートから入力され
ると、当該入力ポートに対応する固定優先順位を比較
し、最も優先順位の高い固定優先順位に対応するポート
の調停種類分別フラグで示される固定優先調停回路若し
くは巡回優先調停回路の何れかにより調停を行うことを
特徴とする調停方法。
【請求項７】前記調停方法において、巡回優先調停回
路により調停を行う場合は、同一の固定優先順位内にお
いて巡回優先による調停を行うことを特徴とする請求項
６記載の調停方法。