〖课前思考〗
  为什么会需要并行计算模型,它在并行系统中处于什么位置?在建立并行计算模型时,需要考虑哪些因素?一个好的并行计算模型应该是什么样子?应该怎么去评价一个并行计算模型?

  〖学习目标〗
  本章中将对现有的一些流行的并行计算模型加以介绍和分析,包括PRAM模型,层次化的PRAM模型(HPRAM模型),异步PRAM模型(APRAM模型),BSP模型,LogP模型,C3模型和BDM模型。

  掌握这些模型的构成,它们的优点、缺点是本章的基本要求。在学习的过程中,争取能够逐步的回答课前思考中提出的问题。

  并行计算模型是并行算法(并行程序)设计、分析的基础,本章仅仅是一个基础,在后续的学习中将会揭示并行计算模型更多的细节。

  〖学习指南〗
  并行计算模型是并行计算机与并行算法之间的桥梁。在学习过程中,需要留意的是并行计算模型对用户(程序员)提供了什么界面,向用户隐藏了关于并行计算机体系结构的哪些细节;并行计算模型为用户的并行算法设计提供了什么样的程序设计模式。在这个过程中,可以了解并行程序模型构造时对并行计算中各种因素的权衡,从而学会对并行计算模型的分析和构造。

  〖难重点〗
  并行计算模型的定义、在并行计算中的作用、建立并行计算模型应该遵循的准则及几种常见的并行计算模型。

  〖知识点〗
  ●并行计算模型定义
  ● 并行计算模型在并行计算中的位置
  ● 并行计算模型的作用
  ● 建立并行计算模型应该遵循的准则
  ● PRAM模型
  ● HPRAM模型
  ● APRAM模型
  ● BSP模型
  ● LogP模型
  ● C3模型
  ● BDM模型