Frameworks for Multi-core Architectures: A Comprehensive Evaluation Using 2D/3D Image Registration

• Published in: Architecture of Computing Systems - ARCS 2011 pp. 62 - 73
• Main Authors: Membarth, Richard, Hannig, Frank, Teich, Jürgen, Körner, Mario, Eckert, Wieland
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011
• Series: Lecture Notes in Computer Science
• Subjects: 2D/3D Image Registration; Cilk; Evaluation; Frameworks; Medical Imaging; OpenCL; OpenMP; Parallelization; RapidMind; Threading Building Blocks
• ISBN: 3642191363; 9783642191367
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-19137-4_6

The development of standard processors changed in the last years moving from bigger, more complex, and faster cores to putting several more simple cores onto one chip. This changed also the way programs are written in order to leverage the processing power of multiple cores of the same processor. In the beginning, programmers had to divide and distribute the work by hand to the available cores and to manage threads in order to use more than one core. Today, several frameworks exist to relieve the programmer from such tasks. In this paper, we present five such frameworks for parallelization on shared memory multi-core architectures, namely OpenMP, Cilk++, Threading Building Blocks, RapidMind, and OpenCL. To evaluate these frameworks, a real world application from medical imaging is investigated, the 2D/3D image registration. In an empirical study, a fine-grained data parallel and a coarse-grained task parallel parallelization approach are used to evaluate and estimate different aspects like usability, performance, and overhead of each framework.