The Time Profit Obtained By Parallelization Of Quicksort Algorithm Used For Numerical Sorting

Valma Prifti, Redis Bala,Igli Tafa,Denis Saatciu,Julian Fejzaj

2015 SCIENCE AND INFORMATION CONFERENCE (SAI)(2015)

引用 27|浏览7
暂无评分
摘要
This paper presents an experimental description of how to use OpenMP for achieving high performance from the quicksort algorithm through the parallelization of some key sections of its code. When this work was in process, I was unsure if the time profit I would achieve would be evident, but I think I exceed my expectations in this matter. The only problem I faced was the unpredictability of execution time in some cases for the parallel version. Anyway, even in this case the time profit in comparison with the sequential version was clear and evident.
更多
查看译文
关键词
OpenMP, Quicksort, parallelization, numerical sort
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要