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

• 研究課題/領域番号: 22700030
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: ソフトウエア
• 研究機関: 京都大学
• 研究代表者: 平石 拓 京都大学, 学術情報メディアセンター, 助教 (60528222)
• 研究期間 (年度): 2010 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円); 2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2010年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
• キーワード: 並列処理 / 分散処理 / ハイパフォーマンス・コンピューティング / プログラミング言語 / 計算機システム / ソフトウェア開発効率化・安定化 / ネットワーク / ハイパフォーマンス・コンピューテング

研究概要

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

研究成果

• [雑誌論文] L-Closureの呼び出しコストの削減 (2013)
  • 著者名/発表者名: 田附 正充,八杉 昌宏,平石 拓,馬 谷 誠二
  • 雑誌名: 情報処理学会 プログラミング
  • NAID: 110009602856
  • 査読あり
• [雑誌論文] 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
  • NAID: 130002073575
  • 査読あり
• [雑誌論文] バックトラックに基づく動的負荷分散フレームワークTascell (2011)
  • 著者名/発表者名: 平石 拓,八杉 昌宏
  • 雑誌名: 京都大学学術情報メディアセンター 全国共同利用版広報 巻: Vol.10, No.1 ページ: 32-42
• [雑誌論文] SC言語処理系における変形規則の再利用機構 (2011)
  • 著者名/発表者名: 平石 拓, 八杉 昌宏, 湯淺 太一
  • 雑誌名: コンピュータソフトウェア 巻: Vol.28, No.1 ページ: 258-271
  • NAID: 130004892164
  • 査読あり
• [雑誌論文] バックトラックに基づく動的負荷分散フレームワークTascell (2011)
  • 著者名/発表者名: 平石拓, 八杉昌宏
  • 雑誌名: 京都大学学術情報メディアセンター全国共同利用版広報 巻: Vol.10,No.1 ページ: 32-42
• [雑誌論文] SC言語処理系における変形規則の再利用機構 (2011)
  • 著者名/発表者名: 平石拓, 八杉昌宏, 湯淺太一
  • 雑誌名: コンピュータソフトウェア 巻: Vo.28, No.1 ページ: 258-271
  • NAID: 130004892164
  • 査読あり
• [雑誌論文] L-Closureを用いた真に末尾再帰的なSchemeインタプリタ (2010)
  • 著者名/発表者名: 八杉 昌宏,小島 啓史,小宮 常康,平石 拓, 馬谷誠二,湯淺太一
  • 雑誌名: 情報処理学会論文誌 プログラミング 巻: Vol.3, No.5 ページ: 1-17
  • NAID: 110007970943
  • 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
• [学会発表] 高速版Barnes-Hut多体シミュレーションの並列実装 (2012)
  • 著者名/発表者名: 松井健, 平石拓, 八杉昌宏, 馬谷誠二
  • 学会等名: 先進的計算基盤システムシンポジウム(SACSIS2012)
  • 発表場所: 神戸国際会議場(発表確定)
  • 年月日: 2012-05-18
• [学会発表] ジョブ並列スクリプト言語Xcryptの他言語対応に向けて (2012)
  • 著者名/発表者名: 上野優, 平石拓, 岩下武史, 中島浩
  • 学会等名: 日本ソフトウェア科学会プログラミング論研究会第14回プログラミングおよびプログラミング言語ワークショップ(PPL2012)カテゴリ3
  • 発表場所: 和歌山県白浜市
  • 年月日: 2012-03-09
• [学会発表] Xcrypt : Highly Productive Job-Level Parallel Script Language (2012)
  • 著者名/発表者名: Tasuku Hiraishi
  • 学会等名: International Workshop on Peta-Scale Computing Programming Environment, Languages and Tools (WPSE 2012)
  • 発表場所: 神戸市理化学研究所計算科学研究機構
  • 年月日: 2012-02-29
• [学会発表] 安全な計算状態操作機構の実現と応用 (2011)
  • 著者名/発表者名: 平石 拓,八杉 昌宏
  • 学会等名: 自動チューニング研究会 第3回自動チューニング技術の現状と応用に関するシンポジウム
  • 発表場所: 東京大学
  • 年月日: 2011-12-05
• [学会発表] 安全な計算状態操作機構の実現と応用 (2011)
  • 著者名/発表者名: 平石拓, 八杉昌宏
  • 学会等名: 自動チューニング研究会第3回自動チューニング技術の現状と応用に関するシンポジウム
  • 発表場所: 東京大学
  • 年月日: 2011-12-05
• [学会発表] エクサフロップス・コンピューティング実現に向けたシステム横断的課題に対する自動チューニング技術の貢献(パネリスト) (2011)
  • 著者名/発表者名: 平石拓
  • 学会等名: 自動チューニング研究会第3回自動チューニング技術の現状と応用に関するシンポジウム
  • 発表場所: 東京大学
  • 年月日: 2011-12-05
• [学会発表] ワークスティーリングフレームワークにおけるブロードキャスト機能 (2011)
  • 著者名/発表者名: 松井 健,平石 拓,八杉 昌宏,馬谷 誠二,湯淺 太一
  • 学会等名: 並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2011)
  • 発表場所: かごしま県民交流センター
  • 年月日: 2011-07-29
• [学会発表] 分散制約充足問題のジョブ並列による求解 (2011)
  • 著者名/発表者名: 安部達也, 平石拓, 三宅洋平, 岩下武史, 中島浩
  • 学会等名: 並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2011)
  • 発表場所: かごしま県民交流センター
  • 年月日: 2011-07-29
• [学会発表] 動的負荷分散フレームワークTascellの広域分散およびメニーコア環境における評図 4 広域分散環境におけるTascell の並列性能の評価. 価 (2011)
  • 著者名/発表者名: 平石 拓,八杉 昌宏,馬谷 誠二
  • 学会等名: 先端的計算基盤システムシンポジウムSACSIS 2011
  • 発表場所: 東京都秋葉原コンベンションホール
  • 年月日: 2011-05-25
• [学会発表] 動的負荷分散フレームワークTascellの広域分散およびメニーコア環境における評価 (2011)
  • 著者名/発表者名: 平石拓, 八杉昌宏, 馬谷誠二
  • 学会等名: 先進的計算基盤システムシンポジウム(SACSIS2011)
  • 発表場所: 秋葉原コンベンションホール
  • 年月日: 2011-05-25
• [学会発表] 動的負荷分散フレームワーク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
• [学会発表] 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
• [学会発表] バックトラックに基づく負荷分散フレームワーク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
• [学会発表] Managing Continuations for Proper Tail Recursion (2010)
  • 著者名/発表者名: Masahiro Yasugi, Tsuneyasu Komiya, Tasuku Hiraishi, Seiji Umatani
  • 学会等名: 2010 International Lisp Conference(ILC 2010)
  • 発表場所: 米国ネバダ州リノ市John Ascuega's Nugget
  • 年月日: 2010-10-19
• [学会発表] 並列スクリプト言語Xcryptによるジョブ分割実行に基づく並列化ツール (2010)
  • 著者名/発表者名: 曾川景介, 平石拓, 安部達也, 三宅洋平, 岩下武史, 中島浩
  • 学会等名: 日本ソフトウェア科学会第27回大会(JSSST2010)
  • 発表場所: 津田塾大学
  • 年月日: 2010-09-14
• [学会発表] バックトラックに基づく負荷分散の高並列環境における評価,並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2010) (2010)
  • 著者名/発表者名: 平石 拓,河野卓矢,八杉昌宏,馬谷誠二,湯淺太一
  • 学会等名: 第126回ハイパフォーマンスコンピューティング研究発表会
  • 発表場所: 石川県金沢市文化ホール
  • 年月日: 2010-08-04
• [学会発表] バックトラックに基づく負荷分散の高並列環境における評価 (2010)
  • 著者名/発表者名: 平石拓, 河野卓矢, 八杉昌宏, 馬谷誠二, 湯淺太一
  • 学会等名: 並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2010):第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
• [学会発表] Tascell : a Backtracking-based Load Balancing Framework (2010)
  • 著者名/発表者名: Tasuku Hiraishi, Masahiro Yasugi, Takuya Kouno, Seiji Umatani, Taiichi Yuasa
  • 学会等名: 24th International Conference on Supercomputing (ICS10), poster presentation
  • 発表場所: 茨城県つくば市 エポカルつくば
  • 年月日: 2010-06-02
• [学会発表] 柔軟かつ直観的な記述が可能なジョブ並列スクリプト言語Xcrypt (2010)
  • 著者名/発表者名: 平石拓, 安部達也, 三宅洋平, 岩下武史, 中島浩
  • 学会等名: 先端的計算基盤システムシンポジウムSACSIS 2010
  • 発表場所: 奈良県新公会堂
  • 年月日: 2010-05-28
• [学会発表] 高速版Barnes-Hut多体シミュレーションの並列実装
  • 著者名/発表者名: 松井 健，平石 拓，八杉 昌宏，馬谷 誠二
  • 学会等名: 先進的計算基盤システムシンポジウム（SACSIS2012）
  • 発表場所: 神戸国際会議場
• [学会発表] L-Closureの呼び出しコストの削減
  • 著者名/発表者名: 田附 正充，八杉 昌宏，平石 拓，馬谷 誠二
  • 学会等名: 情報処理学会第92回プログラミング研究会
  • 発表場所: 奄美市 AiAiひろば
• [学会発表] ワークスティーリングフレームワークにおける集団通信機能
  • 著者名/発表者名: 松井 健，平石 拓，八杉 昌宏，馬谷 誠二
  • 学会等名: 並列/分散/協調処理に関するサマー・ワークショップ（SWoPP2012）
  • 発表場所: 鳥取市 とりぎん文化会館
• [学会発表] Xcrypt on Lisp: A Scripting System for Job Level Parallel Programming in Lisp
  • 著者名/発表者名: asuku Hiraishi, Masaru Ueno, Tatsuya Abe, Motoharu Hibino, Takeshi Iwashita, Hiroshi Nakashima
  • 学会等名: International Lisp Conference 2012
  • 発表場所: 京都市勧業館みやこめっせ
• [学会発表] Xcrypt: A Perl Extension for Job Level Parallel Programming
  • 著者名/発表者名: Tasuku Hiraishi, Tatsuya Abe, Takeshi Iwashita, Hiroshi Nakashima
  • 学会等名: Second International Workshop on High-performance Infrastructure for Scalable Tools WHIST 2012
  • 発表場所: San Servolo Conference Center, Venice, Italy
• [学会発表] Xcrypt: a Highly Productive Script Language for Job Level Parallel Programming
  • 著者名/発表者名: Tasuku Hiraishi, Tatsuya Abe, Motoharu Hibino, Masaru Ueno, Takeshi Iwashita, Hiroshi Nakashima
  • 学会等名: HPC in Asia Workshop (in conjunction with ISC'12)
  • 発表場所: Congress Center Hamburg, Germany
• [学会発表] ジョブ並列スクリプト言語XcryptにおけるRPCに基づく多言語対応
  • 著者名/発表者名: 上野 優，平石 拓，日比野 元春，岩下 武史，中島 浩
  • 学会等名: 情報処理学会第92回プログラミング研究会
  • 発表場所: 奄美市 AiAiひろば
• [学会発表] Xcryptを用いた3次元FDTD法プログラムの自動チューニング
  • 著者名/発表者名: 日比野 元春，南 武志，平石 拓，岩下 武史，中島 浩
  • 学会等名: 日本応用数理学会年会（JSIAM2012）
  • 発表場所: 稚内全日空ホテル
• [学会発表] 安全な計算状態操作機構の実用化
  • 著者名/発表者名: 八杉 昌宏，平石 拓
  • 学会等名: 自動チューニング技術の現状と応用に関するシンポジウム
  • 発表場所: 東京大学 山上会館
• [備考]
  • URL: http://super.para.media.kyoto-u.ac.jp/tascell/
• [備考] Tascell
  • URL: http://super.para.media.kyoto-u.ac.jp/tascell/index.html
• [備考]
  • URL: http://super.para.media.kyoto-u.ac.jp/tascell/
• [備考]
  • URL: http://super.para.media.kyoto-u.ac.jp/sc/