後戻りに基づく動的負荷分散による並列化技法の実用化

2012 年度 研究成果報告書

• 研究課題/領域番号: 22700030
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: ソフトウエア
• 研究機関: 京都大学
• 研究代表者: 平石 拓 京都大学, 学術情報メディアセンター, 助教 (60528222)
• 研究期間 (年度): 2010 – 2012
• キーワード: 並列処理 / 分散処理

研究概要

提案する動的負荷分散計算フレームワークTascellを用いた実アプリケーションの開発,およびフレームワークそのものの改良を行った.アプリケーション開発では,多体問題シミュレーションやスパニング木の構築,グラフマイニング等の実装を行い,既存のフレームワークより高速な並列化が可能であることを確認できた.Tascell自体の改良としては,ワーカローカルストレージ,広域分散環境への対応や確率的ガードという機能の提案・実装を行い,プログラムの書き易さや性能を向上させた.

研究成果

• [雑誌論文] L-Closureの呼び出しコストの削減 (2013)
  • 著者名/発表者名: 田附 正充,八杉 昌宏,平石 拓,馬 谷 誠二
  • 雑誌名: 情報処理学会 プログラミング
  • 査読あり
• [雑誌論文] Parallel Graph Traversals using Work-Stealing Frameworks for Many-core Platforms (2012)
  • 著者名/発表者名: Masahiro YASUGI, Tasuku Hiraishi
  • 雑誌名: Journal of Information Processing 巻: Vol.20, No.1 ページ: 128-139
  • DOI: DOI:10.2197/ipsjjip.vol.20.128
  • 査読あり
• [雑誌論文] バックトラックに基づく動的負荷分散フレームワークTascell (2011)
  • 著者名/発表者名: 平石 拓,八杉 昌宏
  • 雑誌名: 京都大学学術情報メディアセンター 全国共同利用版広報 巻: Vol.10, No.1 ページ: 32-42
• [雑誌論文] SC言語処理系における変形規則の再利用機構 (2011)
  • 著者名/発表者名: 平石 拓, 八杉 昌宏, 湯淺 太一
  • 雑誌名: コンピュータソフトウェア 巻: Vol.28, No.1 ページ: 258-271
  • 査読あり
• [雑誌論文] L-Closureを用いた真に末尾再帰的なSchemeインタプリタ (2010)
  • 著者名/発表者名: 八杉 昌宏,小島 啓史,小宮 常康,平石 拓, 馬谷誠二,湯淺太一
  • 雑誌名: 情報処理学会論文誌 プログラミング 巻: Vol.3, No.5 ページ: 1-17
  • URL: https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=71435&item_no=1&page_id=13&block_id=8
  • 査読あり
• [学会発表] 安全な計算状態操作機構の実用化 (2012)
  • 著者名/発表者名: 八杉 昌宏,平石 拓
  • 学会等名: 自動チューニング技術の現状と応用に関するシンポジウム
  • 発表場所: 東京大学 山上会館
  • 年月日: 2012-12-25
• [学会発表] ワークスティーリングフレームワークにおける集団通信機能 (2012)
  • 著者名/発表者名: 松井 健,平石 拓,八杉 昌宏,馬谷 誠二
  • 学会等名: 並列/分散/協調処理に関するサマー・ワークショップ(SW oPP2012)
  • 発表場所: 鳥取市 とりぎん文化会館
  • 年月日: 2012-08-01
• [学会発表] 高速版Barnes-Hut多体シミュレーションの並列実装 (2012)
  • 著者名/発表者名: 松井 健,平石 拓,八杉 昌宏,馬谷 誠二
  • 学会等名: 先進的計算基盤システムシンポジウム(SACSIS2012)
  • 発表場所: 神戸国際会議場
  • 年月日: 2012-05-18
• [学会発表] 安全な計算状態操作機構の実現と応用 (2011)
  • 著者名/発表者名: 平石 拓,八杉 昌宏
  • 学会等名: 自動チューニング研究会 第3回自動チューニング技術の現状と応用に関するシンポジウム
  • 発表場所: 東京大学
  • 年月日: 2011-12-05
• [学会発表] ワークスティーリングフレームワークにおけるブロードキャスト機能 (2011)
  • 著者名/発表者名: 松井 健,平石 拓,八杉 昌宏,馬谷 誠二,湯淺 太一
  • 学会等名: 並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2011)
  • 発表場所: かごしま県民交流センター
  • 年月日: 2011-07-29
• [学会発表] 動的負荷分散フレームワークTascellの広域分散およびメニーコア環境における評図 4 広域分散環境におけるTascell の並列性能の評価. 価 (2011)
  • 著者名/発表者名: 平石 拓,八杉 昌宏,馬谷 誠二
  • 学会等名: 先端的計算基盤システムシンポジウムSACSIS 2011
  • 発表場所: 東京都秋葉原コンベンションホール
  • 年月日: 2011-05-25
• [学会発表] Dynamic Graph Traversals for Concurrent Rewriting using Work-Stealing Frameworks for Multicore Platforms (2010)
  • 著者名/発表者名: Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa
  • 学会等名: 16th International Conference on Parallel and Distributed Systems (ICPADS 2010)
  • 発表場所: 中国上海市 衡山賓館
  • 年月日: 2010-12-10
• [学会発表] バックトラックに基づく負荷分散フレームワークTascell (2010)
  • 著者名/発表者名: 平石 拓
  • 学会等名: 京都大学学術情報メディアセンターセミナー「 Models and frameworks for programming systems and languages」
  • 発表場所: 京都大学
  • 年月日: 2010-11-17
• [学会発表] Managing Continuations for Proper Tail Recursion (2010)
  • 著者名/発表者名: Masahiro Yasugi, Tsuneyasu Komiya, Tasuku Hiraishi, Seiji Umatani
  • 学会等名: 2010 International Lisp Conference (ILC 2010)
  • 発表場所: 米国ネバダ州リノ市John Ascuaga's Nugget
  • 年月日: 2010-10-21
• [学会発表] バックトラックに基づく負荷分散の高並列環境における評価,並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2010) (2010)
  • 著者名/発表者名: 平石 拓,河野卓矢,八杉昌宏,馬谷誠二,湯淺太一
  • 学会等名: 第126回ハイパフォーマンスコンピューティング研究発表会
  • 発表場所: 石川県金沢市文化ホール
  • 年月日: 2010-08-04
• [学会発表] a Backtracking-based Load Balancing Framework (2010)
  • 著者名/発表者名: Tasuku Hiraishi, Masahiro Yasugi, Takuya Kouno, Seiji Umatani, Taiichi Yuasa, Tascell
  • 学会等名: 24th International Conference on Supercomputing (ICS10)poster presentation
  • 発表場所: 茨城県つくば市 エポカルつくば
  • 年月日: 2010-06-02
• [備考]
  • URL: http://super.para.media.kyoto-u.ac.jp/tascell/