一般调度器下多线程计算的缓存缺失开销界定

Richard Cole; Vijaya Ramachandran

一般调度器下多线程计算的缓存缺失开销界定

分布式、并行与集群计算 2017-10-02 v2 数据结构与算法

作者: Richard Cole , Vijaya Ramachandran

摘要

我们分析了由任意调度器调度时一类多线程算法所产生的缓存开销。我们获得了与著名的随机工作窃取（RWS）调度器的 $O(Q+S \cdot (M/B))$ 缓存开销相匹配或改进的界，其中 $S$ 是窃取次数， $Q$ 是顺序缓存开销， $M$ 和 $B$ 分别是缓存大小和块（或缓存行）大小。

关键词

缓存缺失开销多线程计算工作窃取调度器缓存开销

引用

@article{arxiv.1705.08350,
  title  = {Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers},
  author = {Richard Cole and Vijaya Ramachandran},
  journal= {arXiv preprint arXiv:1705.08350},
  year   = {2017}
}

备注

Extended abstract in Proceedings of ACM Symp. on Parallel Alg. and Architectures (SPAA) 2017, pp. 339-350. This revision has a few small updates including a missing citation and the replacement of some big Oh terms with precise constants

一般调度器下多线程计算的缓存缺失开销界定

摘要

关键词

引用

备注

相关论文