《并行算法实践》期末考试0611
《并行程序设计》期末试卷 2007.1
参考解答
一、 针对以下循环:
(1) 描述其中数据依赖关系,包括依赖偶对集合、迭代依赖图(15分)
(2) 简要说明能否对L1和L2进行循环交换(5分)
L1 : for i1 = 0 to 4 do
L2 : for i2 = 0 to 4 do
S : A(i1+1, i2) = B(i1, i2) + C(i1, i2) T : B(i1, i2+1) = A(i1, i2+1) + 1
U : D(i1, i2) = B(i1, i2+1) – 2
endfor
endfor
参考解答:
(1) 本题循环中的数据依赖关系描述如下:
语句T流依赖于语句S,即S δf T,满足依赖关系的偶对:≤i1≤3, 1≤i2≤4} 距离向量为(1,-1),方向向量为(1, -1)。此依赖关系由循环L1携带; 语句S流依赖于语句T,即T δf S,满足依赖关系的偶对:{ < T(i1,i2), S(j1,j2) | j1 = i1, j2=i2+1,0≤i1≤4, 0≤i2≤3} ,距离向量为(0,1),方向向量为(0, 1)。此依赖关系由循环L2携带; 语句U流依赖于语句T,即T δf U,满足依赖关系的偶对:
{ < T(i1,i2), U(j1,j2) | j1 = i1, j2=i2,0≤i1≤4, 0≤i2≤4} ,距离向量为(0,0),方向向量为(0,0)。此依赖关系与循环无关。
迭代依赖图如下:
j
43
2
1
i
(2) 不能交换L1和L2层循环,因为如果交换,则上述δf T中原来的依赖向量
由(1,-1)变为(-1,1)<0,不符合循环置换条件!
《并行程序设计》期末考试2007年元月 1

东北师大附中理科学霸高... 科大《并行算法实践》期...1/2 相关文档推荐 ...2007-2008 学年第一学期 《并行程序设计》期末考试 第 1 页(共 1 页) ...
中国科技大学并行计算算法实践课程精讲PDF讲义合辑(共523页)_工学_高等教育_教育专区。中国科技大学并行计算算法实践课程精讲PDF讲义合辑(共523页),考试复习必备!并行...
科大《并行算法实践》期末... 2页 10财富值 抓取网络数据包系统的设计... 8...高速度。 并行编程有时有助于求解更精确的解 并行计算机比单机有更大的主存储...
并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论 ? 单元I 并行程序设计基础 ? 单元II 并行程序编程指南 ? 单元III 并行程序开发方法 国家...
并行算法实践上篇 并行程序设计导论 并行算法实践 ...2015国家公务员考试备战攻略 2015国考行测模拟试题及...并行算法3 13页 免费 中国科技大学并行计算算... ...
中科大并行程序设计课件第二章中科大并行程序设计课件第二章隐藏>> 并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论单元I 单元I 并行程序设计...
正泰时间继电器 2页 免费 电子数字计时器的制作 6页 免费 温度测量控制系统的设计与... 11页 免费 科大《并行算法实践》期末... 7页 10财富值搜...
其中对于编程模型的选择又是算法实践教学的重要前 提。以往“并行计算”课程在算法实践教学中大多采用 MPI作为编程模型,可MPI的粗粒度特性不仅不足以满足 “并行计算...
这是中科大并行程序设计课件的MPI编程部分这是中科大并行程序设计课件的MPI编程部分隐藏>> 并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论 ?...
中科大计算机并行编程课件-2中科大计算机并行编程课件-2隐藏>> 并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论 ? 单元I 并行程序设计基础 ?...
热门文档