• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2017 年度 実績報告書

O(1億)コア環境におけるスケーラブルな数値計算ソフトウェアの理論と応用

研究課題

研究課題/領域番号 15H02709
研究機関国立研究開発法人理化学研究所

研究代表者

今村 俊幸  国立研究開発法人理化学研究所, 計算科学研究機構, チームリーダー (60361838)

研究分担者 大井 祥栄  国立研究開発法人理化学研究所, 計算科学研究機構, 特別研究員 (10721045)
深谷 猛  北海道大学, 情報基盤センター, 助教 (30633846)
廣田 悠輔  国立研究開発法人理化学研究所, 計算科学研究機構, 特別研究員 (60709765)
椋木 大地  東京女子大学, 理学(系)研究科(研究院), 特任研究員 (90742289)
研究期間 (年度) 2015-04-01 – 2018-03-31
キーワード非同期アルゴリズム / 通信回避 / 超メニイコア / 自動チューニング / スレッド数自動調整 / 分割統治法 / 時空間タイリング / 時間方向並列
研究実績の概要

本研究は、数万から数億のコアプロセッサが搭載される計算システム環境下において、過去に蓄積された高性能な数値計算サービスを新しい数学原理に基づき早期に実現することを目的とする。研究提案時の目的は次の2点i) 非同期的アルゴリズムと対比する実用上重要な通信回避アルゴリズムの研究, ii) i)を実現する上で必要となるlight-weight数値演算カーネルコードの生成法と高性能化の研究である。
初年度(2015年)は予備調査として、非同期型アルゴリズムに関する調査と軽量カーネル生成のための基礎固めを進め、次年度(2016年)は通信回避アルゴリズムやメニイコアアーキテクチャのパラメータ選択手法・実応用問題上での性能評価を進めた。
最終年度(2017年)は、1) バッチ型処理導入による処理間の依存関係と同期除去による固有値計算法の高並列戦略の実装と評価を進めた。2) 並びにタスク並列型数値計算ライブラリを効率的に記述するクラス設計によりメニイコア資源上での柔軟なタスク実行とデータ型と実行ハードウェアを同時に表現できる体系を研究した。3)さらに時空間タイリングによるメニイコア資源を効率的にスケジューリングする手法研究を進め、基盤的側面から実用面において一定の成果を得た。
数値計算ライブラリを主眼としたHPC技術の研究では、進化と変化がとどまることのない多様な計算機アーキテクチャを研究し、新しい環境下の中の新しい制約条件を定義また拡大し、当該環境での新しいソフトウェアの実現を進める。そういった意味で本研究課題は時代に沿った形で進んできたものといえる。

現在までの達成度 (段落)

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

今後の研究の推進方策

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

  • 研究成果

    (18件)

すべて 2018 2017

すべて 雑誌論文 (7件) (うち査読あり 3件) 学会発表 (11件) (うち国際学会 4件、 招待講演 1件)

  • [雑誌論文] Time-space tiling with tile-level parallelism for the 3D FDTD method2018

    • 著者名/発表者名
      Fukaya Takeshi、Iwashita Takeshi
    • 雑誌名

      Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2018),

      巻: - ページ: 116,126

    • DOI

      10.1145/3149457.3149478

    • 査読あり
  • [雑誌論文] Parallel Divide-and-Conquer Algorithm for Solving Tridiagonal Eigenvalue Problems on Manycore Systems2018

    • 著者名/発表者名
      Hirota Yusuke、Imamura Toshiyuki
    • 雑誌名

      Lecture Notes in Computer Science book series

      巻: 10777 ページ: 623, 633

    • DOI

      10.1007/978-3-319-78024-5_54

    • 査読あり
  • [雑誌論文] Design Towards Modern High Performance Numerical LA Library Enabling Heterogeneity and Flexible Data Formats2018

    • 著者名/発表者名
      Toshiyuki Imamura, Daichi Mukunoki, Yusuke Hirota, Susumu Yamada, Masahiko Machida
    • 雑誌名

      Advances in Parallel Computing

      巻: 32 ページ: 97,106

    • DOI

      10.3233/978-1-61499-843-3-97

    • 査読あり
  • [雑誌論文] メニーコアプロセッサにおける多軸分割を用いた3次元FFTの性能評価2018

    • 著者名/発表者名
      青木 聖陽, 今村 俊幸, 横川 三津夫, 廣田 悠輔
    • 雑誌名

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

      巻: 2018-HPC-163(29) ページ: 1,7

  • [雑誌論文] Knights Landing におけるTiled 3D FDTDカーネルの性能評価2018

    • 著者名/発表者名
      深谷猛,岩下武史
    • 雑誌名

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

      巻: Vol.2018-HPC-164(6) ページ: 1,9

  • [雑誌論文] FFTカーネルを用いたKNLでのスケーラビリティに関する調査2017

    • 著者名/発表者名
      青木 聖陽, 廣田 悠輔, 今村 俊,幸 横川 三津夫
    • 雑誌名

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

      巻: 2017-HPC-161(16) ページ: 1,7

  • [雑誌論文] タイルレベルの並列処理を可能とする時空間タイリング手法を用いた3次元FDTDカーネルの実装と性能評価2017

    • 著者名/発表者名
      深谷猛, 岩下武史
    • 雑誌名

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

      巻: Vol.2017‐HPC‐160(35) ページ: 1,11

  • [学会発表] Performance evaluation of time-space tiling with tile-level parallelism for iterative stencil computations2018

    • 著者名/発表者名
      Takeshi Fukaya and Takeshi Iwashita
    • 学会等名
      2018 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing (ATAT in HPC 2018), Tainan, Taiwan
    • 国際学会 / 招待講演
  • [学会発表] Performance Evaluation of Tiled 3D FDTD Solver on Recent Multicore Processors2018

    • 著者名/発表者名
      Takeshi Iwashita and Takeshi Fukaya
    • 学会等名
      SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP18), Tokyo, Japan
    • 国際学会
  • [学会発表] Communication Avoiding Approach for Reduction to Tri-Diagonal, Bi-Diagonal, and Hessenberg Forms2018

    • 著者名/発表者名
      T. Imamura, Y. Hirota, S. Yamada, M. Machida
    • 学会等名
      SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP18), Tokyo, Japan
    • 国際学会
  • [学会発表] Parareal手法を用いた時間並列計算の有効性の検討,2018

    • 著者名/発表者名
      大井祥栄
    • 学会等名
      科研費基盤B課題「O(1億)コア環境におけるスケーラブルな数値計算ソフトウェアの理論と応用」ワークショップ, 北海道大学情報基盤センター
  • [学会発表] メニーコア環境における高性能分割統治法ソルバの研究2018

    • 著者名/発表者名
      廣田悠輔,今村俊幸
    • 学会等名
      科研費基盤B課題「O(1億)コア環境におけるスケーラブルな数値計算ソフトウェアの理論と応用」ワークショップ, 北海道大学情報基盤センター
  • [学会発表] Current Status of EigenExa, High-Performance Parallel Dense Eigensolver2018

    • 著者名/発表者名
      Toshiyuki Imamura, Yusuke Hirota, and Takeshi Fukaya
    • 学会等名
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing (EPASA 2018)
    • 国際学会
  • [学会発表] 次世代計算機のための数値計算ライブラリの実装技術2017

    • 著者名/発表者名
      椋木大地
    • 学会等名
      日本応用数理学会三部会連携「応用数理セミナー」, 東京大学本郷キャンパス
  • [学会発表] メニーコアCPU向け高性能分割統治法アルゴリズム2017

    • 著者名/発表者名
      廣田悠輔,今村俊幸
    • 学会等名
      ATμワークショッププログラム,自動チューニング研究会
  • [学会発表] 時空間タイリングを用いた反復型ステンシル計算とその応用2017

    • 著者名/発表者名
      深谷猛, 岩下武史
    • 学会等名
      日本機械学会第30回計算力学講演会(CMD2017), 東大阪市
  • [学会発表] Temporal and spatial tiling technique with tile-level parallelism and its application to 3D FDTD method2017

    • 著者名/発表者名
      深谷猛, 岩下武史
    • 学会等名
      Sapporo Summer HPC Seminar 2017, 札幌市
  • [学会発表] Parareal手法を用いた時間並列計算の性能評価2017

    • 著者名/発表者名
      大井祥栄
    • 学会等名
      第46回数値解析シンポジウム(NAS2017), グリーンパーク想い出の森, 滋賀県高島市

URL: 

公開日: 2018-12-17  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi