| 研究課題/領域番号 |
25730041
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
平石 拓 京都大学, 学術情報メディアセンター, 助教 (60528222)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| キーワード | ハイパフォーマンス・コンピューティング / プログラミング言語 / 計算機システム / ソフトウェア開発効率化・安定化 / ネットワーク |
|---|
| 研究実績の概要 |
耐故障性に関する研究として，各ワーカが与えられた計算をそれぞれ任意の順序で実行しつつ，部分結果を保存・交換しあうことで動的負荷分散やノード故障の際の計算の継続を可能にする並列計算モデルの提案，試験実装およびマイクロベンチマークによる予備評価を行った．その結果，簡単なtree-recursive型アルゴリズムに基づくアプリケーションにおいて，少ないオーバーヘッドと良好な負荷均衡，および任意の計算ノードが故障しても計算を継続できる耐故障性を実現できることを確認した．
また，提案しているタスク並列言語Tascellの開発および応用に関する研究も進めた．具体的には，逐次依存性を持つ枝刈りを利用するグラフマイニングアルゴリズムの並列実装の改良を行った．具体的には，あるワーカの探索で得た枝刈り情報から，別のワーカが走査中の部分探索木の探索が無駄だと判明した際，その探索を中断させるような実装を行った．また，そのような動作を簡便に記述できるようにするための言語機能として，例外処理機能をTascellに追加した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
任意の計算ノードが故障しても計算を継続できるレベルの耐故障性はTascellの計算モデルの問題から困難だと判明したが，別の計算モデルを提案する方向に切り替えた．その実装・評価の結果は査読つきの国内会議で発表し高評価を得ることができた．また，Tascellの応用・開発に関する研究も同じく査読つき国内会議で研究賞を受賞できた．
|
| 今後の研究の推進方策 |
今年度発表した新しい計算モデルに関する研究は，より現実的なアプリケーションへの適用などさらに発展させ，国際論文等での発表を目指す．Tascellによるグラフマイニングアルゴリズムの並列実装についても，分散環境への対応や枝刈り情報の保存・再利用によるfault resilienceの実現等のさらなる発展を目指す．
|
| 次年度使用額が生じた理由 |
国際会議で発表予定であった研究成果を，いったん今年度の国内会議で発表し，その場での意見を通して発展させた上で来年度の国際会議で発表するように計画変更したため．
|
| 次年度使用額の使用計画 |
上記の研究成果を国際会議で発表するための旅費・参加費に充てる．
|
