Rajan, K and Patnaik, LM (1999) Parallel implementation of tomographic reconstruction algorithms on bus-based extended hypercube. In: Proceedings of 6th International Conference on High Performance Computing (HiPC'99) - Mobile Computing for this Millenium, 17-20 Dec. 1999, Calcutta, India, pp. 279-283.
Full text not available from this repository. (Request a copy)Abstract
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 the major drawback 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 the BEH
Item Type: | Conference Paper |
---|---|
Publisher: | Springer-Verlag |
Additional Information: | Copyright of this article belongs to Springer-Verlag |
Keywords: | computerised tomography;convolution;hypercube networks;image reconstruction;medical image processing;parallel algorithms |
Department/Centre: | Division of Physical & Mathematical Sciences > Physics |
Date Deposited: | 26 Jul 2007 |
Last Modified: | 27 Aug 2008 12:43 |
URI: | http://eprints.iisc.ac.in/id/eprint/10294 |
Actions (login required)
View Item |