Multi-Core Program Optimization: Parallel Sorting Algorithms in Intel Cilk Plus
Sabahat Saleem, M. IkramUllah Lali, M. Saqib Nawaz, Abou Bakar Nauman · International Journal of Hybrid Information Technology · 2014
New performance leaps has been achieved with multiprogramming and multi-core systems.Present parallel programming techniques and environment needs significant changes in programs to accomplish parallelism and also constitute complex, confusing and error-prone constructs and rules.Intel Cilk Plus is a C based computing system that presents a straight forward and well-structured model for the development, verification and analysis of multicore and parallel programming.In this article, two programs are developed using Intel Cilk Plus.Two sequential sorting programs in C/C++ language are converted to multi-core programs in Intel Cilk Plus framework to achieve parallelism and better performance.Converted program in Cilk Plus is then checked for various conditions using tools of Cilk and after that, comparison of performance and speedup achieved over the single-core sequential program is discussed and reported.