JP5994601B2 - 並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 - Google Patents
並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 Download PDFInfo
- Publication number
- JP5994601B2 JP5994601B2 JP2012258186A JP2012258186A JP5994601B2 JP 5994601 B2 JP5994601 B2 JP 5994601B2 JP 2012258186 A JP2012258186 A JP 2012258186A JP 2012258186 A JP2012258186 A JP 2012258186A JP 5994601 B2 JP5994601 B2 JP 5994601B2
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- synchronization
- node
- barrier synchronization
- job
- 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
-
- 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/522—Barrier synchronisation
-
- 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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Debugging And Monitoring (AREA)
Description
複数のノードを有する並列計算機の制御プログラムであって、
前記複数のノードのうちいずれかのノードである第1のノードに、
前記複数のノードの各々においてジョブのプログラムの実行が停止された場合に、前記複数のノードの各々から、当該ノードにおけるバリア同期の進行状況に関する情報を収集させ、
前記第1のノードにおける前記ジョブのプログラムの停止位置と、前記複数のノードにおけるバリア同期の進行状況に関する情報とに基づき、前記第1のノードにおける前記ジョブのプログラムの再開位置を決定させる
ことを特徴とする、並列計算機の制御プログラム。
前記ジョブのプログラムの再開位置を決定させる処理において、
前記複数のノードにおけるバリア同期の進行状況に関する情報に基づき、前記並列計算機においてバリア同期がこれ以上進行しない状態に達したか判定させ、
前記バリア同期がこれ以上進行しない状態に達した場合に、前記ジョブのプログラムの再開位置を決定させる
ことを特徴とする、付記1記載の並列計算機の制御プログラム。
前記バリア同期がこれ以上進行しない状態に達したか判定させる処理において、
前記複数のノードのうち少なくともいずれかのノードがバリア同期のための同期データを送信し終えておらず且つ前記複数のノードの各々においてバリア同期が完了した場合、又は、前記複数のノードのうちいずれのノードにおいてもバリア同期が完了していない場合に、前記バリア同期がこれ以上進行しない状態に達したと判定させる
ことを特徴とする、付記2記載の並列計算機の制御プログラム。
前記ジョブのプログラムの再開位置を決定させる処理において、
前記第1のノードがバリア同期のための同期データの送信を終えており且つ前記同期データを前記第1のノード以外のノードから受信するのを待っている場合に、前記同期データを再度送信する位置まで戻した位置を再開位置とさせる
ことを特徴とする、付記1記載の並列計算機の制御プログラム。
前記ジョブのプログラムの再開位置を決定させる処理において、
前記第1のノードにおいてバリア同期が完了しさらに次のバリア同期のための同期データの送信を終えている場合に、前記次のバリア同期のための同期データを再度送信する位置まで戻した位置を再開位置とさせる
ことを特徴とする、付記1記載の並列計算機の制御プログラム。
前記複数の計算ノードの各々は、
演算処理を実行する演算処理装置又は演算処理部を含む
ことを特徴とする、付記1記載の並列計算機の制御プログラム。
複数のノードを有する並列計算機の制御方法であって、
前記複数のノードのうちいずれかのノードである第1のノードが、
前記複数のノードの各々においてジョブのプログラムの実行が停止された場合に、前記複数のノードの各々から、当該ノードにおけるバリア同期の進行状況に関する情報を収集し、
前記第1のノードにおける前記ジョブのプログラムの停止位置と、前記複数のノードにおけるバリア同期の進行状況に関する情報とに基づき、前記第1のノードにおける前記ジョブのプログラムの再開位置を決定する
ことを特徴とする、並列計算機の制御方法。
複数のノードを有する並列計算機であって、
前記複数のノードのうちいずれかのノードである第1のノードが、
前記複数のノードの各々においてジョブのプログラムの実行が停止された場合に、前記複数のノードの各々から、当該ノードにおけるバリア同期の進行状況に関する情報を収集する収集部と、
前記第1のノードにおける前記ジョブのプログラムの停止位置と、前記複数のノードにおけるバリア同期の進行状況に関する情報とに基づき、前記第1のノードにおける前記ジョブのプログラムの再開位置を決定する決定部と
を有することを特徴とする並列計算機。
200 ネットワークスイッチ 10,20,N0 マザーボード
11,21,N1 CPU 12,22,N2 メモリ
13,23,N3 バリアインタフェース
14,24,N4 ネットワークインタフェース
101 同期管理部 102 収集部
103 決定部 104 データ格納部
105 ジョブ管理部 106 資源管理部
107 ジョブ実行部 108 通信処理部
Claims (7)
- 複数のノードを有する並列計算機の制御プログラムであって、
前記複数のノードのうちいずれかのノードである第1のノードに、
前記複数のノードの各々においてジョブのプログラムの実行が停止された場合に、前記複数のノードの各々から、当該ノードにおけるバリア同期の進行状況に関する情報を収集させ、
前記第1のノードにおける前記ジョブのプログラムの停止位置と、前記複数のノードにおけるバリア同期の進行状況に関する情報とに基づき、前記第1のノードにおける前記ジョブのプログラムの再開位置を決定させる
ことを特徴とする、並列計算機の制御プログラム。 - 前記ジョブのプログラムの再開位置を決定させる処理において、
前記複数のノードにおけるバリア同期の進行状況に関する情報に基づき、前記並列計算機においてバリア同期がこれ以上進行しない状態に達したか判定させ、
前記バリア同期がこれ以上進行しない状態に達した場合に、前記ジョブのプログラムの再開位置を決定させる
ことを特徴とする、請求項1記載の並列計算機の制御プログラム。 - 前記ジョブのプログラムの再開位置を決定させる処理において、
前記第1のノードがバリア同期のための同期データの送信を終えており且つ前記同期データを前記第1のノード以外のノードから受信するのを待っている場合に、前記同期データを送信した位置の前まで戻した位置を再開位置とさせる
ことを特徴とする、請求項1記載の並列計算機の制御プログラム。 - 前記ジョブのプログラムの再開位置を決定させる処理において、
前記第1のノードにおいてバリア同期が完了しさらに次のバリア同期のための同期データの送信を終えている場合に、前記次のバリア同期のための同期データを送信した位置の前まで戻した位置を再開位置とさせる
ことを特徴とする、請求項1記載の並列計算機の制御プログラム。 - 前記複数のノードの各々は、
演算処理を実行する演算処理装置又は演算処理部を含む
ことを特徴とする、請求項1記載の並列計算機の制御プログラム。 - 複数のノードを有する並列計算機の制御方法であって、
前記複数のノードのうちいずれかのノードである第1のノードが、
前記複数のノードの各々においてジョブのプログラムの実行が停止された場合に、前記複数のノードの各々から、当該ノードにおけるバリア同期の進行状況に関する情報を収集し、
前記第1のノードにおける前記ジョブのプログラムの停止位置と、前記複数のノードにおけるバリア同期の進行状況に関する情報とに基づき、前記第1のノードにおける前記ジョブのプログラムの再開位置を決定する
ことを特徴とする、並列計算機の制御方法。 - 複数のノードを有する並列計算機であって、
前記複数のノードのうちいずれかのノードである第1のノードが、
前記複数のノードの各々においてジョブのプログラムの実行が停止された場合に、前記複数のノードの各々から、当該ノードにおけるバリア同期の進行状況に関する情報を収集する収集部と、
前記第1のノードにおける前記ジョブのプログラムの停止位置と、前記複数のノードにおけるバリア同期の進行状況に関する情報とに基づき、前記第1のノードにおける前記ジョブのプログラムの再開位置を決定する決定部と
を有することを特徴とする並列計算機。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012258186A JP5994601B2 (ja) | 2012-11-27 | 2012-11-27 | 並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 |
US14/028,887 US20140149994A1 (en) | 2012-11-27 | 2013-09-17 | Parallel computer and control method thereof |
EP13185931.6A EP2735968A3 (en) | 2012-11-27 | 2013-09-25 | Parallel computer and control method thereof |
CN201310606714.2A CN103838551B (zh) | 2012-11-27 | 2013-11-25 | 并行计算机及其控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012258186A JP5994601B2 (ja) | 2012-11-27 | 2012-11-27 | 並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014106660A JP2014106660A (ja) | 2014-06-09 |
JP5994601B2 true JP5994601B2 (ja) | 2016-09-21 |
Family
ID=49263156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012258186A Active JP5994601B2 (ja) | 2012-11-27 | 2012-11-27 | 並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20140149994A1 (ja) |
EP (1) | EP2735968A3 (ja) |
JP (1) | JP5994601B2 (ja) |
CN (1) | CN103838551B (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6369286B2 (ja) * | 2014-10-23 | 2018-08-08 | 富士通株式会社 | プロセス間通信プログラム、解放要求方法、および並列演算装置 |
US9348658B1 (en) * | 2014-12-12 | 2016-05-24 | Intel Corporation | Technologies for efficient synchronization barriers with work stealing support |
JP7159696B2 (ja) * | 2018-08-28 | 2022-10-25 | 富士通株式会社 | 情報処理装置,並列計算機システムおよび制御方法 |
JP2021043737A (ja) * | 2019-09-11 | 2021-03-18 | 富士通株式会社 | バリア同期システム、バリア同期方法及び並列情報処理装置 |
JP7338354B2 (ja) * | 2019-09-20 | 2023-09-05 | 富士通株式会社 | 情報処理装置,情報処理システム及び通信管理プログラム |
US11449339B2 (en) * | 2019-09-27 | 2022-09-20 | Red Hat, Inc. | Memory barrier elision for multi-threaded workloads |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5721921A (en) * | 1995-05-25 | 1998-02-24 | Cray Research, Inc. | Barrier and eureka synchronization architecture for multiprocessors |
US6192391B1 (en) * | 1997-05-30 | 2001-02-20 | Nec Corporation | Process stop method and apparatus for a distributed memory multi-processor system |
JP3571976B2 (ja) * | 1999-11-08 | 2004-09-29 | 富士通株式会社 | デバッグ装置及び方法並びにプログラム記録媒体 |
JP4276028B2 (ja) * | 2003-08-25 | 2009-06-10 | 株式会社日立製作所 | マルチプロセッサシステムの同期方法 |
JP4448784B2 (ja) * | 2005-03-15 | 2010-04-14 | 株式会社日立製作所 | 並列計算機の同期方法及びプログラム |
US7516361B2 (en) * | 2005-06-27 | 2009-04-07 | Sun Microsystems, Inc. | Method for automatic checkpoint of system and application software |
US8280944B2 (en) * | 2005-10-20 | 2012-10-02 | The Trustees Of Columbia University In The City Of New York | Methods, media and systems for managing a distributed application running in a plurality of digital processing devices |
GB0613289D0 (en) * | 2006-07-04 | 2006-08-16 | Imagination Tech Ltd | Synchronisation of execution threads on a multi-threaded processor |
US7925791B2 (en) * | 2006-07-17 | 2011-04-12 | The Math Works, Inc. | Recoverable error detection for concurrent computing programs |
US8056087B2 (en) * | 2006-09-25 | 2011-11-08 | International Business Machines Corporation | Effective use of a hardware barrier synchronization register for protocol synchronization |
US7512836B2 (en) * | 2006-12-11 | 2009-03-31 | International Business Machines Corporation | Fast backup of compute nodes in failing midplane by copying to nodes in backup midplane via link chips operating in pass through and normal modes in massively parallel computing system |
US7783920B2 (en) * | 2007-02-20 | 2010-08-24 | International Business Machines Corporation | Recovery routine masking and barriers to support phased recovery development |
US8214662B2 (en) * | 2007-04-09 | 2012-07-03 | Panasonic Corporation | Multiprocessor control unit, control method performed by the same, and integrated circuit |
US8082424B2 (en) * | 2007-08-01 | 2011-12-20 | International Business Machines Corporation | Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation |
US20100017655A1 (en) * | 2008-07-16 | 2010-01-21 | International Business Machines Corporation | Error Recovery During Execution Of An Application On A Parallel Computer |
JP5304194B2 (ja) * | 2008-11-19 | 2013-10-02 | 富士通株式会社 | バリア同期装置、バリア同期システム及びバリア同期装置の制御方法 |
US8752048B1 (en) * | 2008-12-15 | 2014-06-10 | Open Invention Network, Llc | Method and system for providing checkpointing to windows application groups |
FR2939922B1 (fr) * | 2008-12-16 | 2011-03-04 | Bull Sas | Gestionnaire physique de barriere de synchronisation entre processus multiples |
US8713294B2 (en) * | 2009-11-13 | 2014-04-29 | International Business Machines Corporation | Heap/stack guard pages using a wakeup unit |
US8788879B2 (en) * | 2010-01-08 | 2014-07-22 | International Business Machines Corporation | Non-volatile memory for checkpoint storage |
US8516487B2 (en) * | 2010-02-11 | 2013-08-20 | International Business Machines Corporation | Dynamic job relocation in a high performance computing system |
US8250405B2 (en) * | 2010-05-27 | 2012-08-21 | International Business Machines Corporation | Accelerating recovery in MPI environments |
JP5664039B2 (ja) * | 2010-09-08 | 2015-02-04 | 富士通株式会社 | リダクション演算装置、処理装置及びコンピュータシステム |
GB2484086A (en) * | 2010-09-28 | 2012-04-04 | Metaswitch Networks Ltd | Reliability and performance modes in a distributed storage system |
JP5549575B2 (ja) * | 2010-12-17 | 2014-07-16 | 富士通株式会社 | 並列計算機システム、同期装置、並列計算機システムの制御方法 |
US20120179896A1 (en) * | 2011-01-10 | 2012-07-12 | International Business Machines Corporation | Method and apparatus for a hierarchical synchronization barrier in a multi-node system |
JP5759203B2 (ja) * | 2011-02-25 | 2015-08-05 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 反復法の並列コンピュータ計算における非同期なチェックポイント取得とそこからの回復 |
US9367306B2 (en) * | 2011-03-30 | 2016-06-14 | Nvidia Corporation | Method for transforming a multithreaded program for general execution |
JP5568048B2 (ja) * | 2011-04-04 | 2014-08-06 | 株式会社日立製作所 | 並列計算機システム、およびプログラム |
JP6036690B2 (ja) * | 2011-07-07 | 2016-11-30 | 日本電気株式会社 | 分散実行システム及び分散プログラム実行方法 |
US8607247B2 (en) * | 2011-11-03 | 2013-12-10 | Advanced Micro Devices, Inc. | Method and system for workitem synchronization |
US9092272B2 (en) * | 2011-12-08 | 2015-07-28 | International Business Machines Corporation | Preparing parallel tasks to use a synchronization register |
US20130247069A1 (en) * | 2012-03-15 | 2013-09-19 | International Business Machines Corporation | Creating A Checkpoint Of A Parallel Application Executing In A Parallel Computer That Supports Computer Hardware Accelerated Barrier Operations |
US9652300B2 (en) * | 2012-06-28 | 2017-05-16 | Intel Corporation | Systems, methods, and computer program products for preemption of threads at a synchronization barrier |
-
2012
- 2012-11-27 JP JP2012258186A patent/JP5994601B2/ja active Active
-
2013
- 2013-09-17 US US14/028,887 patent/US20140149994A1/en not_active Abandoned
- 2013-09-25 EP EP13185931.6A patent/EP2735968A3/en not_active Withdrawn
- 2013-11-25 CN CN201310606714.2A patent/CN103838551B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN103838551A (zh) | 2014-06-04 |
CN103838551B (zh) | 2017-04-12 |
EP2735968A3 (en) | 2016-08-17 |
JP2014106660A (ja) | 2014-06-09 |
US20140149994A1 (en) | 2014-05-29 |
EP2735968A2 (en) | 2014-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5994601B2 (ja) | 並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 | |
JP6520959B2 (ja) | ノードシステム、サーバ装置、スケールリング制御方法及びプログラム | |
JP4529767B2 (ja) | クラスタ構成コンピュータシステム及びその系リセット方法 | |
JP5214537B2 (ja) | マルチプロセッサシステム | |
JP2006072591A (ja) | 仮想計算機制御方法 | |
JP2007219757A (ja) | 仮想計算機システムを機能させるためのプログラム | |
JP4479930B2 (ja) | ノードシステム、サーバ切換え方法、サーバ装置、データ引き継ぎ方法、およびプログラム | |
JP2000099277A (ja) | ファイルユニット間のリモート転送方法 | |
WO2019208098A1 (ja) | 連携処理再開装置、および、連携処理再開方法 | |
JP5176230B2 (ja) | 計算機システム、計算機制御方法及び計算機制御プログラム | |
JP2007304845A (ja) | 仮想計算機システムおよびソフトウェア更新方法 | |
CN104683486A (zh) | 分布式系统中处理同步消息的方法、装置、分布式系统 | |
TW539941B (en) | State synchronization in redundant systems | |
WO2011116672A1 (zh) | 为共享代码段打补丁的方法及装置 | |
TWI669605B (zh) | 虛擬機器群組的容錯方法及其容錯系統 | |
CN110351122A (zh) | 容灾方法、装置、系统与电子设备 | |
JP5544516B2 (ja) | 高可用サーバシステム、高可用サーバシステムの障害時復旧方法、および高可用サーバ | |
JP6341030B2 (ja) | 情報処理システム、情報処理システムの制御方法及び制御プログラム | |
JP5605279B2 (ja) | プロセス間同期方法 | |
JP6036690B2 (ja) | 分散実行システム及び分散プログラム実行方法 | |
WO2024148934A1 (zh) | 容灾控制方法及系统 | |
CN109245922B (zh) | 虚拟化系统中成员设备重启控制方法和装置 | |
JP6251112B2 (ja) | 伝送装置およびコントローラ | |
JP4671059B2 (ja) | マルチノードネットワークシステム | |
JP2005327015A (ja) | データ二重化方法とプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150706 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160510 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160704 |
|
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: 20160726 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160808 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5994601 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |