基于多线程归并排序算法设计-吉林大学学报.pdf

下载文档 降价啦

32
0
约1.58万字
约 8页
2017-10-13 发布于天津
举报
版权申诉
保障服务

基于多线程归并排序算法设计-吉林大学学报.pdf

1、本文档共8页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第卷摇第期吉林大学学报息科学版摇年月文章编号鄄鄄鄄基于多线程归并排序算法设计孙琳琳侯秀萍朱摇波孙士明高摇灿长春工业大学计算机科学与工程学院长春苏州大学附属第一医院江苏苏州摘要为解决传统递归方式的归并排序算法串行执行效率低的问题使用数据依赖关系分析方法对归并排序算法进行并行性分析通过分析发现算法本身具有并行的特征在多核处理器下使用编译制导语句对算法进行直接并行化处理在数据量较大的情况下为了使算法执行的速度更快在多核处理器系统中设置多个线程并将序列分成多个组每个线程操作一组数据最后对多个局部有序的结

第33卷摇第1期吉林大学学报 ( 息科学版) Vol.33摇 No.1 2015年1月 Journal of Jilin University (Information Science Edition) Jan. 2015 文章编号:1671鄄5896(2015)01鄄0105鄄06 基于多线程归并排序算法设计