EXECUTION TIME MODELING WITH SINGLE NODE GATHER PROBLEM ON TRANSPUTERS


UNAL E., GURAN H.

INTERNATIONAL JOURNAL OF ELECTRONICS, vol.76, no.1, pp.1-13, 1994 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 76 Issue: 1
  • Publication Date: 1994
  • Doi Number: 10.1080/00207219408925901
  • Title of Journal : INTERNATIONAL JOURNAL OF ELECTRONICS
  • Page Numbers: pp.1-13

Abstract

A methodology is presented for estimating the total execution time of loosely coupled parallel processing applications. The single node gather problem is considered as the communication primitive. The derived model is verified and illustrated on an image processing application with a network of transputers connected as a ternary tree. The expected execution times obtained by the model are validated experimentally and the model is then used to estimate the performance of the system with larger transputer networks.