摘要
随着多核技术的不断发展，多核CPU已经成为处理器市场的主流。如何充分利用多核的优势提高应用程序的性能是开发人员不得不面对的课题。多核系统为开发人员提供了一个实现并行计算的重要平台。文中探讨了基于双核系统的快速排序的效率，介绍了C#线程编程的相关知识，并在此基础上实现了基于双核系统的多线程的快速排序算法，实验结果表明该算法较传统快速排序算法而言，算法执行效率得到了很大的提升。
With the rapid development of mtdti-core technology, the mtdti-core CPU processors have become the mainstream of CPU market, how to make full use of the advantages of mtdti-core to improve the performance of the application has become a new issue that the developers have to face. Multi-core system provide an important palfform of parallel computing developers. In this paper, we discussed the efficiency of the quick sort based on the dual-core systems, introduced the C # thread programming, and based on this we developped the multi-threading version of the quick sort algorithm based on the dual-core system, the results showed that the efficiency of new algo- rithm has been greatly improved compared with the sequence.
作者
张火林
李国庆
张江维
ZHANG Huo-lin, LI Guo-qing, ZHANG Jiang-wei （Xuchang University,Xuchang 461000,China）
出处
《电脑知识与技术》
2008年第8期705-707,共3页
Computer Knowledge and Technology
关键词
多核编程
并行计算
多线程
快速排序
multi-core programming
parallel computing
multi-threading
quick sort
