3D Ultrasound Tomography Image Reconstruction Algorithm by GPU

At present, X-ray technology, B-ultrasound and magnetic resonance imaging technology have more or less defects in the detection of female breast cancer, so the early detection of breast cancer is still a very important challenge. Ultrasound tomography (UT) can solve these problems very well. This project mainly uses the TVAL3 algorithm to reconstruct the original image from the information collected by the UT system for clinical use. TVAL3 algorithm involves a large number of matrix-vector multiplications and transposed matrix-vector multiplications, which will consume a lot of time if traditional CPU methods are used. For the characteristics of matrix-vector multiplication, this project uses CUDA to call GPU for parallel computing. At the same time, in order to further increase the speed of the calculation, we put part of the unchanged content into the GPU in advance to reduce the time spent on the transfer process. The final speedups of 20x, 10x and 5x were achieved in matrix vector multiplication, transpose matrix vector multiplication and total time, respectively.