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/Report/Conference proceeding › Conference contribution › peer-review

60 Scopus citations

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 - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
Pages	2775-2782
Number of pages	8
State	Published - 2004
Externally published	Yes
Event	Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) - Santa Fe, NM, United States Duration: Apr 26 2004 → Apr 30 2004

Publication series

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

Conference

Conference	Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
Country/Territory	United States
City	Santa Fe, NM
Period	04/26/04 → 04/30/04

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 - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) (pp. 2775-2782). (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM); Vol. 18).

@inproceedings{22bf1bb689dd4a338bc403db1b4cd1e6,

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",

series = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)",

pages = "2775--2782",

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

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

}

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 - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM). Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM), vol. 18, pp. 2775-2782, Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM), Santa Fe, NM, United States, 04/26/04.

New grid scheduling and rescheduling methods in the GrADS project. / Cooper, K.; Dasgupta, A.; Kennedy, K. et al.
Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM). 2004. p. 2775-2782 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM); Vol. 18).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

UR - http://www.scopus.com/inward/record.url?scp=19944433442&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:19944433442

SN - 0769521320

SN - 9780769521329

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

SP - 2775

EP - 2782

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

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

Y2 - 26 April 2004 through 30 April 2004

ER -

Cooper K, Dasgupta A, Kennedy K, Koelbel C, Mandal A, Marin G et al. New grid scheduling and rescheduling methods in the GrADS project. In Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM). 2004. p. 2775-2782. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)).

New grid scheduling and rescheduling methods in the GrADS project

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this