JP6366291B2 - 並列コンピューティング・システムにおける全対全メッセージ交換のための方法、システム、計算ノード、およびコンピュータ・プログラム(並列コンピューティング・システムにおける全対全メッセージ交換) - Google Patents
並列コンピューティング・システムにおける全対全メッセージ交換のための方法、システム、計算ノード、およびコンピュータ・プログラム(並列コンピューティング・システムにおける全対全メッセージ交換) Download PDFInfo
- Publication number
- JP6366291B2 JP6366291B2 JP2014023356A JP2014023356A JP6366291B2 JP 6366291 B2 JP6366291 B2 JP 6366291B2 JP 2014023356 A JP2014023356 A JP 2014023356A JP 2014023356 A JP2014023356 A JP 2014023356A JP 6366291 B2 JP6366291 B2 JP 6366291B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- level
- exchange
- hierarchical
- identifier
- 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
- 238000000034 method Methods 0.000 title claims description 74
- 238000004590 computer program Methods 0.000 title claims description 7
- 241000238633 Odonata Species 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000001419 dependent effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 description 17
- 238000004422 calculation algorithm Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 12
- 238000005457 optimization Methods 0.000 description 10
- 238000013461 design Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 4
- 238000002372 labelling Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000000819 phase cycle Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4063—Device-to-bus coupling
- G06F13/4068—Electrical coupling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Multi Processors (AREA)
Description
(a)
(b)
上式で「shift」は固定整数値であり、Xは通信しているタスクの合計数である。
各タスクについて、ネットワーク・トポロジのそれぞれの階層レベルにおいて、そのタスクが属するグループに依存する固有の階層識別子を定義すること、および、
送信側タスクの階層識別子およびネットワーク・トポロジに基づいて、各タスクで、交換の連続相のそれぞれにおいて、その階層識別子が決定されるそれぞれの宛先タスクにネットワークを介してメッセージを送信することであって、結果として生じる全対全メッセージ交換のための交換パターンが、ネットワーク・トポロジにおける階層距離を所望の様式で活用する、送信すること、
を含む。
の通信タスクで構成される、レベルNまで同様であることが理解できよう。
を通じて増分可能である。N個の相要素のセットp1、p2、...、pNは、可変基数M1、M2、...、MN内にこれらの値の可変基数表現を提供し、これによって各相要素pnは基数Mnに対応する。可変基数表現は、数の均一基数表現の良く知られた概念と同様であるが、あらゆる数字の基数があらゆる他の数字の基数に依存していないという点が異なる。例として、数の(均一な)基数10表現において、いずれの数字も0から9の値(すなわち10−1)を取ることが可能である。同様に、数の(均一な)基数2表現において、いずれの数字も0から1の値(すなわち2−1)を取ることが可能である。これに対して、可変基数(2,10)表現では、最下位の数字は0から(2−1)の間の値を取ることが可能であり、最下位から2番目の数字は0から(10−1)の間の値を取ることが可能である。この可変基数における数0、1、2、3、4は、00、10、01、11、02(一番左が最下位の数字)として表されることになる。相表現p1、p2、...、pNに戻ると、qrが積M1・M2・...・M(r−1)によるpの整数除算の商である場合、各数字prは、Mrによるqrの整数除算の剰余として算出可能である。
送信側タスクの階層識別子および相互接続ネットワークのトポロジの両方に依存する交換アルゴリズム、ならびに相インデックスの値を介して、動的に決定される。交換アルゴリズムは、結果として生じる交換パターンがネットワーク・トポロジにおける階層距離を所望の様式で活用するようなものである。
を介して決定され、上式で、
は、宛先タスクの階層識別子のn番目の識別要素であり、
は、送信側タスクの階層識別子のn番目の識別要素である。この関数を用いると、各ステップにおける加算はMnを法として実行されるため、相互接続ネットワーク階層の適切なレベルでの実際のグループ・サイズに依存する。この交換関数の効果は図7に示されている。この図は、各レベルl1グループにおける4つの通信タスク、および単一のレベルl2グループにおける4つのレベルl1グループに対応する、図4の階層トポロジを伴うシステムに対して結果として生じる交換パターンを示している。相0から3は局所(同じレベルl1グループ内のタスク間での交換に対応する)であり、残りの相は遠隔である。遠隔相については、明確にするために、第1のl1グループ内のタスクから開始される交換のみが示されている。(図7は、特定のサブグループ・ラベル付けシステムに対応する1つの可能な交換パターンのみを示していることに留意されたい。このラベル付けは交換の特性に対して直角であり、M1!・M2!・...・MN!の明確なラベル付けシステムのそれぞれは、新しい明確な交換パターンにつながる。)
を含み、これら構成要素は、
のように、その相に関する相インデックスpのそれぞれの対応する相要素pnに依存し、
n>1の場合、対応する相要素pn=0であれば、
であり、そうでなければ、
である。したがって第1の実施形態と比較すると、そのメッセージの宛先を計算するためにソース・タスクによって使用される元の相インデックスの各非ゼロ相要素p(n>1)は、その相要素pnに対応するレベルlnの直下の階層レベル内でそのソース・タスクに割り当てられたオフセットによって効果的に増補される。結果として生じるオフセット相表現psは、第2の実施形態のための交換関数を取得するために、上記の数式(1)内の相インデックスpの代わりに使用される。すなわち、各メッセージに関する宛先タスクの階層識別子は、以下の交換関数
を介して、送信側タスクの階層識別子およびオフセット相表現から決定される。再度、図4の階層トポロジに対して、結果として生じる交換パターンが図8に示されている。前述のように、相0から3は局所であり、後続の相は遠隔であって、遠隔相では明確にするために、第1のレベルl1グループ内のタスクから開始される交換のみが示されている。
a.送信側タスクと同じ計算ノード内のタスク
b.送信側タスクと同じレベルlcスイッチに接続された計算ノード内のタスク
c.スイッチSと同じレベルlc+1局所グループ内のスイッチに接続された計算ノード内のタスク
d.当該遠距離リンクを介して当該スイッチSに接続された、当該少なくとも1つの他のレベルlc+1グループ内の、スイッチS’に接続された計算ノード内のタスク
e.当該スイッチS’と同じレベルlc+1局所グループ内のレベルlcスイッチに接続された計算ノード内のタスク
f.当該遠距離リンクを介して当該スイッチSと同じレベルlc+1局所グループ内の別のスイッチに接続された、当該少なくとも1つの他のレベルlc+1グループ内の、スイッチS’に接続された計算ノード内のタスク
g.すべての他のタスク
したがってこの第3の交換方法では、送信側タスクからのメッセージに関する宛先タスクの階層識別子が、送信側タスクの階層識別子およびネットワーク・トポロジに基づいて、各送信側タスクに対する上記の順序に従い、連続相内で決定される。図9は、特定の送信側タスクに対する、上記のステップのそれぞれに対応するノードを示す。ここで「a」とラベル付けされたノードは、送信側タスクを含むノードである。上記プロセスの後続のステップが到達するタスクを含むノードは、適切なステップに対応する文字でラベル付けされる。
を通じて増分される)はこの新しい可変基数で表される。したがって、相インデックスpは、可変基数MN、M(N−1)、...、Mk+2、Mk+1、M1、M2、...、Mkにおける整数値
の可変基数表現を提供する、N個の相要素pjのセットを含む。
(a)宛先タスクの2次識別子を
として取得することであり、ここで
は、宛先タスクの2次識別子のj番目の要素であり、
は、送信側タスクの2次識別子のj番目の要素である、取得すること、およびその後、
(b)宛先タスクの2次識別子のN個の要素
を、基数順Mnに変えることであり、n=1からNである、変えること、
によって決定される。
の順序とは異なる順序で実行される。この相順序は、シーケンス
の任意の置換とすることができる。すなわち前述の交換方法は、相の順序を前述の順序の任意の置換に変更することによって、修正可能である。第1、第2、および第4の交換方法では、これは、交換の各連続相について、整数値
の異なる1つを取る相インデックスpを使用することによって達成可能であり、これらの値は任意の順序で発生可能である。前述の第3の交換方法では、この方法と共に取得される結果として生じる交換の相は、単に別の相順序で実行可能である。以前の交換プロセスは遠隔性増加(すなわちネットワーク・トポロジにおける階層距離の増加)の順に進行し、異なる相順序では、任意の所与の相でのメッセージ交換は同じ「遠隔性の値」を有するものであった。すなわち、任意の特定相内のすべてのメッセージによって、同じ階層距離がトラバースされた。各個別の相の構造がこの順序変更によって影響を受けないままであるという事実は、依然として、前述のほとんどの性能利得が保持されることにつながる。
Claims (21)
- N>1の階層レベルlnを備え、n=1からNである、階層型ネットワーク・トポロジを用いる相互接続ネットワークによって接続されたプログラム・タスク間での、全対全メッセージ交換のための方法であって、第1のレベルl1は前記タスクの複数のグループを備え、各上位レベルl(n>1)はレベルl(n−1)グループの少なくとも1つのグループを備え、
各タスクについて、前記ネットワーク・トポロジのそれぞれの階層レベルにおいて、そのタスクが属する前記グループに依存する固有の階層識別子を定義すること、および、
送信側タスクの前記階層識別子および前記ネットワーク・トポロジに基づいて、各タスクで、前記交換の連続相のそれぞれにおいて、その階層識別子が決定されるそれぞれの宛先タスクに前記ネットワークを介してメッセージを送信することであって、結果として生じる全対全メッセージ交換のための交換パターンが、前記ネットワーク・トポロジにおける階層距離を使用する、前記送信すること、
を含み、
同じ階層レベルl n 内のすべてのグループが同じサイズM n を有し、
固有のサブグループ・ラベルs i 、i=1からM n が、各レベルl n グループ内の各タスクについて、および各レベルl (n>1) グループ内の各レベルl (n−1) グループについて、定義され、
前記タスクについての前記階層識別子が、それぞれの階層レベルに対応するN個の識別子要素のセットを有し、前記N個の識別子要素のセットのうち階層レベルl 1 に対応する識別子要素m 1 が、そのタスクに関する前記サブグループ・ラベルs i に依存し、前記N個の識別子要素のセットのうち階層レベルl (n>1) に対応する識別子要素m (n>1) が、そのタスクが属する前記レベルl (n−1) グループに関する前記サブグループ・ラベルs i に依存する、方法。 - 各サブグループ・ラベルsi=(i−1)である、請求項1に記載の方法。
- 前記タスクについての前記階層識別子において、前記識別子要素m1がそのタスクについての前記サブグループ・ラベルsiであり、各識別子要素m(n>1)がそのタスクが
属する前記レベルl(n−1)グループに関する前記サブグループ・ラベルsiである、
請求項1または2に記載の方法。 - 前記交換で送信される各メッセージについて、そのメッセージに関する前記宛先タスクの前記階層識別子が、前記交換の各連続相についてその値が変化する相インデックスにさらに依存する、請求項1から3のいずれか一項に記載の方法。
- 前記相インデックスが、前記階層識別子のそれぞれの識別要素mnに対応するN個の相要素pnのセットを備える、請求項1に依存する請求項4に記載の方法。
- 各レベルlnグループに属する前記タスクについて、各タスクについてオフセット値O
が定義され、前記オフセット値がそのグループ内のタスク間で固有であり、
前記交換の各相において各タスクによって送信される各メッセージについて、そのメッセージに関する前記宛先タスクの前記階層識別子が、前記相に関する前記相インデックスp、および、そのタスクがそれぞれの階層レベル内で属する前記グループ内の前記タスクについて定義された前記オフセット値に依存する、オフセット相表現psに依存する、
請求項6に記載の方法。 - 各タスクの2次識別子を、可変基数MN、M(N−1)、...、Mk+2、Mk+1、M1、M2、...、Mkにおけるそのタスクのタスク・インデックスtの表現として定義することを含み、ここでkは、1≦k≦Nとなるような所定の調整パラメータであり、前記タスク・インデックスtが、可変基数表現で前記タスクに関する前記階層識別子の
N個の要素mnの前記セットによって示される値であり、各識別子要素mnが基数Mnに
対応し、それによって前記2次識別子は、それぞれの基数Mjに対応するN個の2次要素mjのセットを含み、ここでj=N、(N−1)、...、k+2、k+1、1、2、.
..、kであり、
前記交換の前記相のそれぞれで送信される各メッセージについて、そのメッセージに関する前記宛先タスクの前記階層識別子が、前記交換の各連続相について、整数値
変基数MN、M(N−1)、...、Mk+2、Mk+1、M1、M2、...、Mkに
おける前記整数値の可変基数表現を提供する、N個の相要素pjのセットを含み、
前記交換の前記相のそれぞれで送信される各メッセージについて、そのメッセージに関する前記宛先タスクの前記階層識別子の前記N個の識別要素が、前記宛先タスクの前記2次識別子を、
決定される、
請求項2および3に記載の方法。 - 前記ネットワークが、前記階層のレベルlc内の前記グループが前記タスクを含む計算ノードに接続されたそれぞれのスイッチに対応する、ドラゴンフライ・ネットワークを含み、ここで、各計算ノードが単一のタスクを含む場合はc=1であり、各計算ノードが複数のタスクを含む場合はc=2であり、各レベルlc+1グループは、それぞれが遠距離リンクを介して少なくとも1つの他のレベルlc+1グループ内のスイッチに接続された
レベルlcスイッチの局所グループに対応し、各レベルlc+2グループは、レベルlc
+1グループのグループに対応し、前記交換の連続相において、各タスクは、
a.そのタスクと同じ計算ノード内のタスク、
b.そのタスクと同じレベルlcスイッチに接続された計算ノード内のタスク、
c.スイッチSと同じレベルlc+1局所グループ内のスイッチに接続された計算ノード内のタスク、
d.当該遠距離リンクを介して当該スイッチSに接続された、当該少なくとも1つの他のレベルlc+1グループ内の、スイッチS’に接続された計算ノード内のタスク、
e.当該スイッチS’と同じレベルlc+1局所グループ内のレベルlcスイッチに接続された計算ノード内のタスク、
f.当該遠距離リンクを介して当該スイッチSと同じレベルlc+1局所グループ内の別のスイッチに接続された、当該少なくとも1つの他のレベルlc+1グループ内の、スイッチS’に接続された計算ノード内のタスク、
g.すべての他のタスク、
の順に選択されたそれぞれの宛先タスクにメッセージを送信する、請求項1から6のいずれか一項に記載の方法。 - 前記交換の結果として生じる相が他の相順序で実行される、請求項12に記載の方法。
- 各タスクで、前記交換の各相で送信される前記メッセージについて、前記宛先タスクの前記階層識別子を動的に決定することを含む、請求項1から13のいずれか一項に記載の方法。
- システムの相互接続ネットワークによって接続されたプログラム・タスクを含む、複数の計算ノードを備える並列コンピューティング・システムであって、前記ネットワークが、N>1の階層レベルlnを備える階層ネットワーク・トポロジを有し、n=1からNで
あり、第1のレベルl1は前記タスクの複数のグループを備え、各上位レベルl(n>1
)はレベルl(n−1)グループの少なくとも1つのグループを備え、前記システムが、
前記プログラム・タスク間での全対全メッセージ交換のために、請求項1から14に記載の方法を実行するように適合される、並列コンピューティング・システム。 - 前記ネットワークがファット・ツリー・ネットワークであり、前記システムが、前記プ
ログラム・タスク間での全対全メッセージ交換のために、請求項7に記載の方法を実行するように適合される、請求項15に記載のシステム。 - 前記ネットワークがドラゴンフライ・ネットワークを含み、前記システムが、前記プロ
グラム・タスク間での全対全メッセージ交換のために、請求項11に記載の方法を実行するように適合される、請求項15に記載のシステム。 - 前記ネットワークがスリム・ファット・ツリー・ネットワークを含み、前記システムが、前記プログラム・タスク間での全対全メッセージ交換のために、請求項12に記載の方法を実行するように適合される、請求項15に記載のシステム。
- 前記ネットワークがドラゴンフライ・ネットワークを含み、前記システムが、前記プロ
グラム・タスク間での全対全メッセージ交換のために、請求項13または14に記載の方法を実行するように適合される、請求項15に記載のシステム。 - 前記システムの少なくとも1つのプログラム・タスクを含む計算ノードであって、前記
システムの前記プログラム・タスク間での全対全メッセージ交換のために、前記システムの他の計算ノードと集合的に、前記方法を実行するように適合される、請求項15から19のいずれか一項に記載の並列コンピューティング・システムの計算ノード。 - 前記他の計算ノードと集合的に、全対全メッセージ交換のために、請求項20に記載の計算ノードに前記方法を実行させるためのプログラム・コード手段を備える、コンピータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1303181.0 | 2013-02-22 | ||
GB1303181.0A GB2511089A (en) | 2013-02-22 | 2013-02-22 | All-to-all message exchange in parallel computing systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014164756A JP2014164756A (ja) | 2014-09-08 |
JP6366291B2 true JP6366291B2 (ja) | 2018-08-01 |
Family
ID=48091952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014023356A Expired - Fee Related JP6366291B2 (ja) | 2013-02-22 | 2014-02-10 | 並列コンピューティング・システムにおける全対全メッセージ交換のための方法、システム、計算ノード、およびコンピュータ・プログラム(並列コンピューティング・システムにおける全対全メッセージ交換) |
Country Status (4)
Country | Link |
---|---|
US (3) | US9329914B2 (ja) |
JP (1) | JP6366291B2 (ja) |
CN (1) | CN104009907B (ja) |
GB (1) | GB2511089A (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2511089A (en) * | 2013-02-22 | 2014-08-27 | Ibm | All-to-all message exchange in parallel computing systems |
CN104331336B (zh) * | 2014-11-21 | 2016-01-20 | 北京应用物理与计算数学研究所 | 匹配于高性能计算机结构的多层嵌套负载平衡方法 |
JP6665607B2 (ja) | 2016-03-16 | 2020-03-13 | 富士通株式会社 | 通信管理方法、通信管理プログラム及び情報処理装置 |
JP6623939B2 (ja) | 2016-06-06 | 2019-12-25 | 富士通株式会社 | 情報処理装置、通信手順決定方法、および通信プログラム |
US10394738B2 (en) * | 2016-09-29 | 2019-08-27 | Intel Corporation | Technologies for scalable hierarchical interconnect topologies |
US10425358B2 (en) * | 2016-09-29 | 2019-09-24 | International Business Machines Corporation | Network switch architecture supporting multiple simultaneous collective operations |
JP6844198B2 (ja) | 2016-10-25 | 2021-03-17 | 富士通株式会社 | 情報処理装置、情報処理方法、およびプログラム |
JP6930381B2 (ja) * | 2017-11-06 | 2021-09-01 | 富士通株式会社 | 情報処理システム、演算処理装置及び情報処理システムの制御方法 |
CN114221736A (zh) * | 2020-09-04 | 2022-03-22 | 华为技术有限公司 | 数据处理的方法、装置、设备及介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08110846A (ja) * | 1994-10-11 | 1996-04-30 | Nippon Telegr & Teleph Corp <Ntt> | 階層ネットワーク情報の階層型メニュー表示装置 |
WO2005043328A2 (en) * | 2003-10-29 | 2005-05-12 | Interactic Holdings, Llc | Highly parallel switching systems utilizing error correction |
BRPI0508465A (pt) * | 2004-03-05 | 2007-07-31 | Samsung Electronics Co Ltd | método e aparelho para a alocação de subportadoras em um sistema de comunicação sem fio de banda larga usando-se postadoras múltiplas |
US20100049942A1 (en) * | 2008-08-20 | 2010-02-25 | John Kim | Dragonfly processor interconnect network |
JP5860670B2 (ja) * | 2010-11-05 | 2016-02-16 | インテル コーポレイション | Dragonflyプロセッサ相互接続ネットワークにおけるテーブル駆動型ルーティング |
JP5849486B2 (ja) * | 2011-07-19 | 2016-01-27 | 富士通株式会社 | ネットワーク装置及びネットワーク管理装置 |
CN102868782A (zh) * | 2012-09-27 | 2013-01-09 | 北京邮电大学 | 一种物理实体连接网络的命名分析方法 |
US9577918B2 (en) * | 2012-11-19 | 2017-02-21 | Cray Inc. | Increasingly minimal bias routing |
GB2511089A (en) * | 2013-02-22 | 2014-08-27 | Ibm | All-to-all message exchange in parallel computing systems |
-
2013
- 2013-02-22 GB GB1303181.0A patent/GB2511089A/en not_active Withdrawn
-
2014
- 2014-02-10 JP JP2014023356A patent/JP6366291B2/ja not_active Expired - Fee Related
- 2014-02-12 US US14/178,413 patent/US9329914B2/en not_active Expired - Fee Related
- 2014-02-12 CN CN201410048340.1A patent/CN104009907B/zh active Active
-
2016
- 2016-04-18 US US15/131,278 patent/US9740542B2/en not_active Expired - Fee Related
-
2017
- 2017-04-18 US US15/490,293 patent/US10042683B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014164756A (ja) | 2014-09-08 |
US9740542B2 (en) | 2017-08-22 |
GB2511089A (en) | 2014-08-27 |
US20160239356A1 (en) | 2016-08-18 |
CN104009907A (zh) | 2014-08-27 |
CN104009907B (zh) | 2017-05-31 |
GB201303181D0 (en) | 2013-04-10 |
US10042683B2 (en) | 2018-08-07 |
US20170220398A1 (en) | 2017-08-03 |
US20140245324A1 (en) | 2014-08-28 |
US9329914B2 (en) | 2016-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6366291B2 (ja) | 並列コンピューティング・システムにおける全対全メッセージ交換のための方法、システム、計算ノード、およびコンピュータ・プログラム(並列コンピューティング・システムにおける全対全メッセージ交換) | |
US9317336B2 (en) | Method and apparatus for assignment of virtual resources within a cloud environment | |
Prisacari et al. | Bandwidth-optimal all-to-all exchanges in fat tree networks | |
CN103036792B (zh) | 一种最大化最小公平多数据流传输调度方法 | |
Avin et al. | Demand-aware network design with minimal congestion and route lengths | |
JP6275263B2 (ja) | 大規模データセンターネットワークのためのトラフィック工学 | |
CN102804712A (zh) | 用于在多个相等成本路径之间进行选择的方法和设备 | |
Chen et al. | NFV middlebox placement with balanced set-up cost and bandwidth consumption | |
US20060268691A1 (en) | Divide and conquer route generation technique for distributed selection of routes within a multi-path network | |
WO2018166249A1 (zh) | 一种网络业务传输的方法及系统 | |
CN103873367B (zh) | 路由数据分组以及确定路由的方法和装置、胖树网络 | |
US10637739B2 (en) | Network topology system and building method for topologies and routing tables thereof | |
Yuan et al. | Oblivious routing in fat-tree based system area networks with uncertain traffic demands | |
CN117176638A (zh) | 一种路由路径确定方法及相关组件 | |
CN114237985B (zh) | 修复纠删码存储系统中失效存储块的方法及相关设备 | |
US20230094933A1 (en) | Connecting processors using twisted torus configurations | |
Castillo | Various Network Topologies and an Analysis Comparative Between Fat-Tree and BCube for a Data Center Network: An Overview | |
CN114298431A (zh) | 一种网络路径选择方法、装置、设备及存储介质 | |
Liu et al. | Multi-stage aggregation and lightpath provisioning of geo-distributed data over EON assisted by MEC | |
Guan et al. | Multidimensional Resource Fragmentation-Aware Virtual Network Embedding for IoT Applications in MEC Networks | |
JP6915434B2 (ja) | 情報処理システム、情報処理方法及びプログラム | |
Chen et al. | Deploying virtual network functions with non-uniform models in tree-structured networks | |
WO2018028457A1 (zh) | 一种确定路由的方法、装置及通信设备 | |
Sayed et al. | A Comparative Study on Load Balancing Techniques in Software Defined Networks | |
Huang et al. | Communication and Computing Integrated Service Deployment Algorithms for All-Optical Clos Datacenter Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171228 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180522 |
|
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: 20180612 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180703 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6366291 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |