中文

通信与同步对多核系统中 Amdahl 定律的影响

硬件体系结构 2013-06-17 v1 性能

摘要

本文分析了顺序至并行同步及核间通信对多核性能、加速比和可扩展性的影响。我们提出了 Amdahl 定律的一种修正形式,以反映由于这些效应导致并行加速比低于原始预测的发现。在具有高核间通信需求的应用中,工作负载应在少量核心上执行;而对于具有高顺序至并行同步需求的应用,即使并行化比例因子 f 非常接近 1,由顺序核心执行可能更为适宜。为提高多核系统的可扩展性和性能加速比,解决并行算法的同步强度和连接强度与其并行化因子同等重要。

关键词

引用

@article{arxiv.1306.3302,
  title  = {The Effect of Communication and Synchronization on Amdahl Law in Multicore Systems},
  author = {Leonid Yavits and Amir Morad and Ran Ginosar},
  journal= {arXiv preprint arXiv:1306.3302},
  year   = {2013}
}