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

2022 Fiscal Year Research-status Report

Acceleration of kernel with random access and data recurrence on many computer architectures

Research Project

Project/Area Number 22K12057
Research InstitutionThe University of Tokyo

Principal Investigator

藤田 航平  東京大学, 地震研究所, 准教授 (00744856)

Project Period (FY) 2022-04-01 – 2025-03-31
Keywordsランダムアクセス / データレカレンス / 高性能計算 / 有限要素法
Outline of Annual Research Achievements

計算科学アプリケーションにおいて頻繁に現れるランダムアクセス・データレカレンスを含む計算は近年の計算機アーキテクチャとの親和性が低く、多くのアプリケーションの性能ボトルネックとなっている。本研究ではこのようなランダムアクセス・データレカレンスを含むカーネルを対象に、実行パターンに含まれる先見情報を活用し対象とする計算機アーキテクチャの特性を踏まえた計算手法を開発することでCPU/GPUを含む多種の計算機アーキテクチャにおいて高速化を目指している。
本年度においては、ランダムアクセス・データレカレンスを多く含むカーネルの一例として、地震シミュレーションに用いられる非構造格子有限要素法におけるマトリクスフリーの行列ベクトル積カーネル(Element-by-Elementカーネル)に注目し、各社で開発が進むCPU・GPUにおけるアルゴリズム開発・性能分析を実施した。CPU/GPU間では計算機アーキテクチャが大きく異なるため最適な計算方法が変わるが、同じCPUやGPUでも種類によってその特性は大きく変わることとなる。そこで、これらの特性をベンチマークで調査しそれぞれのアーキテクチャに適したアルゴリズムを開発した。この研究結果はSCにて併設されるワークショップの一つである2022 Workshop on Accelerator Programming Using Directives (WACCPD)において論文発表した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

当初計画通り、ランダムアクセス・データレカレンスを多く含むカーネルの一例として、地震シミュレーションに用いられる非構造格子有限要素法におけるマトリクスフリーの行列ベクトル積カーネル(Element-by-Elementカーネル)に対し、各種CPU・GPUにおけるアルゴリズム開発・性能分析を実施し、それぞれのアーキテクチャに適したアルゴリズムを開発し、WACCPDにて論文発表したため。

Strategy for Future Research Activity

本年度においては富岳のA64FX CPU, Intel Xeon CPU, NVIDIA A100, H100 GPUにおいて性能調査・アルゴリズム開発を実施したが、今後はより広い計算機アーキテクチャにおける本手法の適用性、また、必要に応じてアルゴリズム開発を実施していく計画である。また、アルゴリズム拡張によりさらなる性能向上が可能か検討する計画である。

  • Research Products

    (9 results)

All 2023 2022

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results) Presentation (4 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Calculation of cross-correlation function accelerated by TensorFloat-32 Tensor Core operations on NVIDIA’s Ampere and Hopper GPUs2023

    • Author(s)
      Fujita Kohei、Yamaguchi Takuma、Kikuchi Yuma、Ichimura Tsuyoshi、Hori Muneo、Maddegedara Lalith
    • Journal Title

      Journal of Computational Science

      Volume: 68 Pages: 101986~101986

    • DOI

      10.1016/j.jocs.2023.101986

    • Peer Reviewed / Open Access
  • [Journal Article] GPU-Accelerated Sparse Matrix Vector Product based on Element-by-Element Method for Unstructured FEM using OpenACC2022

    • Author(s)
      Kusakabe Ryota、Fujita Kohei、Ichimura Tsuyoshi、Hori Muneo、Lalith Maddegedara
    • Journal Title

      2022 Workshop on Accelerator Programming Using Directives (WACCPD)

      Volume: - Pages: -

    • DOI

      10.1109/WACCPD56842.2022.00011

    • Peer Reviewed
  • [Journal Article] Scalable Finite-Element Viscoelastic Crustal Deformation Analysis Accelerated with Data-Driven Method2022

    • Author(s)
      Fujita Kohei、Murakami Sota、Ichimura Tsuyoshi、Hori Takane、Hori Muneo、Lalith Maddegedara、Ueda Naonori
    • Journal Title

      2022 IEEE/ACM Workshop on Latest Advances in Scalable Algorithms for Large-Scale Heterogeneous Systems (ScalAH)

      Volume: - Pages: -

    • DOI

      10.1109/ScalAH56622.2022.00008

    • Peer Reviewed
  • [Journal Article] Extreme Scale Earthquake Simulation with Uncertainty Quantification2022

    • Author(s)
      Ichimura Tsuyoshi、Fujita Kohei、Kusakabe Ryota、Koyama Kentaro、Murakami Sota、Kikuchi Yuma、Hori Takane、Hori Muneo、Inoue Hikaru、Nose Takafumi、Kawashima Takahiro、Lalith Maddegedara
    • Journal Title

      SC22: International Conference for High Performance Computing, Networking, Storage and Analysis

      Volume: - Pages: -

    • DOI

      10.1109/SC41404.2022.00009

    • Peer Reviewed
  • [Journal Article] Calculation of Cross-correlation Function Accelerated by Tensor Cores with TensorFloat-32 Precision on Ampere GPU2022

    • Author(s)
      Kikuchi Yuma、Fujita Kohei、Ichimura Tsuyoshi、Hori Muneo、Maddegedara Lalith
    • Journal Title

      Computational Science - ICCS 2022. ICCS 2022. Lecture Notes in Computer Science

      Volume: 13351 Pages: 277~290

    • DOI

      10.1007/978-3-031-08754-7_37

    • Peer Reviewed
  • [Presentation] Enhanced Earthquake Simulation with Data-Driven Methods and Stochastic Analysis2022

    • Author(s)
      Kohei Fujita
    • Organizer
      The 5th R-CCS International symposium
    • Int'l Joint Research
  • [Presentation] 高詳細三次元地盤震動解析手法の開発と,地盤歪のボリュームデータ可視化に関する基礎検討2022

    • Author(s)
      藤田航平, 金川航希, 市村強, 堀宗朗, Maddegedara Lalith
    • Organizer
      日本地震工学会・大会- 2022
  • [Presentation] Seismic Wave Simulation from Earthquake Fault to City with Large-Scale Finite-Element Analysis on Fugaku2022

    • Author(s)
      Kohei Fujita
    • Organizer
      15th World Congress on Computational Mechanics & 8th Asian Pacific Congress on Computational Mechanics
    • Int'l Joint Research
  • [Presentation] 都市の詳細3次元地震シミュレーションのための高速・スケーラブルな有限要素法の開発2022

    • Author(s)
      藤田 航平, 市村 強, 堀 宗朗, Maddegedara Lalith
    • Organizer
      第27回計算工学講演会

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi