A comparative study and evaluation of parallel programming models for shared-memory parallel architectures Articles uri icon

publication date

  • July 2013

start page

  • 139

end page

  • 161

issue

  • 3

volume

  • 31

International Standard Serial Number (ISSN)

  • 0288-3635

Electronic International Standard Serial Number (EISSN)

  • 1882-7055

abstract

  • Nowadays, shared-memory parallel architectures have evolved and new programming frameworks have appeared that exploit these architectures: OpenMP, TBB, Cilk Plus, ArBB and OpenCL. This article focuses on the most extended of these frameworks in commercial and scientific areas. This paper shows a comparative study of these frameworks and an evaluation. The study covers several capacities, such as task deployment, scheduling techniques, or programming language abstractions. The evaluation measures three dimensions: code development complexity, performance and efficiency, measure as speedup per watt. For this evaluation, several parallel benchmarks have been implemented with each framework. These benchmarks are created to cover certain scenarios, like regular memory access or irregular computation. The conclusions show some highlights, like the fact that some frameworks (OpenMP, Cilk Plus) are better for transforming quickly a sequential code, others (TBB) have a small footprint which is ideal for small problems, and others (OpenCL) are suited for heterogeneous architectures but they require a very complex development process. The conclusions also show that the vectorization support is more critical than multitasking to achieve efficiency for those problems where this approach fits.

keywords

  • parallel programming; vector instructions; multithreading; performance analysis; efficiency analysis; power consumption