Distributed and dynamic self-scheduling of parallel MPI Grid applications

Concurrency and Computation: Practice and Experience

Volumn 19, Issue 14, 2007, Pages 1955-1974

  Nascimento, Aline P ^a   Sena, Alexandre C ^a   Boeres, Cristina ^a   Rebello, Vinod E F ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Distributed control; Dynamic scheduling; Grid management systems; Load balancing

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; DYNAMIC PROGRAMMING; HIERARCHICAL SYSTEMS; MIDDLEWARE; RESOURCE ALLOCATION; SCHEDULING;

APPLICATION MANAGEMENT SYSTEM (AMS); COMPUTATIONAL GRIDS; DYNAMIC SELF-SCHEDULING; GRID MANAGEMENT SYSTEMS;

GRID COMPUTING;

EID: 34548771101     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1139     Document Type: Article

References (24)

1. Krauter K, Buyya R, Maheswaran M. A taxonomy and survey of Grid resource management systems for distributed computing. Software - Practice and Experience 2002; 32(2): 135-164.
2. Boeres C, Rebello VEF. EasyGrid: Towards a framework for the automatic Grid enabling of legacy MPI applications. Concurrency and Computation: Practice and Experience 2004; 16(5):425-432.
3. Boeres C, Fonseca AA, Mendes HA, Menezes LT, Moura NT, Silva JA, Vianna BA, Rebello VEF. An EasyGrid Portal for scheduling system-aware applications on computational Grids. Concurrency and Computation: Practice and Experience 2006; 18(6):553-566.
4. Foster I, Kesselman C. Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing 1997; 11(2):115-128.
5. Nascimento AP, Sena AC, da Silva JA, Vianna DQC, Boeres C, Rebello VEF. Managing the execution of large scale MPI applications on computational Grids. Proceedings of the 17th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2005), Rio de Janeiro, Brazil, October 2005. IEEE Computer Society Press: Los Alamitos, CA, 2005; 69-76.
6. Parashar M, Salim H. Autonomic computing: An overview. Proceedings of the Unconventional Programming Paradigms International Workshop (UPP 2004), Le Mont St-Michel, France, 2005. Springer: Berlin, 2005; 247-259.
7. Cao J, Jarvis S, Saini S, Nudd G. Gridflow: Workflow management for Grid computing. Proceedings of 3rd International Symposium on Cluster Computing and the Grid (CCGrid 2003), Tokyo, Japan, May 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003; 198-205.
8. Cime W, Santos-Neto FEB, Andrade LCN, De Rose C, Ferreto T, Mowbray M, Scheer R, Jornada J. Scheduling in bag-of-task Grids: The PAUÁ case. Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2004), Foz do Iguaçu, Brazil, October 2004. IEEE Computer Society Press: Los Alamitos, CA, 2004; 124-131.
9. Abramson D, Giddy J, Kotler L. High performance parametric modeling with Nimrod/G: Killer application for the global Grid? Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS'00), Cancun, Mexico, 2000, IEEE Computer Society Press: Los Alamitos, CA, 2000; 520-528.
10. Assuncao MD, Nadiminti K, Venugopal S, Ma T, Buyya R. An integration of global and enterprise Grid computing: Gridbus broker and Xgrid perspective. Proceedings of the 4th International Conference on Grid and Cooperative Computing (GCC 2005), Beijing, China, November 2005. Springer: Berlin, 2005; 406-417.
11. Berman F, Wolski R. The AppLes Project: A status report. Proceedings of the 8th NEC Research Symposium, Berlin, Germany, May 1997.
12. Lee C, Stepanek J, Wolski R, Kesselman C, Foster I. A network performance tool for Grid environments. Proceedings of Supercomputing (ACM IEEE SC'99), Portland, OR, November 1999. ACM Press: New York, 1999; 4.
13. Berman F et al. New Grid scheduling and rescheduling methods in the GrADS project. International Journal of Parallel Programming 2005; 33(2-3):209-229.
14. Vadhiyar S, Dongarra J. Self-adaptivity in Grid computing. Concurrency and Computation: Practice and Experience 2005; 17(2-4):235-257.
15. Zhang X, Schopf J. Performance analysis of the Globus toolkit Monitoring and Discovery Service, MDS2. Proceedings of the 23rd International Performance Computing and Communications Workshop, Phoenix, AZ, April 2004. IEEE Computer Society Press: Los Alamitos, CA, 2004; 843-849.
16. Ribler RL, Simitci H, Reed DA. The Autopilot performance-directed adaptive control system. Future Generation Computer Systems 2001; 18(1): 175-187.
17. LAM/MPI Parallel Computing. http://www.lam-mpi.org/ [25 April 2006].
18. Brooks RA. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 1986; 2(1):14-23.
19. Kondo D, Casanova H, Wing E, Berman F. Models and scheduling mechanisms for global computing applications. Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS'02), Fort Lauderdale, FL, April 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002.
20. Boeres C, Lima A, Rebello VEF. Hybrid task scheduling: Integrating static and dynamic heuristics. Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2003), São Paulo, Brazil, November 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003; 199-206.
21. Maheswaran M, Siegel HJ. A dynamic matching and scheduling algorithm for heterogeneous computing systems. Proceedings of the 7th Heterogeneous Computing Workshop (HCW98), Orlando, FL, March 1998. IEEE Computer Society Press: Los Alamitos, CA, 1998; 57-69.
22. Papadimitriou CH, Yannakakis M. Towards an architecture-independent analysis of parallel algorithms. SIAM Journal on Computing 1990; 19:322-328.
23. Beaumont O, Legrand A, Robert Y. Static scheduling strategies for heterogeneous systems. Computing and Informatics 2002; 21:413-430.
24. Casanova H, Legrand A, Zagorodnov D, Berman F. Heuristics for scheduling parameter sweep applications in Grid environments. Proceedings of the 9th Heterogeneous Computing Workshop (HCW'00), Cancun, Mexico, May 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000; 349-363.