换一批摘要为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析.通过分析发现算法本身具有并行的特征,在多核处理器下使用OpenMp编译制导语句对算法进行直接并行化处理.在数据量较大的情况下,为了使算法执行的速度更快,在多核处理器系统中设置多个线程,并将序列分成多个组,每个线程操作一组数据,最后对多个局部有序的结果进行逐一合并.实验验证结果表明,该并行化算法可使执行速度提高50％以上.
更多相关知识
关键词
归并排序多核多线程OpenMp编译制导语句数据依赖关系并行化merge sortmulticore and multithreadOpenMpdata dependenceparallelization
分类号
TP39
栏目名称
DOI
10.3969/j.issn.1671-5896.2015.01.017
发布时间
2015-04-17（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家高技术研究发展计划（863计划）（2011AA040602）
- 浏览2
- 被引5
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
