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

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

作　　者：钱晓捷[1] 李秀芳[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001

出　　处：《微电子学与计算机》2011年第1期116-119,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60673087)

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

关 键 词：多核 归并排序 多线程 并行排序算法 算法优化 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]