Overlapping methods of all-to-all communication and FFT algorithms for torus-connected massively parallel supercomputers

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010

Volumn , Issue , 2010, Pages

  Doi, Jun ^a   Negishi, Yasushi ^a  

^a IBM RESEARCH TOKYO   (Japan)

Author keywords

All to all communication; Blue gene; Collective communication; FFT; Multi core; Multi thread; Parallel algorithm; SMP; Torus network

Indexed keywords

ALL-TO-ALL COMMUNICATION; BLUE GENE; COLLECTIVE COMMUNICATIONS; FFT; MULTI CORE; MULTI-THREAD; SMP; TORUS NETWORKS;

COMMUNICATION; FAST FOURIER TRANSFORMS; GENES; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; SUPERCOMPUTERS;

COMPUTER NETWORKS;

EID: 78650819877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2010.38     Document Type: Conference Paper

References (18)

1. P.A. Boyle et al., "Overview of the QCDSP and QCDOC computers, "IBM Journal of Research and Development, Vol. 49, No. 2/3, 2005, pp. 351-365.
2. A. Gara et al., "Overview of the Blue Gene/L System Architecture, "IBM Journal of Research and Development, Vol. 49, No. 2/3, 2005, pp. 195-212.
3. IBM Journal of Research and Development staff, "Overview of the IBM Blue Gene/P project, "IBM Journal of Research and Development, Vol. 52 No. 1/2, 2008, pp. 199-220.
4. G. Goldrian et al., "QPACE: Quantum Chromodynamics Parallel Computing on the Cell Broadband Engine, "Computing in Science & Engineering, Vol. 10, Issue 6, 2008, pp. 46-54.
5. S.R. Alam et al., "Performance analysis and projections for Petascale applications on Cray XT series systems, " 2009 IEEE International Symposium on Parallel & Distributed Processing, 2009, pp. 1-8.
6. Y. Ajima et al., "Tofu: A 6D Mesh/Torus Interconnect for Exascale Computers, "Computer, Vol. 42, No. 11, Nov. 2009, pp. 36-40.
7. B.G. Fitch et al., "Blue Matter: Approaching the Limits of Concurrency for Classical Molecular Dynamics, "SC'06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, 2006, p. 87.
8. M. Sekijima et al., "Optimization and Evaluation of Parallel Molecular Dynamics Simulation on Blue Gene/L, " In Proceedings of the IASTED International Conference on Parallel and Distributed Computer and Networks (PDCN2007), 2007, pp. 257-262.
9. E. Bohm et al., "Fine grained parallelization of the Car-Parrinello ab initio MD method on Blue Gene/L, "IBM Journal of Research and Development, Vol. 52, No. 1/2, 2007, pp. 159-176.
10. Y.J. Suh and S. Yalamanchili, "All-To-All Communication with Minimum Start-Up Costs in 2D/3D Tori and Meshes, " IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 5, 1998, pp. 442-458.
11. L.V. Kalé et al., "A Framework for Collective Personalized Communication, "International Parallel and Distributed Processing Symposium, IPDPS'03, 2003, p. 69a.
12. S. Souravlas and M. Roumeliotis, "A message passing strategy for array redistributions in a torus network, " The Journal of Supercomputing, Vol. 46, No. 1, 2008, pp. 40-57.
13. S. Kumar et al., "Optimization of All-to-All Communication on the Blue Gene/L, "International Conference on Parallel Processing, ICPP'08, pp. 320-329, 2008.
14. S. Kumar et al., "The Deep Computing Messaging Framework: Generalized Scalable Message Passing on the Blue Gene/P Supercomputer, "Proceedings of the 22nd annual international conference on Supercomputing, 2008, pp. 94-103.
15. A. Faraj et al."MPI Collective Communications on The Blue Gene/P Supercomputer: Algorithms and Optimizations, " hoti, 2009 17th IEEE Symposium on High Performance Interconnects, 2009, pp. 63-72.
16. D.H. Bailey, "FFTs in external or hierarchical memory, "The Journal of Supercomputing, Vol. 4, 1990, pp. 23-35.
17. D. Takahashi et al., "A Blocking Algorithm for Parallel 1-D FFT on Clusters of PCs, "Proc. 8th International Euro-Par Conference (Euro- Par 2002), Lecture Notes in Computer Science, No. 2400, 2002, pp. 691-700.
18. Y. Sabharwal et al., "Optimization of Fast Fourier Transforms on the Blue Gene/L Supercomputer, "International Conference on High Performance Computing, HiPC 2008, 2008, pp. 309-322.