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

Development of GPU-based parallel algorithm for fast multipole integral equation method in wave problems

Research Project

Project/Area Number 22760062
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionNagoya University

Principal Investigator

TAKAHASHI Toru  名古屋大学, 工学研究科, 講師 (90360578)

Project Period (FY) 2010 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywordsアルゴリズム / 計算物理 / シミュレーション工学 / 数理工学 / 境界積分方程式法 / 境界要素法 / 高速多重極法 / GPU / 並列アルゴリズム / M2L変換 / スカラー波動問題 / 高速計算
Research Abstract

The present study purposed to perform the low-frequency fast-multipole integral equation method for three dimensional Helmholtz' equation efficiently on a graphical processing unit(GPU), which is regarded as a multi-threaded many-core processor. Focusing on the multipole-to-local(M2L) operation that is the most time-consuming in the whole computation, we proposed high-performance algorithms that can decrease the memory-to-flop ratio in the operation and implemented a computer programme optimised for NVIDIA's Fermi GPUs. In the numerical analysis, we verified the improvement in computational performance and successfully performed an acoustic scattering problem of 560 million degree of freedom in 2. 8 hours.

Report

(3 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • Research Products

    (22 results)

All 2012 2011 2010 Other

All Journal Article (11 results) (of which Peer Reviewed: 4 results) Presentation (8 results) Remarks (3 results)

  • [Journal Article] Optimization of the parallel black-box fast multipole method on CUDA2012

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      InPar2012,(Innovative Parallel Computing)

      Volume: (in CDROM)

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] The fast multipole method on CPU and GPU processors2012

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      Program Guide of GPU Technology Conference

      Pages: 78-78

    • Related Report
      2011 Final Research Report
  • [Journal Article] A wideband fast multipole accelerated boundary integral equation method for time-harmonic elastod ynamics in two dimensions2012

    • Author(s)
      Toru Takahashi
    • Journal Title

      International Journal for Numerical Methods in Engineering

      Pages: 4288-4288

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units2012

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      International Journal for Numerical Methods in Engineering

      Volume: Vol.89, Issue 1 Issue: 1 Pages: 105-133

    • DOI

      10.1002/nme.3240

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units2012

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      International Journal for Numerical Methods in Engineenng

      Volume: 89 Pages: 105-133

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An acceleration of multipole-to-local operation for low-frequency fast multipole BIEM with GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      Extended Abstracts for IABEM 2011(Symposium of the International Association for Boundary Element Methods)

      Pages: 303-308

    • Related Report
      2011 Final Research Report
  • [Journal Article] An implementation of multipole-to-local(M2L) operation for low-frequency fast multipole BIEM on GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      Proceedings of The 11^<th> U. S. National Congress on Computational Mechanics

      Volume: (in CDROM) Pages: 213538-213538

    • Related Report
      2011 Final Research Report
  • [Journal Article] The fast multipole method on parallel clusters, multicore processors, and graphics processing units2011

    • Author(s)
      Eric Darve, Cris Cecka, Toru Takahashi
    • Journal Title

      Comptes Rendus Mechanics

      Volume: Vol.339 Issue: 2-3 Pages: 185-193

    • DOI

      10.1016/j.crme.2010.12.005

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Journal Article] An acceleration of multipole-to-local operation for low-frequency fast multipole BIEM with GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      Extended Abstracts for IABEM 2011 (Symposium of the International Association for Boundary Element Methods)

      Pages: 303-308

    • Related Report
      2011 Annual Research Report
  • [Journal Article] An implementation of multipole-to-local (M2L)operation for low-frequency fast multipole BIEM on GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      Proceedings of The 11th U.S. National Congress on Computational Mechanics

      Volume: (in CDROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] An implementation of low-frequency fast multipole BIEM for Helmholtz' equation on GPU2010

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Journal Title

      計算力学講演会講演論文集

      Volume: (in CDROM) Pages: 319-321

    • Related Report
      2011 Final Research Report
  • [Presentation] The fast multipole method on CPU and GPU processors2012

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      GPU Technology Conference
    • Place of Presentation
      San Jose, California, USA
    • Related Report
      2011 Final Research Report
  • [Presentation] Optimization of the parallel black-box fast multipole method on CUDA2012

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      InPar2012
    • Place of Presentation
      San Jose, California, USA
    • Related Report
      2011 Final Research Report
  • [Presentation] An acceleration of multipole-to-local operation for low-frequency fast multipole BIEM with GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      IABEM 2011(Symposium of the International Association for Boundary Element Methods)
    • Place of Presentation
      Brescia, Italy
    • Related Report
      2011 Final Research Report
  • [Presentation] An implementation of multipole-to-local(M2L) operation for low-frequency fast multipole BIEM on GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      The 11th U. S. National Congress on Computational Mechanics
    • Place of Presentation
      Minneapolis, Minnesota, USA
    • Related Report
      2011 Final Research Report
  • [Presentation] An acceleration of multipole-to-local operation for low-frequency fast multipole BIEM with GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      IABEM 2011 (Symposium of the International Association for Boundary Element Methods)
    • Place of Presentation
      Brescia (Italy)
    • Related Report
      2011 Annual Research Report
  • [Presentation] An implementation of multipole-to-local (M2L)operation for low-frequency fast multipole BIEM on GPU2011

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      he 11th U.S. National Congress on Computational Mechanics
    • Place of Presentation
      Minneapolis, Minnesota (USA)
    • Related Report
      2011 Annual Research Report
  • [Presentation] 計算力学最前線2010

    • Author(s)
      高橋徹
    • Place of Presentation
      愛知県立横須賀高等学校
    • Year and Date
      2010-10-25
    • Related Report
      2011 Final Research Report
  • [Presentation] An implementation of low-frequency fast multipole BIEM for Helmholtz' equation on GPU2010

    • Author(s)
      Toru Takahashi, Cris Cecka, Eric Darve
    • Organizer
      日本機械学会第23回計算力学講演会
    • Place of Presentation
      北見工業大学
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Remarks] 本研究で作成した計算プログラムの一部は下記のホームページで公開している

    • URL

      http://sourceforge.net/projects/bbfmmgpu

    • Related Report
      2011 Final Research Report
  • [Remarks]

    • URL

      http://sourceforge.net/projects/bbfmmgpu

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://sourceforge.net/projects/bbfmmgpu/

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi