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

Acceleration of algebraic multigrid solver on APU

Research Project

Project/Area Number 24650014
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionKogakuin University

Principal Investigator

FUJII Akihiro  工学院大学, 情報学部, 講師 (10383986)

Co-Investigator(Kenkyū-buntansha) NUKADA Akira  東京工業大学, 学術国際情報センター, 産学連携研究員 (40545688)
Project Period (FY) 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Keywords代数的多重格子法 / 混合精度解法 / GPGPU
Research Abstract

We studied efficient implementation technique of algebraic multigrid method on APU which has CPU cores and GPU cores in one chip. In order to minimize the communication between CPU cores and GPU cores, and to exploit GPU cores’ performance at most, we tested the mixed precision solver that iterates algebraic multigrid method with single precision on GPU cores, and calculate the residual vector with double precision on CPU cores. As a result, mixed precision method works well for algebraic multigrid method. For typical Poisson problems with convergence criterion of relative residual norm of 1.0E-7, precision correction needs only 3 times in our numerical test and there are little CPU-GPU communication. This method can be applied to Ivy Bridge and Haswell.

Report

(2 results)
  • 2013 Final Research Report ( PDF )
  • 2012 Annual Research Report
  • Research Products

    (17 results)

All 2013 2012 Other

All Journal Article (6 results) (of which Peer Reviewed: 2 results) Presentation (11 results)

  • [Journal Article] マルチカラー法を用いたマルチGPU上でのAMG法2013

    • Author(s)
      高橋光佑, 藤井昭宏, 田中輝雄
    • Journal Title

      電子情報通信学会論文誌 D

      Volume: Vol.J96-D No.3 Pages: 452-460

    • NAID

      110009593014

    • Related Report
      2013 Final Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPUのダイレクト通信を用いたAMG法2012

    • Author(s)
      高橋光佑, 藤井昭宏, 田中輝雄
    • Journal Title

      情報処理学会 ハイパフォーマンスコンピューティング研究会研究報告

      Volume: Vol.2012-HPC-137No.30 Pages: 1-8

    • NAID

      110009490678

    • Related Report
      2013 Final Research Report
  • [Journal Article] GPU上でのAMG法におけるChebyshev多項式緩和法2012

    • Author(s)
      荒谷祐紀, 藤井昭宏, 田中輝雄
    • Journal Title

      情報処理学会 ハイパフォーマンスコンピューティング研究会研究報告

      Volume: Vol.2012-HPC-137,No.36 Pages: 1-7

    • NAID

      110009490647

    • Related Report
      2013 Final Research Report 2012 Annual Research Report
  • [Journal Article] Scalable Multi-GPU 3-D FFT for TSUBAME 2.0 Supercomputer2012

    • Author(s)
      Akira Nukada, Kento Sato and Satoshi Matsuoka
    • Journal Title

      Proc. of 2012 ACM/IEEE International Conference for High Performance, Networking, Storage, and Analysis (SC’12)

      Volume: - Pages: 1-10

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPUのダイレクト通信を用いたAMG法,2012

    • Author(s)
      高橋光佑, 藤井昭宏, 田中輝雄
    • Journal Title

      情報処理学会 ハイパフォーマンスコンピューティング研究会研究報告

      Volume: Vol.2012-HPC-137 No.30 Pages: 1-8

    • NAID

      110009490678

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Scalable Multi-GPU 3-D FFT for TSUBAME 2.0 Supercomputer, Proc. of 2012 ACM/IEEE International Conference for High Performance

    • Author(s)
      Akira Nukada, Kento Sato and Satoshi Matsuoka
    • Journal Title

      Networking, Storage, and Analysis (SC'12)

      Pages: 1-10

    • Related Report
      2013 Final Research Report
  • [Presentation] Modified Multi Color Based AMG Method on Multiple GPUs2013

    • Author(s)
      Kosuke Takahashi, Akihiro Fujii, Teruo Tanaka
    • Organizer
      The 11th International Symposium on Advanced Technology
    • Year and Date
      2013-10-30
    • Related Report
      2013 Final Research Report 2012 Annual Research Report
  • [Presentation] Online Auto-tuning Technique of AMG Solver for Fluid Analysis2013

    • Author(s)
      Akihiro Fuji
    • Organizer
      The 11th International Symposium on Advanced Technology
    • Year and Date
      2013-10-30
    • Related Report
      2013 Final Research Report
  • [Presentation] 流体解析を対象としたAMGライブラリの自動チューニング技術2013

    • Author(s)
      藤井昭宏,中村修
    • Organizer
      計算工学講演会
    • Year and Date
      2013-05-30
    • Related Report
      2013 Final Research Report
  • [Presentation] Online Auto-Tuning Technique for Algebraic Multi-Grid Solver2013

    • Author(s)
      Akihiro Fujii, Teruo Tanaka
    • Organizer
      Conference on Advanced Topics and Auto Tuning in HighPerformance Scientific Computing
    • Related Report
      2013 Final Research Report
  • [Presentation] Online Auto-Tuning Technique for Algebraic Multi-Grid Solver2013

    • Author(s)
      Akihiro Fujii, Teruo Tanaka
    • Organizer
      Conference on Advanced Topics and Auto Tuning in High Performance Scientific Computing
    • Place of Presentation
      National Tiwan University
    • Related Report
      2012 Annual Research Report
  • [Presentation] Online Auto-tuning Technique of AMG Solver for Fluid Analysis2013

    • Author(s)
      Akihiro Fujii
    • Organizer
      The 11th International Symposium on Advanced Technology
    • Place of Presentation
      Kogakuin University
    • Related Report
      2012 Annual Research Report
  • [Presentation] 流体解析を対象としたAMGライブラリの自動チューニング技術2013

    • Author(s)
      藤井昭宏、中村修
    • Organizer
      計算工学講演会
    • Place of Presentation
      京都教育文化センター
    • Related Report
      2012 Annual Research Report
  • [Presentation] CUDA版自動チューニング手法2012

    • Author(s)
      額田 彰
    • Organizer
      GPU Technology Conference Japan 2012
    • Year and Date
      2012-07-26
    • Related Report
      2013 Final Research Report
  • [Presentation] Performance of 3-D FFT using Multiple GPUs with CUDA 42012

    • Author(s)
      Akira Nukad
    • Organizer
      NVIDIA GPU Technology Conference 2012
    • Related Report
      2013 Final Research Report
  • [Presentation] Performance of 3-D FFT using Multiple GPUs with CUDA 42012

    • Author(s)
      Akira Nukada
    • Organizer
      NVIDIA GPU Technology Conference 2012
    • Place of Presentation
      San Jose, CA, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] CUDA版自動チューニング手法2012

    • Author(s)
      額田 彰
    • Organizer
      GPU Technology Conference Japan 2012
    • Place of Presentation
      六本木
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi