earticle

논문검색

Multi-Core Program Optimization: Parallel Sorting Algorithms in Intel Cilk Plus

초록

영어

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.

목차

Abstract
 1. Introduction
 2. Intel Cilk Plus Technology
  2.1. Cilk Plus Keywords
 3. Sorting Algorithms
  3.1. Related Work
 4. Parallel Quick Sort in Cilk Plus
 5. Parallel Merge Sort in Cilk Plus
 6. Conclusion
 References

저자정보

  • Sabahat Saleem Department of Computer Science & IT, University of Sargodha, Sargodha, Pakistan
  • M. IkramUllah Lali Department of Computer Science & IT, University of Sargodha, Sargodha, Pakistan
  • M. Saqib Nawaz Department of Computer Science & IT, University of Sargodha, Sargodha, Pakistan
  • Abou Bakar Nauman Department of CS & IT, Sarhad University of Science & IT, Peshawar, Pakistan

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.