PRAM模型

PRAM模型（parallel random access machine），理学-计算机科学技术-计算机体系结构-并行处理系统-并行计算模型，单指令流多数据流（SIMD）并行机中的一种具有共享存储的模型。PRAM模型假设有对其容量大小没有限制的一个共享存储器，并且有多个功能相同的处理器，在任意时刻处理器可以访问共享存储单元。根据是否可以同时读写，它又分为以下三类：PRAM-EREW模型、PRAM-CREW模型、PRAM-CRCW模型。其中，C代表Concurrent，意为允许并发操作；E代表Exclusive，意味排斥并发操作。在PRAM中有一个同步时钟，所有的操作都是同步进行的。这个模型结构简单，便于进行理论分析。