| 无存储器冲突的并行快速排序算法* |
| |
| 引用本文： | 管丽.无存储器冲突的并行快速排序算法*[J].软件学报,1996,7(Z1):249-253. |
| |
| 作者姓名： | 管丽 |
| |
| 作者单位： | 北京师范大学北京100875 |
| |
| 摘 要： | 本文在一个EREW PRAM(exclusive read exclusive write paralled random accessmachine)上提出一个并行快速排序算法，这个算法用k个处理器可将n个项目在平均O((n/k+logn)logn)时间内排序．所以平均来说算法的时间和处理器数量的乘积对任何k≤n/logn是
O(nlogn)．
|
| 关 键 词： | 并行算法，排序算法，快速排序算法． |
| 收稿时间： | 1995/6/23 0:00:00 |
PARALLEL QUICKSORT WITHOUT MEMORY CONFLICTS |
| |
| Guan Li.PARALLEL QUICKSORT WITHOUT MEMORY CONFLICTS[J].Journal of Software,1996,7(Z1):249-253. |
| |
| Authors: | Guan Li |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
