OpenMP-vs-TBB-A-survey-on-Parallel-Programming-Models

We compare two parallel programming approaches for multi-core systems: the well-known OpenMP and Threading Building Blocks (TBB) library by IntelR . The comparison is made using the paral- lelization of different real-world algorithm like MergeSort, Matrix Multiplication, and Two Array Sum. We develop several parallel implementations, and compare them w.r.t. programmability, scalability, run-time overhead, and the amount of control given to the programmer. 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 Two Intel Xeon E5-2680 (2.80 GHz) (20 cores) demonstrate that TBB slightly outperforms OpenMP in our implementation.