The MHETA execution model for heterogeneous clusters

Mario Nakazawa, David K Lowenthal, Zhou Wendou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


The availability of inexpensive "off the shelf" machines increases the likelihood that parallel programs run on heterogeneous clusters of machines. These programs are increasingly likely to be out of core, meaning that portions of their datasets must be stored on disk during program execution. This results in significant, per-iteration, I/O cost. This paper describes an execution model, called MHETA, which is the key component to finding an effective data distribution on heterogeneous clusters. MHETA takes into account computation, communication, and I/O costs of iterative scientific applications. MHETA uses automatically extracted information from a single iteration to predict the execution time of the remaining iterations. Results show that MHETA predicts with on average 98% accuracy the execution time of several scientific benchmarks (with and without prefetching) and one full-scale scientific program that utilize pipelined and other communication. MHETA is thus an effective tool when searching for the most effective distribution on a heterogeneous cluster.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM/IEEE 2005 Supercomputing Conference, SC'05
Publication statusPublished - 2005
Externally publishedYes
EventACM/IEEE 2005 Supercomputing Conference, SC'05 - Seatle, WA, United States
Duration: Nov 12 2005Nov 18 2005


OtherACM/IEEE 2005 Supercomputing Conference, SC'05
CountryUnited States
CitySeatle, WA



  • Data distribution
  • I/O
  • Modeling parallel execution

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Nakazawa, M., Lowenthal, D. K., & Wendou, Z. (2005). The MHETA execution model for heterogeneous clusters. In Proceedings of the ACM/IEEE 2005 Supercomputing Conference, SC'05 (Vol. 2005). [1559959]