| 1、学习目标 了解并掌握并行算法的分类方法以及在一种常见的并行计算系统――机群系统上设计高效并行算法的基本原则和方法。 2、重点和难点 如何设计并实现高效的并行算法是本章的重点和难点。对于机群计算，其核心就是抓住影响性能的关键因素――通信，设法减少通信次数，提高并行计算的粒度，合并多次通信为一次通信，实现计算与通信的重叠。 3、学习方法 先抛开具体的实现细节，从方法上和概念上理解它，从定性而不是定量的角度来掌握提高并行算法性能的方法，并运用到具体的并行算法设计之中。 4、本章的学习内容 思考问题（带着问题学习） 就深浅、宽窄两个方面比较并行算法和串行算法 并行算法一般是浅而宽，串行算法是深而窄 举出一些你所知道的算法 二分查找算法，排序算法，遗传算法，退火算法 请举出一些你认为评价一个并行算法的好坏的方面 是否可以减少通信量，是否可以提高并行度，是否与特定的硬件设施相匹配 |
||