跳转到内容

PRAM模型

维基百科,自由的百科全书

这是本页的一个历史版本,由Xiang Jianning留言 | 贡献2004年9月29日 (三) 12:22编辑。这可能和当前版本存在着巨大的差异。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

基本定义

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

缺点与优点

缺点是不现实,首先容量无限大的存储器是不存在的,而且由于各方面的原因,全局访存通常要比预想的慢。 优点是结构简单,便于进行理论分析。

变体

具有局部存储器的PRAM模型称作LPRAM,具有异步时钟的PRAM模型称作APRAM

参见

并行计算