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

基于GPU的波浪问题快速多极积分方程法并行算法的开发

基本信息

  • 批准号:
    22760062
  • 负责人:
  • 金额:
    $ 2万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
  • 财政年份:
    2010
  • 资助国家:
    日本
  • 起止时间:
    2010 至 2011
  • 项目状态:
    已结题

项目摘要

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.
本研究的目的是在图形处理单元(GPU)(被视为多线程众核处理器)上高效地执行三维亥姆霍兹方程的低频快速多极积分方程方法。针对整个计算中最耗时的多极到局部(M2L)操作,我们提出了可以降低操作中内存与触发器比率的高性能算法,并实现了针对 NVIDIA Fermi GPU 优化的计算机程序。在数值分析中,我们验证了计算性能的提升,并在2. 8小时内成功完成了5.6亿自由度的声散射问题。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The fast multipole method on parallel clusters, multicore processors, and graphics processing units
  • DOI:
    10.1016/j.crme.2010.12.005
  • 发表时间:
    2011-02
  • 期刊:
  • 影响因子:
    0.8
  • 作者:
    Eric F Darve;C. Cecka;Toru Takahashi
  • 通讯作者:
    Eric F Darve;C. Cecka;Toru Takahashi
Optimization of the parallel black-box fast multipole method on CUDA
  • DOI:
    10.1109/inpar.2012.6339607
  • 发表时间:
    2012-05
  • 期刊:
  • 影响因子:
    0
  • 作者:
    T. Takahashi;C. Cecka;Eric F Darve
  • 通讯作者:
    T. Takahashi;C. Cecka;Eric F Darve
計算力学最前線
计算力学前沿
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Toru Takahashi;Cris Cecka;Eric Darve;高橋徹
  • 通讯作者:
    高橋徹
An implementation of multipole-to-local (M2L)operation for low-frequency fast multipole BIEM on GPU
GPU上低频快速多极BIEM的多极到局部(M2L)操作的实现
An implementation of low-frequency fast multipole BIEM for Helmholtz' equation on GPU
亥姆霍兹方程低频快速多极BIEM在GPU上的实现
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

TAKAHASHI Toru其他文献

AR/VRの基礎とディスプレイ、センシング技術および人間拡張技術への応用
AR/VR 基础知识以及在显示、传感技术和人体增强技术方面的应用
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    SHIBATA Yukie;IWASAKI Yuichi;TAKEMURA Shion;YASUTAKA Tetsuo;TAKAHASHI Toru;MATSUDA Hiroyuki;清川 清
  • 通讯作者:
    清川 清
Analyzing Annual Newsletters of Local Association for Protection of Waga River: Water Quality Monitoring for Closed Mines and Long-term Changes in Related Topics in Newsletters
地方瓦加河保护协会年度简讯分析:已关闭矿山水质监测及简讯相关主题的长期变化
  • DOI:
    10.2965/jswe.43.183
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    SHIBATA Yukie;IWASAKI Yuichi;TAKEMURA Shion;YASUTAKA Tetsuo;TAKAHASHI Toru;MATSUDA Hiroyuki
  • 通讯作者:
    MATSUDA Hiroyuki
Topology optimization based on isogeometric boundary element method (IGBEM)
基于等几何边界元法(IGBEM)的拓扑优化
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    MIAO Peiwen;TAKAHASHI Toru;ISAKARI Hiroshi;MATSUMOTO Toshiro
  • 通讯作者:
    MATSUMOTO Toshiro
Performance of a Miniature Hall Thruster and an In-house PPU
微型霍尔推进器和内部 PPU 的性能
A time-saving FEM-based approach for structural topology optimization with exact boundary representation
一种基于 FEM 的省时方法,用于具有精确边界表示的结构拓扑优化
  • DOI:
    10.1299/mej.22-00281
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0.5
  • 作者:
    CUI Yi;TAKAHASHI Toru;MATSUMOTO Toshiro
  • 通讯作者:
    MATSUMOTO Toshiro

TAKAHASHI Toru的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('TAKAHASHI Toru', 18)}}的其他基金

Development of high-accuracy and low-cost DNA methylation detection method for supporting epigenetics research
开发高精度、低成本的DNA甲基化检测方法以支持表观遗传学研究
  • 批准号:
    17K05897
  • 财政年份:
    2017
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Quantification of anxiety using the shaking table test that reproduced the indoor situation by the virtual reality during the strong motion
使用振动台测试对焦虑进行量化,该测试通过虚拟现实再现强烈运动期间的室内情况
  • 批准号:
    25420570
  • 财政年份:
    2013
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of speech and environmental sounds and background sound simultaneous recognition system for robot
机器人语音与环境声、背景声同时识别系统的开发
  • 批准号:
    24700169
  • 财政年份:
    2012
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Development and application of the fast algorithm for the time-domain boundary element method for transient wave problems
瞬态波问题时域边界元法快速算法的开发与应用
  • 批准号:
    24656072
  • 财政年份:
    2012
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
Development of the novel high precision low labor load gene-diagnosis system towards realization of tailor-made medical care
开发新型高精度低劳动负荷基因诊断系统,实现个性化医疗
  • 批准号:
    23550092
  • 财政年份:
    2011
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Biological activities of ovine and bovine placental prolactin family proteins
绵羊和牛胎盘催乳素家族蛋白的生物活性
  • 批准号:
    22580327
  • 财政年份:
    2010
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Control of ingestion and mastication using a rice covered with cellulose coating
使用覆盖有纤维素涂层的大米控制摄入和咀嚼
  • 批准号:
    22592353
  • 财政年份:
    2010
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Research on the Calligraphers of the Genji-Picture Kotobagaki
源氏图琴箔书法家研究
  • 批准号:
    22520178
  • 财政年份:
    2010
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Elucidation of therapeutic and anti-inflammatory effect of carbon monoxide inhalation against acute lung injury
阐明吸入一氧化碳对急性肺损伤的治疗和抗炎作用
  • 批准号:
    22591730
  • 财政年份:
    2010
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Fundamental Study on Design Criteria Based on Human Response and Human Sensitivity in the Room During Strong Motion
基于强运动时室内人体反应和人体敏感性的设计标准的基础研究
  • 批准号:
    22560557
  • 财政年份:
    2010
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

FMitF: Track 1: Foundational Approaches for End-to-end Formal Verification of Computational Physics
FMitF:轨道 1:计算物理端到端形式验证的基础方法
  • 批准号:
    2219997
  • 财政年份:
    2022
  • 资助金额:
    $ 2万
  • 项目类别:
    Standard Grant
Computational Physics/Biophysics
计算物理/生物物理学
  • 批准号:
    CRC-2020-00225
  • 财政年份:
    2022
  • 资助金额:
    $ 2万
  • 项目类别:
    Canada Research Chairs
Computational Physics/Biophysics
计算物理/生物物理学
  • 批准号:
    CRC-2020-00225
  • 财政年份:
    2021
  • 资助金额:
    $ 2万
  • 项目类别:
    Canada Research Chairs
EAGER: Preserve/Destroy Decisions for Simulation Data in Computational Physics and Beyond
EAGER:计算物理及其他领域模拟数据的保存/销毁决策
  • 批准号:
    2138773
  • 财政年份:
    2021
  • 资助金额:
    $ 2万
  • 项目类别:
    Standard Grant
New Development of Computational Physics with Tensor Network Scheme
张量网络方案计算物理新进展
  • 批准号:
    20H00148
  • 财政年份:
    2020
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Breaking the Cycle through Computational Physics: Preparing West Virginia's Rural, First Generation College Students for the Careers of the Future
通过计算物理打破循环:让西弗吉尼亚州农村的第一代大学生为未来的职业做好准备
  • 批准号:
    1833694
  • 财政年份:
    2019
  • 资助金额:
    $ 2万
  • 项目类别:
    Standard Grant
強相関物質におけるボソン自由度の形成とその量子凝縮に関する計算物理学的新展開
计算物理学关于强相关材料中玻色子自由度的形成及其量子凝聚的新进展
  • 批准号:
    19J10805
  • 财政年份:
    2019
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
EAGER: Preserve/Destroy Decisions for Simulation Data in Computational Physics and Beyond
EAGER:计算物理及其他领域模拟数据的保存/销毁决策
  • 批准号:
    1839010
  • 财政年份:
    2018
  • 资助金额:
    $ 2万
  • 项目类别:
    Standard Grant
Support for 2018 Conference on Computational Physics
支持2018年计算物理会议
  • 批准号:
    1834259
  • 财政年份:
    2018
  • 资助金额:
    $ 2万
  • 项目类别:
    Standard Grant
Development of a parallel matrix library for computational physics with high strong-scaling performance
开发具有高强扩展性能的计算物理并行矩阵库
  • 批准号:
    17H02828
  • 财政年份:
    2017
  • 资助金额:
    $ 2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了