Mapping Iterative Medical Imaging Algorithm on Cell Accelerator

Abstract

Algebraic reconstruction techniques require about half the number of projections as that of Fourier backprojection methods, which makes these methods safer in terms of required radiation dose. Algebraic reconstruction technique (ART) and its variant OS-SART (ordered subset simultaneous ART) are techniques that provide faster convergence with comparatively good image quality. However, the prohibitively long processing time of these techniques prevents their adoption in commercial CT machines. Parallel computing is one solution to this problem. With the advent of heterogeneous multicore architectures that exploit data parallel applications, medical imaging algorithms such as OS-SART can be studied to produce increased performance. In this paper, we map OS-SART on cell broadband engine (Cell BE). We effectively use the architectural features of Cell BE to provide an efficient mapping. The Cell BE consists of one powerPC processor element (PPE) and eight SIMD coprocessors known as synergetic processor elements (SPEs). The limited memory storage on each of the SPEs makes the mapping challenging. Therefore, we present optimization techniques to efficiently map the algorithm on the Cell BE for improved performance over CPU version. We compare the performance of our proposed algorithm on Cell BE to that of Sun Fire ×4600, a shared memory machine. The Cell BE is five times faster than AMD Opteron dual-core processor. The speedup of the algorithm on Cell BE increases with the increase in the number of SPEs. We also experiment with various parameters, such as number of subsets, number of processing elements, and number of DMA transfers between main memory and local memory, that impact the performance of the algorithm.

Dynamo: A flexible, user-friendly development tool for subtomogram averaging of cryo-EM data in high-performance computing environments

“…The continuous increase of computation power of individual processors (Moore's Law) and of the number of computing units typically integrated in large-scale computation installations has been accompanied by the introduction of new possibilities for high-performing computation, such as the GPU or the Cell (Xu and Thulasiraman, 2011) processor. Moreover, access to these devices or facilities is becoming increasingly common, and for some of them the availability is almost universal:…”

“…This approach is valid for distributing tasks among different CPUs in a large-scale cluster, among the different cores in a server, among different GPUs in a ''multiGPU system'' (different GPUs mounted on a single node) or among different GPUs mounted on different nodes in a cluster. (Xu and Thulasiraman, 2011).…”

Performance Evaluation and Prediction of Parallel Big Data using MOA

“…These elements (nodes) are scalable but cost sensitive and well interconnected. They are precisely designed to handle massive applications on parallel fashion [7], [8]. Traditional supercomputers are found on mentioned architecture as well.…”