Modified simultaneous iterative reconstruction technique for faster parallel computation

Thomas M. Benson, Jens Gregor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

Three-dimensional iterative reconstruction of high-resolution computed tomography data poses significant difficulties due to the associated computational burden. In previous work, we have shown that implementing distributed computing techniques in addition to ordered subsets is an effective approach to decreasing the total reconstruction run-time. However, we also established that interprocessor communication accounts for a considerable portion of the total run-time. In this work, we first analyze the Simultaneous Iterative Reconstruction Technique (SIRT) to establish its convergence. We then modify the SIRT algorithm in order to substantially decrease the interprocessor communication requirements, and thus the final run-time, while maintaining convergence. We include error reduction statistics and timing results gathered from a reconstruction of a mouse data set to demonstrate the advantages of the modified SIRT algorithm.

Original languageEnglish (US)
Title of host publication2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference
Pages2715-2718
Number of pages4
Volume5
DOIs
StatePublished - Dec 1 2005
Externally publishedYes
EventNuclear Science Symposium Conference Record, 2005 IEEE - , Puerto Rico
Duration: Oct 23 2005Oct 29 2005

Other

OtherNuclear Science Symposium Conference Record, 2005 IEEE
CountryPuerto Rico
Period10/23/0510/29/05

Fingerprint

interprocessor communication
Communication
Tomography
set theory
mice
tomography
time measurement
statistics
requirements
high resolution
Datasets

All Science Journal Classification (ASJC) codes

  • Radiation
  • Nuclear and High Energy Physics
  • Radiology Nuclear Medicine and imaging

Cite this

Benson, T. M., & Gregor, J. (2005). Modified simultaneous iterative reconstruction technique for faster parallel computation. In 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference (Vol. 5, pp. 2715-2718). [1596897] https://doi.org/10.1109/NSSMIC.2005.1596897

Modified simultaneous iterative reconstruction technique for faster parallel computation. / Benson, Thomas M.; Gregor, Jens.

2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. Vol. 5 2005. p. 2715-2718 1596897.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Benson, TM & Gregor, J 2005, Modified simultaneous iterative reconstruction technique for faster parallel computation. in 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. vol. 5, 1596897, pp. 2715-2718, Nuclear Science Symposium Conference Record, 2005 IEEE, Puerto Rico, 10/23/05. https://doi.org/10.1109/NSSMIC.2005.1596897
Benson TM, Gregor J. Modified simultaneous iterative reconstruction technique for faster parallel computation. In 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. Vol. 5. 2005. p. 2715-2718. 1596897 https://doi.org/10.1109/NSSMIC.2005.1596897
Benson, Thomas M. ; Gregor, Jens. / Modified simultaneous iterative reconstruction technique for faster parallel computation. 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. Vol. 5 2005. pp. 2715-2718
@inproceedings{1fa5d10bda264fc6bbee8cf23fd658bf,
title = "Modified simultaneous iterative reconstruction technique for faster parallel computation",
abstract = "Three-dimensional iterative reconstruction of high-resolution computed tomography data poses significant difficulties due to the associated computational burden. In previous work, we have shown that implementing distributed computing techniques in addition to ordered subsets is an effective approach to decreasing the total reconstruction run-time. However, we also established that interprocessor communication accounts for a considerable portion of the total run-time. In this work, we first analyze the Simultaneous Iterative Reconstruction Technique (SIRT) to establish its convergence. We then modify the SIRT algorithm in order to substantially decrease the interprocessor communication requirements, and thus the final run-time, while maintaining convergence. We include error reduction statistics and timing results gathered from a reconstruction of a mouse data set to demonstrate the advantages of the modified SIRT algorithm.",
author = "Benson, {Thomas M.} and Jens Gregor",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/NSSMIC.2005.1596897",
language = "English (US)",
isbn = "0780392213",
volume = "5",
pages = "2715--2718",
booktitle = "2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference",

}

TY - GEN

T1 - Modified simultaneous iterative reconstruction technique for faster parallel computation

AU - Benson, Thomas M.

AU - Gregor, Jens

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Three-dimensional iterative reconstruction of high-resolution computed tomography data poses significant difficulties due to the associated computational burden. In previous work, we have shown that implementing distributed computing techniques in addition to ordered subsets is an effective approach to decreasing the total reconstruction run-time. However, we also established that interprocessor communication accounts for a considerable portion of the total run-time. In this work, we first analyze the Simultaneous Iterative Reconstruction Technique (SIRT) to establish its convergence. We then modify the SIRT algorithm in order to substantially decrease the interprocessor communication requirements, and thus the final run-time, while maintaining convergence. We include error reduction statistics and timing results gathered from a reconstruction of a mouse data set to demonstrate the advantages of the modified SIRT algorithm.

AB - Three-dimensional iterative reconstruction of high-resolution computed tomography data poses significant difficulties due to the associated computational burden. In previous work, we have shown that implementing distributed computing techniques in addition to ordered subsets is an effective approach to decreasing the total reconstruction run-time. However, we also established that interprocessor communication accounts for a considerable portion of the total run-time. In this work, we first analyze the Simultaneous Iterative Reconstruction Technique (SIRT) to establish its convergence. We then modify the SIRT algorithm in order to substantially decrease the interprocessor communication requirements, and thus the final run-time, while maintaining convergence. We include error reduction statistics and timing results gathered from a reconstruction of a mouse data set to demonstrate the advantages of the modified SIRT algorithm.

UR - http://www.scopus.com/inward/record.url?scp=33846564091&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846564091&partnerID=8YFLogxK

U2 - 10.1109/NSSMIC.2005.1596897

DO - 10.1109/NSSMIC.2005.1596897

M3 - Conference contribution

SN - 0780392213

SN - 9780780392212

VL - 5

SP - 2715

EP - 2718

BT - 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference

ER -