JP3036489B2 - マルチプロセッサシステムにおける集団通信装置 - Google Patents
マルチプロセッサシステムにおける集団通信装置Info
- Publication number
- JP3036489B2 JP3036489B2 JP9310028A JP31002897A JP3036489B2 JP 3036489 B2 JP3036489 B2 JP 3036489B2 JP 9310028 A JP9310028 A JP 9310028A JP 31002897 A JP31002897 A JP 31002897A JP 3036489 B2 JP3036489 B2 JP 3036489B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- communication
- list
- processors
- performance
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations 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/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17381—Two dimensional, e.g. mesh, torus
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、様々な性能レベル
の通信経路によって複数のプロセッサが接続されたマル
チプロセッサシステムにおける通信装置に関し、特に、
複数のプロセッサが通信に参加し、データを拡散（ＳＣ
ＡＴＴＥＲ）または収集（ＧＡＴＨＥＲ）するなどの集
団通信装置に関する。
の通信経路によって複数のプロセッサが接続されたマル
チプロセッサシステムにおける通信装置に関し、特に、
複数のプロセッサが通信に参加し、データを拡散（ＳＣ
ＡＴＴＥＲ）または収集（ＧＡＴＨＥＲ）するなどの集
団通信装置に関する。
【０００２】
【従来の技術】以下、従来の技術について具体的に説明
する。
する。
【０００３】複数のプロセッサが参加して行う集団通信
は、親（「ｒｏｏｔ」という）となる１つのプロセッサ
から他の全てのプロセッサに対してデータを拡散するＳ
ＣＡＴＴＥＲ（スキャタ）系集団通信と、全てのプロセ
ッサからｒｏｏｔとなる１つのプロセッサに対してデー
タを収集するＧＡＴＨＥＲ（ギャザー）系集団通信とに
分けることができる。いずれの集団通信も、ｒｏｏｔの
プロセッサと他の全てのプロセッサの間でデータの送受
信を行うものであり、単純にこれを実現するとすれば、
ｒｏｏｔのプロセッサと他のプロセッサとの間で個別に
データを送受信すればよい。
は、親（「ｒｏｏｔ」という）となる１つのプロセッサ
から他の全てのプロセッサに対してデータを拡散するＳ
ＣＡＴＴＥＲ（スキャタ）系集団通信と、全てのプロセ
ッサからｒｏｏｔとなる１つのプロセッサに対してデー
タを収集するＧＡＴＨＥＲ（ギャザー）系集団通信とに
分けることができる。いずれの集団通信も、ｒｏｏｔの
プロセッサと他の全てのプロセッサの間でデータの送受
信を行うものであり、単純にこれを実現するとすれば、
ｒｏｏｔのプロセッサと他のプロセッサとの間で個別に
データを送受信すればよい。
【０００４】しかし、現実にこのような処理を行うと、
それぞれのプロセッサに対する通信はシリアルに実行さ
れることになり、性能上、非常に劣ることになる。この
ため、一般には、集団通信は、バイナリツリー（ｂｉｎ
ａｒｙ ｔｒｅｅ）方式を用いて、なるべく通信が並列
に処理されるようにしている。すなわち、ＳＣＡＴＴＥ
Ｒ系集団通信のデータの拡散状態を模式的に示す図７を
参照すると、複数プロセッサへのデータの展開や収集
は、２の巾（べき）乗のステップで進み、高速な通信を
実現できることが知られている。図７を参照すると、１
６台のプロセッサからなり、黒丸はデータ所有プロセッ
サ、白丸はデータ待ちプロセッサを表している。ステッ
プ１では、左端のデータを所有する第１のプロセッサが
隣りの第２のプロセッサと通信してデータを渡し、ステ
ップ２では、既にデータを所有する第１、第２のプロセ
ッサがそれぞれ一つ飛び越えたデータ待ちの第３、第４
のプロセッサと通信することで第１から第４のプロセッ
サがデータを所有し、このようにして、ステップ４で
は、左側８台のプロセッサがそれぞれ右側の８台のプロ
セッサと通信を行うことで４つのステップに１６台のプ
ロセッサ全てがデータ所有プロセッサとなる。
それぞれのプロセッサに対する通信はシリアルに実行さ
れることになり、性能上、非常に劣ることになる。この
ため、一般には、集団通信は、バイナリツリー（ｂｉｎ
ａｒｙ ｔｒｅｅ）方式を用いて、なるべく通信が並列
に処理されるようにしている。すなわち、ＳＣＡＴＴＥ
Ｒ系集団通信のデータの拡散状態を模式的に示す図７を
参照すると、複数プロセッサへのデータの展開や収集
は、２の巾（べき）乗のステップで進み、高速な通信を
実現できることが知られている。図７を参照すると、１
６台のプロセッサからなり、黒丸はデータ所有プロセッ
サ、白丸はデータ待ちプロセッサを表している。ステッ
プ１では、左端のデータを所有する第１のプロセッサが
隣りの第２のプロセッサと通信してデータを渡し、ステ
ップ２では、既にデータを所有する第１、第２のプロセ
ッサがそれぞれ一つ飛び越えたデータ待ちの第３、第４
のプロセッサと通信することで第１から第４のプロセッ
サがデータを所有し、このようにして、ステップ４で
は、左側８台のプロセッサがそれぞれ右側の８台のプロ
セッサと通信を行うことで４つのステップに１６台のプ
ロセッサ全てがデータ所有プロセッサとなる。
【０００５】しかしながら、集団通信に参加する複数の
プロセッサ間の通信経路のデータ転送性能に差があると
すると、バイナリツリー方式に参加するプロセッサの配
置状態によっては、転送性能の低い通信経路に通信が集
中する場合があり、これが集団通信の性能低下を招く要
因となってしまう。
プロセッサ間の通信経路のデータ転送性能に差があると
すると、バイナリツリー方式に参加するプロセッサの配
置状態によっては、転送性能の低い通信経路に通信が集
中する場合があり、これが集団通信の性能低下を招く要
因となってしまう。
【０００６】
【発明が解決しようとする課題】上記したように、従来
の技術においては、マルチプロセッサシステムの全ての
プロセッサを対象として、そのままバイナリツリー方式
を適用して集団通信を行うと、プロセッサ間の通信経路
の転送性能に差がある場合、データ転送性能の低い通信
経路に通信が集中する場合があり、この結果、集団通信
の性能を低下させる、という問題点を有している。
の技術においては、マルチプロセッサシステムの全ての
プロセッサを対象として、そのままバイナリツリー方式
を適用して集団通信を行うと、プロセッサ間の通信経路
の転送性能に差がある場合、データ転送性能の低い通信
経路に通信が集中する場合があり、この結果、集団通信
の性能を低下させる、という問題点を有している。
【０００７】したがって本発明は、上記問題点に鑑みて
なされたものであって、その目的は、マルチプロセッサ
システムにおける集団通信において通信性能の低下を抑
止する集団通信装置を提供することにある。
なされたものであって、その目的は、マルチプロセッサ
システムにおける集団通信において通信性能の低下を抑
止する集団通信装置を提供することにある。
【０００８】
【課題を解決するための手段】前記目的を達成するため
本発明に係るマルチプロセッサシステムにおける集団通
信装置は、様々な性能レベルの通信経路をもって繋がっ
た複数のプロセッサで構成されるマルチプロセッサシス
テムにおいて、集団通信を行う際、通信経路の性能レベ
ルに応じて均一な性能レベルの通信経路で繋がったプロ
グラム実行に参加するプロセッサまたは先に決定された
仮マスタプロセッサの集合をグループとして定義し、該
集合の中で仮マスタプロセッサを決定したうえで、性能
レベル単位のプロセッサグループリストを作成するプロ
セッサグループ定義手段と、作成されたプロセッサリス
トについて集団通信要求で指定されたルート（ｒｏｏ
ｔ）プロセッサがマスタプロセッサとなるように更新を
行うマスタプロセッサ登録更新手段と、集団通信要求が
拡散（ＳＣＡＴＴＥＲ）系であれば、性能の低いグルー
プリストから高いグループリストの順に、収集（ＧＡＴ
ＨＥＲ）系であれば、性能の高いグループリストから低
いグループリストの順にリストを提示する集団通信実行
制御手段と、前記集団通信実行制御手段から渡された前
記リストを参照して、自プロセッサが前記リスト中に含
まれていれば、前記リスト中の全てのプロセッサ同士で
集団通信を行うリスト参照集団通信実行手段と、を備え
たことを特徴とする。
本発明に係るマルチプロセッサシステムにおける集団通
信装置は、様々な性能レベルの通信経路をもって繋がっ
た複数のプロセッサで構成されるマルチプロセッサシス
テムにおいて、集団通信を行う際、通信経路の性能レベ
ルに応じて均一な性能レベルの通信経路で繋がったプロ
グラム実行に参加するプロセッサまたは先に決定された
仮マスタプロセッサの集合をグループとして定義し、該
集合の中で仮マスタプロセッサを決定したうえで、性能
レベル単位のプロセッサグループリストを作成するプロ
セッサグループ定義手段と、作成されたプロセッサリス
トについて集団通信要求で指定されたルート（ｒｏｏ
ｔ）プロセッサがマスタプロセッサとなるように更新を
行うマスタプロセッサ登録更新手段と、集団通信要求が
拡散（ＳＣＡＴＴＥＲ）系であれば、性能の低いグルー
プリストから高いグループリストの順に、収集（ＧＡＴ
ＨＥＲ）系であれば、性能の高いグループリストから低
いグループリストの順にリストを提示する集団通信実行
制御手段と、前記集団通信実行制御手段から渡された前
記リストを参照して、自プロセッサが前記リスト中に含
まれていれば、前記リスト中の全てのプロセッサ同士で
集団通信を行うリスト参照集団通信実行手段と、を備え
たことを特徴とする。
【０００９】
【発明の実施の形態】本発明の実施の形態について以下
に説明する。本発明は、その好ましい実施の形態におい
て、様々な性能レベルの通信経路をもって繋がった複数
のプロセッサで構成されるマルチプロセッサシステムに
おいて、各プロセッサが、集団通信を行う際、通信経路
の性能レベルに応じて均一な性能レベルの通信経路で繋
がった集団通信に参加するプロセッサまたは予め定義さ
れた仮マスタプロセッサからなる集合をプロセッサグル
ープとして定義し、この処理を、システムに存在する性
能レベルの数だけ仮マスタプロセッサを決定しながら進
め、性能レベル毎のプロセッサグループリストをメモリ
上に作成するプロセッサグループ定義部（図２の２１
１）と、メモリ上のプロセッサグループリストについ
て、集団通信要求で指定されたｒｏｏｔプロセッサが真
のマスタプロセッサとなるよう更新を行うマスタプロセ
ッサ登録更新部（図２の２１２）と、集団通信要求が拡
散（ＳＣＡＴＴＥＲ）系であれば性能の低い通信経路で
接続したプロセッサグループリストから性能の高い通信
経路で接続したプロセッサグループリストの順に、収集
（ＧＡＴＨＥＲ）系であれば性能の高い通信経路で接続
したプロセッサグループリストから性能の低い通信経路
で接続したプロセッサグループリストの順に、リスト参
照集団通信実行部（図２の２１４）に対してリストを渡
す集団通信実行制御部（図２の２１３）と、渡されたリ
ストを参照して自プロセッサがそのリスト中に含まれて
いればリスト中の他のプロセッサ同士と集団通信を行う
リスト参照集団通信実行部（図２の２１４）と、を備え
て構成されている。
に説明する。本発明は、その好ましい実施の形態におい
て、様々な性能レベルの通信経路をもって繋がった複数
のプロセッサで構成されるマルチプロセッサシステムに
おいて、各プロセッサが、集団通信を行う際、通信経路
の性能レベルに応じて均一な性能レベルの通信経路で繋
がった集団通信に参加するプロセッサまたは予め定義さ
れた仮マスタプロセッサからなる集合をプロセッサグル
ープとして定義し、この処理を、システムに存在する性
能レベルの数だけ仮マスタプロセッサを決定しながら進
め、性能レベル毎のプロセッサグループリストをメモリ
上に作成するプロセッサグループ定義部（図２の２１
１）と、メモリ上のプロセッサグループリストについ
て、集団通信要求で指定されたｒｏｏｔプロセッサが真
のマスタプロセッサとなるよう更新を行うマスタプロセ
ッサ登録更新部（図２の２１２）と、集団通信要求が拡
散（ＳＣＡＴＴＥＲ）系であれば性能の低い通信経路で
接続したプロセッサグループリストから性能の高い通信
経路で接続したプロセッサグループリストの順に、収集
（ＧＡＴＨＥＲ）系であれば性能の高い通信経路で接続
したプロセッサグループリストから性能の低い通信経路
で接続したプロセッサグループリストの順に、リスト参
照集団通信実行部（図２の２１４）に対してリストを渡
す集団通信実行制御部（図２の２１３）と、渡されたリ
ストを参照して自プロセッサがそのリスト中に含まれて
いればリスト中の他のプロセッサ同士と集団通信を行う
リスト参照集団通信実行部（図２の２１４）と、を備え
て構成されている。
【００１０】本発明の実施の形態においては、より均一
な通信性能の通信経路をもって接続されたプロセッサの
集合を単位に集団通信の実行を細分化させることによ
り、システム中でより低速な通信経路を使った通信を必
要最小限に抑え集団通信の性能向上を図ることができ
る。
な通信性能の通信経路をもって接続されたプロセッサの
集合を単位に集団通信の実行を細分化させることによ
り、システム中でより低速な通信経路を使った通信を必
要最小限に抑え集団通信の性能向上を図ることができ
る。
【００１１】本発明の実施の形態について図面を参照し
て以下に詳細に説明する。
て以下に詳細に説明する。
【００１２】図１および図２は本発明の実施の形態の原
理構成を示したものである。図１にを参照すると、複数
のプロセッサ１１（図ではプロセッサａ〜プロセッサｐ
の１６台のプロセッサ）は、プロセッサ間の通信経路と
して、データ転送性能の異なる性能レベル１からレベル
３までの通信経路１２をもって、それぞれ相互接続して
いる。図１に示す例では、プロセッサａ〜ｄからなるグ
ループ、プロセッサｅ〜ｈからなるグループ、プロセッ
サｉ〜ｌからなるグループ、プロセッサｍ〜ｐからなる
グループは、各グループ内でそれぞれ性能レベル１の通
信経路を介して接続し、これら４つのプロセッサグルー
プについて、２つのグループにそれぞれ属する一つのプ
ロセッサ同士は性能レベル２の通信経路を介して接続し
て２つのグループを構成し、この２つのグループに属す
る一つのプロセッサ同士は性能レベル３の通信経路を介
して相互接続している。なお、通信経路の性能はレベル
１が高くレベル３が低い。
理構成を示したものである。図１にを参照すると、複数
のプロセッサ１１（図ではプロセッサａ〜プロセッサｐ
の１６台のプロセッサ）は、プロセッサ間の通信経路と
して、データ転送性能の異なる性能レベル１からレベル
３までの通信経路１２をもって、それぞれ相互接続して
いる。図１に示す例では、プロセッサａ〜ｄからなるグ
ループ、プロセッサｅ〜ｈからなるグループ、プロセッ
サｉ〜ｌからなるグループ、プロセッサｍ〜ｐからなる
グループは、各グループ内でそれぞれ性能レベル１の通
信経路を介して接続し、これら４つのプロセッサグルー
プについて、２つのグループにそれぞれ属する一つのプ
ロセッサ同士は性能レベル２の通信経路を介して接続し
て２つのグループを構成し、この２つのグループに属す
る一つのプロセッサ同士は性能レベル３の通信経路を介
して相互接続している。なお、通信経路の性能はレベル
１が高くレベル３が低い。
【００１３】図２を参照すると、本発明の実施の形態に
おいて、それぞれのプロセッサ２００は、メモリ２０１
を備え、集団通信装置２１０として、マルチプロセッサ
プログラムを実行する全プロセッサについて、プロセッ
サ間を相互接続する通信経路の性能レベル別に、プロセ
ッサをグループ分けしてプロセッサグループリストをメ
モリ２０１上に作成するプロセッサグループ定義部２１
１と、実際に集団通信要求があった際、その要求でｒｏ
ｏｔ（親）プロセッサとして指定されたプロセッサをマ
スタプロセッサとしてプロセッサグループリストを更新
するマスタプロセッサ登録更新部２１２と、集団通信要
求がＳＣＡＴＴＥＲ系かＧＡＴＨＥＲ系かによって、プ
ロセッサグループリストを性能の高い順または低い順に
渡す順序を決定する集団通信実行制御部２１３と、指示
されたリストをもってバイナリツリー方式を用いて集団
通信を行うリスト参照集団通信処理部２１４と、を備え
て構成されている。
おいて、それぞれのプロセッサ２００は、メモリ２０１
を備え、集団通信装置２１０として、マルチプロセッサ
プログラムを実行する全プロセッサについて、プロセッ
サ間を相互接続する通信経路の性能レベル別に、プロセ
ッサをグループ分けしてプロセッサグループリストをメ
モリ２０１上に作成するプロセッサグループ定義部２１
１と、実際に集団通信要求があった際、その要求でｒｏ
ｏｔ（親）プロセッサとして指定されたプロセッサをマ
スタプロセッサとしてプロセッサグループリストを更新
するマスタプロセッサ登録更新部２１２と、集団通信要
求がＳＣＡＴＴＥＲ系かＧＡＴＨＥＲ系かによって、プ
ロセッサグループリストを性能の高い順または低い順に
渡す順序を決定する集団通信実行制御部２１３と、指示
されたリストをもってバイナリツリー方式を用いて集団
通信を行うリスト参照集団通信処理部２１４と、を備え
て構成されている。
【００１４】図３は、本発明の実施の形態の動作を説明
するための図である。本発明の実施の動作の形態につい
て、図２および図３を参照して詳細に説明する。
するための図である。本発明の実施の動作の形態につい
て、図２および図３を参照して詳細に説明する。
【００１５】プロセッサグループ定義部２１１は、プロ
グラムの実行に参加する全てのプロセッサについて、図
１に示したマルチプロセッサシステムの通信経路のうち
で一番高速な性能レベル１で繋がったプロセッサグルー
プとしてグループリストをメモリ上に作成し、次に、そ
のプロセッサグループ毎にマスタプロセッサを決定し
て、これらマスタプロセッサを対象として、２番目に高
速な性能レベル２で繋がったマスタプロセッサのグルー
プを作成し、そのグループで、さらにマスタプロセッサ
を決定して、性能レベル３に対応するグループリストを
作成する。
グラムの実行に参加する全てのプロセッサについて、図
１に示したマルチプロセッサシステムの通信経路のうち
で一番高速な性能レベル１で繋がったプロセッサグルー
プとしてグループリストをメモリ上に作成し、次に、そ
のプロセッサグループ毎にマスタプロセッサを決定し
て、これらマスタプロセッサを対象として、２番目に高
速な性能レベル２で繋がったマスタプロセッサのグルー
プを作成し、そのグループで、さらにマスタプロセッサ
を決定して、性能レベル３に対応するグループリストを
作成する。
【００１６】ここでのマスタプロセッサの決定は仮であ
り、後に実行されるマスタプロセッサ登録更新部２１２
によって更新されることがある。
り、後に実行されるマスタプロセッサ登録更新部２１２
によって更新されることがある。
【００１７】このようにして、図１のマルチプロセッサ
システムにおいて作成されるプロセッサグループリスト
が図３に示すものであり、これは各プロセッサのメモリ
上に作成される。図３を参照すると、性能レベル１の通
信経路で繋がったプロセッサグループとして４つのグル
ープからなり、性能レベル１で繋がった各グループか
ら、マスタプロセッサとして、プロセッサａ、ｅ、ｉ、
ｍがそれぞれ選択され、これらのマスタプロセッサａ、
ｅ、ｉ、ｍを対象として、２番目に高速な性能レベル２
の通信経路で繋がったグループを作成し、そのグループ
で、さらにマスタプロセッサを決定する。すなわち、性
能レベル２で繋がった各グループから、マスタプロセッ
サとして、プロセッサａ、ｉがそれぞれ選択され、この
マスタプロセッサａ、ｉが性能レベル３の通信経路で相
互接続される。
システムにおいて作成されるプロセッサグループリスト
が図３に示すものであり、これは各プロセッサのメモリ
上に作成される。図３を参照すると、性能レベル１の通
信経路で繋がったプロセッサグループとして４つのグル
ープからなり、性能レベル１で繋がった各グループか
ら、マスタプロセッサとして、プロセッサａ、ｅ、ｉ、
ｍがそれぞれ選択され、これらのマスタプロセッサａ、
ｅ、ｉ、ｍを対象として、２番目に高速な性能レベル２
の通信経路で繋がったグループを作成し、そのグループ
で、さらにマスタプロセッサを決定する。すなわち、性
能レベル２で繋がった各グループから、マスタプロセッ
サとして、プロセッサａ、ｉがそれぞれ選択され、この
マスタプロセッサａ、ｉが性能レベル３の通信経路で相
互接続される。
【００１８】このプロセッサグループリストの作成処理
は、マルチプロセッサプログラムから発行される通信要
求時に行うのでなく、プログラムの実行開始後、実行に
参加するプロセッサが確定した時点で行うことにより、
さらに集団通信の実行時間を削減することが出来る。
は、マルチプロセッサプログラムから発行される通信要
求時に行うのでなく、プログラムの実行開始後、実行に
参加するプロセッサが確定した時点で行うことにより、
さらに集団通信の実行時間を削減することが出来る。
【００１９】また任意の１つのプロセッサがプロセッサ
グループリストを作成し、他のプロセッサへ配布するよ
うにしてもよい。あるいは、全てのプロセッサがそれぞ
れプロセッサグループリストを作成するようにしてもよ
い。
グループリストを作成し、他のプロセッサへ配布するよ
うにしてもよい。あるいは、全てのプロセッサがそれぞ
れプロセッサグループリストを作成するようにしてもよ
い。
【００２０】例えば、メモリ２０１が共有メモリとして
機能し、複数のプロセッサから１つのプロセッサグルー
プリストを参照することが可能であれば、特定の１つの
プロセッサだけがプロセッサグループリストを作成すれ
ばよい。
機能し、複数のプロセッサから１つのプロセッサグルー
プリストを参照することが可能であれば、特定の１つの
プロセッサだけがプロセッサグループリストを作成すれ
ばよい。
【００２１】次に、マルチプロセッサプログラムから集
団通信要求があった際、集団通信に参加する全てのプロ
セッサのマスタプロセッサ登録更新部２１２では、通信
要求中で指定されたｒｏｏｔプロセッサ指定から、プロ
セッサグループ定義部２１１において作成されたグルー
プリストのうち、性能レベル１のリスト中ｒｏｏｔプロ
セッサの含まれるリストについて、仮決定されたマスタ
プロセッサがｒｏｏｔプロセッサと異なる場合には、性
能レベル２以降のリストについて、当該マルチプロセッ
サをｒｏｏｔプロセッサとなるよう更新を行う。
団通信要求があった際、集団通信に参加する全てのプロ
セッサのマスタプロセッサ登録更新部２１２では、通信
要求中で指定されたｒｏｏｔプロセッサ指定から、プロ
セッサグループ定義部２１１において作成されたグルー
プリストのうち、性能レベル１のリスト中ｒｏｏｔプロ
セッサの含まれるリストについて、仮決定されたマスタ
プロセッサがｒｏｏｔプロセッサと異なる場合には、性
能レベル２以降のリストについて、当該マルチプロセッ
サをｒｏｏｔプロセッサとなるよう更新を行う。
【００２２】この更新は、プロセッサグループリスト
が、共有メモリ上におかれ、複数プロセッサで共有して
いる場合には、これを共有する複数プロセッサの中の任
意のプロセッサによって更新を行い、他のプロセッサ
は、更新が行われるのを監視し待ち合わせる。
が、共有メモリ上におかれ、複数プロセッサで共有して
いる場合には、これを共有する複数プロセッサの中の任
意のプロセッサによって更新を行い、他のプロセッサ
は、更新が行われるのを監視し待ち合わせる。
【００２３】プロセッサグループリスト更新後、集団通
信実行制御部２１３は、要求された集団通信についてＳ
ＣＡＴＴＥＲ系かＧＡＴＨＥＲ系かを判断し、ＳＣＡＴ
ＴＥＲ系であれば、より性能の低いリストから、すなわ
ち性能レベル３、性能レベル２、性能レベル１の順序
で、ＧＡＴＨＥＲ系であればより性能の高いリストか
ら、すなわち性能レベル１、性能レベル２、性能レベル
３の順序で、リスト参照集団通信実行部２１４に対し
て、そのリストを渡し、集団通信を行うように指示す
る。
信実行制御部２１３は、要求された集団通信についてＳ
ＣＡＴＴＥＲ系かＧＡＴＨＥＲ系かを判断し、ＳＣＡＴ
ＴＥＲ系であれば、より性能の低いリストから、すなわ
ち性能レベル３、性能レベル２、性能レベル１の順序
で、ＧＡＴＨＥＲ系であればより性能の高いリストか
ら、すなわち性能レベル１、性能レベル２、性能レベル
３の順序で、リスト参照集団通信実行部２１４に対し
て、そのリストを渡し、集団通信を行うように指示す
る。
【００２４】指示を受けたリスト参照集団通信実行部２
１４では、自プロセッサが、リスト中に含まれていれ
ば、リスト中のプロセッサとの間で通信要求に沿った集
団通信を行い、リスト中に含まれていなければ次の指示
を待つ。
１４では、自プロセッサが、リスト中に含まれていれ
ば、リスト中のプロセッサとの間で通信要求に沿った集
団通信を行い、リスト中に含まれていなければ次の指示
を待つ。
【００２５】
【実施例】次に、上記した本発明の実施の形態について
さらに詳細に説明すべく、本発明の実施例について図面
を参照して説明する。
さらに詳細に説明すべく、本発明の実施例について図面
を参照して説明する。
【００２６】図４は、本発明のマルチプロセッサシステ
ムにおける集団通信装置の一実施例を説明するための図
である。図４を参照すると、性能レベル１から性能レベ
ル３までの通信経路によって繋がったプロセッサａから
プロセッサｐまでの１６個のプロセッサからなり、各プ
ロセッサは同一の構成とされ（図４ではプロセッサａの
構成のみを示し、他のプロセッサの内部構成は省略して
いる）、図２を参照して説明した構成の集団通信装置４
１４とマルチプロセッサプログラム４１２とメモリ４１
３とを備えている。
ムにおける集団通信装置の一実施例を説明するための図
である。図４を参照すると、性能レベル１から性能レベ
ル３までの通信経路によって繋がったプロセッサａから
プロセッサｐまでの１６個のプロセッサからなり、各プ
ロセッサは同一の構成とされ（図４ではプロセッサａの
構成のみを示し、他のプロセッサの内部構成は省略して
いる）、図２を参照して説明した構成の集団通信装置４
１４とマルチプロセッサプログラム４１２とメモリ４１
３とを備えている。
【００２７】各プロセッサの集団通信装置４１４は、３
つの性能レベル（性能レベル１、２、３）によって繋が
ったプロセスのグループ分けを行い、メモリ４１３上に
プロセッサグループリストを生成するプロセッサグルー
プ定義部４２１と、通信要求時に決定するマスタプロセ
ッサをもってメモリ上のグループリストを更新するマス
タプロセッサ登録更新部４２２と、通信要求がＳＣＡＴ
ＴＥＲ系かＧＡＴＨＥＲ系かによってリストの処理順序
を決定する集団通信実行制御部４２３と、指示されたリ
ストをもって他のプロセッサの集団通信装置と集団通信
を行うリスト参照集団通信実行部４２４と、を備えて構
成されており、マルチプロセッサプログラム４１２は集
団通信装置に対して同一のｒｏｏｔプロセッサを指示す
る（集団通信の仕様として、この指示は全てのプロセッ
サで同一になっている）ＳＣＡＴＴＥＲ系通信要求をも
つ。
つの性能レベル（性能レベル１、２、３）によって繋が
ったプロセスのグループ分けを行い、メモリ４１３上に
プロセッサグループリストを生成するプロセッサグルー
プ定義部４２１と、通信要求時に決定するマスタプロセ
ッサをもってメモリ上のグループリストを更新するマス
タプロセッサ登録更新部４２２と、通信要求がＳＣＡＴ
ＴＥＲ系かＧＡＴＨＥＲ系かによってリストの処理順序
を決定する集団通信実行制御部４２３と、指示されたリ
ストをもって他のプロセッサの集団通信装置と集団通信
を行うリスト参照集団通信実行部４２４と、を備えて構
成されており、マルチプロセッサプログラム４１２は集
団通信装置に対して同一のｒｏｏｔプロセッサを指示す
る（集団通信の仕様として、この指示は全てのプロセッ
サで同一になっている）ＳＣＡＴＴＥＲ系通信要求をも
つ。
【００２８】次に、本発明の一実施例の動作について詳
細に説明する。
細に説明する。
【００２９】各プロセッサの集団通信装置４１４では、
マルチプロセッサプログラム４１２（ｒｏｏｔをａと
し、データを拡散する命令Ｓｃａｔｔｅｒ（ｒｏｏｔ，
ｄａｔａ）を含む）の実行に対してプログラム実行に参
加する全てのプロセッサを対象としてメモリ４１３上に
プロセッサグループリストを生成する。このリストは、
それぞれのプロセッサが繋がっている通信経路の性能レ
ベル別にグループ分けする。図３及び図４を参照して、
その処理を詳しく説明する。
マルチプロセッサプログラム４１２（ｒｏｏｔをａと
し、データを拡散する命令Ｓｃａｔｔｅｒ（ｒｏｏｔ，
ｄａｔａ）を含む）の実行に対してプログラム実行に参
加する全てのプロセッサを対象としてメモリ４１３上に
プロセッサグループリストを生成する。このリストは、
それぞれのプロセッサが繋がっている通信経路の性能レ
ベル別にグループ分けする。図３及び図４を参照して、
その処理を詳しく説明する。
【００３０】グループ分けは、マルチプロセッサシステ
ムのもつ通信経路で一番高速な性能レベルの通信経路に
繋がったプロセッサの集合として行い、メモリ上にリス
トを作成する。すなわち、図４に例示したシステムの場
合、性能レベル１が一番高速な通信経路とするとプロセ
ッサａ、ｂ、ｃ、ｄを１つのグループとしてリストを生
成し、同様にプロセッサｅ、ｆ、ｇ、ｈを１グループ、
プロセッサｉ、ｊ、ｋ、ｌを１グループ、プロセッサ
ｍ、ｎ、ｏ、ｐを１グループとして計４つのグループリ
ストを生成する。
ムのもつ通信経路で一番高速な性能レベルの通信経路に
繋がったプロセッサの集合として行い、メモリ上にリス
トを作成する。すなわち、図４に例示したシステムの場
合、性能レベル１が一番高速な通信経路とするとプロセ
ッサａ、ｂ、ｃ、ｄを１つのグループとしてリストを生
成し、同様にプロセッサｅ、ｆ、ｇ、ｈを１グループ、
プロセッサｉ、ｊ、ｋ、ｌを１グループ、プロセッサ
ｍ、ｎ、ｏ、ｐを１グループとして計４つのグループリ
ストを生成する。
【００３１】次に、これらグループについて、マスタプ
ロセッサを選び出し、それぞれのプロセッサの接続経路
について、性能レベル１の次に高速な性能レベル２によ
って接続されたマスタプロセッサによるグループ分けを
行う。
ロセッサを選び出し、それぞれのプロセッサの接続経路
について、性能レベル１の次に高速な性能レベル２によ
って接続されたマスタプロセッサによるグループ分けを
行う。
【００３２】この時のマスタプロセッサの決定は仮決定
とし、通信要求時に動作するマスタプロセッサ登録更新
部４２２によって書き換えられることがある。
とし、通信要求時に動作するマスタプロセッサ登録更新
部４２２によって書き換えられることがある。
【００３３】図３に示す例では、性能レベル１のリスト
からそれぞれマスタプロセッサとしてプロセッサａ、
ｅ、ｉ、ｍを選択し、それぞれのプロセッサが性能レベ
ル２の通信経路によって接続されていることからプロセ
ッサａ、ｅと、プロセッサｉ、ｍの２つのグループとし
てリストを生成する。さらに性能レベル２のグループリ
ストからマスタプロセッサを選び出し、性能レベル３の
通信経路をもって接続されるグループとしてリストを生
成する。
からそれぞれマスタプロセッサとしてプロセッサａ、
ｅ、ｉ、ｍを選択し、それぞれのプロセッサが性能レベ
ル２の通信経路によって接続されていることからプロセ
ッサａ、ｅと、プロセッサｉ、ｍの２つのグループとし
てリストを生成する。さらに性能レベル２のグループリ
ストからマスタプロセッサを選び出し、性能レベル３の
通信経路をもって接続されるグループとしてリストを生
成する。
【００３４】図３に示す例では、プロセッサａとプロセ
ッサｉをマスタプロセッサとして選び出し性能レベル３
の通信経路で接続するプロセッサのグループリストを作
成しているが、プロセッサｅまたはプロセッサｍを選択
しリストを生成してもよい。このマスタプロセッサの選
択も仮決定であり、マスタプロセッサ登録更新部４２２
によって通信要求の指示に応じて変更されることがあ
る。
ッサｉをマスタプロセッサとして選び出し性能レベル３
の通信経路で接続するプロセッサのグループリストを作
成しているが、プロセッサｅまたはプロセッサｍを選択
しリストを生成してもよい。このマスタプロセッサの選
択も仮決定であり、マスタプロセッサ登録更新部４２２
によって通信要求の指示に応じて変更されることがあ
る。
【００３５】以上が、プロセッサグループ定義部４２１
の動作であるが、このプロセッサグループ定義部４２１
は、マルチプロセッサプログラムの実行が開始されてか
らこの実行に参加するプロセッサが確定した後、一度だ
け処理が行われる。すなわち、集団通信の要求毎に動作
するわけではない。
の動作であるが、このプロセッサグループ定義部４２１
は、マルチプロセッサプログラムの実行が開始されてか
らこの実行に参加するプロセッサが確定した後、一度だ
け処理が行われる。すなわち、集団通信の要求毎に動作
するわけではない。
【００３６】マスタプロセッサ登録更新部４２２では、
マルチプロセッサプログラムからの通信要求に対して通
信要求中にあるｒｏｏｔプロセッサの指定について、プ
ロセッサグループ定義部４２１で作成したリストにおい
て、マルチプロセッサとして仮決定したプロセッサがｒ
ｏｏｔプロセッサと異なる場合、リストの書き換えを行
う。
マルチプロセッサプログラムからの通信要求に対して通
信要求中にあるｒｏｏｔプロセッサの指定について、プ
ロセッサグループ定義部４２１で作成したリストにおい
て、マルチプロセッサとして仮決定したプロセッサがｒ
ｏｏｔプロセッサと異なる場合、リストの書き換えを行
う。
【００３７】図４に示した例では、ｒｏｏｔプロセッサ
の指定は、プロセッサａに相当することから、この場
合、図３のリストのように仮決定したプロセッサと一致
するため、書き換えを行わないが、例えば、ｒｏｏｔプ
ロセッサとしてプロセッサｇが指定されたことを考える
と、性能レベル１のグループにおいてプロセッサｇが含
まれるグループからマスタプロセッサとしてプロセッサ
ｅが選択されており、したがって、性能レベル２のリス
トについてプロセッサｅからプロセッサｇへ書き換え
る。
の指定は、プロセッサａに相当することから、この場
合、図３のリストのように仮決定したプロセッサと一致
するため、書き換えを行わないが、例えば、ｒｏｏｔプ
ロセッサとしてプロセッサｇが指定されたことを考える
と、性能レベル１のグループにおいてプロセッサｇが含
まれるグループからマスタプロセッサとしてプロセッサ
ｅが選択されており、したがって、性能レベル２のリス
トについてプロセッサｅからプロセッサｇへ書き換え
る。
【００３８】さらに性能レベル２から作られる性能レベ
ル３のリストについても、マスタプロセッサの選定をｒ
ｏｏｔプロセッサを優先して行うようにして、プロセッ
サａの登録をプロセッサｇに書き換える。
ル３のリストについても、マスタプロセッサの選定をｒ
ｏｏｔプロセッサを優先して行うようにして、プロセッ
サａの登録をプロセッサｇに書き換える。
【００３９】マスタプロセッサ登録更新部４２２におい
て、ｒｏｏｔとして指定されたプロセッサを優先してマ
スタプロセッサの更新を行った後、集団通信実行制御部
４２３では、集団通信の通信要求がＳＣＡＴＴＥＲ系か
ＧＡＴＨＥＲ系かによって、ＳＣＡＴＴＥＲ系であれば
性能の低いレベルから高いレベルの順序でリスト参照集
団通信実行部４２４にリストを渡し、ＧＡＴＨＥＲ系で
あれば性能の高いレベルから低いレベルの順番でリスト
参照集団通信実行部４２４にリストを渡す。
て、ｒｏｏｔとして指定されたプロセッサを優先してマ
スタプロセッサの更新を行った後、集団通信実行制御部
４２３では、集団通信の通信要求がＳＣＡＴＴＥＲ系か
ＧＡＴＨＥＲ系かによって、ＳＣＡＴＴＥＲ系であれば
性能の低いレベルから高いレベルの順序でリスト参照集
団通信実行部４２４にリストを渡し、ＧＡＴＨＥＲ系で
あれば性能の高いレベルから低いレベルの順番でリスト
参照集団通信実行部４２４にリストを渡す。
【００４０】リスト参照集団通信実行部４２４では、自
プロセッサがリスト内に含まれるならば、そのリスト内
のプロセッサ同士でバイナリツリー方式を適用して集団
通信を行う。
プロセッサがリスト内に含まれるならば、そのリスト内
のプロセッサ同士でバイナリツリー方式を適用して集団
通信を行う。
【００４１】以上のようにして、マルチプロセッサプロ
グラムからのＳＣＡＴＴＥＲ系の集団通信要求によって
ｒｏｏｔプロセッサであるプロセッサａのもつデータ
が、他のプロセッサに拡散される様子を、図５に示す。
グラムからのＳＣＡＴＴＥＲ系の集団通信要求によって
ｒｏｏｔプロセッサであるプロセッサａのもつデータ
が、他のプロセッサに拡散される様子を、図５に示す。
【００４２】図５から判るように、一番性能の低い通信
経路を使ったデータ転送は、ステップ１で行われる、プ
ロセッサａからプロセッサｉの間だけで済み、次に性能
の低い通信経路を使ったデータ転送は、ステップ２で行
われる、プロセッサａとプロセッサｅの間と、プロセッ
サｉとプロセッサｍの間の２回であるが、性能レベル２
の２つの通信経路はそれぞれ独立しているため、２回の
通信はそれぞれ干渉することなく、並行して行うことが
できる。すなわち、集団通信要求が拡散（ＳＣＡＴＴＥ
Ｒ）系であることから、ステップ１では、性能の低いグ
ループリスト、すなわち図３の性能レベル３の通信経路
を用いたプロセッサａ、ｉ間の通信が行われ、ステップ
２では、図３の性能レベル２のグループリスト（プロセ
ッサａ、ｅ、プロセッサｉ、ｍ間の集団通信が行われ、
ステップ３、４では、性能レベル１の通信経路を用いた
グループ内での集団通信が行われる。なお、収集（ＧＡ
ＴＨＥＲ）系では、性能の高いグループリストから低い
グループリストの順に、すなわち、図５のステップ４か
ら順に集団通信が行われる。
経路を使ったデータ転送は、ステップ１で行われる、プ
ロセッサａからプロセッサｉの間だけで済み、次に性能
の低い通信経路を使ったデータ転送は、ステップ２で行
われる、プロセッサａとプロセッサｅの間と、プロセッ
サｉとプロセッサｍの間の２回であるが、性能レベル２
の２つの通信経路はそれぞれ独立しているため、２回の
通信はそれぞれ干渉することなく、並行して行うことが
できる。すなわち、集団通信要求が拡散（ＳＣＡＴＴＥ
Ｒ）系であることから、ステップ１では、性能の低いグ
ループリスト、すなわち図３の性能レベル３の通信経路
を用いたプロセッサａ、ｉ間の通信が行われ、ステップ
２では、図３の性能レベル２のグループリスト（プロセ
ッサａ、ｅ、プロセッサｉ、ｍ間の集団通信が行われ、
ステップ３、４では、性能レベル１の通信経路を用いた
グループ内での集団通信が行われる。なお、収集（ＧＡ
ＴＨＥＲ）系では、性能の高いグループリストから低い
グループリストの順に、すなわち、図５のステップ４か
ら順に集団通信が行われる。
【００４３】次に、比較例として、従来の技術において
マルチプロセッサシステムの全プロセッサを対象に単に
バイナリツリー方式の適用だけで、上記と同様のＳＣＡ
ＴＴＥＲ系集団通信を行った際の１つのプロセッサから
全プロセッサにデータが拡散される様子を、図６に示
す。
マルチプロセッサシステムの全プロセッサを対象に単に
バイナリツリー方式の適用だけで、上記と同様のＳＣＡ
ＴＴＥＲ系集団通信を行った際の１つのプロセッサから
全プロセッサにデータが拡散される様子を、図６に示
す。
【００４４】図６からも判るように、従来方式において
は、性能レベル２の１つの通信経路を使ったプロセッサ
ａとプロセッサｅの間、プロセッサｂとプロセッサｆの
間、プロセッサｃとプロセッサｇの間およびプロセッサ
ｄとプロセッサｈの間の４つのデータ転送が同時に発生
し、それぞれのデータ転送は、互いに干渉し合うため通
信時間は増加する。同様に、性能レベル３の通信経路を
使ったデータ転送も８つのプロセッサのペア（対）同士
において発生し、さらに通信時間の増加を招くことにな
る。
は、性能レベル２の１つの通信経路を使ったプロセッサ
ａとプロセッサｅの間、プロセッサｂとプロセッサｆの
間、プロセッサｃとプロセッサｇの間およびプロセッサ
ｄとプロセッサｈの間の４つのデータ転送が同時に発生
し、それぞれのデータ転送は、互いに干渉し合うため通
信時間は増加する。同様に、性能レベル３の通信経路を
使ったデータ転送も８つのプロセッサのペア（対）同士
において発生し、さらに通信時間の増加を招くことにな
る。
【００４５】
【発明の効果】以上説明したように、本発明によれば、
様々な性能レベルが存在する通信経路をもってプロセッ
サが接続されたマルチプロセッサシステムにおいて集団
通信を行う場合、性能の低い通信経路を用いた通信を削
減させることができ、その結果、集団通信の性能を向上
させることができる、という効果を奏する。
様々な性能レベルが存在する通信経路をもってプロセッ
サが接続されたマルチプロセッサシステムにおいて集団
通信を行う場合、性能の低い通信経路を用いた通信を削
減させることができ、その結果、集団通信の性能を向上
させることができる、という効果を奏する。
【００４６】その理由は、本発明においては、性能レベ
ル別にプロセッサグループを生成し、そのグループを単
位として集団通信を細分化することによって、性能の低
い通信経路を用いた通信を削減させることができるよう
にしたためである。
ル別にプロセッサグループを生成し、そのグループを単
位として集団通信を細分化することによって、性能の低
い通信経路を用いた通信を削減させることができるよう
にしたためである。
【図１】本発明の実施の形態のシステム構成を示すブロ
ック図である。
ック図である。
【図２】本発明の実施の形態における各プロセッサの構
成を示す図である。
成を示す図である。
【図３】本発明の実施の形態を説明するための図であ
り、メモリ上に作成されるプロセッサグループリストを
示す図である。
り、メモリ上に作成されるプロセッサグループリストを
示す図である。
【図４】本発明の一実施例のシステム構成を示す図であ
る。
る。
【図５】本発明を一実施例の動作を説明するための図で
あり、ＳＣＡＴＴＥＲ系集団通信のデータの動きを模式
的に示す図である。
あり、ＳＣＡＴＴＥＲ系集団通信のデータの動きを模式
的に示す図である。
【図６】比較例として、従来方式を適用した場合のＳＣ
ＡＴＴＥＲ系集団通信のデータの動きを模式的に示す図
である。
ＡＴＴＥＲ系集団通信のデータの動きを模式的に示す図
である。
【図７】従来の技術を説明するための図であり、全プロ
セッサを対象としてバイナリツリー方式でデータを展開
した場合の状態をステップ毎に模式的に示す図である。
セッサを対象としてバイナリツリー方式でデータを展開
した場合の状態をステップ毎に模式的に示す図である。
１ マルチプロセッサシステム １１ プロセッサ １２ 通信経路 ４１ プロセッサ ４１１ 集団通信装置 ４１２ マルチプロセッサプログラム ４１３ メモリ ４２ 通信経路
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 15/177 676 G06F 13/00 355 G06F 15/173 H04L 12/56 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (6)
- 【請求項１】様々な性能レベルの通信経路をもって繋が
った複数のプロセッサで構成されるマルチプロセッサシ
ステムにおいて、 マルチプログラムを実行する際、通信経路の性能レベル
に応じて均一な性能レベルの通信経路で繋がったプログ
ラム実行に参加するプロセッサまたは先に決定された仮
マスタプロセッサの集合をグループとして定義し、該集
合の中で仮マスタプロセッサを決定したうえで、性能レ
ベル単位のプロセッサグループリストを作成するプロセ
ッサグループ定義手段と、 作成されたプロセッサグループリストについて集団通信
要求で指定されたルート（ｒｏｏｔ）プロセッサがマス
タプロセッサとなるように更新を行うマスタプロセッサ
登録更新手段と、 集団通信要求が拡散（ＳＣＡＴＴＥＲ）系であれば、性
能の低い通信経路で繋がったプロセッサグループリスト
から性能の高い通信経路で繋がったプロセッサグループ
リストの順に、一方、収集（ＧＡＴＨＥＲ）系であれ
ば、性能の高い通信経路で繋がったプロセッサグループ
リストから性能の低い通信経路で繋がったプロセッサグ
ループリストの順にリストを提示する集団通信実行制御
手段と、 前記集団通信実行制御手段から渡された前記リストを参
照して、自プロセッサが前記リスト中に含まれていれ
ば、前記リスト中の全てのプロセッサ同士で集団通信を
行うリスト参照集団通信実行手段と、 を備えたことを特徴とするマルチプロセッサシステムに
おける集団通信装置。 - 【請求項２】様々な性能レベルの通信経路をもって繋が
った複数のプロセッサで構成されるマルチプロセッサシ
ステムにおいて、 前記各プロセッサが、様々な性能レベルの通信経路で接
続される複数のプロセッサについて、均一な性能レベル
の通信経路でデータ転送を実現できるプロセッサ群から
なるグループを定義し、通信経路の性能単位のプロセッ
サグループのリストを作成するプロセッサグループ定義
手段と、 集団通信の種類によって前記リストに基づき通信の実行
順序を制御する集団通信実行制御手段と、 前記リストを参照し前記集団通信実行制御手段で決定さ
れた前記実行順序に従いプロセッサの間での集団通信を
行うリスト参照集団通信実行手段と、を備えたことを特
徴とするマルチプロセッサシステムにおける集団通信装
置。 - 【請求項３】前記集団通信実行制御手段が、集団通信要
求が拡散（ＳＣＡＴＴＥＲ）系であれば、性能の低い通
信経路で接続したプロセッサグループリストから性能の
高い通信経路で接続したプロセッサグループリストの順
に、収集（ＧＡＴＨＥＲ）系であれば、性能の高い通信
経路で接続したプロセッサグループリストから性能の低
い通信経路で接続されたプロセッサグループリストの順
に通信実行順序を制御する、ことを特徴とする請求項２
記載のマルチプロセッサシステムにおける集団通信装
置。 - 【請求項４】前記リスト参照集団通信実行部が、自プロ
セッサがリスト内に含まれるならば前記リスト内のプロ
セッサ同士でバイナリツリー方式を適用して集団通信を
行う、ことを特徴とする請求項１又は２記載のマルチプ
ロセッサシステムにおける集団通信装置。 - 【請求項５】前記プロセッサグループ定義手段が、性能
が最も高い通信経路で接続された複数のプロセッサから
なるグループについてグループ毎にそれぞれ一つのマス
タプロセッサを選択し、前記マスタプロセッサは性能が
次のランクの通信経路で相互接続するグループを形成
し、該各グループからそれぞれ一つのマスタプロセッサ
を選択して、選択したマスタプロセッサ同士を性能がさ
らに次のランクの通信経路で相互接続する、という具合
に階層的にグループリストを形成する、ことを特徴とす
る請求項２記載のマルチプロセッサシステムにおける集
団通信装置。 - 【請求項６】指定されたルートプロセッサに基づき、前
記リストにおけるマスタプロセッサを更新するマスタプ
ロセッサ登録更新手段を備えたことを特徴とする請求項
５記載のマルチプロセッサシステムにおける集団通信装
置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9310028A JP3036489B2 (ja) | 1997-10-24 | 1997-10-24 | マルチプロセッサシステムにおける集団通信装置 |
| AU89479/98A AU747897B2 (en) | 1997-10-24 | 1998-10-22 | Collective communication apparatus in multiprocessor system |
| US09/177,971 US6275845B1 (en) | 1997-10-24 | 1998-10-26 | Collective communication apparatus in multiprocessor system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9310028A JP3036489B2 (ja) | 1997-10-24 | 1997-10-24 | マルチプロセッサシステムにおける集団通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11134311A JPH11134311A (ja) | 1999-05-21 |
| JP3036489B2 true JP3036489B2 (ja) | 2000-04-24 |
Family
ID=18000299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9310028A Expired - Fee Related JP3036489B2 (ja) | 1997-10-24 | 1997-10-24 | マルチプロセッサシステムにおける集団通信装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6275845B1 (ja) |
| JP (1) | JP3036489B2 (ja) |
| AU (1) | AU747897B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003067354A (ja) * | 2001-08-29 | 2003-03-07 | Hitachi Ltd | 並列計算機システム及びプロセッサ間通信処理方法 |
| JP4596781B2 (ja) * | 2002-01-10 | 2010-12-15 | マッシブリー パラレル テクノロジーズ， インコーポレイテッド | 並列処理システム及び方法 |
| US20040019640A1 (en) * | 2002-07-25 | 2004-01-29 | Bartram Linda Ruth | System and method for distributing shared storage for collaboration across multiple devices |
| JP4213460B2 (ja) * | 2002-12-16 | 2009-01-21 | 三菱電機株式会社 | 通信装置のグループ化装置、通信装置のグループ化方法及び通信装置のグループ化プログラム |
| US20060227774A1 (en) * | 2005-04-06 | 2006-10-12 | International Business Machines Corporation | Collective network routing |
| JP4604794B2 (ja) * | 2005-03-29 | 2011-01-05 | 日本電気株式会社 | ノード間接続装置 |
| EP1715405A1 (en) * | 2005-04-19 | 2006-10-25 | STMicroelectronics S.r.l. | Processing method, system and computer program product for dynamic allocation of processing tasks in a multiprocessor cluster platforms with power adjustment |
| JP5531420B2 (ja) * | 2009-02-27 | 2014-06-25 | 日本電気株式会社 | プロセス割当システム、プロセス割当方法、プロセス割当プログラム |
| EP2881862B1 (en) * | 2012-07-30 | 2018-09-26 | Nec Corporation | Distributed processing device and distributed processing system as well as distributed processing method |
| JP7238376B2 (ja) | 2018-12-14 | 2023-03-14 | 富士通株式会社 | 情報処理システム及び情報処理システムの制御方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4814979A (en) * | 1981-04-01 | 1989-03-21 | Teradata Corporation | Network to transmit prioritized subtask pockets to dedicated processors |
| US5222237A (en) * | 1988-02-02 | 1993-06-22 | Thinking Machines Corporation | Apparatus for aligning the operation of a plurality of processors |
| US5212777A (en) * | 1989-11-17 | 1993-05-18 | Texas Instruments Incorporated | Multi-processor reconfigurable in single instruction multiple data (SIMD) and multiple instruction multiple data (MIMD) modes and method of operation |
| US5828894A (en) * | 1990-11-13 | 1998-10-27 | International Business Machines Corporation | Array processor having grouping of SIMD pickets |
| US5440687A (en) * | 1993-01-29 | 1995-08-08 | International Business Machines Corporation | Communication protocol for handling arbitrarily varying data strides in a distributed processing environment |
| US6047323A (en) * | 1995-10-19 | 2000-04-04 | Hewlett-Packard Company | Creation and migration of distributed streams in clusters of networked computers |
| US5948060A (en) * | 1997-01-24 | 1999-09-07 | International Business Machines Corporation | Speeding-up communication rates on links transferring data structures by a method of handing scatter/gather of storage blocks in commanded computer systems |
-
1997
- 1997-10-24 JP JP9310028A patent/JP3036489B2/ja not_active Expired - Fee Related
-
1998
- 1998-10-22 AU AU89479/98A patent/AU747897B2/en not_active Ceased
- 1998-10-26 US US09/177,971 patent/US6275845B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| AU8947998A (en) | 1999-05-13 |
| JPH11134311A (ja) | 1999-05-21 |
| AU747897B2 (en) | 2002-05-30 |
| US6275845B1 (en) | 2001-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5561768A (en) | System and method for partitioning a massively parallel computer system | |
| El-Rewini et al. | Scheduling parallel program tasks onto arbitrary target machines | |
| JP3036489B2 (ja) | マルチプロセッサシステムにおける集団通信装置 | |
| CN100449497C (zh) | 并行计算机和定位并行计算机中硬件故障的方法 | |
| DE69322887T2 (de) | Datenverarbeitung und Betriebssystem mit dynamischer Belastungsteilung in einem Netzwerk von verknüpften Prozessoren | |
| CN109993299A (zh) | 数据训练方法及装置、存储介质、电子装置 | |
| Dai et al. | Optimal resource allocation for maximizing performance and reliability in tree-structured grid services | |
| JP2000235537A (ja) | 区分されたデータ・セットを複数のスレッドを介して転送する方法およびシステム | |
| US6539542B1 (en) | System and method for automatically optimizing heterogenous multiprocessor software performance | |
| DE102009053578A1 (de) | Verfahren und Vorrichtung zum Durchführen eines parallelen Routens unter Verwendung einer Multithreaded-Routing-Prozedur | |
| EP0959407A2 (de) | Verfahren zum Zuteilen von Aufträgen Datenverarbeitungssystem, Client-Datenbearbeitungsknoten und computerlesbares Speichermedium | |
| Kaya et al. | Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories | |
| CN117955897A (zh) | 数据通信方法、装置、服务器及存储介质 | |
| Spies | Modeling of optimal load balancing strategy using queueing theory | |
| Büren et al. | Suffix array construction on multi-GPU systems | |
| Xu et al. | Decentralized remapping of data parallel applications in distributed memory multiprocessors | |
| US7571223B2 (en) | System, method and program product for programming a computer on a network to perform a service | |
| JPH1125182A (ja) | 実験計画を偏らせるための方法 | |
| CN110868461A (zh) | 一种Gaia集群中面向节点间异构带宽的数据分发方法 | |
| CN116909717B (zh) | 一种任务调度方法 | |
| Murata et al. | Genetic network programming with automatically defined groups for assigning proper roles to multiple agents | |
| Denzinger | Conflict handling in collaborative search | |
| JPS62257539A (ja) | タスク間待ち行列制御方式 | |
| JP2004341962A (ja) | 分散コンピューティング・システム、方法、プログラムおよび記録媒体 | |
| Kumar et al. | Performance and reliability optimization for distributed computing systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000125 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080225 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |