钱晓捷, 李秀芳. 基于多核多线程的排序算法优化和实现[J]. 微电子学与计算机, 2011, 28(1): 116-119.
引用本文: 钱晓捷, 李秀芳. 基于多核多线程的排序算法优化和实现[J]. 微电子学与计算机, 2011, 28(1): 116-119.
QIAN Xiao-jie, LI Xiu-fang. Optimization and Implementation of Sorting Algorithm Based on Multi-core and Multi-thread[J]. Microelectronics & Computer, 2011, 28(1): 116-119.
Citation: QIAN Xiao-jie, LI Xiu-fang. Optimization and Implementation of Sorting Algorithm Based on Multi-core and Multi-thread[J]. Microelectronics & Computer, 2011, 28(1): 116-119.

基于多核多线程的排序算法优化和实现

Optimization and Implementation of Sorting Algorithm Based on Multi-core and Multi-thread

  • 摘要: 根据各多线程技术和多核特点,提出了归并排序基于多线程的改进方法.并采用各排序算法组合的方法,使用WIN32 API多线程编程方法实现了新的算法.实验结果表明该算法比传统算法效率有很大提升.

     

    Abstract: According to multi-threading technology and the treats of multi-core architecture, an optimization of merge sort was proposed.Then combined with other sorting algorithms, it was implemented by WIN32 API multi-threaded programming methods.The experimental results showed that the new combined algorithm is more effective than the traditional algorithm.

     

/

返回文章
返回