Abstract
We have developed a method for massively parallelized breast anatomy simulation and a corresponding GPU implementation using OpenCL. The simulation method utilizes an octree data structure for recursively splitting the simulated tissue volume. Several strategies to optimize the GPU utilization were proposed and evaluated, including the use of synchronization constructs in the language and minimization of buffer allocations. The task of tissue classification was separated from the voxelization to further improve the balance of the control flow. The proposed anatomy simulation method provides for fast generation of high-resolution anthropomorphic breast phantoms. Currently, it is possible to generate an octree representation of 450 ml breasts with 50 μm voxel size on a AMD Radeon 6950 GPU with 2GB of memory at a rate of 7 phantoms per minute, 32 times faster than a multithreaded C++ implementation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pokrajac, D.D., Maidment, A.D.A., Bakic, P.R.: Optimized generation of high resolution breast anthropomorphic software phantoms. Medical Physics 39(4), 2290–2302 (2012)
Chui, J.H., Pokrajac, D.D., Maidment, A.D.A., Bakic, P.R.: Roadmap for efficient parallelization of breast anatomy simulation. In: Pelc, N.J., Nishikawa, R.M., Whiting, B.R. (eds.) Proc. of SPIE, Medical Imaging 2012: Physics of Medical Imaging, vol. 8313, pp. 83134T-1–83134T-10, SPIE, Bellingham (2012)
OpenCL 1.2 Specification, Khronos Group, http://www.khronos.org/registry/cl/specs/opencl-1.2.pdf
AMD APP SDK v2.6, http://developer.amd.com/sdks/AMDAPPSDK/downloads/Pages/default.aspx
Harris, M.: Optimizing parallel reduction in CUDA, http://developer.download.nvidia.com/compute/cuda/1_1/Website/projects/reduction/doc/reduction.pdf
AMD Accelerated Parallel Processing OpenCL Programming Guide (v1.3f), http://developer.amd.com/sdks/AMDAPPSDK/assets/AMD_Accelerated_Parallel_Processing_OpenCL_Programming_Guide.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chui, J.H., Pokrajac, D.D., Maidment, A.D.A., Bakic, P.R. (2012). Towards Breast Anatomy Simulation Using GPUs. In: Maidment, A.D.A., Bakic, P.R., Gavenonis, S. (eds) Breast Imaging. IWDM 2012. Lecture Notes in Computer Science, vol 7361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31271-7_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-31271-7_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31270-0
Online ISBN: 978-3-642-31271-7
eBook Packages: Computer ScienceComputer Science (R0)