设为首页 加入收藏

TOP

MPI 堆排序
2015-02-02 23:32:21 来源: 作者: 【 】 浏览:21
Tags:MPI 排序

堆排是串行排序中最适合并行化的排序之一


1/分为主线程和从线程
2/主线程分发数据,使用大小与从线程个数相同的堆作为私有堆,进行最后整理用
3/从线程维护一个堆,每次返回给主线程堆顶元素
4/主线程 提取堆顶元素 通知相应从线程提交新的堆顶元素
5/主从线程并行进行重建堆(heapify)的动作


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Android开发:button在底部的多个.. 下一篇can't open '/dev/misc/r..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: