论文部分内容阅读
针对目前并行排序算法适用面窄、需要特殊硬件支持的问题,在进一步分析双调排序算法最优化解的基础上,提出了一种新的基于网格互连网络的处理器编号策略--对分编号策略,并求出了基于该策略的双调排序算法时间复杂度的一般形式和最快情况.该策略适用于任意维度的通用网格互连处理器网络,且无需额外的硬件支持.通过调度实例,证明该策略下的双调排序算法具有无死锁调度的特性.