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

演算加速器を有する計算機クラスタ向け固有値解法の並列実装に関する研究

Research Project

Project/Area Number 16J02020
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field High performance computing
Research InstitutionUniversity of Tsukuba

Principal Investigator

矢野 貴大  筑波大学, システム情報工学研究科, 特別研究員(DC2)

Project Period (FY) 2016-04-22 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2017: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2016: ¥700,000 (Direct Cost: ¥700,000)
Keywords固有値問題 / 固有値計算 / Sakurai-Sugiura法 / 並列計算 / Krylov部分空間反復法 / 大規模計算
Outline of Annual Research Achievements

本年度は研究課題3.を達成するために,ナノシミュレーションにおいて現れる大規模な密エルミート一般化固有値問題に対し,大規模Xeon Phi(Knights Landing,KNL)クラスタOakforest-PACSにおける周回積分型固有値解法の適用,および性能評価を行うことを目的に研究を行った.
研究課題1.について,前年度の成果であるGPUクラスタ向け分散メモリ並列な行列-複数右辺ベクトル積のKNLクラスタ向け移植を行った.また,複数右辺ベクトルのデータ保持形式を使用して,直交化手法であるCholesky QR法の実装を行った.これらを利用してKrylov部分空間反復法の一種であるBlock BiCGrQ法の実装を行った.分散メモリ並列数値計算パッケージScaLAPACKの直接法による連立一次方程式ソルバであるPZGETRFおよびPZGETRSと提案法を,周回積分型固有値解法で現れる連立一次方程式に対して適用した.Oakforest-PACS上で性能評価を行い,特に多数ノードでの実験において提案法が高速であることを確認し,学会で口頭発表を行った.
研究課題3.について,Sakurai-Sugiura法のパッケージz-Paresに前述のBlock BiCGrQ法を組み込むことで,KNLクラスタにおける分散メモリ並列な一般化固有値問題解法を実現した.ナノシミュレーションにおいて実際に現れる行列に対して,ScaLAPACKのエルミート一般化固有値問題向けソルバであるPZHEGVXと提案法を適用し,性能評価を行った.PZHEGVXの多数ノードでのスケーラビリティを確認し,少数ノードでの提案法の実行結果から多数ノードでの計算時間の見積もり,多数ノード時にはPZHEGVXよりも高速になる可能性が示された.この成果に関して,国際会議SIAM PP18にて口頭発表を行った.

Research Progress Status

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

Strategy for Future Research Activity

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

Report

(2 results)
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (5 results)

All 2018 2017 2016

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides2017

    • Author(s)
      Yasunori Futamura, Takahiro Yano, Akira Imakura, Tetsuya Sakurai
    • Journal Title

      Applications of Mathematics

      Volume: 62 Issue: 4 Pages: 333-355

    • DOI

      10.21136/am.2017.0023-17

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] Distributed Parallel Implementation of the Sakurai-Sugiura Method for Large Dense Generalized Eigenvalue Problems2018

    • Author(s)
      Takahiro Yano, Yasunori Futamura, Tetsuya Sakurai
    • Organizer
      18th SIAM Conference on Parallel Processing for Scientific Computing
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 密一般化固有値問題向け周回積分型固有値解法における連立一次方程式解法の分散並列実装手法2017

    • Author(s)
      矢野貴大,二村保徳,櫻井鉄也
    • Organizer
      第46回数値解析シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 密行列一般化シフト線形方程式向けKrylov部分空間反復法の分散並列実装と性能評価2017

    • Author(s)
      矢野貴大,二村保徳,櫻井鉄也
    • Organizer
      2017年並列/分散/協調処理に関する『秋田』サマー・ワークショップ
    • Related Report
      2017 Annual Research Report
  • [Presentation] 密行列に対する周回積分型固有値解法のGPUクラスタにおける性能評価2016

    • Author(s)
      矢野貴大,二村保徳,櫻井鉄也
    • Organizer
      第45回数値解析シンポジウム
    • Place of Presentation
      霧島温泉郷 霧島ホテル, 鹿児島県霧島市
    • Year and Date
      2016-06-08
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-05-17   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi