教学目的、要求
本课程为计算机软件和计算机系统结构博士、硕士研究生的专业基础课。伴随万亿次超大规模并行机和网络云并行计算的蓬勃发展，高性能计算业已与理论研究和科学实验并驾齐驱，成为人类认识自然和社会的，缺一不可的三大运动之一。时至今日，对于任何一个大型的科学或工程问题，主要采用并行处理技术的并行模拟，日益成为不可或缺的研究或施工手段。并行处理与芯片集成度一道，是当今高性能计算机和超级计算的两根主要的技术支柱。并行处理的核心——数据相关性、并行处理的工具——并行程序设计，是本课程的主要内容。通过本课程的学习，学生可望初步掌握并行处理的基本概念、方法、工具与技巧，为进一步学习计算机专业课程，以及在毕生的科学技术生涯中利用高性能计算从事自身的专业活动奠定基础。
预修课程
高等数学、C程序设计语言
教材
教材：范植华，《数据相关性理论及其在并行处理中的应用》，科学出版社，北京，1999。
主要内容
第一章 硬件并行设施 向量机、大规模和超大规模并行机、并行机群、网络云并行计算系统, …。 第二章 语言并行机制 VFORTRAN、PFORTRAN、HPF、BXC、时序算子、PVM、MPI。 第三章 数据的相关视图 相关依赖等价性、繁衍层次、元素间的优先关系、数据相关与输入相关。 第四章 语句视图与依赖片断 语句间的相关依赖、语句图与并行性判别、变序点、层次片断、同态定理、指令级并行、加权汇编语句图。 第五章 变量视图 坐标方法、超平面方法、相关分析方法、图论方法、推广的解析判别法拓扑排序、。 第六章 元素视图 等价变换、标准形与判别准则、等价类与R-P逆对、等价类的数学抽象、结点的数学抽象、生存带的胀缩、包含关系的数学表示、强化定理、偏序结构、比较判别法、离散层次。 第七章 控制依赖向数据依赖的转换 不定因素与参数集、闭体、并行定理、优化链、三叉控制转移。 第八章 消息传递机制对并行处理效率的影响 消息传递机制----影响并行性的又一要素、消息传递编程模型、MPI通信库函数、程序实例。