JP2019028853A - 情報処理システム、情報処理方法及びプログラム - Google Patents
情報処理システム、情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP2019028853A JP2019028853A JP2017149488A JP2017149488A JP2019028853A JP 2019028853 A JP2019028853 A JP 2019028853A JP 2017149488 A JP2017149488 A JP 2017149488A JP 2017149488 A JP2017149488 A JP 2017149488A JP 2019028853 A JP2019028853 A JP 2019028853A
- Authority
- JP
- Japan
- Prior art keywords
- job
- communication
- leaf switch
- switch group
- leaf
- 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
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
-
- 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
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
【解決手段】ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち、1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、複数の列のうち、1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当てる。第1のジョブの全対全通信のスケジュール情報を、第1のリーフスイッチ群に接続されるサーバに送信し、第2のジョブの全対全通信のスケジュール情報を、第2のリーフスイッチ群に接続されるサーバに送信する。
【選択図】図8
Description
上で述べたように、経路競合とは、1つの経路の同一方向に同時に複数のパケットが送信されることを意味し、経路競合の発生により通信時間が長くなるという問題がある。
第2の実施の形態においては、第1の実施の形態における割当管理データとは異なる割当管理データを使用して、格子部分における各列の割り当てが管理される。
本付録においては、ラテン方陣ファットツリーおよび有限射影平面について説明する。
複数のスパインスイッチと、
前記複数のスパインスイッチにラテン方陣ファットツリーの形態で接続される複数のリーフスイッチと、
前記複数のリーフスイッチのいずれかにそれぞれ接続される複数の情報処理装置と、
前記複数の情報処理装置の通信を管理する管理装置と、
を有し、
前記管理装置が、
前記ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、前記複数の列のうち前記1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当てる割当部と、
前記第1のジョブの全対全通信のスケジュール情報を、前記第1のリーフスイッチ群に接続されるサーバに送信し、前記第2のジョブの全対全通信のスケジュール情報を、前記第2のリーフスイッチ群に接続されるサーバに送信する送信部と、
を有する情報処理システム。
前記割当部は、
前記格子部分における各列に対応するリーフスイッチ群がジョブに割り当てられているか否かを表す値を要素とする配列に基づき、割り当てられていないリーフスイッチ群から、前記第1のリーフスイッチ群と前記第2のリーフスイッチ群とを特定する、
付記1記載の情報処理システム。
前記割当部は、
前記格子部分における前記複数の列に対応する複数のリーフスイッチ群に対するジョブの割り当てを管理するためのキューに基づき、割り当てられていないリーフスイッチ群から、前記第1のリーフスイッチ群と前記第2のリーフスイッチ群とを特定する、
付記1記載の情報処理システム。
前記第1のリーフスイッチ群に接続されるサーバの各々は、
受信した前記第1のジョブの全対全通信のスケジュール情報に従って前記第1のジョブの全対全通信を実行し、
前記第2のリーフスイッチ群に接続されるサーバの各々は、
受信した前記第2のジョブの全対全通信のスケジュール情報に従って前記第2のジョブの全対全通信を実行する、
付記1乃至3のいずれか1つ記載の情報処理システム。
前記第1のリーフスイッチ群に接続されるサーバの各々は、
前記第1のジョブの全対全通信の各フェーズにおいて、同じリーフスイッチに接続される他のサーバが使用するスパインスイッチと異なるスパインスイッチを使用してパケットを送信し、
前記第2のリーフスイッチ群に接続されるサーバの各々は、
前記第2のジョブの全対全通信の各フェーズにおいて、同じリーフスイッチに接続される他のサーバが使用するスパインスイッチと異なるスパインスイッチを使用してパケットを送信する、
付記4記載の情報処理システム。
複数のスパインスイッチと、前記複数のスパインスイッチにラテン方陣ファットツリーの形態で接続される複数のリーフスイッチと、前記複数のリーフスイッチのいずれかにそれぞれ接続される複数の情報処理装置と、前記複数の情報処理装置の通信を管理する管理装置とを有する情報処理システムにおいて実行される情報処理方法であって、
前記管理装置が、
前記ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、
前記複数の列のうち前記1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当て、
前記第1のジョブの全対全通信のスケジュール情報を、前記第1のリーフスイッチ群に接続されるサーバに送信し、
前記第2のジョブの全対全通信のスケジュール情報を、前記第2のリーフスイッチ群に接続されるサーバに送信する、
処理を実行する情報処理方法。
複数のスパインスイッチと、前記複数のスパインスイッチにラテン方陣ファットツリーの形態で接続される複数のリーフスイッチと、前記複数のリーフスイッチのいずれかにそれぞれ接続される複数の情報処理装置と、前記複数の情報処理装置の通信を管理する管理装置とを有する情報処理システムにおける前記管理装置に実行させるプログラムであって、
前記管理装置に、
前記ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、
前記複数の列のうち前記1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当て、
前記第1のジョブの全対全通信のスケジュール情報を、前記第1のリーフスイッチ群に接続されるサーバに送信し、
前記第2のジョブの全対全通信のスケジュール情報を、前記第2のリーフスイッチ群に接続されるサーバに送信する、
処理を実行させるプログラム。
3 管理装置 300 割当部
301 通信表生成部 302 通信部
303 通信表格納部 304 管理データ格納部
305 トポロジデータ格納部
101 通信部 103 通信表格納部
Claims (7)
- 複数のスパインスイッチと、
前記複数のスパインスイッチにラテン方陣ファットツリーの形態で接続される複数のリーフスイッチと、
前記複数のリーフスイッチのいずれかにそれぞれ接続される複数の情報処理装置と、
前記複数の情報処理装置の通信を管理する管理装置と、
を有し、
前記管理装置が、
前記ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、前記複数の列のうち前記1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当てる割当部と、
前記第1のジョブの全対全通信のスケジュール情報を、前記第1のリーフスイッチ群に接続されるサーバに送信し、前記第2のジョブの全対全通信のスケジュール情報を、前記第2のリーフスイッチ群に接続されるサーバに送信する送信部と、
を有する情報処理システム。 - 前記割当部は、
前記格子部分における各列に対応するリーフスイッチ群がジョブに割り当てられているか否かを表す値を要素とする配列に基づき、割り当てられていないリーフスイッチ群から、前記第1のリーフスイッチ群と前記第2のリーフスイッチ群とを特定する、
請求項1記載の情報処理システム。 - 前記割当部は、
前記格子部分における前記複数の列に対応する複数のリーフスイッチ群に対するジョブの割り当てを管理するためのキューに基づき、割り当てられていないリーフスイッチ群から、前記第1のリーフスイッチ群と前記第2のリーフスイッチ群とを特定する、
請求項1記載の情報処理システム。 - 前記第1のリーフスイッチ群に接続されるサーバの各々は、
受信した前記第1のジョブの全対全通信のスケジュール情報に従って前記第1のジョブの全対全通信を実行し、
前記第2のリーフスイッチ群に接続されるサーバの各々は、
受信した前記第2のジョブの全対全通信のスケジュール情報に従って前記第2のジョブの全対全通信を実行する、
請求項1乃至3のいずれか1つ記載の情報処理システム。 - 前記第1のリーフスイッチ群に接続されるサーバの各々は、
前記第1のジョブの全対全通信の各フェーズにおいて、同じリーフスイッチに接続される他のサーバが使用するスパインスイッチと異なるスパインスイッチを使用してパケットを送信し、
前記第2のリーフスイッチ群に接続されるサーバの各々は、
前記第2のジョブの全対全通信の各フェーズにおいて、同じリーフスイッチに接続される他のサーバが使用するスパインスイッチと異なるスパインスイッチを使用してパケットを送信する、
請求項4記載の情報処理システム。 - 複数のスパインスイッチと、前記複数のスパインスイッチにラテン方陣ファットツリーの形態で接続される複数のリーフスイッチと、前記複数のリーフスイッチのいずれかにそれぞれ接続される複数の情報処理装置と、前記複数の情報処理装置の通信を管理する管理装置とを有する情報処理システムにおいて実行される情報処理方法であって、
前記管理装置が、
前記ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、
前記複数の列のうち前記1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当て、
前記第1のジョブの全対全通信のスケジュール情報を、前記第1のリーフスイッチ群に接続されるサーバに送信し、
前記第2のジョブの全対全通信のスケジュール情報を、前記第2のリーフスイッチ群に接続されるサーバに送信する、
処理を実行する情報処理方法。 - 複数のスパインスイッチと、前記複数のスパインスイッチにラテン方陣ファットツリーの形態で接続される複数のリーフスイッチと、前記複数のリーフスイッチのいずれかにそれぞれ接続される複数の情報処理装置と、前記複数の情報処理装置の通信を管理する管理装置とを有する情報処理システムにおける前記管理装置に実行させるプログラムであって、
前記管理装置に、
前記ラテン方陣ファットツリーに対応する有限射影平面の無限遠点以外の点を含む格子部分における複数の列のうち1又は複数の第1の列に対応する第1のリーフスイッチ群を、第1のジョブに割り当て、
前記複数の列のうち前記1又は複数の第1の列とは異なる1又は複数の第2の列に対応する第2のリーフスイッチ群を、第2のジョブに割り当て、
前記第1のジョブの全対全通信のスケジュール情報を、前記第1のリーフスイッチ群に接続されるサーバに送信し、
前記第2のジョブの全対全通信のスケジュール情報を、前記第2のリーフスイッチ群に接続されるサーバに送信する、
処理を実行させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017149488A JP6915434B2 (ja) | 2017-08-01 | 2017-08-01 | 情報処理システム、情報処理方法及びプログラム |
US16/038,496 US10516596B2 (en) | 2017-08-01 | 2018-07-18 | Information processing apparatus, method and non-transitory computer-readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017149488A JP6915434B2 (ja) | 2017-08-01 | 2017-08-01 | 情報処理システム、情報処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019028853A true JP2019028853A (ja) | 2019-02-21 |
JP6915434B2 JP6915434B2 (ja) | 2021-08-04 |
Family
ID=65231262
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017149488A Active JP6915434B2 (ja) | 2017-08-01 | 2017-08-01 | 情報処理システム、情報処理方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10516596B2 (ja) |
JP (1) | JP6915434B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7892698B2 (en) * | 2003-07-18 | 2011-02-22 | Versa Power Systems, Ltd. | Electrically conductive fuel cell contact material |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7586892B2 (en) * | 2004-04-26 | 2009-09-08 | Hewlett-Packard Development Company, L.P. | Computer method and apparatus for periodic scheduling with jitter-approximation tradeoff |
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 |
JP5664131B2 (ja) | 2010-11-01 | 2015-02-04 | 富士通株式会社 | 情報処理方法、装置及びプログラム |
JP6492977B2 (ja) * | 2015-06-01 | 2019-04-03 | 富士通株式会社 | 並列演算装置、並列演算システム、ノード割当プログラム及びノード割当方法 |
-
2017
- 2017-08-01 JP JP2017149488A patent/JP6915434B2/ja active Active
-
2018
- 2018-07-18 US US16/038,496 patent/US10516596B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10516596B2 (en) | 2019-12-24 |
US20190044842A1 (en) | 2019-02-07 |
JP6915434B2 (ja) | 2021-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10230661B2 (en) | Distributed virtual network embedding | |
Avin et al. | Demand-aware network design with minimal congestion and route lengths | |
US11018896B2 (en) | Information processing apparatus and information processing method | |
US11809895B2 (en) | Control device, control method, and program | |
US11537443B2 (en) | Reconfigurable computing pods using optical networks | |
JP2015232874A (ja) | 並列計算機システム、並列計算機システムの制御方法、及び情報処理装置 | |
JP6303613B2 (ja) | 経路データ生成装置、経路データ生成方法及び経路データ生成プログラム | |
Adda et al. | Routing and fault tolerance in Z-fat tree | |
JP6915434B2 (ja) | 情報処理システム、情報処理方法及びプログラム | |
JP6874565B2 (ja) | 情報処理システム、情報処理方法及び情報処理装置 | |
US10616140B2 (en) | Information processing system and information processing method | |
JP6911619B2 (ja) | 情報処理システム及び情報処理方法 | |
Xu et al. | A mathematical model and dynamic programming based scheme for service function chain placement in NFV | |
JP6870487B2 (ja) | 情報処理システム及び情報処理方法 | |
JP6665607B2 (ja) | 通信管理方法、通信管理プログラム及び情報処理装置 | |
US20200337114A1 (en) | Communication control method and information processing apparatus | |
Chen | Network Update and Service Chain Management in Software Defined Networks | |
IX | 13th USENIX Symposium on Networked Systems Design and Implementation | |
JP2019008649A (ja) | 情報処理システム、管理装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210528 |
|
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: 20210615 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210628 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6915434 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |