手机知网 App
24小时专家级知识服务
打 开
计算机硬件技术
多处理器上的分组选择算法
所谓(m,n)选择问题,系指从n个数中选取m个最小(或最大)者的问题。随着并行处理技术的发展,研究其并行解答变得越来越重要。这种并行求解在网络上曾作了相应的研究,但在多处理器环境下选择算法的研究却很少。本文给出一种基于分组原理,采用Valiant归倂和排序方法,在多处理器上实现的分组选择算法。这种算法可在n/2台处理器上,以小于O(logn log logm)~(2))的时间步完成(m,n)完全选择。
0 4
手机阅读本文
下载APP 手机查看本文
计算机研究与发展
1988年08期
相似文献
图书推荐
相关工具书

搜 索