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.
H. V. Sreekantaswamy, S. T. Chanson and A. S. Wagner, "Performance Models for the Processor Farm Paradigm," in IEEE Transactions on Parallel & Distributed Systems, vol. 8, no. , pp. 475-489, 1997.