基于流水光总线模型的快速归并排序算法  

A Fast Merge Sorting Algorithm Based on LARPBS

作　　者：刘玉慧[1] 陈宏建[1] 陈崚[1] 

机构地区：[1]扬州大学信息工程学院计算机系,江苏扬州225009

出　　处：《计算机工程与应用》2006年第3期28-32,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60473012);国家高性能计算基金(编号:00219);江苏省教育厅自然科学基金;扬州大学自然科学基金(编号:KK0413161)

摘　　要：文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N^(1+)着(0<着<1)个处理机可以在O((loglogN)~2)时间完成。In this paper a fast parallel merge sorting algorithm based on LARPBS is presented,With this algorithm,we can use N^1＋ε（0〈ε〈1） processors to sort N elements in O（（loglogN）^2） time.

关 键 词：光总线 LARPBS模型 归并排序 并行算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]