Scheduling jobs on parallel systems using a relaxed backfill strategy

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2537, Issue , 2002, Pages 88-102

  Ward, William A ^a   Mahood, Carrie L ^a   West, John E ^a  

^a Major Shared Resource Center ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROCESSING SYSTEMS;

PARALLEL SYSTEM; SCHEDULING JOBS; SYSTEM UTILIZATION;

SCHEDULING;

EID: 84974720039     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36180-4_6     Document Type: Conference Paper

References (15)

1. Aida, K., Kasahara, H., Narita, S.: Job scheduling scheme for pure space sharing among rigid jobs. In Feitelson, D. G., Rudolph, L., eds.: Job Scheduling Strategies for Parallel Processing. Volume 1459 of Lecture Notes in Computer Science., Berlin Heidelberg New York, Springer-Verlag (1998) 98-121
2. Gibbons, R.: A historical application profiler for use by parallel schedulers. In Feitelson, D. G., Rudolph, L., eds.: Job Scheduling Strategies for Parallel Processing. Volume 1291 of Lecture Notes in Computer Science., Berlin Heidelberg New York, Springer-Verlag (1997) 58-77
3. Parsons, E. W., Sevcik, K. C.: Implementing multiprocessor scheduling disciplines. In Feitelson, D. G., Rudolph, L., eds.: Job Scheduling Strategies for Parallel Processing. Volume 1291 of Lecture Notes in Computer Science., Berlin Heidelberg New York, Springer-Verlag (1997) 166-192
4. Finkel, R.: An Operating System Vade Mecum. Prentice-Hall, Englewood Cliffs, New Jersey (1988)
5. Talby, D., Feitelson, D. G.: Supporting priorities and improving utilization of the IBMSP2 scheduler using slack-based backfilling. In: 13th Intl. Parallel Processing Symp. (1999) 513-517
6. Feitelson, D. G.: A survey of scheduling in multiprogrammed parallel systems. Research Report RC 19790 (87657), IBMT. J. Watson Research Center (1994)
7. Intel Corp.: iPSC/860 Multi-User Accounting, Control, and Scheduling Utilities Manual. (1992) Order Number 312261-002.
8. Das Sharma, D., Pradhan, D. K.: Job scheduling in mesh multicomputers. In: Intl. Conf. Parallel Processing. Volume 2. (1994) 18
9. Jackson, D., Snell, Q., Clement, M.: Core algorithms of the Maui scheduler. In Feitelson, D. G., Rudolph, L., eds.: Job Scheduling Strategies for Parallel Processing. Volume 2221 of Lecture Notes in Computer Science., Berlin Heidelberg New York, Springer-Verlag (2001) 87-102
10. Zhang, Y., Franke, H., Moreira, J. E., Sivasubramanian, A.: An integrated approach to parallel scheduling using gang-scheduling, backfill, and migration. In Feitelson, D. G., Rudolph, L., eds.: Job Scheduling Strategies for Parallel Processing. Volume 2221 of Lecture Notes in Computer Science., Berlin Heidelberg New York, Springer-Verlag (2001) 133-158
11. Lifka, D. A.: The ANL/IBMSP scheduling system. In Feitelson, D. G., Rudolph, L., eds.: Job Scheduling Strategies for Parallel Processing. Volume 949 of Lecture Notes in Computer Science., Berlin Heidelberg New York, Springer-Verlag (1995) 295-303
12. Cormen, T. H., Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms. MIT Press, Cambridge, Massachusetts (1990)
13. Moret, B. M. E., Shapiro, H. D.: Algorithms from P to NP. Benjamin/Cummings, Redwood City, California (1991)
14. Zotkin, D., Keleher, P. J.: Job-length estimation and performance in backfilling schedulers. In: 8th High Performance Distributed Computing Conf., IEEE (1999)
15. Zotkin, D., Keleher, P. J., Perkovic, D.: Attacking the bottlenecks of backfilling schedulers. Cluster Computing 3 (2000) 245-254