← 返回概念索引并行算法并行算法 · CONCEPT CONTENTIONContention多个 invocation 同时竞争同一原子地址造成的串行化压力,正确性不受影响但性能会下降。先抓住概念边界Contention 在完整技术链路中承担什么职责?先确认它处理的对象、输入与输出,再顺着课程和相邻概念检查边界。出现在哪些课程?原子操作与归约:安全汇总并行结果大量 invocation 并行统计随机数据直方图,用 atomicAdd 避免多个线程覆盖同一计数。相邻概念Atomic Operation不可分割地读取并修改共享整数,避免多个 invocation 更新同一地址时丢失结果。Race Condition结果依赖并发执行时序的错误;普通读-改-写在共享地址上尤其危险。
并行算法 · CONCEPT CONTENTIONContention多个 invocation 同时竞争同一原子地址造成的串行化压力,正确性不受影响但性能会下降。先抓住概念边界Contention 在完整技术链路中承担什么职责?先确认它处理的对象、输入与输出,再顺着课程和相邻概念检查边界。出现在哪些课程?原子操作与归约:安全汇总并行结果大量 invocation 并行统计随机数据直方图,用 atomicAdd 避免多个线程覆盖同一计数。相邻概念Atomic Operation不可分割地读取并修改共享整数,避免多个 invocation 更新同一地址时丢失结果。Race Condition结果依赖并发执行时序的错误;普通读-改-写在共享地址上尤其危险。