Spice:一种在 Zig 中实现亚纳秒级开销的细粒度并行机制
2024-08-13
Spice是一个Zig的细粒度并行库,使用心跳调度实现高效并行,具有亚纳秒级开销和无竞争的优点。Spice通过将任务放入本地工作队列,并使用心跳机制将任务分发到空闲线程,避免了传统工作窃取机制的动态调度、原子操作和自旋锁带来的开销。文章详细介绍了Spice的实现细节,包括静态调度优化、心跳信号、无锁数据结构和栈空间优化等,并通过与Rust并行库Rayon的性能对比,展示了Spice在细粒度并行任务上的优势。
39
未分类
心跳调度