Issue No. 10 - October (1998 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.730531
<p><b>Abstract</b>—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.</p>
Parallel systems, queuing networks, system performance evaluation.
S. Balsamo, N. M. Van Dijk and L. Donatiello, "Bound Performance Models of Heterogeneous Parallel Processing Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 9, no. , pp. 1041-1056, 1998.