PRAM模型

PRAM模型
image
PRAM（Parallel Random Access Machine）模型是多指令流多数据流（MIMD）并行机中的一种具有共享存储的模型。它假设有一个无限大容量的共享存储器，并且有多个功能相同的处理器，在任意时刻处理器可以访问共享存储单元。根据是否可以同时读写，它又分为以下三类：PRAM-EREW，PRAM-CREW，PRAM-CRCW（其中C代表Concurrent，意为允许并发操作，E-代表Exclusive，意味排斥并发操作）。在PRAM中有一个同步时钟，所有的操作都是同步进行的。

简介

1978 年 Forture 和wyli 提出了 PRAM 并行计算模型。PRAM 模型由控制部件、N 台功能相同的处理机和一个容量无限大的共享存储器M组成。每台处理机有自己的局部存储器。在PRAM 每步计算中，任一处理机均可通过共享存储器的共享单元同其它任一处理机交换数据。为解决处理机间读、写冲突，又可按照处理机对共享单元存、取的不同约束条件进一步可分为如下几种情况：
EREW PRAM模型。每次只允许一台处理机读或写某一共享单元内容。
CREW PRAM模型。每次可允许多台处理机同时读同一个共享单元内容，但每次只允许一台处理机向某个共享单元写内容。