
并行计算总复习.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
最后一页预览完了!喜欢就下载吧,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 并行计算总复习.doc
- 资源描述:
-
1、并行计算总复习题型:1问答题;2算法描述;3走例子说明对算法的理解第二章SIMD 和 MIMD 所代表的计算模型是什么?主要区别和各自的系统结构示意图。SPMD 的含义是什么?若按通讯方式对并行算法进行分类有几种分类方法,各自的特点是什么?在理想并行计算模型中(parallel random access machine(PRAM), EREW, CREW, 和 CRCW 表示的意思是什么?能画出多处理机系统中处理单元的基本互连结构图, Mash, hypercube, 网络,对静态网络的测度:直径,连通性,二分宽度(bisection width), cost.能说出一种解决多处理器系统中
2、cache 和内存数据一致性问题的方法。能给出 store-and-forward routing 和 cut-through routing 的思想通讯费用是如何计算的?延迟时间, ts, th, tw对 Mesh 的 X-Y_routing和对 Hypercube 的 E-Cube routing 的路由规则。如何把 linear array, mesh 和 hypercube 相互嵌入?G(i,d)函数的计算。把复杂网络嵌入的简单网络,能说明些什么问题?其意义是什么?一般对简单网络的带宽是怎么要求的?第三章dependency graph 的定义及画法。对同一问题 dependency
