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

2014 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)
Project Period (FY) 2010-04-01 – 2015-03-31
Keywords大規模並列環境 / 数値計算アルゴリズム
Outline of Annual Research Achievements

平成26年度においては,大規模並列環境における数値計算アルゴリズムとして,GPUクラスタにおける並列高速Fourier変換(FFT)の実現と評価,GPU/Xeon Phiクラスタにおける疎行列ベクトル積(SpMV)の性能評価,GPUにおける対称行列ベクトル積(SYMV)の実装と評価,そしてBlock Krylov部分空間反復法の精度向上について研究を行った。
GPUクラスタにおける並列FFTの研究では,並列三次元FFTについてGPUクラスタであるHA-PACSを用いて評価を行った結果,GPU版はCPU版に比べて高い性能を示すことが分かった。GPU/Xeon Phiクラスタにおける疎行列ベクトル積(SpMV)の性能評価では,GPUを搭載したクラスタとXeon Phiを搭載したクラスタにおいてそれぞれのシステムで効果的な並列SpMVのアルゴリズムについて検討,実装および評価を行った。
GPUにおける対称行列ベクトル積(SYMV)の実装と評価では,行列の対称性を利用して要求バンド幅を半減できる演算であるSYMVにおいて,対称性を利用する際に考慮しなければならない複数スレッドによるベクトルデータへの書き込み競合に対して,アトミック演算を用いたmutexの実装を工夫することによりアクセス順制御を実現した。
Block Krylov部分空間反復法の精度向上の研究では,Block BiCR法で生成される近似解の精度向上を目指し,同法の修正版を構築した。修正Block BiCR法を用いることで,残差ノルムの振動を抑えることができ,かつ他の解法よりも高精度の近似解を得ることができた。
これらの研究成果は,次世代のスーパーコンピュータにおいて,実アプリケーションの高速化に貢献できることが期待される。

Research Progress Status

26年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

26年度が最終年度であるため、記入しない。

  • Research Products

    (6 results)

All 2015 2014

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (4 results)

  • [Journal Article] Improvement of the accuracy of the approximate solution of the Block BiCR method2014

    • Author(s)
      H. Tadano, Y. Ishikawa, and A. Imakura
    • Journal Title

      JSIAM Letters

      Volume: 6 Pages: 61-64

    • DOI

      http://dx.doi.org/10.14495/jsiaml.6.61

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Development of the Block BiCGSTAB(l) method for solving linear systems with multiple right hand sides2014

    • Author(s)
      S. Saito, H. Tadano, and A. Imakura
    • Journal Title

      JSIAM Letters

      Volume: 6 Pages: 65-68

    • DOI

      http://dx.doi.org/10.14495/jsiaml.6.65

    • Peer Reviewed / Open Access
  • [Presentation] Performance Evaluation of Sparse Matrix-Vector Multiplication Using GPU/MIC Cluster2015

    • Author(s)
      Hiroshi Maeda and Daisuke Takahashi
    • Organizer
      2015 SIAM Conference on Computational Science and Engineering (CSE15)
    • Place of Presentation
      Salt Palace Convention Center, Salt Lake City, Utah, USA
    • Year and Date
      2015-03-14 – 2015-03-18
  • [Presentation] CUDABLAS等の選択による最速GPU固有値ソルバーの性能評価2015

    • Author(s)
      今村俊幸,椋木大地,山田進,町田昌彦
    • Organizer
      情報処理学会第148回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      花菱ホテル,大分県別府市
    • Year and Date
      2015-03-02 – 2015-03-03
  • [Presentation] CUDA-xSYMVの実装と評価2014

    • Author(s)
      今村俊幸,椋木大地,山田進,町田昌彦
    • Organizer
      情報処理学会第146回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      沖縄産業支援センター,沖縄県那覇市
    • Year and Date
      2014-10-02 – 2014-10-03
  • [Presentation] GPU/MICクラスタにおける疎行列ベクトル積の性能評価2014

    • Author(s)
      前田広志,高橋大介
    • Organizer
      情報処理学会第144回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      独立行政法人海洋研究開発機構 横浜研究所 三好記念講堂,神奈川県横浜市
    • Year and Date
      2014-05-26 – 2014-05-27

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi