期刊文献+

基于多核多线程的排序算法优化和实现 被引量:3

Optimization and Implementation of Sorting Algorithm Based on Multi-core and Multi-thread
下载PDF
导出
摘要 根据各多线程技术和多核特点,提出了归并排序基于多线程的改进方法.并采用各排序算法组合的方法,使用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
  • 相关文献

参考文献4

  • 1Kevin D.Kissell.揭密多线程和多核技术[J].电子产品世界,2006,13(07X):24-26. 被引量:1
  • 2ShameemAkhter,JasonRoberrts.多核程序设计技术-通过软件多线提升性能[M].北京:电子工业出版社,2007.
  • 3Herruzo Ezequiel, Ruiz Guillermo, Benavides J, et al. A new parallel sorting algorithm based on odd - even mergesort[C]// Distributed and Network--Based Processing, 15th EUROMICRO International Conference on. Parallel, 2007:18--22.
  • 4Xie Hongwei, Xue Yafeng. An improved parallel sorting algorithm for odd sequence [C]//Advanced Computer Theory and Engineering, International Conference. Thailand : Phuket, 2008 : 356-360.

同被引文献15

  • 1陈建辉,许卫全,王博亮.一种实时视频分辨率提升算法及其VLSI设计与实现[J].微电子学与计算机,2005,22(1):148-151. 被引量:5
  • 2王改利,刘黎平,阮征.多普勒雷达资料在暴雨临近预报中的应用[J].应用气象学报,2007,18(3):388-395. 被引量:52
  • 3Shameem Akhter,Jason Roberts.多核程序设计技术-通过软件多线程提升性能[M].李宝峰,等译.北京:电子工业出版社,2007.
  • 4郭晶旭.基于快速排序的改进算法.计算机科学,2009,36(4):343-344.
  • 5向世明.VisualC++数字图像与图形处理[M].北京:电子工业出版社,2006.
  • 6章国材.强对流天气分析与预报[M].北京:气象出版社,2011.
  • 7中国气象局.全国短时临近预报业务规定[EB/OL].http://www.docin.com/p-404588996html.2003-03-22.
  • 8王子周.强对流天气雷达回波特征提取及预报方法研究[D].南京:南京信息工程大学,2001.
  • 9Microsoft MSDN.Process and Thread 1Keference[EB/OL]. http : / / msdn.microsoft.com/ en-us/library / ms68484 7 (v= vs.85 ) , 2013-03-22.
  • 10陈明轩,王迎春,俞小鼎.交叉相关外推算法的改进及其在对流临近预报中的应用[J].应用气象学报,2007,18(5):690-701. 被引量:70

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部