Performance effective pre-scheduling strategy for heterogeneous grid systems in the master slave paradigm

Future Generation Computer Systems

Volumn 23, Issue 4, 2007, Pages 569-579

  Hsu, Ching Hsien ^a   Chen, Tai Lung ^a   Li, Kuan Ching ^b  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Computational grid; Heterogeneous processors; Master slave paradigm; Task scheduling

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION MANAGEMENT; PROGRAM PROCESSORS; RESOURCE ALLOCATION; TURNAROUND TIME;

COMPUTATIONAL GRID; HETEROGENEOUS PROCESSORS; MASTER-SLAVE PARADIGM; TASK SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33846622797     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.09.007     Document Type: Article

References (25)

1. Banino C., Beaumont O., Carter L., Ferrante J., Legrand A., and Robert Y. Scheduling strategies for Master-Slave tasking on heterogeneous processor platforms. IEEE Trans. Parallel Distrb. Syst. 15 4 (2004) 319-330
2. Berman F., Wolski R., Casanova H., Cirne W., Dail H., Faerman M., Figueira S., Hayes J., Obertelli G., Schopf J., Shao G., Smallen S., Spring N., Su A., and Zagorodnov D. Adaptive computing on the grid using AppLeS. IEEE Trans. Parallel Distrib. Syst. 14 4 (2003) 369-379
3. Beaumont O., Legrand A., and Robert Y. The master-slave paradigm with heterogeneous processors. IEEE Trans. Parallel Distrib. Syst. 14 9 (2003) 897-908
4. Beaumont O., Legrand A., and Robert Y. Pipelining broadcasts on heterogeneous platforms. IEEE Trans. Parallel Distrib. Syst. 16 4 (2005) 300-313
5. Beaumont O., Boudet V., Petitet A., Rastello F., and Robert Y. A proposal for a heterogeneous cluster ScaLAPACK (Dense Linear Solvers). IEEE Trans. Comput. 50 10 (2001) 1052-1070
6. O. Beaumont, V. Boudet, F. Rastello, Y. Robert, Matrix-matrix multiplication on heterogeneous platforms, in: Proc. Int'l Conf. Parallel Processing, 2000
7. Bataineh S., Hsiung T.Y., and Robertazzi T.G. Closed form solutions for bus and tree networks of processors load sharing a divisible job. IEEE Trans. Comput. 43 10 (1994) 1184-1196
8. T.D. Braun, H.J. Siegel, N. Beck, L. Boloni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems, in: Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, October 1998, pp. 330-335
9. A.T. Chronopoulos, S. Jagannathan, A distributed discrete-time neural network architecture for pattern allocation and control, in: Proc. IPDPS Workshop Bioinspired Solutions to Parallel Processing Problems, 2002
10. Cooperman G., Casanova H., Hayes J., and Witzel T. Using TOP-C and AMPIC to port large parallel applications to the computational grid. Internat. J. Future Gener. Comput. Syst. (FGCS) 19 4 (2003) 587-596
11. H. Casanova, A. Legrand, D. Zagorodnov, F. Berman, Heuristics for scheduling parameter sweep applications in Grid environments, in: Proceedings of the 9th Heterogeneous Computing workshop HCW'2000, 2000, pp. 349-363
12. Cao J., Spooner D.P., Jarvis S.A., and Nudd G.R. Grid load balancing using intelligent agents. Internat. J. Future Gener. Comput. Syst. (FGCS) 21 (2005) 135-149
13. K. Cooper, A. Dasgupta, K. Kennedy, C. Koelbel, A. Mandal, G. Marin, M. Mazina, J. Mellor-Crummey, F. Berman, H. Casanova, A. Chien, H. Dail, X. Liu, A. Olugbile, O. Sievert, H. Xia, L. Johnsson, B. Liu, M. Patel, D. Reed, W. Deng, C. Mendes, Z. Shi, A. YarKhan, J. Dongarra, New grid scheduling and rescheduling methods in the GrADS Project, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, IPDPS'04
14. Charcranoon S., Robertazzi T.G., and Luryi S. Optimizing computing costs using divisible load analysis. IEEE Trans. Comput. 49 9 (2000) 987-991
15. Dogan A., and Ozguner F. Matching and scheduling algorithms for failure probability of applications in heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13 3 (2002) 308-323
16. Dhodhi M.K., Ahmad I., Yatama A., and Ahmad I. An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems. J. Parallel Distrib. Comput. 62 9 (2002) 1338-1361
17. Han C.-C., Shin K.G., and Wu J. A Fault-Tolerant scheduling algorithm for real-time periodic tasks with possible software faults. IEEE Trans. comput. 52 3 (2003) 362-372
18. T. Hagras, J. Janecek, A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, IPDPS'04
19. Li M., van Santen P., Walker D.W., Rana O.F., and Baker M.A. SGrid: a service-oriented model for the Semantic Grid. Internat. J. Future Gener. Comput. Syst. (FGCS) 20 (2004) 7-18
20. R. Min, M. Maheswaran, Scheduling Co-Reservations with priorities in grid computing systems, in: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID'02, May 2002, pp. 250-251
21. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, R. Freund, Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, in: Proceeding of the 8th IEEE Heterogeneous Computing Workshop, HCW'99, April 1999, pp. 30-44
22. Plank J., Casanova H., Beck M., and Dongarra J. Deploying fault tolerance and task migration with netsolve. Internat. J. Future Gener. Comput. Syst, (FGCS) 15 (1999) 745-755
23. Schopf J.M. A general architecture for scheduling on the Grid. Grid Computing. JPDC (April, 2002) (special issue). TR-ANL/MCS-P1000-1002
24. Srinivasan S., and Jha N.K. Safety and reliability driven task scheduling allocation in distributed systems. IEEE Trans. Parallel Distrib. Syst. 10 3 (1999) 238-251
25. Thanalapati T., and Dandamudi S. An efficient adaptive scheduling scheme for distributed memory multicomputers. IEEE Trans. Parallel Distrib. Syst. 12 7 (2001) 758-767