知识卡片
确定性竞争需共享位置与写入
两个逻辑上并行的指令访问同一内存位置,且至少一个会写入时,存在确定性竞争。即使每个处理器遵守自身顺序,不同交错仍可能产生不同结果。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第26章 并行算法 · 查看原书依据
A determinacy race occurs when two logically parallel instructions access the same memory location and at least one of the instructions modifies the value stored in the location. The toy procedure RACE-EXAMPLE on
参考来源
- 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[40000,45000))。
- 结论依据:原文定义determinacy race并以共享计数自增示例说明。
- 原始内容:A determinacy race occurs when two logically parallel instructions access the same memory location and at least one of the instructions modifies the value stored in the location. The toy procedure R ACE -E XAMPLE on