JPH0756875A - 共用メモリを備える情報処理アセンブリ - Google Patents

共用メモリを備える情報処理アセンブリ

Info

Publication number
JPH0756875A
JPH0756875A JP6160156A JP16015694A JPH0756875A JP H0756875 A JPH0756875 A JP H0756875A JP 6160156 A JP6160156 A JP 6160156A JP 16015694 A JP16015694 A JP 16015694A JP H0756875 A JPH0756875 A JP H0756875A
Authority
JP
Japan
Prior art keywords
node
nodes
information processing
processing assembly
series connection
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
Application number
JP6160156A
Other languages
English (en)
Other versions
JP2905695B2 (ja
Inventor
Jean-Francois Autechaud
ジヤン−フランソワ・オトウシヨ
Ghassan Chehaibar
ガサン・シユエバール
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull SAS
Original Assignee
Bull SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Bull SAS filed Critical Bull SAS
Publication of JPH0756875A publication Critical patent/JPH0756875A/ja
Application granted granted Critical
Publication of JP2905695B2 publication Critical patent/JP2905695B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356Indirect interconnection networks
    • G06F15/17368Indirect interconnection networks non hierarchical topologies
    • G06F15/17381Two dimensional, e.g. mesh, torus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • G06F15/803Three-dimensional arrays or hypercubes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】 【目的】 プロセッサの数に対する情報処理アセンブリ
の性能の線形性が改善できる構造を有する情報処理アセ
ンブリを提供する。 【構成】 本発明による情報処理アセンブリは、ノード
間のメッセージ・トラフィックに対する臨界サイズを示
すサブアセンブリ(3)に分割された最大構成まで変え
られるノード数に従って接続線(4)によって互いに結
合されたノード(1)に応じて再グループ化されたプロ
セッサを含み、サブアセンブリ内のノードは二重直列接
続線によって互いに接続され、2つの隣接サブアセンブ
リのノードは単一接続線によって接続され、これらのノ
ードは2つのサブアセンブリ(3)を含むスーパーノー
ドに応じてグループ化されることが好ましい。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、共用メモリを備える情
報処理アセンブリに関する。
【0002】
【従来の技術】接続線によって互いに接続されたノード
に従ってグループ分けされたプロセッサを含む共用メモ
リを備えた情報処理アセンブリが知られている。この形
式のアセンブリの主な問題点は、情報処理アセンブリの
性能とプロセッサの数との関係が線形でないことであ
る。
【0003】
【課題を解決するための手段】実際、プロセッサの数が
増加すると急速に増加するようなコヒーレンシー・メッ
セージの使用を要求する様々なプロセッサ間のメモリの
共用が増加するにつれ、プロセッサと様々なメモリ部分
との間で交換されるメッセージの数が、プロセッサの数
以上に急激に増加する。勿論、メッセージの全体的トラ
フィックをもっと多くするために接続線の数を増やすこ
とが考えられてきた。しかし、接続線の数を増加する
と、アセンブリのコストが急速に上昇し、同時に2つの
矛盾するメッセージが別々の2つの接続線を同時に通ら
ないようにするためのコヒーレンシー・プロトコルの複
雑さも増大する。
【0004】
【発明が解決しようとする課題】本発明の目的は、プロ
セッサの数に対する情報処理アセンブリの性能の線形性
が改善できる構造を有する情報処理アセンブリを提供す
ることである。
【0005】この目的を実現するために、本発明によれ
ば、最大構成がノード間のメッセージ・トラフィックに
対する臨界サイズを示すサブアセンブリに分割され、サ
ブアセンブリ内部のノードが二重直列接続線によって互
いに接続され、2つの隣接サブアセンブリのノードが単
一接続線によって接続される、共用メモリを備える情報
処理アセンブリを提唱する。
【0006】こうして、最大構成以下の構成、特に臨界
サイズ以下のノード数、すなわちメッセージ・トラフィ
ックが異なる接続線上に非常に悪く配分される危険を生
ずるようなノード数を含む構成については、この配分が
悪くなると危険は接続線の二重化によって補償される。
逆に、臨界サイズ以上の構成、すなわちメッセージ・ト
ラフィックが少なくとも容認できる比率で統計的に均一
に配分されると期待できるのに十分なノード数が構成に
ついては、サブアセンブリ間に単一接続線を確保して、
アセンブリのコストを最小にする。さらに、サブアセン
ブリにおける接続線を二重化すると、接続線が使用され
ない場合でも各サブアセンブリの動作の連続性を保証す
ることができ、このことは、情報処理アセンブリが1サ
ブアセンブリに制限された構成を有するときに特に重要
である。
【0007】本発明の有利な形態によれば、最大構成が
それぞれ2つのサブアセンブリを含むスーパーノードに
分割され、これらのスーパーノードが二重直列接続線に
よって対として接続され、この二重直列接続線はスーパ
ーノードの各ノードを他のスーパーノードの対応ノード
に連結する。このようにして、コヒーレンシー・プロト
コルの複雑さを増大させずに、隣接ノード間のメッセー
ジ・トラフィックが大幅に増大される。
【0008】本発明の他の有利な形態によれば、連結さ
れたスーパーノードの対は、対の各ノードを他の対の2
つの対応ノードに連結する単一直列接続線によって接続
された他のスーパーノード対に接続されている。こうし
て、コヒーレンシー・プロトコルの複雑さを増大させず
に、通信中の2つのノードの相対位置がどうであろう
と、2つのノード間の通信に、せいぜい連続する2つの
接続線の使用が必要となるような形で、ノード間の接続
が確保される。
【0009】本発明のさらに他の有利な形態によれば、
各ノードは、プロセッサ、1つのローカル・メモリ及び
1つの共用キャッシュの間の並列接続を保証する、少な
くとも、1つのローカル・バスとメモリ、共用キャッシ
ュ及び少なくとも1つの直列接続コントローラの間の並
列接続を保証する1つのネットワーク・バスとを含む。
こうして、各ノードの内部で、各並列バスを通るメッセ
ージ・トラフィックを最小にし、ローカル・バスは、プ
ロセッサと共用キャッシュ及びローカル・メモリとの間
の関係を保証するメッセージのみを伝送し、同時にネッ
トワーク・バスは、共用キャッシュ及びローカル・メモ
リ他のノードとの間の関係を保証するメッセージのみを
伝送する。この配置は、メッセージ・トラフィックを最
小にしながら、ローカル・バス及びネットワーク・バス
によるローカル・メモリ及び共用キャッシュへの同時ア
クセスを可能にすることに留意されたい。
【0010】本発明の他の特徴及び利点は、添付の図面
とともに以下の本発明の非限定的な具体的実施例を読め
ばさらに明らかになろう。
【0011】
【実施例】図1で、本発明による情報処理アセンブリは
共用メモリを備えるアセンブリ、すなわちすべてのプロ
セッサによってアクセス可能でなければならない汎用メ
モリが、プロセッサが直接または間接にアクセスできる
ローカル・メモリの間に配分され、これらのプロセッサ
自体が接続線によって互いに連結されたノードに従って
グループ化されるというアセンブリである。図1では、
プロセッサのノードには総合参照番号1を付けてあり、
本発明の一態様によれば、ノード1のアセンブリは総合
参照番号2で示したスーパーノードの間に分割される。
図示のアセンブリは、それぞれ8つのノード1をもつ4
つのスーパーノードを含む。ノード及びスーパーノード
の識別ができるように、総合的参照番号に個別の参照番
号を付す。すなわち、第1スーパーノードには完全参照
番号2.1を付け、第2スーパーノードには完全参照番
号2.2を付け、第3スーパーノードには完全参照番号
2.3を付け、第4スーパーノードには完全参照番号
2.4を付ける。各スーパーノード2の内部では、各ノ
ード1に1つの個別参照番号を付け、この参照番号は、
それが属するスーパーノード(個別参照番号の最初の数
字)と、スーパーノード中の順序番号(個別参照番号の
第2の数字)によってノードを識別する。すなわち、第
1スーパーノードの第1ノードには完全参照番号1.1
1を付け、第1スーパーノードの第2ノードには完全参
照番号1.12を付け、第1スーパーノードの第3ノー
ドには完全参照番号1.13を付け、以下同様である。
第2スーパーノード2.2の第1ノードには完全参照番
号1.21を付け、第2スーパーノード2.2の第2ノ
ードには完全参照番号1.22を付け、以下同様であ
る。
【0012】各スーパーノード2は2つのサブアセンブ
リ3に分割され、これらのサブアセンブリはスーパーノ
ード2.1について一点鎖線で示されている。図1で
は、ノード1.11、1.12、1.13、1.14を
含むスーパーノード2.1の第1サブアセンブリには完
全参照番号3.11を付け、ノード1.15、1.1
6、1.17、1.18を含む第2サブアセンブリには
完全参照番号3.12を付ける。これらのノードは直列
接続線4によって互いに接続され、これらの接続線は、
二重直列接続線であるときは太い実線で示し、単一直列
接続線であるときは細い実線で示す。本明細書では、単
一直列接続線は通常通りは固有の論理接続を形成する2
対の遮蔽差分線であり、図では単線で示されている。
【0013】本発明によれば、サブアセンブリ3のノー
ドは二重直列接続線によって互いに接続されており、同
じスーパーノード2の隣接サブアセンブリのノードに単
一直列接続線によって接続されている。すなわち、ノー
ド1.11は二重直列接続線によって同じサブアセンブ
リ3.11のノード1.12、1.13、1.14の各
々に接続され、単一直列接続線によって同じスーパーノ
ード2.1の隣接サブアセンブリ3.12のノード1.
15、1.16、1.17、1.18に接続されてい
る。
【0014】図示した好ましい実施例では、スーパーノ
ード2は、スーパーノードの各ノードを他のスーパーノ
ードの対応ノードに連結する二重直列接続線によって対
として接続されている。すなわち、2つのスーパーノー
ド2.1と2.2は、ノード1.11とノード1.21
の間、ノード1.12とノード1.22の間に、以下同
様にして二重接続線を確定することによって対にされ
る。これらの二重接続線は、概略図の端のノードについ
てのみ示しており、他のノードについては太線の出発部
分のみが示してある。同様に、スーパーノード2.3と
2.4は、それぞれノード1.31をノード1.41
に、ノード1.32をノード1.42に、以下同様にし
て接続する二重接続線によって対にされている。
【0015】さらに、連結されている各スーパーノード
対は、対の各ノードを他の対の2つの対応ノードに接続
する単一直列接続線によって連結された他のスーパーノ
ード対に接続されている。すなわち、ノード1.11は
単一直列接続線によってノード1.31とノード1.4
1に接続され、ノード1.21は同様に単一直列接続線
によってノード1.31とノード1.41に接続され、
以下同様である。対にされた2つのスーパーノード間の
二重接続線の場合と同様に、2つのスーパーノード対の
単一接続線は、端のノードについてのみ図に示してあ
り、他の単一接続線は各ノードからの細線の出発部分の
みが示してある。
【0016】図示した好ましい実施例によれば、本発明
による情報処理アセンブリはさらに、総合参照番号6を
付けた入出力機構のスーパーノード5を含み、各入出力
機構6は単一接続線4によって各スーパーノードの対応
ノードに接続されている。こうして図1で、入出力機構
にはそれぞれ完全参照番号6.1、6.2・・・を付け
てある。入出力機構6.1は、単一直列接続線4によっ
てノード1.11、1.21、1.31、1.41に接
続されている。入出力機構6.2はノード1.12、
1.22、1.32、1.42・・・に接続され以下同
様である。またスーパーノード5中で入出力機構は単一
直列接続線7によって互いに接続されている。前と同様
に、入出力機構間の単一直列接続線はすべて図に示して
あるが、プロセッサのノードとの直列接続線は端のノー
ドについてのみ示してある。図をわかりやすくするた
め、入出力機構6は図1の概略図の下部にまとめて示し
たが、実際には、これらの入出力機構は一般に、本発明
による情報処理アセンブリを含むマシンの様々なレベル
に分配されることに留意されたい。
【0017】図2に、本発明によるノードの一実施例の
構造を概略的に示す。この実施例によれば、各ノードは
4つのプロセッサを有し、これらのプロセッサは総合参
照番号8と、それが属するノード(個別参照番号の最初
の2桁)及びノード内の順序(個別参照番号の最後の
桁)によって識別を可能にする個別参照番号を有する。
次に、図2はノード1.11の構造を示すものと仮定
し、このノードと関係のあるプロセッサの各々を識別す
るために、プロセッサに完全参照番号8.111、8.
112、8.113、8.114が付けてある。類推に
より、例えばノード1.43については各プロセッサの
完全参照番号は8.431、8.432、8.433、
8.434であることが理解できよう。
【0018】各プロセッサは総合参照番号9を付けた専
用キャッシュに連結され、各専用キャッシュの完全参照
番号は9.111、9.112、9.113、9.11
4である。キャッシュという用語は、特定の命令プロセ
ッサがある情報を、この情報を使用して命令を実行する
たびに汎用メモリに規則的に問い合わせるよりもっと速
く、使用できるように、情報処理アセンブリの汎用メモ
リのあるアドレスに元の形で保持された情報のコピーで
ある情報を含むメモリを意味する。本明細書では、専用
キャッシュという用語は、命令プロセッサが直接接続さ
れているキャッシュに使用する。各専用キャッシュ9は
総合参照番号10を付けた2つのローカル・バスに接続
されており、各ローカル・バスの完全参照番号はそれぞ
れ10.111、10.112である。
【0019】本明細書では、ローカル・メモリという用
語は、汎用メモリの一部、すなわちマイクロプロセッサ
の集合によってアクセス可能な本来の情報の一部を含む
メモリを意味する。共用キャッシュという用語は、情報
処理アセンブリの他のノードのローカル・メモリに含ま
れる情報のコピーを含み、共用キャッシュが配置されて
いるノードの種々のプロセッサによって使用されること
を目的とするメモリを指すのに使用する。専用キャッシ
ュ、共用キャッシュ、及びローカル・メモリは、図示さ
れてはいない管理プロセッサを含む。
【0020】プロセッサの1つに必要な情報が、そのプ
ロセッサが接続されている専用キャッシュにおいて使用
できないときには、ノードのローカル・メモリがその情
報をその元の形で保持するならばそのノードのローカル
・メモリのレベルで、またこの情報が通常通り他のノー
ドのローカル・メモリによって元の形で保持されている
ならば共用キャッシュのレベルで問合せが行われる。他
のノードのローカル・メモリによって通常通り保持され
る情報が共用キャッシュのレベルで使用できない場合に
は、この共用キャッシュの管理プロセッサは、この情報
を元の形で保持するノードのローカル・メモリに問い合
わせる。したがって、専用キャッシュ、共用キャッシ
ュ、及びローカル・メモリをメモリ階層と考えることが
できる。各専用キャッシュは、当該のノードの階層の最
上位レベルのメモリであり、各共用キャッシュは、当該
のノードの階層の第2レベルのメモリであり、各ローカ
ル・メモリは、当該のノードの階層の第2レベルが他の
ノードの階層の第3レベルのメモリである。
【0021】図2の実施例では、ノードに関連する汎用
メモリ部分は、2つのローカル・メモリ、すなわち偶数
アドレスに情報を含み、偶数ローカル・バス10.11
1に連結されている偶数ローカル・メモリ11.111
と、奇数アドレスに保持された情報を含み、奇数ローカ
ル・バス10.112に接続されている奇数ローカル・
メモリ11.112に再細分割化されている。同様に、
ノードに連結された共用キャッシュは、偶数アドレスに
情報のコピーを含み、偶数ローカル・バス10.111
に接続されている、奇数アドレスに情報のコピーを含
み、奇数ローカル・バス10.112に接続されている
奇数共用キャッシュ12.112に再分割されている。
各ローカル・メモリと各共用キャッシュは、それぞれ偶
数ネットワーク・バスと奇数ネットワーク・バス用の並
列接続線13.111と13.112を保証するネット
ワーク・バス13に接続されている。
【0022】ネットワーク・バスは、図示した実施例で
は、直列接続コントローラ14すなわち14.111、
14.112、14.113、14.114に接続され
ている。直列接続コントローラ14は、ネットワーク・
バスと、ノードの間の接続を保証する直列接続線4との
間のインターフェースを保証する。そのために、直列接
続コントローラ14はネットワーク・バス13の各々に
接続されている。図示した実施例では、各ノードは15
本の直列接続線の全体によって他のノードと入出力機構
に連結されている。ネットワーク・バスは、ただ1つの
直列接続コントローラを含むインタフェースによって直
列接続線に接続することもできる。ただし技術的な理由
から、消費電力が非常に高くなり、このインターフェー
スの容認できない過熱を引き起こすことになる。この理
由で、ネットワーク・バスと直列接続線との間のインタ
ーフェースは4つの直列接続コントローラに再分割され
ている。使用される直列接続コントローラの数はもちろ
ん、1つのノードに接続される直列接続線の数に依存す
るが、またこれらのネットワーク・バスと直列接続コン
トローラとの間の接続を保証するためにネットワーク・
バス上に配置することが許されるプラグの数にも依存す
る。図示した実施例では、並列形式の各バスすなわちロ
ーカル・バスまたはネットワーク・バスは6つのプラグ
を備え、これによって、これらのメッセージの伝送プロ
トコルの複雑さを不当に増大させずに十分なメッセージ
・トラフィックを保証できることに留意されたい。
【0023】図4は、同じスーパーノードの直列接続コ
ントローラ間、及び1つのスーパーノードが連結されて
いる他のスーパーノードの直列接続コントローラとの間
での直列接続線の配分を示す。直列接続コントローラと
ネットワーク・バスの間の線は示してない。図4では、
概略図を簡単にするために、第1スーパーノード2.1
の直列接続コントローラ間の直列接続線の配分のみを示
し、また他のスーパーノードとの接続については、ノー
ド1.11と他のスーパーノードに対応する直列接続コ
ントローラとの間の直列接続線の配分のみを示した。
【0024】この図では、各直列接続コントローラは一
点鎖線の矩形で示し、直列接続コントローラと直列接続
線4の接続は、各単一直列接続線について実線で示して
ある。先に採用した番号付けに準拠して、ノード1.1
1の直列接続線の第1コントローラには完全参照番号1
4.111を付け、ノード1.12の直列接続線の第1
コントローラには完全参照番号14.121を付け、以
下同様にして、ノード1.11の直列接続線の第2コン
トローラには完全参照番号14.112を付け、ノード
1.12の直列接続線の第2コントローラには完全参照
番号14.122を付け、以下同様である。
【0025】例を挙げると、ノード1.11とノード
1.12を接続する二重直列接続線は、直列接続コント
ローラ14.111と直列接続コントローラ14.12
1とを接続する単一直列接続線と、直列接続コントロー
ラ14.112と直列接続コントローラ14.122と
を接続する単一直列接続線とによって示されている。ノ
ード1.11とノード1.14を接続する二重直列接続
線は、直列接続コントローラ14.113と直列接続コ
ントローラ14.143とを接続する単一直列接続線
と、直列接続線コントローラ14.114と直列接続コ
ントローラ14.144とを接続する単一直列接続線と
によって示されている。ノード1.11とノード1.2
1を接続する二重直列接続線は、直列接続コントローラ
14.111と直列接続コントローラ14.211とを
接続する単一直列接続線と、直列接続コントローラ1
4.114と直列接続コントローラ14.214とを接
続する単一直列接続線とによって示されている。ノード
1.11とノード1.31を接続する単一直列接続線
は、直列接続コントローラ14.113と直列接続コン
トローラ14.313とを接続する単一直列接続線とに
よって示されて、ノード1.11とノード1.41を接
続する単一直列接続線は、直列接続コントローラ14.
112と直列接続コントローラ14.412とを接続す
る単一直列接続線とによって示されている。
【0026】直列接続コントローラ14.113はさら
に、入力機構6.1の直列接続コントローラに接続され
た端子を含み、この端子は図示されていない。直列接続
コントローラ14.114は、必要な場合にノード1.
11と入出力機構6.1との間の直列接続を確保するた
めに使用することのできる、番号のない端子を含む。
【0027】こうして確立された接続線によって、直列
接続線を2つだけ使用してどのノードから他のどのノー
ドへも行くことができることに留意されたい。例を挙げ
ると、まずノード1.11からノード1.13への直列
接続線を使用し、次にノード1.13をノード1.33
に接続する直列接続線を使用して、ノード1.11から
ノード1.33に行く。同様に、ノード1.35からノ
ード1.32への直列接続線を使用し、次にノード1.
32をノード1.22に接続する直列接続線を使用し
て、ノード1.35からノード1.22に行く。入出力
機構のスーパーノード5のネット密度を考慮に入れる
と、この特性は入出力機構のどれか1つをノードのどれ
か1つに接続する場合にも得られる。なお、入出力機構
はノード全体で機能するものではなく、したがって入出
力機構を互いに接続する接続線を除去して、接続線を節
約することができることに留意されたい。
【0028】なお、メッセージ経路指定プロトコルを簡
単にするために、同じ形式の経路の組合せ、例えばスー
パーノード間の直列接続線を有するスーパーノード内部
の直列接続線を系統的に使用するのが好ましいことに留
意されたい。また、連続して使用すべき2つの直列接続
線が同じ直列接続コントローラに接続されていないとき
は、伝送されるメッセージは中間ノードのネットワーク
・バスを通る。したがって上記の第1例では、メッセー
ジは、ノード1.13のネットワーク・バスを介して直
列接続コントローラ14.111と14.131を接続
する直列接続線中を次々に通って行き、直列接続コント
ローラ14.131から直列接続コントローラ14.1
33へ行き、それから直列接続コントローラ14.13
3からノード1.33の直列接続コントローラ14.3
33へ行く。
【0029】図3は、図2に示しノードの実施変形例を
部分的に示すもので、ローカル・バス上のプラグの数を
増やすことなく、かつノード間の接続線を変えることな
く、ノードのプロセッサを2倍にすることができる。こ
の実施変形例では、各プロセッサとそれに連結された専
用キャッシュが、各々1つの専用キャッシュに連結され
た2つのプロセッサで置き換えられる。図3は図2のプ
ロセッサ8.111の二分割を示し、もちろん、ノード
によるメッセージの管理があまりに複雑にならないよう
に、同じノードの他のプロセッサについても同様な二分
割が実施される。したがってプロセッサ8.111は、
それぞれ専用キャッシュ9.1111と専用キャッシュ
9.1112に接続されたプロセッサ8.1111とプ
ロセッサ8.1112で置き換えられる。各専用キャッ
シュは、ローカル・バスとの接続のための2つのインタ
ーフェース15、すなわち偶数ローカル・バス10.1
11に接続された偶数バス・インターフェース15.1
111と、奇数ローカル・バス10.112に接続され
た奇数バス・インターフェース15.1112に接続さ
れている。
【0030】図2に関連して、ローカル・バスとネット
ワーク・バスを、偶数アドレスに連結されたバスと奇数
アドレスに連結されたバスの2つのバスに分割すると、
並列形式の各バスのレベルでプラグの数を増加すること
なく、ローカル・メモリ及び共用キャッシュとの関係の
待ち時間を減少させることができることに留意された
い。各ノードに設けられたプロセッサの出力またはノー
ド間での情報の共用度が精巧なアセンブリを正当化しな
いときには、各ノードに、図5に示すようにただ1つの
ローカル・ノード及びただ1つの共用キャッシュに連結
されたただ1つのローカル・バスとただ1つのネットワ
ーク・バスを設けることにより、本発明によるアセンブ
リを実現することができる。この実施例では、ノードは
前記のように4つのプロセッサ8.111、8.11
2、8.113、8.114を含み、これらのプロセッ
サはそれぞれ専用キャッシュ9.111、9.112、
9.113、9.114に接続され、これらの専用キャ
ッシュは単独のローカル・バス10.11に連結され、
この単独ローカル・バス自体は、単独のローカル・メモ
リ11.11と単独の専用キャッシュ12.11に接続
される。ローカル・メモリと専用キャッシュは、独自の
ネットワーク・バス13.11に接続されている。この
構成で、ローカル・バスは前記のように、ローカル・メ
モリ中に含まれる情報または共用キャッシュ中に含まれ
る情報のコピーを採取するために、ノードのプロセッサ
に必要なメッセージを伝送するためにのみ使用され、一
方ネットワーク・バスは、ローカル・メモリの情報また
は共用キャッシュの情報を更新するためのメッセージを
伝送するため、あるいは他のノードのローカル・メモリ
に含まれる情報の共用キャッシュによって要求されたコ
ピーを共用キャッシュ中に入れるため、あるいは他のノ
ードの共用キャッシュによって要求された情報をノード
のローカル・メモリ中で採取するために使用されること
に留意されたい。
【0031】また、図5の実施例は、最大構成以下の構
成、すなわち直列接続線の数が12本で直列接続コント
ローラの数が3個になっているので図1の場合よりノー
ド数が少ない構成に相当することに留意されたい。これ
らの条件では、ローカル・メモリ、共用キャッシュ、及
び直列接続コントローラによって使用されるネットワー
ク・バスのプラグの数はたった5本であり、それだけで
入出力機構6.1をネットワーク・バス13.11に直
接接続することができる。この場合、入出力機構6.1
の直列接続コントローラ(図示せず)は、入出力機構を
互いに結合する直列接続線7上でのメッセージ管理を保
証するためにのみ使用される。
【0032】図6には、図に一点鎖線の枠で示した2つ
のノード1.1、1.2しか含まないさらに簡単な構成
を示す。前述のように、各ノードは4つのプロセッサを
含む。すなわちノード1.1はそれぞれ8.11、8.
12、8.13、8.14の参照番号で示したプロセッ
サを含み、ノード1.2はそれぞれ8.21、8.2
2、8.23、8.24の参照番号で示したプロセッサ
を含む。これらのプロセッサはそれぞれ専用キャッシュ
9.11、9.12...及び9.21、9.2
2...に接続され、これらの専用キャッシュ自体はそ
れぞれ2つのローカル・バス10.1、10.2に接続
されている。これらのローカル・バスは、それぞれロー
カル・メモリ11.1と11.2、共用キャッシュ1
2.1と12.2に接続されている。この構成では、各
ノードはまたそれぞれ入出力機構6.1と6.2を含
む。各ノードに1つのネットワーク・バスとノード間に
直列接続線を設ける代わりに、先の例のように6つのプ
ラグを備えた1つの共通ネットワーク・バス13を設け
る方が有利である。
【0033】もちろん、本発明は記載した実施例のみに
限定されるものではなく、特許請求の範囲によって定義
された本発明の枠を逸脱することなく、様々な変形例を
もたらすことができる。
【0034】具体的には、ノードの数またはスーパーノ
ードの数は臨界的には決定されず、本発明による情報処
理アセンブリの全体構造またはノードの構造は、本発明
特有の構造態様を使用して、バランスをとろうと努める
のが好ましい実現すべき構造に従って適合できることが
有利であることに留意されたい。例えばプロセッサが1
〜8個の変化する構成を有する情報処理アセンブリで
は、図6に関連して説明した構造を、1〜4個のプロセ
ッサを持つ構成のただ1つのノードに減らして使用する
ことが好ましい。4〜32個のプロセッサを含む変化す
る構成を有する情報処理アセンブリでは、本発明による
スーパーノードの構成を複製する構造を実現することが
好ましい。8〜64個のプロセッサを含む変化する構成
では、2つのスーパーノードを含む構想を実現すること
が好ましく、16〜128個のプロセッサを含む構成で
は、これらのプロセッサを4つのスーパーノードに従っ
て配分することが好ましく、最大構成に対応する直列接
続線を、とくに直列接続線の故障の場合に接続線の分岐
変更を行うため、または相互接続の変更を必要とせずに
マイクロプロセッサの数を増加及び減少する方向でも構
成を変化させるために、構成の容易な変更が可能となる
ように、機械の基礎構造に導入することが好ましい。
【図面の簡単な説明】
【図1】本発明による情報処理アセンブリの全体構造を
示す概略図である。
【図2】本発明の一実施例によるノードの構造を示す概
略図である。
【図3】図2のノードの構造の実施変形例を示す図であ
る。
【図4】スーパーノード内における直列接続線の接続
と、アセンブリの他のスーパーノードのノードとの接続
を部分的に示す概略図である。
【図5】最大構成以下の構成の場合のノード構造の一例
を示す概略図である。
【図6】2つのノードのみを含む構成の場合の情報処理
アセンブリを示す概略図である。
【符号の説明】
1 ノード 2 スーパーノード 3 サブアセンブリ 4 接続線 5 スーパーノード 6 入出力機構 7 直列接続線 8 プロセッサ 9 専用キャッシュ 10 ローカル・バス 11 ローカル・メモリ 12 共用キャッシュ 13 ネットワーク・バス 14 直列接続線コントローラ 15 インターフェース

Claims (10)

    【特許請求の範囲】
  1. 【請求項1】 最大構成まで可変ノード数を有してお
    り、接続線によって互いに結合されたノード(1)に従
    ってグループ分けされたプロセッサ(8)を含み、各ノ
    ード(1)が少なくとも1つの入出力機構(6)に結合
    された、共用メモリを備えた情報処理アセンブリのであ
    って、前記最大構成がノード間のメッセージ・トラフィ
    ックに対する臨界サイズを示すサブアセンブリ(3)に
    分割され、サブアセンブリ内のノード(1)が二重直列
    接続線によって互いに接続され、2つの隣接サブアセン
    ブリのノードが単一接続線によって接続されることを特
    徴とする、情報処理アセンブリ。
  2. 【請求項2】 最大構成が、それぞれ2つのサブアセン
    ブリ(3)を含むスーパーノード(2)に分割され、こ
    れらのスーパーノードが二重直列接続線によって対
    (2.1と2.2、2.3と2.4)として接続され、
    この二重直列接続線がスーパーノードの各ノードを他の
    スーパーノードの対応ノードに連結することを特徴とす
    る、請求項1に記載の情報処理アセンブリ。
  3. 【請求項3】 連結されたスーパーノードの対が、対の
    各ノードを他の対の2つの対応ノードに連結する単一接
    続線によって連結された他のスーパーノード対に接続さ
    れることを特徴とする、請求項2に記載の情報処理アセ
    ンブリ。
  4. 【請求項4】 各ノードが、プロセッサ(8)、1つの
    ローカル・メモリ(11)及び1つの共用キャッシュ
    (12)の間の並列接続を保証する少なくとも1つのロ
    ーカル・バス(10)と、ローカル・メモリ(11)、
    共用キャッシュ(12)及び少なくとも1つの直列接続
    コントローラ(14)の間の並列接続を保証する1つの
    ネットワーク・バス(13)とを含むことを特徴とす
    る、請求項1から3のいずれか一項に記載の情報処理ア
    センブリ。
  5. 【請求項5】 少なくとも1つのノードが、各々プロセ
    ッサ、共用キャッシュ(12.111、12.112)
    及びローカル・メモリ(11.111、11.112)
    に結合された2つのローカル・バス(10.111、1
    0.112)と、各々各接続コントローラ(14)、共
    用キャッシュ(12.111、12.112)及びロー
    カル・メモリ(11.111、11.112)に結合さ
    れた2つのネットワーク・バス(13.111、13.
    112)とを含むことを特徴とする、請求項4に記載の
    情報処理アセンブリ。
  6. 【請求項6】 各プロセッサ(8)に結合されプロセッ
    サ(8)とローカル・バス(10)の間に配置された専
    用キャッシュ(9)を含むことを特徴とする、請求項4
    に記載の情報処理アセンブリ。
  7. 【請求項7】 各々2つの専用キャッシュ(9.111
    1、9.1112)と1つのローカル・バス(10.1
    11、10.112)に結合された2つのインターフェ
    ース(15)を含むことを特徴とする、請求項5に記載
    の情報処理アセンブリ。
  8. 【請求項8】 直列接続コントローラ(14)を介して
    直列接続線によって各ノードに結合された少なくとも1
    つの入出力機構(6)を含むことを特徴とする、請求項
    4から7のいずれか一項に記載の情報処理アセンブリ。
  9. 【請求項9】 様々なノードに結合された入出力機構
    が、直列接続線(7)によって互いに接続されることを
    特徴とする、請求項8に記載の情報処理アセンブリ。
  10. 【請求項10】 少なくとも1つのネットワーク・バス
    (13)に接続された少なくとも1つの入出力機構
    (6)を含むことを特徴とする、請求項4から7のいず
    れか一項に記載の情報処理アセンブリ。
JP6160156A 1993-07-15 1994-07-12 共用メモリを備えた情報処理システム Expired - Lifetime JP2905695B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9308710 1993-07-15
FR9308710A FR2707777B1 (fr) 1993-07-15 1993-07-15 Ensemble informatique à mémoire partagée.

Publications (2)

Publication Number Publication Date
JPH0756875A true JPH0756875A (ja) 1995-03-03
JP2905695B2 JP2905695B2 (ja) 1999-06-14

Family

ID=9449276

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6160156A Expired - Lifetime JP2905695B2 (ja) 1993-07-15 1994-07-12 共用メモリを備えた情報処理システム

Country Status (5)

Country Link
US (1) US5644716A (ja)
EP (1) EP0634724B1 (ja)
JP (1) JP2905695B2 (ja)
DE (1) DE69421334T2 (ja)
FR (1) FR2707777B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0950423A (ja) * 1995-07-21 1997-02-18 Bull Sa 遠隔情報処理システム間のデータ伝送方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2754925B1 (fr) * 1996-10-18 1998-11-20 Bull Sa Operation atomique sur memoire distante et dispositif permettant d'effectuer cette operation
DE19756591B4 (de) 1997-12-18 2004-03-04 Sp3D Chip Design Gmbh Vorrichtung zum hierarchischen Verbinden einer Mehrzahl von Funktionseinheiten in einem Prozessor
US7380102B2 (en) * 2005-09-27 2008-05-27 International Business Machines Corporation Communication link control among inter-coupled multiple processing units in a node to respective units in another node for request broadcasting and combined response
US8775516B2 (en) * 2010-03-26 2014-07-08 Seiko Epson Corporation Projector system and connection establishment method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59218532A (ja) * 1983-05-27 1984-12-08 Hitachi Ltd バス接続方式
JPH01144154A (ja) * 1987-11-30 1989-06-06 Sharp Corp 階層構造による分散処理装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445174A (en) * 1981-03-31 1984-04-24 International Business Machines Corporation Multiprocessing system including a shared cache
US4644496A (en) * 1983-01-11 1987-02-17 Iowa State University Research Foundation, Inc. Apparatus, methods, and systems for computer information transfer
US4755930A (en) * 1985-06-27 1988-07-05 Encore Computer Corporation Hierarchical cache memory system and method
US5165018A (en) * 1987-01-05 1992-11-17 Motorola, Inc. Self-configuration of nodes in a distributed message-based operating system
AU598101B2 (en) * 1987-02-27 1990-06-14 Honeywell Bull Inc. Shared memory controller arrangement
FR2618625B1 (fr) * 1987-07-24 1989-11-24 Labo Electronique Physique Dispositif d'amelioration du decodage de signaux numeriques lors de transmissions en modulation de frequence
EP0343567A3 (en) * 1988-05-25 1991-01-09 Hitachi, Ltd. Multi-processing system and cache apparatus for use in the same
JPH0680499B2 (ja) * 1989-01-13 1994-10-12 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチプロセッサ・システムのキャッシュ制御システムおよび方法
JPH0721781B2 (ja) * 1989-03-13 1995-03-08 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチプロセツサ・システム
JPH02253356A (ja) * 1989-03-28 1990-10-12 Toshiba Corp 階層キャッシュメモリ装置とその制御方式
US5136700A (en) * 1989-12-22 1992-08-04 Digital Equipment Corporation Apparatus and method for reducing interference in two-level cache memories
JPH061463B2 (ja) * 1990-01-16 1994-01-05 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチプロセッサ・システムおよびそのプライベート・キャッシュ制御方法
US5161156A (en) * 1990-02-02 1992-11-03 International Business Machines Corporation Multiprocessing packet switching connection system having provision for error correction and recovery
JPH0625984B2 (ja) * 1990-02-20 1994-04-06 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン マルチプロセツサ・システム
US5291442A (en) * 1990-10-31 1994-03-01 International Business Machines Corporation Method and apparatus for dynamic cache line sectoring in multiprocessor systems
US5303362A (en) * 1991-03-20 1994-04-12 Digital Equipment Corporation Coupled memory multiprocessor computer system including cache coherency management protocols

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59218532A (ja) * 1983-05-27 1984-12-08 Hitachi Ltd バス接続方式
JPH01144154A (ja) * 1987-11-30 1989-06-06 Sharp Corp 階層構造による分散処理装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0950423A (ja) * 1995-07-21 1997-02-18 Bull Sa 遠隔情報処理システム間のデータ伝送方法

Also Published As

Publication number Publication date
EP0634724A1 (fr) 1995-01-18
EP0634724B1 (fr) 1999-10-27
JP2905695B2 (ja) 1999-06-14
DE69421334T2 (de) 2000-02-10
US5644716A (en) 1997-07-01
DE69421334D1 (de) 1999-12-02
FR2707777B1 (fr) 1995-08-18
FR2707777A1 (fr) 1995-01-20

Similar Documents

Publication Publication Date Title
JP2792649B2 (ja) 並列コンピュータシステム
JP3645281B2 (ja) 共用メモリを有するマルチプロセッサ・システム
JP2809961B2 (ja) マルチプロセッサ
US5796605A (en) Extended symmetrical multiprocessor address mapping
JP2576846B2 (ja) クラスタ制御装置及びクラスタ接続多重多重プロセッシング・システム
JP3687990B2 (ja) メモリアクセス機構
CN100538663C (zh) 芯片多处理器或多处理系统的高速缓存共享
US5805839A (en) Efficient technique for implementing broadcasts on a system of hierarchical buses
JPH11232173A (ja) ローカルメモリに組み込んでいるリモートキャッシュとcc−NUMA(キャッシュ整合型の不均一メモリアクセス)アーキテクチュアを有するデータ処理システム
JPH042976B2 (ja)
EP0817092A2 (en) Extended symmetrical multiprocessor architecture
US20060117143A1 (en) Ternary cam with software programmable cache policies
JPH0361214B2 (ja)
CN103329105B (zh) 文件系统中的应用恢复
US6148378A (en) Process for operating a machine with non-uniform memory access and cache coherency and a machine for implementing the process
US7970980B2 (en) Method and apparatus for accessing memory in a computer system architecture supporting heterogeneous configurations of memory structures
JP2000506645A (ja) マルチプロセッサ中央処理ユニット
JPH0756875A (ja) 共用メモリを備える情報処理アセンブリ
JP3720981B2 (ja) マルチプロセッサシステム
EP0817095A2 (en) Extended symmetrical multiprocessor architecture
JP2934382B2 (ja) プロセッサ・ノード
JPS58201166A (ja) マルチプロセツサ方式
JP3661531B2 (ja) マルチプロセッサシステム及びそのアドレス解決方法
KR100253796B1 (ko) 8 웨이 씨피유 시스템의 동질성 유지 필터
JPH01500306A (ja) マルチプロセッサコンピュータ用メモリアーキテクチャ

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090326

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100326

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110326

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110326

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120326

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130326

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140326

Year of fee payment: 15

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term