PRAM模型
PRAM（英語：Parallel Random Access Machine）模型是單指令流多數據流（SIMD）並行機中的一種具有共享存儲的模型。
基本定義
[編輯]它假設有對其容量大小沒有限制的一個共享存儲器，並且有多個功能相同的處理器，在任意時刻處理器可以訪問共享存儲單元。根據是否可以同時讀寫，它又分為以下三類：PRAM-EREW，PRAM-CREW，PRAM-CRCW（其中C代表Concurrent，意為允許並發操作，E-代表Exclusive，意味排斥並發操作）。在PRAM中有一個同步時鐘，所有的操作都是同步進行的。
缺點與優點
[編輯]缺點：首先這只是模型，容量大小沒有限制的存儲器是不存在的，而且由於各方面的原因，全局訪存通常要比預想的慢。其次，他忽略了通信帶寬的影響。
優點：這個模型結構簡單，便於進行理論分析。
變體
[編輯]具有局部存儲器的PRAM模型稱作LPRAM模型，具有異步時鐘的PRAM模型稱作APRAM模型。
