2.同步性 进程同步是严格的。 PRAM是在指令级同步的。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 2. 同步性 ◼ 进程同步是严格的。 ◼ PRAM是在指令级同步的
3.交互机制 这一属性描述了并行进程间如何相 互影响行为的特性。 在PRAM模型中,进程间通过共享变 量(或共享存储器)进行交互。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 3.交互机制 ◼ 这一属性描述了并行进程间如何相 互影响行为的特性。 ◼ 在PRAM模型中，进程间通过共享变 量(或共享存储器)进行交互
4.地址空间 理论PRAM模型的一个重要特征是所有进 程对所有存储单元均有相等的访问时间。 这种机器为均匀存储器访问UMA)。 在多计算机中,每个处理机有它自己的 分离地址空间。这些机器被称为具有多 地址空间。多计算机的处理机间通信不 是通过共享变量,而是借助消息传递。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 4. 地址空间 ◼ 理论PRAM模型的一个重要特征是所有进 程对所有存储单元均有相等的访问时间。 这种机器为均匀存储器访问(UMA)。 ◼ 在多计算机中，每个处理机有它自己的 分离地址空间。这些机器被称为具有多 地址空间。多计算机的处理机间通信不 是通过共享变量，而是借助消息传递
5.存储器模型 各种方案的主要区别在于如何协调CW的冲突。 四种PRAM模型方案都与存储器读写如何处理 有关。 (1)EREW-PRAM模型——这种模型禁止一台以上 处理机同时读、写同一存储单元 a(Snir, 1982; KarpFARamachandran 1988)。这是限制最大的PRAM模型。 (2)CREW-PRAM模型——用互斥使写冲突避免。 可以并行读同一存储单元。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 5.存储器模型 ◼ 各种方案的主要区别在于如何协调CW的冲突。 ◼ 四种PRAM模型方案都与存储器读写如何处理 有关。 (1)EREW-PRAM模型——这种模型禁止一台以上 处理机同时读、写同一存储单元 ❑ (Snir，1982；Karp和Ramachandran， 1988)。这是限制最大的PRAM模型。 (2)CREW-PRAM模型——用互斥使写冲突避免。 可以并行读同一存储单元
(3)ERCW-PRAM模型——允许互斥读或并 行写同一存储单元 (4)CRcW-PRAM模型——允许在同一时刻 并行读或者并行写。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 (3)ERCW-PRAM模型——允许互斥读或并 行写同一存储单元。 (4)CRCW-PRAM模型——允许在同一时刻 并行读或者并行写