• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Research-status Report

エクサスケール計算環境に向けた高速フーリエ変換のアルゴリズムに関する研究

Research Project

Project/Area Number 24500029
Research InstitutionUniversity of Tsukuba

Principal Investigator

高橋 大介  筑波大学, システム情報系, 教授 (00292714)

Project Period (FY) 2012-04-01 – 2016-03-31
Keywordsエクサスケール計算環境 / 高速フーリエ変換
Outline of Annual Research Achievements

平成26年度においては,エクサスケール計算環境に向けた高速フーリエ変換(FFT)として,GPUクラスタおよびXeon Phiクラスタにおける並列一次元FFTの実装について検討を行った。
GPUクラスタおよびXeon Phiクラスタにおいて並列一次元FFTを行う際には,全対全通信が3回行われることから,計算時間の大部分が全対全通信によって占められることになる。さらにCPUとGPU/Xeon Phi間を接続するインターフェースであるPCI Expressバスの理論ピークバンド幅はPCI Express Gen 2 x 16レーンの場合には一方向あたり8GB/secとなっていることから,CPUとGPU/Xeon Phi間のデータ転送量を削減することも重要になる。
その結果,GPUクラスタおよびXeon Phiクラスタにおける並列一次元FFTがPCクラスタにおける並列一次元FFTよりも高速に実行できることを確認した。
今後,エクサスケール計算環境においては,GPUやXeon Phiなどのアクセラレータを搭載した計算ノードにおける性能が重要になる。本年度の成果は,アクセラレータを搭載したエクサスケール計算環境においてFFTを必要とする多くのアプリケーションで計算時間を短縮することができるものと期待できる。
また,平成26年度に行った研究成果を国際会議等で発表すると共に,それらの内容をまとめて学術雑誌等に論文を投稿する予定である。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

本研究で実現した並列FFTをアクセラレータを搭載した超並列クラスタ上に実現するのに時間を要しており性能評価が完了していないために国際会議等での発表ができない状況になったため。

Strategy for Future Research Activity

本研究課題については,今後のエクサスケール計算環境の動向も調査しつつ,高速フーリエ変換のアルゴリズムの開発を引き続き推進していく予定である。

Causes of Carryover

本研究で実現した並列FFTをアクセラレータを搭載した超並列クラスタ上に実現するのに時間を要しており性能評価が完了していないため国際会議等での発表ができない状況となったため。

Expenditure Plan for Carryover Budget

研究成果を国際会議等で発表する予定である。

  • Research Products

    (2 results)

All 2015 2014

All Presentation (2 results)

  • [Presentation] Automatic Tuning for Parallel FFTs on GPU Clusters2015

    • Author(s)
      Daisuke Takahashi
    • Organizer
      2015 SIAM Conference on Computational Science and Engineering (CSE15)
    • Place of Presentation
      Salt Palace Convention Center, Salt Lake City, USA
    • Year and Date
      2015-03-14 – 2015-03-18
  • [Presentation] GPUクラスタにおける並列FFTの自動チューニング2014

    • Author(s)
      高橋大介
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学,東京都港区
    • Year and Date
      2014-09-03 – 2014-09-05

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi