基于双核系统的快速排序效率分析

摘要：

随着多核技术的不断发展,多核CPU已经成为处理器市场的主流.如何充分利用多核的优势提高应用程序的性能是开发人员不得不面对的课题.多核系统为开发人员提供了一个实现并行计算的重要平台.文中探讨了基于双核系统的快速排序的效率,介绍了C#线程编程的相关知识.并在此基础上实现了基于双核系统的多线程的快速排序算法,实验结果表明该算法较传统快速排序算法而言,算法执行效率得到了很大的提升.

关键词：多核编程、并行计算、多线程、快速排序

所属期刊栏目：3

分类号：TP332(计算技术、计算机技术)

在线出版日期：2008-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：705-707