Comparing programming models for medical imaging on multi-core systems

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 10, 2011, Pages 1051-1065

  Kegel, Philipp ^a   Schellmann, Maraike ^a   Gorlatch, Sergei ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

medical imaging; OpenMP; OSEM; Pthreads; threading building blocks

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); APPLICATION PROGRAMS; MEDICAL IMAGING; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

COMPREHENSIVE COMPARISONS; LEVEL OF ABSTRACTION; MULTI-CORE PROCESSOR; OPENMP; OSEM; PARALLEL PROGRAMMING MODEL; PTHREADS; THREADING BUILDING BLOCKS;

MULTICORE PROGRAMMING;

EID: 79958127957     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1671     Document Type: Article

References (27)

1. POSIX, Part 1: System API, ANSI/IEEE Std 1003.1c, Amendment 2: Threads Extension. IEEE Standards Press: New York, 1996.
2. OpenMP Architecture Review Board. OpenMP Application Program Interface, May 2008. Available at: http://www.openmp.org/mp-documents/spec30.pdf [12 August 2010 ].
3. Chapman B, Jost G, van der Pas R,. Using OpenMP - PortableShared Memory Parallel Programming. MIT Press: Cambridge, MA, 2007.
4. Reinders J,. Outfitting C++ for Multi-core ProcessorParallelism - Intel Threading Building Blocks. O'Reilly Media Inc.: Sebastopol, CA, 2007.
5. Rabhi FA, Gorlatch S, (eds.). Patterns and Skeletons for Parallel and Distributed Computing. Springer: Berlin, 2003.
6. Marowka A,. Towards high-level parallel programming models for multicore systems. Advanced Software Engineering and its Applications 2008; 226-229. DOI: 10.1109/ASEA.2008.9.
7. Marowka A,. Empirical analysis of parallelism overheads on CMPs. In Eighth International Conference on Parallel Processing and Applied Mathematics, PPAM 2009, Wroclaw, Poland, 13-16 September 2009, Revised Selected Papers, Part I (Lecture Notes in Computer Science, vol. 6067), Wyrzykowski R, Dongarra J, Karczewski K, Wasniewski J, (eds.). Springer: Berlin, 2009; 596-605.
8. Membarth R, Hannig F, Teich J, Körne M, Eckert W,. Comparison of Parallelization Frameworks for Shared Memory Multi-Core Architectures. Proceedings of the Embedded World Conference, Nuremberg, Germany, 2010.
9. Voss M, Kukanov A, Robinson A, Poulsen D, Jha S, Gromova V,. Intel Threading Building Blocks, OpenMP, or native threads?. Technical Report, Intel Software Network, September 2007. Available at: http://software.intel.com/en-us/ articles/intel-threading-building-blocks-openmp-or-native-threads/ [12 August 2010 ].
10. Olivier SL, Prins JF,. Comparison of OpenMP 3.0 and other task parallel frameworks on unbalanced task graphs. International Journal of Parallel Programming 2010; 38 (5-6): 341-360. DOI: 10.1007/S10766-010-0140-7.
11. Jones JP, Jones WF, Kehren F,. SPMD cluster-based parallel 3-D OSEM. IEEE Transactions on Nuclear Science 2003; 50 (5): 1498-1502.
12. Schellmann M, Kösters T, Gorlatch S,. Parallelization and runtime prediction of the ListMode OSEM algorithm for 3D PET reconstruction. IEEE Nuclear Science Symposium and Medical Imaging Conference Record. IEEE: San Diego, 2006; 2190-2195. ISBN: 1-4244-0561-0. (Pubitemid 351164716)
13. Hoefler T, Schellmann M, Gorlatch S, Lumsdaine A,. Communication optimization for medical image reconstruction algorithms. Lecture Notes in Computer Science, vol. 5205. Springer: Berlin/Heidelberg, 2008; 75-83.
14. Jones MD, Yao R,. Parallel programming for OSEM reconstruction with MPI, OpenMP, and hybrid MPI-OpenMP. Nuclear Science Symposium Conference Record, vol. 5. IEEE: New York, 2004; 3036-3042. (Pubitemid 41147902)
15. Jones MD, Yao R, Bhole CP,. Hybrid MPI-OpenMP programming for parallel OSEM PET reconstruction. IEEE Transactions on Nuclear Science 2006; 53 (5): 2752-2758. (Pubitemid 44637024)
16. Vörding J, Schellmann M, Gorlatch S,. Enhancing and parallelizing legacy software for medical imaging - A case study. Proceedings of the 2006 Conference on New Trends in Software Methodologies, Tools and Techniques. IOS Press: Amsterdam, The Netherlands, 2006; 365-383.
17. Hong I, Reader AJ,. Ultra fast 4D PET image reconstruction with user-definable temporal basis functions. Nuclear Science Symposium Conference Record. IEEE: New York, 2008; 5475-5478.
18. Schellmann M, Vörding J, Gorlatch S, Meiländer D,. Cost-effective medical image reconstruction: From clusters to graphics processing units. CF '08: Proceedings of the 2008 Conference on Computing Frontiers. ACM: New York, NY, U.S.A., 2008; 283-292.
19. Kegel P, Schellmann M, Gorlatch S,. A case study on multi-core programming using Threading Building Blocks. In International Conference on Architecture of Computing Systems - Workshop Proceedings, Delft, The Netherlands, Großpietsch KE, Herkersdorf A, Uhrig S, Ungerer T, Hähner J, (eds.), 2009; VDE VERLAG GMBH: Berlin, Germany, 39-46.
20. Kegel P, Schellmann M, Gorlatch S,. Using OpenMP vs. Threading Building Blocks for medical imaging on multi-cores. In Europar (Lecture Notes in Computer Science, vol. 5704), Sips HJ, Epema DHJ, Lin HX, (eds.). Springer: Berlin, 2009; 654-665.
21. Reader AJ, Erlandsson K, Flower MA, Ott RJ,. Fast accurate iterative reconstruction for low-statistics positron volume imaging. Physics in Medicine and Biology 1998; 43 (4): 823-834. (Pubitemid 28168412)
22. Dawood M, Kösters T, Fieseler M, Büther F, Jiang X, Wübbeling F, Schäfers KP,. Motion correction in respiratory gated cardiac PET/CT using multi-scale optical flow. Proceedings of the MICCAI 2008 (Lecture Notes in Computer Science, vol. 5242), 2008; 155-162.
23. Hudson HM, Larkin RS,. Accelerated image reconstruction using ordered subsets of projection data. IEEE Transactions on Medical Imaging 1994; 13: 601-609.
24. Siddon RL,. Fast calculation of the exact radiological path for a three-dimensional CT array. Medical Physics 1985; 12 (2): 252-255. (Pubitemid 15089015)
25. Intel Software Network. Additions to atomic . Available at: http://software.intel.com/en-us/forums/intelthreading-building-blocks/topic/ 58680/ [12 August 2010 ].
26. Intel Corporation. Intel (R) Threading Building Blocks - Reference Manual, 2009. Available at: http://software.intel.com/sites/products/ documentation/hpc/tbb/reference.pdf [12 August 2010].
27. Portland Group™, STMicroelectronics. Parallel Fortran, C and C++ for Scientists and Engineers. Thirteenth Printing: Release 7.0-2, February, 2007.