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.
This research is supported by the Austrian Science Fund as part of the Aurora project under contract SFBF1104.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benkner, S.: VFC: The Vienna Fortran Compiler. In: Scientific Programming, vol. 7(1), pp. 67–81. IOS Press, The Netherlands (1999)
The Austrian Grid Consortium, http://www.austriangrid.at
Dail, H., Casanova, H., Berman, F.: A Decoupled Scheduling Approach for the GrADS Program Development Environment. In: SC 2002 Conference CD, Baltimore, November 2002. IEEE/ACM SIGARCH, New York (2002)
Fahringer, T.: ASKALON - A Programming Environment and Tool Set for Cluster and Grid Computing. Institute for Computer Science, University of Innsbruck, http://www.par.univie.ac.at/project/askalon
Fitzgerald, S., Foster, I., Kesselman, C., von Laszewski, G., Smith, W., Tuecke, S.: A Directory Service for Configuring High-Performance Distributed Computations. In: Proceedings of the 6th IEEE Symposium on High-Performance Distributed Computing, Portland, August 1997, pp. 365–375 (1997)
Foster, I., Karonis, N.: A grid-enabled MPI: Message passing in heterogeneous distributed computing systems. In: Proceedings of SC 1998. ACM Press, New York (1998)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization 6 Machine Learning. Addison-Wesley, Reading (1989)
High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming 2(1-2), 1–170 (1993)
Kwok, Y.-K., Ahmad, I.: Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. Journal of Parallel and Distributed Computing 47(1), 58–77 (1997)
Prodan, R., Fahringer, T.: ZENTURIO: A Grid Middleware-based Tool for Experiment Management of Parallel and Distributed Applications. Journal of Parallel and Distributed Computing 64/6, 693–707 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prodan, R., Fahringer, T. (2005). Optimising Parallel Applications on the Grid Using Irregular Array Distributions. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_54
Download citation
DOI: https://doi.org/10.1007/11508380_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)