Optimization of all-to-all communication on the blue gene/L supercomputer

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2008, Pages 320-329

  Kumar, Sameer ^a   Sabharwal, Yogish ^b   Garg, Rahul ^b   Heidelberger, Philip ^a  

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

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; FAST FOURIER TRANSFORMS; FOURIER TRANSFORMS; KETONES; MATHEMATICAL TRANSFORMATIONS; SUPERCOMPUTERS; THREE DIMENSIONAL;

BLUE GENE/L; BLUE GENE/L MACHINES; BLUE GENE/L SUPERCOMPUTERS; FOURIER-TRANSFORM; OPTIMIZATION SCHEMES; PERFORMANCE ANALYSES; PERFORMANCE BOTTLENECKS; PERFORMANCE OPTIMIZATIONS; SHORT MESSAGES;

OPTIMIZATION;

EID: 55849105626     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2008.83     Document Type: Conference Paper

References (20)

1. N. R. Adiga, M. A. Blumrich, D. Chen, P. Coteus, A. Gara, M. E. Giampapa, P. Heidelberger, S. Singh, B. D. Steinmacher-Burow, T. Takken, M. Tsao, and P. Vranas. Blue Gene/L torus interconnection network. IBM Journal of Research and Development, 49(2/3):265-276, 2005.
2. G. Almasi, C. Archer, D. Erway, P. Heidelberger, X. Martorell, J. Moreira, B. Steinmacher-Burow, and Y. Zheng. Optimization of MPI Collective Communication on BlueGene/L Systems. In Proceedings of the 19th annual inter- national conference on Supercomputing ICS '05, pages 253-262. ACM, 2005.
3. E. Bohm, G. J. Martyna, A. Bhatele, S. Kumar, L. V. Kale, J. A. Gunnels, and M. E. Tuckerman. Fine Grained Parallelization of the Car-Parrinello ab initio MD Method on Blue Gene/L. IBM Journal of Research and Development: Applications of Massively Parallel Systems, 52(1/2), 2008.
4. S. Bokhari. Multiphase complete exchange: a theoretical analysis. IEEE Trans. on Computers, 45(2), February 1996.
5. C. Christara, X. Ding, and K. Jackson. An efficient transposition algorithm for distributed memory clusters. In 13th Annual International Symposium on High Performance Computing Systems and Applications, 1999.
6. B. G. Fitch, A. Rayshubskiy, M. Eleftheriou, T. J. C. Ward, M. G. mpapa, M. C. Pitman, and R. S. Germain. Molecular dynamics-blue matter: approaching the limits of concurrency for classical molecular dynamic s. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 87, New York, NY, USA, 2006. ACM Press.
7. A. Gara, M. A. Blumrich, D. Chen, G. L.-T. Chiu, P. Coteus, M. E. Giampapa, R. A. Haring, P. Heidelberger, D. Hoenicke, G. V. Kopcsay, T. A. Liebsch, M. Ohmacht, B. D. Steinmacher-Burow, T. Takken, and P. Vranas. Overview of the Blue Gene/L System Architecture. IBM Journal of Research and Development, 49(2/3): 195-212, 2005.
8. R. Garg and Y. Sabharwal. Software Routing and Aggregation of Messages to Optimize th Peformance of HPCC Randomaccess Benchmark. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing SC '06. ACM, 2006.
9. A. Grama, G. Karypis, V. Kumar, and A. Gupta. Introduction to Parallel Computing, 2nd edition. Addison-Wesley Publishing, 2003.
10. High performance computing challenge. http://www.hpcchallenge.org/.
11. L. V. Kale, S. Kumar, and K. Vardarajan. A Framework for Collective Personalized Communication. In Proceedings of IPDPS'03, Nice, France, April 2003.
12. C. C. Lam, C.-H. Huang, and P. Sadayappan. Optimal algorithms for all-to-all personalized communication on rings and two dimensional tori. Journal of Parallel and Distributed Computing, 43(1):3-13, 1997.
13. D. Roweth and A. Moody. Performance of All-to-All on QsNetll. Quadrics White Paper avaible at www.quadrics.com, 2005.
14. D. Scott. Efficient all-to-all communication patterns in hypercube and mesh topologies. In Sixth Distributed Memory Computing Conference, pages 398-403, 1991.
15. Y. J. Suh and S. Yalamanchili. All-to-all communication with minimum start-up costs in 2d and 3d tori. IEEE Transactions on Parallel and Distributed Systems, 9(5), 1998.
16. N. S. Sundar, D. N. Jayasimha, D. K. Panda, and P. Sadayappan. Hybrid algorithms for complete exchange in 2d meshes. In International Conference on Supercomputing, pages 181-188, 1996.
17. D. Takahashi. High Performance Parallel FFT algorithms for the HITACHI RS8000. High-Performance Computing in the Asia-Pacific Region, 2000.
18. Thakur and Choudhary. All-to-all communication on meshes with wormhole routing. In IPPS: 8th International Parallel Processing Symposium. IEEE Computer Society Press, 1994.
19. V. Tipparaju and J. Niplocha. Optimizing All-to-All Collective Communication by Exploiting Concurrency in Modern Networks. In Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC '05, 2006.
20. Y. Yang and J. Wang. Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori. IEEE Transactions on Parallel and Distributed Systems, 13(2), 2002.