Adaptive memory paging for efficient gang scheduling of parallel applications

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

Volumn 18, Issue , 2004, Pages 403-412

  Ryu, Kyung Dong ^a   Pachapurkar, Nimish ^a   Fong, Liana L ^b  

^a Arizona State University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Adaptive operating system; Gang scheduling; Parallel computing; Virtual memory

Indexed keywords

ADAPTIVE MEMORY PAGING; ADAPTIVE OPERATING SYSTEM; GANG SCHEDULING; VIRTUAL MEMORY;

ALGORITHMS; COMPUTER OPERATING SYSTEMS; DATA TRANSFER; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SOFTWARE PROTOTYPING; SYNCHRONIZATION;

VIRTUAL STORAGE;

EID: 12444257422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. A. Hori, H. Tezuka, Y. Ishikawa, et al. Implementation of Gangscheduling on Workstation Cluster. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April, 1995.
2. D. G. Feitelson, L. Rudolph. Evaluation of Design Choices for Gang Scheduling using Distributed Hierachical Control. Journal of Parallel and Distributed Computing, Vol 16, No 4, May, 1996
3. J. E. Moreira, W. Chan, L. L. Fong, et al. An infrastructure for Efficient Parallel Job Execution in Terascale Computing Environments. Proceeding of SC98. November, 1998.
4. D. G. Feitelson, M. A. Jette. Improving Utilization and Responsiveness with Gang Scheduling. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April, 1997.
5. F. Wang, M. Papaefthymiou, M. Squillante. Performance Evaluation of Gang Scheduling for Parallel and Distributed Multiprogramming, Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April 1997.
6. W. H. Tetzlaff, T. Beretvas, W. M. Buco, et al. A paging-swapping Prototype for VM/HPO. IBM System Journal, Vol. 26, No. 2, 1987.
7. D. Ridge, D. Becker, P. Merkey, T. Sterling. Beowulf: Harnessing the Power of Parallelism in a Pile-of-PCs. Proceedings, IEEE Aerospace, 1997.
8. D.Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo, M. Yarrow. The NAS Parallel Benchmarks 2.0. December, 1995.
9. G. Alverson, S. Kahan, R. Korry, et al. Scheduling on the Tera MTA. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Procoessing, April, 1995
10. R. N. Lagerstrom, S. K. Gipp. PscheD-Political Scheduling on the Cray T3E. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April, 1997.
11. E. W. Parsons, K. C. Sevcik. Implementing Multiprocessor Scheduling Disciplines. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April, 1997.
12. F. Wang, H. Franke, M. Papaefthymiou, et al. A Gang Scheduling Design for Multiprogrammed Parallel Computing Environmnets. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April 1996.
13. IBM/SP LoadLeveler product.
14. V. G. J. Peris, M. S. Squillante, V. K. Naik. Analysis of the Impact of Memory in Distributed Parallel Processing System. Proceedings of ACM SIGMETRICS Conference, February, 1994
15. S. K. Setia. The Interaction between Memory Allocation and Adaptive Partitioning in Message-Passing Multicomputer. Proceeding of IPPS Workshop on Job Scheduling Strategies for Parallel Processing, April 1997.
16. th International Parallel and Distributed Processing Symposium (IPDPS) 2000, May, 2000.
17. W. Smith, I. Foster, V. Taylor. Scheduling with Advanced Reservations. Proceedings of IPDPS conference, May 2000.
18. E. Frachtenberg, F. Petrini, J. Fernandez, S. Pakin and S. Coll. STORM: Lightning-Fast Resource Management. IEEE/ACM SC2002, Baltimore, MD, November 2002.
19. th annual Linux showcase and conference, November 2001.
20. L. Xiao, S. Chen, X. Zhang. Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands. IEEE transactions on parallel and distributed systems, March 2002.
21. nd international conference on distributed computing systems, 2002.
22. S. Leffler, M. McKusick, M. Karels, J. Quarterman. The Design and Implementation of the 4.3.BSD Unix Operating System, Addison-Wesley Publishing Company.
23. M. Beck, H. Bohme, M. Dziadzka, et al. Linux Kernel Internals. Addison-Wesley, 1998.