APRAM模型
此條目包含過多行話或專業術語,可能需要簡化或提出進一步解釋。 (2013年12月31日) |
APRAM模型(英語:asynchronous parallel random access machine)指的是異步的PRAM模型,A代表Asynchrinize。APRAM是一種MIMD模型。在有的文獻上,APRAM也稱作分相PRAM(Phased PRAM)。
特點
編輯APRAM最重要的特點是處理器均工作在異步模式下,即處理器有自己的控制器,局部存儲器以及局部程序。處理器間的同步問題通過添加同步路障(Synchronization Barrier)來解決。這樣,計算被分割成一些列的相(Phase),每一相類不允許兩個處理器去訪問同一存儲單元。而局部程序的最後一條指令一定是同步指令。顯然,同步路障的時間是由最後一個到達的處理器決定的,也就是說,先執行完局部程序的處理器必須等到執行的最慢的那個處理器來一起完成同步路障。