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

Development of Technologies of High Performance Computing for Accuracy Assurance

Research Project

Project/Area Number 16K12432
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field High performance computing
Research InstitutionNagoya University

Principal Investigator

KATAGIRI TAKAHIRO  名古屋大学, 情報基盤センター, 教授 (40345434)

Co-Investigator(Kenkyū-buntansha) 荻田 武史  東京女子大学, 現代教養学部, 准教授 (00339615)
尾崎 克久  芝浦工業大学, システム理工学部, 准教授 (90434282)
Research Collaborator ICHIMURA Syuntaro  
Project Period (FY) 2016-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords高精度行列-行列積 / 分散並列化 / 反復改良 / ベンチマーク / 精度保証 / スレッド並列化 / 疎行列化 / PBLAS / 行列ー行列積 / 通信削減アルゴリズム / 自動チューニング / ハイパフォーマンスコンピューティング
Outline of Final Research Achievements

We establish new implementation methods and performance evaluation for high-precision matrix-matrix multiplication (HP_GEMM). A high-performance thread parallelization method for HP_GEMM is developed by sparselization to reduce computational complexities. In addition, we evaluate several implementation methods with an existing supercomputer. The implementations are utilizing with sparse storage formats, such as CRS and ELL, and dense matrix-matrix multiplication DGEMM, and implementations of sparse matrix-vector multiplications to increase efficiency of threads execution with problem-level parallelisms. Performance of thread execution of the implementations is clarified by the performance evaluation.
We discuss theory, implementation, and evaluation for accuracy of HP_GEMM. In particular, we develop an algorithm to establish rounding for the immediate floating-point neighbors in error-free transformation of the matrix-matrix computations.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • Research Products

    (14 results)

All 2018 2017 2016

All Journal Article (3 results) (of which Peer Reviewed: 1 results) Presentation (10 results) (of which Int'l Joint Research: 6 results,  Invited: 3 results) Funded Workshop (1 results)

  • [Journal Article] Threaded Accurate Matrix-Matrix Multiplications with Sparse Matrix-Vector Multiplications2018

    • Author(s)
      Shuntaro Ichimura,Takahiro Katagiri, Katsuhisa Ozaki, Takeshi Ogita, Toru Nagai
    • Journal Title

      Proceedings of IEEE IPDPSW2018

      Volume: - Pages: 1-10

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] HPC分野における精度保証付き 数値計算学の展開2017

    • Author(s)
      荻田 武史, 尾崎 克久, 柏木 雅英, 片桐 孝洋
    • Journal Title

      研究報告ハイパフォーマンスコンピューティング(HPC)

      Volume: 2017-HPC-160 Pages: 1-5

    • Related Report
      2017 Annual Research Report
  • [Journal Article] マルチコア計算機による高精度行列‐行列積アルゴリズムの性能評価2017

    • Author(s)
      市村駿太郎、片桐孝洋、尾崎克久、 荻田武史、永井亨、荻野正雄
    • Journal Title

      研究報告ハイパフォーマンスコンピューティング(HPC)

      Volume: 2017-HPC-160 Pages: 1-8

    • Related Report
      2017 Annual Research Report
  • [Presentation] 行列積に対する隣接浮動小数点丸めの結果を返すアルゴリズム2018

    • Author(s)
      尾崎 克久
    • Organizer
      日本応用数理学会部会連合発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Development of Verified Numerical Computations in High-Performance Computing Environments2018

    • Author(s)
      Takeshi Ogita
    • Organizer
      2018 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing (ATAT in HPSC 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Accurate and Verified Numerical Computations with HPC2018

    • Author(s)
      Takeshi Ogita
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing 2018 (SIAM PP18)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] High Precision Computing of Matrix-Matrix Multiplications and a New Approach of Auto-Tuning to Numerical Libraries by Deep Learning2018

    • Author(s)
      Takahiro Katagiri, Shuntaro Ichimura and Kenya Yamada
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing 2018 (SIAM PP18)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 線形問題におけるHPC向きの精度保証法と反復改良法2017

    • Author(s)
      荻田 武史
    • Organizer
      第9回自動チューニング技術の現状と応用に関するシンポジウム(ATTA2017)
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 数値線形代数における反復改良法2017

    • Author(s)
      荻田 武史
    • Organizer
      第17回AT研究会オー プンアカデミックセッション(ATOS17),
    • Related Report
      2017 Annual Research Report
    • Invited
  • [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)
    • Related Report
      2016 Research-status Report
    • 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)
    • Related Report
      2016 Research-status Report
    • 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)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 実対称行列の固有値分解に対する反復改良法2016

    • Author(s)
      荻田 武史
    • Organizer
      応用解析研究会
    • Place of Presentation
      天満研修センター(大阪府大阪市)
    • Related Report
      2016 Research-status Report
  • [Funded Workshop] Second International Workshop on Deepening Performance Models for Automatic Tuning (DPMAT)2017

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi