Amdahl定律的推广及并行性的相对条件
分布式、并行与集群计算
2007-05-23 v1 性能
摘要
本文提出了 Amdahl 定律关于多处理器并行实现极限的推广。特别地,我建立了一些涉及处理器数量与所处理问题规模的数学关系,并基于这些条件和可达的加速比,定义了实现中并行性的若干类别。我还推导出了获得超线性加速比的条件。所使用的数学技术为微分学。我描述了来自该主题专业文献中经典问题的一些例子。
引用
@article{arxiv.cs/0209029,
title = {A generalization of Amdahl's law and relative conditions of parallelism},
author = {Gianluca Argentini},
journal= {arXiv preprint arXiv:cs/0209029},
year = {2007}
}
备注
11 pages, 4 figures