并行算法的一般设计策略

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

并行算法的一般设
计谋略习题例题：
1、令n是待排序的元素数，
p＝2d是d维超立方中处理器的数目。假定开始随机选定主元
x，并将其播送给所有其他处理器，每个处理器按索接收到的
x，对其n/p个元素按照
≤x和＞x进行划分，然后按维进行交换。这样在超立方上实现的快排序算法如下：
算法5.6超立方上快排序算法
输入：n个元素，B
=n/p,d= log
p输出：按超立方编号进行全局排序
Begin
id = processor’s label
fori=1toddo(2.1)
x= pivot
/*选主元 * /
(2.2)
划分B为B
1和B2满足B1≤B＜B2(2.3)
if第i位是零then
(i)沿第i维发送B
2给其邻者
(ii) C = 沿第
i维接收的子序列
(iii) B= B
1∪Celse
(i)沿第i维发送B1给其邻者
(ii) C =
沿第i维接收的子序列
(iii) B= B
2∪Cendif
endfor
使用串行快排序算法局部排序B
=n/p个数End3、 给定序列
〔33，21，13，54，82，33，40，72
〕和8个处理器，试按照
算法构造一棵为在
...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Processor Process begin Pivot label