摘要
根据各多线程技术和多核特点,提出了归并排序基于多线程的改进方法.并采用各排序算法组合的方法,使用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.
出处
《微电子学与计算机》
CSCD
北大核心
2011年第1期116-119,共4页
Microelectronics & Computer
基金
国家自然科学基金项目(60673087)
关键词
多核
归并排序
多线程
并行排序算法
算法优化
multi-core
merge sort
multi-thread
parallel sorting algorithm
algorithm optimization
