JPH06205041A - アクセス調停方式 - Google Patents
アクセス調停方式Info
- Publication number
- JPH06205041A JPH06205041A JP82293A JP82293A JPH06205041A JP H06205041 A JPH06205041 A JP H06205041A JP 82293 A JP82293 A JP 82293A JP 82293 A JP82293 A JP 82293A JP H06205041 A JPH06205041 A JP H06205041A
- Authority
- JP
- Japan
- Prior art keywords
- request
- groups
- access
- group
- resource
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
(57)【要約】
【目的】 アクセスの要求発生源と共有のリソースとの
アクセス調停方式において、制御線および信号線をハー
ドウエアとして省略する。 【構成】 アクセスを行う組合せを小さいグループに分
け、それぞれのグループで並行して競合調停演算を行
う。 【効果】 アクセスの要求発生源と共有のリソースの規
模が拡大しても競合調停時間は増加しない。競合調停を
低速かつ低消費電力の素子で実現できる。
アクセス調停方式において、制御線および信号線をハー
ドウエアとして省略する。 【構成】 アクセスを行う組合せを小さいグループに分
け、それぞれのグループで並行して競合調停演算を行
う。 【効果】 アクセスの要求発生源と共有のリソースの規
模が拡大しても競合調停時間は増加しない。競合調停を
低速かつ低消費電力の素子で実現できる。
Description
【０００１】
【産業上の利用分野】本発明は、情報処理装置、通信用
交換機、特にＡＴＭ交換機、その他バスにより共通に接
続された複数のリソースを有するシステムに利用する。
ここでリソースとは、メモリ装置、出力装置、表示装
置、入力装置、印字装置、機能ユニット、その他システ
ムを運用するためのハードウエアを伴う設備を言う。
交換機、特にＡＴＭ交換機、その他バスにより共通に接
続された複数のリソースを有するシステムに利用する。
ここでリソースとは、メモリ装置、出力装置、表示装
置、入力装置、印字装置、機能ユニット、その他システ
ムを運用するためのハードウエアを伴う設備を言う。
【０００２】本発明は、一つのシステムに配置された複
数の共有リソースに対して、そのシステム内から発生す
る複数のアクセス要求の調停に関する。
数の共有リソースに対して、そのシステム内から発生す
る複数のアクセス要求の調停に関する。
【０００３】
【従来の技術】図５に示すモデルにより従来技術による
アクセス要求の調停を説明すると、これはリングアービ
タの制御手法によるものである。このモデルには８個の
アクセスの要求発生源Ｒ（０）〜Ｒ（７）と、このアク
セス要求を受け付ける８個のリソースＳ（１）〜Ｓ
（７）がある。これらはそれぞれマトリクススイッチ手
段の入力端子群と出力端子群に接続されている。このマ
トリクススイッチ手段は図示するようなマトリクス構成
のハードウエアを備えていてもよく、またアクセス要求
を伝達できる図示するマトリクス機能を有する論理回路
により構成される仮想的なものでもよい。アクセスの要
求発生源の数とリソースの数は必ずしも等しくなくとも
よい。
アクセス要求の調停を説明すると、これはリングアービ
タの制御手法によるものである。このモデルには８個の
アクセスの要求発生源Ｒ（０）〜Ｒ（７）と、このアク
セス要求を受け付ける８個のリソースＳ（１）〜Ｓ
（７）がある。これらはそれぞれマトリクススイッチ手
段の入力端子群と出力端子群に接続されている。このマ
トリクススイッチ手段は図示するようなマトリクス構成
のハードウエアを備えていてもよく、またアクセス要求
を伝達できる図示するマトリクス機能を有する論理回路
により構成される仮想的なものでもよい。アクセスの要
求発生源の数とリソースの数は必ずしも等しくなくとも
よい。
【０００４】アクセスの要求発生源Ｒ（０）〜Ｒ（７）
は次々にアクセス要求を発生する。アクセス要求は発生
源側の都合にしたがって発生するから、一つのリソース
Ｓ（ｍ）に対して同時に複数のアクセス要求が競合する
ことがある。マトリクススイッチ手段を制御する制御回
路によりその競合を調停して、一つのアクセスの要求発
生源Ｒ（ｎ）を要求先の一つのリソースＳ（ｍ）にその
アクセス要求を伝達する。このときリングアービタＲＡ
（１）〜ＲＡ（８）が、それぞれ図５に矢印で示すよう
にアクセス要求を掃引して、該当するアクセス要求に行
き当たるとその交点Ｃ（ｎ，ｍ）を介してそのアクセス
要求を一つだけリソースＳ（ｍ）側に伝達しリソースＳ
（ｍ）はそのアクセス要求を受け付ける。
は次々にアクセス要求を発生する。アクセス要求は発生
源側の都合にしたがって発生するから、一つのリソース
Ｓ（ｍ）に対して同時に複数のアクセス要求が競合する
ことがある。マトリクススイッチ手段を制御する制御回
路によりその競合を調停して、一つのアクセスの要求発
生源Ｒ（ｎ）を要求先の一つのリソースＳ（ｍ）にその
アクセス要求を伝達する。このときリングアービタＲＡ
（１）〜ＲＡ（８）が、それぞれ図５に矢印で示すよう
にアクセス要求を掃引して、該当するアクセス要求に行
き当たるとその交点Ｃ（ｎ，ｍ）を介してそのアクセス
要求を一つだけリソースＳ（ｍ）側に伝達しリソースＳ
（ｍ）はそのアクセス要求を受け付ける。
【０００５】一つのアクセス要求が受け付けられると、
当該アクセス要求を送出していた要求源に対して要求が
受け付けられた旨の情報が送出される。また一つのアク
セス要求を受け付けることにより、そのリングアービタ
に送出されていた別のアクセス要求は待たされ、その別
のアクセス要求は次のタイミングで、あるいはその次の
タイミングで検出されることになる。アクセス要求が受
け付けられてからは、このマトリクススイッチ手段を介
して、あるいは別のバス信号線を介して必要なデータが
転送されるなど処理が実行される。
当該アクセス要求を送出していた要求源に対して要求が
受け付けられた旨の情報が送出される。また一つのアク
セス要求を受け付けることにより、そのリングアービタ
に送出されていた別のアクセス要求は待たされ、その別
のアクセス要求は次のタイミングで、あるいはその次の
タイミングで検出されることになる。アクセス要求が受
け付けられてからは、このマトリクススイッチ手段を介
して、あるいは別のバス信号線を介して必要なデータが
転送されるなど処理が実行される。
【０００６】
【発明が解決しようとする課題】このようなアクセス要
求の競合調停では、アクセスの要求発生源の数およびリ
ソースの数が小さいときにはよいが、その数が増大する
と競合調停の回数が増大する。ＮがＮ＋ΔＮに、ＭがＭ
＋ΔＭに増大することにより、マトリクススイッチの規
模はＮ×Ｍであったものが、 （Ｎ＋ΔＮ）×（Ｍ＋ΔＭ）＝ＮＭ＋ΔＮＭ＋ＮΔＭ＋ΔＮΔＭ になる。マトリクススイッチ規模の増大はそのままリン
グアービタによる競合調停演算の増大になる。すなわ
ち、図５において、要求発生源Ｒ（０）とリソースＳ
（７）との接続をはかるためには、リングアービタはそ
れぞれ８箇所の交点を巡り競合調停を行わねばならな
い。さらに、マトリクススイッチの規模が増大すれば、
リングアービタが巡るべき交点の数は増加する。しか
も、アクセス要求に対する接続の可否情報をその都度送
受信しなければならない。つまり、演算時間が大きくな
り高速演算を実行できる高価な素子を利用しなければな
らなくなる。
求の競合調停では、アクセスの要求発生源の数およびリ
ソースの数が小さいときにはよいが、その数が増大する
と競合調停の回数が増大する。ＮがＮ＋ΔＮに、ＭがＭ
＋ΔＭに増大することにより、マトリクススイッチの規
模はＮ×Ｍであったものが、 （Ｎ＋ΔＮ）×（Ｍ＋ΔＭ）＝ＮＭ＋ΔＮＭ＋ＮΔＭ＋ΔＮΔＭ になる。マトリクススイッチ規模の増大はそのままリン
グアービタによる競合調停演算の増大になる。すなわ
ち、図５において、要求発生源Ｒ（０）とリソースＳ
（７）との接続をはかるためには、リングアービタはそ
れぞれ８箇所の交点を巡り競合調停を行わねばならな
い。さらに、マトリクススイッチの規模が増大すれば、
リングアービタが巡るべき交点の数は増加する。しか
も、アクセス要求に対する接続の可否情報をその都度送
受信しなければならない。つまり、演算時間が大きくな
り高速演算を実行できる高価な素子を利用しなければな
らなくなる。
【０００７】本発明は、これを改良するもので、競合調
停の論理を変更してみかけ上アクセスの要求発生源の数
またはリソースの数を減らして、実行する競合調停の数
を小さくすることを目的とする。本発明はアクセス要求
調停のための競合調停の時間を短縮するとともに、競合
調停を低速かつ低消費電力の素子で実行することができ
る方式を提供することを目的とする。本発明は優先順位
を考慮した競合調停を行い、トラフィックのスループッ
トを向上できる方式を提供することを目的とする。
停の論理を変更してみかけ上アクセスの要求発生源の数
またはリソースの数を減らして、実行する競合調停の数
を小さくすることを目的とする。本発明はアクセス要求
調停のための競合調停の時間を短縮するとともに、競合
調停を低速かつ低消費電力の素子で実行することができ
る方式を提供することを目的とする。本発明は優先順位
を考慮した競合調停を行い、トラフィックのスループッ
トを向上できる方式を提供することを目的とする。
【０００８】
【課題を解決するための手段】本発明は、アクセス要求
を発生するＮ個（Ｎは２以上の整数）の要求発生源と、
このアクセスの要求発生源に共有されたＭ個（Ｍは２以
上の整数）のリソースと、前記Ｎ個の要求発生源が入力
端子に接続され、前記Ｍ個のリソースが出力端子に接続
されたＮ×Ｍの容量を有するマトリクススイッチ手段
と、前記リソースの一つについて前記アクセスの要求発
生源の複数からアクセス要求が発生しているときにその
調停を実行する調停手段、およびその調停の結果により
前記マトリクススイッチ手段の交点の接断を制御する接
断手段を含む制御回路とを備えたアクセス調停方式であ
る。
を発生するＮ個（Ｎは２以上の整数）の要求発生源と、
このアクセスの要求発生源に共有されたＭ個（Ｍは２以
上の整数）のリソースと、前記Ｎ個の要求発生源が入力
端子に接続され、前記Ｍ個のリソースが出力端子に接続
されたＮ×Ｍの容量を有するマトリクススイッチ手段
と、前記リソースの一つについて前記アクセスの要求発
生源の複数からアクセス要求が発生しているときにその
調停を実行する調停手段、およびその調停の結果により
前記マトリクススイッチ手段の交点の接断を制御する接
断手段を含む制御回路とを備えたアクセス調停方式であ
る。
【０００９】ここで、本発明の特徴とするところは、前
記制御回路の調停手段は、前記アクセスの要求発生源を
その数（Ｎ）より小さい複数のグループに分割する手段
と、前記リソースをその数（Ｍ）より小さい複数のグル
ープに分割する手段と、前記交点をこの分割する手段に
より分割されたリソースのグループおよび要求発生源の
グループとの一つずつの組合せを接続する交点のグルー
プに分割する手段と、この複数のリソースのグループに
対するこの複数の要求発生源のグループからのアクセス
要求の数をそれぞれ記憶するテーブル手段と、このテー
ブル手段を参照してこのアクセス要求の数が大きい前記
要求発生源のグループから順に前記要求発生源のグルー
プと前記リソースのグループとの組合せを生成する手段
と、この生成された組合せ結果を前記交点のグループお
よび前記要求発生源のグループに告知する手段と、この
告知する手段からの告知がない要求発生源のグループに
ついて前記アクセス要求の発生を禁止させる手段と、こ
の告知された組合せに対応するアクセス要求について前
記交点のグループ内で前記調停を実行する手段とを含む
ところにある。
記制御回路の調停手段は、前記アクセスの要求発生源を
その数（Ｎ）より小さい複数のグループに分割する手段
と、前記リソースをその数（Ｍ）より小さい複数のグル
ープに分割する手段と、前記交点をこの分割する手段に
より分割されたリソースのグループおよび要求発生源の
グループとの一つずつの組合せを接続する交点のグルー
プに分割する手段と、この複数のリソースのグループに
対するこの複数の要求発生源のグループからのアクセス
要求の数をそれぞれ記憶するテーブル手段と、このテー
ブル手段を参照してこのアクセス要求の数が大きい前記
要求発生源のグループから順に前記要求発生源のグルー
プと前記リソースのグループとの組合せを生成する手段
と、この生成された組合せ結果を前記交点のグループお
よび前記要求発生源のグループに告知する手段と、この
告知する手段からの告知がない要求発生源のグループに
ついて前記アクセス要求の発生を禁止させる手段と、こ
の告知された組合せに対応するアクセス要求について前
記交点のグループ内で前記調停を実行する手段とを含む
ところにある。
【００１０】前記テーブル手段は、前記複数の要求発生
源のグループからの前記複数のリソースのグループに対
するアクセス要求の数をこの要求発生源のグループごと
に合計して記憶する補助テーブル手段を含む構成とする
こともできる。
源のグループからの前記複数のリソースのグループに対
するアクセス要求の数をこの要求発生源のグループごと
に合計して記憶する補助テーブル手段を含む構成とする
こともできる。
【００１１】前記テーブル手段は、前記複数の要求発生
源のグループからの前記複数のリソースのグループに対
するアクセス要求の数をこのリソースのグループごとに
合計して記憶する補助テーブル手段を含む構成とするこ
ともできる。
源のグループからの前記複数のリソースのグループに対
するアクセス要求の数をこのリソースのグループごとに
合計して記憶する補助テーブル手段を含む構成とするこ
ともできる。
【００１２】
【作用】Ｎ×Ｍ大規模の１段マトリクススイッチを構成
するために、Ｎ個の要求発生源をｄ１グループに分割
し、Ｍ個のリソースをｄ２グループに分割する。（Ｎ／
ｄ１）×（Ｍ／ｄ２）の小規模スイッチをｄ１個用い、
小規模スイッチと要求発生源の分割グループとを対応さ
せ、小規模スイッチに対し、任意のリソースを対応させ
て出線競合制御とデータ転送を行い、すべての要求発生
源のグループとリソースグループとの組合せをとるよう
に、小規模スイッチとの接続関係を任意の優先順位に基
づいて選択する。
するために、Ｎ個の要求発生源をｄ１グループに分割
し、Ｍ個のリソースをｄ２グループに分割する。（Ｎ／
ｄ１）×（Ｍ／ｄ２）の小規模スイッチをｄ１個用い、
小規模スイッチと要求発生源の分割グループとを対応さ
せ、小規模スイッチに対し、任意のリソースを対応させ
て出線競合制御とデータ転送を行い、すべての要求発生
源のグループとリソースグループとの組合せをとるよう
に、小規模スイッチとの接続関係を任意の優先順位に基
づいて選択する。
【００１３】これにより、データ転送の際に２次元配列
され、隣合った交点をすべて通過させる必要がなくな
る。
され、隣合った交点をすべて通過させる必要がなくな
る。
【００１４】
【実施例】本発明第一実施例の構成を図１を参照して説
明する。図１は本発明第一実施例装置の構成図である。
明する。図１は本発明第一実施例装置の構成図である。
【００１５】本発明は、アクセス要求を発生する８個の
要求発生源Ｒ（０）〜Ｒ（７）と、このアクセスの要求
発生源Ｒ（０）〜Ｒ（７）に共有された８個のリソース
Ｓ（１）〜Ｓ（７）と、８個の要求発生源Ｒ（０）〜Ｒ
（７）が入力端子１1 〜１8に接続され、８個のリソー
スＳ（１）〜Ｓ（７）が出力端子２1 〜２8 に接続され
た８×８の容量を有するマトリクススイッチ３と、リソ
ースＳ（１）〜Ｓ（７）の一つについてアクセスの要求
発生源Ｒ（０）〜Ｒ（７）の複数からアクセス要求が発
生しているときにその調停を実行する調停手段として調
停部５、およびその調停の結果により前記マトリクスス
イッチ手段の交点の接断を制御する接断手段としてマト
リクススイッチ接断部６を含む制御回路ＣＴＬとを備え
たアクセス調停方式である。
要求発生源Ｒ（０）〜Ｒ（７）と、このアクセスの要求
発生源Ｒ（０）〜Ｒ（７）に共有された８個のリソース
Ｓ（１）〜Ｓ（７）と、８個の要求発生源Ｒ（０）〜Ｒ
（７）が入力端子１1 〜１8に接続され、８個のリソー
スＳ（１）〜Ｓ（７）が出力端子２1 〜２8 に接続され
た８×８の容量を有するマトリクススイッチ３と、リソ
ースＳ（１）〜Ｓ（７）の一つについてアクセスの要求
発生源Ｒ（０）〜Ｒ（７）の複数からアクセス要求が発
生しているときにその調停を実行する調停手段として調
停部５、およびその調停の結果により前記マトリクスス
イッチ手段の交点の接断を制御する接断手段としてマト
リクススイッチ接断部６を含む制御回路ＣＴＬとを備え
たアクセス調停方式である。
【００１６】ここで、本発明の特徴とするところは、調
停部５の調停手段は、アクセスの要求発生源Ｒ（０）〜
Ｒ（７）を４個のグループに分割する手段と、リソース
Ｓ（１）〜Ｓ（７）を４個のグループに分割する手段
と、前記交点をこの分割する手段により分割されたリソ
ースのグループであるリソースグループＯＧ（０）〜Ｏ
Ｇ（３）および要求発生源のグループである要求発生源
グループＩＧ（０) 〜ＩＧ（３）との一つずつの組合せ
を接続する交点のグループであるスイッチグループＳＷ
（０）〜ＳＷ（３）に分割する手段と、この複数のリソ
ースグループＯＧ（０）〜ＯＧ（３）に対するこの複数
の要求発生源グループＩＧ（０) 〜ＩＧ（３）からのア
クセス要求の数をそれぞれ記憶するテーブル手段である
参照テーブルＴＡＢＬと、この参照テーブルＴＡＢＬを
参照してこのアクセス要求の数が大きい要求発生源グル
ープＩＧ（０) 〜ＩＧ（３）から順に要求発生源グルー
プＩＧ（０) 〜ＩＧ（３）とリソースグループＯＧ
（０）〜ＯＧ（３）との組合せを生成する手段と、この
生成された組合せ結果をスイッチグループＳＷ（０）〜
ＳＷ（３）および要求発生源グループＩＧ（０) 〜ＩＧ
（３）に告知する手段と、この告知する手段からの告知
がない要求発生源グループＩＧ（０) 〜ＩＧ（３）につ
いて前記アクセス要求の発生を禁止させる手段と、この
告知された組合せに対応するアクセス要求についてスイ
ッチグループＳＷ（０）〜ＳＷ（３）内で前記調停を実
行する手段とを含むところにある。
停部５の調停手段は、アクセスの要求発生源Ｒ（０）〜
Ｒ（７）を４個のグループに分割する手段と、リソース
Ｓ（１）〜Ｓ（７）を４個のグループに分割する手段
と、前記交点をこの分割する手段により分割されたリソ
ースのグループであるリソースグループＯＧ（０）〜Ｏ
Ｇ（３）および要求発生源のグループである要求発生源
グループＩＧ（０) 〜ＩＧ（３）との一つずつの組合せ
を接続する交点のグループであるスイッチグループＳＷ
（０）〜ＳＷ（３）に分割する手段と、この複数のリソ
ースグループＯＧ（０）〜ＯＧ（３）に対するこの複数
の要求発生源グループＩＧ（０) 〜ＩＧ（３）からのア
クセス要求の数をそれぞれ記憶するテーブル手段である
参照テーブルＴＡＢＬと、この参照テーブルＴＡＢＬを
参照してこのアクセス要求の数が大きい要求発生源グル
ープＩＧ（０) 〜ＩＧ（３）から順に要求発生源グルー
プＩＧ（０) 〜ＩＧ（３）とリソースグループＯＧ
（０）〜ＯＧ（３）との組合せを生成する手段と、この
生成された組合せ結果をスイッチグループＳＷ（０）〜
ＳＷ（３）および要求発生源グループＩＧ（０) 〜ＩＧ
（３）に告知する手段と、この告知する手段からの告知
がない要求発生源グループＩＧ（０) 〜ＩＧ（３）につ
いて前記アクセス要求の発生を禁止させる手段と、この
告知された組合せに対応するアクセス要求についてスイ
ッチグループＳＷ（０）〜ＳＷ（３）内で前記調停を実
行する手段とを含むところにある。
【００１７】次に、図２を参照して本発明第一実施例の
動作を説明する。図２は本発明第一実施例の動作を説明
する図である。要求発生源Ｒ（０）〜Ｒ（７）を４分割
し、その分割グループをそれぞれ要求発生源グループＩ
Ｇ（０) 〜ＩＧ（３）とし、リソースＳ（１）〜Ｓ
（７）を４分割し、その分割グループをそれぞれリソー
スグループＯＧ（０）〜ＯＧ（３）とする。
動作を説明する。図２は本発明第一実施例の動作を説明
する図である。要求発生源Ｒ（０）〜Ｒ（７）を４分割
し、その分割グループをそれぞれ要求発生源グループＩ
Ｇ（０) 〜ＩＧ（３）とし、リソースＳ（１）〜Ｓ
（７）を４分割し、その分割グループをそれぞれリソー
スグループＯＧ（０）〜ＯＧ（３）とする。
【００１８】２×２交点を有し、２入力を２出力に対し
て競合制御を行う小規模スイッチをスイッチグループＳ
Ｗ（０）〜ＳＷ（３）とする。このうち、１回の出線競
合制御において、競合調停が実際に行われるスイッチグ
ループＳＷ（０）〜ＳＷ（３）が一つの要求発生源グル
ープＩＧ（０) 〜ＩＧ（３）に対して一つ決められる。
要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソース
グループＯＧ（０）〜ＯＧ（３）との組合せを選択し、
制御回路ＣＴＬは、スイッチグループＳＷ（０）〜ＳＷ
（３）をリソースグループＯＧ（０）〜ＯＧ（３）に対
応させる。
て競合制御を行う小規模スイッチをスイッチグループＳ
Ｗ（０）〜ＳＷ（３）とする。このうち、１回の出線競
合制御において、競合調停が実際に行われるスイッチグ
ループＳＷ（０）〜ＳＷ（３）が一つの要求発生源グル
ープＩＧ（０) 〜ＩＧ（３）に対して一つ決められる。
要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソース
グループＯＧ（０）〜ＯＧ（３）との組合せを選択し、
制御回路ＣＴＬは、スイッチグループＳＷ（０）〜ＳＷ
（３）をリソースグループＯＧ（０）〜ＯＧ（３）に対
応させる。
【００１９】要求発生源グループＩＧ（０) 〜ＩＧ
（３）からデータおよび制御データの受け取り、制御結
果を返すデータ線ＩＬ（０）〜ＩＬ（７）と、スイッチ
グループＳＷ（０）〜ＳＷ（３）の入力線とを結合す
る。リソースＳ（１）〜Ｓ（７）のデータ線ＯＬ（１）
〜ＯＬ（７）は、以下に説明する方法に基づいて、任意
のスイッチグループＳＷ（０）〜ＳＷ（３）の出力線と
結合する。
（３）からデータおよび制御データの受け取り、制御結
果を返すデータ線ＩＬ（０）〜ＩＬ（７）と、スイッチ
グループＳＷ（０）〜ＳＷ（３）の入力線とを結合す
る。リソースＳ（１）〜Ｓ（７）のデータ線ＯＬ（１）
〜ＯＬ（７）は、以下に説明する方法に基づいて、任意
のスイッチグループＳＷ（０）〜ＳＷ（３）の出力線と
結合する。
【００２０】本発明第一実施例では、出線競合制御およ
びデータ転送を任意の要求発生源グループＩＧ（０) 〜
ＩＧ（３）と任意のリソースグループＯＧ（０）〜ＯＧ
（３）との間に限定して行う。この結合の種類は、要求
発生源グループＩＧ（０) 〜ＩＧ（３）とリソースグル
ープＯＧ（０）〜ＯＧ（３）との１対１対応分存在し、
その数は２４種類となる。このうち、図１は、 ＩＧ（０) ⇔ＯＧ（０）、ＩＧ（１) ⇔ＯＧ（１）、
ＩＧ（２) ⇔ＯＧ（２）、ＩＧ（３) ⇔ＯＧ（３） の接続が組合わされている。ここで、制御回路ＣＴＬか
ら優先順位が与えられ、この組合せが次回のデータ転送
時間においては、 ＩＧ（０) ⇔ＯＧ（２）、ＩＧ（１) ⇔ＯＧ（０）、
ＩＧ（２) ⇔ＯＧ（３）、ＩＧ（３) ⇔ＯＧ（１） となった場合には、図１に矢印で示したようにスイッチ
グループＳＷ（０）〜ＳＷ（３）を対応させる。ここ
で、要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソ
ースグループＯＧ（０）〜ＯＧ（３）との組合せは、す
なわちリソースグループＯＧ（０）〜ＯＧ（３）とスイ
ッチグループＳＷ（０）〜ＳＷ（３）との組合せに等価
である。
びデータ転送を任意の要求発生源グループＩＧ（０) 〜
ＩＧ（３）と任意のリソースグループＯＧ（０）〜ＯＧ
（３）との間に限定して行う。この結合の種類は、要求
発生源グループＩＧ（０) 〜ＩＧ（３）とリソースグル
ープＯＧ（０）〜ＯＧ（３）との１対１対応分存在し、
その数は２４種類となる。このうち、図１は、 ＩＧ（０) ⇔ＯＧ（０）、ＩＧ（１) ⇔ＯＧ（１）、
ＩＧ（２) ⇔ＯＧ（２）、ＩＧ（３) ⇔ＯＧ（３） の接続が組合わされている。ここで、制御回路ＣＴＬか
ら優先順位が与えられ、この組合せが次回のデータ転送
時間においては、 ＩＧ（０) ⇔ＯＧ（２）、ＩＧ（１) ⇔ＯＧ（０）、
ＩＧ（２) ⇔ＯＧ（３）、ＩＧ（３) ⇔ＯＧ（１） となった場合には、図１に矢印で示したようにスイッチ
グループＳＷ（０）〜ＳＷ（３）を対応させる。ここ
で、要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソ
ースグループＯＧ（０）〜ＯＧ（３）との組合せは、す
なわちリソースグループＯＧ（０）〜ＯＧ（３）とスイ
ッチグループＳＷ（０）〜ＳＷ（３）との組合せに等価
である。
【００２１】本発明第一実施例では、優先度にバラツキ
のあるアクセス要求のある要求発生源グループＩＧ
（０) 〜ＩＧ（３）とリソースグループＯＧ（０）〜Ｏ
Ｇ（３）との最適な組合せをとることができるため、ト
ラフィックのスループットを向上できる。制御回路ＣＴ
Ｌの優先順位の与え方としては、（１）発生要求数が最
大であり、（２）不許可による、接続断念の要求数が最
小となり、（３）接続要求の待ち時間が最小となる、こ
とを考慮して与えるように構成されている。
のあるアクセス要求のある要求発生源グループＩＧ
（０) 〜ＩＧ（３）とリソースグループＯＧ（０）〜Ｏ
Ｇ（３）との最適な組合せをとることができるため、ト
ラフィックのスループットを向上できる。制御回路ＣＴ
Ｌの優先順位の与え方としては、（１）発生要求数が最
大であり、（２）不許可による、接続断念の要求数が最
小となり、（３）接続要求の待ち時間が最小となる、こ
とを考慮して与えるように構成されている。
【００２２】次に、要求発生源グループＩＧ（０) 〜Ｉ
Ｇ（３）とリソースグループＯＧ（０）〜ＯＧ（３）と
の組合せ設定手順を説明する。参照テーブルＴＡＢＬ
は、要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソ
ースグループＯＧ（０）〜ＯＧ（３）とに対応した４×
４個からなる論理データテーブルである。項目ＬＳＴ
（０，０）〜ＬＳＴ（３，３）には、要求発生源グルー
プＩＧ（０) 〜ＩＧ（３）とリソースグループＯＧ
（０）〜ＯＧ（３）との組合せに対して、要求発生源グ
ループＩＧ（０) 〜ＩＧ（３）内のすべての要求発生源
Ｒ（０）〜Ｒ（７）で発生したリソースグループＯＧ
（０）〜ＯＧ（３）内のリソースＳ（１）〜Ｓ（７）に
対するアクセス要求の和が記憶される。制御回路ＣＴＬ
は参照テーブルＴＡＢＬの内容を参照し、要求発生源グ
ループＩＧ（０) 〜ＩＧ（３）とリソースグループＯＧ
（０）〜ＯＧ（３）との組合せを選択し、要求発生源グ
ループＩＧ（０) 〜ＩＧ（３）およびスイッチグループ
ＳＷ（０）〜ＳＷ（３）に告知する。
Ｇ（３）とリソースグループＯＧ（０）〜ＯＧ（３）と
の組合せ設定手順を説明する。参照テーブルＴＡＢＬ
は、要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソ
ースグループＯＧ（０）〜ＯＧ（３）とに対応した４×
４個からなる論理データテーブルである。項目ＬＳＴ
（０，０）〜ＬＳＴ（３，３）には、要求発生源グルー
プＩＧ（０) 〜ＩＧ（３）とリソースグループＯＧ
（０）〜ＯＧ（３）との組合せに対して、要求発生源グ
ループＩＧ（０) 〜ＩＧ（３）内のすべての要求発生源
Ｒ（０）〜Ｒ（７）で発生したリソースグループＯＧ
（０）〜ＯＧ（３）内のリソースＳ（１）〜Ｓ（７）に
対するアクセス要求の和が記憶される。制御回路ＣＴＬ
は参照テーブルＴＡＢＬの内容を参照し、要求発生源グ
ループＩＧ（０) 〜ＩＧ（３）とリソースグループＯＧ
（０）〜ＯＧ（３）との組合せを選択し、要求発生源グ
ループＩＧ（０) 〜ＩＧ（３）およびスイッチグループ
ＳＷ（０）〜ＳＷ（３）に告知する。
【００２３】要求発生源グループＩＧ（０) 〜ＩＧ
（３）とリソースグループＯＧ（０）〜ＯＧ（３）との
組合せはそれぞれ１対１に対応させる必要がある。図２
における参照テーブルＴＡＢＬの項目ＬＳＴ（０，３）
の「１０」という数字は、現時点での要求発生源グルー
プＩＧ（０) の要求発生源Ｒ（０）またはＲ（１）のア
クセス要求のうちでリソースグループＯＧ（３）のリソ
ースＳ（６）またはＳ（７）に対するアクセス要求の個
数を示している。すなわち、参照テーブルＴＡＢＬの各
項目ＬＳＴ（０，０）〜ＬＳＴ（３，３）を参照するこ
とで要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソ
ースグループＯＧ（０）〜ＯＧ（３）とのアクセス要求
の発生配分が把握できるようにしてある。その手順をさ
らに説明すると、 テーブルＴＡＢＬ内の全項目ＬＳ
Ｔ（０，０）〜ＬＳＴ（３，３）を参照し、最もアクセ
ス要求数の多いものを選択する。図２においては、項目
ＬＳＴ（２，２）の１５要求が最も大きいのでこれを選
択する。これは、要求発生源グループＩＧ（２) とリソ
ースグループＯＧ（２）との組合せを選定したことにな
る、 つぎに、この要求発生源グループＩＧ（２) と
リソースグループＯＧ（２）との組合せ（項目ＬＳＴ
（２，２））以外で、最もアクセス要求数の多いものを
選定する。ここでは、項目ＬＳＴ（１，１）およびＬＳ
Ｔ（０，３）およびＬＳＴ（３，２）の要求数「１０」
が多い。このうち、項目ＬＳＴ（３，２）はの結果か
らリソースグループＯＧ（２）が選択済みなので却下さ
れる。項目ＬＳＴ（１，１）とＬＳＴ（０，３）とは、
要求発生源グループＩＧ（１) およびリソースグループ
ＯＧ（１）と要求発生源グループＩＧ（０) およびリソ
ースグループＩＧ（３）との衝突が発生しないのでその
まま選択できる、 残りの組合せは要求発生源グルー
プＩＧ（３）とリソースグループＯＧ（０）だけなの
で、無条件でこの組合せを設定する。ここではにおい
て、アクセス要求数が同じでも要求発生源グループＩＧ
（１) 、ＩＧ（０）とリソースグループＯＧ（１）、Ｏ
Ｇ（３）との衝突が発生しなかったが、衝突が発生する
状況は、１； 一つのリソースＳ（１）〜Ｓ（７）に対
して同一の要求発生源Ｒ（０）〜Ｒ（７）において同数
の要求がある、２； 一つの要求発生源Ｒ（０）〜Ｒ
（７）から複数のリソースＳ（１）〜Ｓ（７）に対して
同数の要求がある、の２件の場合である。いずれの場合
もそれに該当したグループは選択されず、このような場
合には制御回路ＣＴＬは、本発明第一実施例において
は、ランダムに組合せを設定するように競合調停制御を
行うが、この他には、巡回的に組合せを設定する。要求
発生源グループＩＧ（０) 〜ＩＧ（３）またはリソース
グループＯＧ（０）〜ＯＧ（３）間で衝突制御を行い、
いずれか一つの組合せを選定するといった制御を行う構
成とすることもできる。この段階でもさらに選択されな
かったグループは次回にまわされる。
（３）とリソースグループＯＧ（０）〜ＯＧ（３）との
組合せはそれぞれ１対１に対応させる必要がある。図２
における参照テーブルＴＡＢＬの項目ＬＳＴ（０，３）
の「１０」という数字は、現時点での要求発生源グルー
プＩＧ（０) の要求発生源Ｒ（０）またはＲ（１）のア
クセス要求のうちでリソースグループＯＧ（３）のリソ
ースＳ（６）またはＳ（７）に対するアクセス要求の個
数を示している。すなわち、参照テーブルＴＡＢＬの各
項目ＬＳＴ（０，０）〜ＬＳＴ（３，３）を参照するこ
とで要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソ
ースグループＯＧ（０）〜ＯＧ（３）とのアクセス要求
の発生配分が把握できるようにしてある。その手順をさ
らに説明すると、 テーブルＴＡＢＬ内の全項目ＬＳ
Ｔ（０，０）〜ＬＳＴ（３，３）を参照し、最もアクセ
ス要求数の多いものを選択する。図２においては、項目
ＬＳＴ（２，２）の１５要求が最も大きいのでこれを選
択する。これは、要求発生源グループＩＧ（２) とリソ
ースグループＯＧ（２）との組合せを選定したことにな
る、 つぎに、この要求発生源グループＩＧ（２) と
リソースグループＯＧ（２）との組合せ（項目ＬＳＴ
（２，２））以外で、最もアクセス要求数の多いものを
選定する。ここでは、項目ＬＳＴ（１，１）およびＬＳ
Ｔ（０，３）およびＬＳＴ（３，２）の要求数「１０」
が多い。このうち、項目ＬＳＴ（３，２）はの結果か
らリソースグループＯＧ（２）が選択済みなので却下さ
れる。項目ＬＳＴ（１，１）とＬＳＴ（０，３）とは、
要求発生源グループＩＧ（１) およびリソースグループ
ＯＧ（１）と要求発生源グループＩＧ（０) およびリソ
ースグループＩＧ（３）との衝突が発生しないのでその
まま選択できる、 残りの組合せは要求発生源グルー
プＩＧ（３）とリソースグループＯＧ（０）だけなの
で、無条件でこの組合せを設定する。ここではにおい
て、アクセス要求数が同じでも要求発生源グループＩＧ
（１) 、ＩＧ（０）とリソースグループＯＧ（１）、Ｏ
Ｇ（３）との衝突が発生しなかったが、衝突が発生する
状況は、１； 一つのリソースＳ（１）〜Ｓ（７）に対
して同一の要求発生源Ｒ（０）〜Ｒ（７）において同数
の要求がある、２； 一つの要求発生源Ｒ（０）〜Ｒ
（７）から複数のリソースＳ（１）〜Ｓ（７）に対して
同数の要求がある、の２件の場合である。いずれの場合
もそれに該当したグループは選択されず、このような場
合には制御回路ＣＴＬは、本発明第一実施例において
は、ランダムに組合せを設定するように競合調停制御を
行うが、この他には、巡回的に組合せを設定する。要求
発生源グループＩＧ（０) 〜ＩＧ（３）またはリソース
グループＯＧ（０）〜ＯＧ（３）間で衝突制御を行い、
いずれか一つの組合せを選定するといった制御を行う構
成とすることもできる。この段階でもさらに選択されな
かったグループは次回にまわされる。
【００２４】このような手順により、アクセス要求数に
バラツキのある要求発生源Ｒ（０）〜Ｒ（７）を優先的
に該当するリソースＳ（１）〜Ｓ（７）に最適に組み合
わせることができるため、トラフィックのスループット
が向上される。
バラツキのある要求発生源Ｒ（０）〜Ｒ（７）を優先的
に該当するリソースＳ（１）〜Ｓ（７）に最適に組み合
わせることができるため、トラフィックのスループット
が向上される。
【００２５】また、本発明第一実施例では、要求の数が
多い順にグループを決定する制御としてすべての組合せ
が決定するまで要求数が多い順に検索する構成である
が、この他には、最も多いもののみを優先させる。ｋ番
目まで多いものを優先させるなどが考えられる。この場
合には、非決定の組合せに対して、ランダムに組合せを
設定する。巡回的に組合せを設定する。要求発生源グル
ープＩＧ（０) 〜ＩＧ（３）またはリソースグループＯ
Ｇ（０）〜ＯＧ（３）間で衝突制御を行い、何れか一つ
の組合せを選定するといった構成とすることもできる。
多い順にグループを決定する制御としてすべての組合せ
が決定するまで要求数が多い順に検索する構成である
が、この他には、最も多いもののみを優先させる。ｋ番
目まで多いものを優先させるなどが考えられる。この場
合には、非決定の組合せに対して、ランダムに組合せを
設定する。巡回的に組合せを設定する。要求発生源グル
ープＩＧ（０) 〜ＩＧ（３）またはリソースグループＯ
Ｇ（０）〜ＯＧ（３）間で衝突制御を行い、何れか一つ
の組合せを選定するといった構成とすることもできる。
【００２６】次に、図３を参照して本発明第二実施例を
説明する。図３は本発明第二実施例の動作を説明する図
である。本発明第二実施例は本発明第一実施例の参照テ
ーブルＴＡＢＬに補助テーブルＴＡＢＬＨを設けた構成
である。補助テーブルＴＡＢＬＨは、要求発生源グルー
プＩＧ（０) 〜ＩＧ（３）毎のアクセス要求数の総和を
保持している。制御回路ＣＴＬは、参照テーブルＴＡＢ
Ｌと補助テーブルＴＡＢＬＨとを参照しながら要求発生
源グループＩＧ（０) 〜ＩＧ（３）とリソースグループ
ＯＧ（０）〜ＯＧ（３）との組合せを選択し、その結果
を要求発生源グループＩＧ（０) 〜ＩＧ（３）およびス
イッチグループＳＷ（０）〜ＳＷ（３）に告知する。
説明する。図３は本発明第二実施例の動作を説明する図
である。本発明第二実施例は本発明第一実施例の参照テ
ーブルＴＡＢＬに補助テーブルＴＡＢＬＨを設けた構成
である。補助テーブルＴＡＢＬＨは、要求発生源グルー
プＩＧ（０) 〜ＩＧ（３）毎のアクセス要求数の総和を
保持している。制御回路ＣＴＬは、参照テーブルＴＡＢ
Ｌと補助テーブルＴＡＢＬＨとを参照しながら要求発生
源グループＩＧ（０) 〜ＩＧ（３）とリソースグループ
ＯＧ（０）〜ＯＧ（３）との組合せを選択し、その結果
を要求発生源グループＩＧ（０) 〜ＩＧ（３）およびス
イッチグループＳＷ（０）〜ＳＷ（３）に告知する。
【００２７】要求発生源グループＩＧ（０) 〜ＩＧ
（３）とリソースグループＯＧ（０）〜ＯＧ（３）との
組合せ選択手順を説明する。要求発生源グループＩＧ
（０) 〜ＩＧ（３）とリソースグループＯＧ（０）〜Ｏ
Ｇ（３）との組合せはそれぞれ１対１に対応させる必要
がある。図３において参照テーブルＴＡＢＬの項目ＬＳ
Ｔ（０，３）の「１０」という数字は、現時点での要求
発生源グループＩＧ（０) の要求発生源Ｒ（０）または
Ｒ（１）のアクセス要求のうちで要求発生源グループＯ
Ｇ（３）のリソースＳ（６）またはＳ（７）に対するア
クセス要求の個数を示している。また、補助項目ＬＳＴ
Ｈ（０）〜ＬＳＴＨ（３）は、項目ＬＳＴ（０，０）〜
ＬＳＴ（３，０）＋ＬＳＴ（０，１）〜ＬＳＴ（３，
１）＋ＬＳＴ（０，２）〜ＬＳＴ（３，２）＋ＬＳＴ
（０，３）〜ＬＳＴ（３，３）であるから、補助項目Ｌ
ＳＴＨ（０）は「２０」となる。すなわち、参照テーブ
ルＴＡＢＬの項目ＬＳＴ（０，０）〜ＬＳＴ（３，３）
と補助テーブルＴＡＢＬＨの補助項目ＬＳＴＨ（０）〜
ＬＳＴＨ（３）を複合して参照することで、要求発生源
グループＩＧ（０) 〜ＩＧ（３）ごとのアクセス要求の
発生配分が把握できるようにしてある。この手順をさら
に説明すると、 補助テーブルＴＡＢＬＨ内のすべての補助項目ＬＳ
ＴＨ（０）〜ＬＳＴＨ（３）を参照し、アクセス要求数
の多い順に選択優先順位を与える。ここでは、アクセス
要求数「３０」の補助項目ＬＳＴＨ（３）が第一位、ア
クセス要求数「２７」の補助項目ＬＳＴＨ（２）が第二
位、アクセス要求数「２０」の補助項目ＬＳＴＨ（０）
およびＬＳＴＨ（１）が第三位という優先順位になる、 参照テーブルＴＡＢＬにおいて、により優先順位
１位となった４行目から項目ＬＳＴ（３，０）、ＬＳＴ
（３，１）、ＬＳＴ（３，２）、ＬＳＴ（３，３）のう
ちで最もアクセス要求数の多いものを選択すると、ここ
では、項目ＬＳＴ（３，２）の「１０」が最も大きいの
でこれを選択する。これは、最もアクセス要求数の多い
要求発生源グループＩＧ（３）において、最もアクセス
要求数の集中したリソースグループＯＧ（２）を選び、
組合せとしたことを意味する。 と同様にして次に優先順位の高い３列目から項目
ＬＳＴ（２，０）、ＬＳＴ（２，１）、ＬＳＴ（２，
２）、ＬＳＴ（２，３）のうちで最もアクセス要求数の
多いものを選択する。ここでは、項目ＬＳＴ（２，２）
の「１５」の要求が最も大きいがにおいてすでにリソ
ースグループＯＧ（２）が選択済なので却下される。次
に、アクセス要求数が多いのは、項目ＬＳＴ（２，１）
の「８」なのでこれを選択する。これは、アクセス要求
数が２番目に多い要求発生源グループＩＧ（２) におい
て、の結果を考慮したうえで２番目にアクセス要求の
集中した要求発生源グループＩＧ（２) において、の
結果を考慮したうえで２番目にアクセス要求の集中した
リソースグループＯＧ（１）を選び、組合せとしたこと
を意味する。 と同様にして、次に優先順位の高いものは１列目
および２列目であり、補助テーブルＴＡＢＬＨのみでは
選定できない。ここでは、およびによって選定した
組合せを除外したうちで、アクセス要求数が「１０」で
あり、最もアクセス要求数の多い項目ＬＳＴ（０，３）
を選択する手順をとる。これは、アクセス要求数が３番
目に多い要求発生源グループＩＧ（０) において、お
よびの結果を考慮したうえで１番目にアクセス要求の
集中したリソースグループＯＧ（３）を選び、組合せと
したことを意味する、 残りの組合せは要求発生源グループＩＧ（１) およ
びリソースグループＯＧ（０）だけなので、無条件でこ
の組合せを設定する。
（３）とリソースグループＯＧ（０）〜ＯＧ（３）との
組合せ選択手順を説明する。要求発生源グループＩＧ
（０) 〜ＩＧ（３）とリソースグループＯＧ（０）〜Ｏ
Ｇ（３）との組合せはそれぞれ１対１に対応させる必要
がある。図３において参照テーブルＴＡＢＬの項目ＬＳ
Ｔ（０，３）の「１０」という数字は、現時点での要求
発生源グループＩＧ（０) の要求発生源Ｒ（０）または
Ｒ（１）のアクセス要求のうちで要求発生源グループＯ
Ｇ（３）のリソースＳ（６）またはＳ（７）に対するア
クセス要求の個数を示している。また、補助項目ＬＳＴ
Ｈ（０）〜ＬＳＴＨ（３）は、項目ＬＳＴ（０，０）〜
ＬＳＴ（３，０）＋ＬＳＴ（０，１）〜ＬＳＴ（３，
１）＋ＬＳＴ（０，２）〜ＬＳＴ（３，２）＋ＬＳＴ
（０，３）〜ＬＳＴ（３，３）であるから、補助項目Ｌ
ＳＴＨ（０）は「２０」となる。すなわち、参照テーブ
ルＴＡＢＬの項目ＬＳＴ（０，０）〜ＬＳＴ（３，３）
と補助テーブルＴＡＢＬＨの補助項目ＬＳＴＨ（０）〜
ＬＳＴＨ（３）を複合して参照することで、要求発生源
グループＩＧ（０) 〜ＩＧ（３）ごとのアクセス要求の
発生配分が把握できるようにしてある。この手順をさら
に説明すると、 補助テーブルＴＡＢＬＨ内のすべての補助項目ＬＳ
ＴＨ（０）〜ＬＳＴＨ（３）を参照し、アクセス要求数
の多い順に選択優先順位を与える。ここでは、アクセス
要求数「３０」の補助項目ＬＳＴＨ（３）が第一位、ア
クセス要求数「２７」の補助項目ＬＳＴＨ（２）が第二
位、アクセス要求数「２０」の補助項目ＬＳＴＨ（０）
およびＬＳＴＨ（１）が第三位という優先順位になる、 参照テーブルＴＡＢＬにおいて、により優先順位
１位となった４行目から項目ＬＳＴ（３，０）、ＬＳＴ
（３，１）、ＬＳＴ（３，２）、ＬＳＴ（３，３）のう
ちで最もアクセス要求数の多いものを選択すると、ここ
では、項目ＬＳＴ（３，２）の「１０」が最も大きいの
でこれを選択する。これは、最もアクセス要求数の多い
要求発生源グループＩＧ（３）において、最もアクセス
要求数の集中したリソースグループＯＧ（２）を選び、
組合せとしたことを意味する。 と同様にして次に優先順位の高い３列目から項目
ＬＳＴ（２，０）、ＬＳＴ（２，１）、ＬＳＴ（２，
２）、ＬＳＴ（２，３）のうちで最もアクセス要求数の
多いものを選択する。ここでは、項目ＬＳＴ（２，２）
の「１５」の要求が最も大きいがにおいてすでにリソ
ースグループＯＧ（２）が選択済なので却下される。次
に、アクセス要求数が多いのは、項目ＬＳＴ（２，１）
の「８」なのでこれを選択する。これは、アクセス要求
数が２番目に多い要求発生源グループＩＧ（２) におい
て、の結果を考慮したうえで２番目にアクセス要求の
集中した要求発生源グループＩＧ（２) において、の
結果を考慮したうえで２番目にアクセス要求の集中した
リソースグループＯＧ（１）を選び、組合せとしたこと
を意味する。 と同様にして、次に優先順位の高いものは１列目
および２列目であり、補助テーブルＴＡＢＬＨのみでは
選定できない。ここでは、およびによって選定した
組合せを除外したうちで、アクセス要求数が「１０」で
あり、最もアクセス要求数の多い項目ＬＳＴ（０，３）
を選択する手順をとる。これは、アクセス要求数が３番
目に多い要求発生源グループＩＧ（０) において、お
よびの結果を考慮したうえで１番目にアクセス要求の
集中したリソースグループＯＧ（３）を選び、組合せと
したことを意味する、 残りの組合せは要求発生源グループＩＧ（１) およ
びリソースグループＯＧ（０）だけなので、無条件でこ
の組合せを設定する。
【００２８】ここでは、要求発生源Ｒ（０）〜Ｒ（７）
での待ち要求数を第一に優先させ、対リソースＳ（１）
〜Ｓ（７）への要求数に応じて組合せを決定するという
２段階制御によって、要求発生源Ｒ（０）〜Ｒ（７）に
おける要求発生の偏りを解消できる利点を持たせた。こ
の他には、まず参照テーブルＴＡＢＬの最大数から組合
せを優先的に設定していき、参照テーブルＴＡＢＬの値
が等しくなった場合に補助テーブルＴＡＢＬＨのデータ
を参照する構成とすることもできる。
での待ち要求数を第一に優先させ、対リソースＳ（１）
〜Ｓ（７）への要求数に応じて組合せを決定するという
２段階制御によって、要求発生源Ｒ（０）〜Ｒ（７）に
おける要求発生の偏りを解消できる利点を持たせた。こ
の他には、まず参照テーブルＴＡＢＬの最大数から組合
せを優先的に設定していき、参照テーブルＴＡＢＬの値
が等しくなった場合に補助テーブルＴＡＢＬＨのデータ
を参照する構成とすることもできる。
【００２９】また、において、総アクセス要求数また
は要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソー
スグループＯＧ（０）〜ＯＧ（３）との間の要求数が異
なっていたため単純に優先順位が定まっていたが、衝突
が発生する状況は、１； 一つのリソースＳ（１）〜Ｓ
（７）に対して、同一の要求発生源Ｒ（０）〜Ｒ（７）
において同数の要求がある、２； 一つの要求発生源Ｒ
（０）〜Ｒ（７）から複数のリソースＳ（１）〜Ｓ
（７）に対して同数の要求がある、の２件の場合であ
る。そこで、アクセス要求数が同一の場合には、制御回
路ＣＴＬは本発明第二実施例においては、ランダムに組
合せを設定するように競合調停制御を行うが、この他に
は、巡回的に組合せを設定する。各アクセス要求側の要
求発生源グループＩＧ（０) 〜ＩＧ（３）で衝突制御を
行い、いずれか一つの組合せを選定するといった制御を
行う構成とすることもできる。また、選ばれた要求発生
源グループＩＧ（０) 〜ＩＧ（３）において同一の最大
要求数を持った場合にもこのような手法で組合せを選出
することができる。
は要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソー
スグループＯＧ（０）〜ＯＧ（３）との間の要求数が異
なっていたため単純に優先順位が定まっていたが、衝突
が発生する状況は、１； 一つのリソースＳ（１）〜Ｓ
（７）に対して、同一の要求発生源Ｒ（０）〜Ｒ（７）
において同数の要求がある、２； 一つの要求発生源Ｒ
（０）〜Ｒ（７）から複数のリソースＳ（１）〜Ｓ
（７）に対して同数の要求がある、の２件の場合であ
る。そこで、アクセス要求数が同一の場合には、制御回
路ＣＴＬは本発明第二実施例においては、ランダムに組
合せを設定するように競合調停制御を行うが、この他に
は、巡回的に組合せを設定する。各アクセス要求側の要
求発生源グループＩＧ（０) 〜ＩＧ（３）で衝突制御を
行い、いずれか一つの組合せを選定するといった制御を
行う構成とすることもできる。また、選ばれた要求発生
源グループＩＧ（０) 〜ＩＧ（３）において同一の最大
要求数を持った場合にもこのような手法で組合せを選出
することができる。
【００３０】次に、図４を参照して本発明第三実施例を
説明する。図４は本発明第三実施例の動作を説明する図
である。本発明第三実施例は本発明第二実施例の補助テ
ーブルＴＡＢＬＨが行単位に設けられていたのに対し、
補助テーブルＴＡＢＬＶを列単位に設けた構成である。
補助テーブルＴＡＢＬＶは、リソースグループＯＧ
（０）〜ＯＧ（３）毎に対するアクセス要求数の総和を
保持している。制御回路ＣＴＬは、参照テーブルＴＡＢ
Ｌと補助テーブルＴＡＢＬＶとを参照しながら要求発生
源グループＩＧ（０) 〜ＩＧ（３）とリソースグループ
ＯＧ（０）〜ＯＧ（３）との組合せを選択し、その結果
を要求発生源グループＩＧ（０) 〜ＩＧ（３）およびス
イッチグループＳＷ（０）〜ＳＷ（３）に告知する。
説明する。図４は本発明第三実施例の動作を説明する図
である。本発明第三実施例は本発明第二実施例の補助テ
ーブルＴＡＢＬＨが行単位に設けられていたのに対し、
補助テーブルＴＡＢＬＶを列単位に設けた構成である。
補助テーブルＴＡＢＬＶは、リソースグループＯＧ
（０）〜ＯＧ（３）毎に対するアクセス要求数の総和を
保持している。制御回路ＣＴＬは、参照テーブルＴＡＢ
Ｌと補助テーブルＴＡＢＬＶとを参照しながら要求発生
源グループＩＧ（０) 〜ＩＧ（３）とリソースグループ
ＯＧ（０）〜ＯＧ（３）との組合せを選択し、その結果
を要求発生源グループＩＧ（０) 〜ＩＧ（３）およびス
イッチグループＳＷ（０）〜ＳＷ（３）に告知する。
【００３１】要求発生源グループＩＧ（０) 〜ＩＧ
（３）とリソースグループＯＧ（０）〜ＯＧ（３）との
組合せ選択手順を説明する。要求発生源グループＩＧ
（０) 〜ＩＧ（３）とリソースグループＯＧ（０）〜Ｏ
Ｇ（３）との組合せはそれぞれ１対１に対応させる必要
がある。図４において参照テーブルＴＡＢＬの項目ＬＳ
Ｔ（０，３）の「１０」という数字は、現時点での要求
発生源グループＩＧ（０) の要求発生源Ｒ（０）または
Ｒ（１）のアクセス要求のうちで要求発生源グループＯ
Ｇ（３）のリソースＳ（６）またはＳ（７）に対するア
クセス要求の個数を示している。また、補助項目ＬＳＴ
Ｖ（０）〜ＬＳＴＶ（３）は、項目ＬＳＴ（０，０）〜
ＬＳＴ（０，３）＋ＬＳＴ（１，０）〜ＬＳＴ（１，
３）＋ＬＳＴ（２，０）〜ＬＳＴ（２，３）＋ＬＳＴ
（３，０）〜ＬＳＴ（３，３）であるから、補助項目Ｌ
ＳＴＶ（０）は「１６」となる。すなわち、参照テーブ
ルＴＡＢＬの項目ＬＳＴ（０，０）〜ＬＳＴ（３，３）
と補助テーブルＴＡＢＬＶの補助項目ＬＳＴＶ（０）〜
ＬＳＴＶ（３）を複合して参照することで、要求発生源
グループＩＧ（０) 〜ＩＧ（３）ごとのアクセス要求の
発生配分が把握できるようにしてある。この手順をさら
に説明すると、 補助テーブルＴＡＢＬＶ内のすべての補助項目ＬＳ
ＴＶ（０）〜ＬＳＴＶ（３）を参照し、アクセス要求数
の多い順に選択優先順位を与える。ここでは、アクセス
要求数「３２」の補助項目ＬＳＴＶ（２）およびＬＳＴ
Ｖ（１）が第一位、アクセス要求数「１６」の補助項目
ＬＳＴＶ（３）およびＬＳＴＶ（０）が第二位という優
先順位になる、 参照テーブルＴＡＢＬにおいて、により優先順位
１位となった２列目から項目ＬＳＴ（０，１）、ＬＳＴ
（１，１）、ＬＳＴ（２，１）、ＬＳＴ（３，１）と、
３列目のＬＳＴ（０，２）、ＬＳＴ（１，２）、ＬＳＴ
（２，２）、ＬＳＴ（３，２）のうちで最もアクセス要
求数の多いものを選択すると、ここでは、項目ＬＳＴ
（２，２）の「１５」が最も大きいのでこれを選択す
る。これは、最も被アクセス要求数の多いリソースグル
ープＯＧ（３）において、最もアクセス要求数の多い要
求発生源グループＩＧ（２）を選び、組合せとしたこと
を意味する。 で選択されなかった２列目の項目ＬＳＴ（０，
１）、ＬＳＴ（１，１）、ＬＳＴ（２，１）、ＬＳＴ
（３，１）を次に優先順位の高いグループとして選択
し、これらのうちで最もアクセス要求数の多いものを選
択する。ここでは、項目ＬＳＴ（１，１）の「１１」の
要求が最も大きく、において選択した組合せの要素を
含まない。もし、の組合せを含んでいた場合は次にア
クセス要求の多い組合せを選択する。次に、被アクセス
要求数が多いのは、リソースグループＯＧ（１）であ
り、の結果を考慮したうえで、１番目にアクセス要求
が多い要求発生源グループＩＧ（１) を選び、組み合わ
せたことを意味する、 において、補助テーブルＴＡＢＬＶで第二位の優
先順位を得た１列目の補助項目ＬＳＴＶ（０）と４列目
の補助項目ＬＳＴＶ（３）において、およびによっ
て選定した組合せを除外したうちで、要求数「１０」で
ある項目ＬＳＴ（０，３）が最も要求数が多いので項目
ＬＳＴ（０，３）を選択する。これは、被アクセス要求
数が３番目に多いリソースグループＯＧ（３）におい
て、およびの結果を考慮したうえで１番目にアクセ
ス要求の多い要求発生源グループＩＧ（０) を選び、組
み合わせたことを意味する。 残りの組合せは要求発生源グループＩＧ（３) およ
びリソースグループＯＧ（０）だけなので、無条件でこ
の組合せを設定する。
（３）とリソースグループＯＧ（０）〜ＯＧ（３）との
組合せ選択手順を説明する。要求発生源グループＩＧ
（０) 〜ＩＧ（３）とリソースグループＯＧ（０）〜Ｏ
Ｇ（３）との組合せはそれぞれ１対１に対応させる必要
がある。図４において参照テーブルＴＡＢＬの項目ＬＳ
Ｔ（０，３）の「１０」という数字は、現時点での要求
発生源グループＩＧ（０) の要求発生源Ｒ（０）または
Ｒ（１）のアクセス要求のうちで要求発生源グループＯ
Ｇ（３）のリソースＳ（６）またはＳ（７）に対するア
クセス要求の個数を示している。また、補助項目ＬＳＴ
Ｖ（０）〜ＬＳＴＶ（３）は、項目ＬＳＴ（０，０）〜
ＬＳＴ（０，３）＋ＬＳＴ（１，０）〜ＬＳＴ（１，
３）＋ＬＳＴ（２，０）〜ＬＳＴ（２，３）＋ＬＳＴ
（３，０）〜ＬＳＴ（３，３）であるから、補助項目Ｌ
ＳＴＶ（０）は「１６」となる。すなわち、参照テーブ
ルＴＡＢＬの項目ＬＳＴ（０，０）〜ＬＳＴ（３，３）
と補助テーブルＴＡＢＬＶの補助項目ＬＳＴＶ（０）〜
ＬＳＴＶ（３）を複合して参照することで、要求発生源
グループＩＧ（０) 〜ＩＧ（３）ごとのアクセス要求の
発生配分が把握できるようにしてある。この手順をさら
に説明すると、 補助テーブルＴＡＢＬＶ内のすべての補助項目ＬＳ
ＴＶ（０）〜ＬＳＴＶ（３）を参照し、アクセス要求数
の多い順に選択優先順位を与える。ここでは、アクセス
要求数「３２」の補助項目ＬＳＴＶ（２）およびＬＳＴ
Ｖ（１）が第一位、アクセス要求数「１６」の補助項目
ＬＳＴＶ（３）およびＬＳＴＶ（０）が第二位という優
先順位になる、 参照テーブルＴＡＢＬにおいて、により優先順位
１位となった２列目から項目ＬＳＴ（０，１）、ＬＳＴ
（１，１）、ＬＳＴ（２，１）、ＬＳＴ（３，１）と、
３列目のＬＳＴ（０，２）、ＬＳＴ（１，２）、ＬＳＴ
（２，２）、ＬＳＴ（３，２）のうちで最もアクセス要
求数の多いものを選択すると、ここでは、項目ＬＳＴ
（２，２）の「１５」が最も大きいのでこれを選択す
る。これは、最も被アクセス要求数の多いリソースグル
ープＯＧ（３）において、最もアクセス要求数の多い要
求発生源グループＩＧ（２）を選び、組合せとしたこと
を意味する。 で選択されなかった２列目の項目ＬＳＴ（０，
１）、ＬＳＴ（１，１）、ＬＳＴ（２，１）、ＬＳＴ
（３，１）を次に優先順位の高いグループとして選択
し、これらのうちで最もアクセス要求数の多いものを選
択する。ここでは、項目ＬＳＴ（１，１）の「１１」の
要求が最も大きく、において選択した組合せの要素を
含まない。もし、の組合せを含んでいた場合は次にア
クセス要求の多い組合せを選択する。次に、被アクセス
要求数が多いのは、リソースグループＯＧ（１）であ
り、の結果を考慮したうえで、１番目にアクセス要求
が多い要求発生源グループＩＧ（１) を選び、組み合わ
せたことを意味する、 において、補助テーブルＴＡＢＬＶで第二位の優
先順位を得た１列目の補助項目ＬＳＴＶ（０）と４列目
の補助項目ＬＳＴＶ（３）において、およびによっ
て選定した組合せを除外したうちで、要求数「１０」で
ある項目ＬＳＴ（０，３）が最も要求数が多いので項目
ＬＳＴ（０，３）を選択する。これは、被アクセス要求
数が３番目に多いリソースグループＯＧ（３）におい
て、およびの結果を考慮したうえで１番目にアクセ
ス要求の多い要求発生源グループＩＧ（０) を選び、組
み合わせたことを意味する。 残りの組合せは要求発生源グループＩＧ（３) およ
びリソースグループＯＧ（０）だけなので、無条件でこ
の組合せを設定する。
【００３２】ここでは、要求を受け入れるリソースＳ
（１）〜Ｓ（７）に対する待ち要求数を第一に優先さ
せ、対要求発生源Ｒ（０）〜Ｒ（７）での要求数に応じ
て組合せを決定するという２段階制御によって、リソー
スＳ（１）〜Ｓ（７）への要求発生の偏りを解消できる
利点を持たせた。この他に、まず参照テーブルＴＡＢＬ
の最大数から組合せを優先的に設定していき、参照テー
ブルＴＡＢＬの値が等しくなった場合に補助テーブルＴ
ＡＢＬＶのデータを参照する構成とすることもできる。
（１）〜Ｓ（７）に対する待ち要求数を第一に優先さ
せ、対要求発生源Ｒ（０）〜Ｒ（７）での要求数に応じ
て組合せを決定するという２段階制御によって、リソー
スＳ（１）〜Ｓ（７）への要求発生の偏りを解消できる
利点を持たせた。この他に、まず参照テーブルＴＡＢＬ
の最大数から組合せを優先的に設定していき、参照テー
ブルＴＡＢＬの値が等しくなった場合に補助テーブルＴ
ＡＢＬＶのデータを参照する構成とすることもできる。
【００３３】また、において、総アクセス要求数また
は要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソー
スグループＯＧ（０）〜ＯＧ（３）との間の要求数が異
なっていたため単純に優先順位が定まっていたが、衝突
が発生する状況は、１； 一つのリソースＳ（１）〜Ｓ
（７）に対して、同一の要求発生源Ｒ（０）〜Ｒ（７）
において同数の要求がある、２； 一つの要求発生源Ｒ
（０）〜Ｒ（７）から複数のリソースＳ（１）〜Ｓ
（７）に対して同数の要求がある、の２件の場合であ
る。そこで、アクセス要求数が同一の場合は、制御回路
ＣＴＬは本発明第三実施例では、ランダムに組合せを設
定するように競合調停制御を行うが、この他には、巡回
的に組合せを設定する。各アクセス要求側の要求発生源
グループＩＧ（０) 〜ＩＧ（３）で衝突制御を行い、い
ずれか一つの組合せを選定するといった制御を行う構成
とすることもできる。また、選ばれたリソースグループ
ＯＧ（０) 〜ＩＧ（３）において同一の最大要求数を持
った場合にもこのような手法で組合せを選出することが
できる。
は要求発生源グループＩＧ（０) 〜ＩＧ（３）とリソー
スグループＯＧ（０）〜ＯＧ（３）との間の要求数が異
なっていたため単純に優先順位が定まっていたが、衝突
が発生する状況は、１； 一つのリソースＳ（１）〜Ｓ
（７）に対して、同一の要求発生源Ｒ（０）〜Ｒ（７）
において同数の要求がある、２； 一つの要求発生源Ｒ
（０）〜Ｒ（７）から複数のリソースＳ（１）〜Ｓ
（７）に対して同数の要求がある、の２件の場合であ
る。そこで、アクセス要求数が同一の場合は、制御回路
ＣＴＬは本発明第三実施例では、ランダムに組合せを設
定するように競合調停制御を行うが、この他には、巡回
的に組合せを設定する。各アクセス要求側の要求発生源
グループＩＧ（０) 〜ＩＧ（３）で衝突制御を行い、い
ずれか一つの組合せを選定するといった制御を行う構成
とすることもできる。また、選ばれたリソースグループ
ＯＧ（０) 〜ＩＧ（３）において同一の最大要求数を持
った場合にもこのような手法で組合せを選出することが
できる。
【００３４】本発明第三実施例では、リソースＳ（１）
〜Ｓ（７）に対する総被アクセス要求数のバラツキを緩
和し、優先的に該当するリソースＳ（１）〜Ｓ（７）に
おいて最も被アクセス要求の多い要求発生源Ｒ（０）〜
Ｒ（７）との最適な組合せをとることができるため、ト
ラフィックのスループットが向上される。
〜Ｓ（７）に対する総被アクセス要求数のバラツキを緩
和し、優先的に該当するリソースＳ（１）〜Ｓ（７）に
おいて最も被アクセス要求の多い要求発生源Ｒ（０）〜
Ｒ（７）との最適な組合せをとることができるため、ト
ラフィックのスループットが向上される。
【００３５】本発明第一〜第三実施例において、要求発
生源Ｒ（０）〜Ｒ（７）の数８、リソースＳ（１）〜Ｓ
（７）の数８、要求発生源の分割数４で分割要求発生源
の数２、リソースの分割数４で分割リソースの数２とし
たが、これらの数に制限はなく、任意独立に設定でき
る。たとえば、要求発生源Ｒ（０）〜Ｒ（７）とリソー
スＳ（１）〜Ｓ（７）の分割数は等しい必要もなく、各
スイッチグループＳＷ（ｉ）の規模は各々任意としてよ
い。
生源Ｒ（０）〜Ｒ（７）の数８、リソースＳ（１）〜Ｓ
（７）の数８、要求発生源の分割数４で分割要求発生源
の数２、リソースの分割数４で分割リソースの数２とし
たが、これらの数に制限はなく、任意独立に設定でき
る。たとえば、要求発生源Ｒ（０）〜Ｒ（７）とリソー
スＳ（１）〜Ｓ（７）の分割数は等しい必要もなく、各
スイッチグループＳＷ（ｉ）の規模は各々任意としてよ
い。
【００３６】
【発明の効果】以上説明したように、本発明によれば競
合調停の論理を変更してみかけ上アクセスの要求発生源
の数またはリソースの数を減らして、実行する競合調停
の数を小さくできる。本発明によればアクセス要求調停
のための競合調停の時間を短縮するとともに、競合調停
を低速かつ低消費電力の素子で実行することができる。
また、優先順位を考慮した競合調停を行うことにより、
トラフィックのスループットが向上される。
合調停の論理を変更してみかけ上アクセスの要求発生源
の数またはリソースの数を減らして、実行する競合調停
の数を小さくできる。本発明によればアクセス要求調停
のための競合調停の時間を短縮するとともに、競合調停
を低速かつ低消費電力の素子で実行することができる。
また、優先順位を考慮した競合調停を行うことにより、
トラフィックのスループットが向上される。
【図１】本発明第一実施例の構成図。
【図２】本発明第一実施例の動作を説明する図。
【図３】本発明第二実施例の動作を説明する図。
【図４】本発明第三実施例の動作を説明する図。
【図５】従来例の構成図。
３ マトリクススイッチ ５ 調停部 ６ マトリクススイッチ接断部 Ｃ 交点 ＣＴＬ 制御回路 ＩＧ（０) 〜ＩＧ（３） 要求発生源グループ ＯＧ（０）〜ＯＧ（３） リソースグループ ＯＬ（１）〜ＯＬ（７）、ＩＬ（０）〜ＩＬ（７） デ
ータ線 Ｒ（０）〜Ｒ（７） 要求発生源 ＲＡ（１）〜ＲＡ（８） リングアービタ Ｓ（１）〜Ｓ（７） リソース ＳＷ（０）〜ＳＷ（３） スイッチグループ ＴＡＢＬ 参照テーブル ＴＡＢＬＨ、ＴＡＢＬＶ 補助テーブル
ータ線 Ｒ（０）〜Ｒ（７） 要求発生源 ＲＡ（１）〜ＲＡ（８） リングアービタ Ｓ（１）〜Ｓ（７） リソース ＳＷ（０）〜ＳＷ（３） スイッチグループ ＴＡＢＬ 参照テーブル ＴＡＢＬＨ、ＴＡＢＬＶ 補助テーブル
Claims (3)
- 【請求項１】 アクセス要求を発生するＮ個（Ｎは２以
上の整数）の要求発生源と、 このアクセスの要求発生源に共有されたＭ個（Ｍは２以
上の整数）のリソースと、 前記Ｎ個の要求発生源が入力端子に接続され、前記Ｍ個
のリソースが出力端子に接続されたＮ×Ｍの容量を有す
るマトリクススイッチ手段と、 前記リソースの一つについて前記アクセスの要求発生源
の複数からアクセス要求が発生しているときにその調停
を実行する調停手段、およびその調停の結果により前記
マトリクススイッチ手段の交点の接断を制御する接断手
段を含む制御回路とを備えたアクセス調停方式におい
て、 前記制御回路の調停手段は、 前記アクセスの要求発生源をその数（Ｎ）より小さい複
数のグループに分割する手段と、 前記リソースをその数（Ｍ）より小さい複数のグループ
に分割する手段と、 前記交点をこの分割する手段により分割されたリソース
のグループおよび要求発生源のグループとの一つずつの
組合せを接続する交点のグループに分割する手段と、 この複数のリソースのグループに対するこの複数の要求
発生源のグループからのアクセス要求の数をそれぞれ記
憶するテーブル手段と、 このテーブル手段を参照してこのアクセス要求の数が大
きい前記要求発生源のグループから順に前記要求発生源
のグループと前記リソースのグループとの組合せを生成
する手段と、 この生成された組合せ結果を前記交点のグループおよび
前記要求発生源のグループに告知する手段と、 この告知する手段からの告知がない要求発生源のグルー
プについて前記アクセス要求の発生を禁止させる手段
と、 この告知された組合せに対応するアクセス要求について
前記交点のグループ内で前記調停を実行する手段とを含
むことを特徴とするアクセス調停方式。 - 【請求項２】 前記テーブル手段は、前記複数の要求発
生源のグループからの前記複数のリソースのグループに
対するアクセス要求の数をこの要求発生源のグループご
とに合計して記憶する補助テーブル手段を含む請求項１
記載のアクセス調停方式。 - 【請求項３】 前記テーブル手段は、前記複数の要求発
生源のグループからの前記複数のリソースのグループに
対するアクセス要求の数をこのリソースのグループごと
に合計して記憶する補助テーブル手段を含む請求項１記
載のアクセス調停方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP82293A JP3042744B2 (ja) | 1993-01-06 | 1993-01-06 | アクセス調停方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP82293A JP3042744B2 (ja) | 1993-01-06 | 1993-01-06 | アクセス調停方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06205041A true JPH06205041A (ja) | 1994-07-22 |
| JP3042744B2 JP3042744B2 (ja) | 2000-05-22 |
Family
ID=11484353
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP82293A Expired - Lifetime JP3042744B2 (ja) | 1993-01-06 | 1993-01-06 | アクセス調停方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3042744B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007310532A (ja) * | 2006-05-17 | 2007-11-29 | Renesas Technology Corp | バスアクセス調停方法及び半導体集積回路 |
| CN108319562A (zh) * | 2017-12-26 | 2018-07-24 | 北京航天测控技术有限公司 | 高精度宽带毫米波8x8矩阵开关及微波参数评估校准方法 |
-
1993
- 1993-01-06 JP JP82293A patent/JP3042744B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007310532A (ja) * | 2006-05-17 | 2007-11-29 | Renesas Technology Corp | バスアクセス調停方法及び半導体集積回路 |
| CN108319562A (zh) * | 2017-12-26 | 2018-07-24 | 北京航天测控技术有限公司 | 高精度宽带毫米波8x8矩阵开关及微波参数评估校准方法 |
| CN108319562B (zh) * | 2017-12-26 | 2020-09-08 | 北京航天测控技术有限公司 | 高精度宽带毫米波8x8矩阵开关及微波参数评估校准方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3042744B2 (ja) | 2000-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0334954B1 (en) | Layered network | |
| EP0198010B1 (en) | Packet switched multiport memory nxm switch node and processing method | |
| KR900006792B1 (ko) | 패킷 스위칭 노드용 로드 평형 회로장치 | |
| US4623996A (en) | Packet switched multiple queue NXM switch node and processing method | |
| AU732586B2 (en) | Data packet router | |
| US8514873B2 (en) | Advanced telecommunications router and crossbar switch controller | |
| EP0380851A2 (en) | Modular crossbar interconnections in a digital computer | |
| EP0352490A2 (en) | A technique for parallel synchronization | |
| EP1665065B1 (en) | Integrated data processing circuit with a plurality of programmable processors | |
| JPH0787094A (ja) | Ａｔｍスイッチにおける調停機構 | |
| JPH06205041A (ja) | アクセス調停方式 | |
| US6831922B1 (en) | Contention priority control circuit | |
| US6731636B1 (en) | Scheduler using small sized shuffle pattern in ATM network | |
| JP3298172B2 (ja) | アクセス調停方式 | |
| JP3107122B2 (ja) | アクセス調停方式 | |
| JP3031591B2 (ja) | アクセス調停方式 | |
| JP3080340B2 (ja) | アクセス調停装置 | |
| KR100606701B1 (ko) | 계층적 구조의 중재 시스템 및 이를 이용한 중재 방법 | |
| JP3149143B2 (ja) | アクセス調停方式 | |
| JP3112208B2 (ja) | マトリクス網回路 | |
| JP3112206B2 (ja) | アクセス調停方式 | |
| KR100236968B1 (ko) | 비동기 전달 모드 상호접속 버스를 접속하기 위한 버스 중재 장치 및 방법 | |
| JP2878160B2 (ja) | 競合調停装置 | |
| JPH09179840A (ja) | 並列計算機におけるプロセッサ間結合網 | |
| JPH09284302A (ja) | 処理要求制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090310 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090310 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100310 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110310 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110310 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120310 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130310 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term |