JP6138701B2 - 分散計算方法及び分散計算システム - Google Patents
分散計算方法及び分散計算システム Download PDFInfo
- Publication number
- JP6138701B2 JP6138701B2 JP2013556944A JP2013556944A JP6138701B2 JP 6138701 B2 JP6138701 B2 JP 6138701B2 JP 2013556944 A JP2013556944 A JP 2013556944A JP 2013556944 A JP2013556944 A JP 2013556944A JP 6138701 B2 JP6138701 B2 JP 6138701B2
- Authority
- JP
- Japan
- Prior art keywords
- reduction
- calculation
- buffer
- unit
- distributed
- 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
- 238000004364 calculation method Methods 0.000 title claims description 211
- 230000009467 reduction Effects 0.000 claims description 386
- 239000000872 buffer Substances 0.000 claims description 164
- 238000011946 reduction process Methods 0.000 claims description 23
- 230000006870 function Effects 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 17
- 230000005856 abnormality Effects 0.000 claims description 13
- 238000012805 post-processing Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 description 25
- 230000008569 process Effects 0.000 description 19
- 239000007853 buffer solution Substances 0.000 description 8
- 230000002159 abnormal effect Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000009434 installation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000002372 labelling Methods 0.000 description 1
- 102200125943 rs148890852 Human genes 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
- G06F15/17318—Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
tl:dl
tl:d2
t2:dl
t3:dl
t3:d2
t4:d2
のようになる。
tl:dl,d2
t2:dl
t3:dl,d2
t4:d2
のようなフォーマットになる。
Claims (14)
- 分散計算方法であって、
入力されたタスクフローに対して分散計算を行い;
前記分散計算の計算結果に対してリダクションを行い;及び
前記リダクション後の計算結果をリダクションバッファに記憶することを含み、
前記リダクションは、
前記計算結果を複数のリダクションユニットに割り当て;
リダクションユニットに割り当てられた計算結果に対してリダクション処理を行い;及び
リダクション処理後の計算結果をリダクションバッファに出力することを含み、
リダクション関数により計算されたリダクション値と、所属するタスクの標識とに基づいて、前記割り当てを行い、
前記リダクションバッファに入力された前記リダクション処理後の計算結果の、前記リダクションバッファにおける分布が、リダクションバッファリストに記録される、分散計算方法。 - 請求項1に記載の分散計算方法であって、
前記リダクション処理は、計算結果に対して後処理を行うことを更に含む、分散計算方法。 - 請求項1に記載の分散計算方法であって、
同じリダクション値を有するリダクションユニットの計算結果を、同一リダクションバッファに出力する、分散計算方法。 - 請求項1に記載の分散計算方法であって、
前記リダクションを行う前に、前記分散計算の計算結果に対してローカルバックアップを行う、分散計算方法。 - 請求項1に記載の分散計算方法であって、
リダクションユニットに対応するリダクションバッファが書き込み不可の場合、前記計算結果を他のリダクションバッファにフォーワードする、分散計算方法。 - 請求項5に記載の分散計算方法であって、
前記リダクションバッファがリセット又はクリアされている時に、前記リダクションバッファが書き込み不可である、分散計算方法。 - 請求項1に記載の分散計算方法であって、
全てのリダクションバッファが書き込み不可のときに、前記リダクション処理後の計算結果に対してローカルバックアップを行う、分散計算方法。 - 請求項1に記載の分散計算方法であって、
リダクション処理後の計算結果を前記リダクションバッファに出力した後に、前記計算結果に対してローカルバックアップを行う、分散計算方法。 - 請求項1に記載の分散計算方法であって、
前記リダクション関数は、ハッシュ関数を含む、分散計算方法。 - 分散計算システムであって、
入力されたタスクフローに対して分散計算を行うための分散計算装置;
前記分散計算の計算結果に対してリダクション処理を行うための複数のリダクションユニット;
前記リダクション処理後の計算結果を記憶するための一つの又は複数のリダクションバッファ;及び
前記計算結果の前記リダクションバッファへのリダクション、及び、前記リダクションバッファへのアクセスを制御するためのリダクション制御装置を含み、
リダクション関数により計算されたリダクション値と、所属するタスクの標識とに基づいて、前記計算結果を前記複数のリダクションユニットに割り当て、
前記リダクションバッファに入力された前記リダクション処理後の計算結果の、前記リダクションバッファにおける分布が、リダクションバッファリストに記録される、分散計算システム。 - 請求項10に記載の分散計算システムであって、
同じリダクション値を有するリダクションユニットは、リダクション処理後の計算結果を同一リダクションバッファに出力する、分散計算システム。 - 請求項10又は11に記載の分散計算システムであって、
前記リダクションバッファは、リダクションバッファ内制御ユニット及びリダクションバッファ内記憶ユニットを含み、前記リダクションバッファ内制御ユニットは、前記リダクションバッファへの入力を受け、入力されたデータを、所定のデータ構造で、リダクションバッファ内記憶ユニットに記憶させる、分散計算システム。 - 請求項12に記載の分散計算システムであって、
前記リダクションバッファ内記憶ユニットは、少なくとも一部がメモリである、分散計算システム。 - 請求項10又は11に記載の分散計算システムであって、
前記リダクションユニットは、前記リダクションバッファに異常が発生した時に前記リダクションバッファを回復するために、リダクションユニット処理後のデータをバックアップするためのリダクション用ローカルバックアップユニットを含む、分散計算システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/071513 WO2012119290A1 (zh) | 2011-03-04 | 2011-03-04 | 分布式计算方法和分布式计算系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014507734A JP2014507734A (ja) | 2014-03-27 |
JP6138701B2 true JP6138701B2 (ja) | 2017-05-31 |
Family
ID=46797398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013556944A Expired - Fee Related JP6138701B2 (ja) | 2011-03-04 | 2011-03-04 | 分散計算方法及び分散計算システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20140157275A1 (ja) |
JP (1) | JP6138701B2 (ja) |
CN (1) | CN103403698A (ja) |
WO (1) | WO2012119290A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016032634A1 (en) * | 2014-08-29 | 2016-03-03 | Cynny Spa | Systems and methods to organize a computing system having multiple computers, distribute computing tasks among the computers, and maintain data integrity and redundancy in the computing system |
US10565074B2 (en) | 2014-08-29 | 2020-02-18 | Cynny Space Srl | Systems and methods to distribute computing tasks among multiple computers |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7000136B1 (en) * | 2002-06-21 | 2006-02-14 | Pmc-Sierra, Inc. | Efficient variably-channelized SONET multiplexer and payload mapper |
US7756919B1 (en) * | 2004-06-18 | 2010-07-13 | Google Inc. | Large-scale data processing in a distributed and parallel processing enviornment |
US7848942B2 (en) * | 2004-12-28 | 2010-12-07 | Sap Aktiengesellschaft | Distribution of integrated business process models |
JP4546413B2 (ja) * | 2006-03-17 | 2010-09-15 | 富士通株式会社 | 並列計算機のリダクション処理方法及び並列計算機 |
US20070245122A1 (en) * | 2006-04-13 | 2007-10-18 | Archer Charles J | Executing an Allgather Operation on a Parallel Computer |
US7730119B2 (en) * | 2006-07-21 | 2010-06-01 | Sony Computer Entertainment Inc. | Sub-task processor distribution scheduling |
US20080022079A1 (en) * | 2006-07-24 | 2008-01-24 | Archer Charles J | Executing an allgather operation with an alltoallv operation in a parallel computer |
US7721009B2 (en) * | 2006-11-22 | 2010-05-18 | International Business Machines Corporation | Method for providing high performance scalable file I/O through persistent file domain and functional partitioning |
US8161480B2 (en) * | 2007-05-29 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation using shared memory |
US8621484B2 (en) * | 2007-08-30 | 2013-12-31 | Intel Corporation | Handling potential deadlocks and correctness problems of reduce operations in parallel systems |
US7970872B2 (en) * | 2007-10-01 | 2011-06-28 | Accenture Global Services Limited | Infrastructure for parallel programming of clusters of machines |
JP2009217405A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ジョブネットワーク自動生成方式及びプログラム |
JP5229731B2 (ja) * | 2008-10-07 | 2013-07-03 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 更新頻度に基づくキャッシュ機構 |
US8239847B2 (en) * | 2009-03-18 | 2012-08-07 | Microsoft Corporation | General distributed reduction for data parallel computing |
US8713038B2 (en) * | 2009-04-02 | 2014-04-29 | Pivotal Software, Inc. | Integrating map-reduce into a distributed relational database |
CN101833439B (zh) * | 2010-04-20 | 2013-04-10 | 清华大学 | 基于分合思想的并行计算硬件结构 |
US8555265B2 (en) * | 2010-05-04 | 2013-10-08 | Google Inc. | Parallel processing of data |
US8799916B2 (en) * | 2011-02-02 | 2014-08-05 | Hewlett-Packard Development Company, L. P. | Determining an allocation of resources for a job |
-
2011
- 2011-03-04 WO PCT/CN2011/071513 patent/WO2012119290A1/zh active Application Filing
- 2011-03-04 JP JP2013556944A patent/JP6138701B2/ja not_active Expired - Fee Related
- 2011-03-04 CN CN2011800690124A patent/CN103403698A/zh active Pending
-
2013
- 2013-09-04 US US14/017,821 patent/US20140157275A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2014507734A (ja) | 2014-03-27 |
CN103403698A (zh) | 2013-11-20 |
WO2012119290A1 (zh) | 2012-09-13 |
US20140157275A1 (en) | 2014-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Performance prediction for apache spark platform | |
CN102999406B (zh) | 从硬件故障模式的增强转储数据收集的方法和系统 | |
CN107315760B (zh) | 用于连续图更新和计算的平台 | |
US20150058295A1 (en) | Data Persistence Processing Method and Apparatus, and Database System | |
JP2020535559A (ja) | リソーススケジューリング方法、スケジューリングサーバ、クラウドコンピューティングシステム、及び記憶媒体 | |
CN103098014A (zh) | 存储系统 | |
JP4840670B2 (ja) | 仮想マシンのデプロイ高速化システム、その方法及びそのプログラム | |
Wang et al. | Improving mapreduce performance with partial speculative execution | |
CN110704438B (zh) | 一种区块链中布隆过滤器的生成方法及装置 | |
CN113313247B (zh) | 基于数据流架构的稀疏神经网络的运算方法 | |
CN103109293A (zh) | 一种用户行为处理系统及方法 | |
CN107992354B (zh) | 用于降低内存负载的方法以及装置 | |
Wu et al. | Scheduling large-scale scientific workflow on virtual machines with different numbers of vCPUs | |
CN103885811A (zh) | 虚拟机系统全系统在线迁移的方法、系统与装置 | |
JP5773493B2 (ja) | 情報処理装置 | |
Tengku Asmawi et al. | Cloud failure prediction based on traditional machine learning and deep learning | |
CN102282545A (zh) | 存储系统 | |
JP6138701B2 (ja) | 分散計算方法及び分散計算システム | |
US9965355B2 (en) | System and method for dynamic collection of system management data in a mainframe computing environment | |
JP2023553220A (ja) | マルチインスタンスプロセスのためのプロセスマイニング | |
CN107528871A (zh) | 存储系统中的数据分析 | |
US20190370046A1 (en) | Insight usage across computing nodes running containerized analytics | |
Dinu et al. | Rcmp: Enabling efficient recomputation based failure resilience for big data analytics | |
JP2014123249A (ja) | 情報処理装置、プログラム、及び情報処理方法 | |
US11080606B2 (en) | Parallelization techniques for variable selection and predictive models generation and its applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141009 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150109 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150707 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151001 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20151008 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20151225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170426 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6138701 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |