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

2016 Fiscal Year Research-status Report

精度保証のための高性能計算技術の創成

Research Project

Project/Area Number 16K12432
Research InstitutionNagoya University

Principal Investigator

片桐 孝洋  名古屋大学, 情報基盤センター, 教授 (40345434)

Co-Investigator(Kenkyū-buntansha) 荻田 武史  東京女子大学, 現代教養学部, 准教授 (00339615)
尾崎 克久  芝浦工業大学, システム理工学部, 准教授 (90434282)
Project Period (FY) 2016-04-01 – 2018-03-31
Keywords高精度行列-行列積 / 分散並列化 / 反復改良 / ベンチマーク / 精度保証 / スレッド並列化 / 疎行列化 / PBLAS
Outline of Annual Research Achievements

本年度は、以下の実績が達成できた。
(1)高精度行列-行列積(HP_GEMM)実装方式と性能評価:HP_GEMMについて、最先端のスーパーコンピュータFX100において基本的な性能を評価した。また、HP_GEMM中の行列が疎行列化する場合に、高速化のために疎行列化して塩酸する実装方式に関して、疎行列データ構造の1つであるELL方式を利用した新規の実装方式を開発した。
(2)HP_GEMMのアルゴリズムの検討:高精度な行列・行列積について、目標となる精度を設定し、それを厳密に達成するアルゴリズムについて検討を行った。提案する手法は分散処理の数値計算ライブラリPBLASにおいて、特にPDGEMMルーチンに大きく依存するために、高速・高並列化効率が期待される。また、倍精度よりも少々高い精度に特化された高精度計算法のプログラムを分散メモリ環境用に試作した。
(3)ベンチマーク方式の検討:精度保証付き数値計算の観点に基づくベンチマークを設計するため、線形問題について高性能計算環境に適用可能な高精度計算法を開発した。この方法は、 反復改良法をベースとしており、問題の難しさに応じて適応的に計算精度を変化させ、最終的な結果精度を達成するためのものである。また、計算精度を変化させて線形計算を実行するためには、行列ベクトル積、 ベクトルの内積の計算について高精度化が必要であり、これを高性能計算環境で達成するためのアルゴリズムを内積計算ベースで試作し、次年度に向けての準備を整えた。

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)高精度行列-行列積(HP_GEMM)実装方式と性能評価、(2)HP_GEMMのアルゴリズムの検討、(3)ベンチマーク方式の検討。この全項目において、全てを達成できたため、進捗はおおむね順調と考える。
一方、次の項目については、本年度中の検討ができなかった:(1)ハイブリッドMPI/OpenMPの新方式の検討、(2)通信削減方式の検討、(3)自動チューニングの適用。しかしこれらの項目は、来年度の研究課題とすることで、ほぼ計画通りの研究遂行が可能となると考えている。

Strategy for Future Research Activity

現在までの進捗状況に示した、本年度中の検討ができなかった事項である、以下を中心に研究を進める。(1)ハイブリッドMPI/OpenMPの新方式の検討、(2)通信削減方式の検討、(3)自動チューニングの適用。

  • Research Products

    (4 results)

All 2017 2016

All Presentation (4 results) (of which Int'l Joint Research: 3 results)

  • [Presentation] Iterative refinement of eigenvectors of symmetric matrices with clustered eigenvalues2017

    • Author(s)
      T. Ogita
    • Organizer
      SIAM Conference on Computational Science and Engineering (CSE17)
    • Place of Presentation
      Hilton Atlanta (Atlanta, GA, USA)
    • Year and Date
      2017-03-02 – 2017-03-02
    • Int'l Joint Research
  • [Presentation] Faithful Rounding for Matrix Multiplication2017

    • Author(s)
      Katsuhisa Ozaki and Takeshi Ogita
    • Organizer
      SIAM Conference on Computational Science and Engineering ( CSE17)
    • Place of Presentation
      Hilton Atlanta (Atlanta, GA, USA)
    • Year and Date
      2017-03-02 – 2017-03-02
    • Int'l Joint Research
  • [Presentation] Algorithmic Revolution and Auto-Tuning for Matrix Computations in Post Moore's Era2017

    • Author(s)
      Takahiro Katagiri, Satoshi Ohshima, Masaharu Matsumoto
    • Organizer
      SIAM Conference on Computational Science and Engineering (CSE17),
    • Place of Presentation
      Hilton Atlanta (Atlanta, GA, USA)
    • Year and Date
      2017-03-02 – 2017-03-02
    • Int'l Joint Research
  • [Presentation] 実対称行列の固有値分解に対する反復改良法2016

    • Author(s)
      荻田 武史
    • Organizer
      応用解析研究会
    • Place of Presentation
      天満研修センター(大阪府大阪市)
    • Year and Date
      2016-05-20 – 2016-05-20

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi