| 修正枢轴选取的并行排序 |
| |
| 引用本文： | 谷艺,谷元.修正枢轴选取的并行排序[J].青岛大学学报(自然科学版),1998,11(2):25-28. |
| |
| 作者姓名： | 谷艺 谷元 |
| |
| 作者单位： | 青岛大学计算机系(谷艺)，山东工业大学计算机系(谷元) |
| |
| 摘 要： | 本文利用修正枢轴选取，给出一种适合所有基本排序算法的并行化方法，对均匀数据模型排序具有理想的并行加速及效率。
|
| 关 键 词： | 枢轴 多处理器 并行排序 程序设计 排序 |
PARALLEL SORTING BY SELECTING PIVOT |
| |
| Abstract: | By selecting pivot, this paper gives a parallel algorithm which suits all basic sorting. For average data model, this algorithm has a perfect parallel speedup and efficiency. |
| |
| Keywords: | pivot multiple processor parallel speedup parallel sorting |
| 本文献已被 CNKI 维普 等数据库收录！ |
