| 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)
|
|---|
| 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.
|
