高级检索

基于线程构建模块的CLEANT算法并行实现

Parallel implementation of CLEANT algorithm based on TBB

  • 摘要: CLEANT算法是一种先进的时域声学成像算法,该算法利用时域迭代解卷积方法求解,具有成像分辨率高等优势。然而,CLEANT算法存在耗时长、内存占用高、计算效率低等问题。针对这一问题,文章对CLEANT算法进行了深入分析,在串行算法基础上进行了局部循环结构重构和并行循环结构引入等优化,提出了一种基于线程构建模块(threading building blocks, TBB)的并行化CLEANT算法实现。仿真和实验结果表明,基于TBB的并行化CLEANT算法相较于串行算法,获得了较大的加速比,显著减少了算法的运行时间和内存占用,提升了计算效率。

     

    Abstract: The CLEANT algorithm is an advanced acoustic imaging algorithm that employs an advanced time-domain iterative deconvolution approach to solve the problem, offering high-resolution acoustic imaging as one of its key advantages.However, the CLEANT algorithm suffers from long computation times, high memory usage, and low computational efficiency. To address these issues, a comprehensive analysis of the CLEANT algorithm was conducted, followed by optimizations such as the restructuring of local loop constructs and the introduction of parallel loop structures based on the serial version. A parallelized implementation of the CLEANT algorithm was proposed, utilizing the Threading Building Blocks (TBB) framework. The optimization process involved reworking local loops and incorporating parallel loops, building on the serial version. Simulation and experimental results demonstrate that the TBB-based parallel CLEANT algorithm achieves significant acceleration compared to its serial counterpart, substantially reducing both computation time and memory usage, while significantly improving computational efficiency.

     

/

返回文章
返回