| SIMD-SM模型上的奇偶排序算法 |
| |
| 引用本文： | 王小牛,王治和,方宁德,冯百明. SIMD-SM模型上的奇偶排序算法[J]. 西北师范大学学报(自然科学版), 2003, 39(3): 33-35 |
| |
| 作者姓名： | 王小牛 王治和 方宁德 冯百明 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院，西北师范大学数学与信息科学学院，西北师范大学数学与信息科学学院，西北师范大学数学与信息科学学院 甘肃兰州 730070，甘肃兰州 730070，甘肃兰州 730070，甘肃兰州 730070 |
| |
| 基金项目： | 甘肃省自然科学基金资助项目(ZS001 A22 017 G) |
| |
| 摘 要： | Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batcher排序网络.通过观察Batcher奇偶排序网络,提出在SIMD SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(log22n)时间里排序n个关键字.
|
| 关 键 词： | 奇偶排序网络 SIMD-SM 并行排序算法 |
| 文章编号： | 1001-988X(2003)03-0033-03 |
| 修稿时间： | 2003-02-04 |
A parallel odd-even sorting algorithm for SIMD-SM |
| |
| Abstract: | |
| |
| Keywords: | odd-even sorting network SIMD-SM parallel sorting algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
