并行算法的一般设计方法.DOC

下载文档 降价啦

35
0
约1.51千字
约 2页
2019-03-16 发布于天津
举报
版权申诉
保障服务

并行算法的一般设计方法.DOC

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

并行算法的一般设计策略习题例题令是待排序的元素数是维超立方中处理器的数目假定开始随机选定主元并将其播送给所有其他处理器每个处理器按索接收到的对其个元素按照和进行划分然后按维进行交换这样在超立方上实现的快排序算法如下算法超立方上快排序算法输入个元素输出按超立方编号进行全局排序选主元划分为和满足第位是零沿第维发送给其邻者沿第维接收的子序列沿第维发送给其邻者沿第维接收的子序列使用串行快排序算法局部排序个数试解释上述算法的原理试举一例说明上述算法的逐步执行过程令试用算法计算两者的匹配情况试分析算法为何不

并行算法的一般设计策略习题例题： 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 for i=1 to d do (2.1) x = pivot / * 选主元 * / (2.2) 划分B为B1和B2满足