Bound Performance Models of Heterogeneous Parallel Processing Systems
Bound Performance Models of Heterogeneous Parallel Processing Systems
复制标题
异构并行处理系统的约束性能模型
DOI：
10.1109/71.730531
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
N. Dijk
中科院分区：
文献类型：
--
作者：
S. Balsamo;L. Donatiello;N. Dijk
异构并行处理系统的研究，如在分布式系统上执行的并行程序中出现。一个下限和上限模型，建议获得安全的下限和上限的性能，这些系统。边界模型的求解采用矩阵几何算法。的界限的正式证明提供沿着与误差界的准确性的界限。这些误差范围反过来又减少到简单的计算表达式。数值结果包括在内。结果是感兴趣的应用程序的任意fork-join模型与并行异构处理器和同步。
Systems of heterogeneous parallel processing are studied such as arising in parallel programs executed on distributed systems. A lower and an upper bound model are suggested to obtain secure lower and upper bounds on the performance of these systems. The bounding models are solved by using a matrix-geometric algorithmic approach. Formal proofs of the bounds are provided along with error bounds on the accuracy of the bounds. These error bounds in turn are reduced to simple computational expressions. Numerical results are included. The results are of interest for application to arbitrary fork-join models with parallel heterogeneous processors and synchronization.