游戏客户端架构 / 系统课时
并行查询如何避免数据冲突
并行查询如何避免数据冲突
把一个 ECS 查询切成多个并行任务,能让大量实体被分块处理,但也会暴露隐藏的共享写入:同一组件重复更新、多个线程累加同一计数器,或遍历时改变实体结构。本课建立读写所有权规则,并用可运行示例验证分块更新和结果归约。
学习目标
- 根据读读、读写和写写关系判断并行查询是否安全。
- 通过连续分块实现只读共享与每块独占写入。
- 使用局部缓冲归约结果,并识别结构变化与跨 System 的冲突。
先划清读写边界
ECS 查询筛选出满足组件条件的实体,但查到同一批实体不等于可以同时修改。判断竞争的单位应是实际存储位置及其别名,而非仅看 System 名称。
| 对同一存储位置的访问 | 能否无同步并发 | 处理方式 |
|---|---|---|
| 读 + 读 | 可以 | 保持数据在本轮内不变 |
| 读 + 写 | 不可以 | 排定依赖顺序或读取独立快照 |
| 写 + 写 | 不可以 | 保证单一写者或按互斥范围分片 |
对不同索引独占写入通常是安全的,但若两个查询通过不同组件引用指向同一个可变对象,仍会产生共享写入。声明只读权限也必须与真实代码行为一致。
每个工作块只写自己的范围
假设查询得到 8 个实体,按连续索引分成 4 块。所有工作块可读取同一份不变的 Velocity 数组,但只能修改对应索引的 Position,并把局部位移和写入自己的统计槽位。任务完成后再统一求和,避免对共享计数器执行不安全的 +=。

运行一个没有共享累加竞争的查询
下面的 C# 示例使用数组模拟组件存储,使用 Parallel.For 处理四个不重叠块。它是并行访问规则的最小演示,不涉及任何特定 ECS 框架;项目里应让查询调度器根据实体块与组件访问声明实施相同约束。
using System;
using System.Linq;
using System.Threading.Tasks;
int[] position = new int[8];
int[] velocity = { 1, 2, 3, 4, 5, 6, 7, 8 };
const int chunkSize = 2;
int chunkCount = (position.Length + chunkSize - 1) / chunkSize;
int[] localDistance = new int[chunkCount];
Parallel.For(0, chunkCount, chunk =>
{
int start = chunk * chunkSize;
int end = Math.Min(start + chunkSize, position.Length);
int subtotal = 0;
// 共享速度只读;每个块独占位置索引。
for (int i = start; i < end; i++)
{
position[i] += velocity[i];
subtotal += velocity[i];
}
// 各块只写自己的统计槽位,不争用全局计数器。
localDistance[chunk] = subtotal;
});
Console.WriteLine($"位置:{string.Join(", ", position)}");
Console.WriteLine($"总位移:{localDistance.Sum()}");预期输出:
位置:1, 2, 3, 4, 5, 6, 7, 8
总位移:36这里把一次更新视为单位时间步,故 position[i] 增加 velocity[i];真实移动系统还需要时间步长和适当的数值类型。Parallel.For 返回时各块已经执行完毕,因此读取 localDistance 不会与并行写入重叠。线程执行顺序不确定,但输出应一致。
临时缓冲解决跨块协作
统计、产生命中事件或收集待销毁实体时,不要让多个工作块直接修改非线程安全的 List、共享计数器或查询结构。优先让每块写入私有缓冲,在并行阶段结束后按固定顺序合并,再由安全的结构变更阶段统一创建或删除实体。
原子操作适合简单且确实需要共享的计数,但不能自动保护复杂对象的一系列修改;浮点归约若依赖确定性,还要固定合并顺序。大量线程频繁写邻近缓存行即使逻辑上互不冲突,也可能出现伪共享,必要时可增大块粒度、隔离高频统计存储。
跨 System 仍要检查依赖
分块正确只保证同一次查询内部安全。如果 Move 和 Physics 同时写同一实体的 Position,它们依然冲突;RenderSystem 读取 Position 时也必须等待对应写入完成。实际调度应把每个 System 的读取组件集、写入组件集与结构操作列为依赖条件。
最后用竞争检测工具与重复运行结果核查正确性,再用性能采样选择块大小。实体很少、任务切分成本高时,顺序遍历可能更快;并行的前提是有足够工作量且写入所有权明确。