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

2011 Fiscal Year Annual Research Report

大規模並列環境における数値計算アルゴリズム

Planned Research

Project AreaMaterials Design through Computics: Complex Correlation and Non-equilibrium Dynamics
Project/Area Number 22104003
Research InstitutionUniversity of Tsukuba

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 今村 俊幸  電気通信大学, 大学院・情報理工学研究科, 准教授 (60361838)
多田野 寛人  筑波大学, システム情報系, 助教 (50507845)
Keywords大規模並列環境 / GPGPU / 高速フーリエ変換 / 3倍精度浮動小数点演算 / 固有値ソルバ / Block Krylovアルゴリズム
Research Abstract

平成23年度においては,大規模並列環境における数値計算アルゴリズムとして,高速フーリエ変換(FFT),GPUによる3倍精度浮動小数点演算,GPU環境下での固有値ソルバ開発と既存ソルバとの性能評価,そしてBlock Krylovアルゴリズムによる連立一次方程式の求解高速化について研究を行った。高速フーリエ変換(FFT)の研究では,Intel AVX命令を用いてFFTカーネル部分の性能を向上させると共に,ブロックSix-Step FFTアルゴリズムを用いることで,データがキャッシュに収まらない場合にも高い性能を維持するFFTライブラリFFTEを実装した。GPUによる3倍精度浮動小数点演算についての研究では,3倍精度数を倍精度数と単精度数に分けて格納するDouble+Single型3倍精度型(D+S型)およびD+S型3倍精度演算:(D+S型演算)を提案し,GPUにより3倍精度のBLASルーチンを実装して,その性能をTesla C2050で評価した。その結果,Tesla C2050では3倍精度AXPYがCUBLASの倍精度AXPYの約1.57倍の実行時間,3倍精度GEMVが倍精度GEMVの約1.69倍の実行時間となり,それぞれ4倍精度ルーチンよりも高速な性能を示した。GPU環境下での固有値ソルバ開発と既存ソルバとの性能評価の研究では,開発した固有値ソルバEigen-sgが既存のGPGPUソフトウェアであるMAGMAライブラリに比べてTesla C2050上で高速であることが分かった。Block Krylovアルゴリズムによる連立一次方程式の求解高速化についての研究では,Block BiCGGR法の数値的不安定性の原因解析を行い,同法の残差行列を直交化することで安定したBlock BiCGGRRO法を構築した。これらの研究成果は,ペタフロップスを超える性能を持つ次世代のスーパーコンピュータにおいて,実アプリケーションの高速化に貢献できることが期待される。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究の目的のうち,ペタスケール計算環境に向けた並列数値計算アルゴリズムが実現されており,提案する並列数値計算アルゴリズムの高速性が実証されているため。

Strategy for Future Research Activity

本研究課題については,今後ペタスケールおよびエクサスケール計算環境に適したアルゴリズムおよび最適化手法についての知見を得ることを目指して引き続き推進していく予定である

  • Research Products

    (9 results)

All 2012 2011

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (5 results)

  • [Journal Article] Modified block BiCGSTAB for lattice QCD2012

    • Author(s)
      Y.Nakamura, K.-I.Ishikawa, Y.Kuramashi, T.Sakurai, H.Tadano
    • Journal Title

      Computer Physics Communications

      Volume: Vol.183 Pages: 34-37

    • DOI

      10.1016/j.cpc.2011.08.010

    • Peer Reviewed
  • [Journal Article] Implementation of Multiple-Precision Floating-Point Arithmetic Library for GPU Computing2011

    • Author(s)
      Takatoshi Nakayama, Daisuke Takahashi
    • Journal Title

      Proc.23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2011)

      Pages: 343-349

    • Peer Reviewed
  • [Journal Article] Optimization of Sparse Matrix-Vector Multiplication by Auto Selecting Storage Schemes on GPU2011

    • Author(s)
      Yuji Kubota, Daisuke Takahashi
    • Journal Title

      Proc.11th International Conference on Computational Science and Its Applications (ICCSA 2011), Part II, Lecture Notes in Computer Science

      Volume: No.6783 Pages: 547-561

    • DOI

      10.1007/978-3-642-21887-3_42

    • Peer Reviewed
  • [Journal Article] CUDA環境下でのDGEMV関数の性能安定化・自動チューニングに関する考察2011

    • Author(s)
      今村俊幸
    • Journal Title

      情報処理学会論文誌:コンピューティングシステム

      Volume: Vol.4 Pages: 158-168

    • Peer Reviewed
  • [Presentation] ASPEN-K2 : Automatic-tuning and Stabilization for the Performance of CUDA BLAS Level 2 Kernels2012

    • Author(s)
      Toshiyuki Imamura
    • Organizer
      SIAM 15th Conference on Parallel Processing for Scientific Computing (PP12)
    • Place of Presentation
      Hyatt Regency Savannah, (Savannah, Georgia, USA)
    • Year and Date
      2012-02-15
  • [Presentation] Eigen_sg+ASPEN.K2の性能評価2012

    • Author(s)
      大瀧嵩, 藤山慧太, 今村俊幸, 山田進, 町田昌彦
    • Organizer
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2012)
    • Place of Presentation
      名古屋大学(名古屋市)
    • Year and Date
      2012-01-25
  • [Presentation] GPU上における多倍長精度浮動小数点演算の実装2011

    • Author(s)
      中山空星, 高橋大介
    • Organizer
      情報処理学会第197回計算機アーキテクチャ・第132回ハイパフォーマンスコンピューティング合同研究発表会(HOKKE-19)
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2011-11-29
  • [Presentation] GPUによる3倍精度浮動小数点演算の検討2011

    • Author(s)
      椋木大地, 高橋大介
    • Organizer
      情報処理学会第197回計算機アーキテクチャ・第132回ハイパフォーマンスコンピューティング合同研究発表会(HOKKE-19)
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2011-11-29
  • [Presentation] GPGPUで数値計算ソフトウェアはどこまで加速するか2011

    • Author(s)
      今村俊幸
    • Organizer
      大規模計算コロキウム
    • Place of Presentation
      岐阜市文化産業交流センターじゅうろくプラザ(岐阜市)
    • Year and Date
      2011-09-08

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi