Resource allocation and utilization in the Blue Gene/L supercomputer

IBM Journal of Research and Development

Volumn 49, Issue 2-3, 2005, Pages 425-436

  Aridor, Yariv ^a   Domany, Tamar ^a   Goldshmidt, Oleg ^a   Moreira, José E ^b   Shmueli, Edi ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; TABLE LOOKUP; TELECOMMUNICATION LINKS;

BLUE GENE/L SUPERCOMPUTER; PARTITION ALLOCATION;

SUPERCOMPUTERS;

EID: 19344374709     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.492.0425     Document Type: Article

References (17)

1. N. R. Adiga et al., "An Overview of the Blue Gene/L Supercomputer," Proceedings of the ACM/IEEE Conference on Supercomputing, 2002, pp. 1-22; see www.sc-conference.org/ sc2002/.
2. Cray Research, Inc., Cray T3D System Architecture Overview, HR-04033 (September 1993).
3. D. G. Feitelson and M. A. Jette, "Improved Utilization and Responsiveness with Gang Scheduling," Proceedings of the Job Scheduling Strategies for Parallel Processing Workshop (JSSPP), 1997, pp. 238-261.
4. R. Kessler and J. Schwarzmeier, "Cray T3D: A New Dimension for Cray Research," Proceedings of the 38th IEEE Computer Society International Conference (COMPCON), 1993, pp. 17-182.
5. Y. Aridor, T. Domany, O. Goldshmidt, J. Moreira, E. Shmueli, and L. Stockmeyer, "Multi-Toroidal Interconnects: Using Additional Communication Links to Improve Utilization of Parallel Computers," Proceedings of the Job Scheduling Strategies for Parallel Processing Workshop (JSSPP), 2004, pp. 72-88.
6. G. Almasi, L. Bachega, R. Bellofatto, J. Brunheroto, C. Caşcaval, J. Castaños, P. Crumley, C. Erway, J. Gagliano, D. Lieber, P. Mindlin, J. E. Moreira, R. K. Sahoo, A. Sanomiya, E. Schenfeld, R. Swetz, M. Bae, G. Laib, K. Ranganathan, Y. Aridor, T. Domany, Y. Gal, O. Goldshmidt, and E. Shmueli, "System Management in the BlueGene/L Supercomputer"; see http://www.haifa.il.ibm.com/projects/systems/ bluegene/papers/systemn_management.pdf.
7. E. Krevat, J. G. Castaños, and J. E. Moreira, "Job Scheduling for the BlueGene/L System," Proceedings of the Job Scheduling Strategies for Parallel Processing Workshop (JSSPP), 2002, pp. 38-54.
8. A. W. Mu'alem and D. Feitelson, "Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling," IEEE Trans. Parallel & Distr. Syst. 12, No. 6, 529-543 (June 2001).
9. D. Lifka, "The ANL/IBM SP Scheduling System," Proceedings of the Job Scheduling Strategies for Parallel Processing Workshop (JSSPP), 1995, pp. 295-303.
10. D. Das Sharma and D. K. Pradhan, "A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers," Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing, December 1993, pp. 682-689.
11. P. J. Chuang and N. F. Tzeng, "An Efficient Submesh Allocation Strategy for Mesh Connected Systems," Proceedings of the 11th International Conference on Distributed Computing Systems, 1991, pp. 256-263.
12. J. Ding and L. N. Bhuyan, "An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems," Proceedings of the International Conference on Parallel Processing, 1993, pp. 193-200.
13. W. Qiao and L. M. Ni, "Efficient Processor Allocation for 3D Tori," Technical Report, Michigan State University, East Lansing, MI 48824, 1994.
14. H. Choo, S.-M. Yoo, and H. Y. Youn, "Processor Scheduling and Allocation for 3D Torus Multicomputer Systems," IEEE Trans. Parallel & Distr. Syst.. 11, No. 5, 475-484 (May 2000).
15. B. S. Yoo and C. R. Das, "Processor Management Techniques for Mesh-Connected Multiprocessors," Proceedings of the International Conference on Parallel Processing, August 1995, pp. 105-112.
16. Y. Zhu, "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers," J. Parallel & Distr. Computing 16, 328-337 (December 1992).
17. Parallel Workload Archive; see http.//www.cs.huji.ac.il/labs/parallel/ workload.