PRAM模型

求聞百科,共筆求聞

PRAM(英語:Parallel Random Access Machine)模型是單指令流多數據流(SIMD)並行機中的一種具有共享存儲的模型。

基本定義

它假設有對其容量大小沒有限制的一個共享存儲器,並且有多個功能相同的處理器,在任意時刻處理器可以訪問共享存儲單元。根據是否可以同時讀寫,它又分為以下三類:PRAM-EREWPRAM-CREWPRAM-CRCW(其中C代表Concurrent,意為允許並發操作,E-代表Exclusive,意味排斥並發操作)。在PRAM中有一個同步時鐘,所有的操作都是同步進行的。

缺點與優點

缺點:首先這只是模型,容量大小沒有限制的存儲器是不存在的,而且由於各方面的原因,全局訪存通常要比預想的慢。其次,他忽略了通信帶寬的影響。

優點:這個模型結構簡單,便於進行理論分析。

變體

具有局部存儲器的PRAM模型稱作LPRAM模型,具有異步時鐘的PRAM模型稱作APRAM模型

參見