Acceleration of sequential Monte Carlo for computationally intensive target distribution by parallel lookup table and GPU computing. (2018)

• Record Type: Journal Article
• Authors: Zhao, Di
• Is Part Of: International journal of high performance computing and networking. Volume 12:Number 1(2018)
• Page Start: 49
• Page End: 55
• Publication Date: 2018
• Subjects: sequential Monte Carlo -- SMC -- parallel lookup table -- GPU computing -- statistical distribution approximation; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Sequential Monte Carlo (SMC) is the key solver for applications such as object tracking, signal processing and statistical distribution approximation. However, if the target distribution is complicated, the solution speed of the conventional SMC is too slow to satisfy the real-time requirement of applications. In this paper, by the novel idea of GPU-based lookup table (GPULTU), the acceleration method for the conventional SMC (LTU-GPU accelerated SMC) is developed, and the efficiency of LTU-GPU accelerated SMC by a statistical approximation problem is illustrated. Computational results show that LTU-GPU accelerated SMC is significantly faster than the conventional SMC from hours to seconds.