Ni J, Deng J, He T, Speedup performance Analysis of Parallel Katsevich algorithm for 3-D CT Image Reconstruction, to appear: Int. J. Computational Science and Engineering
The first exact spiral cone-beam CT reconstruction algorithm was developed by Katsevich. Recently, Yu et al. implemented the algorithm numerically. Although the method is very promising, the computation is very intensive. It requires huge amounts of computational time. Recently, people began to parallelize the algorithm for achieving high performance computing (HPC). This paper presents a performance analysis of the parallel Katsevich algorithm by developing an analytical expression to evaluate the performance of the algorithm parallelism. The results from the analytical model and numerical experiments are compared in a fare agreement. The analytical model provides a useful tool to estimate HPC benchmarks in the parallel Katsevich algorithm. Click here for full article…
