APRAM模型()指的是异步的PRAM模型,A代表Asynchrinize。APRAM是一种MIMD模型。在有的文献上,APRAM也称作分相PRAM(Phased PRAM)。
特点
APRAM最重要的特点是处理器均工作在异步模式下,即处理器有自己的控制器,局部存储器以及局部程序。处理器间的同步问题通过添加同步路障(Synchronization Barrier)来解决。这样,计算被分割成一些列的相(Phase),每一相类不允许两个处理器去访问同一存储单元。而局部程序的最后一条指令一定是同步指令。显然,同步路障的时间是由最后一个到达的处理器决定的,也就是说,先执行完局部程序的处理器必须等到执行的最慢的那个处理器来一起完成同步路障。
参见
- 并行计算
- PRAM模型
参考资料
- [https://web.archive.org/web/20140201215227/http://eduunix.ccut.edu.cn/index2/edu/%C7%E5%BB%AA%B4%F3%D1%A7%BC%C6%CB%E3%BB%FA%BF%CE%B3%CC/%B2%A2%D0%D0%BC%C6%CB%E3/text/ch04/se02/4_2_3.htm 清华大学计算机课程 并行计算 并行程序模型 APRAM模型]
- [https://archive.today/20140130030222/http://lib.cnki.net/cjfd/NJHK605.000.html Apram模型上双曲型方程初边值问题数值方法的并行性研究]
- [http://dl.acm.org/citation.cfm?id=899296 The Queue-Read Queue-Write Asynchronous PRAM Model]
评论 (0)