JP6665607B2 - 通信管理方法、通信管理プログラム及び情報処理装置 - Google Patents
通信管理方法、通信管理プログラム及び情報処理装置 Download PDFInfo
- Publication number
- JP6665607B2 JP6665607B2 JP2016052100A JP2016052100A JP6665607B2 JP 6665607 B2 JP6665607 B2 JP 6665607B2 JP 2016052100 A JP2016052100 A JP 2016052100A JP 2016052100 A JP2016052100 A JP 2016052100A JP 6665607 B2 JP6665607 B2 JP 6665607B2
- Authority
- JP
- Japan
- Prior art keywords
- switch
- communication
- combinations
- switches
- node
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/1523—Parallel switch fabric planes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Small-Scale Networks (AREA)
Description
(2)第3層については、上位リンクのポート番号と下位リンクのポート番号とが対応する。
(3)第2層及び第4層の上位リンク及び下位リンクについては、ポート番号が対応していなくてもよい。
ラテン方陣ファットツリーネットワークにおける複数のスイッチ層のシフト数の複数の組み合わせの中から、条件を満たす組み合わせを除外する除外部と、
前記複数の組み合わせのうち前記除外部により除外された組み合わせ以外の複数の組み合わせに対応する複数の通信経路で通信を実行するための中継設定を、複数のスイッチの各々について生成する生成部と、
前記複数のスイッチの各々に、前記生成部により生成された前記中継設定を送信する送信部と、
を有する情報処理装置。
前記条件は、スパインスイッチが属するスイッチ層のシフト数が0であり、且つ、宛先ノードに接続されたリーフスイッチが属するスイッチ層のシフト数が0より大きい整数であるという条件である、
付記1記載の情報処理装置。
前記生成部は、
前記複数の組み合わせのうち前記除外部により除外された組み合わせ以外の複数の組み合わせの各々について、当該組み合わせに対応する通信経路上のスイッチの出力先のポートの番号を当該スイッチが属するスイッチ層のシフト数に基づき決定することで、前記複数のスイッチの各々について前記中継設定を生成する、
付記1又は2記載の情報処理装置。
前記複数のスイッチ層の数は3であり、
前記複数のスイッチに接続されるノードの数及び前記複数の通信経路の数は2(n+1)(n2+n+1)であり、ここでnは前記複数のスイッチの各々のポートの数を2で割った値から1を引いた値である、
付記1乃至3のいずれか1つ記載の情報処理装置。
前記複数のスイッチ層の数は2であり、
前記複数のスイッチに接続されるノードの数及び前記複数の通信経路の数は(n+1)(n2+n+1)であり、ここでnは前記複数のスイッチの各々のポートの数から1を引いた値である、
付記1乃至3のいずれか1つ記載の情報処理装置。
前記複数のスイッチの各々は、
パケットを受信したポートの番号に前記シフト数を足した番号を、当該スイッチのポート数で割った場合の剰余に相当する番号のポートに、受信した前記パケットを出力する、
付記1乃至5のいずれか1つ記載の情報処理装置。
コンピュータが、
ラテン方陣ファットツリーネットワークにおける複数のスイッチ層のシフト数の複数の組み合わせの中から、条件を満たす組み合わせを除外し、
前記複数の組み合わせのうち除外された組み合わせ以外の複数の組み合わせに対応する複数の通信経路で通信を実行するための中継設定を、複数のスイッチの各々について生成し、
前記複数のスイッチの各々に、生成された前記中継設定を送信する、
処理を実行する通信管理方法。
コンピュータに、
ラテン方陣ファットツリーネットワークにおける複数のスイッチ層のシフト数の複数の組み合わせの中から、条件を満たす組み合わせを除外し、
前記複数の組み合わせのうち除外された組み合わせ以外の複数の組み合わせに対応する複数の通信経路で通信を実行するための中継設定を、複数のスイッチの各々について生成し、
前記複数のスイッチの各々に、生成された前記中継設定を送信する、
処理を実行させる通信管理プログラム。
153 NIC 154 バス
100 MPI 101 トポロジデータ格納部
102 通信表格納部 103 収集部
104 生成部 105 除外部
110 処理部 120 ネットワーク制御部
301 中継処理部 302 通信表格納部
Claims (7)
- ラテン方陣ファットツリーネットワークにおける複数のスイッチ層のシフト数の複数の組み合わせの中から、条件を満たす組み合わせを除外する除外部と、
前記複数の組み合わせのうち前記除外部により除外された組み合わせ以外の複数の組み合わせに対応する複数の通信経路で通信を実行するための中継設定を、複数のスイッチの各々について生成する生成部と、
前記複数のスイッチの各々に、前記生成部により生成された前記中継設定を送信する送信部と、
を有する情報処理装置。 - 前記条件は、スパインスイッチが属するスイッチ層のシフト数が0であり、且つ、宛先ノードに接続されたリーフスイッチが属するスイッチ層のシフト数が0より大きい整数であるという条件である、
請求項1記載の情報処理装置。 - 前記生成部は、
前記複数の組み合わせのうち前記除外部により除外された組み合わせ以外の複数の組み合わせの各々について、当該組み合わせに対応する通信経路上のスイッチの出力先のポートの番号を当該スイッチが属するスイッチ層のシフト数に基づき決定することで、前記複数のスイッチの各々について前記中継設定を生成する、
請求項1又は2記載の情報処理装置。 - 前記複数のスイッチ層の数は3であり、
前記複数のスイッチに接続されるノードの数及び前記複数の通信経路の数は2(n+1)(n2+n+1)であり、ここでnは前記複数のスイッチの各々のポートの数を2で割った値から1を引いた値である、
請求項1乃至3のいずれか1つ記載の情報処理装置。 - 前記複数のスイッチ層の数は2であり、
前記複数のスイッチに接続されるノードの数及び前記複数の通信経路の数は(n+1)(n2+n+1)であり、ここでnは前記複数のスイッチの各々のポートの数から1を引いた値である、
請求項1乃至3のいずれか1つ記載の情報処理装置。 - コンピュータが、
ラテン方陣ファットツリーネットワークにおける複数のスイッチ層のシフト数の複数の組み合わせの中から、条件を満たす組み合わせを除外し、
前記複数の組み合わせのうち除外された組み合わせ以外の複数の組み合わせに対応する複数の通信経路で通信を実行するための中継設定を、複数のスイッチの各々について生成し、
前記複数のスイッチの各々に、生成された前記中継設定を送信する、
処理を実行する通信管理方法。 - コンピュータに、
ラテン方陣ファットツリーネットワークにおける複数のスイッチ層のシフト数の複数の組み合わせの中から、条件を満たす組み合わせを除外し、
前記複数の組み合わせのうち除外された組み合わせ以外の複数の組み合わせに対応する複数の通信経路で通信を実行するための中継設定を、複数のスイッチの各々について生成し、
前記複数のスイッチの各々に、生成された前記中継設定を送信する、
処理を実行させる通信管理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016052100A JP6665607B2 (ja) | 2016-03-16 | 2016-03-16 | 通信管理方法、通信管理プログラム及び情報処理装置 |
US15/451,744 US10484264B2 (en) | 2016-03-16 | 2017-03-07 | Communication management method and information processing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016052100A JP6665607B2 (ja) | 2016-03-16 | 2016-03-16 | 通信管理方法、通信管理プログラム及び情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017169020A JP2017169020A (ja) | 2017-09-21 |
JP6665607B2 true JP6665607B2 (ja) | 2020-03-13 |
Family
ID=59856259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016052100A Active JP6665607B2 (ja) | 2016-03-16 | 2016-03-16 | 通信管理方法、通信管理プログラム及び情報処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10484264B2 (ja) |
JP (1) | JP6665607B2 (ja) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4676463B2 (ja) * | 2007-07-13 | 2011-04-27 | 株式会社日立製作所 | 並列計算機システム |
US8175107B1 (en) * | 2009-08-18 | 2012-05-08 | Hewlett-Packard Development Company, L.P. | Network routing based on MAC address subnetting |
JP5617582B2 (ja) * | 2010-12-08 | 2014-11-05 | 富士通株式会社 | プログラム、情報処理装置、及び情報処理方法 |
US9225628B2 (en) * | 2011-05-24 | 2015-12-29 | Mellanox Technologies Ltd. | Topology-based consolidation of link state information |
JP5849486B2 (ja) * | 2011-07-19 | 2016-01-27 | 富士通株式会社 | ネットワーク装置及びネットワーク管理装置 |
GB2511089A (en) | 2013-02-22 | 2014-08-27 | Ibm | All-to-all message exchange in parallel computing systems |
-
2016
- 2016-03-16 JP JP2016052100A patent/JP6665607B2/ja active Active
-
2017
- 2017-03-07 US US15/451,744 patent/US10484264B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10484264B2 (en) | 2019-11-19 |
US20170272355A1 (en) | 2017-09-21 |
JP2017169020A (ja) | 2017-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10361886B2 (en) | Apparatus and method for collective communication in a parallel computer system | |
JP6809360B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
US8755287B2 (en) | Network managing device and network managing method | |
US9722920B2 (en) | Apparatus and method for generating routing data used in a tree-shaped connection | |
Adda et al. | Routing and fault tolerance in Z-fat tree | |
JP5540963B2 (ja) | 情報処理方法、装置及びプログラム | |
US11121979B2 (en) | Dynamic scheduling method, apparatus, and system | |
US10721127B2 (en) | Communication system and communication method | |
US9906435B2 (en) | Method and apparatus for determining intermediate routing node and system | |
CN116915708A (zh) | 路由数据包的方法、处理器及可读存储介质 | |
JP6665607B2 (ja) | 通信管理方法、通信管理プログラム及び情報処理装置 | |
US10616140B2 (en) | Information processing system and information processing method | |
US20180375683A1 (en) | Information processing system, method, and apparatus | |
JP6288633B2 (ja) | ネットワーク制御方法 | |
JP7456603B2 (ja) | スイッチ装置 | |
JP6915434B2 (ja) | 情報処理システム、情報処理方法及びプログラム | |
JP7396504B2 (ja) | ゲートウェイ装置、ネットワーク制御装置、方法、プログラム及びシステム | |
JP6870487B2 (ja) | 情報処理システム及び情報処理方法 | |
JP2016225729A (ja) | ネットワークシステム、データ転送制御方法及び制御装置 | |
CN108574584B (zh) | 一种网格系统及在该网格系统的路径确定方法和控制设备 | |
JP6418167B2 (ja) | ネットワーク制御装置、ネットワークシステム、ネットワーク制御方法、および、プログラム | |
WO2023173912A1 (zh) | 一种处理单元pe阵列的配置方法和相关设备 | |
JP6874564B2 (ja) | 情報処理システム、管理装置及びプログラム | |
de Lima et al. | FlexOE: a congestion-aware routing algorithm for NoCs | |
Safaei et al. | Adaptive wormhole routing in tori with faults: A mathematical approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190926 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191029 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191227 |
|
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: 20200121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6665607 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |