原子性取加加（FAA）对 ParallelFor 的影响及一种改进代价模型
分布式、并行与集群计算
2021-11-29 v1
摘要
本文关注最常使用的多线程库接口之一——ParallelFor。本研究推断，ParallelFor 的端到端延迟性能明显受到程序执行期间取加加（fetch-add-add, FAA）调用频率的影响。这可由 ParallelFor 的统一语义及对原子性 FAA 的利用来解释。为证明该假设，我们在多种平台上设计并实施了一系列测试。根据收集到的性能统计与总体趋势，我们得出若干结论，并提出一种通过削弱 FAA 影响来提升性能的代价模型。
引用
@article{arxiv.2111.13291,
title = {Influence of atomic FAA on ParallelFor and a cost model for improvements},
author = {Ran Shuai},
journal= {arXiv preprint arXiv:2111.13291},
year = {2021}
}