基于多线程归并排序算法设计

• 作者: 侯秀萍 孙士明 孙琳琳 朱波 高灿
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 归并排序 多核多线程 OpenMp编译制导语句 数据依赖关系 并行化
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 105-110
• 页数: 6页
• 分类号: TP39
• 字数: 3134字
• 语种: 中文

摘要

为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析.通过分析发现算法本身具有并行的特征,在多核处理器下使用OpenMp编译制导语句对算法进行直接并行化处理.在数据量较大的情况下,为了使算法执行的速度更快,在多核处理器系统中设置多个线程,并将序列分成多个组,每个线程操作一组数据,最后对多个局部有序的结果进行逐一合并.实验验证结果表明,该并行化算法可使执行速度提高50％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯秀萍	长春工业大学计算机科学与工程学院	41	169	7.0	11.0
2	孙士明	长春工业大学计算机科学与工程学院	3	11	2.0	3.0
3	高灿		6	7	2.0	2.0
4	孙琳琳	长春工业大学计算机科学与工程学院	8	20	2.0	4.0
5	朱波	长春工业大学计算机科学与工程学院	5	17	2.0	4.0