Efficient strategy for parallelisation of multilevel fast multipole algorithm using CUDA

被引:6
|
作者
Garcia, Eliseo [1 ]
Delgado, Carlos [2 ]
Lozano, Lorena [2 ]
Catedra, Felipe [2 ]
机构
[1] Univ Alcala, Automat Dept, Alcala De Henares, Spain
[2] Univ Alcala, Comp Sci Dept, Alcala De Henares, Spain
关键词
method of moments; computational electromagnetics; parallel architectures; computer graphic equipment; coprocessors; electromagnetic wave scattering; graphics processing units; efficient strategy; multilevel fast multipole algorithm; CUDA; popular technique; efficient solution; moments matrix equations; compute unified device architecture; relatively new computing infrastructure; ELECTROMAGNETIC SIMULATION; SCATTERING; GPU; MOMENTS; ACCELERATION;
D O I
10.1049/iet-map.2018.5568
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The multilevel fast multipole algorithm is a popular technique that enables the efficient solution of the method of moments (MoM) matrix equations. In this work, the authors address the adaptation of this method to the compute unified device architecture (CUDA), a relatively new computing infrastructure provided by NVIDIA, and the authors take into account some of the limitations that appear when the geometry under analysis becomes too large to fit into the memory of graphics processing units.
引用
收藏
页码:1554 / 1563
页数:10
相关论文
共 50 条
  • [1] Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics
    Erguel, Oe.
    Guerel, L.
    ELECTRONICS LETTERS, 2008, 44 (01) : 3 - 4
  • [2] A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm
    Erguel, Oezguer
    Guerel, Levent
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (06) : 1740 - 1750
  • [3] Efficient Interpolation Scheme for Multilevel Fast Multipole Algorithm
    Luo, Chunbei
    Zhang, Yong
    Lin, Hai
    2015 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2015, : 556 - 557
  • [4] Inplementation of an Efficient Parallel Multilevel Fast Multipole Algorithm
    Chen Youfeng
    Su Donglin
    Zhao Xiaoying
    Guo Dandan
    Deng Lipeng
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4268 - 4272
  • [5] Efficient preconditioning strategies for the multilevel fast multipole algorithm
    Gurel, Levent
    Malas, Tahir
    Ergul, Ozgur
    PIERS 2007 BEIJING: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, PTS I AND II, PROCEEDINGS, 2007, : 1207 - +
  • [6] Efficient parallelization of multilevel fast multipole algorithm based on OpenMP
    Pan, Xiao-Min
    Pi, Wei-Chao
    Sheng, Xin-Qing
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2012, 32 (02): : 164 - 169
  • [7] Efficient evaluation of the Rokhlin translator in multilevel fast multipole algorithm
    Haenninen, Ilari
    Sarvas, Jukka
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) : 2356 - 2362
  • [9] Efficient analysis of dielectric radomes using multilevel fast multipole algorithm with CRWG basis
    Que Xiaofeng
    Nie Zaiping
    Hu Jun
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (01) : 81 - 87
  • [10] A broadband multilevel fast multipole algorithm
    Xuan, L
    Zhu, A
    Adams, RJ
    Gedney, SD
    IEEE ANTENNAS AND PROPAGATION SOCIETY SYMPOSIUM, VOLS 1-4 2004, DIGEST, 2004, : 1195 - 1198