| 基于流水光总线模型的快速归并排序算法 |
| |
| 引用本文： | 刘玉慧,陈宏建,陈崚.基于流水光总线模型的快速归并排序算法[J].计算机工程与应用,2006,42(3):28-32. |
| |
| 作者姓名： | 刘玉慧 陈宏建 陈崚 |
| |
| 作者单位： | 1. 扬州大学信息工程学院计算机系,江苏,扬州,225009
2. 扬州大学信息工程学院计算机系,江苏,扬州,225009;南京大学软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 中国科学院资助项目;国家高性能计算基金;江苏省教育厅自然科学基金;扬州大学校科研和教改项目 |
| |
| 摘 要： | 文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N~(1+)着(0<着<1)个处理机可以在O((loglogN)~2)时间完成。
|
| 关 键 词： | 光总线 LARPBS模型 归并排序 并行算法 |
| 文章编号： | 1002-8331-（2006）03-0028-05 |
| 收稿时间： | 2005-05 |
| 修稿时间： | 2005-05 |
A Fast Merge Sorting Algorithm Based on LARPBS |
| |
| Liu Yuhui,Chen Hongjian,Chen Ling.A Fast Merge Sorting Algorithm Based on LARPBS[J].Computer Engineering and Applications,2006,42(3):28-32. |
| |
| Authors: | Liu Yuhui Chen Hongjian Chen Ling |
| |
| Affiliation: | 1.Department of Computer Science,Information Engineering College of Yangzhou University, Yangzhou, Jiangsu 225009;2.National Key Lab of Novel Software Technology,Nanjing University,Nanjing 210093 |
| |
| Abstract: | 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. |
| |
| Keywords: | optical bus LARPBS model merge sorting parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
