文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 科大《并行算法实践》期末考试0611
侵权投诉

科大《并行算法实践》期末考试0611

《并行算法实践》期末考试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

科大《并行算法实践》期末考试0611

第1页

你可能喜欢

  • 并行计算
  • 算法考试
  • 算法设计与分析
  • 排序算法
  • MPI并行编程
  • 并行程序设计
  • 编程指南
  • 大学期末考试试卷

热门文档

相关文档

  • 科大《并行算法实践》期末考试0711

    东北师大附中理科学霸高... 科大《并行算法实践》期...1/2 相关文档推荐 ...2007-2008 学年第一学期 《并行程序设计》期末考试 第 1 页(共 1 页) ...

  • 中国科技大学并行计算算法实践课程精讲PDF讲义合辑(共5...

    中国科技大学并行计算算法实践课程精讲PDF讲义合辑(共523页)_工学_高等教育_教育专区。中国科技大学并行计算算法实践课程精讲PDF讲义合辑(共523页),考试复习必备!并行...

  • 并行Chapter1

    科大《并行算法实践》期末... 2页 10财富值 抓取网络数据包系统的设计... 8...高速度。 并行编程有时有助于求解更精确的解 并行计算机比单机有更大的主存储...

  • 中科大-并行计算讲义-并行计算机系统与结构模型

    并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论 ? 单元I 并行程序设计基础 ? 单元II 并行程序编程指南 ? 单元III 并行程序开发方法 国家...

  • 并行算法实践

    并行算法实践上篇 并行程序设计导论 并行算法实践 ...2015国家公务员考试备战攻略 2015国考行测模拟试题及...并行算法3 13页 免费 中国科技大学并行计算算... ...

  • 中科大并行程序设计课件第二章

    中科大并行程序设计课件第二章中科大并行程序设计课件第二章隐藏>> 并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论单元I 单元I 并行程序设计...

  • (九)计时电路设计实例

    正泰时间继电器 2页 免费 电子数字计时器的制作 6页 免费 温度测量控制系统的设计与... 11页 免费 科大《并行算法实践》期末... 7页 10财富值搜...

  • 并行计算课程算法实践教学的新工具CUDA编程模型

    其中对于编程模型的选择又是算法实践教学的重要前 提。以往“并行计算”课程在算法实践教学中大多采用 MPI作为编程模型,可MPI的粗粒度特性不仅不足以满足 “并行计算...

  • 第五讲MPI编程

    这是中科大并行程序设计课件的MPI编程部分这是中科大并行程序设计课件的MPI编程部分隐藏>> 并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论 ?...

  • lec2_PP

    中科大计算机并行编程课件-2中科大计算机并行编程课件-2隐藏>> 并行算法实践上篇 并行程序设计导论 并行算法实践 上篇 并行程序设计导论 ? 单元I 并行程序设计基础 ?...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email