通信与同步对多核系统中 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}
}