The modification of Amdahl's law for the case of increment of processor elements in a computer system is considered. The coefficient $k$ linking accelerations of parallel and parallel specialized computer systems is determined. The limiting values of the coefficient are investigated and its theoretical maximum is calculated. It is proved that $k$ > 1 for any positive increment of processor elements. The obtained formulas are combined into a single method allowing to determine the maximum theoretical acceleration of a parallel specialized computer system in comparison with the acceleration of a minimal parallel computer system. The method is tested on Apriori, k-nearest neighbors, CDF 9/7, fast Fourier transform and naive Bayesian classifier algorithms.
翻译:针对计算机系统中处理器单元增量情形下的Amdahl定律修正问题进行了研究。确定了连接并行系统与并行专用系统加速比的系数$k$,分析了该系数的极限值并计算其理论最大值。证明对于任何正增量的处理器单元,均有$k$ > 1成立。将所得公式整合为统一方法,可确定并行专用计算机系统相对于最小并行计算机系统的最大理论加速比。该方法在Apriori、k近邻、CDF 9/7、快速傅里叶变换及朴素贝叶斯分类器等算法上进行了验证。