Representing task and machine heterogeneities for heterogeneous computing systems

Academic Article


  • A simulated heterogeneous computing (HC) environment was characterized using the expected execution times of the tasks that arrive in the system on the different machines present in the system. The expected time to compute (ETC) model was used to express the heterogeneity among the runtimes of the tasks to be executed, and among the machines in the HC system. An existence range-based technique to express heterogeneity in the ETC matrices was described. It was shown that the coefficient-of-variation-based ETC generation method provides a greater control over the spread of values in any given row or column of the ETC matrix than the range-based method.
  • Authors

    Author List

  • Ali S; Siegel HJ; Maheswaran M; Hensgen D; Ali S
  • Start Page

  • 195
  • End Page

  • 207
  • Volume

  • 3
  • Issue

  • 3 SPEC. ISS.