JP3112206B2 - アクセス調停方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置、通信用
交換機、特にＡＴＭ交換機、その他バスにより共通に接
続された複数のリソースを有するシステムに利用する。
ここでリソースとは、メモリ装置、出力装置、表示装
置、入力装置、印字装置、機能ユニット、その他システ
ムを運用するためのハードウエアを伴う設備を言う。

【０００２】本発明は、一つのシステムに配置された複
数の共有リソースに対して、そのシステム内から発生す
る複数のアクセス要求の調停に関する。

【０００３】

【従来の技術】図６に示すモデルにより従来技術による
アクセス要求の調停を説明すると、これはリングアービ
タの制御手法によるものである。このモデルには８個の
アクセス要求発生源Ｒ(1) 〜Ｒ(8) と、このアクセス要
求を受け付ける８個のリソースＳ(1) 〜Ｓ(8) がある。
これらはそれぞれマトリクススイッチ手段の入力端子群
と出力端子群に接続されている。このマトリクススイッ
チ手段は図示するようなマトリクス構成のハードウエア
を備えていてもよく、またアクセス要求を伝達できる図
示するマトリクス機能を有する論理回路により構成され
る仮想的なものでもよい。アクセス要求発生源の数とリ
ソースの数は必ずしも等しくなくともよい。

【０００４】アクセス要求発生源Ｒ(1) 〜Ｒ(8) は次々
にアクセス要求を発生する。アクセス要求は発生源側の
都合にしたがって発生するから、一つのリソースに対し
て同時に複数のアクセス要求が競合することがある。マ
トリクススイッチ手段によりその競合を調停して、一つ
のアクセス要求発生源を要求先の一つのリソースにその
アクセス要求を伝達する。このときリングアービタＲＡ
(1) 〜ＲＡ(8) が、それぞれ図６に矢印で示すようにア
クセス要求を掃引して、該当するアクセス要求に行き当
たるとその交点Ｃ（ｎ，ｍ）を介してそのアクセス要求
を一つだけリソース側に伝達しリソースはそのアクセス
要求を受け付ける。

【０００５】一つのアクセス要求が受け付けられると、
当該アクセス要求を送出していた要求源に対して要求が
受け付けられた旨の情報が送出される。また一つのアク
セス要求を受け付けることにより、そのリングアービタ
に送出されていた別のアクセス要求は待たされ、その別
のアクセス要求は次のタイミングで、あるいはその次の
タイミングで検出されることになる。アクセス要求が受
け付けられてからは、このマトリクススイッチ手段を介
して、あるいは別のバス信号線を介して必要なデータが
転送されるなど処理が実行される。

【０００６】

【発明が解決しようとする課題】このようなアクセス要
求の競合調停では、競合調停を行うためのリングアービ
タＲＡ(1) 〜ＲＡ(8) が一つのアクセス要求を選択する
ために、各端子に送出されているアクセス要求の内容を
読むための制御線が必要である。また、一つのアクセス
要求が選択されると、制御回路から該当するアクセス要
求発生源Ｒ(1) 〜Ｒ(8) に対して要求が選択されたこと
を伝達する信号線が必要である。さらに、制御線を伝搬
する制御信号の伝搬時間および選択されたことを伝達す
る信号線に情報が伝送される伝搬時間が必要である。

【０００７】本発明は、上記のような制御線および信号
線をハードウエアとして省略することができるととも
に、上記の伝搬時間を設ける必要がなく、しかも、上記
従来技術に比べてスループットを損なうことがないアク
セス要求調停方式を提供することを目的とする。さらに
本発明は、特別なハードウエアを設けることなくソフト
ウエアの追加により実施することができるハードウエア
規模の小さいアクセス要求調停方式を提供することを目
的とする。すなわち本発明は、ハードウエアが簡単で高
速動作が可能なアクセス要求調停方式を提供することを
目的とする。

【０００８】

【課題を解決するための手段】本発明は、アクセス要求
を発生するＮ個（Ｎは２以上の整数）の要求発生源と、
このアクセス要求源に共有されたＭ個（Ｍは２以上の整
数）のリソースと、前記Ｎ個の要求発生源が入力端子に
接続され、前記Ｍ個のリソースが出力端子に接続された
Ｎ×Ｍの容量を有するマトリクススイッチ手段と、この
マトリクススイッチ手段の交点の接断を制御する制御回
路とを備えた装置に実施される。

【０００９】前記アクセス要求源は、それぞれ広い意味
でリソースであり、装置構成によっては前記Ｍ個のリソ
ースの一つであることもできる。前記マトリクススイッ
チ手段は、ハードウエアで構成されたスイッチがマトリ
クスの交点に配列されたマトリクススイッチでもよく、
また、実質的にアクセス要求を前記交点で接続または遮
断する回路をプログラム制御回路により実現する仮想的
なマトリクススイッチでもよい。

【００１０】ここで本発明の特徴とするところは以下の
とおりである。前記マトリクススイッチ手段の交点の接
断を制御する制御回路は、マトリクススイッチ手段の各
交点の接断についてＰ通り（Ｐは２以上の整数）の接断
パターンがあらかじめ用意されてそのメモリに保持され
ている。そして、別のタイミング発生手段から送出され
るタイミング信号に同期するタイムスロット毎に、この
Ｐ通りの接断パターンを順にＰ回のタイムスロットで一
巡するように採用して前記マトリクススイッチ手段の接
断を制御する手段を含む。

【００１１】前記リソースは、前記タイムスロットに同
期して各タイムスロット毎に１回づつ一つの要求発生源
からのアクセス要求を受け付け得るように構成される。

【００１２】そして前記要求発生源には、発生したアク
セス要求先リソースの番号を保持する待ちレジスタと、
前記Ｐ通りの接断パターンに対応するその要求発生源に
係る情報を保持し、前記タイムスロットに同期してその
タイムスロットで接続されているリソースの番号を表示
するカウンタと、前記待ちレジスタに保持された番号と
前記カウンタに表示された番号との一致を識別して当該
アクセス要求を実行させる比較実行手段とを含む。

【００１３】前記Ｐ通りの接断パターンは、その全てが
一つの要求発生源と一つのリソースとを接続する接断パ
ターンとすることができるし、また、前記待ちレジスタ
は複数のアクセス要求に対応する各リソースの番号を待
ち行列として保持するシフトレジスタとすることもでき
る。

【００１４】待ち行列として各リソースの番号を保持す
る場合には、前記比較実行手段は前記待ち行列中の番号
の複数に前記一致が識別されたときには、その待ち行列
の順位が最先のアクセス要求を一つだけ選択する。

【００１５】また、前記待ちレジスタに対応して、優先
順位を保持する別の優先順位レジスタを設けておき、前
記比較実行手段は、前記待ち行列中の番号の複数に前記
一致が識別されるときにその対応する優先順位レジスタ
の優先順位が最高であるアクセス要求を前記待ち行列の
順位に優先して選択する構成とすることができる。

【００１６】さらに、前記Ｐ通りの接断パターンは、少
なくともその一部に一つの要求発生源と複数のリソース
とを接続する接断パターンを含む構成とすることができ
る。この場合には、前記待ちレジスタは複数のアクセス
要求に対応する各リソースの番号を待ち行列として保持
するシフトレジスタであり、前記比較実行手段は前記待
ち行列中の番号の複数に前記一致が識別されたときにそ
の待ち行列の順位が最先のアクセス要求を選択する手段
を含む構成となる。

【００１７】前記比較実行手段は前記待ち行列の先頭か
ら終わりまでの全部について、一致を識別してもよい
が、先頭から途中のＤ番目（Ｄは２以上の整数、検索深
さ）までに限り前記一致を識別する構成とすることがで
きる。

【００１８】

【作用】本発明の方式では、マトリクススイッチ手段を
制御する制御回路は、時間の経過にしたがってタイムス
ロット毎に、あらかじめ設定されたＰ個の接断パターン
をあらかじめ設定された順序に採用してマトリクススイ
ッチ手段の接断が行われる。アクセス要求源では、この
タイムスロットが常時認識されていて、またこのＰ個の
接断パターンについて少なくとも自己に係る情報があら
かじめ蓄積されていて、各タイムスロット毎に自系がど
のリソースに接続されているかを独自に認識している。
この独自に認識したリソースの番号はカウンタに表示さ
れる。

【００１９】一方、アクセス要求源側では、アクセス要
求が発生するとその要求先のリソースの番号をレジスタ
に蓄積して待機する。このレジスタに蓄積された番号が
前記カウンタに表示された番号と一致するときには、自
系のみがその番号のリソースにアクセス要求を出してい
ることになるから、リソース側からあるいはマトリクス
スイッチ手段を制御する側から何の情報を受けなくとも
よいことになる。すなわち、制御情報やアクセス要求受
付可能の情報をもらう必要がなくなるから、そのための
ハードウエアが不要になり、さらには、そのような情報
を伝達するための時間が不要になる。したがって、ハー
ドウエアが簡略化されるとともに制御を高速化すること
ができる。

【００２０】前記レジスタは待ち行列レジスタとするこ
とが便利である。すなわち、自系で発生したアクセス要
求の宛先リソースの番号をこのレジスタに待ち行列とし
て蓄積しておくと、前記カウンタに表示された番号に一
致するアクセス要求が待ち行列の順に実行されることに
なる。

【００２１】待ち行列と併せて、優先順位を指定する別
のレジスタを設けておき、待ち行列にあるアクセス要求
に優先順位を絡めることができる。優先順位の指定が待
ち行列の順位とどちらがどのように競合させるかは、そ
れぞれ論理を設定して適用することができる。

【００２２】本発明の方式は従来例方式に比べてスルー
プットは低下することはない。本発明の方式は、その大
部分をプログラム制御回路のソフトウエアを準備するこ
とにより実現することができる。アクセス要求源側のレ
ジスタ、カウンタ、比較識別手段その他についても、実
質的にハードウエアを設けることなく、アクセス要求用
のプログラム制御回路のソフトウエアの改造により実現
することができる。

【００２３】

【実施例】本発明第一実施例の構成を図１および図２を
参照して説明する。図１は本発明第一実施例の全体構成
図である。図２は本発明第一実施例における要求発生源
のブロック図である。

【００２４】本発明は、アクセス要求を発生する８個の
要求発生源Ｒ(1) 〜Ｒ(8) と、このアクセスの要求発生
源Ｒ(1) 〜Ｒ(8) に共有された８個のリソースＳ(1) 〜
Ｓ(8) と、８個の要求発生源Ｒ(1) 〜Ｒ(8) が入力端子
１₁ 〜１₈ に接続され、８個のリソースＳ(1) 〜Ｓ(8)
が出力端子２₁ 〜２₈ に接続された８×８の容量を有す
るマトリクススイッチ３と、このマトリクススイッチ３
の交点の接断を制御する制御回路４とを備えたアクセス
調停方式である。

【００２５】ここで、本発明の特徴とするところは、制
御回路４は、その全てが一つの要求発生源Ｒ(1) 〜Ｒ
(8) と一つのリソースＳ(1) 〜Ｓ(8) とを接続する接断
パターンであるＰ通り（Ｐは２以上の整数）の接断パタ
ーンがあらかじめ用意され、タイムスロット毎にこのＰ
通りの接断パターンを順にＰ回のタイムスロットで一巡
するように採用してマトリクススイッチ３の接断を制御
する手段を含み、リソースＳ(1) 〜Ｓ(8) は、前記タイ
ムスロットに同期して各タイムスロット毎に１回づつ一
つの要求発生源Ｒ(1) 〜Ｒ(8) からのアクセス要求を受
け付け得る手段とを含み、要求発生源Ｒ(1) 〜Ｒ(8) に
は、発生したアクセス要求先リソースＳ(1) 〜Ｓ(8) の
番号を保持する待ちレジスタであるシフトレジスタ６
と、前記Ｐ通りの接断パターンに対応するその要求発生
源Ｒ(1) 〜Ｒ(8) に係る情報を保持し、前記タイムスロ
ットに同期してそのタイムスロットで接続されているリ
ソースＳ(1) 〜Ｓ(8) の番号を表示するカウンタ５と、
シフトレジスタ６に保持された番号とカウンタ５に表示
された番号との一致を識別して当該アクセス要求を実行
させる比較実行部９とを含むところにある。この比較実
行部９はシフトレジスタ６の中の番号の複数に前記一致
が識別されたときにその待ち行列の順位が最先のアクセ
ス要求を選択する。

【００２６】次に、本発明第一実施例の動作を説明す
る。図１において、要求発生源Ｒ(1)〜Ｒ(8) とリソー
スＳ(1) 〜Ｓ(8) との接続状態を格子配線の交点の●印
で表す。図１によれば、Ｒ(1) ⇔Ｓ(1) 〔交点Ｘｐ
（１、１）〕、Ｒ(2) ⇔Ｓ(2) 〔交点Ｘｐ（２、
２）〕、Ｒ(3) ⇔Ｓ(3) 〔交点Ｘｐ（３、３）〕、Ｒ
(4) ⇔Ｓ(4) 〔交点Ｘｐ（４、４）〕、Ｒ(5) ⇔Ｓ(5)
〔交点Ｘｐ（５、５）〕、Ｒ(6) ⇔Ｓ(6) 〔交点Ｘｐ
（６、６）〕、Ｒ(7) ⇔Ｓ(7) 〔交点Ｘｐ（７、
７）〕、Ｒ(8) ⇔Ｓ(8) 〔交点Ｘｐ（８、８）〕、をこ
のタイミングでのアクセス可能な組合せとする。したが
って、図１の例では、他の要求発生源Ｒ(1) 〜Ｒ(8) に
対するリソースＳ(1) 〜Ｓ(8) の他の７種類の組合せを
巡回することで、いかなる要求発生源Ｒ(1) 〜Ｒ(8) も
いかなるリソースＳ(1) 〜Ｓ(8) にアクセスすることが
可能となる。制御回路４において、タイムスロット同期
信号を入力し、そのタイミングに同期してパターンを順
次変更する。

【００２７】図２において、ＳＲ(d) 〔ｄ＝１、…、
Ｄ〕はシフトレジスタ６の構成要素であり、比較器ＣＰ
(d) 〔ｄ＝１、…、Ｄ〕はカウンタ５の値ＱとＳＲ(d)
の値とを比較する。

【００２８】比較実行部９は、比較器ＣＰ(d) 〔ｄ＝
１、…、Ｄ〕におけるｄの値を設定し、検索する範囲す
なわち検索深さを設定する。この検索深さに含まれない
範囲においては、ＳＲ(d) の値は順次保存されシフトさ
れる。

【００２９】リクエスト発生部７では、アクセス要求と
ともに、アクセス要求するリソースＳ(1) 〜Ｓ(8) のリ
ソース番号を出力し、これをシフトレジスタ６に転送す
る。シフトレジスタ６では、ＳＲ(D) からＳＲ(1) へと
順次このリソース番号をつめて保存する。比較器ＣＰ
(d) に共通して与えられる値Ｑは、現在のタイミングで
あらかじめ定まったアクセスし得るリソースＳ(1) 〜Ｓ
(8) の番号である。

【００３０】ＳＲ(d) の保持するリソース番号と、値Ｑ
が一致した場合、ＣＰ(d) は一致フラグＦ(d) を出力す
る。リソース番号が一致したＳＲ(d) の位置番号をｄ＝
ｄ１、ｄ２、ｄ３、ｄ４、ｄ５…（ｄ１＜ｄ２＜ｄ３＜
ｄ４＜ｄ５…）とすると、比較器ＣＰ(d) の一致フラグ
Ｆ(d) のうち、ｄの最も小さいアクセス要求に許可を与
える。

【００３１】したがって、ＳＲ(d1)に対応するアクセス
要求にアクセス許可を与え、ＳＲ(d1)のデータは削除さ
れ、ＳＲ (d1＋１) のデータをＳＲ(d1)へと転送し、以
降のデータを１つずつつめる。図２では、ｄ１＝２、ｄ
２＝３となり、ＳＲ(2) に対応するアクセス要求に許可
が与えられ、ＳＲ(3) 以降のデータはシフトされる。

【００３２】このような処理を図１に示した組合せに対
して巡回して行うことで、要求発生源Ｒ(1) 〜Ｒ(8) 間
の競合制御を行うことなく、すべての要求発生源Ｒ(1)
〜Ｒ(8) からのすべてのリソースＳ(1) 〜Ｓ(8) に対す
るアクセス要求に対応できる。

【００３３】このマトリクススイッチ３における次タイ
ミングの組合せは、Ｒ(1) ⇔Ｓ(2) 〔交点Ｘｐ（１、
２）〕、Ｒ(2) ⇔Ｓ(3) 〔交点Ｘｐ（２、３）〕、Ｒ
(3) ⇔Ｓ(4) 〔交点Ｘｐ（３、４）〕、Ｒ(4) ⇔Ｓ(5)
〔交点Ｘｐ（４、５）〕、Ｒ(5) ⇔Ｓ(6) 〔交点Ｘｐ
（５、６）〕、Ｒ(6) ⇔Ｓ(7) 〔交点Ｘｐ（６、
７）〕、Ｒ(7) ⇔Ｓ(8) 〔交点Ｘｐ（７、８）〕、Ｒ
(8) ⇔Ｓ(1) 〔交点Ｘｐ（８、１）〕、となる。このよ
うに順次ずらすことによりすべての組合せを実現でき
る。

【００３４】本発明第一実施例では、要求発生源Ｒ(1)
〜Ｒ(8) およびリソースＳ(1) 〜Ｓ(8) をそれぞれ８個
としたが、その個数に無関係に構成可能である。また、
一度に１アクセスのみを許可したが、複数回分を一度に
許可することもできる。例えば、許可数を４とすると、
ＳＲ(d1)、ＳＲ(d2)、ＳＲ(d3)、ＳＲ(d4)にアクセス許
可を与え、この順にアクセスを行うこともできる。さら
に、要求発生源Ｒ(1)〜Ｒ(8) とリソースＳ(1) 〜Ｓ(8)
の組合せ巡回順位や巡回周期を任意とする構成とする
こともできる。

【００３５】次に、図３および図４を参照して本発明第
二実施例を説明する。図３は本発明第二実施例の全体構
成図である。図４は本発明第二実施例における要求発生
源のブロック図である。本発明第二実施例は、一度の機
会に一つの要求発生源Ｒ(1)〜Ｒ(4) が同時に二つのリ
ソースＳ(1) 〜Ｓ(8) にアクセスできるものである。図
３において、Ｒ(1) ⇔Ｓ(1) 、Ｓ(2) 〔交点Ｘｐ（１、
１）、Ｘｐ（１、２）〕、Ｒ(2) ⇔Ｓ(3) 、Ｓ(4) 〔交
点Ｘｐ（２、３）、Ｘｐ（２、４）〕、Ｒ(3) ⇔Ｓ(5)
、Ｓ(6) 〔交点Ｘｐ（３、５）、Ｘｐ（３、６）〕、
Ｒ(4) ⇔Ｓ(7) 、Ｓ(8) 〔交点Ｘｐ（４、７）、Ｘｐ
（４、８）〕、をアクセス可能な組合せとする。ここ
で、一つの要求発生源Ｒ(1) 〜Ｒ(4) に対する二つのリ
ソースＳ(1) 〜Ｓ(8) の組合せは任意である。そこで、
図３に示すようにリソースＳ(1) 〜Ｓ(8) の組合せを固
定して他の三種類の組合せでいかなる要求発生源Ｒ(1)
〜Ｒ(4) もいかなるリソースＳ(1) 〜Ｓ(8) にアクセス
が可能となる。

【００３６】図４において、リクエスト発生部７ではア
クセス要求とともに、アクセス要求するリソース番号を
出力し、これをシフトレジスタ６に転送する。シフトレ
ジスタ６ではＳＲ(D) からＳＲ(1) へと順次リソース番
号をつめて保存する。比較器ＣＰ(d) に共通して与えら
れる値Ｑ１およびＱ２は、あらかじめ現在のタイミング
で設定されたリソースＳ(m) 〔ｍ＝１、２、…、８〕の
リソース番号ｍ１およびｍ２である。

【００３７】ＳＲ(d) の保持するリソース番号と値Ｑ１
が一致した場合に、比較器ＣＰ(d)は、一致フラグＦ１
(d) を出力し、値Ｑ２が一致した場合に、一致フラグＦ
２(d) を出力する。

【００３８】リソース番号がｍ１と一致したＳＲ(d) の
位置番号をｄ＝ｄ１、ｄ２、ｄ３、ｄ４、ｄ５…（ｄ１
＜ｄ２＜ｄ３＜ｄ４＜ｄ５…）とし、ｍ２と一致したＳ
Ｒ(d) の位置番号をｄ＝ｄ１′、ｄ２′、ｄ３′、ｄ
４′、ｄ５′…（ｄ１′＜ｄ２′＜ｄ３′＜ｄ４′＜ｄ
５′…）とする。一つの比較器ＣＰ(d) は同時に二つの
一致フラグＦ１(d) およびＦ２(d) を出力しない。比較
器ＣＰ(d) の一致フラグＦ１(d) およびＦ２(d) のう
ち、それぞれｄの最も小さいアクセス要求に許可を与え
る。したがって、ＳＲ(d1)、ＳＲ（d1′）に対応するｍ
１およびｍ２へのアクセス要求にアクセス許可を与え、
ＳＲ(d1)およびＳＲ (d1′）のデータは削除し、ＳＲ
（d1＋１）、ＳＲ（d1′＋１）のデータをＳＲ(d1)、Ｓ
Ｒ (d1′）へ転送し、以降のデータを一つずつつめる。

【００３９】図４において、ｄ１＝２、ｄ２＝５、ｄ
１′＝１、ｄ２′＝３となり、Ｓ(m1)に対してはＳＲ
(2) に、Ｓ(m2)に対してはＳＲ(1) に対応するアクセス
要求に許可を与える。次に、ＳＲ(1) およびＳＲ(2) を
削除したうえで、ＳＲ(3) 以降のデータをシフトし、次
回のアクセスに備える。この処理を図３に示した組合せ
に対して巡回して行うことで、競合制御を行うことなく
すべての要求発生源Ｒ(1)〜Ｒ(4) からのすべてのリソ
ースＳ(1) 〜Ｓ(8) に対するアクセス要求に対応でき
る。図３において、次タイミングの組合せは、Ｒ(1) ⇔
Ｓ(3) 、Ｓ(4) 〔交点Ｘｐ（１、３）、Ｘｐ（１、
４）〕、Ｒ(2) ⇔Ｓ(5) 、Ｓ(6) 〔交点Ｘｐ（２、
５）、Ｘｐ（２、６）〕、Ｒ(3) ⇔Ｓ(7) 、Ｓ(8) 〔交
点Ｘｐ（３、７）、Ｘｐ（３、８）〕、Ｒ(4) ⇔Ｓ(1)
、Ｓ(2) 〔交点Ｘｐ（４、１）、Ｘｐ（４、２）〕、
となる。

【００４０】本発明第二実施例は、要求発生源Ｒ(1) 〜
Ｒ(4) を４個とし、リソースＳ(1)〜Ｓ(8) を８個とし
たが、その個数に無関係に構成可能である。さらに、一
つの要求発生源Ｒ(1) 〜Ｒ(4) に出力を許可するリソー
スＳ(1) 〜Ｓ(8) 数についても２以上として可能であ
る。また、一つのリソースＳ(1) 〜Ｓ(8) に対して一度
に１アクセスのみを許可したが、各々任意複数回分を一
度に許可することもできる。Ｓ(m1)に対する許可数を
４、Ｓ(m2)に対する許可数を３とすると、ＳＲ(d1)、Ｓ
Ｒ(d2)、ＳＲ(d3)、ＳＲ(d4)およびＳＲ (d1′）、ＳＲ
(d2′）、ＳＲ (d3′）にアクセス許可を与え、この順
にアクセスを行うこともできる。さらに、要求発生源Ｒ
(1) 〜Ｒ(4) とリソースＳ(1) 〜Ｓ(8) の組合せ巡回順
位や、巡回周期を任意として構成することもできる。

【００４１】次に、図５を参照して本発明第三実施例を
説明する。図５は本発明第三実施例における要求発生源
のブロック図である。本発明第三実施例は、本発明第一
実施例におけるアクセス優先順位制御の別例である。時
系列的に発生したアクセス要求に対し、ここでは外部か
らアクセス要求を発生するとともに、アクセス要求の優
先順位を付加する。ここでは、優先順位が高い順にｄ′
〔ｄ′＝１、…、Ｄ〕という順位を付ける。

【００４２】図５において、優先順位シフトレジスタ１
０はシフトレジスタ６と同期しており、比較器ＣＰ′
(d) は優先順位シフトレジスタ１０およびシフトレジス
タ６の両方の値とカウンタ５の値Ｑとの三種類の数値を
比較している。ＮＣ(d) はシフトレジスタ６のＳＲ(d)
に対応する優先順位シフトレジスタ１０の構成要素であ
る。

【００４３】リクエスト発生部７ではアクセス要求とと
もに、アクセス要求するリソース番号を出力し、これを
シフトレジスタ６に転送する。これと同時に外部から任
意にアクセス要求に優先順位番号（ＮＯ）を付加して優
先順位シフトレジスタ１０に転送する。シフトレジスタ
６ではＳＲ(D) からＳＲ(1) へ、優先順位シフトレジス
タ１０ではＮＣ(D) からＮＣ(1) へリソース番号を順次
つめて保存する。ＳＲ(d) とＮＣ(d) とは一対一に対応
する。すなわち、位置ｄによって、ｄ番目に発生したア
クセス要求の要求リソース位置と、その要求の優先順位
ｄ′を比較器ＣＰ′(d) は同時に参照できる。

【００４４】ＣＰ′(d) に共通して与えられる値Ｑは、
あらかじめそのタイミングで定まったリソースＳ(1) 〜
Ｓ(8) のリソース番号である。ＣＰ′(d) の保持するリ
ソース番号と値Ｑが一致し、かつ、ＮＣ(d) の保持する
優先順位が ｄ′≦ｄ″〔ｄ″＝１、…、Ｄ〕 の場合に一致フラグＦ′(d) を出力する。ＣＰ′(d) の
一致フラグＦ′(d) のうち、ＮＣ(d) の値の最も小さい
（優先順位の最も高い）アクセス要求に許可を与える。
したがって、図５において、リソース番号Ｓ(m) へのア
クセス要求を持ち、優先順位ｄ′＝２のＳＲ(3) に対応
するアクセス要求にアクセス許可を与える。こうして、
ＳＲ(3) のデータ(m) は削除され、ＳＲ(4) 以降のデー
タをＳＲ(3) へと一つずつシフトし、次回のアクセスに
備える。

【００４５】本発明第三実施例では、一度に一アクセス
のみを許可したが、複数回分を一度に許可することもで
きる。許可数を三とすると、ＳＲ(3) 、ＳＲ(2) 、ＳＲ
(D)にアクセス許可を与え、この順にアクセスを行うこ
とができる。

【００４６】

【発明の効果】以上説明したように、本発明によれば競
合制御に係わる制御線および信号線をハードウエアとし
て省略することができるとともに、競合制御信号の伝搬
時間を設ける必要がなく、しかも、従来技術に比べてス
ループットを損なうことがない。さらに本発明は、特別
なハードウエアを設けることなくソフトウエアの追加に
より実施することができるので、ハードウエア規模を小
さくできる。すなわち本発明は、ハードウエアが簡単で
高速動作が可能なアクセス要求調停方式を実現できる。

【図面の簡単な説明】

【図１】本発明第一実施例の全体構成図。

【図２】本発明第一実施例の要求発生源のブロック図。

【図３】本発明第二実施例の全体構成図。

【図４】本発明第二実施例の要求発生源のブロック図。

【図５】本発明第三実施例の要求発生源のブロック図。

【図６】従来例の構成図。

【符号の説明】

１₁ 〜１₈ 入力端子 ２₁ 〜２₈ 出力端子 ３ マトリクススイッチ ４ 制御回路 ５ カウンタ ６ シフトレジスタ ７ リクエスト発生部 ９ 比較実行部 １０ 優先順位シフトレジスタ ＣＰ 比較器 Ｒ(1) 〜Ｒ(8) 要求発生源 Ｓ(1) 〜Ｓ(8) リソース Ｘｐ 交点

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 アクセス要求を発生するＮ個（Ｎは２以
   上の整数）の要求発生源と、 このアクセス要求源に共有されたＭ個（Ｍは２以上の整
   数）のリソースと、 前記Ｎ個の要求発生源が入力端子に接続され、前記Ｍ個
   のリソースが出力端子に接続されたＮ×Ｍの容量を有す
   るマトリクススイッチ手段と、 このマトリクススイッチ手段の交点の接断を制御する制
   御回路とを備えたアクセス調停方式において、 前記制御回路は、Ｐ通り（Ｐは２以上の整数）の接断パ
   ターンがあらかじめ用意され、タイムスロット毎にこの
   Ｐ通りの接断パターンを順にＰ回のタイムスロットで一
   巡するように採用して前記マトリクススイッチ手段の接
   断を制御する手段を含み、 前記リソースは、前記タイムスロットに同期して各タイ
   ムスロット毎に１回づつ一つの要求発生源からのアクセ
   ス要求を受け付け得る手段とを含み、 前記要求発生源には、 発生したアクセス要求先リソースの番号を保持する待ち
   レジスタと、 前記Ｐ通りの接断パターンに対応するその要求発生源に
   係る情報を保持し、前記タイムスロットに同期してその
   タイムスロットで接続されているリソースの番号を表示
   するカウンタと、 前記待ちレジスタに保持された番号と前記カウンタに表
   示された番号との一致を識別して当該アクセス要求を実
   行させる比較実行手段とを含むことを特徴とするアクセ
   ス調停方式。
2. 【請求項２】 前記Ｐ通りの接断パターンは、その全て
   が一つの要求発生源と一つのリソースとを接続する接断
   パターンである請求項１記載のアクセス調停方式。
3. 【請求項３】 前記待ちレジスタは複数のアクセス要求
   に対応する各リソースの番号を待ち行列として保持する
   シフトレジスタであり、 前記比較実行手段は前記待ち行列中の番号の複数に前記
   一致が識別されたときにその待ち行列の順位が最先のア
   クセス要求を選択する手段を含む請求項２記載のアクセ
   ス調停方式。
4. 【請求項４】 前記待ちレジスタに対応して、優先順位
   を保持する優先順位レジスタを備え、 前記比較実行手段は、前記待ち行列中の番号の複数に前
   記一致が識別されるときにその対応する優先順位レジス
   タの優先順位が最高であるアクセス要求を前記待ち行列
   の順位に優先して選択する手段を含む請求項３記載のア
   クセス調停方式。
5. 【請求項５】 前記Ｐ通りの接断パターンは、少なくと
   もその一部に一つの要求発生源と複数のリソースとを接
   続する接断パターンを含み、 前記待ちレジスタは複数のアクセス要求に対応する各リ
   ソースの番号を待ち行列として保持するシフトレジスタ
   であり、 前記比較実行手段は前記待ち行列中の番号の複数に前記
   一致が識別されたときにその待ち行列の順位が最先のア
   クセス要求を選択する手段を含む請求項１記載のアクセ
   ス調停方式。
6. 【請求項６】 前記比較実行手段は前記待ち行列の先頭
   からＤ番目（Ｄは２以上の整数）までに限り前記一致を
   識別する手段を含む請求項３ないし５のいずれかに記載
   のアクセス調停方式。