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