ر.Multi-Core Program Optimization: Parallel Sorting Algorithms in Intel Cilk Plus
Sabahat Saleem 1 , M. IkramUllah Lali 1 , M. Saqib Nawaz 1* and Abou Bakar Nauman 2
1 Department of Computer Science & IT, University of Sargodha, Sargodha, Pakistan
2 Department of CS & IT, Sarhad University of Science & IT, Peshawar, Pakistan
* saqib_dola@yahoo.com
Abstract
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 multi- core 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.
Keywords: Single-Core, Multi-Core, Cilk, Sorting Algorithms, Quick Sort, Merge Sort,
Parallelism, Speedup
نقد و بررسیها
هیچ دیدگاهی برای این محصول نوشته نشده است.