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.
per.pdf - Published Version
Restricted to Registered users only
Download (1170Kb) | Request a copy
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|
|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 Information Sciences > Supercomputer Education & Research Centre|
|Date Deposited:||06 Oct 2008 06:12|
|Last Modified:||19 Sep 2010 04:51|
Actions (login required)