无存储器冲突的并行快速排序算法<sup>*</sup>

微信服务号

微信订阅号

首页 > 过刊浏览>1996年第7卷第zk期 >249-253

无存储器冲突的并行快速排序算法*
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

PARALLEL QUICKSORT WITHOUT MEMORY CONFLICTS

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

本文在一个EREW PRAM(exclusive read exclusive write paralled random accessmachine)上提出一个并行快速排序算法，这个算法用k个处理器可将n个项目在平均O((n/k+logn)logn)时间内排序．所以平均来说算法的时间和处理器数量的乘积对任何k≤n/logn是 O(nlogn)．

Abstract:

A parallel quicksort algorithm is given and which，given an EREW PRAM with k processors，sorts n items in expected O((n/k+logn)logn)time．and thus the prod-uct of time and number of processors is O(nlogn)on the average for any value ofk≤n/(logn)．

参考文献

相似文献

引证文献

引用本文

管丽.无存储器冲突的并行快速排序算法^*.软件学报,1996,7(zk):249-253

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:1995-06-23
最后修改日期:
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码