Performance Models for the Processor Farm Paradigm

  • Authors:
  • Alan S. Wagner;Halsur V. Sreekantaswamy;Samuel T. Chanson

  • Affiliations:
  • Univ. of British Columbia, Vancouver, British Columbia, Canada;Nortel, Ottawa, Ont., Canada;Hong Kong Univ. of Science and Technology, Kowloon City, Hong Kong

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 k-ary tree topologies. The models are compared with the measured performance on a variety of topologies using both constant and varied task sizes.