Parallel Implementation of Tomographic Reconstruction Algorithms on Bus-Based Extended Hypercube
暂无分享,去创建一个
The convolution backprojection (CBP) and Fourier inversion method (FIM) are popular tomographic image reconstruction techniques. However, the time required to reconstruct an image has been a major drawbacks associated with these techniques. We have designed a bus-based extended hypercube (BEH) that combines the positive features of both the bus-based systems and the hypercube. We have executed the CBP and FIM algorithms on a hypercube, extended hypercube and on BEH. The reasons for high speedup of the BEH for image reconstruction tasks could be attributed to fast collective communication and collective computation algorithms of BEH.
[1] Gabor T. Herman,et al. Image Reconstruction From Projections , 1975, Real Time Imaging.
[2] R. Hingorani,et al. An Investigation of Computerized Tomography by Direct Fourier Inversion and Optimum Interpolation , 1981 .
[3] R. Lewitt. Reconstruction algorithms: Transform methods , 1983, Proceedings of the IEEE.
[4] Mohan Kumar,et al. Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes , 1992, IEEE Trans. Parallel Distributed Syst..