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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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)