Optimising parallel applications on the grid using irregular array distributions

Authors:
Radu Prodan;Thomas Fahringer
Affiliations:
Institute for Computer Science, University of Innsbruck, Innsbruck, Austria;Institute for Computer Science, University of Innsbruck, Innsbruck, Austria
Venue:
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Year:
2005

Citing 7
Cited 0

Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
A grid-enabled MPI: message passing in heterogeneous distributed computing systems

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A decoupled scheduling approach for the GrADS program development environment

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
A Directory Service for Configuring High-Performance Distributed Computations

HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
ZENTURIO: a grid middleware-based tool for experiment management of parallel and distributed applications

Journal of Parallel and Distributed Computing - Special issue on middleware
VFC: The Vienna Fortran Compiler

Scientific Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a new approach for scheduling data parallel applications on the Grid using irregular array distributions. We implement the scheduler as a new case study for using a general purpose experiment management tool that we developed in previous work for performance tuning and optimisation of scientific applications. We report results on scheduling a Jacobi relaxation application on a simulation testbed of the Austrian Grid [2] using a problem independent plug-and-play genetic algorithm.