北航的的研究生课程_程序语言设计原理教程_第13、14章.ppt

并行程序设计语言 第13，14章 多CPU 网络 主要内容： 并发程序设计的基本概念 并发程序带来的问题 需要解决的基本问题 程序语言示例 基本概念 并行程序设计语言 并行程序设计模型 并行计算的硬件环境 程序与进程，线程与进程 原子动作 进程交互 基本概念 并行程序设计语言要具有描述程序并行性的能力。针对并行系统,一般而言,程序并行性分为控制并行性和数据并行性。 控制并行性是指两个不同操作可同时进行,数据并行性是指对不同的数据同时执行同一操作。 基本概念 并行程序的基本计算单位是进程,它与有关代码段执行的操作相对应。进程的粒度在不同的程序设计模型和应用程序中是不一样的。 基本概念 并行程序设计的模型： 1.共享变量模型 2.消息传递模型 3.数据并行模型 4.面向对象模型 基本概念 1.共享变量模型共享变量模型用限定作用范围和访问权限的办法,对进程寻址空间实行共享或限制,即利用共享变量实现并行进程间的通信。为了保证能有序地进行IPC(Inter-Process Communication ),可利用互斥特性保证数据一致性与同步。 基本概念 共享变量模型与传统的顺序程序设计有许多相似之处。程序员只需关心程序中的可并行进程,而无需关心进程间的数据交换问题。共享变量的数据一致性、临界区的保护性访问由编译器与并行系统来维护。 共享变量模型具有编程简单、易于控制的特点,但若在