title: Lossless data compression for improving the performance of a GPU-based beamformer.
abstract: The powerful parallel computation ability of a graphics processing unit (GPU) makes it feasible to perform dynamic receive beamforming However, a real time GPU-based beamformer requires high data rate to transfer radio-frequency (RF) data from hardware to software memory, as well as from central processing unit (CPU) to GPU memory. There are data compression methods (e.g. Joint Photographic Experts Group (JPEG)) available for the hardware front end to reduce data size, alleviating the data transfer requirement of the hardware interface. Nevertheless, the required decoding time may even be larger than the transmission time of its original data, in turn degrading the overall performance of the GPU-based beamformer. This article proposes and implements a lossless compression-decompression algorithm, which enables in parallel compression and decompression of data. By this means, the data transfer requirement of hardware interface and the transmission time of CPU to GPU data transfers are reduced, without sacrificing image quality. In simulation results, the compression ratio reached around 1.7. The encoder design of our lossless compression approach requires low hardware resources and reasonable latency in a field programmable gate array. In addition, the transmission time of transferring data from CPU to GPU with the parallel decoding process improved by threefold, as compared with transferring original uncompressed data. These results show that our proposed lossless compression plus parallel decoder approach not only mitigate the transmission bandwidth requirement to transfer data from hardware front end to software system but also reduce the transmission time for CPU to GPU data transfer.
authors.affiliation: Graduate Institute of Biomedical Electronics and Bioinformatics, National Taiwan University, Taipei, Taiwan.
authors.forename: U-Wai
authors.initials: UW
authors.lastname: Lok
authors.affiliation: Graduate Institute of Biomedical Electronics and Bioinformatics, National Taiwan University, Taipei, Taiwan.
authors.forename: Gang-Wei
authors.initials: GW
authors.lastname: Fan
authors.affiliation: Graduate Institute of Biomedical Electronics and Bioinformatics, National Taiwan University, Taipei, Taiwan Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan paichi@cc.ee.ntu.edu.tw.
authors.forename: Pai-Chi
authors.initials: PC
authors.lastname: Li
mesh_terms: D000465:Algorithms; D044962:Data Compression / Q000379:methods*; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D019047:Phantoms, Imaging; D012815:Signal Processing, Computer-Assisted; D014463:Ultrasonography / Q000379:methods*
keywords: GPU parallel programming; beamformer; compression; parallel decoder