PRAM模型

PRAM模型是一種行隨機存取機器,是一種較為抽象的並行計算機模式。

介紹

PRAM(Parallel Random Access Machine)模型,即並行隨機存取機器,也稱之為共享存儲的SIMD(Single-Instruction Multiple-Data)模型,是一種抽象的並行計算模型。在這種模型中,假設存在著一個容量無限大的共享存儲器;有有限或無限個功能相同的處理器,且其均具有簡單的算術運算和邏輯運判斷功能;在任何時刻各處理器均可通過共享存儲單元相互交換數據。根據處理器對共享存儲單元同時讀、同時寫的限制,可以用分為三類模型。

分類

它又分為以下三類:PRAM-EREWPRAM-CREWPRAM-CRCW(其中C代表Cuncurrent,意為允許並發操作,E-代表Exclusive,意味排斥並發操作)。在PRAM中有一個同步時鐘,所有的操作都是同步進行的。

相關搜尋

熱門詞條

聯絡我們