Acceleration of SimSET Photon History Generation

Robert L. Harrison, Somasekhar Dhavala, Prasanth N. Kumar, Yiping Shao, Ravindra Manjeshwar, Tom K. Lewellen, Floris P. Jansen

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

16 Citations (Scopus)

Abstract

SimSET (a Simulation System for Emission Tomography) is widely used for studying PET and SPECT. As emission tomography simulation has become a more mature field, the scope of the research being performed, and thus the complexity of the simulations required, has grown immensely. Researchers are increasingly interested in clinically realistic simulations, and in some cases need hundreds or thousands of realizations. To meet these needs, we are investigating methods for accelerating SimSET. SimSET has always incorporated importance sampling (IS). Early studies showed the use of IS led to efficiencies 10-100 times greater than those achieved using analog (conventional) simulation. However, as the simulation became increasingly realistic the assumptions underlying the IS algorithms were violated. The efficiency improvement fell as low as a factor of two for some simulations. We are addressing this loss of efficiency by updating SimSET's algorithms, code optimization, and by modifying the software to run on multiple processors. We hope, with the new IS, to be able to simulate a 3D PET FDG brain scan (300 million detected events) in 3 hours on a 2 GHz processor. This would be a factor of 20 speedup over the currently distributed software. To date we achieved a factor of 1.5-3 speedup by changing three algorithms and doing some code optimization. We have several more algorithm improvements and another round of code optimization planned. We have made significant progress on parallel processing. Prototype code based on the last distributed version of SimSET achieved a speedup very close to the number of processors used. The new software also allows for multiple realizations of the same simulation to be automatically generated on multiple processors.

Original languageEnglish (US)
Title of host publicationIEEE Nuclear Science Symposium and Medical Imaging Conference
EditorsS. Metzler
Pages1835-1838
Number of pages4
Volume3
StatePublished - Dec 1 2002
Event2002 IEEE Nuclear Science Symposium Conference Record - Norfolk, VA, United States
Duration: Nov 10 2002Nov 16 2002

Other

Other2002 IEEE Nuclear Science Symposium Conference Record
CountryUnited States
CityNorfolk, VA
Period11/10/0211/16/02

Fingerprint

Importance sampling
Tomography
Photons
History
Brain
Processing

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Industrial and Manufacturing Engineering

Cite this

Harrison, R. L., Dhavala, S., Kumar, P. N., Shao, Y., Manjeshwar, R., Lewellen, T. K., & Jansen, F. P. (2002). Acceleration of SimSET Photon History Generation. In S. Metzler (Ed.), IEEE Nuclear Science Symposium and Medical Imaging Conference (Vol. 3, pp. 1835-1838)

Acceleration of SimSET Photon History Generation. / Harrison, Robert L.; Dhavala, Somasekhar; Kumar, Prasanth N.; Shao, Yiping; Manjeshwar, Ravindra; Lewellen, Tom K.; Jansen, Floris P.

IEEE Nuclear Science Symposium and Medical Imaging Conference. ed. / S. Metzler. Vol. 3 2002. p. 1835-1838.

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

Harrison, RL, Dhavala, S, Kumar, PN, Shao, Y, Manjeshwar, R, Lewellen, TK & Jansen, FP 2002, Acceleration of SimSET Photon History Generation. in S Metzler (ed.), IEEE Nuclear Science Symposium and Medical Imaging Conference. vol. 3, pp. 1835-1838, 2002 IEEE Nuclear Science Symposium Conference Record, Norfolk, VA, United States, 11/10/02.
Harrison RL, Dhavala S, Kumar PN, Shao Y, Manjeshwar R, Lewellen TK et al. Acceleration of SimSET Photon History Generation. In Metzler S, editor, IEEE Nuclear Science Symposium and Medical Imaging Conference. Vol. 3. 2002. p. 1835-1838
Harrison, Robert L. ; Dhavala, Somasekhar ; Kumar, Prasanth N. ; Shao, Yiping ; Manjeshwar, Ravindra ; Lewellen, Tom K. ; Jansen, Floris P. / Acceleration of SimSET Photon History Generation. IEEE Nuclear Science Symposium and Medical Imaging Conference. editor / S. Metzler. Vol. 3 2002. pp. 1835-1838
@inproceedings{355a822b150a4b0c8317432d57e58864,
title = "Acceleration of SimSET Photon History Generation",
abstract = "SimSET (a Simulation System for Emission Tomography) is widely used for studying PET and SPECT. As emission tomography simulation has become a more mature field, the scope of the research being performed, and thus the complexity of the simulations required, has grown immensely. Researchers are increasingly interested in clinically realistic simulations, and in some cases need hundreds or thousands of realizations. To meet these needs, we are investigating methods for accelerating SimSET. SimSET has always incorporated importance sampling (IS). Early studies showed the use of IS led to efficiencies 10-100 times greater than those achieved using analog (conventional) simulation. However, as the simulation became increasingly realistic the assumptions underlying the IS algorithms were violated. The efficiency improvement fell as low as a factor of two for some simulations. We are addressing this loss of efficiency by updating SimSET's algorithms, code optimization, and by modifying the software to run on multiple processors. We hope, with the new IS, to be able to simulate a 3D PET FDG brain scan (300 million detected events) in 3 hours on a 2 GHz processor. This would be a factor of 20 speedup over the currently distributed software. To date we achieved a factor of 1.5-3 speedup by changing three algorithms and doing some code optimization. We have several more algorithm improvements and another round of code optimization planned. We have made significant progress on parallel processing. Prototype code based on the last distributed version of SimSET achieved a speedup very close to the number of processors used. The new software also allows for multiple realizations of the same simulation to be automatically generated on multiple processors.",
author = "Harrison, {Robert L.} and Somasekhar Dhavala and Kumar, {Prasanth N.} and Yiping Shao and Ravindra Manjeshwar and Lewellen, {Tom K.} and Jansen, {Floris P.}",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
volume = "3",
pages = "1835--1838",
editor = "S. Metzler",
booktitle = "IEEE Nuclear Science Symposium and Medical Imaging Conference",

}

TY - GEN

T1 - Acceleration of SimSET Photon History Generation

AU - Harrison, Robert L.

AU - Dhavala, Somasekhar

AU - Kumar, Prasanth N.

AU - Shao, Yiping

AU - Manjeshwar, Ravindra

AU - Lewellen, Tom K.

AU - Jansen, Floris P.

PY - 2002/12/1

Y1 - 2002/12/1

N2 - SimSET (a Simulation System for Emission Tomography) is widely used for studying PET and SPECT. As emission tomography simulation has become a more mature field, the scope of the research being performed, and thus the complexity of the simulations required, has grown immensely. Researchers are increasingly interested in clinically realistic simulations, and in some cases need hundreds or thousands of realizations. To meet these needs, we are investigating methods for accelerating SimSET. SimSET has always incorporated importance sampling (IS). Early studies showed the use of IS led to efficiencies 10-100 times greater than those achieved using analog (conventional) simulation. However, as the simulation became increasingly realistic the assumptions underlying the IS algorithms were violated. The efficiency improvement fell as low as a factor of two for some simulations. We are addressing this loss of efficiency by updating SimSET's algorithms, code optimization, and by modifying the software to run on multiple processors. We hope, with the new IS, to be able to simulate a 3D PET FDG brain scan (300 million detected events) in 3 hours on a 2 GHz processor. This would be a factor of 20 speedup over the currently distributed software. To date we achieved a factor of 1.5-3 speedup by changing three algorithms and doing some code optimization. We have several more algorithm improvements and another round of code optimization planned. We have made significant progress on parallel processing. Prototype code based on the last distributed version of SimSET achieved a speedup very close to the number of processors used. The new software also allows for multiple realizations of the same simulation to be automatically generated on multiple processors.

AB - SimSET (a Simulation System for Emission Tomography) is widely used for studying PET and SPECT. As emission tomography simulation has become a more mature field, the scope of the research being performed, and thus the complexity of the simulations required, has grown immensely. Researchers are increasingly interested in clinically realistic simulations, and in some cases need hundreds or thousands of realizations. To meet these needs, we are investigating methods for accelerating SimSET. SimSET has always incorporated importance sampling (IS). Early studies showed the use of IS led to efficiencies 10-100 times greater than those achieved using analog (conventional) simulation. However, as the simulation became increasingly realistic the assumptions underlying the IS algorithms were violated. The efficiency improvement fell as low as a factor of two for some simulations. We are addressing this loss of efficiency by updating SimSET's algorithms, code optimization, and by modifying the software to run on multiple processors. We hope, with the new IS, to be able to simulate a 3D PET FDG brain scan (300 million detected events) in 3 hours on a 2 GHz processor. This would be a factor of 20 speedup over the currently distributed software. To date we achieved a factor of 1.5-3 speedup by changing three algorithms and doing some code optimization. We have several more algorithm improvements and another round of code optimization planned. We have made significant progress on parallel processing. Prototype code based on the last distributed version of SimSET achieved a speedup very close to the number of processors used. The new software also allows for multiple realizations of the same simulation to be automatically generated on multiple processors.

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

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

M3 - Conference contribution

VL - 3

SP - 1835

EP - 1838

BT - IEEE Nuclear Science Symposium and Medical Imaging Conference

A2 - Metzler, S.

ER -