Loading web-font TeX/Math/Italic
MemXCT: Design, Optimization, Scaling, and Reproducibility of X-Ray Tomography Imaging | IEEE Journals & Magazine | IEEE Xplore

MemXCT: Design, Optimization, Scaling, and Reproducibility of X-Ray Tomography Imaging


Abstract:

This work extends our previous research entitled “MemXCT: Memory-centric X-ray CT Reconstruction with Massive Parallelization” that was originally published at SC19 confe...Show More

Abstract:

This work extends our previous research entitled “MemXCT: Memory-centric X-ray CT Reconstruction with Massive Parallelization” that was originally published at SC19 conference (Hidayetoğlu et al., 2019) with reproducibility of the computational imaging performance. X-ray computed tomography (XCT) is regularly used at synchrotron light sources to study the internal morphology of materials at high resolution. However, experimental constraints, such as radiation sensitivity, can result in noisy or undersampled measurements. Further, depending on the resolution, sample size and data acquisition rates, the resulting noisy dataset can be in the order of terabytes. Advanced iterative reconstruction techniques can produce high-quality images from noisy measurements, but their computational requirements have made their use an exception rather than the rule. We propose a novel memory-centric approach that avoids redundant computations at the expense of additional memory complexity. We develop a memory-centric iterative reconstruction system, MemXCT, that uses an optimized SpMV implementation with two-level pseudo-Hilbert ordering and multi-stage input buffering. We evaluate MemXCT on various supercomputer architectures involving KNL and GPU. MemXCT can reconstruct a large (11K×11K) mouse brain tomogram in 10 seconds using 4096 KNL nodes (256K cores). The results presented in our original article at the SC19 were based on large-scale supercomputing resources. The MemXCT application was selected for the Student Cluster Competition (SCC) Reproducibility Challenge and evaluated on a variety of cloud computing resources by universities around the world in the SC20 conference. We summarize the results of the top-ranked SCC Reproducibility Challenge teams and identify the most pertinent measures for ensuring the reproducibility of our experiments in this article.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 33, Issue: 9, 01 September 2022)
Page(s): 2014 - 2031
Date of Publication: 23 November 2021

ISSN Information:

Funding Agency:

References is not available for this document.

1 Introduction

X-ray computed tomography (XCT) is a widely used nondestructive 3D imaging technique for observing and understanding the internal morphology of samples. Synchrotron light sources, such as the Advanced Photon Source (APS), can provide high-brilliance X-rays that enable tomographic imaging of centimeter sized samples at sub-micrometer (\mum) spatial resolution. Such experiments can generate from a few GBs to TBs of data volumes in a short time period with the typical pixelated detectors that can run at 16 GB/s [2]. However, the quality of data collected from CT experiments depends heavily on factors such as radiation exposure time (dose) and target spatial resolution. Much effort has been devoted to develop and implement advanced reconstruction algorithms to improve image quality when collected data are noisy or imperfect (e.g., due to limited dose).

Select All
1.
M. Hidayetoğlu et al., "MemXCT: Memory-centric X-ray CT reconstruction with massive parallelization", Proc. Int. Conf. High Perform. Comput. Netw. Storage Anal., 2019.
2.
"APS Science 2018 Advanced Photon Source", pp. 1931-5007.
3.
E. L. Dyer et al., "Quantifying mesoscale neuroanatomy using X-ray microtomography", eNeuro, vol. 4, 2017.
4.
E. Y. Sidky, C.-M. Kao and X. Pan, "Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT", J. X-Ray Sci. Technol., vol. 14, no. 2, pp. 119-139, 2006.
5.
X. Han et al., "Algorithm-enabled low-dose micro-CT imaging", IEEE Trans. Med. Imag., vol. 30, no. 3, pp. 606-620, Mar. 2011.
6.
S. V. Venkatakrishnan, C. A. Bouman and B. Wohlberg, "Plug-and-play priors for model based reconstruction", Proc. IEEE Global Conf. Signal Inf. Process., pp. 945-948, 2013.
7.
K. A. Mohan, S. V. Venkatakrishnan, L. F. Drummy, J. Simmons, D. Y. Parkinson and C. A. Bouman, "Model-based iterative reconstruction for synchrotron X-ray tomography", Proc. IEEE Int. Conf. Acoust. Speech Signal Process., pp. 6909-6913, 2014.
8.
D. J. Duke et al., "Time-resolved X-ray tomography of gasoline direct injection sprays", SAE Int. J. Engines, vol. 9, no. 1, pp. 143-153, 2016.
9.
D. Gürsoy, T. Biçer, A. Lanzirotti, M. G. Newville and F. D. Carlo, "Hyperspectral image reconstruction for X-ray fluorescence tomography", Opt. Exp., vol. 23, pp. 9014-9023, Apr. 2015.
10.
D. Gürsoy, T. Biçer, J. D. Almer, R. Kettimuthu, S. R. Stock and F. De Carlo, "Maximum a posteriori estimation of crystallographic phases in X-Ray diffraction tomography", Philosoph. Trans. Roy. Soc. London A: Math. Phys. Eng. Sci., vol. 373, no. 2043, 2015.
11.
T. Bicer et al., "Trace: A high-throughput tomographic reconstruction engine for large-scale datasets", Adv. Structural Chem. Imag., vol. 3, Jan. 2017.
12.
T. Bicer, D. Gursoy, R. Kettimuthu, F. De Carlo, G. Agrawal and I. T. Foster, "Rapid tomographic image reconstruction via large-scale parallelization", Proc. 21st Int. Conf. Parallel Distrib. Comput., pp. 289-302, 2015.
13.
W. van Aarle et al., "The ASTRA Toolbox: A platform for advanced algorithm development in electron tomography", Ultramicroscopy, vol. 157, pp. 35-47, 2015.
14.
D. Gürsoy, F. De Carlo, X. Xiao and C. Jacobsen, "TomoPy: A framework for the analysis of synchrotron tomographic data", J. Synchrotron Radiat., vol. 21, pp. 1188-1193, Sep. 2014.
15.
A. Beer, "Bestimmung der absorption des rothen Lichts in farbigen flussigkeiten", Ann. Physik, vol. 162, pp. 78-88, 1852.
16.
R. L. Siddon, "Fast calculation of the exact radiological path for a three-dimensional ct array", Med. Phys., vol. 12, no. 2, pp. 252-255, 1985.
17.
X. Li et al., "cuMBIR: An efficient framework for low-dose X-ray CT image reconstruction on GPUs", Proc. Int. Conf. Supercomput., pp. 184-194, 2018.
18.
S. G. D. Gonzalo, S. Hammond, S. Huang, O. Mutlu, J. Gómez-Luna and W. Hwu, "Automatic generation of warp-level primitives and atomic instructions for fast and portable parallel reduction on GPUs", pp. 73-84.
19.
P. M. Campbell, K. D. Devine, J. E. Flaherty, L. G. Gervasio and J. D. Teresco, "Dynamic octree load balancing using space-filling curves".
20.
M. Parashar and J. C. Browne, "On partitioning dynamic adaptive grid hierarchies", Proc. 29th Hawaii Int. Conf. Syst. Sci., pp. 604-613, 1996.
21.
J. Zhang, S.-I. Kamata and Y. Ueshige, "A pseudo-hilbert scan algorithm for arbitrarily-sized rectangle region", Proc. Int. Workshop Intell. Comput. Pattern Anal. Synthesis, pp. 290-299, 2006.
22.
Y. Wang et al., "A high-throughput X-ray microtomography system at the advanced photon source", Rev. Sci. Instrum., vol. 72, no. 4, pp. 2062-2068, 2001.
23.
H. Wang, W. Liu, K. Hou and W.-C. Feng, "Parallel transposition of sparse data structures", Proc. Int. Conf. Supercomput., 2016.
24.
X. Wang, A. Sabne, S. Kisner, A. Raghunathan, C. Bouman and S. Midkiff, "High performance model based image reconstruction", ACM SIGPLAN Notices, vol. 51, 2016.
25.
R. Barrett et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, Philadelphia, PA, USA:SIAM, vol. 43, 1994.
26.
"Theta | Argonne leadership computing facility.", ALCF, Jan. 2019, [online] Available: https://www.alcf.anl.gov/theta.
27.
"Blue waters user portal | home.", NCSA, Jan. 2019, [online] Available: https://bluewaters.ncsa.illinois.edu/.
28.
"Cooley | Argonne leadership computing facility.", ALCF, Jan. 2019, [online] Available: https://www.alcf.anl.gov/user-guides/cooley.
29.
"IBM power system S822LC for high performance computing - overview.", IBM, Mar. 2019, [online] Available: https://www.ibm.com/us-en/marketplace/high-performance-computing.
30.
" Deep learning server for AI research \$|\$| NVIDIA CGX-1. ", Nvidia, Mar. 2019, [online] Available: https://www.nvidia.com/en-us/data-center/dgx-1/.

Contact IEEE to Subscribe

References

References is not available for this document.