多核计算环境下快速排序并行算法的实现

全文: PDF(0 KB)
输出: BibTeX | EndNote (RIS)

摘要研究了快速排序算法，并在其基础上提出了基于多核技术的OpenMP并行编程模型的快速排序算法。实验结果表明，该并行算法具有较高的并行加速比和并行效率。

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	（）
	作者相关文章
	游佐勇
	罗省贤

关键词 ：民大会堂多核处理器, OpenMP, 并行算法, 快速排序

Abstract：This paper has studied quick sort algorithm， and designs an algorithm of OpenMP quick sort on the base of multi-core technology．Experiment showed，the algorithm has a good parallel speedup and parallel efficiency．

Key words： multi-core processor OpenMP parallel algorithm quick sort

收稿日期: 1900-01-01 年卷期日期: 2011-01-10 出版日期: 2011-01-10

引用本文:

游佐勇　罗省贤. 多核计算环境下快速排序并行算法的实现[J]. , 2011, 1(01): 0-0.
You Zuoyong　Luo Shengxian. A Quick Sort Algorithm in Multi-Core Computing Environment. , 2011, 1(01): 0-0.

链接本文:

http://www.computertelecom.com.cn/CN/ 或 http://www.computertelecom.com.cn/CN/Y2011/V1/I01/0