无存储器中冲突的并行快速排序算法 |
| |
引用本文: | 管丽.无存储器中冲突的并行快速排序算法[J].软件学报,1996,7(A00):249-253. |
| |
作者姓名: | 管丽 |
| |
摘 要: | 本文在一个EREW PRAMexclusive read exclusive write paralled random access machine)上提出一个并行快速排序算法,这个算法用K个处理器可将N个项目在平均O(n/k+logn)logn)时间内排序,所以平均来说算法的时间和处理器数量的乘积对任何k≤n/logn是O(nlogn)。
|
关 键 词: | 并行算法 排序算法 并行计算机 存储器冲突 |
本文献已被 维普 等数据库收录! |
|