JP5780157B2 - 計算機、並列計算機システム、同期方法、及びコンピュータプログラム - Google Patents
計算機、並列計算機システム、同期方法、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP5780157B2 JP5780157B2 JP2011550011A JP2011550011A JP5780157B2 JP 5780157 B2 JP5780157 B2 JP 5780157B2 JP 2011550011 A JP2011550011 A JP 2011550011A JP 2011550011 A JP2011550011 A JP 2011550011A JP 5780157 B2 JP5780157 B2 JP 5780157B2
- Authority
- JP
- Japan
- Prior art keywords
- synchronization
- computer
- arrival notification
- point arrival
- synchronization point
- 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
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)
Description
本願は、2010年1月14日に、日本に出願された特願2010−006059号に基づき優先権を主張し、その内容をここに援用する。
同期処理完了判定部109は、同期処理を実施している間は常に、1クロック毎に「同期処理完了判定」を行う。同期処理完了判定で、同期処理完了可能と判定されれば、計算ユニットに対して同期成立信号を送り、同期処理を完了する。同期処理完了判定部では、カウンタ105のカウンタ値とタイマ108の最低待機時間を参照し、カウンタ値が全計算機ノード数の4に一致し、なおかつ、タイマの最低待機時間が0である場合に、同期処理完了可能と判定する。それ以外の場合、カウンタ値が全計算機ノード数の4に満たない場合や、タイマの最低待機時間が正数である場合は同期処理完了可能ではないと判定する。
また、同期処理を完了する際には、カウンタ105のカウンタ値を0に初期化する。
Only Memory)910、フレキシブルディスク・ドライブ911、及び入出力チップ912を有する。
110…計算機ノード
10…同期制御装置
11…入出力装置
101…同期点到達通知パケット受信部
102…同期点到達通知パケット送信部
103…同期点到達通知部
104…同期点到達ノード数カウンタ更新部
105…カウンタ
106…通知元判定部
107…同期処理完了タイマ更新部
108…タイマ
109…同期処理完了判定部
200…並列計算機システム
210…計算機ノード
20…同期制御装置
21…入出力装置
201…同期点到達通知パケット受信部
202…同期点到達通知パケット送信部
203…同期点到達通知部
204…同期点到達ノード数カウンタ更新部
205…カウンタ
206…通知元判定部
207…同期処理完了タイマ更新部
208…タイマ
209…同期処理完了判定部
901…ホスト・コントローラ
902…CPU
903…RAM
904…グラフィック・コントローラ
905…表示装置
906…入出力コントローラ
907…通信インターフェイス
908…ハードディスクドライブ
909…CD−ROMドライブ
910…ROM
911…フレキシブルディスク・ドライブ
912…入出力チップ
991…ネットワーク通信装置
992…CD−ROM
993…フレキシブルディスク
Claims (10)
- ネットワークに接続された複数の計算機を有する並列計算機システムにおける第1の計算機であって、
前記第1の計算機に関する情報である発行元計算機情報を含み、同期点に到達したことを通知する同期点到達通知を他の計算機へ送信する同期点到達通知部と、
単位時間ごとに値をデクリメントするタイマと、
前記他の計算機から同期点到達通知を受信したときにカウンタをインクリメントするカウンタ更新部と、
前記他の計算機から同期点到達通知を受信したときに、前記他の計算機から受信した同期点到達通知に含まれる発行元計算機情報に基づいて待機時間を求め、前記タイマの値よりも前記待機時間の方が大きい場合には、前記待機時間を用いて前記タイマを更新するタイマ更新部と、
前記タイマと前記カウンタの値に基づいて同期処理が完了したか否かを判定する同期処理完了判定部と
を備える計算機。 - 請求項1に記載の第1の計算機を含む複数の計算機を有する並列計算機システム。
- 前記タイマは0になるまでデクリメントを繰り返し、
前記同期処理完了判定部は、該第1の計算機が前記同期点到達通知の送信を完了しており、前記カウンタの値が同期に参加する全計算機数より1小さい値であり、かつ、前記タイマが0であるときに、同期処理が完了したと判断する
請求項2に記載の並列計算機システム。 - 前記待機時間は、同期に参加する計算機のうち同期点通知を最後に受信する計算機が該同期点到達通知を受信する時刻までの時間である
請求項2に記載の並列計算機システム。 - 前記複数の計算機が、N次元トーラス型ネットワーク又はN次元メッシュ型ネットワークにより相互に接続されており(Nは2以上の整数)、
前記第1の計算機は、
1からNのNステップの同期処理を行うために、N個のカウンタと、N個のタイマを有し、
前記同期点到達通知部は、第iステップの同期処理では、第i−1ステップの同期処理が完了すると同時に、前記同期点到達通知を発行し(iは2〜Nの整数)、
前記同期点到達通知部は、第1ステップの同期処理では、該第1の計算機が同期点に到達したときに、前記同期点到達通知を発行し、
前記同期処理完了判定部は、第Nステップの同期処理完了を並列計算機システム全体での同期処理完了とする
請求項2に記載の並列計算機システム。 - ネットワークで接続された、第1の装置を含む複数の装置の間で同期をとる同期方法であって、
前記第1の装置が同期点に到達したときに、前記第1の装置に関する情報である発行元装置情報を含む同期点到達通知を、前記第1の装置から他の装置へ送信するステップと、
前記他の装置から前記第1の装置が同期点到達通知を受信したときにカウンタを1インクリメントし、前記他の装置から受信した前記同期点到達通知の発行元装置情報に基づいて待機時間を求め、タイマの値よりも前記待機時間の方が大きい場合には、前記待機時間を用いて前記タイマを更新するステップと、
0になるまで前記タイマを単位時間に1ずつデクリメントするステップと、
前記第1の装置が前記同期点到達通知の送信を完了しており、前記カウンタが全装置数より1小さい値であり、かつ、前記タイマが0になったときに同期処理の完了を決定するステップと
を有する同期方法。 - 前記待機時間は、前記同期に参加する装置のうち同期点到達通知を最後に受信する装置が該同期点到達通知を受信するまでの時間とする
請求項6に記載の同期方法。 - Nを2以上の自然数として、N次元トーラス網又はN次元メッシュ網のネットワークで接続された、第1の装置を含む複数の装置間で同期をとる同期方法であって、
第1ステップの同期処理において、前記第1の装置が同期点に到達したときに、前記第1の装置が同期点到達通知を送信し、前記第1の装置に対して第1次元方向に接続するA1個の装置間で、請求項6又は7に記載の同期方法を実行することにより同期処理を行うステップと、
iを2〜Nの整数として、第iステップの同期処理において、第i−1ステップの同期処理が完了すると、前記第1の装置が前記同期点到達通知を送信し、前記第1の装置に対して第i次元方向に接続するAi個(Aiは1以上の整数)の装置間で、請求項6又は7に記載の同期方法を実行することにより同期処理を行うステップと、
第Nステップの同期処理の完了を全装置間での同期処理の完了とするステップと
を有する同期方法。 - ネットワークで接続された、第1の装置を含む複数の装置間で同期をとるための、前記第1の装置のコンピュータ読み出し可能な非一時的記録媒体に格納されたコンピュータプログラムであって、前記第1の装置に、
前記第1の装置に関する情報である発行元装置情報を含み、前記第1の装置が同期点に到達したことを他の装置に通知する同期点到達通知を、前記他の装置へ送信するステップと、
前記第1の装置が前記他の装置から同期点到達通知を受信したときに、カウンタを1インクリメントし、前記他の装置から受信した同期点到達通知の発行元装置情報に基づいて待機時間を求め、タイマの値よりも前記待機時間の方が大きい場合には、前記待機時間を用いて前記タイマを更新するステップと、
前記タイマを0になるまで単位時間ごとにデクリメントするステップと、
前記第1の装置が前記同期点到達通知の送信を完了しており、前記カウンタが全装置数より1小さい値であり、前記タイマが0である場合に、同期処理の完了を判断するステップと
を実行させるためのコンピュータプログラム。 - 前記待機時間は、前記同期に参加する装置のうち同期点到達通知を最後に受信する装置が該同期点到達通知を受信する時刻までの時間である
請求項9に記載のコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011550011A JP5780157B2 (ja) | 2010-01-14 | 2011-01-14 | 計算機、並列計算機システム、同期方法、及びコンピュータプログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010006059 | 2010-01-14 | ||
JP2010006059 | 2010-01-14 | ||
PCT/JP2011/050513 WO2011087076A1 (ja) | 2010-01-14 | 2011-01-14 | 並列計算機システム、同期方法、及びプログラム |
JP2011550011A JP5780157B2 (ja) | 2010-01-14 | 2011-01-14 | 計算機、並列計算機システム、同期方法、及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011087076A1 JPWO2011087076A1 (ja) | 2013-05-20 |
JP5780157B2 true JP5780157B2 (ja) | 2015-09-16 |
Family
ID=44304345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011550011A Active JP5780157B2 (ja) | 2010-01-14 | 2011-01-14 | 計算機、並列計算機システム、同期方法、及びコンピュータプログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5780157B2 (ja) |
WO (1) | WO2011087076A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2013018218A1 (ja) * | 2011-08-03 | 2015-03-05 | 富士通株式会社 | 同期制御装置、演算処理装置、並列計算機システムおよび同期制御装置の制御方法 |
WO2013018218A1 (ja) * | 2011-08-03 | 2013-02-07 | 富士通株式会社 | 同期制御装置、演算処理装置、並列計算機システムおよび同期制御装置の制御方法 |
EP2816477A1 (en) * | 2013-06-18 | 2014-12-24 | Thomson Licensing | Synchronized update of multiple devices in a local network |
JP6536069B2 (ja) * | 2015-02-20 | 2019-07-03 | 日本電気株式会社 | リングバス転送システム、マスタノード、スレーブノード、リングバス転送方法 |
JP6755364B1 (ja) * | 2019-05-29 | 2020-09-16 | 株式会社オービック | 動作実行装置、動作実行方法および動作実行プログラム |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03230226A (ja) * | 1990-02-05 | 1991-10-14 | Nec Corp | 同期待ち時間測定方式 |
JPH04260962A (ja) * | 1990-06-14 | 1992-09-16 | Fujitsu Ltd | 並列計算機における同期制御方式 |
JPH1049507A (ja) * | 1996-07-31 | 1998-02-20 | Fujitsu Ltd | 並列計算機 |
JPH10187634A (ja) * | 1996-12-24 | 1998-07-21 | Hitachi Ltd | 同期制御方法および主記憶共有型並列プロセッサ |
JP2001175618A (ja) * | 1999-12-17 | 2001-06-29 | Nec Eng Ltd | 並列計算機システム |
JP2002297560A (ja) * | 2001-04-03 | 2002-10-11 | Hitachi Ltd | 並列計算機 |
JP2005506596A (ja) * | 2001-02-24 | 2005-03-03 | インターナショナル・ビジネス・マシーンズ・コーポレーション | トーラス・ネットワークおよびツリー・ネットワークでの算術機能 |
-
2011
- 2011-01-14 JP JP2011550011A patent/JP5780157B2/ja active Active
- 2011-01-14 WO PCT/JP2011/050513 patent/WO2011087076A1/ja active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03230226A (ja) * | 1990-02-05 | 1991-10-14 | Nec Corp | 同期待ち時間測定方式 |
JPH04260962A (ja) * | 1990-06-14 | 1992-09-16 | Fujitsu Ltd | 並列計算機における同期制御方式 |
JPH1049507A (ja) * | 1996-07-31 | 1998-02-20 | Fujitsu Ltd | 並列計算機 |
JPH10187634A (ja) * | 1996-12-24 | 1998-07-21 | Hitachi Ltd | 同期制御方法および主記憶共有型並列プロセッサ |
JP2001175618A (ja) * | 1999-12-17 | 2001-06-29 | Nec Eng Ltd | 並列計算機システム |
JP2005506596A (ja) * | 2001-02-24 | 2005-03-03 | インターナショナル・ビジネス・マシーンズ・コーポレーション | トーラス・ネットワークおよびツリー・ネットワークでの算術機能 |
JP2002297560A (ja) * | 2001-04-03 | 2002-10-11 | Hitachi Ltd | 並列計算機 |
Non-Patent Citations (1)
Title |
---|
JPN6015011989; 田中久陽,外4名: 'マルチホップセンサーネットワークのタイミング同期(2)' 電子情報通信学会技術研究報告 第104巻,第753号,(NLP2004-115〜124), 20050318, Pages:7〜10, 社団法人電子情報通信学会 * |
Also Published As
Publication number | Publication date |
---|---|
JPWO2011087076A1 (ja) | 2013-05-20 |
WO2011087076A1 (ja) | 2011-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5780157B2 (ja) | 計算機、並列計算機システム、同期方法、及びコンピュータプログラム | |
KR100981461B1 (ko) | 통신 칩 및 메시지 관리자에 의한 통신 칩의 메시지 메모리의 데이터에 대한 액세스 제어 방법 | |
US11063850B2 (en) | Slave-to-master data and out-of-sequence acknowledgements on a daisy-chained bus | |
CN102164071A (zh) | 用于在设备布局中进行音频/视频流送的消息传递框架 | |
KR20070037634A (ko) | 플렉스레이 통신 구성 요소 | |
US20130179622A1 (en) | System and method for transmitting and receiving data using an industrial expansion bus | |
KR20070039120A (ko) | 통신 구성 요소의 메시지 메모리의 데이터를 액세스하기위한 방법 및 장치 | |
CN108536642A (zh) | 大数据运算加速系统和芯片 | |
CN104765577A (zh) | 一种频率自适应的高速存储系统 | |
CN209149287U (zh) | 大数据运算加速系统 | |
US20070081414A1 (en) | System and method of on-circuit asynchronous communication, between synchronous subcircuits | |
CN108020996B (zh) | 一种总线同步控制架构及控制方法 | |
US20110035530A1 (en) | Network system, information processing apparatus, and control method for network system | |
KR20070039937A (ko) | 메시지 메모리 내에서 메시지를 저장하기 위한 방법 및상응하는 메시지 메모리 | |
TW201510727A (zh) | 用於多晶片減少引腳交叉觸發以增強除錯體驗的方法和裝置 | |
CN1996276A (zh) | 多处理器系统中的数据传输 | |
CN108401454A (zh) | 事务调度方法、处理器、分布式系统和无人机 | |
WO2020087276A1 (zh) | 大数据运算加速系统和芯片 | |
CN209784995U (zh) | 大数据运算加速系统和芯片 | |
CN107678919B (zh) | 一种设备状态的检测方法及电子设备 | |
JP5840088B2 (ja) | 端末通信装置および分散制御システム | |
WO2021213075A1 (zh) | 一种基于多处理节点来进行节点间通信的方法和设备 | |
CN107408092B (zh) | 用于多端口物理层(phy)的锁相环(pll)的共享控制 | |
CN208298179U (zh) | 大数据运算加速系统和芯片 | |
CN209543343U (zh) | 大数据运算加速系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150401 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150515 |
|
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: 20150616 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150629 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5780157 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |