Scalable resource management in high performance computers

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2002-January, Issue , 2002, Pages 305-314

  Frachtenberg, E ^a   Petrini, F ^a   Fernandez, J ^a   Coll, S ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Algorithm design and analysis; Buildings; Hardware; High performance computing; Network interfaces; Resource management; Scalability; Storms; System software; Workstations

Indexed keywords

BINS; BUILDINGS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SOFTWARE; COMPUTER WORKSTATIONS; COST EFFECTIVENESS; HARDWARE; INTERFACES (COMPUTER); NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION; SCALABILITY; SCHEDULING; SCHEDULING ALGORITHMS; STORMS; TELECOMMUNICATION NETWORKS;

ALGORITHM DESIGN AND ANALYSIS; CLUSTERS OF WORKSTATIONS; HIGH PERFORMANCE COMPUTERS; HIGH PERFORMANCE COMPUTING; JOB SCHEDULING ALGORITHMS; MODERN HIGH PERFORMANCE; RESOURCE MANAGEMENT; SYSTEM SOFTWARES;

CLUSTER COMPUTING;

EID: 68849131500     PISSN: 15525244     EISSN: None     Source Type: Journal    
DOI: 10.1109/CLUSTR.2002.1137759     Document Type: Article

References (29)

1. Andrea C. Arpaci-Dusseau, David Culler, and Alan M. Mainwaring. Scheduling with Implicit Information in Distributed Systems. In Proceedings of the 1998 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, Madison, WI, June 1998.
2. Andrea Carol Arpaci-Dusseau. Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems. ACM Transactions on Computer Systems (TOCS), 19(3), 2001.
3. Remzi Arpaci-Dusseau, Andrea C. Arpaci-Dusseau, Amin Vahdat, Lok T. Liu, Thomas E. Anderson, and David A. Patterson. The Interaction of Parallel and Sequential Workloads on a Network of Workstations. In Proceedings of the 1995 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, pages 267-278, Ottawa, Canada, May 1995.
4. G. Bell. Ultracomputer: a Teraflop before its time. Communications of the ACM, 35(8):27-47, 1992.
5. Nanette J. Boden, Danny Cohen, Robert E. Felderman, Alan E. Kulawick, Charles L. Seitz, Jakov N. Seizovic, and Wen-King Su. Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 15(1):29-36, January 1995.
6. Ron Brightwell and Lee Ann Fisk. Scalable Parallel Application Launch on Cplant. In Supercomputing 2001, Denver, CO, November 2001.
7. Dror G. Feitelson and Larry Rudolph. Gang Scheduling Performance Benefits for Fine-Grain Synchronization. Journal of Parallel and Distributed Computing, 16(4), 1992.
8. Fabrizio Petrini and Wu-chun Feng. Buffered Coscheduling: A New Methodology for Multitasking Parallel Jobs on Distributed Systems. In Proceedings of the International Parallel and Distributed Processing Symposium 2000, IPDPS2000, volume 16, Cancun, MX, May 2000.
9. Fabrizio Petrini and Wu-chun Feng. Improved Resource Utilization with Buffered Coscheduling. Journal of Parallel Algorithms and Applications, 2000.
10. Dror G. Feitelson. Packing Schemes for Gang Scheduling. In Dror G. Feitelson and Larry Rudolph, editors, Job Scheduling Strategies for Parallel Processing - Proceedings of the IPPS'96 Workshop, volume 1162, pages 89-110. Springer, 1996.
11. Dror G. Feitelson, Anat Batat, Gabriel Benhanokh, David Er-El, Yoav Etsion, Avi Kavas, Tomer Klainer, Uri Lublin, and Marc Volovic. The ParPar System: a Software MPP. In Rajkumar Buyya, editor, High Performance Cluster Computing, volume 1: Architectures and systems, pages 754-770. Prentice-Hall, 1999.
12. Dror G. Feitelson and Morris A. Jette. Improved Utilization and Responsiveness with Gang Scheduling. In Dror G. Feitelson and Larry Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 1291 of Lecture Notes in Computer Science, pages 238-261. Springer-Verlag, 1997.
13. Eitan Frachtenberg and Fabrizio Petrini. Overlapping of Computation and Communication in the Quadrics Network. Technical Report LAUR 01-4695, Los Alamos National Laboratory, August 2001.
14. Eitan Frachtenberg, Fabrizio Petrini, Salvador Coll, and Wu chun Feng. Gang Scheduling with Lightweight User-Level Communication. In 2001 International Conference on Parallel Processing (ICPP2001), Workshop on Scheduling and Resource Management for Cluster Computing, Valencia, Spain, September 2001.
15. Douglas P. Ghormley, David Petrou, Steven H. Rodrigues, and Amin M. Vadhar. GLUnix: a GLobal Layer Unix for a Network of Workstations. Software - Practice and Experience, 28(9), 1998.
16. Adolfy Hoisie, Olaf Lubeck, and Harvey Wasserman. Scalability Analysis of Multidimensional Wavefront Algorithms on Large-Scale SMP Clusters. In The Ninth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'99), Annapolis, MD, February 1999.
17. Atsushi Hori, Hiroshi Tezuka, and Yutaka Ishikawa. Highly Efficient Gang Scheduling Implementation. In Supercomputing 98, Orlando, FL, November 1998.
18. Avi Kavas, David Er-El, and Dror G. Feitelson. Using Multicast to Pre-Load Jobs on the ParPar Cluster. Parallel Computing, 27:315-327, 2001.
19. Charles E. Leiserson. Fat-Trees: Universal Networks for Hardware Efficient Supercomputing. IEEE Transactions on Computers, C-34(10):892-901, October 1985.
20. Shailabh Nagar, Ajit Banerjee, Anand Sivasubramaniam, and Chita R. Das. A Closer Look At Coscheduling Approaches for a Network of Workstations. In Eleventh ACM Symposium on Parallel Algorithms and Architectures, SPAA'99, Saint-Malo, France, June 1999.
21. J. K. Ousterhout. Scheduling Techniques for Concurrent Systems. Proceedings of Third International Conference on Distributed Computing Systems, pages 22-30, 1982.
22. Fabrizio Petrini, Wu chun Feng, Adolfy Hoisie, Salvador Coll, and Eitan Frachtenberg. The Quadrics Network: High Performance Clustering Technology. IEEE Micro, 22(1):46-57, January-February 2002.
23. Fabrizio petrini, Salvador Coll, Eitan Frachtenberg, and Adolfy Hoisie. Hardware-Based and Software-Based Collective Communication on the Quadrics Network. In Proceedings of the IEEE International Symposium on Network Computing and Applications, Cambridge, MA, October 2001.
24. G. F. Pfister and V. A. Norton. Hot-spot Contention and Combining in Multistage Interconnection Networks. IEEE Transactions on Computers, C-34(10):943-948, October 1985.
25. Quadrics Supercomputers World Ltd. Elan Programming Manual, January 1999.
26. Quadrics Supercomputers World Ltd. Elan Reference Manual, January 1999.
27. Quadrics Supercomputers World Ltd. Elite Reference Manual, November 1999.
28. Jeffrey H. Straathof, Ashok K. Thareja, and Ashok K. Agrawala. UNIX Scheduling for Large Systems. In Proceedings of the USENIX Winter Conference, pages 111-139, Denver, CO, 1986.
29. http://www.quadrics.com.