Practical Application of Parallelization with Dynamic Load Balancing Based on Backtracking
| Project/Area Number |
22700030
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Software
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
HIRAISHI Tasuku 京都大学, 学術情報メディアセンター, 助教 (60528222)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
|
|---|
| Keywords | 並列処理 / 分散処理 / ハイパフォーマンス・コンピューティング / プログラミング言語 / 計算機システム / ソフトウェア開発効率化・安定化 / ネットワーク / ハイパフォーマンス・コンピューテング |
|---|
| Research Abstract |
We developed practical applications using our dynamic load balancing framework Tascell. We also developed some additional features to Tascell itself.As the application development, we parallelized a many-body simulation program, a spanning tree construction algorithm, and a graph mining algorithm using Tascell. We ensured that we can parallelize these programs more efficiently than existing frameworks. As the improvements to Tascell, we added support for worker local storages and widely distributed environments. We also proposed and developed a novel feature called “probabilistic guards.” These features contribute to productivity and performance of Tascell.
|
Report
(4 results)
Research Products
(46 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 分散制約充足問題のジョブ並列による求解2011
Author(s)
安部達也, 平石拓, 三宅洋平, 岩下武史, 中島浩
Organizer
並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2011)
Place of Presentation
かごしま県民交流センター
Year and Date
2011-07-29
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] バックトラックに基づく負荷分散の高並列環境における評価2010
Author(s)
平石拓, 河野卓矢, 八杉昌宏, 馬谷誠二, 湯淺太一
Organizer
並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2010):第126回ハイパフォーマンスコンピューティング研究発表会
Place of Presentation
石川県金沢市文化ホール
Year and Date
2010-08-04
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
