Issue No.05 - May (1997 vol.8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.598275
<p><b>Abstract</b>—In this paper, we describe the design, implementation, and modeling of a runtime kernel to support the processor farm paradigm on multicomputers. We present a general topology-independent framework for obtaining performance models to predict the performance of the start-up, steady-state, and wind-down phases of a processor farm. An algorithm is described, which for any interconnection network determines a tree-structured subnetwork that optimizes farm performance. The analysis technique is applied to the important case of <it>k</it>-ary tree topologies. The models are compared with the measured performance on a variety of topologies using both constant and varied task sizes.</p>
Parallel programming paradigms, performance evaluation, processor farm, tree networks, message passing architecture, network flow, master-slave.
Alan S. Wagner, Halsur V. Sreekantaswamy, Samuel T. Chanson, "Performance Models for the Processor Farm Paradigm", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 5, pp. 475-489, May 1997, doi:10.1109/71.598275