WO2007099618A1

WO2007099618A1 - パーティションプライオリティ制御システムおよび方法

Info

Publication number: WO2007099618A1
Application number: PCT/JP2006/303805
Authority: WO
Inventors: Hiromi Fukumura; Satoshi Nakagawa
Original assignee: Fujitsu Limited
Priority date: 2006-02-28
Filing date: 2006-02-28
Publication date: 2007-09-07
Also published as: US7752378B2; JP5051121B2; US20080320272A1; JPWO2007099618A1

Abstract

　(1) パーティションID識別手段と、(2) 複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとが一致しているかを、少なくとも一通りのシステムボードモジュールの組み合わせについてそれぞれ検出する、パーティションID一致検出手段と、(3) パーティションID識別手段の判別結果と、パーティションID一致検出手段の検出結果とに基づき、複数のクロスバユニットのうちの二つのクロスバユニットとの間で競合するパーティションの組み合わせを、少なくとも一通りの二つのクロスバユニットの組み合わせについて検出する、クロスバユニット間競合パーティション検出手段とを含むパーティションプライオリティ制御装置を提供する。

Description

明細書

パーティションプライオリティ制御システムおよび方法

技術分野

[0001] 本発明は、パーティション構成を可能とするコンピュータシステムに関し、特にシステムボードモジュールの間を相互接続してパケットによる情報を伝送するクロスバモジユーノレに関する。

背景技術

[0002] 大規模サーバシステムでは、一台のサーバの CPUやメモリなどの計算機資源を複数のグループ（以下、パーティションと呼ぶ）に分割することができる。各パーティションでは、独立してシステムを起動したり停止することができ、各パーティションは全く独立した一台のサーバ機と考えて、システムの運用を行うことができる。各パーティション内で同期的に情報を伝送 (Broadcast)する機能においても、その同期伝送範囲はパーティション内に限定され、あるパーティションが他のパーティションの動作に影響を及ぼすことはない。

[0003] 特に、複数のシステムボードモジュール (CPUやメモリ等を搭載した、システム拡張単位モジュールの一種；以下、 SBと略記する）のそれぞれを、複数のパーティションに分けた上で、さらにシステムボードモジュールのいくつかをクロスバモジュールュ- ット（以下、 XBユニットと略記する）が相互接続して管理し、パケットの Broadcastを行うということがある。この場合、各 XBユニット間はバス装置で相互接続されることになる。各パーティションは単独の XBユニットにだけ属するとは限らず、複数の XBユニットに分散して属することがある。このため、複数 XBユニットを跨いでいるパーティションに B roadcastする場合には、 XBユニット間バス装置を使用して行う必要が生じる。しかしながら、コスト面の問題等によって、通常は XBユニット間バス装置を各パーティションごとに資源確保することは難しいために、 XBユニット間バス装置の使用にあたっては、競合するパーティションを認識して制御する手法が必要となってくることになる。

[0004] 従来は、上述した XBユニット間バス装置を使用する可能性のあるパーティション (システム構成により一意に決まる）の全てを固定的に競合プライオリティ制御している（競合固定プライオリティ方式)。

発明の開示

[0005] 上述したような従来技術に係る競合固定プライオリティ方式では、 XBユニット間バス装置未使用のパーティションも競合に含まれているために、 XBユニット間バス装置の使用率が低下するという問題があった。また、 XBユニット間バス装置を各パーティションごとに資源確保する必要が無い、 XBユニット間バス装置に力かるコストを抑えたシステムであって、且つ、極端な性能低下を招かないシステムを実現可能とする手法も求められてきた。

[0006] 本発明に係るパーティションプライオリティ制御装置は、

複数のパーティションに分割された複数のシステムボードモジュールと、複数のクロスバユニットと、前記複数のクロスバユニットのうちの二つの組み合わせを相互接続するバス装置とを含み、且つ、前記複数のクロスバユニットのそれぞれが前記複数のシステムボードモジュールのうちの少なくともひとつに接続しているような前記コンビュータシステムにおいて、前記バス装置を使用する前記複数のパーティションのプライオリティを制御する、パーティションプライオリティ制御装置であって、

前記複数のシステムボードモジュールのそれぞれがどのパーティションに属するかを判別する、パーティション ID識別手段と、

前記パーティション ID識別手段に接続されており、前記パーティション ID識別手段の判別結果に基づき、前記複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとがー致しているかを、少なくとも一通りの前記システムボードモジュールの組み合わせにつ、てそれぞれ検出する、パーティション ID 一致検出手段と、

前記パーティション ID—致検出手段に接続されており、前記パーティション ID識別手段の判別結果と、前記パーティション ID—致検出手段の検出結果とに基づき、前記複数のクロスバユニットのうちの二つのクロスバユニットとの間で競合するパーティシヨンの組み合わせを、少なくとも一通りの前記二つのクロスバユニットの組み合わせについて検出する、クロスバユニット間競合パーティション検出手段とを含むことを特徴とする、パーティションプライオリティ制御装置である。

また、本発明は、複数のパーティションに分割された複数のシステムボードモジユールと、複数のクロスバユニットと、前記複数のクロスバユニットのうちの二つを、前記クロスバユニットのうちの二つの組み合わせを相互接続するバス装置とを含むコンビュータシステムであって、前記複数のクロスバユニットが前記複数のシステムボードモジユールのうちの少なくともひとつを含み管理しているような前記コンピュータシステムにおいて、

パーティション ID識別手段力前記複数のシステムボードモジュールのそれぞれがどのパーティションに属するかを判別するステップと、

パーティション ID—致検出手段が、前記パーティション ID識別手段の判別結果に基づき、前記複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとがー致しているかを、少なくとも一通りの前記システムボードモジュールの組み合わせについてそれぞれ検出するステップと、

二クロスバユニット間直接競合パーティション検出手段が、前記複数のクロスバュニットのうち、システムボードモジュールを複数含んでいるクロスバユニットが存在しているときに、前記システムボードモジュールを複数含んでいるクロスバユニットが含むシステムボードモジュールのうちの、前記パーティション ID識別手段の判別結果に鑑みて同一パーティションに属していない二つのシステムボードモジュールの少なくとも一通りの組み合わせについて、前記同一パーティションに属していない二つのシステムボードモジュールのそれぞれが、前記システムボードモジュールを複数含んで、るクロスバユニットとは異なるクロスバユニットに含まれるシステムボードモジュールと同一パーティションに属するとき、前記同一パーティションに属していない二つのシステムボードモジュールの組み合わせを直接競合であると判定するステップと、

多クロスバユニット間間接競合パーティション検出手段が、前記複数のクロスバュニットのうち、システムボードモジュールを三つ以上含んでいるクロスバユニットが存在しているときに、前記システムボードモジュールを三つ以上含んでいるクロスバュ- ットが含むシステムボードモジュールのうちの、前記パーティション ID識別手段の判別結果に鑑みて同一パーティションに属していない少なくとも三つのシステムボードモジュールの少なくとも一通りの組み合わせについて、前記同一パーティションに属していない少なくとも三つのシステムボードモジユーノレのうちの二つのシステムボードモジュールが前記二クロスバユニット間直接競合パーティション検出手段によってひとつのクロスバユニットを介して直接競合していると判定された場合に、前記同一パーテイシヨンに属していない少なくとも三つのシステムボードモジュールのうちの前記二つのシステムボードモジュールのうちの少なくとも一方力前記同一パーティションに属していない少なくとも三つのシステムボードモジュールのうちの前記二つのシステムボードモジュール以外の、ずれかのシステムボードモジュールと、前記ひとつのクロスバユニットとは別のクロスバユニットを介して直接競合であると前記二クロスバュ- ット間直接競合パーティション検出手段によって判定されたときに、前記同一パーテイシヨンに属してヽな、少なくとも三つのシステムボードモジュールの組み合わせを間接競合であると判定するステップとを

含むことを特徴とする、パーティションプライオリティ制御方法も提供する。

[0008] 本発明に係るパーティションプライオリティ制御装置および方法を使用することによつて、 XBユニット間バス装置の使用率を向上させることができ、且つ、 XBユニット間バス装置にかけるコストを抑えつつ、極端な性能低下を招かな、システムを実現可能とする。

図面の簡単な説明

[0009] [図 1]図 1は、本発明の原理を説明するためのパーティション構成を示す概要図である。

[図 2]図 2は、本発明に係る装置の構成を示す概略図である。

[図 3]図 3は、本発明に係る装置が検出することができる直接競合の例を説明するための概念図である。

[図 4]図 4は、本発明に係る装置が検出することができる一次的な間接競合の例を説明するための概念図である。

[図 5]図 5は、本発明に係る装置が検出することができる二次的な間接競合の例を説明するための概念図である。 [図 6]図 6は、本発明の実施形態 1の構成を説明する概略図である。

[図 7]図 7は、本発明の実施形態 2の構成を説明する概略図である。

[図 8]図 8は、本発明の実施形態 2に係る装置の回路を説明する図である。

発明を実施するための最良の形態

[0010] 以下、本発明のパーティションプライオリティ制御装置を実施の形態および図面に基づいて詳細に説明するが、これは本発明を何ら限定するものではない。なお、以下の説明においては、或る XBユニットに接続している或る SBのことを述べるときに、「或る XBに属する SB」と言う表現を用いることがある。また、或るパーティションに分けられている或る SBのことを述べるときに、「或るパーティションに属する SB」と言う表現を用いることがある。また、或る番号 sが振られた XBユニットのことを「XB#s」と略記する。また、 XB#sに属しており且つ或る番号 tが振られた SBのことを「SB#{s,t}」と略記する。また、或る XB#sと XB#uとを接続する XBユニット間ノス装置のことを、 BUS#{s_u}とも略記する。また、或る ID: wが振られたパーティションのことを、 PAR#wとも略記する（ここで用いた文字 s, t, u, wは例示のための文字であって、実際に使用される数の条件は後述の説明に準じて理解された、)。

[0011] 図 1は、本発明に係る実施形態 1における、パーティション構成認識機構を説明する概略図である。ここでは、一般の場合として XBユニットが m個、 SBが n個存在している（ m, nは自然数である）。なお、ここでは図として示すための都合上、 mが 4以上になっているが、これは本発明を限定するものではない。それぞれの XBユニットは、 X B #0, XB #1, …， XB #m- 1と称する。 k番目の XBユニット XB #k (kは自然数、且つ l≤k≤m )は、 k)個の SBに接続しており、ここで

[0012] [数 1]

である。なお、ここでは説明を簡便にするためにそれぞれの XBユニットが他のすべての XBユニットと総計 C 個の XB間バス装置で組み合わせが重複することなく接続さ m 2

れているものとする力本発明はこれに限定されない。

[0013] 図 1では代表として XBユニット #0 100、 XBユニット #1 110、 XBユニット #m- 2 120 、 XBユニット #m- 1 130を記載している。図 1中の白抜き矢印は、クロスバユニット間ノス装置 150, 151, 152, 153, 154, 155である。前述したよう【こ、このクロスノくュニット間バス装置の数は図を描く上での便宜上のものであって、単なる例であり、本発明を限定するものではない。また、図 1のそれぞれの XBユニットは SBに接続されている。ここでは例として XBユニット #0 100力 B#{0,0} 101、 SB#{0,1} 102、 SB#{0,2} 103、 SB#{0,3} 104 (および、図では省略して示していないさらなる SB)に接続されており、その SBの数の総計が 0)個である。ここで、 SBの番号を示すブレース内の数字は、第一の数が SBが接続されて!、る XBユニットの番号であってここでは 0以上 m以下の整数となり、また、第二の数がその XBユニットに接続している SBに対して順番に割り振られた番号であってここでは 0以上 k)以下の整数となる。また、その他のクロスバユニット no, 120, 130についても同様である。これらの SBは、 p個のパーティシヨン（ pは自然数である）に分類され、ここでは例としてパーティション ID: A, B, C, D, E,…に分けられている。なお、図では便宜上パーティション IDは A〜Eまでしか表記していないが、これは本発明を限定するものではない。また、図 1中の黒棒矢印は XBユニット間バスの使用を巡って競合する SBの存在を示している。この競合を検出する機構の詳細については、以下に改めて後述する。

[0014] 図 2は、本発明に係るパーティションプライオリティ制御装置の構成を示す概略図である。本発明に係る装置は、パーティション ID識別手段 200と、パーティション ID— 致検出手段 210と、クロスバユニット間競合パーティション検出手段 220とを含む。本発明に係る装置は、図 1に示したような構成を有するシステムに接続される。具体的には本発明のパーティションプライオリティ制御装置は XBユニット内にそれぞれ設けられる。

[0015] パーティション ID識別手段 200は、前述のシステムの構成のうち、それぞれの SB が属するパーティション IDを識別する。

パーティション ID—致検出手段 210は、パーティション ID識別手段 200の識別結果を承けて、例えばパーティション IDマッチングテーブルを用いることによって、或る SBの属するパーティション ID力他の SBの属するパーティション IDと一致するかどうかを検出することができる。

[0016] 前述したパーティション IDマッチングテーブルの例を表 1に示す。この表 1は、各 XB ユニットが 4個ずつの SBに接続して!/、る場合の、 XB#0につ!/、てのものの一部だけを抜粋した例である。

[0017] [表 1]

XBO— SBO— ID = XBO— SBO—ID 薦— SBOOJD—MCH 1

= XBO— SB1 _ID XB00_SB01_ ID_MCH or →漏— SBO— IDJCH

= XBO— SB2 —ID 腦— SB02— IDJICH I

= XBO_ SB3 JD 誦— SB03一 IDJICH I

二 XB1_ SBO _ID XB01_SB00_ ID_MCH 1

= XB1_ SB1 _ID XB01_SB01_ ID_ CH or - XB01_SB0_ID_MCH

= XB1_ SB2 JD -→ XB01_SB02_ ID_MCH 1

= XB1_ SB3 —ID XB01_SB03_ ID_MCH I

= XB2_ SBO一 ID XB02_SB00_ ID_ CH ΐ

= XB2一 SB1 JD → XB02_SB01_ ID_MCH or →腹一^ OJD— CH

= XB2_ SB2 JD → 歷— SB02— ID— MCH 1

= XB2_ ¾3一 ID ■—■—ID一 MCH 1

= XB3_ SBO一 ID 誦— SBOOJD—MCH 1

= XB3_ SB1 —ID 腦— SB01— ID— MCH or → XB03_SB0_ID_MCH

= XB3_ SB2 —ID XB03一 SB02— IDJICH 1

= XB3_ SB3一 ID -→ 画— SB03— IDJICH I

XB0_SB1_ID = XBO— SBO —ID → 腳— SB10JD— MCH ΐ

= XBO— SB1 一 ID 腦— SB1 UDJCH or →漏— SB1JD— MCH

= XBO— SB2 JD 画— SB12JD— MCH 1

= XBO_ SB3一 ID → XB00_SB13_ ID_MCH I

= XB1_ SBO —ID -→ 誦— SB10—ID— CH †

= XB1_ SB] 一 ID XB01_SB11_ ID_MCH or → XB01— SB1JD— MCH

= XB1_ SB2 JD → XB01一 SB12— IDJICH 1

= XB1_ SB3 JD XB01一 SB13— ID— MCH 1

= XB2_ SBO —ID → 腿— SB10JDJICH ΐ

差替え用紙（規則 26) 一 ID XB02_SB11_ ID_MCH or ―歷ー SBUD— MCH 二 XB2_ SB2 —ID XB02— SB12— IDJKH 1

= XB2_ SB3一 ID 鍵一 SB13JD—CH 1

= XB3一 SBO —ID 細— SB10JD— MCH 1

= XB3_ SB1 一 ID XB03— SB11— ID—CH or 腿— SB1— IDJCH

= XB3_ SB2 —ID 誦ー SB12JD— MCH 1

= XB3_ SB3一 ID 一 XB03_SB13_ ID_MCH 1

XB0_SB2_ID = XBO_ SBO —ID 翻— SB20— ID— MCH ΐ

= XBO_ SB1 一 ID 删— SB21JD— MCH or →腦— SB2— ID—MCH

= XBO_ SB2一 ID 删— SB22JD— MCH 1

= XBO_ SB3一 ID XB00_SB23_ ID_MCH 1

= XB1_ SBO一 ID XB01—SB20— IDJ1CH 1

= XB1_ SB1 —ID → XB01一 SB21— IDJKH or ― XB01_SB2_IDJICH

= XB1_ SB2 —ID XB01— SB22— ID— MCH I

= B1_ S83一 ID XB01一 SB23— IDJKH I

= XB2_ SBO —ID XB02_SB20_ ID_MCH †

= XB2_ SB1 —ID → XB02一 SB21— ID— MCH or -*脈— SB2—ID— MCH

= XB2_ SB2 —ID XB02—SB22— ID—CH I

= XB2_ SB3一 ID XB02_SB23_ ID_ CH I

= XB3_ SBO一 ID 細—SB20— ID— MCH T

= XB3_ SB1 一 ID → 細— SB21— ID—CH or -細— SB2— ID—MCH

= XB3_ SB2一 ID XB03— SB22— IDJKH I

= XB3_ SB3一 ID XB03_SB23_ ID_MCH 1

XB0—SB3JD = XBO_ SBO一 ID 誦ー SB30— IDJKH T

= XBO_ SB1 —ID → 細— SB31_ ID—CH or →麵— SB3— ID—MCH

= XBO_ SB2 —ID -→ XB00_SB32_ ID_MCH 1

= XBO_ SB3一 ID -→ XBOO— SB33— IDJCH 1

差替え用紙（規則 26) = XB1_ SBO一 ID XB01一 SB30JDJCH 1

= XB1_ SB1一 ID XB01_¾31_ ID_ CH or -→ XB01一 SB3JD—MCH

= XB1_ SB2一 ID XB01一 SB32— IDJCH 1

= XB1_ SB3 —ID XB01— SB33_ IDJCH I

= XB2_ SBO一 ID XB02_SB30_ ID_MCH 1

= XB2_ SB1 —ID 歷ー SB31— ID— MCH or →匿—SB3JDJCH

= XB2_ SB2 —ID -→ XB02_SB32_ ID_MCH 1

= XB2_ SB3一 ID → 歷ー SB33_ IDJCH I

= XB3_ SBO一 ID → XB03_SB30_ ID_MCH ί

= XB3_ SB1 —ID → 腿— SB31— ID一CH or -» XB03_SB3_ID_MCH

• = XB3_ SB2 —ID 腦— SB32— IDJCH 1

= XB3_ SB3 —ID 腦— SB33— IDJCH 1

ここで、表 1の中央の矢印の左側の列は、等号で結ばれた左辺の変数と、右辺の変差替え用紙（規則 26) 数とが等しいかどうかを判定することを意味する。例を挙げて説明すると、左辺の変数 "XB0_SB0JD〃は、「XB#0に属する SB#{0,0}が、属するパーティションの ID」を示す値を格納する。図 1の例で言うと、 XB0_SB0_IDは Aを示す値となる。或る実施形態にお、ては、この値を任意のビットで公知技術に係る方法によって表現することができる。表 1の左の列は、この左辺の変数と、右辺の変数（定義は左辺の変数と同様である）とが一致するかどうかを判定することを意味して、る。

[0018] また、表 1の中央の矢印の右側の列は、検出結果として出力する変数を示している。例を挙げて説明すると、左辺の変数 "XB00_SB00JD_MCH〃は、「XB#0に属する SB #{0,0}の属するパーティション IDと、 XB#0に属する SB#{0,0}の属するパーティション ID とが一致するときに真である変数」である（この場合には、自身との比較であるので必ず真である)。一般の場合として上述の条件に適合するような整数 a, b, c, dを用いた汎用例を挙げると、〃XBab_SBcd_ID_MCH〃は、「XB#aに属する SB#{a,c}の属するパーティション IDと、 XB#bに属する SB#{b,d}の属するパーティション IDとが一致するときに真である変数」のことである。例えば、真であるときには〃Γ、偽であるときには " 0"とビットを立てることができる（以下の説明にお、てもこれに準じて理解された!、)。右辺の矢印三つに囲まれた" or"は、左辺の四つの変数（例えば、表 1の一番上の力ラムでは、 "XB00— SB00JD— MCH", "XB00— SB01JD— MCH", "XB00— SB02JD— MCH", "XB00_SB03_ID_MCH"の四つのことである）のうちの少なくともひとつが真であるときに、右辺の変数 "XB00_SB0JD_MCH〃が真となる、ということを意味する。つまり、この右辺の変数 "XB00_SB0JD_MCH〃は、「XB#0に属する SB#{0,0}が、 XB#0に属するいずれかの SBとパーティションが同一であるときに真である変数」である（この場合には、自身との比較であるので必ず真である）。一般の場合として上述の条件に適合するような整数 a, b, cを用いた例を挙げると、〃XBab_SBc_ID_MCH〃は、「XB#aに属する SB#{a,c}の属するパーティション IDと、 XB#bに属する!/、ずれかの SBの属するパーテイシヨン IDとが一致するときに真である変数」のことである。

[0019] 以上に述べたようなパーティション IDマッチングテーブルを例えば用いることによつて、パーティション ID—致検出手段 210は、或る XBユニットに属する SBのうちのひとつの SBが属するパーティションと、それ以外の SBのそれぞれが属するパーティションとが一致しているかを、少なくとも一通りの組み合わせについて、それぞれ検出することがでさる。

[0020] クロスバユニット間競合パーティション検出手段 220は、 XBユニット間バスの使用を巡るパーティションの競合を検出し判定する。なお、パーティションが競合するのは、 Broadcastによってパーティションを構成するすべての SBに同期してパケット等による情報を送信する必要があるためであり、その詳細については後述する。

[0021] 例えば、 XBユニット間バスの使用を巡るパーティションの競合としては、「直接競合」と「間接競合」の二種類に大別することができる。

ここで、「直接競合」とは、或るひとつの XBユニット間バスを介して構成される複数のパーティションが存在し、そのひとつの XBユニット間バスの使用を巡ってその複数のパーティションが競合していることを意味する。図 1の例を使って説明すると、パーティシヨン IDが Aである SB#{0,0} 101は、 SB#{0,1} 102、 SB#{1,0} 111および SB#{1,1} 1 12と同一のパーティション IDを有している。このうち、 SB#{0,0} 101と SB#{0,1} 102 について、とは同一 XBユニットに属しているので、ここでの説明ではー且無視する（処理上は、 XB#0と XB#0とが直接競合する扱いにはなる力説明の上では混乱を避けるために無視するということである）。扨、 SB#{0,0} 101と、 SB#{1,0} 111および SB #{1,1} 112は同一パーティションであるので、 XB#0と XB#1とを接続するバス装置 BU S#{0_1} 150を介してパーティションを構成していることになる。次に、パーティション I Dが Bである SB#{0,2} 103は、 SB#{1,2} 113、 SB#{1,0} 114および SB#{m— 2,0} 121 と同一のパーティション IDを有しているので、 BUS#{0_1} 150および BUS#{0_m- 2} 15 1を介してパーティションを構成していることになる。したがって、 PAR#Aと PAR#B とは、 BUS#{0_1} 150を共有することになるため、このことを指して「 PAR#Aと PAR#B とが（BUS#{0_1} 150を介して）直接競合している」と判定されることになる。これを前述の変数式で表すと、例えば、 "((XB01— SBO— ID— MCH · XB01— SB1— ID— MCH) + (XBO 2— SBOJD— MCH · XB02— SB1JD— MCH) + (XB03— SBOJD— MCH ·ΧΒ03— SB1JD— MCH》 "となる。これは、「SB#{0,0}と XB#1に属するいずれかの SBとが同一パーティションに属しており、且つ、 SB#{0,1}と XB#1に属するいずれかの SBとが同一パーティションに属している力、あるいは、 SB#{0,0}と XB#2に属するいずれかの SBとが同一パーティシヨンに属しており、且つ、 SB#{0,1}と XB#2に属するいずれかの SBとが同一パーティションに属している力あるいは、 SB#{0,0}と XB#3に属するいずれかの SBとが同一パーテイシヨンに属しており、且つ、 SB#{0,1}と XB#3に属するいずれかの SBとが同一パーティシヨンに属しているときに真」である（ここで、式中の +は論理式の〃or〃を、 ·は論理式の "and"を意味している。以下の説明においてもこれに準じる）。

[0022] また、「間接競合」とは、或る二つのパーティション力いずれかのひとつもしくは複数の XBユニットを間接的に介して競合することを意味する。以下、図 1を例としてより具体的に説明する。まず、 PAR と PAR#Cとは、直接競合をしていない組み合わせである。 XB#0 100について考えると、 PAR#Aに属する SB#{0,0} 101と、 PAR#Cに属する SB#{0,3} 104のいずれとも異なるパーティション PAR#Bに属している SB#{0,2 } 103が XB#0 100には接続されている。先に述べたように、この PAR#Bは PAR#Aと直接競合の関係にあり、且つ、 PAR#Bは PAR#Cとも直接競合の関係にある。したがつて、このような場合、 PAR#Aと PAR#Cとは、 PAR#Bを介して間接的に競合していることになる。さらに具体的に言えば、 BUS#{0_1} 150を介して直接競合する PAR#Aと PAR #B、ならびに BUS#{0_m- 2} 151を介して直接競合する PAR#Bと PAR#Cがあるために、 PAR#Aと PAR#Cとは、 BUS#{0_1} 150および BUS#{0— m- 2} 151を介して間接競合の関係と判定される。これを上述の変数式で表すと、 "(((XB01_SB0_ID_MCH · XB01 — SB2JD— MCH) + (XB02— SBOJD— MCH · XB02— SB2JD— MCH) + (XB03— SBOJD— MCH •XB03— SB2— ID— MCH》 ·（(XB01— SB3— ID— MCH · XB01— SB2— ID— MCH) + (XB02— SB3— I D— MCH · XB02— SB2JD— MCH) + (XB03— SB3JD— MCH ·ΧΒ03— SB2JD— MCH)))"となる。これは、「SB#{0,0}と SB#{0,2}と力 XB#1〜3のいずれかを介して直接競合しており、且つ、 SB#{0,3}と SB#{0,2}と力 XB#1〜3のいずれかを介して直接競合しているときに真」となる式である。これが真であるときを、「SB#{0,2}を通して間接的に競合」している状態であると言う。さらに、 XB#0に属するこの他の SBについても、同様に判定を行うことが好ましい。さらに、本発明に係る装置および方法は、複数の SBを介して間接的に競合する場合についても検出'判定することができる。この詳細については後述する

[0023] 図 3は、上述した直接競合についてさらに説明するための概念図である。図 3には、 ί列として二つの XBユニットである XB#0 300、 XB#1 310を示してヽる。 XB#0 300 は例として二つの SB ( SB#{0,0} 302および SB#{0,1} 304 )を接続している。同様に、 XB#1 310は二つの SB ( SB#{1,0} 312および SB#{1,1} 314 )を接続している。なお、図中ではわ力りやすさを優先するために XBユニットの中に SBを描いている力これは本発明の実施の形態を限定するものではない。また、図中の SBの数も単なる例であって、本発明の実施の形態を限定するものではない。ここでは、 SB#{0,0} 302と SB#{1,0} 312とが同一パーティション PAR#A 322に属しており、また同様に SB#{0 ,1} 304と SB#{1,1} 314とが同一パーティション PAR#B 324に属している。ここでは、 PAR#A 322と PAR#B 324とは異なるパーティションであるとして考える。なお、ここでは XBユニット間バス装置につ!、ては省略して図示して!/ヽな!、。

[0024] 図 3の構成では、 Broadcastによって PAR#A 322に属する SBすべてに同期した情報伝送が行われる動作と、 PAR#B 324に属する SBすべてに同期した情報伝送が行われる動作と力直接に競合することになる。即ち、〃(XB01_SB0JD_MCH · XB01_ SBIJD.MCH)"が真になる。

[0025] 図 4は、上述した間接競合のうちの「一次的な間接競合 (ひとつの SBのみを介した間接競合)」についてさらに説明するための概念図である。図 4には、例として三つの XBユニットである XB#0 400、 XB#1 410、 XB#2 420を示してヽる。 XB#0 400 されている。また、同様に、 XB#1 410には二つの SB ( SB#{1,0} 412および SB#{1,1 } 416 )が接続され、 XB#2 420には二つの SB ( SB#{2,0} 424および SB#{2,1} 426 )が接続されている。ここでは、 SB#{0,0} 402と SB#{1,0} 412とが同一パーティション PAR#A 442に属しており、また同様に SB#{0,1} 404と SB#{2,0} 424とが同一パーテイシヨン PAR#B 444に属しており、さらに、 SB#{0,2} 406と SB#{1,1} 416と SB #{2,1} 426とが同一パーティション PAR#C 446に属している。ここでは、 PAR#A 4 42と PAR#B 444と PAR#C 446とは異なるパーティションであるとして考える。なお、ここでは XBユニット間バス装置につ!、ては省略して図示して!/ヽな!、。

[0026] 図 4の構成においては、 PAR#A 442と PAR#B 444とは直接競合をしていない。

しかしながら、 PAR#A 442と PAR#C 446とが直接競合しており、且つ、 PAR#B 4 44と PAR#C 446とが直接競合している。すると、 PAR#C 446の Broadcastは、 P AR#A 442および PAR#B 444の双方の Broadcastと競合することになる。したがつてこの場合には、 XB#0 400に属する SB#{0,2} 406を介して、 PAR#A 442と PAR# B 444とが間接競合をすることになる。つまり、 "((XB01_SB0JD_MCH · XB0LSB2J D_MCH) · (XB02_SB1_ID_MCH · XB02_SB2_ID_MCH))"が真になる、ということに相当する。

[0027] 図 5は、上述した間接競合のうちの、「二次的な間接競合（二つの SBを介した間接競合）」についてさらに説明するための概念図である。図 5には、例として四つの XBュニットである XB#0 500、 XB#1 510、 XB#2 520、および XB#3 530を示している。 XB#0 500には、四つの SB ( SB#{0,0} 502および SB#{0,1} 504および SB#{0,2 } 506および SB#{0,3} 508 )力接続されている。また、同様に、 XB#1 510には二つの SB ( SB#{1,0} 512および SB#{1,1} 516 )が接続され、 XB#2 520には二つの SB ( SB#{2,0} 524および SB#{2,1} 528 )力 S接続され、さらに XB#3 530には二つの SB ( SB#{3,0} 536および SB#{3,1} 538 )が接続されている。ここでは、 SB#{0,0} 502と SB#{1,0} 512とが同一パーティション PAR#A 552に属しており、また同様に SB#{0, 1} 504と SB#{2,0} 524とが同一パーティション PAR#B 554に属しており、さらに、 S B#{0,2} 506と SB#{1,1} 516と SB#{3,0} 536とが同一パーティション PAR#C 556 に属しており、さらに、 SB#{0,3} 508と SB#{2,1} 528と SB#{3,1} 538とが同一パーテイシヨン PAR#D 558に属している。ここでは、 PAR#A 552と PAR#B 554と PAR #C 556と PAR#D 558とはそれぞれ異なるパーティションであるとして考える。

[0028] 図 5の構成においては、 PAR#A 552と PAR#B 554とは直接競合をしていない。

しかしながら、 PAR#A 552と PAR#C 556とが直接競合しており、且つ、 PAR#C 5 56と PAR#D 558とが直接競合しており、且つ、 PAR#D 558と PAR#B 554とが直接競合している。すると、 PAR#C 556および PAR#D 558の Broadcastは、 PAR #A 552および PAR#B 554の双方の Broadcastと競合することになる。したがつてこの場合には、 XB#0 500に属する SB#{0,2} 506および SB#{0,3} 508を介して、 PA R#A 552と PAR#B 554とが間接競合をすることになる。つまり、これは "((XB01_SB 0— ID— MCH · XB01— SB2— ID— MCH) · (XB03— SB2— ID— MCH ·ΧΒ03— SB3— ID— MCH) · (X B02_SB1_ID_MCH · XB02_SB3_ID_MCH))" が真になる、ということに相当する。

[0029] 以上に述べたような競合判定について、表 2にあるまとめて例示した。なお、ここでは簡単のために、 XB#0に属する SBifkについては略記して Mと表している。

[0030] 【表 2】同ノーテイシヨン SB0_PR I_ENB [1] = XB00— SB01— ID_ CH

直繊合 + (XB01_SB0_ID_MCH • XB01— SB1— ID— MCH

+ XB02_SB0_ID_MCH • XB02_SB1_ID_MCH

+ XB03— SBO— ID— MCH • XB03_SB1_ID_MCH)

[2] を通して間接的 l g竟合 + (XB01_SB0_ID_MCH • XB01_SB2_ID_MCH

+XB02_SB0_I D_ CH • XB02_SB2_ID_MCH

+XB03_SB0_I D_ CH • XB03— SB2— ID— MCH)

• (XB01_SB1_I0_ CH • XBOし SB2JD— MCH

+XB02一 SB1— ID— MCH - XB02—SB2— ID— MCH

+XB03— SB1— IDJICH • XB03_SB2_ID_ CH)

[3] を通して間接的に競合 + (XB01_SB0_ID_MCH • XB01—SB3— IDJICH

+XB02_SB0_ID_MCH • XB02—SB3— IDJICH

+XB03一 SBOJD— MCH • XB03—SB3— IDJICH)

■ (XB01— SB1JD—MCH - XB01_SB3_ID_MCH

+XB02_SB1_ID_MCH • XB02_SB3_ID_MCH

+XB03_SB1_ID_ CH ■ XB03—SB3— IDJICH)

[2] [3] を通して間接的に競合 + (XB01一 SBO— IDJICH • XB01_SB2_ID_MCH

差替え用紙（規貝 0²⁶) +XB02_SB0_ID_MCH XB02_SB2_ID_MCH

+XB03—SB0— ID— MCH XB03—SB2— ID— MCH)

• (XBOし SB1JD— MCH XB01_SB3_ID_MCH +XB02— SB，」D— MCH XB02_SB3_ID_MCH +XB03_SB1_ID_MCH XB03_SB3_ID_MCH)

• (XB01— SB2JD—MCH XB01— SB3— ID— MCH +XB02_SB2_ID_MCH XB02_SB3_ID_MCH +XB03一 SB2— ID— MCH XB03—SB3JD— MCH) (XBOし SBOJD—MCH XB01一 SB3JD— MCH +XB02— SBO— ID— MCH XB02—SB3— ID— MCH +XB03一 SBO— ID—MCH XB03_SB3_ID_ CH)

• (XB01— SB1JD一 MCH XB01_SB2_ID_MCH +XB02_SB1_ID_MCH XB02_SB2_ID_MCH +XB03— SB1— ID— MCH XB03_SB2_ID_MCH)

• (XB01_SB2_ID_ CH XB01_SB3_ID_MCH +XB02一 SB2— ID— MCH XB02_SB3_ID_MCH +XB03_SB2_ID_MCH XB03一 SB3JD— MCH)

表 2は、 SB# {0，0}と SB# {0, 1}の競合について判^るための式の例を示している。ここでは、同パーティションである場合、直接競合である場合、ならびに SB# {0，2}と SB#{0，3} が関連する間接競合である場合のそれぞれを示している。ここで、 " SB0_PRI_E B[1]" とは、 [0]を主体として見たときの、 [1]との競合関係を表す値を格 K¾fる変数である。また、

「[2]を通して間接的に競合」とは SB# {0，2}を介した間接競合であり、また、「[3]を通して間接的に競合」とは SB# {0, 3}を介した間接競合であり、「[2] [3]を通して間接的に競合」とは SB#{0, 2}および SB# {0，3}を介した間接競合のことを示している。ここで、「[2] [3]を通して間接的に競合」とは、「 #1〜3のぃずれかを介して[0]と[2]とが11

差替え用紙（規則接競合」且つ「XB#1〜3の、ずれかを介して [1]と [3]とが直接競合」且つ「XB#1〜3のいずれかを介して [2]と [3]とが直接競合」」する場合、あるいは、「「XB#1〜3のいずれかを介して [0]と [3]とが直接競合」且つ「XB#1〜3の、ずれかを介して [1]と [2]とが直接競合」且つ「XB#1〜3の、ずれかを介して [2]と [3]とが直接競合」」する場合を言う。さらに、以下の表 3に、 XB#0を主体として見た場合の、表内に示した値で限定されるような [x,j,k,l]の組み合わせを例として用いる一般例を示した。この [x,j,k,l]の組み合わせは、 XB#0が四個の SBに接続する場合の例を表している。

[表 3]

[0032] なお、本発明に係る装置もしくは方法によって検出'判定をすることができる間接競合は、上述した一次的間接競合および二次的間接競合に加えて、さらに多くの XBュニットもしくは SBが関与するような間接競合を含めることが可能である。

[0033] [実施形態 1]

図 6は、本発明に係る実施形態 1を示す概要図であって、 3個の XBユニットが存在し、各 XBユニットが 3個ずつの SBに接続され、 XBユニット間バス装置が C 個の XB

3 2 の組み合わせにつ、て重複しな、ように接続をして、るようなシステムにおける、本発明に係る装置を実施する場合の図である。ここでは、 XB#0 600、 XB#1 610、および XB#2 620の三つの XBユニットが存在しているものとする。また、 XB#0 600 には、 SB#{0,0} 601、 SB#{0,1} 602、 SB#{0,2} 603が接続されている。同様に、 XB#1 610には SB#{1,0} 611、 SB#{1,1} 612、 SB#{1,2} 613が、 XB#2 620には SB#{2,0} 621、 SB#{2,1} 622、 SB#{2,2} 623力それぞれ接続されている。また、 XB#0 600と XB#1 610とは BUS#{0— 1} 640で接続され、同様に、 XB#0 600と XB# 2 620とは BUS#{0— 2} 641で、 XB#1 610と XB#2 620とは BUS#{1— 2} 642で、それぞれ接続されている。図中の黒棒矢印は、 XBユニット間バスの使用を巡って競合する SBの存在を示している。

[0034] このシステムにおいてパーティションのプライオリティを制御するために、競合を検出するにあたっては、パーティション ID識別手段力各 SBのパーティション IDを識別する。次に、その識別結果に基づき、パーティション ID—致検出手段が、前述した表 1に倣って、 "XBab_SBcd_ID_MCH" (ここで、 a, bはそれぞれ独立に 0もしくは 1もしくは 2であり、且つ、 c, dはそれぞれ独立に 0もしくは 1もしくは 2である。 )に格納する値 (真偽）を、少なくとも一通りの a, b, c, dの組み合わせについて得る。以下の説明では、パーティション ID—致検出手段力すべての可能な組み合わせについてパーテイシヨン IDの一致を検出したものとして説明する。

[0035] さらに、前述で得た "XBab_SBcd_ID_MCH"を、それぞれの dごとに分け、そのうちの少なくともひとつが真であれば、 "XBab_SBc_ID_MCH"を真とすることによって、以下に挙げるように変数に格納する値を決定する。なお、この実施の形態においては、真であるときを "Γ、偽であるときを "0〃と表す。 XBOO— SB0JD-—MCH 1

XBOLSBOJD. —MCH = 1

XB02— SBOJD- —MCH = 0

XBOO— SBl—ID- —MCH = 1

XBOl— SB1JD- —MCH = 1

XB02_SB1_ID. —MCH = 1

XB00_SB2_ID. —MCH = 1

XB0LSB2JD. —MCH = 0

XB02_SB2_ID. —MCH = 1

XB10_SB0_ID. —MCH = 1

XB1LSB0JD. —MCH = 1

XB12— SBOJD- —MCH = 0

XBIO— SBlJD- —MCH = 1

XBll— SB1JD- —MCH = 1

XB12_SB1_ID. —MCH = 0

XB10_SB2_ID. —MCH = 1

XB1LSB2JD. —MCH = 1

XB12_SB2_ID. —MCH = 1

XB20— SBOJD- —MCH = 1

XB2LSB0JD. —MCH = 1

XB22— SBOJD- —MCH = 1

XB20_SB1_ID. —MCH = 1

XB21— SB1JD- —MCH = 0

XB22_SB1_ID. —MCH = 1

XB20_SB2_ID. —MCH = 1

XB2LSB2JD. —MCH = 0

XB22_SB2_ID. —MCH = 1

この検出結果を承けて、クロスバユニット間競合パーティション検出手段が含むところの二クロスバユニット間直接競合パーティション検出手段が、同一 XBユニットに接続する二つの SBの組み合わせのそれぞれから、直接競合をする組み合わせを検出することによって、直接競合パーティションを検出する。即ち、前述した [a,b]の組み合わせのそれぞれにつ!/ヽて、

(XBab— SBc— ID— MCH · XBab— SBd— ID— MCH)

のうちのいずれかが真であるかどうかを判定する（ここでは、 c = dの場合は自明であるために除外されている）。具体的には、例えば SB#{0,0} 601と SB#{0,1} 602との組み合わせについて、

((XB01— SBOJD— MCH · XB01— SB1JD— MCH) + (XB02— SBOJD— MCH · XB02— SB1 — ID— MCH)) = 1

と計算される。したがって、 SB#{0,0} 601と SB#{0,1} 602とは直接競合すると判定される。その他の SBの組み合わせにつ、ても同様に直接競合の有無が判定される。

[0037] それぞれの組み合わせについて、上記の手法によって直接競合が判定された結果、 XB#0 600から見た場合には、 SB#{0,0} 601と SB#{0,1} 602、ならびに、 SB#{0,1} 602と SB#{0,2} 603との組み合わせが直接競合であると判定される。すると、前述したようにそれぞれの SBの属するパーティションはパーティション ID識別手段によって識別されているので、 SB#{0,0} 601は PAR#1、 SB#{0,1} 602は PAR#2、 SB#{0,2} 603は PAR#3に属していることが識別されているので、 PAR#1と PAR#2とは同一の XBユニット間ノス装置を使用する異なるパーティションであることがわかり、また同様に PAR#2と PAR#3とが同一の XBユニット間バス装置を使用する異なるパーティシヨンであることも検出されることになる。

[0038] また、クロスバユニット間競合パーティション検出手段が含むところの多クロスバュ- ット間間接競合パーティション検出手段力同一 XBユニットに接続する三つ以上の S Bの組み合わせのそれぞれにつ、て、間接競合をして、る組み合わせを検出することによって、間接競合パーティションを検出する。例えば、三つの SBの組み合わせについて間接競合を検出する場合には、前述した [a,b]の組み合わせのそれぞれについて、 (XBab— SBcJD— MCH · XBab— SBeJD— MCH)

のうちのいずれかが真であって、且つ

(XBab— SBd— ID— MCH · XBab— SBe— ID— MCH)

のうちのいずれかが真であるかどうかを判定する（ここで、 c, dは前述した数であって且つ c≠ dであり、また、 eは、前述の c, dと同様に選ばれる数であり且つ e≠ c 、 e≠ dである）（ここでは、 c = dの場合は自明であるために除外されている）。具体的には、例えば XB#0 600が含む SB#{0,0} 601と SB#{0,1} 602と SB#{0,2} 603 との組み合わせについて、「SB#{0,0} 601と SB#{0,2} 603とが、 SB#{0,1} 602を介して間接競合する場合」を考えて判定することになる。即ち、

(

((XBOl— SBOJD— MCH · XBOl— SB1JD— MCH) + (XB02— SBOJD— MCH · XB02— SB1 _ID_MCH) + (XB03— SBOJD— MCH · XB03— SB1JD— MCH》 ·（(XBOl— SB2JD— MCH · X BOl— SB1JD— MCH) + (XB02— SB2JD— MCH · XB02— SB1JD— MCH) + (XB03— SB2JD— M CH · XB03— SB1JD— MCH))

) = 1

であって、したがって SB#{0,0} 601と SB#{0,2} 603との組み合わせは（一次的に）間接競合すると判定されることになる。

[0039] 同様に、他の SBの組み合わせについても判定することができる。

[実施形態 2]

図 7は、本発明に係る実施形態 2を示す概要図であって、 4個の XBユニットが存在し、各 XBユニットが 4個ずつの SBに接続され、 XBユニット間バス装置が C 個の XB

4 2 の組み合わせにつ、て重複しな、ように接続をして、るようなシステムにおける、本発明に係る装置を実施する場合の図である。

[0040] ここでは、 XB#0 700、 XB#1 710、 XB#2 720および XB#3 730の四つの XB ユニットが存在しているものとする。また、 XB#0 700には、 SB#{0,0} 701、 SB#{0,1} 702、 SB#{0,2} 703、および SB#{0,3} 704力接続されている。同様に、 XB#1 71 0には SB#{1,0} 711、 SB#{1,1} 712、 SB#{1,2} 713および SB#{1,3} 714が、 XB# 2 720には SB#{2,0} 721、 SB#{2,1} 722、 SB#{2,2} 723および SB#{2,3} 724力、 XB#3 730には SB#{3,0} 731、 SB#{3,1} 732、 SB#{3,2} 733および SB#{3,3} 7 34力それぞれ接続されている。また、 XB#0 700と XB#1 710とは BUS#{0— 1} 750 で接続され、同様に、 XB#0 700と XB#2 720とは BUS#{0— 2} 751で、 XB#0 700と XB#3 730とは BUS#{0— 3} 752で、 XB#1 710と XB#2 720とは BUS#{1— 2} 753で、 XB#1 710と XB#3 730とは BUS#{1— 3} 754で、 XB#2 720と XB#3 730とは BUS#{ 2_3} 755で、それぞれ接続されている。図中の黒棒矢印は、 XBユニット間バスの使用を巡って競合する SBの存在を示している。

[0041] このシステムにおいてパーティションのプライオリティを制御するために、競合を検出するにあたっては、パーティション ID識別手段力各 SBのパーティション IDを識別する。次に、その識別結果に基づき、パーティション ID—致検出手段が、前述した表 1に倣って、 "XBab_SBcd_ID_MCH" (ここで、 a, bはそれぞれ独立に 0もしくは 1もしくは 2もしくは 3であり、且つ、 c, dはそれぞれ独立に 0もしくは 1もしくは 2もしくは 3である。）に格納する値 (真偽）を、少なくとも一通りの a, b, c, dの組み合わせについて得る。以下の説明では、パーティション ID—致検出手段力すべての可能な組み合わせについてパーティション IDの一致を検出したものとして説明する。

[0042] さらに、前述で得た "XBab_SBcd_ID_MCH"を、それぞれの dごとに分け、そのうちの少なくともひとつが真であれば、 "XBab_SBc_ID_MCH"を真とすることによって、以下に挙げるように変数に格納する値を決定する。なお、この実施の形態においては、真であるときを 'Ύ、偽であるときを "0〃と表す。

[0043] XB00_SB0_ID_MCH = 1

XB01— SBOJD— MCH = 1

XB02— SBOJD— MCH = 0

XB03— SBOJD— MCH = 0

XBOO— SB1JD— MCH = 1

XB01— SB1JD— MCH = 1

XB02— SB1JD— MCH = 0

XB03— SB1JD— MCH = 0

XBOO— SB2JD— MCH = 1 XB0LSB2JD.—MCH 1

XB02_SB2_ID. —MCH = 1

XB03— SB2JD. —MCH = 0

XB00— SB3— ID. —MCH = 1

XB0LSB3JD. —MCH = 0

XB02— SB3— ID- —MCH = 1

XB03_SB3_ID. —MCH = 0

XB10_SB0_ID. —MCH = 1

XB1LSB0JD. —MCH = 1

XB12_SB0_ID. —MCH = 0

XB13— SBOJD- —MCH = 0

XBIO— SB1JD— —MCH = 1

XB1LSB1JD. —MCH = 1

XB12_SB1_ID. —MCH = 0

XB13_SB1_ID. —MCH = 0

XB10_SB2_ID. —MCH = 1

XB1LSB2JD. —MCH = 1

XB12— SB2JD— —MCH = 1

XB13— SB2JD— —MCH = 0

XB10— SB3— ID- —MCH = 1

XB11— SB3JD— —MCH = 1

XB12— SB3JD— MCH = 1

XB13— SB3— ID— —MCH = 0

XB20— SBOJD— —MCH = 1

XB21— SBO— ID— —MCH = 1

XB22— SBOJD— —MCH = 1

XB23— SBOJD— —MCH = 0

XB20— SBl— ID— MCH = 1 XB21— SB1JD-— MCH 0

XB22_SB1_ID. —MCH = 1

XB23_SB1_ID. —MCH = 0

XB20_SB2_ID. —MCH = 0

XB2LSB2JD. —MCH = 0

XB22_SB2_ID. —MCH = 1

XB23_SB2_ID. —MCH = 1

XB20— SB3— ID- —MCH = 0

XB2LSB3JD. —MCH = 0

XB22_SB3_ID. —MCH = 1

XB23_SB3_ID. —MCH = 1

XB30— SBOJD- —MCH = 0

XB3LSB0JD. —MCH = 0

XB32— SBOJD- —MCH = 1

XB33— SBOJD- —MCH = 1

XB30_SB1_ID. —MCH = 0

XB31— SB1JD- —MCH = 0

XB32_SB1_ID. —MCH = 1

XB33_SB1_ID. —MCH = 1

XB30_SB2_ID. —MCH = 0

XB3LSB2JD. —MCH = 0

XB32_SB2_ID. —MCH = 0

XB33_SB2_ID. —MCH = 1

XB30_SB3_ID. —MCH = 0

XB3LSB3JD. —MCH = 0

XB32_SB3_ID. —MCH = 0

XB33— SB3JD- —MCH = 1

(XBab— SBc— ID— MCH · XBab— SBd— ID— MCH)

のうちのいずれかが真であるかどうかを判定する（ここでは、 c = dの場合は自明であるために除外されている）。具体的には、例えば SB#{0,0} 701と SB#{0,2} 703との組み合わせについては、

((XB01— SBOJD— MCH · XB01— SB2JD— MCH) + (XB02— SBOJD— MCH · XB02.SB2 _ID_MCH) + (XB03— SBOJD— MCH · XB03— SB2JD— MCH》 = 1

と計算される。したがって、 SB#{0,0} 701と SB#{0,2} 703とは直接競合すると判定される。その他の SBの組み合わせにつ、ても同様に直接競合の有無が判定される。

[0044] それぞれの組み合わせについて、上記の手法によって直接競合が判定された結果、 XB#0 700力も見た場合には（同一パーティションに属する SB#{0,0} 701と SB#{0, 1} 702との組み合わせを除き）、 SB#{0,0} 701と SB#{0,2} 703、ならびに、 SB#{0, 2} 703と SB#{0,3} 704との組み合わせが直接競合であると判定される。すると、前述したようにそれぞれの SBの属するパーティションはパーティション ID識別手段によつて識另 IJされているので、 SB#{0,0} 701と SB#{0,1} 702とは PAR#1、 SB#{0,2} 703 は PAR#2、 SB#{0,3} 704は PAR#3に属していることが識別されているので、 PAR# 1と PAR#2とは同一の XBユニット間バス装置を使用する異なるパーティションであることがわかり、また同様に PAR#2と PAR#3とが同一の XBユニット間バス装置を使用する異なるパーティションであることち検出されること〖こなる。

[0045] さらに、クロスバユニット間競合パーティション検出手段が含むところの多クロスバュニット間間接競合パーティション検出手段が、同一 XBユニットに接続する三つ以上の SBの組み合わせのそれぞれにつ、て、間接競合をして、る組み合わせを検出することによって、間接競合パーティションを検出する。例えば、三つの SBの組み合わせについて間接競合を検出する場合には、前述した [a,b]の組み合わせのそれぞれについて、 (XBab— SBcJD— MCH · XBab— SBeJD— MCH)

のうちのいずれかが真であって、且つ

(XBab— SBd— ID— MCH · XBab— SBe— ID— MCH)

のうちのいずれかが真であるかどうかを判定することになる（ここで、 c, dは前述した数であって且つ c≠ dであり、また、 eは、前述の c, dと同様に選ばれる数であり且つ e≠ c、 e≠ dである）（ここでは、 c = dの場合は自明であるために除外されている）。具体的には、例えば SB#{0,0} 701と SB#{0,3} 704との組み合わせについては、「SB#{0,0} 701と SB#{0,3} 704とが、 SB#{0,2} 703を介して間接競合する場合」と、「SB#{0,0} 701と SB#{0,3} 704とが、 SB#{0,1} 702を介して間接競合する場合」とのそれぞれについて考えて判定することになる。即ち、

(

(((XBOl— SBO— ID— MCH · XBOl— SB2— ID— MCH) + (XB02— SBO— ID— MCH · XB02— SB 2_ID_MCH) + (XB03— SBOJD— MCH · XB03— SB2JD— MCH》 ·（(XBOl— SB3JD— MCH · XBOl— SB2— ID— MCH) + (XB02— SB3— ID— MCH · XB02— SB2— ID— MCH) + (XB03— SB3— ID— MCH · XB03— SB2JD— MCH)》

+ (((XBOl— SBOJD— MCH · XBOl— SB 1JD— MCH) + (XB02— SBOJD— MCH · XB02_S B1JD— MCH) + (XB03— SBOJD— MCH · XB03— SB1JD— MCH》 ·（(XBOl— SB3JD— MCH · XBOl— SBl— ID— MCH) + (XB02— SB3— ID— MCH · XB02— SBl— ID— MCH) + (XB03— SB3— ID— MCH · XB03— SB1JD— MCH)》

) = 1

であって、したがってこの場合、 SB#{0,0} 701と SB#{0,3} 704との組み合わせは（一次的に）間接競合すると判定されることになる。同様に他の三つの SBの組み合わせにっ、ても判定することができる。

さらに、この実施形態においては XBユニットが四つ存在するので、多クロスバュ-ット間間接競合パーティション検出手段は四つの SBの組み合わせについての二次的間接競合についても検出することができる。この場合には、例えば、 SB#{0,0} 701と SB#{0,1} 702と SB#{0,2} 703と SB#{0,3} 704との組み合わせについては、このうちの二つの SBが、残りの二つの SBを介して間接競合している場合を検出することになる。一例として、 SB#{0,1} 702および SB#{0,3} 704を介した、 SB#{0,0} 701と S B#{0,2} 703との二次的間接競合については、

(

(((XBOl— SBO— ID— MCH · XBOl— SBl— ID— MCH) + (XB02— SBO— ID— MCH · XB02— SB 1JD— MCH) + (XB03— SBOJD— MCH · XB03— SB1JD— MCH》 ·（(XBOl— SB 1JD— MCH · XBOl— SB3— ID— MCH) + (XB02— SBl— ID— MCH · XB02— SB3— ID— MCH) + (XB03— SBl— ID— MCH · XB03— SB3JD— MCH》 ·（(XBOl— SB3JD— MCH · XBOl— SB2JD— MCH) + (XB02 — SB3JD— MCH · XB02— SB2JD— MCH) + (XB03— SB3JD— MCH · XB03— SB2JD— MCH)》

+ (((XBOl— SBO— ID— MCH · XBOl— SB3— ID— MCH) + (XB02— SBO— ID— MCH · XB02_S B3JD— MCH) + (XB03— SBO— ID— MCH · XB03— SB3— ID— MCH》 ·（(XBOl— SB3— ID— MCH · XBOl— SBl— ID— MCH) + (XB02— SB3— ID— MCH · XB02— SBl— ID— MCH) + (XB03— SB3— ID— MCH · XB03— SB1JD— MCH》 ·（(XBOl— SB 1JD— MCH · XBOl— SB2JD— MCH) + (XB02 — SB1JD— MCH · XB02— SB2JD— MCH) + (XB03— SB1JD— MCH · XB03— SB2JD— MCH)》 ) = 0

となり、この SBの組み合わせにおいては二次的間接競合は無いことが判定される。

[0047] 図 8は、本発明の実施形態 2に係る装置を構成するための回路図であって、前述の表 3に示した内容を行うための回路を示している。図中の「パーティション IDマッチ制御部」は、パーティション ID—致検出手段の一形態であり、また、「競合パーティション判定制御部」は、クロスバユニット間競合パーティション検出手段の一形態であるということを、当業者は正しく理解することができる。

[0048] 本発明に係るパーティションプライオリティ制御装置および方法を使用することによつて、 XBユニット間バス装置の使用率を向上させることができ、且つ、 XBユニット間バス装置にかけるコストを抑えつつ、極端な性能低下を招かな、システムが実現可能となるという効果が得られる。

Claims

請求の範囲

[1] 複数のパーティションに分割された複数のシステムボードモジュールと、複数のクロスバユニットと、前記複数のクロスバユニットのうちの二つの組み合わせを相互接続するバス装置とを含み、且つ、前記複数のクロスバユニットのそれぞれが前記複数のシステムボードモジュールのうちの少なくともひとつに接続しているような前記コンビュータシステムにおいて、前記バス装置を使用する前記複数のパーティションのプライオリティを制御する、パーティションプライオリティ制御装置であって、

前記複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとが一致して、るかを、検出するパーティション一致検出手段と、前記パーティション一致検出手段の検出結果に基づき、前記複数のクロスバュ- ットの間で競合するパーティションの組み合わせを、検出するクロスバユニット間競合パーティション検出手段とを含むことを特徴とする、パーティションプライオリティ制御装置。

[2] 前記クロスバユニット間競合パーティション検出手段が、

前記バスで接続された二つのクロスバユニット間で、前記同一パーティションに属してヽな、二つのシステムボードモジュールの組み合わせを競合であると判定する、二クロスバユニット間競合パーティション検出手段

を含むことを特徴とする、請求項 2記載のパーティションプライオリティ制御装置。

[3] 前記クロスバユニット間競合パーティション検出手段が、

三つ以上のクロスバユニットが存在しているときに、第 1と第 2のクロスバユニット間で第 1と第 2のパーティションが競合し、第 1と第 3のクロスバユニット間で第 2と第 3のパーテイシヨンが競合する時、第 1と第 3のパーティションを競合すると判断する多クロスバユニット間競合パーティション検出手段

を含むことを特徴とする、請求項 1ある、は 2記載のパーティションプライオリティ制御装置。

[4] 複数のパーティションに分割された複数のシステムボードモジュールと、複数のクロスバユニットと、前記複数のクロスバユニットのうちの二つの組み合わせを相互接続するバス装置とを含み、且つ、前記複数のクロスバユニットのそれぞれが前記複数のシステムボードモジュールのうちの少なくともひとつに接続しているような前記コンビュータシステムにおいて、前記バス装置を使用する前記複数のパーティションのプライオリティを制御する、パーティションプライオリティ制御装置であって、

前記パーティション ID識別手段に接続されており、前記パーティション ID識別手段の判別結果に基づき、前記複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジユールのそれぞれが属するパーティションとがー致しているかを、少なくとも一通りの前記システムボードモジュールの組み合わせにつ、てそれぞれ検出する、パーティション I D—致検出手段と、

前記パーティション ID—致検出手段に接続されており、前記パーティション ID識別手段の判別結果と、前記パーティション ID—致検出手段の検出結果とに基づき、前記複数のクロスバユニットのうちの二つのクロスバユニットとの間で競合するパーテイシヨンの組み合わせを、少なくとも一通りの前記二つのクロスバユニットの組み合わせについて検出する、クロスバユニット間競合パーティション検出手段とを

含むことを特徴とする、パーティションプライオリティ制御装置。

前記クロスバユニット間競合パーティション検出手段が、

前記複数のクロスバユニットのうち、複数のシステムボードモジュールに接続しているクロスバユニットが存在しているときに、前記複数のシステムボードモジュールに接続しているクロスバユニットに、接続されているシステムボードモジュールのうちの、前記パーティション ID識別手段の判別結果に鑑みて同一パーティションに属していない二つのシステムボードモジュールの少なくとも一通りの組み合わせについて、前記同一パーティションに属していない二つのシステムボードモジュールのそれぞれが

、前記複数のシステムボードモジュールに接続して、るクロスバユニットとは異なるクロスバユニットに接続されたシステムボードモジュールと同一パーティションに属するとき、前記同一パーティションに属していない二つのシステムボードモジュールの組み合わせを直接競合であると判定する、二クロスバユニット間直接競合パーティション検出手段

を含むことを特徴とする、請求項 4記載のパーティションプライオリティ制御装置。

[6] 前記クロスバユニット間競合パーティション検出手段が、

前記複数のクロスバユニットのうち、三つ以上のシステムボードモジュールに接続されているクロスバユニットが存在しているときに、前記三つ以上のシステムボードモジュールに接続されているクロスバユニットに接続されたシステムボードモジュールのうちの、前記パーティション ID識別手段の判別結果に鑑みて同一パーティションに属してヽな、少なくとも三つのシステムボードモジュールの少なくとも一通りの組み合わせにっ、て、前記同一パーティションに属して!/、な!/、少なくとも三つのシステムボードモジュールのうちの二つのシステムボードモジュールが前記二クロスバユニット間直接競合パーティション検出手段によってひとつのクロスバユニットを介して直接競合していると判定された場合に、前記同一パーティションに属していない少なくとも三つのシステムボードモジユーノレのうちの前記二つのシステムボードモジユーノレのうちの少なくとも一方力前記同一パーティションに属していない少なくとも三つのシステムボードモジュールのうちの前記二つのシステムボードモジュール以外のいずれかのシステムボードモジュールと、前記ひとつのクロスバユニットとは別のクロスバユニットを介して直接競合であると前記二クロスバユニット間直接競合パーティション検出手段によって判定されたときに、前記同一パーティションに属していない少なくとも三つのシステムボードモジュールの組み合わせを間接競合であると判定する、多クロスバュ- ット間間接競合パーティション検出手段

をさらに含むことを特徴とする、請求項 4記載のパーティションプライオリティ制御装置

[7] 複数のクロスバユニットの個数が四である前記コンピュータシステムに対して使用されることを特徴とする、請求項 4, 5あるいは 6に記載のパーティションプライオリティ制御装置。

[8] 複数のクロスバユニットの個数が五以上である前記コンピュータシステムに対して使用されることを特徴とする、請求項 4, 5もしくは 6に記載のパーティションプライオリティ制御装置。

[9] p個のパーティションに分割された n個のシステムボードモジュールと、 m個のクロスバユニットと、前記 m個のクロスバユニットのうちの二つの組み合わせを相互接続するバス装置とを含むコンピュータシステムであって（ここで、 m, nはそれぞれ独立な 2以上の整数、 pは自然数である）、前記 m個のクロスバユニットをそれぞれ XB#0, XB#1 ,…… , XB#m-lと称するとき、それぞれの XB#k力 SB#{k,0}, SB#{k,l},…… , SB#{ k,Kk)}とそれぞれ称される k)個のシステムボードモジュールに接続されている（ここで、 kは 0以上 m-l以下である任意の整数であり、また

[数 1]

である）ような前記コンピュータシステムにおいて、前記バス装置を使用するパーティシヨンのプライオリティを制御する、パーティションプライオリティ制御装置であって、前記 n個のシステムボードモジュールのそれぞれがどのパーティションに属するかを判別する、パーティション ID識別手段と、

前記パーティション ID識別手段の判別結果に基づき、前記 n個のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとがー致しているかをそれぞれ検出する、パーティション ID—致検出手段と、

前記パーティション ID識別手段の判別結果と、前記パーティション ID—致検出手段の検出結果とに基づき、 XBffiと XB 'との間で競合するパーティションの組み合わせを検出する（ここで、文中の i, jは、それぞれ独立に、 0以上 m-l以下の任意の整数である）、クロスバユニット間競合パーティション検出手段とを

[10] 前記クロスバユニット間競合パーティション検出手段が、前記 m個のクロスバユニットのうちの、 0≥ 2であるような XBffiが含む 0個のシステムボードモジュールのうちの二つのシステムボードモジュール SB#{i,x}, SB#{i, y}が（ここで、 X, yは、それぞれ独立に、 0以上 0以下の整数である）、前記パーテイシヨン ID識別手段の判別結果に鑑みて同一パーティションに属していないときに、 SB#{i,x}, SB#{i,y}の少なくとも一通りの組み合わせについて、 SB#{i,x}もしくは SB#{i, y}が XBffi以外のクロスバユニット XB#aに含まれるシステムボードモジュールと同一パーティションに属するとき、この SB#{i,x}， SB#{i,y}の組み合わせが XB#aを介した直接競合をしていると判定する、二クロスバユニット間直接競合パーティション検出手段

を含むことを特徴とする、請求項 9に記載のパーティションプライオリティ制御装置。（ここで、 aは iと等しくない、 0以上 m-1以下の任意の整数である）

[11] 前記クロスバユニット間競合パーティション検出手段が、

前記 m個のクロスバユニットのうちの、 0≥ 3であるような XBffiが含む 0個のシステムボードモジュールのうちの少なくとも三つのシステムボードモジュールの組み合わせ SB#{i,x}， SB#{i,y}, SB#{i,z},… （ここで、 x, y, zは、それぞれ独立に、 0以上 K0以下の整数である）において、前記二クロスバユニット間直接競合パーティション検出手段によって SB#{i,x}， SB#{i,y}が XB#aを介して直接競合していると判定された場合に、前記システムボードモジュールの組み合わせ SB#{i,x}， SB{i,y}, SB{i,z},… のうちの SB#{i,x}， SB#{i,y}以外のシステムモジュールのうちのいずれ力が、前記 m個のクロスバユニットのうちの、 XBffiもしくは XB#aとは異なるクロスバユニット XB#bを介して直接競合していると前記二クロスバユニット間直接競合パーティション検出手段によって判定されたときに、前記システムボードモジュールの組み合わせ SB#{i,x}， SB#{i,y}, SB#{i,z},… XBffi - XB#a間および XBffi - XB#b間を介した間接競合であると判定する、多クロスバユニット間間接競合パーティション検出手段

をさらに含むことを特徴とする、請求項 9のいずれか一項に記載のパーティションブラィオリティ制御装置。

[12] 複数のパーティションに分割された複数のシステムボードモジュールと、複数のクロスバユニットと、前記複数のクロスバユニットのうちの二つの組み合わせを相互接続するバス装置とを含み、且つ、前記複数のクロスバユニットのそれぞれが前記複数のシステムボードモジュールのうちの少なくともひとつに接続しているような前記コンビュータシステムに対して、前記バス装置を使用する前記複数のパーティションのプライオリティを制御する、パーティションプライオリティ制御方法であって、

前記複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとが一致してヽるかを、検出するパーティション一致検出ステップと、前記パーティション一致検出ステップの検出結果に基づき、前記複数のクロスバユニットの間で競合するパーティションの組み合わせを、検出するクロスバユニット間競合パーティション検出ステップとを含むことを特徴とする、パーティションプライオリティ制御方法。

[13] 前記クロスバユニット間競合パーティション検出ステップが、

前記バスで接続された二つのクロスバユニット間で、前記同一パーティションに属してヽな、二つのシステムボードモジュールの組み合わせを競合であると判定する、二クロスバユニット間競合パーティション検出ステップ

を含むことを特徴とする、請求項 12記載のパーティションプライオリティ制御方法。

[14] 前記クロスバユニット間競合パーティション検出ステップが、

三つ以上のクロスバユニットが存在しているときに、第 1と第 2のクロスバユニット間で第 1と第 2のパーティションが競合し、第 1と第 3のクロスバユニット間で第 2と第 3のパーテイシヨンが競合する時、第 1と第 3のパーティションを競合すると判断する多クロスバユニット間競合パーティション検出ステップ

を含むことを特徴とする、請求項 12あるいは 13記載のパーティションプライオリティ制御方法。

[15] 複数のパーティションに分割された複数のシステムボードモジュールと、複数のクロスバユニットと、前記複数のクロスバユニットのうちの二つを、前記クロスバユニットのうちの二つの組み合わせを相互接続するノス装置とを含むコンピュータシステムであつて、前記複数のクロスバユニットが前記複数のシステムボードモジュールのうちの少なくともひとつを含み管理しているような前記コンピュータシステムにおいて、パーティション ID識別手段力前記複数のシステムボードモジュールのそれぞれがどのパーティションに属するかを判別するステップと、

パーティション ID—致検出手段力前記パーティション ID識別手段の判別結果に基づき、前記複数のシステムボードモジュールのうちのひとつのシステムボードモジュールが属するパーティションと、それ以外のシステムボードモジュールのそれぞれが属するパーティションとがー致しているかを、少なくとも一通りの前記システムボードモジュールの組み合わせについてそれぞれ検出するステップと、

前記複数のクロスバユニットのうち、システムボードモジュールを複数含んで、るクロスバユニットが存在して、るときに、前記システムボードモジュールを複数含んでヽるクロスバユニットが含むシステムボードモジュールのうちの、前記パーティション ID識別手段の判別結果に鑑みて同一パーティションに属していない二つのシステムボードモジュールの少なくとも一通りの組み合わせについて、前記同一パーティションに属して、な、二つのシステムボードモジュールのそれぞれが、前記システムボードモジュールを複数含んでいるクロスバユニットとは異なるクロスバユニットに含まれるシステムボードモジュールと同一パーティションに属するとき、前記同一パーティションに属してヽな、二つのシステムボードモジュールの組み合わせを直接競合であると判定するステップと、

前記複数のクロスバユニットのうち、システムボードモジュールを三つ以上含んでいるクロスバユニットが存在しているときに、前記システムボードモジュールを三つ以上含んでいるクロスバユニットが含むシステムボードモジュールのうちの、前記パーテイシヨン ID識別手段の判別結果に鑑みて同一パーティションに属していない少なくとも三つのシステムボードモジュールの少なくとも一通りの組み合わせについて、前記同一パーティションに属していない少なくとも三つのシステムボードモジュールのうちの二つのシステムボードモジュールが前記二クロスバユニット間直接競合パーティシヨン検出手段によってひとつのクロスバユニットを介して直接競合していると判定された場合に、前記同一パーティションに属していない少なくとも三つのシステムボードモジュールのうちの前記二つのシステムボードモジュールのうちの少なくとも一方力前記同一パーティションに属していない少なくとも三つのシステムボードモジュールのうちの前記二つのシステムボードモジユーノレ以外のいずれかのシステムボードモジュールと、前記ひとつのクロスバユニットとは別のクロスバユニットを介して直接競合であると前記二クロスバユニット間直接競合パーティション検出手段によって判定されたときに、前記同一パーティションに属していない少なくとも三つのシステムボードモジユールの組み合わせを間接競合であると判定するステップとを

含むことを特徴とする、パーティションプライオリティ制御方法。

複数のモジュールと、

それぞれ前記複数のモジュールのうち少なくとも一つに接続されるとともに、バス装置を介して相互に接続される複数のクロスバユニットと、

前記複数のクロスバユニットに含まれる第一のクロスバユニットに接続される、前記複数のモジュールに含まれる第一のモジュールが属するパーティションと、前記複数のクロスバユニットに含まれる第二のクロスバユニットに接続される、前記複数のモジユールに含まれる第二のモジュールが属するパーティションとの対応関係を識別する識別手段と、

前記第一のモジュールが属するパーティションと、前記第二のモジュールが属するパーティションとが一致する力否かに応じて、前記複数のクロスバユニットの間で競合しているパーティションの組み合わせを検出する検出手段と、

を備えることを特徴とする、情報処理装置。