Scalable Fast Multipole Method for Large-Scale Electromagnetic Scattering Problems on Heterogeneous CPU-GPU Clusters

被引：4
|
作者：
Vinh Dang [1 ]
Tran, Nghia [1 ]
Kilic, Ozlem [1 ]
机构：
[1] Catholic Univ Amer, Dept Elect Engn & Comp Sci, Washington, DC 20064 USA
来源：
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS | 2016年 / 15卷
关键词：
Fast multipole method; graphics processing unit; heterogeneous clusters; message passing interface (MPI); portable operating system interface (POSIX); ALGORITHM;
D O I：
10.1109/LAWP.2016.2537779
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This letter investigates a hybrid framework for the solution of large-scale electromagnetic scattering problems by using the fast multipole method (FMM) on a heterogeneous CPU-GPU system. Enabling the use of both CPU and GPU resources available in the cluster allows for solving significantly larger problem sizes than using only CPU or GPU resources. The performance is evaluated on a 13-node cluster equipped with NVIDIA Tesla M2090 GPUs. The experimental results demonstrate that our FMM implementation on CPU-GPU is up to 72.3x faster than that of the 12-core eight-node CPU implementation. The scalability of the CPU-GPU implementation is very close to the theoretical expectations.
引用
收藏
页码：1807 / 1810
页数：4
相关论文
共 50 条
  • [21] Parallel multilevel fast multipole method for solving large scale electromagnetic problems
    Wu, F
    Li, EP
    Oo, ZZ
    Zhang, YJ
    2004 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS AND ITS APPLICATIONS, PROCEEDINGS, 2004, : 96 - 99
  • [22] Fast and accurate solutions of large-scale scattering problems with parallel multilevel fast multipole algorithm
    Ergul, Ozgur
    Gurel, Levent
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 3170 - 3173
  • [23] Single Level Fast Multipole Method on GPU cluster for Electromagnetic Problems
    Dang, Vinh
    Quang Nguyen
    Kilic, Ozlem
    El-Araby, Esam
    2013 US NATIONAL COMMITTEE OF URSI NATIONAL RADIO SCIENCE MEETING (USNC-URSI NRSM), 2013,
  • [24] State Estimation for Large-Scale Power System Based on Hybrid CPU-GPU Platform
    Xia, Yue
    Chen, Ying
    Ren, Zhengwei
    Huang, Shaowei
    Wang, Mingxuan
    Lin, Meng
    2017 IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2), 2017,
  • [25] Fast analysis for large-scale electromagnetic scattering problems by a hybrid approach
    Li, Chenlu
    Sun, Yufa
    Wang, Guohua
    Wang, Zhonggen
    JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2017, 31 (08) : 808 - 819
  • [26] Learning Driven Parallelization for Large-Scale Video Workload in Hybrid CPU-GPU Cluster
    Zhang, Haitao
    Tang, Bingchang
    Geng, Xin
    Ma, Huadong
    PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2018,
  • [27] Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems
    Ozgur, Erguel
    Gurel, Levent
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) : 2335 - 2345
  • [28] Fast Multipole Singular Boundary Method for Large-Scale Plane Elasticity Problems
    Wenzhen Qu
    Wen Chen
    Acta Mechanica Solida Sinica, 2015, 28 : 626 - 638
  • [29] FAST MULTIPOLE SINGULAR BOUNDARY METHOD FOR LARGE-SCALE PLANE ELASTICITY PROBLEMS
    Wenzhen Qu
    Wen Chen
    Acta Mechanica Solida Sinica, 2015, 28 (06) : 626 - 638
  • [30] FAST MULTIPOLE SINGULAR BOUNDARY METHOD FOR LARGE-SCALE PLANE ELASTICITY PROBLEMS
    Qu, Wenzhen
    Chen, Wen
    ACTA MECHANICA SOLIDA SINICA, 2015, 28 (06) : 626 - 638
12345