关于并行算法加速比界限的注记
分布式、并行与集群计算
2011-04-21 v1 性能
摘要
并行程序可以表示为有向无环图。一个重要的性能界限是执行图中关键路径所需的时间。我们展示了该性能指标与Amdahl加速比和平均并行度之间的关系。这些界限在形式上排除了超线性性能。
引用
@article{arxiv.1104.4078,
title = {A Note on Parallel Algorithmic Speedup Bounds},
author = {Neil J. Gunther},
journal= {arXiv preprint arXiv:1104.4078},
year = {2011}
}
备注
5 pages, 1 figure