HeHML06ipdps

J. Herrera, E. Huedo, R.S. Montero, I.M. Llorente. Loosely-coupled loop scheduling in computational grids. In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006.

Abstract

Loop distribution is one of the most useful techniques to reduce the execution time of parallel applications. Traditionally, loop scheduling algorithms are implemented based on parallel programming paradigms such as MPI. This approximation presents three main disadvantages when applied in a grid environment, namely: (i) all resources must be simultaneously allocated to begin execution of the application; (ii) it is necessary to restart the whole application when a resource fails; (iii) it is not possible to add new resources to a currently running application. To overcome these limitations, we propose a new approach to implement loop distribution schemes in computational Grids. This approach is implemented using the distributed resource management application API (DRMAA) standard and the GridWay meta-scheduling framework. The efficiency of this approach to solve the Mandelbrot set problem is analyzed in a Globus-based research testbed

Keywords

[ Grid ] [ Gridway ] [ Tic2003-01321 ] [ Tic2002-12422-e ] [ Inta ]

Contact

Eduardo Huedo
Ruben S. Montero
Ignacio M. Llorente

BibTex Reference

@InProceedings{HeHML06ipdps,
   Author = {Herrera, J. and Huedo, E. and Montero, R.S. and Llorente, I.M.},
   Title = {Loosely-coupled loop scheduling in computational grids},
   BookTitle = {20th International Parallel and Distributed Processing Symposium (IPDPS 2006)},
   Year = {2006}
}