JP5056844B2 - 一意情報集団通信プログラム、計算ノード、および一意情報集団通信方法 - Google Patents
一意情報集団通信プログラム、計算ノード、および一意情報集団通信方法 Download PDFInfo
- Publication number
- JP5056844B2 JP5056844B2 JP2009505039A JP2009505039A JP5056844B2 JP 5056844 B2 JP5056844 B2 JP 5056844B2 JP 2009505039 A JP2009505039 A JP 2009505039A JP 2009505039 A JP2009505039 A JP 2009505039A JP 5056844 B2 JP5056844 B2 JP 5056844B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- communication
- nodes
- area
- information
- 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
- 230000006854 communication Effects 0.000 title claims description 330
- 238000004891 communication Methods 0.000 title claims description 303
- 238000000034 method Methods 0.000 title claims description 72
- 238000004364 calculation method Methods 0.000 title claims description 50
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 76
- 230000005540 biological transmission Effects 0.000 claims description 57
- 238000012546 transfer Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 description 33
- 238000012545 processing Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 21
- 230000006870 function Effects 0.000 description 14
- 230000001174 ascending effect Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Description
図1は、発明の概要を示す図である。コンピュータ1は、システム構成情報記憶手段1a、所属領域判定手段1b、所属領域情報記憶手段1c、一意情報集団通信実行手段1dを有している。
すなわち、各格子点に計算ノードをもつトーラス網で構成された並列計算機において、基点ノードと残りの全ノードの間で1対1通信を実施することで一意情報集団通信が実現できる。このとき、基点ノードから見て特定の方向にあるノード群に対する通信を、空間的および時間軸上に平準化することで通信負荷を分散できると考えられる。
[第1の実施の形態]
図2は、本実施の形態の計算機システム構成例を示す図である。本実施の形態の計算機システムは、複数のノードで構成されるトーラス網10と、そのトーラス網10を管理するための管理サーバ70で構成される。
図4は、トーラス網を構成するノードのハードウェア構成例を示す図である。ノード44は、CPU44aによって装置全体が制御されている。CPU44aには、バス44iを介してRAM44b、ハードディスクドライブ44c、および複数の通信インタフェース44d〜44hが接続されている。
以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。なお、トーラス網10を構成するノードに関してはノード44のハードウェア構成を代表として説明したが、他のノードも同様のハードウェアで実現できる。
システム構成通知部71は、各ノードの起動時に、起動されたノードに対してトーラス網10のシステム構成情報を通知する。通知されるシステム構成情報には、起動されたノードのアドレスや他のノードのアドレスが含まれる。例えば、システム構成通知部71は、トーラス網10の各ノードの起動が完了した時点で運用管理者からの操作入力を受け付ける。そして、システム構成通知部71は、その操作入力に基づいて、各ノードに対してシステム構成情報を送信する。
領域内順位判定部444は、所属領域判定部441で作成された所属領域情報に基づいて、各領域内でのノード間通信を行う相手ノードの順番を決定する。順番の決定アルゴリズムについては、予め領域内順位判定部444に定義されている。そして、領域内順位判定部444は、決定された順番に基づく各領域内の各ノードの通信順を定義した領域内順位情報を作成し、領域内順位情報記憶部445に格納する。
図6は、システム構成情報の例を示す図である。システム構成情報442aには、各ノードの絶対座標が示されている。図6では、各ノードを示す矩形の中にそのノードの絶対座標を示している。
図10は、領域内順位情報を示す図である。領域内順位情報445aに示すように、第2象限の通信順は、第1象限の各ノードの通信順を、y軸について線対称となる第2象限の各ノードに設定し、順位の上位と下位とを逆に並べ替えたものである。
一意情報集団通信が開始されると、このような領域内順位情報445aに基づいて、周期番号と同じ順位のノードを通信先として1対1通信が行われる。
各軸のノード数が偶数で各軸の正負によって領域を分割する場合、象限分割の境界線の設定次第で特定軸の特定方向に余分にホップ数が必要になる。すると、上記のような走査順序ルールが全てのノードにおいて適用された場合、全てのノードにおける一意情報集団通信において、各軸の負の方向に2ずつ余分なホップが生じる。Scatterのように、1つのノードから他の全てのノード相手に一意情報集団通信を行う場合には大きな問題ではないが、AllToAllが行われると、余分なホップが無視できない場合も考えられる。
ところで、上記の例は6×6の二次元のトーラス網10における一意情報集団通信のための各ノードの所属領域判断、および領域内での各ノードの通信順を定義したものである。この方法は、偶数×偶数の全ての二次元のトーラス網に適用可能である。一方、奇数×奇数のトーラス網の場合、上記の方法をそのまま適用することができない。以下に、奇数×奇数のトーラス網における各ノードの所属領域判断、および領域内での各ノードの通信順の決定方法について説明する。
第1象限のホップ数に基づいて、図9に示したと同様にx軸正の値を大きいノードを優先して、仮の順位付けを行う。次に、領域内のノード数をm(mは、1以上の整数)として、ホップ数に基づいて設定した仮の順位M(1以上m以下の整数)に対して、M=1,m,2,m−1,…という順番(インターリーブ方式)で、通信順を設定する。その結果、仮の順位Mが「1」であるノード33の通信順が「1」、仮の順位Mが「9(=m)」であるノード55の通信順が「2」、仮の順位Mが「2」であるノード34の通信順が「3」、仮の順位Mが「8(=m−1)」であるノード54の通信順が「4」、・・・となる。
このようにして、領域ごとの通信順を決定した結果、複数の領域に属するノードに関しては、それぞれの領域における通信順が与えられる。これは、複数の領域に属するノードは、1回の一意情報集団通信において複数回の通信機会が与えられることを意味する。そこで、通信回数が複数回となるノードに関しては、通信データを与えられた通信回数に応じた数に分割し、通信順の周期になったときに、分割されたデータをメッセージに含めて通信することとする。
図14は、一意情報集団通信処理の手順を示すフローチャートである。以下、図14に示す処理をステップ番号に沿って説明する。なお、以下の処理は、ノード44が起動され、トーラス網内の1つのノードとしてデータ処理サービスを開始すべく旨の指示が入力されたときに開始される。サービス開始の指示は、ノード44の起動時にOSが自動的に発行することができる。また、システムの運用管理者が管理サーバ70を介して入力することもできる。
[ステップS13]領域内順位判定部444は、領域内順位を判定する。具体的には、領域内順位判定部444は、所属領域情報記憶部443に格納された所属領域情報を参照し、まず、第1象限に属するノードを取得する。そして、基点のノード(ノード44)から各ノードまでのホップ数が少ない順に、通信順の順位付けを行う。ここで、ホープ数が同じノードに関しては、x軸の座標値が大きいノードを優先(先の順位)とする。
領域内順位判定部444は、以上のようにして決定された各領域内の通信順に基づいて、領域内順位情報が生成し、領域内順位情報記憶部445に格納する。
[ステップS17]一意情報集団通信実行部448は、領域カウンタ448bの値を1に初期化する。
そして、一意情報集団通信実行部448は、通信先ノードに対してメッセージを送信する。この際、一意情報集団通信実行部448は、システム構成情報に基づいて、通信先ノードへのホップ数が最短になるルートを判断する。ホップ数が最短となるルートが複数存在する場合、所定のアルゴリズムによってルートを決定する。たとえば、まず、最初のホップで別の領域に入るルートを最優先とし、最短のホープ数で別の領域に入るルート領域が複数あれば、x軸方向を優先する。このようなルートの決定方法は、メッセージを中継する各ノードにおいても同様に用いられる。
[ステップS20]一意情報集団通信実行部448は、1周期分の各領域へのメッセージ送信が完了したか否かを判断する。具体的には、一意情報集団通信実行部448は、領域カウンタ448bの値が、領域数を超えた場合、1周期分のメッセージ送信が完了したものと判断する。1周期分のメッセージ送信が完了したら、処理がステップS21に進められる。1周期内でメッセージ送信を行っていない領域があれば、処理がステップS18に進められる。
[ステップS22]一意情報集団通信実行部448は、全ノードに対しての通信が完了したか否かを判断する。具体的には、一意情報集団通信実行部448は、周期カウンタ448aの値が、領域内順位情報における通信順位の最大値を超えた場合に、全ノードへの通信が完了したと判断する。全ノードへの通信が完了したら、処理がステップS14に進められ、一意情報集団通信実行部448は次のリクエストを待つ。未通信のノードがあれば、処理がステップS17に進められる。
第2の実施の形態は、伝送路の実効通信速度が不均一の場合でも最適な負荷の均等化を図ることができるようにしたものである。
バンド幅情報テーブル449cには、伝送路とバンド幅との欄が設けられている。伝送路の欄には、隣接するノード間通信における送信元ノードの絶対座標と、送信先ノードの絶対座標とが設定されている。バンド幅の欄には、ノード間通信における通信速度が設定されている。
図17は、第2の実施の形態における一意情報集団通信処理の手順を示すフローチャートである。以下、図17に示す処理をステップ番号に沿って説明する。なお、以下の処理は、ノード44Aが起動され、トーラス網内の1つのノードとしてデータ処理サービスを開始する旨の指示が入力されたときに開始される。
その後、ステップS33において、領域分割後の各ノードの所属領域が判定されステップS34に処理が進められる。
[その他の例]
上記の実施の形態では、二次元平面をx軸とy軸とを境界とした四象限に分割しているが、別の方法で分割することもできる。
図21は、三次元空間の第2の分割例を示す図である。この例では、立方体の8つの辺それぞれを底辺とし、原点を頂点とする二等辺三角形を境界面として、空間を6分割している。
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
1a システム構成情報記憶手段
1b 所属領域判定手段
1c 所属領域情報記憶手段
1d 一意情報集団通信実行手段
2、3,4,5 ノード
Claims (10)
- トーラス網に含まれる複数の計算ノードのいずれか一の計算ノードから他の計算ノードに対して、送信元の計算ノードと送信先の計算ノードのそれぞれの組み合わせ間において一意であるデータを送信する一意情報集団通信を行う一意情報集団通信プログラムにおいて、
前記計算ノードを、
前記トーラス網における各計算ノードの絶対座標が設定された構成情報を記憶する構成情報記憶手段から読み出した構成情報に基づいて、前記計算ノードの位置を原点として前記原点からの方向に応じて分割された複数の領域のうち、相対座標に基づいて各計算ノードが属する領域を判定し、各計算ノードの相対座標と各計算ノードが属する領域とを示す所属領域情報を生成し、生成した所属領域情報を記憶する所属領域情報記憶手段に記憶させる所属領域判定手段、
一意情報集団通信の実行指示が入力されると、前記所属領域情報記憶手段に記憶された所属領域情報を参照し、送信元の計算ノードと送信先の計算ノードのそれぞれの組み合わせ間において一意であるデータを含むメッセージを全ての送信先の計算ノードに対して送信する場合、所定時間あたりの各領域に属する計算ノードが順番に送信先となる回数が各領域間で均等な回数となるように、前記メッセージの送信を実行する一意情報集団通信実行手段、
として機能させることを特徴とする一意情報集団通信プログラム。 - 前記計算ノードをさらに、
前記所属領域情報記憶手段に記憶された所属領域情報に基づいて、前記所定時間あたりに送信する全メッセージの転送回数の合計を均等化して、各領域に属する各計算ノードの通信順を設定し、各計算ノードの前記領域内での通信順を示す領域内順位情報を生成する領域内順位判定手段、
前記領域内順位判定手段が生成した領域内順位情報を記憶する領域内順位情報記憶手段、
として機能させ、
前記一意情報集団通信実行手段は、前記領域内順位情報記憶手段に記憶された領域内順位情報を参照し、各領域に属する各計算ノードに対して、参照した前記領域内順位情報に示される通信順で前記メッセージを送信することを特徴とする請求項1記載の一意情報集団通信プログラム。 - 前記領域内順位判定手段は、各領域のうち半分の領域に対し、前記原点に位置する計算ノードからみてホップ数の少ない計算ノードから順に通信順を割り当て、各領域のうち残りの半分の領域に対し、前記原点に位置する計算ノードからみてホップ数の多い計算ノードから順に通信順を割り当てることを特徴とする請求項2記載の一意情報集団通信プログラム。
- 前記領域内順位判定手段は、隣接する2つの領域に関し、一方の領域については前記原点に位置する計算ノードからみてホップ数の少ない計算ノードから順に通信順を割り当て、他方の領域については前記原点に位置する計算ノードからみてホップ数の多い計算ノードから順に通信順を割り当てることを特徴とする請求項3記載の一意情報集団通信プログラム。
- 前記所属領域判定手段は、前記トーラス網のx軸またはy軸のいずれか1軸方向の計算ノードの数が偶数の場合、前記相対座標が前記複数の領域間の境界上となる計算ノードを、予め定義された規則に従って前記境界の両側の領域のいずれかに属するものと判定することを特徴とする請求項1記載の一意情報集団通信プログラム。
- 前記所属領域判定手段は、前記トーラス網のx軸またはy軸のいずれか1軸方向の計算ノードの数が奇数の場合、前記相対座標が前記複数の領域間の境界上となる計算ノードを、前記境界の両側の領域の双方に属するものと判定することを特徴とする請求項1記載の一意情報集団通信プログラム。
- 前記領域内順位判定手段は、隣接する計算ノード間の各伝送路の通信速度を記録する運用情報記憶手段から各伝送路の通信速度を読み出し、各伝送路に対して、通信速度が大きいほど小さい値の仮想ホップ値を設定し、前記原点に位置する計算ノードからみて前記計算ノードまでの経路上の伝送路に設定された仮想ホップ値の合計値を各計算ノードの実効ホップ数と定義し、前記複数の領域のうち半分の領域に対しては実効ホップ数の少ない計算ノードから順に通信順を割り当て、残りの半分の領域に対しては実効ホップ数の多い計算ノードから順に通信順を割り当てることを特徴とする請求項2記載の一意情報集団通信プログラム。
- 前記計算ノードを、さらに、
管理用のネットワークを介して接続された管理装置から隣接する各計算ノード間の各伝送路の通信速度を取得し、前記運用情報記憶手段内の情報を更新する運用情報問い合わせ手段として機能させることを特徴とする請求項7記載の一意情報集団通信プログラム。 - トーラス網に含まれる複数の計算ノードのいずれか一の計算ノードから他の計算ノードに対して、送信元の計算ノードと送信先の計算ノードのそれぞれの組み合わせ間において一意であるデータを送信する一意情報集団通信を行う計算ノードにおいて、
前記トーラス網における各計算ノードの絶対座標が設定された構成情報を記憶する構成情報記憶手段と、
前記構成情報記憶手段から読み出した構成情報に基づいて、前記計算ノードの位置を原点として前記原点からの方向に応じて分割された複数の領域のうち、相対座標に基づいて各計算ノードが属する領域を判定し、各計算ノードの相対座標と各計算ノードが属する領域とを示す所属領域情報を生成し、生成した所属領域情報を記憶する所属領域情報記憶手段に記憶させる所属領域判定手段と、
一意情報集団通信の実行指示が入力されると、前記所属領域情報記憶手段に記憶された所属領域情報を参照し、送信元の計算ノードと送信先の計算ノードのそれぞれの組み合わせ間において一意であるデータを含むメッセージを全ての送信先の計算ノードに対して送信する場合、所定時間あたりの各領域に属する計算ノードが順番に送信先となる回数が各領域間で均等な回数となるように、前記メッセージの送信を実行する一意情報集団通信実行手段を有することを特徴とする計算ノード。 - トーラス網に含まれる複数の計算ノードのいずれか一の計算ノードから他の計算ノードに対して、送信元の計算ノードと送信先の計算ノードのそれぞれの組み合わせ間において一意であるデータを送信する一意情報集団通信を行う一意情報集団通信方法において、
前記計算ノードが、
前記トーラス網における各計算ノードの絶対座標が設定された構成情報を記憶する構成情報記憶手段から読み出した構成情報に基づいて、前記計算ノードの位置を原点として前記原点からの方向に応じて分割された複数の領域のうち、相対座標に基づいて各計算ノードが属する領域を判定し、各計算ノードの相対座標と各計算ノードが属する領域とを示す所属領域情報を生成し、生成した所属領域情報を記憶する所属領域情報記憶手段に記憶し、
一意情報集団通信の実行指示が入力されると、前記所属領域情報記憶手段に記憶された所属領域情報を参照し、送信元の計算ノードと送信先の計算ノードのそれぞれの組み合わせ間において一意であるデータを含むメッセージを全ての送信先の計算ノードに対して送信する場合、所定時間あたりの各領域に属する計算ノードが順番に送信先となる回数が各領域間で均等な回数となるように、前記メッセージの送信を実行することを特徴とする一意情報集団通信方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/055739 WO2008114440A1 (ja) | 2007-03-20 | 2007-03-20 | 一意情報集団通信プログラム、コンピュータ、一意情報集団通信方法、および記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008114440A1 JPWO2008114440A1 (ja) | 2010-07-01 |
JP5056844B2 true JP5056844B2 (ja) | 2012-10-24 |
Family
ID=39765561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009505039A Expired - Fee Related JP5056844B2 (ja) | 2007-03-20 | 2007-03-20 | 一意情報集団通信プログラム、計算ノード、および一意情報集団通信方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8185656B2 (ja) |
JP (1) | JP5056844B2 (ja) |
WO (1) | WO2008114440A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210157658A1 (en) * | 2019-11-25 | 2021-05-27 | Fujitsu Limited | Information processing apparatus and computer-readable storage medium storing parallel computing program |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5369775B2 (ja) * | 2009-03-11 | 2013-12-18 | 富士通株式会社 | n次元トーラス型分散処理システム、集団通信方法及び集団通信プログラム |
JP5540609B2 (ja) * | 2009-09-01 | 2014-07-02 | 富士通株式会社 | 並列計算システムおよび通信制御プログラム |
GB2487684B (en) * | 2009-11-16 | 2016-09-14 | Ibm | Method for scheduling plurality of computing processes including all-to-all (a2a) communication across plurality of nodes (processors) constituting network, p |
US8914415B2 (en) * | 2010-01-29 | 2014-12-16 | International Business Machines Corporation | Serial and parallel methods for I/O efficient suffix tree construction |
FR2979512B1 (fr) * | 2011-08-30 | 2014-04-04 | Bull Sas | Procede d'echange de donnees entre nœuds d'une grappe de serveurs et grappe de serveurs mettant en œuvre ce procede |
EP2940584A4 (en) * | 2012-12-28 | 2016-01-27 | Fujitsu Ltd | INFORMATION PROCESSING SYSTEM, ADMINISTRATIVE PROCESS FOR INFORMATION PROCESSING SYSTEM AND PROGRAM FOR MANAGING AN INFORMATION PROCESSING SYSTEM |
US9424229B2 (en) * | 2013-02-13 | 2016-08-23 | Advanced Micro Devices, Inc. | Parallel torus network interconnect |
JP6499388B2 (ja) | 2013-08-14 | 2019-04-10 | 富士通株式会社 | 並列計算機システム、管理装置の制御プログラムおよび並列計算機システムの制御方法 |
JP6191332B2 (ja) | 2013-08-22 | 2017-09-06 | 富士通株式会社 | 並列計算機システム、並列計算機システムの制御方法及び管理装置の制御プログラム |
JP6447329B2 (ja) * | 2015-04-09 | 2019-01-09 | 富士通株式会社 | 並列計算制御装置、並列計算システムおよびマイグレーション時間推定プログラム |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04235654A (ja) * | 1991-01-10 | 1992-08-24 | Fujitsu Ltd | ネットワーク制御方式 |
JPH05151181A (ja) * | 1991-11-26 | 1993-06-18 | Fujitsu Ltd | 並列計算機およびその全対全通信方法 |
JPH07262155A (ja) * | 1994-03-24 | 1995-10-13 | Hitachi Ltd | 並列計算機およびメッセージ放送方法 |
JPH09330304A (ja) * | 1996-06-05 | 1997-12-22 | Internatl Business Mach Corp <Ibm> | プロセッサ間の通信スケジュールを決定する方法 |
JP2003067354A (ja) * | 2001-08-29 | 2003-03-07 | Hitachi Ltd | 並列計算機システム及びプロセッサ間通信処理方法 |
US20030191855A1 (en) * | 2002-03-21 | 2003-10-09 | Lee Whay S. | Message routing in a torus interconnect |
US20050044195A1 (en) * | 2003-08-08 | 2005-02-24 | Octigabay Systems Corporation | Network topology having nodes interconnected by extended diagonal links |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63198150A (ja) | 1987-02-13 | 1988-08-16 | Fujitsu Ltd | ル−テイング処理方式 |
US5822605A (en) * | 1994-03-24 | 1998-10-13 | Hitachi, Ltd. | Parallel processor system with a broadcast message serializing circuit provided within a network |
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US20050100035A1 (en) * | 2003-11-11 | 2005-05-12 | Avici Systems, Inc. | Adaptive source routing and packet processing |
US7633940B1 (en) * | 2005-06-27 | 2009-12-15 | The Board Of Trustees Of The Leland Stanford Junior University | Load-balanced routing |
-
2007
- 2007-03-20 WO PCT/JP2007/055739 patent/WO2008114440A1/ja active Application Filing
- 2007-03-20 JP JP2009505039A patent/JP5056844B2/ja not_active Expired - Fee Related
-
2009
- 2009-08-04 US US12/535,281 patent/US8185656B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04235654A (ja) * | 1991-01-10 | 1992-08-24 | Fujitsu Ltd | ネットワーク制御方式 |
JPH05151181A (ja) * | 1991-11-26 | 1993-06-18 | Fujitsu Ltd | 並列計算機およびその全対全通信方法 |
JPH07262155A (ja) * | 1994-03-24 | 1995-10-13 | Hitachi Ltd | 並列計算機およびメッセージ放送方法 |
JPH09330304A (ja) * | 1996-06-05 | 1997-12-22 | Internatl Business Mach Corp <Ibm> | プロセッサ間の通信スケジュールを決定する方法 |
JP2003067354A (ja) * | 2001-08-29 | 2003-03-07 | Hitachi Ltd | 並列計算機システム及びプロセッサ間通信処理方法 |
US20030191855A1 (en) * | 2002-03-21 | 2003-10-09 | Lee Whay S. | Message routing in a torus interconnect |
US20050044195A1 (en) * | 2003-08-08 | 2005-02-24 | Octigabay Systems Corporation | Network topology having nodes interconnected by extended diagonal links |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210157658A1 (en) * | 2019-11-25 | 2021-05-27 | Fujitsu Limited | Information processing apparatus and computer-readable storage medium storing parallel computing program |
US11656920B2 (en) * | 2019-11-25 | 2023-05-23 | Fujitsu Limited | Information processing apparatus and computer-readable storage medium storing parallel computing program |
JP7440739B2 (ja) | 2019-11-25 | 2024-02-29 | 富士通株式会社 | 情報処理装置および並列演算プログラム |
Also Published As
Publication number | Publication date |
---|---|
US20090292787A1 (en) | 2009-11-26 |
WO2008114440A1 (ja) | 2008-09-25 |
JPWO2008114440A1 (ja) | 2010-07-01 |
US8185656B2 (en) | 2012-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5056844B2 (ja) | 一意情報集団通信プログラム、計算ノード、および一意情報集団通信方法 | |
JP6904127B2 (ja) | 中継ノード決定プログラム、中継ノード決定方法および並列処理装置 | |
Abdelbaky et al. | Docker containers across multiple clouds and data centers | |
US8566402B2 (en) | Dynamic subscription and message routing on a topic between publishing nodes and subscribing nodes | |
EP2710470B1 (en) | Extensible centralized dynamic resource distribution in a clustered data grid | |
JP2011505617A (ja) | データ・ストレージ方法、管理サーバ、ストレージ設備及びシステム | |
JP2005353039A (ja) | データオーバーレイ、自己編成メタデータオーバーレイおよびアプリケーションレベルマルチキャスティング | |
JP2012199644A (ja) | 仮想ネットワーク管理システム、仮想ネットワーク管理方法および仮想ネットワーク管理用プログラム | |
CN111130858A (zh) | 一种sd-wan场景下的动态多目标虚拟网络映射方法 | |
JP2011516998A (ja) | ワークロード・スケジューリング方法、システム、及びコンピュータ・プログラム | |
US20160301754A1 (en) | Distributed file system using torus network and method for configuring and operating distributed file system using torus network | |
US20060031439A1 (en) | Method and apparatus for network management | |
WO2005116832A1 (ja) | 分散処理環境におけるジョブの実行を制御するためのコンピュータシステム、方法及びプログラム | |
JP2006221423A (ja) | データ配布方法、装置、及び記憶媒体 | |
JP4604824B2 (ja) | 情報配信システム、処理プログラム、管理プログラム及び情報配信方法等 | |
WO2013042349A1 (ja) | 割当て資源を決定する方法および装置並びに資源提供システム | |
WO2012172588A1 (ja) | リクエスト振分け計算機、リクエスト振分け方法及びプログラム | |
CN115941604A (zh) | 一种流量分配方法、装置、设备、存储介质和程序产品 | |
JP6383336B2 (ja) | サーバ管理装置およびサーバ管理方法 | |
US11656920B2 (en) | Information processing apparatus and computer-readable storage medium storing parallel computing program | |
Shah et al. | Convergence of the dynamic load balancing problem to Nash equilibrium using distributed local interactions | |
JP7310378B2 (ja) | 情報処理プログラム、情報処理方法、および情報処理装置 | |
JP6219771B2 (ja) | 負荷分散装置、負荷分散方法、および、負荷分散システム | |
JP2019028853A (ja) | 情報処理システム、情報処理方法及びプログラム | |
WO2021187476A1 (ja) | クライアント、i/oサーバ、方法、および記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120614 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120703 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120716 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5056844 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |