Embarrassingly Distributed and Master-Worker Paradigms on the Grid
Grids constitute a promising platform to execute loosely coupled applications, which arise naturally in many scientific and engineering fields like bioinformatics, computational fluid dynamics, particle physics, etc. In this paper, we describe our experiences in porting three scientific production codes to the Grid. Those codes follow typical computational models, namely: embarrassingly distributed and master-worker. In spite of their relatively simple computational structure, consisting of many “independent” tasks, their reliable and efficient execution on computational Grids involves several issues, due to both the dynamic nature of the Grid itself and the execution and programming requirements of the applications. The applications have been developed by using the DRMAA (Distributed Resource Management Application API) interface. DRMAA routines are supported by the functionality offered by the GridWay framework, that provides the runtime mechanisms needed for transparently executing jobs on a dynamic Grid environment. The experiments have been performed on Globus-based research testbeds that span heterogeneous resources in different institutions.
KeywordsGrid Resource Grid Environment Globus Toolkit Adaptive Schedule Global Grid Forum
Unable to display preview. Download preview PDF.
- 1.Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufman, San Francisco (1999)Google Scholar
- 3.Schopf, J.M.: Ten Actions when Superscheduling. Technical Report WD8.5, The Global Grid Forum, Scheduling Working Group (2001)Google Scholar
- 4.Buyya, R., Abramson, D., Giddy, J.: A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. In: Future Generation Computer Systems. Elsevier Science, Amsterdam (2002)Google Scholar
- 5.Casanova, H., Legrand, A., Zagorodnov, D., Berman, F.: Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In: Proceedings of the 9th Heterogeneous Computing workshop (HCW 2000), Cancun, Mexico (2000)Google Scholar
- 6.Allen, G., et al.: The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment. International Journal of High-Performance Computing Applications 15 (2001)Google Scholar
- 9.Vadhiyar, S., Dongarra, J.: A Performance Oriented Migration Framework for the Grid. In: Proceedings of the 3rd IEEE/ACM Int’l. Symposium on Cluster Computing and the Grid, CCGrid (2003)Google Scholar
- 12.Medeiros, R., Cirne, W., Brasileiro, F., Sauvé, J.: Faults in Grids: Why Are They so Bad and What Can Be Done about It? In: Proc. of the 4th Intl. Workshop on Grid Computing, Grid 2003 (2003)Google Scholar
- 16.Gareth, S.C., Melosh, H.J.: SALES 2: A Multi-Material Extension to SALE Hydrocode with Improved Equation of State and Constitutive Model (2002), Available at http://www.lpl.arizona.edu/~gareth/publications/sales_2
- 18.Kang, L., Chen, Y.: Parallel Evolutionary Algorithms and Applications (1999)Google Scholar
- 20.Cantú-Paz, E.: A Survey of Parallel Genetic Algorthms (1999)Google Scholar
- 21.Schaffer, J., Eshelman, L.: On Crossover as an Evolutionary Viable Strategy. In: Belew, R., Booker, L. (eds.) Proceedings of the 4th International Conference on Genetic Algorithms, pp. 61–68. Morgan Kaufmann, San Francisco (1991)Google Scholar