Return to search

Local independence in computed tomography as a basis for parallel computing

Iterative CT reconstruction algorithms are superior to the standard convolution backpropagation (CBP) methods when reconstructing from a small number of views (hence less radiation), but are computationally costly. To reduce the execution time, this work implements and tests a parallel approach to iterative algorithms using a cluster of workstations, which is a low cost system found in many offices and non-academic sites. A previous implementation showed little speedup because of the significant cost of inter-processor communication. In this thesis, several data partitioning methods are examined, including some image tiling methods that exploit the spatial locality demonstrated by local CT. Using these methods, computation can proceed locally, without the need for inter-processor communication during every iteration. A relative speedup of up to 17 times is obtained using 25 processors, demonstrating that good performance can be obtained running computationally intensive CT reconstruction algorithms on distributed memory hardware.

Identiferoai:union.ndltd.org:MANITOBA/oai:mspace.lib.umanitoba.ca:1993/2818
Date14 September 2007
CreatorsMartin, Daniel Morris
ContributorsThulasiraman, Parimala (Computer Science) Gordon, Richard (Computer Science), Li, Ben (Computer Science) Morrison, Jason (Biosystems Engineering)
Source SetsUniversity of Manitoba Canada
Languageen_US
Detected LanguageEnglish

Page generated in 0.0016 seconds