虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

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

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

  • 资源大小:4 K
  • 上传时间: 2013-12-20
  • 上传用户:borisliuyuan
  • 资源积分:2 下载积分
  • 标      签: gt 算法 分段 排序

资 源 简 介

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

相 关 资 源