並列言語CAF向け動的通信最適化技術の開発

2011 年度 研究成果報告書

• 研究課題/領域番号: 21700036
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: ソフトウエア
• 研究機関: 九州大学
• 研究代表者: 南里 豪志 九州大学, 情報基盤研究開発センター, 准教授 (70284578)
• 研究期間 (年度): 2009 – 2011
• キーワード: 並列処理 / 動的最適化

研究概要

並列コンピュータ上で動作する並列プログラムでは、別々に動作する複数のプロセス同士が通信を行いながら実行を進める。この通信の手順について、実行中の状況に応じて最適なものを選択することにより所要時間を減らし、効率の良い並列処理を可能とする動的通信最適化技術について提案、実装した。実験の結果、提案手法によって効率よく最適な手法が選択できていることを確認した。

研究成果

• [学会発表] Efficient Runtime Algorithm Selection of Collective Communicationwith Topology-Based PerformanceModels (2012)
  • 著者名/発表者名: Takeshi Nanri and Motoyoshi Kurokawa
  • 学会等名: The 2012 International Conference on Parallel and Distributed Processing Techniques and Applications
  • 発表場所: To appear
  • 年月日: 20120700
• [学会発表] ランク配置に応じた集団通信アルゴリズム動的選択技術の提案 (2012)
  • 著者名/発表者名: 南里豪志、黒川原佳
  • 学会等名: 第133回ハイパフォーマンスコンピューティング研究会
  • 年月日: 20120300
• [学会発表] Effect of Dynamic Algorithm Selection of All-to-All Communication on Environments with Unstable Network Speed (2011)
  • 著者名/発表者名: Takeshi Nanri and Motoyoshi Kurokawa
  • 学会等名: International Conference on High Performance Computing & Simulation
  • 年月日: 20110700
• [学会発表] A Method for Predicting a Penalty of Contentions by Considering Priorities of Routing among Packets on Direct Interconnection Network (2011)
  • 著者名/発表者名: Yoshiyuki Morie, Takeshi Nanri, Ryutaro Susukita and Koji Inoue
  • 学会等名: in Proceedings of the International Joing Conference on Computational Sciences and Optimization
  • 年月日: 20110400
• [学会発表] ask Allocation Method for Avoiding Contentions by the Information of Concurrent Communications (2011)
  • 著者名/発表者名: Yoshiyuki Morie, Takeshi Nanri and Motoyoshi Kurokawa
  • 学会等名: Proceedings of IASTED PDCN
  • 年月日: 20110200
• [学会発表] Runtime Load-balancing Technique for Sparse MatrixVector Multiplication (2010)
  • 著者名/発表者名: Kenichiro Kusaba, Takeshi Nanri and Seiji Fujino
  • 学会等名: nternational Workshop on Innovative Architecture
  • 年月日: 20100000
• [学会発表] ARobustDynamicOptimizationfor MPI AIItoall Operation (2009)
  • 著者名/発表者名: yacintheNzigouMamadou, TakeshiNanri, andKazuakiMurakami
  • 学会等名: 8th Internationa lHeterogeneity in Computing Workshop
  • 年月日: 20090000
• [学会発表] A Dynamic Solution for Efficient MPI Collective Communications (2009)
  • 著者名/発表者名: yacinthe Nzigou Mamadou, FengLong Gu, Vivien Oddou, Takeshi Nanri, Kazuaki Murakami
  • 学会等名: Internationalworkshop on HPC and Grid Applications
  • 年月日: 20090000