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

2015 年度 実施状況報告書

GPUによる並列進化計算の汎用フレームワークの構築に関する研究

研究課題

研究課題/領域番号 25330296
研究機関大阪府立大学

研究代表者

筒井 茂義  大阪府立大学, 理学(系)研究科(研究院), 客員研究員 (90188590)

研究期間 (年度) 2013-04-01 – 2017-03-31
キーワードGPU / GPGPU / 並列進化計算 / QAP / ACO / メニコアー計算機
研究実績の概要

GPU(Graphics Processing Unit)は,多数(数百個以上)の小さな演算装置(コア)から構成され,メニコアー計算機の代表的な演算装置である.しかしながら,これらの高い並列性を実現する方法は解く問題に依存する.
本研究では,多くの組合せ最適化問題の一般形である2次割当て問題(QAP;Quadratic Assignment Problem)をとりあげ,GPUを用いて進化計算で解く手法の一般化を進めた.特にGPUは,多数のスレッドをSIMT(Single Instruction, Multiple Threads)と呼ばれる方法で並列実行が行われるが,この際,異なるスレッドの処理において異なる分岐による処理の流れがある場合,遅延が発生する.本研究では,このような遅延が発生しないようにスレッドを効率的に制しえする手法(MATA; Move-Cost Adjustment Thread Assignment)を提案し,GPUにおける並列計算の効率化の手法として確立した.
一方,従来から用いられているCPU(Central Processing Unit)も8コア,16コアと多コア化が図られ(マルチコアCPU),OpenMPなどののマルチスレッドプログラミングにより,効率的な並列計算が可能になってきた.今年度は,マルチコアCPUによる効率的な並列進化計算手法を,ACO(Ant Colony Optimization)アルゴリズムを取り上げて実現した.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

多数のコアを有する計算機(メニーコア計算機)の実現方法として,GPUの他,一つのコアの性能は低いが通常のマルチコアCPUのようにコアを数十集積する演算装置Xeon Phi(インテル社)があり,また通常の構成のCPUで演算装置を20以上有するマルチコアCPUがある.GPUとXeon Phiの進化計算を実行した場合の比較を行った結果,GPUの方が10倍以上高速になるという結果を得た.今後進化計算において,これら各種のメニーコア計算機を用いた並列進化計算の比較研究をまとめる必要がある.
平成27年度は,申請者の病気の入院治療のため(現在は完治),次年度に延長申請をせざるを得なくなった.

今後の研究の推進方策

並列進化計算の方法としてGPUとXeon Phi,マルチコアCPUとの総合比較研究を行い,GPUが優位な条件を明らかにする研究を行う.また,非対称交叉オペレータのさらなる解析的研究を行う.

次年度使用額が生じた理由

申請者の病気の入院治療のため(現在は完治),研究活動が一時中断したため,期間延長を申請したことによる.

次年度使用額の使用計画

並列進化計算の方法としてGPUとXeon Phi,マルチコアCPUとの総合比較研究を行い,GPUが優位な条件を明らかにする研究を行う.

  • 研究成果

    (2件)

すべて 2015

すべて 学会発表 (2件) (うち国際学会 2件)

  • [学会発表] A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs2015

    • 著者名/発表者名
      Shigeyoshi Tsutsui and Noriyuki Fujimoto
    • 学会等名
      2015 IEEE Symposium Series on Computational Intelligence
    • 発表場所
      Cape Town International Convention Center, Cape Town (South Africa)
    • 年月日
      2015-12-08 – 2015-12-10
    • 国際学会
  • [学会発表] A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor2015

    • 著者名/発表者名
      Shigeyoshi Tsutsui and Noriyuki Fujimoto
    • 学会等名
      Genetic and Evolutionary Computation Conference
    • 発表場所
      Melia Castilla hotel, Madrid (Spain)
    • 年月日
      2015-07-11 – 2015-07-15
    • 国際学会

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi