基于阿姆达尔定律的并行专用计算机系统加速比确定方法
分布式、并行与集群计算
2024-01-31 v1 硬件体系结构
摘要
本文考虑了阿姆达尔定律在计算机系统处理器单元数量增加情况下的修正。确定了联系并行计算机系统与并行专用计算机系统加速比的系数 。研究了该系数的极限值，并计算了其理论最大值。证明了对于处理器单元的任何正增量， > 1。将所得公式整合为一种单一方法，该方法能够确定并行专用计算机系统相对于最小并行计算机系统加速比的最大理论加速比。该方法在 Apriori、k-最近邻、CDF 9/7、快速傅里叶变换和朴素贝叶斯分类器算法上进行了测试。
引用
@article{arxiv.2401.16975,
title = {Method for determining the acceleration of a parallel specialised computer system based on Amdahl's law},
author = {Aleksandr S. Filipchenko},
journal= {arXiv preprint arXiv:2401.16975},
year = {2024}
}