Abstract
We compare two parallel programming approaches for multi-core systems: the well-known OpenMP and the recently introduced Threading Building Blocks (TBB) library by Intel®. The comparison is made using the parallelization of a real-world numerical algorithm for medical imaging. We develop several parallel implementations, and compare them w.r.t. programming effort, programming style and abstraction, and runtime performance. We show that TBB requires a considerable program re-design, whereas with OpenMP simple compiler directives are sufficient. While TBB appears to be less appropriate for parallelizing existing implementations, it fosters a good programming style and higher abstraction level for newly developed parallel programs. Our experimental measurements on a dual quad-core system demonstrate that OpenMP slightly outperforms TBB in our implementation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
OpenMP.org – The OpenMP API specification for parallel programming, http://openmp.org/
OpenMP Architecture Review Board. OpenMP Application Program Interface (May 2008)
Chapman, B., Jost, G., van der Pas, R.: Using OpenMP - Portable Shared Memory Parallel Programming. MIT Press, Cambridge (2007)
Hoefler, T., Schellmann, M., Gorlatch, S., Lumsdaine, A.: Communication optimization for medical image reconstruction algorithms. In: Lastovetsky, A., Kechadi, T., Dongarra, J. (eds.) EuroPVM/MPI 2008. LNCS, vol. 5205, pp. 75–83. Springer, Heidelberg (2008)
Reader, A.J., Erlandsson, K., Flower, M.A., Ott, R.J.: Fast accurate iterative reconstruction for low-statistics positron volume imaging. Physics in Medicine and Biology 43(4), 823–834 (1998)
Reinders, J.: Outfitting C++ for Multi-core Processor Parallelism - Intel Threading Building Blocks. O’Reilly, Sebastopol (2007)
Schellmann, M., Kösters, T., Gorlatch, S.: Parallelization and runtime prediction of the listmode osem algorithm for 3d pet reconstruction. In: IEEE Nuclear Science Symposium and Medical Imaging Conference Record, San Diego, pp. 2190–2195. IEEE Computer Society Press, Los Alamitos (2006)
Schellmann, M., Vörding, J., Gorlatch, S., Meiländer, D.: Cost-effective medical image reconstruction: from clusters to graphics processing units. In: CF 2008: Proceedings of the 2008 conference on Computing Frontiers, pp. 283–292. ACM, New York (2008)
Siddon, R.L.: Fast calculation of the exact radiological path for a three-dimensional CT array. Medical Physics 12(2), 252–255 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kegel, P., Schellmann, M., Gorlatch, S. (2009). Using OpenMP vs. Threading Building Blocks for Medical Imaging on Multi-cores. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)