• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実績報告書

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

研究課題

研究課題/領域番号 21700036
研究機関九州大学

研究代表者

南里 豪志  九州大学, 情報基盤研究開発センター, 准教授 (70284578)

キーワード並列プログラミング言語 / 通信最適化 / 動的最適化技術
研究概要

今年度は、動的通信最適化技術として、ランク配置に応じて集団通信アルゴリズムを選択する動的最適化技術を研究開発した。集団通信は、CAFやMPIのような分散メモリ型の並列処理環境で行われる通信のうち、多数のプロセス群が参加して行う定型パターンの通信で、特に科学技術計算で多用される。そのため、集団通信の高速化は、並列計算機の効率的な利用に不可欠である。昨年度は、この集団通信の実装アルゴリズムの優劣が、ランクの配置によって変化することを確認した。そこで今年度は、ランク配置とトポロジの情報に基づいたアルゴリズムの性能予測技術と、実行時の計測によるアルゴリズムの選択技術を組み合わせた動的最適化技術を実装し、効果を検証した。アルゴリズムの性能予測では、実行開始時に取得したランク配置の情報と、予め取得していたトポロジの情報から、実行時に律速となるリンクの平均バンド幅を算出し、それに基づいて各アルゴリズムの所要時間を見積もる。その結果、他のアルゴリズムよりも大幅に遅いと予測されるアルゴリズムを選択肢から除外した上で、Farajらが提案したStar-MPIと呼ばれるシステムと同じ技術を用い、選択肢に残ったアルゴリズムのうち最速のものを選択する。提案手法による集団通信の例として、理化学研究所のRICC (Riken Integrated Cluster of Clusters)を対象として動的アルゴリズム選択を行うAlltoall通信関数を実装した。RICCでは、1つのジョブ中のランクを予め定めた連続的なノード群に割り当てるのでは無く、空いている計算ノードに配置してジョブの充填率向上を図っているため、ジョブ毎に相対的なランク配置が異なり、最適なアルゴリズムが変化する。これに対して提案手法は、高い精度で最適なアルゴリズムを選択できることを実験で示した。また、事前にランク配置に応じた性能予測によって選択肢を絞り込むことにより、遅いアルゴリズムを計測対象から排除でき、低オーバヘッドでの動的最適化を実現することが出来た。

  • 研究成果

    (3件)

すべて 2012 2011

すべて 学会発表 (3件)

  • [学会発表] ランク配置に応じた集団通信アルゴリズム動的選択技術の提案2012

    • 著者名/発表者名
      南里豪志
    • 学会等名
      第133回ハイパフォーマンスコンピューティング研究会
    • 発表場所
      有馬ビューホテルうらら(兵庫)
    • 年月日
      20120326-20120327
  • [学会発表] Effect of Dynamic Algorithm Selection of All-to-All Communication on Environments with Unstable Network Speed2011

    • 著者名/発表者名
      Takeshi Nanri
    • 学会等名
      2011 International Conference on High Performance Computing and Simulation
    • 発表場所
      Istanbul, Turkey
    • 年月日
      20110704-20110708
  • [学会発表] 通信ライブラリにおける実行時自動チューニング技術2011

    • 著者名/発表者名
      南里豪志
    • 学会等名
      第3回自動チューニング技術の現状と応用に関するシンポジウム
    • 発表場所
      東京大学小柴ホール(東京都)(招待講演)
    • 年月日
      2011-12-05

URL: 

公開日: 2013-06-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi