Performance modeling of parallel applications for grid scheduling

Sanjay, HA and Vadhiyar, Sathish (2008) Performance modeling of parallel applications for grid scheduling. In: Journal of Parallel and Distributed Computing, 68 (8). pp. 1135-1145.

PDF per.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Grids consist of both dedicated and non-dedicated clusters. For effective mapping of parallel applications on grid resources, a grid metascheduler has to evaluate different sets of resources in terms of predicted execution times for the applications when executed on the sets of resources. In this work, we have developed a comprehensive set of performance modeling strategies for predicting execution times of parallel applications on both dedicated and non-dedicated environments. Our strategies adapt to changing network and CPU loads on the grid resources. We have evaluated our strategies on 8, 16, 24 and 32-node clusters with random loads and load traces from a grid system. Our strategies give less than 30% average percentage prediction errors in all cases, which, to our knowledge, is the best reported for non-dedicated environments. We also found that grid scheduling using predictions of execution times from our performance modeling techniques will lead to perfect mapping of applications to resources in many cases.

Item Type:	Journal Article
Publication:	Journal of Parallel and Distributed Computing
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	Performance modeling;parallel applications;predictions;non-dedicated systems;grids;cross-platform modeling;scheduling.
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	06 Oct 2008 06:12
Last Modified:	19 Sep 2010 04:51
URI:	http://eprints.iisc.ac.in/id/eprint/16155

Actions (login required)

View Item