|
|||||
|
|
| 基于LARPBS模型的快速并行归并排序算法 | |
| 引用本文： | 陈宏建,陈崚,吕为. 基于LARPBS模型的快速并行归并排序算法[J]. 扬州大学学报(自然科学版), 2005, 8(3): 1-5 |
| 作者姓名： | 陈宏建 陈崚 吕为 |
| 作者单位： | 1. 扬州大学,信息工程学院,江苏,扬州,225009 2. 扬州大学,信息工程学院,江苏,扬州,225009;南京大学,软件新技术国家重点实验室,南京,210093 |
| 基金项目： | 国家自然科学基金资助项目(60473012)，国家高性能计算基金资助项目(00219)，江苏省教育厅自然科学基金资助项目(99KJB520003)，扬州大学科研基金资助项目(KK0413161) |
| 摘 要： | 提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用M1 ε(0<ε<1)个处理器可以在O(lb lbM)时间内对Mε个有序序列进行归并.利用该归并算法对长度为N的序列进行排序,使用N1 ε个处理器可以在O((lb lb N)2)时间内完成. |
| 关 键 词： | 光总线 LARPBS模型 归并排序 并行算法 |
| 文章编号： | 1007-824X（2005）03-0001-05 |
| 收稿时间： | 2005-02-25 |
| 修稿时间： | 2005-02-25 |
A fast parallel merge sorting algorithm based on LARPBS model |
|
| CHEN Hong-jian,CHEN Ling,U Wei. A fast parallel merge sorting algorithm based on LARPBS model[J]. Journal of Yangzhou University(Natural Science Edition), 2005, 8(3): 1-5 | |
| Authors: | CHEN Hong-jian CHEN Ling U Wei |
| Abstract: | |
| Keywords: | optical bus LARPBS model merge sorting parallel algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |