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

2014 Fiscal Year Annual Research Report

実行時自動チューニング機能付き疎行列反復解法ライブラリのエクサスケール化

Research Project

Project/Area Number 24300004
Research InstitutionThe University of Tokyo

Principal Investigator

片桐 孝洋  東京大学, 情報基盤センター, 准教授 (40345434)

Co-Investigator(Kenkyū-buntansha) 岩下 武史  北海道大学, 情報基盤センター, 教授 (30324685)
大島 聡史  東京大学, 情報基盤センター, 助教 (40570081)
黒田 久泰  愛媛大学, 理工学研究科, 准教授 (60323507)
佐藤 雅彦  核融合科学研究所, ヘリカル研究部, 助教 (80455211)
田中 輝雄  工学院大学, 情報工学部, 教授 (90622837)
Project Period (FY) 2012-04-01 – 2015-03-31
Keywords自動チューニング / 実行時最適化 / Xabclib / OpenATLib / 疎行列反復解法
Outline of Annual Research Achievements

疎行列反復解法ライブラリにおいて、エクサスケール環境に適用できる実行時自動チューニング(AT)技術の方式開発を、以下のグループごとに研究を進めた。
<AT方式開発グループ>では、疎行列反復解法ライブラリXabclibのMPIで並列化を行った。このMPI並列化されたコードをpXabclibと命名し、コードの公開を行った。ATシステム上に、効率よく性能パラメタを推定する手法であるd-Splineを用いた標本点逐次追加型性能パラメタ推定手法を実装した。さらに、複数パラメタを同時推定できるように機能拡張し、多数の性能パラメタを持つ代数的マルチグリッド法による数値計算ライブラリに適用して、AT時間を安定的に短縮できることを確認した。
<数値計算ライブラリ適用グループ>では、GPU向けのSpMV実装を継続するとともに、メニーコアプロセッサなど他のアーキテクチャとの性能比較も実施した。OpenACCを用いたSpMVや疎行列ソルバの実装や性能評価にも取り組んだ。また、Xabclibをオープンソースの数値流体力学コードOpenFOAMのソルバ部に適用し、ATの有効性を評価した。エクサスケール環境に向く固有値ソルバの並列化手法を評価するとともに、AT方式の適用可能性について検討を行った。
<アプリケーション適用グループ>では、高周波電磁場解析の分野で最も広く用いられている解析手法である3次元FDTD法に関して、冗長な計算を伴わない時空間タイリングの実現によりキャッシュヒット率を向上させる手法に関して研究を行った。陽的時間積分法を用いたMHDシミュレーションコードでは、クーラン条件により時間積分における時間の刻み幅が制限されるという問題を解決するために、クーラン条件に制限されない陰的時間積分法を用いた線形MHDコードを開発し性能評価を実施し、陰的時間積分法の有効性について検討を行った。

Research Progress Status

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

Strategy for Future Research Activity

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

Causes of Carryover

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

Expenditure Plan for Carryover Budget

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

  • Research Products

    (21 results)

All 2015 2014 Other

All Journal Article (8 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 3 results) Presentation (12 results) (of which Invited: 2 results) Remarks (1 results)

  • [Journal Article] A Communication Avoiding and Reducing Algorithm for Symmetric Eigenproblem for Very Small Matrices2015

    • Author(s)
      Katagiri Takahiro,Iwata Jun'ichi,Uchida Kazuyuki
    • Journal Title

      情報処理学会研究報告

      Volume: 2015-HPC-148 Pages: 1-17

    • Acknowledgement Compliant
  • [Journal Article] 動的な並列実行機構を用いたSpMV実装の性能評価2015

    • Author(s)
      大島聡史, 片桐孝洋, 櫻井隆雄, 中島研吾, 黒田久泰, 直野健, 猪貝光祥
    • Journal Title

      情報処理学会研究報告

      Volume: 2015-HPC-148 Pages: 1-12

  • [Journal Article] 自動チューニング基盤ppOpen-AT上での標本点逐次追加型複数パラメータ同時推定機能の実現2015

    • Author(s)
      入江純,村田陸,藤井昭宏,田中輝雄,片桐孝洋
    • Journal Title

      情報処理学会研究報告

      Volume: 2015-HPC-148 Pages: 1-8

  • [Journal Article] 1ノード200超スレッド時代の自動チューニング手法~FDMコード最適化を中心に~2015

    • Author(s)
      片桐孝洋、大島聡史、松本正晴
    • Journal Title

      計算工学

      Volume: 20 Pages: -

  • [Journal Article] Automatic Parameter Tuning of Three-Dimensional Tiled FDTD Kernel2014

    • Author(s)
      Takeshi Minami, Motoharu Hibino, Tasuku Hiraishi, Takeshi Iwashita and Hiroshi Nakashima
    • Journal Title

      Proc. of The Ninth International Workshop on Automatic Performance Tuning

      Volume: - Pages: -

    • Peer Reviewed
  • [Journal Article] Performance optimization of SpMV using CRS format by considering OpenMP scheduling on CPUs and MIC2014

    • Author(s)
      Satoshi Ohshima, Takahiro Katagiri, Masaharu Matsumoto
    • Journal Title

      Proc. of IEEE MCSoC2014

      Volume: - Pages: 253-260

    • DOI

      10.1109/MCSoC.2014.43

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Implementation of d-Spline-based incremental performance parameter estimation method with ppOpen-AT2014

    • Author(s)
      Teruo Tanaka, Ryo Otsuka, Akihiro Fujii, Takahiro Katagiri and Toshiyuki Imamura,
    • Journal Title

      Scientific Programming

      Volume: 22 Pages: 299-307

    • DOI

      10.3233/SPR-140395

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 様々な計算機環境におけるOpenMP/OpenACCを用いたICCG法の性能評価2014

    • Author(s)
      大島聡史, 松本正晴, 片桐孝洋, 塙敏博, 中島研吾
    • Journal Title

      情報処理学会研究報告

      Volume: 2014-HPC-145 Pages: 1-10

  • [Presentation] New fill-in strategy for fast ICCG solver using SIMD vectorization2015

    • Author(s)
      Takeshi Iwashita
    • Organizer
      International Workshop on Information Technology, Applied Mathematics and Science (IMS2015)
    • Place of Presentation
      京都府京都市
    • Year and Date
      2015-03-26
  • [Presentation] Towards Auto-tuning in the Era of 200+ Thread Parallelisms --- FIBER Framework and Minimizing Software Stack2015

    • Author(s)
      akahiro Katagiri, Satoshi Ohshima, Masaharu Matsumoto
    • Organizer
      SIAM Conference on Computational Science & Engineering (CSE15)
    • Place of Presentation
      ユタ州ソルトレーク市、米国
    • Year and Date
      2015-03-18
  • [Presentation] 行列和計算最適化によるStrassen 法の高速化2015

    • Author(s)
      坂本真貴人,藤井昭宏,小西克巳,田中輝雄,
    • Organizer
      情報処理学会第77回全国大会
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2015-03-17 – 2015-03-19
  • [Presentation] Optimization of Preconditioned Iterative Linear Solvers Using OpenMP/OpenACC on GPU and MIC2015

    • Author(s)
      Satoshi Ohshima, Masaharu Matsumoto, Takahiro Katagiri, Toshihiro Hanawa, Kengo Nakajima
    • Organizer
      2015 SIAM Conference on Computational Science and Engineering
    • Place of Presentation
      ユタ州ソルトレーク市、米国
    • Year and Date
      2015-03-14
  • [Presentation] Performance evaluation of Preconditioned Iterative Linear Solver Using OpenMP and OpenACC2015

    • Author(s)
      Satoshi Ohshima
    • Organizer
      2015 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing
    • Place of Presentation
      台北市、台湾
    • Year and Date
      2015-02-28
    • Invited
  • [Presentation] Towards Auto-tuning of Scientific Codes for Many-core Architectures in Era of Exa-flops2015

    • Author(s)
      Takahiro Katagiri
    • Organizer
      2015 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing (ATAT2015)
    • Place of Presentation
      台北市、台湾
    • Year and Date
      2015-02-27 – 2015-02-27
    • Invited
  • [Presentation] Towards Auto-tuning for the Finite Difference Method in Era of 200+ Thread Parallelisms2015

    • Author(s)
      Takahiro Katagiri, Satoshi Ohshima and Masaharu Matsumoto
    • Organizer
      Annual Meeting on Advanced Computing System and Infrastructure (ACSI) 2015
    • Place of Presentation
      筑波国際会議場(茨城県つくば市)
    • Year and Date
      2015-01-28
  • [Presentation] fill-in strategy for fast ICCG solver with SIMD vectorization2015

    • Author(s)
      Takeshi Iwashita, Naokazu Takemura and Hiroshi Nakashima
    • Organizer
      Annual Meeting on Advanced Computing System and Infrastructure (ACSI2015)
    • Place of Presentation
      筑波国際会議場(茨城県つくば市)
    • Year and Date
      2015-01-26
  • [Presentation] OpenFOAMへの疎行列計算ライブラリXabclibの適用と評価2014

    • Author(s)
      櫻井隆雄, 片桐孝洋, 大島聡史, 猪貝光祥, 黒田久泰
    • Organizer
      オープンCAEシンポジウム2014
    • Place of Presentation
      国立オリンピック記念青少年総合センター(東京都渋谷区)
    • Year and Date
      2014-11-14
  • [Presentation] Performance Evaluation and Comparison of ICCG method using OpenMP and2014

    • Author(s)
      Satoshi Ohshima
    • Organizer
      Workshop on HPC and Cloud Accelerators
    • Place of Presentation
      計算科学研究機構(兵庫県神戸市)
    • Year and Date
      2014-10-26
  • [Presentation] 疎行列ソルバーにおける自動チューニングを用いたOpenMP指示文の最適化2014

    • Author(s)
      大島聡史, 松本正晴, 片桐孝洋
    • Organizer
      日本応用数理学会 2014年度年会
    • Place of Presentation
      政策研究大学院大学(東京都目黒区)
    • Year and Date
      2014-09-03
  • [Presentation] Performance Evaluation of SpMV Considering Matrix Layout Parameters2014

    • Author(s)
      Satoshi Ohshima
    • Organizer
      HPC in Asia session at ISC’14
    • Place of Presentation
      Leipzig, Germany
    • Year and Date
      2014-06-26
  • [Remarks] Xabclibホームページ

    • URL

      http://www.abc-lib.org/Xabclib/

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi