PSRS算法

易经学习

天地变化的道理

分类目录

使用率很高网站

文章列表

生活要常常分享

维基百科

您身边百科全书

产品秀秀

免费为您秀产品

PSRS算法

PSRS算法问题的初步处理. PSRS算法（Parallel Sorting by Regular Sampling）：首先设待处理里序列长n，并行机上有p个处理器。为了使问题简单，我们假设n是p的整倍数。于是将这n个元素划分为p段，每段中有n/p个元素，将这p段分给p个处理器。注意，执行PSRS算法的并行机必须是多指令流多数据流（MIMD）的。算法分析. 如果注意到一个好的串行排序算法的时间复杂度为formula_2那么，容易证得上述PSRS算法的时间复杂度在formula_3时为formula_4。缺点：我们注意到，在第五步进行主元划分时时可能会引起不均匀性，即位于某两个主元之间的元素可能要多一些（多于formula_5个）。我们可以证明，在算法中进行到第六步全局交换时，可能会有某一个处理器中数据达到formula_6个；这样引起的直接后果是处理器负载不均匀，那么在归并排序中可能会引起排序时间的不均匀。参阅. 并行计算并行排序

瑞星

青涩宝贝 (消歧义)

在晴朗的一天出发

朝鲜圆

朝鲜半岛

朝鲜民主主义人民共和国经济

2046 (电影)

英雄本色 (1986年电影)

男妓

推手 (电影)

安徽大学

东邪西毒