JP6191401B2 - 並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム - Google Patents
並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム Download PDFInfo
- Publication number
- JP6191401B2 JP6191401B2 JP2013228772A JP2013228772A JP6191401B2 JP 6191401 B2 JP6191401 B2 JP 6191401B2 JP 2013228772 A JP2013228772 A JP 2013228772A JP 2013228772 A JP2013228772 A JP 2013228772A JP 6191401 B2 JP6191401 B2 JP 6191401B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- calculation
- unit
- node
- parallel computer
- 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
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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
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)
Description
・他ジョブの通信影響を受けにくい
・論理空間での隣接ノードが物理空間でも隣接している
・ユーザーに見せる論理軸を円環状のトーラス構造にすることができる
(周期境界条件などで有利)
・故障した計算ノードを含んでいてもトーラス構造の論理軸を組むことができる
X0=x0*(u軸の長さ)+u0
x0が奇数である場合は、
X0=x0*(u軸の長さ)+(u軸の長さ)−1−u0
Y0=y0*(v軸の長さ)+v0
y0が奇数である場合は、
Y0=y0*(v軸の長さ)+(v軸の長さ)−1−v0
Z0=z0*(w軸の長さ)+w0
z0が奇数である場合は、
Z0=z0*(w軸の長さ)+(w軸の長さ)−1−w0
X0を(u軸の長さ)*2で割った余りがu軸の長さより小である場合は、
u0=X0%(u軸の長さ)
その他の場合は、
u0=(u軸の長さ)−1−X0%(u軸の長さ)
Y0を(v軸の長さ)*2で割った余りがv軸の長さより小である場合は、
v0=Y0%(v軸の長さ)
その他の場合は、
v0=(v軸の長さ)−1−Y0%(v軸の長さ)
Z0を(w軸の長さ)*2で割った余りがw軸の長さより小である場合は、
w0=Z0%(w軸の長さ)
その他の場合は、
w0=(w軸の長さ)−1−Z0%(w軸の長さ)
・ユーザーに見せる論理軸を円環状のトーラス構造にすることができる
・故障した計算ノードを含んでいてもトーラス構造の論理軸を組むことができる
という利点を得ることができる。
2 入力装置
3 出力装置
4 制御装置
5 並列計算機
41 受付部
42 ノード情報管理部
43 記憶部
44 実行ノード選択部
45 出力部
46 実行指示部
50 計算ユニット
51,91 計算ノード
52,53 直方体
60 コンピュータ
61 メインメモリ
62 CPU
63 LANインタフェース
64 HDD
65 スーパーIO
66 DVI
67 ODD
90 小直方体
441 候補形状算出部
442 位置取得部
443 変換部
444 ノード特定部
445 逆変換部
Claims (9)
- 複数の物理軸を含む物理空間における格子状又は円環状のネットワークを介して互いに接続されるとともにそれぞれジョブを実行する複数の計算ノードと、前記複数の計算ノードを制御する制御装置とを有する並列計算機システムにおいて、
前記制御装置は、
ジョブを受け付ける受付部と、
前記複数の計算ノードのうち、前記物理軸を組み合わせた仮想軸を、前記受付部が受け付けたジョブが要求する次元数分有する仮想空間で、受け付けた前記ジョブを割り当てる計算ノードを選択する選択部と、
前記選択部が選択した計算ノードを用いて前記ジョブを実行するように、複数の前記計算ノードからなる前記並列計算機システムに指示する指示部と
を有することを特徴とする並列計算機システム。 - 前記選択部は、前記仮想軸において隣接する計算ノードは組み合わせた物理軸のいずれかで隣接するような仮想軸を前記次元数分有する仮想空間で該ジョブを割り当てる計算ノードを選択することを特徴とする請求項1記載の並列計算機システム。
- 前記選択部は、
前記ジョブを割り当て可能な各計算ノードの前記仮想空間における座標を特定する座標特定部と、
前記座標特定部により特定された座標に基づいて前記ジョブを割り当てる計算ノードを特定するノード特定部と
を有することを特徴とする請求項1又は2記載の並列計算機システム。 - 前記座標特定部は、
前記ジョブを割り当て可能な各計算ノードの前記物理空間における座標を取得する取得部と、
前記取得部により各計算ノードについて取得された座標を前記仮想空間における座標に変換する変換部と
を有することを特徴とする請求項3記載の並列計算機システム。 - 前記座標特定部は、
前記仮想空間における各計算ノードの座標を記憶する記憶部と、
前記記憶部から前記ジョブを割り当て可能な各計算ノードの座標を取得する取得部と
を有することを特徴とする請求項3記載の並列計算機システム。 - 前記受付部は、ジョブの形状を受け付け、
前記制御装置は、前記受付部が受け付けた形状のジョブを実行可能な計算ノードが形成する3次元形状の候補を算出する候補算出部をさらに有し、
前記選択部は、前記候補算出部により算出された候補に基づいて前記仮想空間で前記ジョブを割り当てる計算ノードを選択することを特徴とする請求項1〜5のいずれか1項に記載の並列計算機システム。 - 複数の物理軸を含む物理空間における格子状又は円環状のネットワークを介して互いに接続されるとともにそれぞれジョブを実行する複数の計算ノードを制御する制御装置において、
ジョブを受け付ける受付部と、
前記複数の計算ノードのうち、前記物理軸を組み合わせた仮想軸を、前記受付部が受け付けたジョブが要求する次元数分有する仮想空間で、受け付けた前記ジョブを割り当てる計算ノードを選択する選択部と、
前記選択部が選択した計算ノードを用いて前記ジョブを実行するように、複数の前記計算ノードからなる並列計算機に指示する指示部と
を有することを特徴とする制御装置。 - 複数の物理軸を含む物理空間における格子状又は円環状のネットワークを介して互いに接続されるとともにそれぞれジョブを実行する複数の計算ノードと、前記複数の計算ノードを制御する制御装置とを有する並列計算機システムの制御方法において、
前記制御装置が、
ジョブを受け付け、
前記複数の計算ノードのうち、前記物理軸を組み合わせた仮想軸を、前記受け付けたジョブが要求する次元数分有する仮想空間で、受け付けた前記ジョブを割り当てる計算ノードを選択し、
選択された前記計算ノードを用いて前記ジョブを実行するように、複数の前記計算ノードからなる前記並列計算機システムに指示することを特徴とする並列計算機システムの制御方法。 - 複数の物理軸を含む物理空間における格子状又は円環状のネットワークを介して互いに接続されるとともにそれぞれジョブを実行する複数の計算ノードを制御する制御装置の制御プログラムにおいて、
前記制御装置に、
ジョブを受け付けさせ、
前記複数の計算ノードのうち、前記物理軸を組み合わせた仮想軸を、前記受け付けたジョブが要求する次元数分有する仮想空間で、受け付けた前記ジョブを割り当てる計算ノードを選択させ、
選択された前記計算ノードを用いて前記ジョブを実行するように複数の前記計算ノードからなる並列計算機システムに指示させることを特徴とする制御装置の制御プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013228772A JP6191401B2 (ja) | 2013-11-01 | 2013-11-01 | 並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム |
EP14183345.9A EP2869198A3 (en) | 2013-11-01 | 2014-09-03 | Parallel computer system, control unit, and method of controlling parallel computer system |
US14/477,135 US20150127700A1 (en) | 2013-11-01 | 2014-09-04 | Parallel computer system, control unit, and method of controlling parallel computer system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013228772A JP6191401B2 (ja) | 2013-11-01 | 2013-11-01 | 並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015088134A JP2015088134A (ja) | 2015-05-07 |
JP6191401B2 true JP6191401B2 (ja) | 2017-09-06 |
Family
ID=51492835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013228772A Expired - Fee Related JP6191401B2 (ja) | 2013-11-01 | 2013-11-01 | 並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20150127700A1 (ja) |
EP (1) | EP2869198A3 (ja) |
JP (1) | JP6191401B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113708970A (zh) * | 2021-08-29 | 2021-11-26 | 南京赤诚赛斯文化传播中心 | 一种网格状异构节点网络通信及空间坐标建模的系统和装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2880880B2 (ja) * | 1993-08-18 | 1999-04-12 | 株式会社東芝 | データマッピング方法 |
JP5007050B2 (ja) * | 2006-02-01 | 2012-08-22 | 株式会社野村総合研究所 | 格子型コンピュータシステム、タスク割り当てプログラム |
JP2007206986A (ja) * | 2006-02-01 | 2007-08-16 | Nomura Research Institute Ltd | スケジューラプログラム、格子型コンピュータシステム、タスク割り当て装置 |
US7716336B2 (en) * | 2006-04-28 | 2010-05-11 | International Business Machines Corporation | Resource reservation for massively parallel processing systems |
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 |
US9081501B2 (en) * | 2010-01-08 | 2015-07-14 | International Business Machines Corporation | Multi-petascale highly efficient parallel supercomputer |
JP5035708B2 (ja) * | 2010-04-21 | 2012-09-26 | 日本電気株式会社 | 並列計算機システム、ジョブサーバ、ジョブスケジューリング方法及びジョブスケジューリングプログラム |
JP5444153B2 (ja) * | 2010-07-29 | 2014-03-19 | 本田技研工業株式会社 | クラッチ装置 |
WO2012020474A1 (ja) * | 2010-08-10 | 2012-02-16 | 富士通株式会社 | ジョブ管理装置及びジョブ管理方法 |
JP5750963B2 (ja) * | 2011-03-22 | 2015-07-22 | 富士通株式会社 | 並列計算機システム、制御装置、並列計算機システムの制御方法および並列計算機システムの制御プログラム |
JP2012252591A (ja) | 2011-06-03 | 2012-12-20 | Hitachi Ltd | プロセス割当システム、プロセス割当方法、およびプロセス割当プログラム |
US8769074B2 (en) * | 2011-12-01 | 2014-07-01 | International Business Machines Corporation | Constructing a logical, regular axis topology from an irregular topology |
US9485104B2 (en) * | 2012-03-09 | 2016-11-01 | Hitachi, Ltd. | Information processing system |
KR20140139032A (ko) * | 2012-03-21 | 2014-12-04 | 라이트플리트 코포레이션 | 패킷플로우 상호연결 패브릭 |
US9275007B2 (en) * | 2013-03-12 | 2016-03-01 | International Business Machines Corporation | Identifying logical planes formed of compute nodes of a subcommunicator in a parallel computer |
JP2014211767A (ja) * | 2013-04-18 | 2014-11-13 | 富士通株式会社 | 情報処理システム、制御装置及び情報処理システムの制御方法 |
US9390054B2 (en) * | 2013-10-14 | 2016-07-12 | International Business Machines Corporation | Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer |
-
2013
- 2013-11-01 JP JP2013228772A patent/JP6191401B2/ja not_active Expired - Fee Related
-
2014
- 2014-09-03 EP EP14183345.9A patent/EP2869198A3/en not_active Withdrawn
- 2014-09-04 US US14/477,135 patent/US20150127700A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2015088134A (ja) | 2015-05-07 |
EP2869198A2 (en) | 2015-05-06 |
EP2869198A3 (en) | 2016-04-27 |
US20150127700A1 (en) | 2015-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11048416B2 (en) | Method, apparatus and computer program product for managing storage system | |
US11150989B2 (en) | Method, device and computer program product for managing a storage system | |
JP5429382B2 (ja) | ジョブ管理装置及びジョブ管理方法 | |
JP6364880B2 (ja) | 並列計算機システム,ジョブ管理装置の制御プログラム,及び並列計算機システムの制御方法 | |
JP2009238114A (ja) | ストレージ管理方法、ストレージ管理プログラム、ストレージ管理装置およびストレージ管理システム | |
JP6211631B2 (ja) | ボリューム複製を目的としたワークロードの特定およびバッファのサイズ設定 | |
US8756372B2 (en) | Virtual storage mirror configuration in virtual host | |
US9996391B2 (en) | Parallel computer system, method of controlling parallel computer system, and recording medium | |
CN109716321B (zh) | N路散列连接 | |
JP6885193B2 (ja) | 並列処理装置、ジョブ管理方法、およびジョブ管理プログラム | |
CN105302536A (zh) | MapReduce应用的相关参数的配置方法和装置 | |
US10761761B2 (en) | Method and device for managing storage system | |
JP6617461B2 (ja) | 制御装置、制御プログラム、及び制御方法 | |
US10171574B2 (en) | Computer system, processing method, and computer-readable recording medium having job processing program | |
JP6269530B2 (ja) | 記憶システム、記憶方法、及び、プログラム | |
JP6191401B2 (ja) | 並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム | |
US10394615B2 (en) | Information processing apparatus and job management method | |
JP5750963B2 (ja) | 並列計算機システム、制御装置、並列計算機システムの制御方法および並列計算機システムの制御プログラム | |
US9329898B1 (en) | Method and apparatus for job management | |
JP5577745B2 (ja) | クラスタシステム、プロセス配置方法、及びプログラム | |
US20180157533A1 (en) | Apparatus and method to allocate a job to plural nodes coupled to each other via a mesh or torus connection | |
CN109032762A (zh) | 虚拟机回溯方法及相关设备 | |
JP6428380B2 (ja) | 並列計算システム、ジョブ管理装置、ジョブ管理プログラム、およびジョブ管理方法 | |
JPWO2014112062A1 (ja) | ストレージ装置及びデータ移行方法 | |
US10331489B2 (en) | Apparatus and method for executing maintenance processing on computers coupled via a multidimensional mesh or torus connection in a network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160705 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170704 |
|
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: 20170711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170724 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6191401 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |