Topology mapping for Blue Gene/L supercomputer

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Yu, Hao ^a   Chung, I Hsin ^a   Moreira, Jose ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

BLUE GENE/L SUPERCOMPUTERS; GRAPH EMBEDDING PROBLEMS; THREE DIMENSIONAL GRIDS; TOPOLOGY MAPPING;

GRAPH THEORY; LARGE SCALE SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; PROGRAM PROCESSORS; VIRTUAL REALITY;

SUPERCOMPUTERS;

EID: 34548277953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188576     Document Type: Conference Paper

References (20)

1. IBM Advanced Computing Technology Center MPI tracer/profiler. URL: http://www.research.ibm.com/actc/projects/ mpitracer.shtml.
2. ADIGA, N. R., ET AL. 2002. An overview of the Blue-Gene/L supercomputer. In SC2002 - High Performance Networking and Computing.
3. ALELIUNAS, R., AND ROSENBERG, A. L. 1982. On embedding rectangular grids in square grids. IEEE Transactions on Computers 31, 9 (September), 907-913.
4. ALMASI, G., ET AL. 2001. Cellular supercomputing with system-on-a-chip. In IEEE International Solid-state Circuits Conference ISSCC.
5. ALMASI, G., ARCHER, C., CASTANOOS, J. G., ERWAY, C. C., HEIDELBERGER, P., MARTORELL, X., MOREIRA, J. E., PINNOW, K., RATTERMAN, J., SMEDS, N., STEINMACHER-BUROW, B., GROPP, W., AND TOONEN, B. 2004. Implementing MPI on the BlueGene/L supercomputer. In Proc. of Euro-Par Conference.
6. BHANOT, G., GARA, A., HEIDELBERGER, P., LAWLESS, E., SEXTON, J. C., AND WALKUP, R. 2005. Optimizing task layout on the Blue Gene/L supercomputer. IBM Journal of Research and Development 49, 2 (March), 489-500.
7. BRIAN E. SMITH, B. B. 2005. Performance effects of node mappings on the IBM Blue Gene/L machine. In Euro-Par.
8. CHAN, M. J. 1996. Dilation-5 embedding of 3-dimensional grids into hypercubes. Journal of Parallel and Distributed Computing 33, 1 (February).
9. DER WIJINGAART, R. F. V. 2002. NAS Parallel benchmarks version 2.4. Tech. Rep. NAS-02-007, NASA Ames Research Center, Oct.
10. ELLIS, J. A. 1991. Embedding rectangular grids into square grids. IEEE Transactions on Computers 40, 1 (Jan.), 46-52.
11. ELLIS, J. A. 1996. Embedding grids into grids: Techniques for large compression ratios. Networks 27, 1-17.
12. E.RÇA.L, F., RAMANUJAM., J., AND S.ADAYAPPAN, P. 1990. Task allocation onto a hypercube by recursive mincut bipartitioning. J. Parallel Distrib. Comput. 10, 1, 35-44.
13. FORUM, M. P. I., 1997. MPI: A message-passing interface standard. URL: http://www.mpi-forum.org/docs/mpi-11-html/mpi-report.html, August.
14. HATAZAKI, T. 1998. Rank reordering strategy for MPI topology creation functions. In Proceedings of the 5th EuroPVM/MPI conference, Springer-Verlag, Lecture Notes in Computer Science.
15. KIM, S.-Y., AND HUR, J. 1999. An approach for torus embedding. In Proceedings of the 1999 International Workshop on Parallel Processing, 301-306.
16. MA, E., AND TAO, L. 1993. Embeddings among meshes and tori. Journal of Parallel and Distributed Computing 18, 44-55.
17. MELHEM, R. G., AND HWANG, G.-Y. 1990. Embedding rectangular grids into square grids with dilation two. IEEE Transactions on Computers 39, 12 (December), 1446-1455.
18. MOH, S., YU, C., HAN, D., YOUN, H. Y., AND LEE, B. 2001. Mapping strategies for switch-based cluster systems of irregular topology. In 8th IEEE International Conference on Parallel and Distributed Systems.
19. The MPICH and MPICH2 homepage. http://www-unix.mcs.anl.gov/mpi/mpich.
20. OU, C-W., RANKA, S., AND FOX, G. 1996. Fast and parallel mapping algorithms for irregular problems. J. Supercomput. 10, 2, 119-140.