A High Performance Parallel and Heterogeneous Approach to Narrowband Beamforming

被引:1
|
作者
Sarofeen, Christian [1 ]
Gillett, Philip [2 ]
机构
[1] Naval Surface Warfare Ctr, Computat Anal & Design, Carderock Div, West Bethesda, MD 20817 USA
[2] Naval Surface Warfare Ctr, Hydroacoust & Propulsor Dev, Carderock Div, West Bethesda, MD 20817 USA
关键词
Beamforming; delay-sum beamforming; distributed computing; heterogeneous computing; hybrid parallel programming; ALGORITHM; FPGA; CUDA;
D O I
10.1109/TPDS.2015.2494038
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper describes a high performing, hybrid parallel, and heterogeneous algorithmic approach to narrowband Delay-Sum Beamforming (DSB) in the frequency domain using a Just-In-Time Asynchronous Data Method (JIT-ADM) parallel pattern. JIT-ADM is a novel asynchronous parallel programming pattern that unifies various levels of asynchronous concurrency available with distributed heterogeneous computing. The computational performance of this DSB algorithm was analyzed on a 50 node Cray XC30 with a single 10-core Intel Xeon E5-2670 v2 and NVIDIA Tesla K20X general purpose Graphics Processing Unit (GPU) on each node. The algorithm exhibits well behaved weak scalability with 92.7 percent parallel efficiency at 50 nodes compared to maximum performance observed. It is also shown that the algorithm efficiently utilizes a large portion of the available hardware. During beamforming the GPU is utilized at 51.8 percent of its maximum double precision floating point throughput whereas a comparable Central Processing Unit (CPU) version utilizes 60.0 percent of its maximum expected floating point throughput. Across the weak scalability study, utilizing GPUs for processing, a 2-5x performance gain is achieved compared to using CPUs. A brief derivation and validation of the implemented DSB is also presented.
引用
收藏
页码:2196 / 2207
页数:12
相关论文
共 50 条
  • [31] A high-performance narrowband high temperature superconducting filter
    Cui Bin
    Zhang XueQiang
    Sun Liang
    Bian YongBo
    Guo Jin
    Wang Jia
    Li ChunGuang
    Li Hong
    Zhang Qiang
    He YuSheng
    CHINESE SCIENCE BULLETIN, 2010, 55 (14): : 1367 - 1371
  • [32] Modeling performance of heterogeneous parallel computing systems
    Clematis, A
    Corana, A
    PARALLEL COMPUTING, 1999, 25 (09) : 1131 - 1145
  • [33] Parallel computing in bioinformatics: a view from high-performance, heterogeneous, and cloud computing
    Vega-Rodriguez, Miguel A.
    Santander-Jimenez, Sergio
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (07): : 3369 - 3373
  • [34] Parallel computing in bioinformatics: a view from high-performance, heterogeneous, and cloud computing
    Miguel A. Vega-Rodríguez
    Sergio Santander-Jiménez
    The Journal of Supercomputing, 2019, 75 : 3369 - 3373
  • [35] Blind CMA beamforming for narrowband signals with multipath arrivals
    Nguyen, T
    Ding, Z
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 1998, 12 (02) : 157 - 172
  • [36] High-performance computing in geomechanics by a parallel finite element approach
    Okulicka-Dluzewska, F
    APPLIED PARALLEL COMPUTING, PROCEEDINGS: NEW PARADIGMS FOR HPC IN INDUSTRY AND ACADEMIA, 2001, 1947 : 391 - 398
  • [37] A High-Performance Parallel Approach to Image Processing in Distributed Computing
    Rakhimov, Mekhriddin
    Mamadjanov, Doniyor
    Mukhiddinov, Abulkosim
    2020 IEEE 14TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT2020), 2020,
  • [38] Adaptive Minimum Entropy Beamforming Algorithms for Narrowband Signals
    Ali, Anum
    Abrar, Shafayat
    EMERGING TRENDS AND APPLICATIONS IN INFORMATION COMMUNICATION TECHNOLOGIES, 2012, 281 : 62 - 72
  • [39] AN ADAPTIVE ORIENTATIONAL BEAMFORMING TECHNIQUE FOR NARROWBAND INTERFERENCE REJECTION
    Han, Jiangyan
    Ng, Boon Poh
    Er, Meng Hwa
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 4908 - 4912
  • [40] Adaptive orientational beamforming techniques for narrowband interference rejection
    Han, Jiangyan
    Ng, Boon Poh
    Er, Meng Hwa
    Signal Processing, 2022, 196