2012 Fiscal Year Final Research Report
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
|
| 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.
|
