Parallel computing - structures, algorithms, programming (并行计算-结构、算法、编程) 一、课程简介 二、课程的定位与目标 三、课程的结构与内容 四、课程的教学形式 五、课程的考核形式 六、课程的参考书籍

习题例题: 1.查阅资料,找出一个并行计算的典型应用,详细描述该应用在并行化方面成功和失败 之处以及遇到的困难:(从下列方面考虑:该应用是针对什么科学或者工程上的具仁 问题设计的;对于要解决的问题,该应用实际效果怎样,模拟结果和物理结果进行比 较的结果如何;该应用的运行在什么并行计算平台上;(比如分布式或共享内存,向 量机)这个应用使用那种开发工具开发的;该应用的实际工作性能怎样,和运行平台 最佳性能相比较;该应用的可扩展性如何?如果不好,你认为它的扩展性的瓶颈在何 处?)

1.1并行计算机基础知识 1.2并行计算机系统架构 1.3机群系统 1.4高性能计算发展趋势

云计算概述 云计算的关键技术 虚拟化技术 云服务技术 云计算未来

一、MapReduce的应用背景 二、MapReduce的概念 三、MapReduce的原理 四、MapReduce的实现 五、MapReduce的性能

9.1 矩阵的划分 9.2 矩阵转置 9.3 矩阵 ‐向量乘法 9.4 矩阵乘法

8.0 预备知识 8.1 选路方法与开关技术 8.2 单一信包一到一传输 8.3 一到多播送 8.4 多到多播送

7.1 PCAM设计方法学 7.2 划分 7.3 通讯 7.4 组合 7.5 映射 7.6 小结

6.1 划分设计技术 6.2 分治设计技术 6.3 平衡树设计技术 6.4 倍增设计技术 6.5 流水线设计技术

5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题