首页 | 官方网站   微博 | 高级检索  
     

基于双核系统的快速排序效率分析
引用本文:张火林,李国庆,张江维.基于双核系统的快速排序效率分析[J].数字社区&智能家居,2008(8):705-707.
作者姓名:张火林  李国庆  张江维
作者单位:许昌学院,河南许昌461000
摘    要:随着多核技术的不断发展,多核CPU已经成为处理器市场的主流。如何充分利用多核的优势提高应用程序的性能是开发人员不得不面对的课题。多核系统为开发人员提供了一个实现并行计算的重要平台。文中探讨了基于双核系统的快速排序的效率,介绍了C#线程编程的相关知识,并在此基础上实现了基于双核系统的多线程的快速排序算法,实验结果表明该算法较传统快速排序算法而言,算法执行效率得到了很大的提升。

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

The Efficiency Analysis of the Quick Sort Based On The Dual-core Systems
ZHANG Huo-lin,LI Guo-qing,ZHANG Jiang-wei.The Efficiency Analysis of the Quick Sort Based On The Dual-core Systems[J].Digital Community & Smart Home,2008(8):705-707.
Authors:ZHANG Huo-lin  LI Guo-qing  ZHANG Jiang-wei
Affiliation:(Xuchang University,Xuchang 461000,China)
Abstract: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.
Keywords:multi-core programming  parallel computing  multi-threading  quick sort
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号