并行设计总汇.ppt

2 共享存储器模型 共享存储器编程的主要特征是共享存储器提供了创建出能够直接被所有的处理器访问而不用消息传递环境中那样用消息来传递数据的变量和数据结构。 描述并发进程结构的最早例子是FORK-JOIN结构 一个FORK语句产生一个新的并发进程的路程，并行进程在其结尾使用JOIN语句。当原进程和新产生的进程都达到JOIN语句后，代码的执行继续以顺序方式进行。 UNIX重量级进程 UNIX操作系统基于进程的概念设计。单处理器时处理器被多个进程分时共享；处理器的使用从一个进程切换到另一个进程。（切换过程中可能出现停滞等问题） 在多处理机系统中，进程的执行可以真正地并发。UNIX系统调用fork()来创建新进程。除了进程ID外，被创建的新进程是调用进程的完全拷贝。 线程 UNIX fork创建的进程是一个“重量级” 进程； 它是一个完全独立的新进程，拥有自己的 变量、栈和存储器分配。 更高效的机制是指定并发例程共享相同 的存储器空间和全局变量的机制。通过 thread或lightweight process实现。 群集通信，按照通信方向的不同，又可以分为三种：一对多通信，多对一通信和多对多通信。 一对多通信：一个进程向其它所有的进程发送消息，这个负责发送消息的进程叫做Root进程。 多对一通信：一个进程负责从其它所有的进程接收消息，这个接收的