Development of Fault Tolerant Work Stealing Based Computing Framework
| Project/Area Number |
25730041
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Software
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
Hiraishi Tasuku 京都大学, 学術情報メディアセンター, 助教 (60528222)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | ハイパフォーマンス・コン ピューティング / プログラミング言語 / 計算機システム / ソフトウェア開発効率化・安定化 / ネットワーク / ハイパフォーマンス・コンピューティング |
|---|
| Outline of Final Research Achievements |
We improved a dynamic load balancing framework called Tascell from the perspective of practicalicity and fault tolerance. We implemented a practical parallel algorithm for graph mining and ensured that it achieves good parallel performance. In addition, we implemented additional functionalities of Tascell such as safe abortion of running tasks. Because we found that the execution model of Tascell can hardly solve the single point of failure issue, we proposed a novel execution model, which realizes dynamic load balancing and fault tolerance by letting all computing workers execute a single program redundantly in arbitrary order and exchange partial results to omit completed parts of the computation. We conducted preliminary evaluations using a prototype implementation of this model.
|
Report
(5 results)
Research Products
(32 results)
-
-
-
-
-
-
-
[Presentation] Extending a Work-Stealing Framework with Probabilistic Guards2016
Author(s)
Hiroshi Yoritaka, Ken Matsui, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
Organizer
, Ninth International Workshop on Parallel Programming Models and Systems Software for High-End Computing P2S2 2016 (held in conjunction with ICPP2016)
Place of Presentation
Temple University Center City, Philadelphia, PA, USA
Year and Date
2016-08-16
Related Report
Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
