论文部分内容阅读
本文定义了多项选择概念,并给出了串行和分布式多项选择算法以及基于多项选择的分布式排序算法。该分布式排序算法所需要的平均信件数为O(p×max{log_2×log_2p,p}),最坏情况为O(p×n),其中n为要排序的元素个数,p为参加排序的机器台数。因此所提出的算法比现有的分布式排序算法好。
多项选择和分布式排序
【摘 要】
：
本文定义了多项选择概念,并给出了串行和分布式多项选择算法以及基于多项选择的分布式排序算法。该分布式排序算法所需要的平均信件数为O(p×max{log_2×log_2p,p}),
【机 构】
：
南京大学,南京大学
【出 处】
：
计算机学报
【发表日期】
：
1989年4期
其他文献
本文提出了一种估计三维运动参数的线性算法,利用两帧图象之间点匹配的信息,算法给出了鲁棒性较好的解。该算法的关键之处是引入必要的先验知识,使得先验知识直接参与数值计
本文建立了一种三值逻辑——中介逻辑的三值语义,证明了其命题演算MP与MP的可满足问题是NP完全的且其谓词演算(带或不带等词)MF,MF与ME的判定问题是算法不可解的。
随着过渡期的结束，世贸组织地方性特征体现得越来越明显。地方事务在我国世贸组织事务的整个推进过程中逐渐地体现出来。
“一带一路”建设既是一场规模宏大的经济地理革命,又开创了互利共赢的新局面。双创基地建设是中国能够“走出去”的关键一步,也是实现“中国制造”的关键举措。然而,河南省
本文基于关系的水平划分提出了一种支持并行存取的数据分布策略:多步循环均匀分布法(CEDM法)。该法通过循环散布方式保证了数据片段在各磁盘上的物理均匀分布;又通过按查询率
数据流计算机开销过大的基本原因是并行的粒度太细。本文研完在数据流计算模型中引入复合函数级并行的开发,讨论它在SDS模型的抽象机上的实现方法,并介绍以此为基础的模型机S
潜在滑坡识别对地质灾害高发区的滑坡研究有重要意义。文章以中巴经济走廊灾害多发区某一试验区为例,结合由2014-2019的Sentinel1-A雷达数据计算出的地表变形数据,选取试验区
改革开放以来,中国民营经济不断发展壮大,已经成为推动经济社会发展不可或缺的力量。当前,河南民营经济的发展正处于关键时期,面临着追赶与转型的双重任务和压力,需要在营商