PRAM模型中CRCW和EREW的主要区别是什么？

Question

在 PRAM 模型中，多个处理器同步操作以对不同的数据集执行相同的命令。

每种算法有两种读/写模式；

1. 并发（并发读取和并发写入）
2. 独占（独占读取和独占写入）

我觉得很难理解的是，这两种模式到底有什么区别，哪个似乎更精通？

Answer 1

理论：

PRAM机器可以利用下面列出的主要方法之一来处理在任何纯[SERIAL]系统中都没有观察到的并发事件处理策略。

鉴于机器物理主体的性质，下面列出的一些策略可能（但不需要）匹配处理目标，然后基于软件的工具允许其他策略（未在下面列出，因此不直接由PRAM支持）基于硬件的资源），当然，以调解此类策略实施步骤和措施所需的额外时间（附加开销）为代价。

正如在下面的 3.2.x 中所观察到的，一些基于硬件的策略可能会直接有益于专门的、非通用的、图像处理或类似情况，而通用计算图如果没有通过某种方式保护，则不会得到正确的结果。排他性锁定或原子操作，因为下面列出的 CRCW 策略中没有一个可以确保系统有效的结果，否则会导致不协调的“只是”[CONCURRENT]计划代码执行并发发起的冲突写入访问。

• EREW（É XCLUSIVE - [R EAD，ê XCLUSIVE W¯¯仪式）：

1.1) 不允许多个处理器同时访问内存
1.2) 如果两个或多个处理器尝试同时读取或写入同一个内存单元，则行为未定义

• 机组（ç成为当前- [R EAD，ê XCLUSIVE W¯¯仪式）：

2.1) 同时读取同一个内存单元是可以的
2.2) 对同一个单元的两次并发写入导致未指定的行为

• CRCW（ç成为当前- [R EAD，Ç成为当前W¯¯仪式）：

3.1) 并发读取和写入都可以
3.2)必须进一步指定并发写入的行为：

3.2.1) 弱 CRCW：只有在所有处理器都写入0时才并发写入 OK
3.2.2) 共通模式-CRCW：所有处理器都需要写入相同的值
3.2.3) 任意？获胜者-CRCW：对手选择其中一个值（确实是抽奖）
3.2.4) Priority-CRCW：写入具有最高 ID的处理器的值
3.2.5) Strong-CRCW：{ 最大 | 最小的}-值被写入