首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 并行计算 > * 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1

* 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1

  • 资源大小:4 K
  • 上传时间:2021-05-30
  • 下载次数:0次
  • 浏览次数:51次
  • 资源积分:1积分
  • 标      签: gt 算法 分段 排序

资 源 简 介

* 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1,根进程读取输入,将元素个数广播给各个进程。 * 2,然后各进程计算段长度和段偏移。 * 3,然后根进程选择第一个段,标记站位符。 * 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。 * 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。 * 6,进程将排序好的元素,按照段偏移归约给根进程。 * 7,根进程输入结果。 *
VIP VIP