APRAM模型

維基百科,自由的百科全書

APRAM模型(英語:asynchronous parallel random access machine)指的是異步的PRAM模型,A代表Asynchrinize。APRAM是一種MIMD模型。在有的文獻上,APRAM也稱作分相PRAM(Phased PRAM)。

特點

APRAM最重要的特點是處理器均工作在異步模式下,即處理器有自己的控制器,局部存儲器以及局部程序。處理器間的同步問題通過添加同步路障(Synchronization Barrier)來解決。這樣,計算被分割成一些列的相(Phase),每一相類不允許兩個處理器去訪問同一存儲單元。而局部程序的最後一條指令一定是同步指令。顯然,同步路障的時間是由最後一個到達的處理器決定的,也就是說,先執行完局部程序的處理器必須等到執行的最慢的那個處理器來一起完成同步路障。

參見

參考資料