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

2018 Fiscal Year Annual Research Report

強スケーリング性能を指向した計算物理向け超並列行列計算ライブラリの開発

Research Project

Project/Area Number 17H02828
Research InstitutionThe University of Electro-Communications

Principal Investigator

山本 有作  電気通信大学, 大学院情報理工学研究科, 教授 (20362288)

Co-Investigator(Kenkyū-buntansha) 横川 三津夫  神戸大学, 先端融合研究環, 教授 (70358307)
星 健夫  鳥取大学, 工学研究科, 准教授 (80272384)
Project Period (FY) 2017-04-01 – 2020-03-31
Keywords固有値計算 / 連立1次方程式解法 / 並列化 / 電子状態計算 / プラズマシミュレーション
Outline of Annual Research Achievements

(1) プラズマシミュレーションの電位計算部分で現れる連立1次方程式向けに,ブロック赤黒順序付け法に基づく高並列な不完全LU分解型前処理プログラムを開発し,GPU上で実装した。性能評価の結果,マルチコアプロセッサ上での実行に比べて10倍以上の加速が得られた。また,GPU向けのソルバであるMAGMAと比較しても,大規模問題の場合に3倍程度の速度向上が見られた。

(2) 超並列一般化固有値問題ライブラリに対する自作ミドルウェアEigenKernel(https://github.com/eigenkernel/)を発展させ,(i) Oakforest-PACSでのベンチマーク, (ii) マルコフ連鎖モンテカルロ型ベイズ推定による強スケーリング性能予測(外挿),の2点を実現した。また,超並列性に優れた選択的固有対計算アルゴリズムを提案し,電子状態計算の実問題へと適用し,手法の有用性を示し,コードを公開した(https://github.com/lee-djl/k-ep)。超並列型固有値問題ならではの応用研究として,有機デバイス材料(ペンタセン薄膜,10ナノメートルスケール系)の計算を行い,デバイス性能に直接関わる準局在波動関数を得た。

(3) 建物の地震動応答シミュレーションに現れる大規模連立1次方程式に対し,部分的不完全コレスキー分解前処理付き共役勾配法(CG method preconditioned with partially incomplete Cholesky decomposition)のプロセス並列実装を行い並列性能の評価を行った。また,正定値対称疎行列を係数行列に持つ連立1次方程式に対し,緩和型スーパーノードマルチフロンタル法によるコレスキー分解法を適用し,スーパーノードと見做すパラメータに対する計算性能について評価し,最適な緩和パラメーターの指針を得た。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

連立1次方程式ソルバ,固有値ソルバとも,研究は順調に進展し,前者については反復法向けの前処理プログラムと直接法によるソルバの両方を開発した。また,後者についても超並列性に優れた新たなアルゴリズムを提案し,電子状態計算の実問題へと適用するとともに,コードを公開した。さらに,研究の今後の発展に向け,高速計算(HPC)とデータ駆動科学の融合を目的とした下記の研究会を共催した。

研究会(共催)「データ駆動科学と高速計算科学」(企画:星健夫,福島孝治,山本有作),
平成30年7月17日(火),東京大学駒場キャンパス(https://sites.google.com/view/ddshpc2018/)

Strategy for Future Research Activity

開発したソルバ群をソフトウェアとして整備し,公開する。また,アプリケーションソフトへの組み込みと性能評価を行う。さらに,高速計算とデータ駆動科学の融合など,新しい方向への進展に向けた研究交流を進める。

  • Research Products

    (22 results)

All 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (11 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 8 results,  Open Access: 3 results) Presentation (8 results) (of which Int'l Joint Research: 4 results,  Invited: 3 results) Book (1 results)

  • [Int'l Joint Research] Salzburg University(オーストリア)

    • Country Name
      AUSTRIA
    • Counterpart Institution
      Salzburg University
  • [Int'l Joint Research] Slovak Academy of Sciences(スロバキア)

    • Country Name
      SLOVAKIA
    • Counterpart Institution
      Slovak Academy of Sciences
  • [Journal Article] Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm2019

    • Author(s)
      Gabriel Oksa・Yusaku Yamamoto・Martin Becka・Marian Vajtersic
    • Journal Title

      SIAM Journal on Matrix Analysis and Applications

      Volume: to appear Pages: -

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Implementations of the Modified Gram-Schmidt Orthogonalization with a Non-standard Inner Product2019

    • Author(s)
      Akira Imakura・Yusaku Yamamoto
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: to appear Pages: -

    • Peer Reviewed
  • [Journal Article] A Middleware for Parallel Generalized Eigenvalue Solvers to Attain High Scalability and Usability2019

    • Author(s)
      Kazuyuki Tanaka・Hiroto Imachi・Tomoya Fukumoto・Akiyoshi Kuwata・Yuki Harada・Takeshi Fukaya・Yusaku Yamamoto・Takeo Hoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: to appear Pages: -

    • Peer Reviewed
  • [Journal Article] On Using the Shifted Minimal Residual Method for Quantum-mechanical Wave Packet Simulation2019

    • Author(s)
      Hiroaki Seito・Takeo Hoshi・Yusaku Yamamoto
    • Journal Title

      JSIAM Letters

      Volume: 11 Pages: 13-16

    • DOI

      10.14495/jsiaml.11.13

    • Peer Reviewed / Open Access
  • [Journal Article] 荻田・相島の固有ベクトル反復改良法に基づく実対称行列の固有値分解追跡手法2019

    • Author(s)
      白間久瑠美・工藤周平・山本有作
    • Journal Title

      日本応用数理学会論文誌

      Volume: 29 Pages: 78-120

    • Peer Reviewed / Open Access
  • [Journal Article] Numerical aspect of large-scale electronic state calculation for flexible device material2019

    • Author(s)
      Takeo Hoshi, Hiroto Imachi, Akiyoshi Kuwata, Kohsuke Kakuda, Takatoshi Fujita, Hiroyuki Matsui
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: to appear Pages: -

    • Peer Reviewed
  • [Journal Article] Asymptotic Quadratic Convergence of the Parallel Block-Jacobi EVD Algorithm with Dynamic Ordering for Hermitian Matrices2018

    • Author(s)
      Gabriel Oksa・Yusaku Yamamoto・Martin Becka・Marian Vajtersic
    • Journal Title

      BIT Numerical Mathematics

      Volume: 58 Pages: 1099-1123

    • DOI

      10.1007/s10543-018-0711-3

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Performance of the Parallel Block Jacobi Method with Dynamic Ordering for the Symmetric Eigenvalue Problem2018

    • Author(s)
      Shuhei Kudo, Kousuke Yasuda and Yusaku Yamamoto
    • Journal Title

      JSIAM Letters

      Volume: 10 Pages: 41-44

    • DOI

      10.14495/jsiaml.10.41

    • Peer Reviewed / Open Access
  • [Journal Article] Solution of the k -th eigenvalue problem in large-scale electronic structure calculations2018

    • Author(s)
      Lee Dongjin、Hoshi Takeo、Sogabe Tomohiro、Miyatake Yuto、Zhang Shao-Liang
    • Journal Title

      Journal of Computational Physics

      Volume: 371 Pages: 618~632

    • DOI

      10.1016/j.jcp.2018.06.002

  • [Journal Article] 建物の地震動応答シミュレーションに現れ る前処理付き共役勾配法の並列化2018

    • Author(s)
      後藤啓,横川三津夫,坂敏秀
    • Journal Title

      情報処理学会研究報告

      Volume: 2018-HPC-167 Pages: 1-5

  • [Journal Article] 緩和型スーパーノードマルチ フロンタル法の最適な緩和パラメータについて2018

    • Author(s)
      中野智輝,横川三津夫,深谷猛,山本有作
    • Journal Title

      情報処理学会研究報告

      Volume: 2018-HPC-167 Pages: 1-8

  • [Presentation] 選択的中間固有対計算と有機デバイス材料への応用2019

    • Author(s)
      星健夫, 李東珍, 桑田亨成, 角田皓亮, 曽我部知広, 張 紹良
    • Organizer
      応用数理学会 2019年研究部会連合発表会
  • [Presentation] エネルギー保存型並列解法MB4に基づく2次元量子ダイナミクス計算2018

    • Author(s)
      酒井翼・藤周平・井町宏人・宮武勇登・星健夫・山本有作
    • Organizer
      第47回数値解析シンポジウム
  • [Presentation] Application of an Energy-preserving Integrator to Quantum-mechanical Wavepacket Dynamics2018

    • Author(s)
      Yusaku Yamamoto・Tsubasa Sakai・Shuhei Kudo・Hiroto Imachi・Yuto Miyatake・Takeo Hoshi
    • Organizer
      13th SIAM East Asian Section Conference 2018
    • Int'l Joint Research
  • [Presentation] 荻田・相島の固有ベクトル反復改良法における重複固有値の扱いについて2018

    • Author(s)
      白間久瑠美・工藤周平・山本有作
    • Organizer
      応用数理学会2018年度年会
  • [Presentation] Orthogonalization Algorithms and Dense Symmetric Eigenvalue Solvers Optimized for Strong Scaling2018

    • Author(s)
      Yusaku Yamamoto
    • Organizer
      International Symposium on Research and Education of Computational Science (RECS2018)
    • Int'l Joint Research / Invited
  • [Presentation] 荻田・相島の固有ベクトル反復改良法に基づく実対称行列の固有値分解追跡手法2018

    • Author(s)
      山本有作
    • Organizer
      RIMS共同研究(公開型)「次世代の科学技術を支える数値解析学の基盤整備と応用展開」
  • [Presentation] HPC challenge in material science2018

    • Author(s)
      Takeo Hoshi
    • Organizer
      International HPC Summer School 2018
    • Int'l Joint Research / Invited
  • [Presentation] Organic device material research by the combination of large-scale massively-parallel electronic state calculation and data-driven science2018

    • Author(s)
      Takeo Hoshi
    • Organizer
      Symposium on Materials Genome Towards Exascale
    • Int'l Joint Research / Invited
  • [Book] Numerical methods for large scale electronic state calculation on supercomputer, in '21st Century Nanoscience - A Handbook' (K. Sattler, Ed.)2019

    • Author(s)
      Takeo Hoshi, Yusaku Yamamoto, Tomohiro Sogabe, Kohei Shimamura, Fuyuki Shimojo, Aiichiro Nakano, Rajiv Kalia, Priya Vashishta
    • Total Pages
      -
    • Publisher
      Taylor&Francis (CRC Press)

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi