例 1 SIMD-SM 上求最大值算法
Begin
for k=m-1 to 0 do
for j=2
k
to 2
k+1
-1 par-do
A[j]=max{A[2j], A[2j+1]}
end for
end for
end
时间分析
t(n)=m×O(1)=O(logn)
p(n)=n/2
c(n)=O(nlogn) 非成本最优
例 2 令 n=2
k
(k>=0)，求 n 个数和的并行算法
算法运行时间：t(n)=O(logn)
总运算量: W(n)=W
(1)
(n)+W
(2)
(n)+W
(3)
(n)=n+∑n/2
h
+1=O(n)
由 Brent 定理知: t(n)=O(n/p+logn)
例
例
3
3
设
设
A
A
为矩阵，有如下串行程序段：
为矩阵，有如下串行程序段：
for i=1 to n do
for i=1 to n do
for j=1 to n do
for j=1 to n do
a[3i,2j] = a[3i-2,2j-1]
a[3i,2j] = a[3i-2,2j-1]
endfor
endfor
endfor
endfor
其相关方向向量为，可知行和列间同时存在数据相关。在此我们可以试用行划分、列划分
其相关方向向量为，可知行和列间同时存在数据相关。在此我们可以试用行划分、列划分
剩余7页未读，继续阅读
资源评论
Stupid-Tyro
- 粉丝: 5
- 资源: 4
最新资源
- Keil C51 插件 检测所有if语句
- 各种排序算法java实现的源代码.zip
- 金山PDF教育版编辑器
- 基于springboot+element的校园服务平台源代码项目包含全套技术资料.zip
- 自动化应用驱动的容器弹性管理平台解决方案
- 各种排序算法 Python 实现的源代码
- BlurAdmin 是一款使用 AngularJs + Bootstrap实现的单页管理端模版，视觉冲击极强的管理后台，各种动画效果
- 基于JSP+Servlet的网上书店系统源代码项目包含全套技术资料.zip
- GGJGJGJGGDGGDGG
- 基于SpringBoot的毕业设计选题系统源代码项目包含全套技术资料.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
