JPH0690232A - アクセス調停方式 - Google Patents
アクセス調停方式Info
- Publication number
- JPH0690232A JPH0690232A JP23860492A JP23860492A JPH0690232A JP H0690232 A JPH0690232 A JP H0690232A JP 23860492 A JP23860492 A JP 23860492A JP 23860492 A JP23860492 A JP 23860492A JP H0690232 A JPH0690232 A JP H0690232A
- Authority
- JP
- Japan
- Prior art keywords
- arbitration
- access
- group
- resources
- access request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Memory System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】
【目的】 アクセスの要求発生源と共有リソースとのア
クセス調停方式において、制御線および信号線をハード
ウエアとして省略する。 【構成】 アクセスを行う組合せを小さいグループに分
け、それぞれのグループで並行して競合調停演算を行
う。 【効果】 アクセスの要求発生源と共有リソースの規模
が拡大しても競合調停時間は増加しない。
クセス調停方式において、制御線および信号線をハード
ウエアとして省略する。 【構成】 アクセスを行う組合せを小さいグループに分
け、それぞれのグループで並行して競合調停演算を行
う。 【効果】 アクセスの要求発生源と共有リソースの規模
が拡大しても競合調停時間は増加しない。
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) 〜Ｒ(8) が入力端子
１1 〜１8 に接続され、８個のリソースＳ(1) 〜Ｓ(8)
が出力端子２1 〜２8 に接続された８×８の容量を有す
るマトリクススイッチと、リソースＳ(1) 〜Ｓ(8) の一
つについてアクセスの要求発生源Ｒ(1) 〜Ｒ(8) の複数
からアクセス要求が発生しているときにその調停を実行
する調停手段である調停部５、およびその調停の結果に
よりマトリクススイッチ３の交点の接断を制御する接断
手段であるマトリクススイッチ接断部６を含む制御回路
４とを備えたアクセス調停方式である。
【００１７】ここで、本発明の特徴とするところは、制
御回路４の調停手段は、マトリクススイッチ３の交点を
その数（８×８）より小さい複数であって、少なくとも
一部に出力端子２1 〜２8 について複数の交点を含むグ
ループＧ(1,1) 〜Ｇ(4,4) に分割する手段と、その分割
されたグループＧ(1,1) 〜Ｇ(4,4) の一つに着目しその
着目したグループＧ(1,1) 〜Ｇ(4,4) 内で前記調停を実
行する手段と、その着目するグループＧ(1,1) 〜Ｇ(4,
4) を分割されたグループＧ(1,1) 〜Ｇ(4,4) の全てに
ついて時間の経過とともに循環させる手段とを含むとこ
ろにある。本発明第一実施例では、タイムスロットの送
出タイミングに同期して循環させる構成とした。
御回路４の調停手段は、マトリクススイッチ３の交点を
その数（８×８）より小さい複数であって、少なくとも
一部に出力端子２1 〜２8 について複数の交点を含むグ
ループＧ(1,1) 〜Ｇ(4,4) に分割する手段と、その分割
されたグループＧ(1,1) 〜Ｇ(4,4) の一つに着目しその
着目したグループＧ(1,1) 〜Ｇ(4,4) 内で前記調停を実
行する手段と、その着目するグループＧ(1,1) 〜Ｇ(4,
4) を分割されたグループＧ(1,1) 〜Ｇ(4,4) の全てに
ついて時間の経過とともに循環させる手段とを含むとこ
ろにある。本発明第一実施例では、タイムスロットの送
出タイミングに同期して循環させる構成とした。
【００１８】次に、本発明第一実施例の動作を図２を参
照して説明する。図２は本発明第一実施例の動作を示す
フローチャートである。マトリクススイッチ３の交点を
グループＧ(1,1) 〜Ｇ(4,4) に分け、そのグループＧ
(1,1) 〜Ｇ(4,4) を交点Ｃ(1,1) 〜Ｃ(8,1) の集合で示
すと、 Ｃ(1,1) 、Ｃ(1,2) 、Ｃ(2,1) 、Ｃ(2,2) ⇔Ｇ(1,1) Ｃ(1,3) 、Ｃ(1,4) 、Ｃ(2,3) 、Ｃ(2,4) ⇔Ｇ(1,2) Ｃ(1,5) 、Ｃ(1,6) 、Ｃ(2,5) 、Ｃ(2,6) ⇔Ｇ(1,3) Ｃ(1,7) 、Ｃ(1,8) 、Ｃ(2,7) 、Ｃ(2,8) ⇔Ｇ(1,4) Ｃ(3,1) 、Ｃ(3,2) 、Ｃ(4,1) 、Ｃ(4,2) ⇔Ｇ(2,1) Ｃ(3,3) 、Ｃ(3,4) 、Ｃ(4,3) 、Ｃ(4,4) ⇔Ｇ(2,2) Ｃ(3,5) 、Ｃ(3,6) 、Ｃ(4,5) 、Ｃ(4,6) ⇔Ｇ(2,3) Ｃ(3,7) 、Ｃ(3,8) 、Ｃ(4,7) 、Ｃ(4,8) ⇔Ｇ(2,4) Ｃ(5,1) 、Ｃ(5,2) 、Ｃ(6,1) 、Ｃ(6,2) ⇔Ｇ(3,1) Ｃ(5,3) 、Ｃ(5,4) 、Ｃ(6,3) 、Ｃ(6,4) ⇔Ｇ(3,2) Ｃ(5,5) 、Ｃ(5,6) 、Ｃ(6,5) 、Ｃ(6,6) ⇔Ｇ(3,3) Ｃ(5,7) 、Ｃ(5,8) 、Ｃ(6,7) 、Ｃ(6,8) ⇔Ｇ(3,4) Ｃ(7,1) 、Ｃ(7,2) 、Ｃ(8,1) 、Ｃ(8,2) ⇔Ｇ(4,1) Ｃ(7,3) 、Ｃ(7,4) 、Ｃ(8,3) 、Ｃ(8,4) ⇔Ｇ(4,2) Ｃ(7,5) 、Ｃ(7,6) 、Ｃ(8,5) 、Ｃ(8,6) ⇔Ｇ(4,3) Ｃ(7,7) 、Ｃ(7,8) 、Ｃ(8,7) 、Ｃ(8,8) ⇔Ｇ(4,4) となる（Ｓ１）。このうち、一回のアクセス機会に競合
調停できるグループＧ(1,1) 〜Ｇ(4,4) は、Ｇ(i1,j1)
、Ｇ(i2,j2) 、Ｇ(i3,j3) 、Ｇ(i4,j4) 〔ｉ１≠ｉ２
≠ｉ３≠ｉ４、かつｊ１≠ｊ２≠ｊ３≠ｊ４〕を満たす
四つのグループＧ(1,1) 〜Ｇ(4,4) である。これらを他
のグループＧ(1,1) 〜Ｇ(4,4) と区別して調停権グルー
プＧ(i1,j1) 〜Ｇ(i4,j4) と呼ぶ。図１における調停権
グループＧ(i1,j1) 〜Ｇ(i4,j4) は、実線で囲まれたグ
ループＧ(1,1) 〜Ｇ(4,4) で、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(1,2) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(2,3) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(4,1) 〕 である（Ｓ２）。これは、ある一機会に競合調停を行う
範囲を示している。例えば、その一つの調停権グループ
Ｇ(3,4) は、要求発生源Ｒ(5) およびＲ(6) がアクセス
できる可能性のあるリソースＳ(1) 〜Ｓ(8) は、リソー
スＳ(7) あるいはＳ(8) であることを示している。組合
わされた一つの組み内での調停権グループＧ(i1,j1) 〜
Ｇ(i4,j4) を構成するそれぞれのグループＧ(1,1) 〜Ｇ
(4,4) について並行して調合調停が行われる（Ｓ３）。
ここで、従来例と比較すればリソースＳ(8) への競合調
停は、すべての要求発生源Ｒ(1) 〜Ｒ(8) の間で行う必
要があり、そのため大規模な制御データ転送によりアク
セス候補を選定する必要があったが、本発明第一実施例
の場合は要求発生源Ｒ(5) およびＲ(6) の間の競合調停
だけですむ。すなわち、従来例に比較して調停範囲が４
分の１になり、各調停権グループＧ(i1,j1) 〜Ｇ(i4,j
4) が競合調停を並行処理しているため、競合調停を高
速化することができる。
照して説明する。図２は本発明第一実施例の動作を示す
フローチャートである。マトリクススイッチ３の交点を
グループＧ(1,1) 〜Ｇ(4,4) に分け、そのグループＧ
(1,1) 〜Ｇ(4,4) を交点Ｃ(1,1) 〜Ｃ(8,1) の集合で示
すと、 Ｃ(1,1) 、Ｃ(1,2) 、Ｃ(2,1) 、Ｃ(2,2) ⇔Ｇ(1,1) Ｃ(1,3) 、Ｃ(1,4) 、Ｃ(2,3) 、Ｃ(2,4) ⇔Ｇ(1,2) Ｃ(1,5) 、Ｃ(1,6) 、Ｃ(2,5) 、Ｃ(2,6) ⇔Ｇ(1,3) Ｃ(1,7) 、Ｃ(1,8) 、Ｃ(2,7) 、Ｃ(2,8) ⇔Ｇ(1,4) Ｃ(3,1) 、Ｃ(3,2) 、Ｃ(4,1) 、Ｃ(4,2) ⇔Ｇ(2,1) Ｃ(3,3) 、Ｃ(3,4) 、Ｃ(4,3) 、Ｃ(4,4) ⇔Ｇ(2,2) Ｃ(3,5) 、Ｃ(3,6) 、Ｃ(4,5) 、Ｃ(4,6) ⇔Ｇ(2,3) Ｃ(3,7) 、Ｃ(3,8) 、Ｃ(4,7) 、Ｃ(4,8) ⇔Ｇ(2,4) Ｃ(5,1) 、Ｃ(5,2) 、Ｃ(6,1) 、Ｃ(6,2) ⇔Ｇ(3,1) Ｃ(5,3) 、Ｃ(5,4) 、Ｃ(6,3) 、Ｃ(6,4) ⇔Ｇ(3,2) Ｃ(5,5) 、Ｃ(5,6) 、Ｃ(6,5) 、Ｃ(6,6) ⇔Ｇ(3,3) Ｃ(5,7) 、Ｃ(5,8) 、Ｃ(6,7) 、Ｃ(6,8) ⇔Ｇ(3,4) Ｃ(7,1) 、Ｃ(7,2) 、Ｃ(8,1) 、Ｃ(8,2) ⇔Ｇ(4,1) Ｃ(7,3) 、Ｃ(7,4) 、Ｃ(8,3) 、Ｃ(8,4) ⇔Ｇ(4,2) Ｃ(7,5) 、Ｃ(7,6) 、Ｃ(8,5) 、Ｃ(8,6) ⇔Ｇ(4,3) Ｃ(7,7) 、Ｃ(7,8) 、Ｃ(8,7) 、Ｃ(8,8) ⇔Ｇ(4,4) となる（Ｓ１）。このうち、一回のアクセス機会に競合
調停できるグループＧ(1,1) 〜Ｇ(4,4) は、Ｇ(i1,j1)
、Ｇ(i2,j2) 、Ｇ(i3,j3) 、Ｇ(i4,j4) 〔ｉ１≠ｉ２
≠ｉ３≠ｉ４、かつｊ１≠ｊ２≠ｊ３≠ｊ４〕を満たす
四つのグループＧ(1,1) 〜Ｇ(4,4) である。これらを他
のグループＧ(1,1) 〜Ｇ(4,4) と区別して調停権グルー
プＧ(i1,j1) 〜Ｇ(i4,j4) と呼ぶ。図１における調停権
グループＧ(i1,j1) 〜Ｇ(i4,j4) は、実線で囲まれたグ
ループＧ(1,1) 〜Ｇ(4,4) で、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(1,2) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(2,3) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(4,1) 〕 である（Ｓ２）。これは、ある一機会に競合調停を行う
範囲を示している。例えば、その一つの調停権グループ
Ｇ(3,4) は、要求発生源Ｒ(5) およびＲ(6) がアクセス
できる可能性のあるリソースＳ(1) 〜Ｓ(8) は、リソー
スＳ(7) あるいはＳ(8) であることを示している。組合
わされた一つの組み内での調停権グループＧ(i1,j1) 〜
Ｇ(i4,j4) を構成するそれぞれのグループＧ(1,1) 〜Ｇ
(4,4) について並行して調合調停が行われる（Ｓ３）。
ここで、従来例と比較すればリソースＳ(8) への競合調
停は、すべての要求発生源Ｒ(1) 〜Ｒ(8) の間で行う必
要があり、そのため大規模な制御データ転送によりアク
セス候補を選定する必要があったが、本発明第一実施例
の場合は要求発生源Ｒ(5) およびＲ(6) の間の競合調停
だけですむ。すなわち、従来例に比較して調停範囲が４
分の１になり、各調停権グループＧ(i1,j1) 〜Ｇ(i4,j
4) が競合調停を並行処理しているため、競合調停を高
速化することができる。
【００１９】グループＧ(1,1) 〜Ｇ(4,4) は固定しつ
つ、調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) の組合せを
巡回させることで、いかなる要求発生源Ｒ(1) 〜Ｒ(8)
からもいかなるリソースＳ(1) 〜Ｓ(8) にアクセス可能
となる。
つ、調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) の組合せを
巡回させることで、いかなる要求発生源Ｒ(1) 〜Ｒ(8)
からもいかなるリソースＳ(1) 〜Ｓ(8) にアクセス可能
となる。
【００２０】上記の調停権グループＧ(i1,j1) 〜Ｇ(i4,
j4) での競合調停が終了すれば（Ｓ４）、次の調停権グ
ループＧ(i1,j1) 〜Ｇ(i4,j4) として、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 とし、この調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) の組
合せでの競合調停を行い（Ｓ５）、また、次の調停権グ
ループＧ(i1,j1) 〜Ｇ(i4,j4) へと巡回させる。全組合
せを巡回し（Ｓ６）、競合調停は終了する。
j4) での競合調停が終了すれば（Ｓ４）、次の調停権グ
ループＧ(i1,j1) 〜Ｇ(i4,j4) として、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 とし、この調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) の組
合せでの競合調停を行い（Ｓ５）、また、次の調停権グ
ループＧ(i1,j1) 〜Ｇ(i4,j4) へと巡回させる。全組合
せを巡回し（Ｓ６）、競合調停は終了する。
【００２１】次に、本発明第二実施例を図３を参照して
説明する。図３は本発明第二実施例の構成図である。本
発明第二実施例の特徴は、グループＧ(i,j) 〔ただし、
ｉ＝１，２，３，４、ｊ＝１，２，３，４〕を監視する
監視部ＣＴ(i) を設け、さらに、このＣＴ(i) の監視デ
ータＣＬ(i) または外部制御信号ＰＲによってグループ
Ｇ(1,1) 〜Ｇ(4,4) 分けの変更および優先順位制御を行
う調停権グループ選択部ＧＣＴを設けたところにある。
監視データＣＬ（ｉ）を受け取った調停権グループ選択
部ＧＣＴは、その発生頻度からグループＧ(1,1) 〜Ｇ
(4,4) に優先順位を付ける。あるいは、グループ分けを
変更する。例えば、要求発生源Ｒ(1) 〜Ｒ(4) とリソー
スＳ(1) 〜Ｓ(4) とのアクセスが頻繁に発生しているこ
とを調停権グループ選択部ＧＣＴが検出すると、グルー
プＧ(1,1) 、Ｇ(1,2) 、Ｇ(2,1) 、Ｇ(2,2) に優先順位
を設けたり、図３の一点鎖線のようなグループＧ(1,1)
、Ｇ(1,2) 、Ｇ(2,1) 、Ｇ(2,2) をまとめたグループ
ＬＧを構成し、要求発生源Ｒ(1) 〜Ｒ(4) とリソースＳ
(1) 〜Ｓ(4) 間の頻繁なアクセスに対応する。グループ
ＬＧのような大きなグループ分けを用いれば、その中で
の競合調停を頻繁に行うことができるとともに、競合制
御のためのデータ転送の数が減り、グループＧ(1,1) 〜
Ｇ(4,4) の一巡時間も短縮できる。また、外部制御信号
ＰＲにより外部から優先順位を調停権グループ選択部Ｇ
ＣＴに入力できる。
説明する。図３は本発明第二実施例の構成図である。本
発明第二実施例の特徴は、グループＧ(i,j) 〔ただし、
ｉ＝１，２，３，４、ｊ＝１，２，３，４〕を監視する
監視部ＣＴ(i) を設け、さらに、このＣＴ(i) の監視デ
ータＣＬ(i) または外部制御信号ＰＲによってグループ
Ｇ(1,1) 〜Ｇ(4,4) 分けの変更および優先順位制御を行
う調停権グループ選択部ＧＣＴを設けたところにある。
監視データＣＬ（ｉ）を受け取った調停権グループ選択
部ＧＣＴは、その発生頻度からグループＧ(1,1) 〜Ｇ
(4,4) に優先順位を付ける。あるいは、グループ分けを
変更する。例えば、要求発生源Ｒ(1) 〜Ｒ(4) とリソー
スＳ(1) 〜Ｓ(4) とのアクセスが頻繁に発生しているこ
とを調停権グループ選択部ＧＣＴが検出すると、グルー
プＧ(1,1) 、Ｇ(1,2) 、Ｇ(2,1) 、Ｇ(2,2) に優先順位
を設けたり、図３の一点鎖線のようなグループＧ(1,1)
、Ｇ(1,2) 、Ｇ(2,1) 、Ｇ(2,2) をまとめたグループ
ＬＧを構成し、要求発生源Ｒ(1) 〜Ｒ(4) とリソースＳ
(1) 〜Ｓ(4) 間の頻繁なアクセスに対応する。グループ
ＬＧのような大きなグループ分けを用いれば、その中で
の競合調停を頻繁に行うことができるとともに、競合制
御のためのデータ転送の数が減り、グループＧ(1,1) 〜
Ｇ(4,4) の一巡時間も短縮できる。また、外部制御信号
ＰＲにより外部から優先順位を調停権グループ選択部Ｇ
ＣＴに入力できる。
【００２２】ここで、グループＧ(1,1) 〜Ｇ(4,4) に優
先順位を設ける手順を説明する。図３における調停権グ
ループＧ(i1,j1) 〜Ｇ(i4,j4) は、実線で囲まれた部分
であり、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(1,2) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(2,3) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(4,1) 〕 である。これはある一機会に競合調停を行う範囲を示し
ている。例えば、その一つの調停権グループＧ(3,4)
は、要求発生源Ｒ(5) およびＲ(6) がアクセスできる可
能性のあるリソースＳ(1) 〜Ｓ(8) は、リソースＳ(7)
あるいはＳ(8) であることを示している。調停権グルー
プＧ(i1,j1) 〜Ｇ(i4,j4) は、本発明第一実施例で説明
したように順次巡回し、競合調停を行う。
先順位を設ける手順を説明する。図３における調停権グ
ループＧ(i1,j1) 〜Ｇ(i4,j4) は、実線で囲まれた部分
であり、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(1,2) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(2,3) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(4,1) 〕 である。これはある一機会に競合調停を行う範囲を示し
ている。例えば、その一つの調停権グループＧ(3,4)
は、要求発生源Ｒ(5) およびＲ(6) がアクセスできる可
能性のあるリソースＳ(1) 〜Ｓ(8) は、リソースＳ(7)
あるいはＳ(8) であることを示している。調停権グルー
プＧ(i1,j1) 〜Ｇ(i4,j4) は、本発明第一実施例で説明
したように順次巡回し、競合調停を行う。
【００２３】本発明第二実施例では、監視部ＣＴ(i) は
要求発生源Ｒ(1) 〜Ｒ(8) からの監視データＣＬ(i) を
受け取り、調停権グループ選択部ＧＣＴに転送する。調
停権グループ選択部ＧＣＴでは、これら監視データＣＬ
(i) を解読し、そのアクセス発生頻度から最優先すべき
調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) を設定する。ま
た、外部制御信号ＰＲにより調停権グループＧ(i1,j1)
〜Ｇ(i4,j4) に優先順位を任意に付けることができる。
要求発生源Ｒ(1) 〜Ｒ(8) からの監視データＣＬ(i) を
受け取り、調停権グループ選択部ＧＣＴに転送する。調
停権グループ選択部ＧＣＴでは、これら監視データＣＬ
(i) を解読し、そのアクセス発生頻度から最優先すべき
調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) を設定する。ま
た、外部制御信号ＰＲにより調停権グループＧ(i1,j1)
〜Ｇ(i4,j4) に優先順位を任意に付けることができる。
【００２４】ここで、要求発生源Ｒ(1) 、Ｒ(2) のリソ
ースＳ(3) 、Ｓ(4) へのアクセス要求の優先順位が他と
比べて突出している場合は、調停権グループ選択部ＧＣ
Ｔは、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(1,2) 〕 …（優先） を保留する。これにより、次回の調停権グループＧ(i1,
j1) 〜Ｇ(i4,j4) の組合せは、本来は、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 となるところを Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ(1,2) 〕 …（優先） Ｒ(3) 、Ｒ(4) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ(2,1) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ(4,4) 〕 とする。これは、まず最優先の調停権グループＧ(1,2)
を保留したために、本来はグループＧ(2,2) に移行すべ
き調停権グループＧ(2,3) がグループＧ(2,1) にジャン
プさせられた例である。このようにして、最優先の調停
権グループＧ(i1,j1) 〜Ｇ(i4,j4) の位置が最初に決ま
り、それに対して論理的に矛盾が生じないように他の調
停権グループＧ(i1,j1) 〜Ｇ(i4,j4) が決まる。
ースＳ(3) 、Ｓ(4) へのアクセス要求の優先順位が他と
比べて突出している場合は、調停権グループ選択部ＧＣ
Ｔは、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(1,2) 〕 …（優先） を保留する。これにより、次回の調停権グループＧ(i1,
j1) 〜Ｇ(i4,j4) の組合せは、本来は、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 となるところを Ｒ(1) 、Ｒ(2) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ(1,2) 〕 …（優先） Ｒ(3) 、Ｒ(4) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ(2,1) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ(4,4) 〕 とする。これは、まず最優先の調停権グループＧ(1,2)
を保留したために、本来はグループＧ(2,2) に移行すべ
き調停権グループＧ(2,3) がグループＧ(2,1) にジャン
プさせられた例である。このようにして、最優先の調停
権グループＧ(i1,j1) 〜Ｇ(i4,j4) の位置が最初に決ま
り、それに対して論理的に矛盾が生じないように他の調
停権グループＧ(i1,j1) 〜Ｇ(i4,j4) が決まる。
【００２５】さらに例を挙げると、要求発生源Ｒ(3) 、
Ｒ(4) のリソースＳ(1) 、Ｓ(2) へのアクセス要求の優
先順位が他と比べて突出している場合は、調停権グルー
プ選択部ＧＣＴは、 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(2,1) 〕 …（優先） を確保するために、本来は、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 となるところを Ｒ(1) 、Ｒ(2) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ(1,4) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ(2,1) 〕 …（優先） Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ(4,2) 〕 となるようにグループＧ(2,3) からグループＧ(2,1) へ
調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) をジャンプさせ
る。他の調停権グループＧ(1,4) 、Ｇ(3,3) 、Ｇ(4,2)
は調停権グループＧ(2,1) が決まった後で順次決定され
る。
Ｒ(4) のリソースＳ(1) 、Ｓ(2) へのアクセス要求の優
先順位が他と比べて突出している場合は、調停権グルー
プ選択部ＧＣＴは、 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(2,1) 〕 …（優先） を確保するために、本来は、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 となるところを Ｒ(1) 、Ｒ(2) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ(1,4) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ(2,1) 〕 …（優先） Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ(4,2) 〕 となるようにグループＧ(2,3) からグループＧ(2,1) へ
調停権グループＧ(i1,j1) 〜Ｇ(i4,j4) をジャンプさせ
る。他の調停権グループＧ(1,4) 、Ｇ(3,3) 、Ｇ(4,2)
は調停権グループＧ(2,1) が決まった後で順次決定され
る。
【００２６】また、要求発生源Ｒ(5) 、Ｒ(6) のリソー
スＳ(7) 、Ｓ(8) へのアクセスの最優先が外部制御信号
ＰＲにより入力された場合は、調停権グループ選択部Ｇ
ＣＴは、 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 …（優先） を保留する。これにより、次回の調停権グループＧ(i1,
j1) 〜Ｇ(i4,j4) は、本来は、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 となるところを Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(4,3) 〕 となる。
スＳ(7) 、Ｓ(8) へのアクセスの最優先が外部制御信号
ＰＲにより入力された場合は、調停権グループ選択部Ｇ
ＣＴは、 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 …（優先） を保留する。これにより、次回の調停権グループＧ(i1,
j1) 〜Ｇ(i4,j4) は、本来は、 Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(3,3) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(4,4) 〕 となるところを Ｒ(1) 、Ｒ(2) 、⇔Ｓ(1) 、Ｓ(2) 〔調停権グループＧ
(1,1) 〕 Ｒ(3) 、Ｒ(4) 、⇔Ｓ(3) 、Ｓ(4) 〔調停権グループＧ
(2,2) 〕 Ｒ(5) 、Ｒ(6) 、⇔Ｓ(7) 、Ｓ(8) 〔調停権グループＧ
(3,4) 〕 Ｒ(7) 、Ｒ(8) 、⇔Ｓ(5) 、Ｓ(6) 〔調停権グループＧ
(4,3) 〕 となる。
【００２７】本発明第一および第二実施例では、要求発
生源Ｒ(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) リソース Ｘｐ 交点
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/44 12/48 Ｈ０４Ｑ 3/52 Ａ 9076−5Ｋ 8732−5Ｋ Ｈ０４Ｌ 11/20 Ｚ
Claims (3)
- 【請求項１】 アクセス要求を発生するＮ個（Ｎは２以
上の整数）の要求発生源と、 このアクセス要求発生源に共有されたＭ個（Ｍは２以上
の整数）のリソースと、 前記Ｎ個の要求発生源が入力端子に接続され、前記Ｍ個
のリソースが出力端子に接続されたＮ×Ｍの容量を有す
るマトリクススイッチ手段と、 前記リソースの一つについて前記アクセス要求発生源の
複数からアクセス要求が発生しているときにその調停を
実行する調停手段、およびその調停の結果により前記マ
トリクススイッチ手段の交点の接断を制御する接断手段
を含む制御回路とを備えたアクセス調停方式において、 前記制御回路の調停手段は、 前記マトリクススイッチ手段の交点をその数（Ｎ×Ｍ）
より小さい複数であって、少なくとも一部に前記出力端
子について複数の交点を含むグループに分割する手段
と、 その分割されたグループの一つに着目しその着目したグ
ループ内で前記調停を実行する手段と、 その着目するグループを分割されたグループの全てにつ
いて時間の経過とともに循環させる手段とを含むことを
特徴とするアクセス調停方式。 - 【請求項２】 前記グループに分割する手段には、その
分割の論理をアクセス要求の発生頻度に応じて変更する
手段を含む請求項１記載のアクセス調停方式。 - 【請求項３】 前記グループに分割する手段には、その
分割の論理をアクセス要求の優先順位の程度に応じて変
更する手段を含む請求項１記載のアクセス調停方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23860492A JP3298172B2 (ja) | 1992-09-07 | 1992-09-07 | アクセス調停方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23860492A JP3298172B2 (ja) | 1992-09-07 | 1992-09-07 | アクセス調停方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0690232A true JPH0690232A (ja) | 1994-03-29 |
| JP3298172B2 JP3298172B2 (ja) | 2002-07-02 |
Family
ID=17032658
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23860492A Expired - Lifetime JP3298172B2 (ja) | 1992-09-07 | 1992-09-07 | アクセス調停方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3298172B2 (ja) |
-
1992
- 1992-09-07 JP JP23860492A patent/JP3298172B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3298172B2 (ja) | 2002-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0198010B1 (en) | Packet switched multiport memory nxm switch node and processing method | |
| EP0383475A2 (en) | Shared resource arbitration | |
| US7051135B2 (en) | Hierarchical bus arbitration | |
| US4611275A (en) | Time sharing device for access to a main memory through to a single bus connected between a central computer and a plurality of peripheral computers | |
| US4363096A (en) | Arbitration controller providing for access of a common resource by a duplex plurality of central processing units | |
| JPH05342178A (ja) | 調停回路およびそれを用いたデータ処理装置 | |
| JPH0690232A (ja) | アクセス調停方式 | |
| JP3439373B2 (ja) | 競合優先制御回路 | |
| JP3031591B2 (ja) | アクセス調停方式 | |
| JP3149143B2 (ja) | アクセス調停方式 | |
| JP3112206B2 (ja) | アクセス調停方式 | |
| JP3080340B2 (ja) | アクセス調停装置 | |
| CN109101443B (zh) | 一种权重分时的仲裁装置及方法 | |
| JP3042744B2 (ja) | アクセス調停方式 | |
| JP3107122B2 (ja) | アクセス調停方式 | |
| JPH0690233A (ja) | アクセス調停方式 | |
| JP3112208B2 (ja) | マトリクス網回路 | |
| JPH06110827A (ja) | アクセス調停装置 | |
| JP3388344B2 (ja) | 相互結合網、相互結合網自己診断システム及び相互結合網自己診断方法 | |
| JPH0520183A (ja) | メモリアクセス制御方式 | |
| JPH01157145A (ja) | ポーリング方法 | |
| JP3247998B2 (ja) | リングア−ビタおよびその制御方法 | |
| JP2007241922A (ja) | 共有資源利用のための調停方法及びその調停装置 | |
| JP3317150B2 (ja) | 情報処理装置 | |
| JP3050131B2 (ja) | アービトレーション方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090419 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090419 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100419 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100419 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110419 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120419 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130419 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130419 Year of fee payment: 11 |