New grid scheduling and rescheduling methods in the GrADS project

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

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. ReedW. Deng, C. Mendes, Z. Shi, A. YarKhan, J. Dongarra

Research output: Chapter in Book/Conference proceeding › Conference contribution

Abstract

The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: (1) A new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; (2) A simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and (3) A process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid) and the results were demonstrated at the SC2003 conference.

Original language	English
Title of host publication	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)\|Proc. Int. Parall. Distrib. Process. Symp. IPDPS 2004
Publisher	IEEE Computer Society
Pages	2775-2782
Number of pages	7
Volume	18
ISBN (Print)	0769521320, 9780769521329
Publication status	Published - 2004
Event	Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) - Santa Fe, NM Duration: 1 Jul 2004 → … http://dblp.uni-trier.de/db/conf/ipps/ipdps2004-w10.html#CooperDKKMMMMBCCDLOSXJLPRDMSYD04http://dblp.uni-trier.de/rec/bibtex/conf/ipps/CooperDKKMMMMBCCDLOSXJLPRDMSYD04.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/ipps/CooperDKKMMMMBCCDLOSXJLPRDMSYD04

Conference

Conference	Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
City	Santa Fe, NM
Period	1/07/04 → …
Internet address	http://dblp.uni-trier.de/db/conf/ipps/ipdps2004-w10.html#CooperDKKMMMMBCCDLOSXJLPRDMSYD04http://dblp.uni-trier.de/rec/bibtex/conf/ipps/CooperDKKMMMMBCCDLOSXJLPRDMSYD04.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/ipps/CooperDKKMMMMBCCDLOSXJLPRDMSYD04

Access to Document

Cite this

Cooper, K., Dasgupta, A., Kennedy, K., Koelbel, C., Mandal, A., Marin, G., Mazina, M., Mellor-Crummey, J., Berman, F., Casanova, H., Chien, A., Dail, H., Liu, X., Olugbile, A., Sievert, O., Xia, H., Johnsson, L., Liu, B., Patel, M., ... Dongarra, J. (2004). New grid scheduling and rescheduling methods in the GrADS project. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)|Proc. Int. Parall. Distrib. Process. Symp. IPDPS 2004 (Vol. 18, pp. 2775-2782). IEEE Computer Society . http://dblp.uni-trier.de/db/conf/ipps/ipdps2004-w10.html#CooperDKKMMMMBCCDLOSXJLPRDMSYD04

@inproceedings{3e4d3e1eb9a741bab632bac0c587cb2f,

title = "New grid scheduling and rescheduling methods in the GrADS project",

abstract = "The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: (1) A new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; (2) A simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and (3) A process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid) and the results were demonstrated at the SC2003 conference.",

author = "K. Cooper and A. Dasgupta and K. Kennedy and C. Koelbel and A. Mandal and G. Marin and M. Mazina and J. Mellor-Crummey and F. Berman and H. Casanova and A. Chien and H. Dail and X. Liu and A. Olugbile and O. Sievert and H. Xia and L. Johnsson and B. Liu and M. Patel and D. Reed and W. Deng and C. Mendes and Z. Shi and A. YarKhan and J. Dongarra",

year = "2004",

language = "English",

isbn = "0769521320",

volume = "18",

pages = "2775--2782",

booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)|Proc. Int. Parall. Distrib. Process. Symp. IPDPS 2004",

publisher = "IEEE Computer Society ",

address = "United States",

note = "Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) ; Conference date: 01-07-2004",

url = "http://dblp.uni-trier.de/db/conf/ipps/ipdps2004-w10.html#CooperDKKMMMMBCCDLOSXJLPRDMSYD04http://dblp.uni-trier.de/rec/bibtex/conf/ipps/CooperDKKMMMMBCCDLOSXJLPRDMSYD04.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/ipps/CooperDKKMMMMBCCDLOSXJLPRDMSYD04",

}

Cooper, K, Dasgupta, A, Kennedy, K, Koelbel, C, Mandal, A, Marin, G, Mazina, M, Mellor-Crummey, J, Berman, F, Casanova, H, Chien, A, Dail, H, Liu, X, Olugbile, A, Sievert, O, Xia, H, Johnsson, L, Liu, B, Patel, M, Reed, D, Deng, W, Mendes, C, Shi, Z, YarKhan, A & Dongarra, J 2004, New grid scheduling and rescheduling methods in the GrADS project. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)|Proc. Int. Parall. Distrib. Process. Symp. IPDPS 2004. vol. 18, IEEE Computer Society , pp. 2775-2782, Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM), Santa Fe, NM, 1/07/04. <http://dblp.uni-trier.de/db/conf/ipps/ipdps2004-w10.html#CooperDKKMMMMBCCDLOSXJLPRDMSYD04>

New grid scheduling and rescheduling methods in the GrADS project. / Cooper, K.; Dasgupta, A.; Kennedy, K. et al.
Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)|Proc. Int. Parall. Distrib. Process. Symp. IPDPS 2004. Vol. 18 IEEE Computer Society , 2004. p. 2775-2782.

Research output: Chapter in Book/Conference proceeding › Conference contribution

TY - GEN

T1 - New grid scheduling and rescheduling methods in the GrADS project

AU - Cooper, K.

AU - Dasgupta, A.

AU - Kennedy, K.

AU - Koelbel, C.

AU - Mandal, A.

AU - Marin, G.

AU - Mazina, M.

AU - Mellor-Crummey, J.

AU - Berman, F.

AU - Casanova, H.

AU - Chien, A.

AU - Dail, H.

AU - Liu, X.

AU - Olugbile, A.

AU - Sievert, O.

AU - Xia, H.

AU - Johnsson, L.

AU - Liu, B.

AU - Patel, M.

AU - Reed, D.

AU - Deng, W.

AU - Mendes, C.

AU - Shi, Z.

AU - YarKhan, A.

AU - Dongarra, J.

PY - 2004

Y1 - 2004

N2 - The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: (1) A new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; (2) A simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and (3) A process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid) and the results were demonstrated at the SC2003 conference.

AB - The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: (1) A new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; (2) A simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and (3) A process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid) and the results were demonstrated at the SC2003 conference.

M3 - Conference contribution

SN - 0769521320

SN - 9780769521329

VL - 18

SP - 2775

EP - 2782

BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)|Proc. Int. Parall. Distrib. Process. Symp. IPDPS 2004

PB - IEEE Computer Society

T2 - Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Y2 - 1 July 2004

ER -

New grid scheduling and rescheduling methods in the GrADS project

Abstract

Conference

Access to Document

Fingerprint

Cite this