ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Parallel implementation of tomographic reconstruction algorithms on bus-based extended hypercube

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)


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 View Item