并行排序算法Quicksort的分析与改进 |
| |
引用本文: | 王申科.并行排序算法Quicksort的分析与改进[J].航空计算技术,1992(4):22-27. |
| |
作者姓名: | 王申科 |
| |
作者单位: | 航空航天部航空计算技术研究所 |
| |
摘 要: | 本文分析了运行在共享存储器的 MIMD 多机系统中的并行 Quicksort算法;对 Quicksort 算法进行了改进,构成 Quicksort2并行算法,使之应用到共享总线的 MIMD 多机结构中,并对 Quicksort2算法的时间开销进行了估算.
|
关 键 词: | 并行算法 多机系统 分布式处理 |
本文献已被 CNKI 维普 等数据库收录! |
|