基于流水光总线阵列上的快速可扩展并行排序算法
作者： 扬州大学信息工程学院计算机系; 扬州; 225009; 扬州大学信息工程学院计算机系; 扬州; 225009; 南京大学软件新技术国家重点实验室; 南京; 210093
摘要：在Y.Pan提出的基于流水光总线阵列模型(LARPBS)上使用N个处理器对N个元素进行排序在最好情况下以O(logN)时间,最坏情况下以O(N)时间完成的并行排序算法的基础上,提出了一种LARPBS模型上的可扩展的快速并行排序算法,对N个元素进行排序,使用p(1≤p≤N)个处理器在最好情况下以O(NlogN/p)时间,最坏情况下以O(N2/p)时间完成排序.另外还提出了一种LARPBS模型上改进的快速高效并行排序算法,该算法对N个元素进行排序使用N个处理器在最好情况下以O(log√N)时间、最坏情况下以O(√N)时间完成排序.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
相关热门期刊
