High-performance RMA-based broadcast on the Intel SCC

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2012, Pages 121-130

  Petrović, Darko ^a   Shahmirzadi, Omid ^a   Ropars, Thomas ^a   Schiper, André ^a  

^a EPFL   (Switzerland)

Author keywords

Broadcast; HPC; Many Core Chips; Message Passing; RMA

Indexed keywords

ANALYTICAL EVALUATION; BROADCAST; BROADCAST ALGORITHM; CACHE COHERENCE; COLLECTIVE OPERATIONS; HARDWARE FEATURES; HPC; K-ARY TREE; MANY-CORE; MANY-CORE ARCHITECTURE; ON CHIPS; PROGRAMMING MODELS; REMOTE MEMORY ACCESS; RESEARCH DIRECTIONS; RMA; SCALABILITY ISSUE; SINGLE-CHIP;

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING;

MESSAGE PASSING;

EID: 84864151929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2312005.2312029     Document Type: Conference Paper

References (30)

1. G. Almási, P. Heidelberger, C. J. Archer, X. Martorell, C. C. Erway, J. E. Moreira, B. Steinmacher-Burow, and Y. Zheng. Optimization of MPI collective communication on BlueGene/L systems. In Proceedings of the 19th annual international conference on Supercomputing, ICS '05, pages 253-262, 2005. (Pubitemid 43251330)
2. I. T. Association. InfiniBand Architecture Specification: Release 1.0. InfiniBand Trade Association, 2000.
3. A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: a new OS architecture for scalable multicore systems. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pages 29-44, 2009.
4. O. Beaumont, L. Marchal, and Y. Robert. Broadcast Trees for Heterogeneous Platforms. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS '05, pages 80-92, 2005.
5. S. Borkar. Thousand core chips: a technology perspective. In Proceedings of the 44th annual Design Automation Conference, DAC '07, pages 746-749, 2007. (Pubitemid 47130064)
6. J. Bruck, C.-T. Ho, E. Upfal, S. Kipnis, and D. Weathersby. Efficient Algorithms for All-to-All Communications in Multiport Message-Passing Systems. IEEE Transactions on Parallel and Distributed Systems, 8:1143-1156, November 1997. (Pubitemid 127763326)
7. E. Chan. RCCE comm: A Collective Communication Library for the Intel Single-chip Cloud Computer. http://communities.intel.com/docs/DOC-5663, 2010.
8. C. Clauss, S. Lankes, J. Galowicz, and T. Bemmerl. iRCCE: a non-blocking communication extension to the RCCE communication library for the Intel Single-chip Cloud Computer. http://communities. intel.com/docs/DOC-6003, 2011.
9. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a Realistic Model of Parallel Computation. In Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, PPOPP '93, pages 1-12, 1993.
10. D. E. Culler, L. T. Liu, R. P. Martin, and C. O. Yoshikawa. Assessing Fast Network Interfaces. In IEEE Micro, pages 35-43, Feb. 1996. (Pubitemid 126530205)
11. E. Gabriel, G. E. Fagg, G. Bosilca, T. Angskun, J. J. Dongarra, J. M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R. H. Castain, D. J. Daniel, R. L. Graham, and T. S.Woodall. Open MPI: Goals, concept, and design of a next generation MPI implementation. In Proceedings, 11th European PVM/MPI Users' Group Meeting, pages 97-104, Budapest, Hungary, September 2004.
12. R. Gupta, P. Balaji, D. K. Panda, and J. Nieplocha. Efficient Collective Operations Using Remote Memory Operations on VIA-Based Clusters. In Proceedings of the 17th International Symposium on Parallel and Distributed Processing, IPDPS '03, pages 46-62, 2003.
13. T. Hoefler, C. Siebert, andW. Rehm. A practically constant-time MPI Broadcast Algorithm for large-scale InfiniBand Clusters with Multicast. In Proceedings of the 21st IEEE International Parallel & Distributed Processing Symposium, IPDPS '07, page 232, 2007.
14. J. Howard, S. Dighe, Y. Hoskote, S. Vangal, D. Finan, G. Ruhl, D. Jenkins, H. Wilson, N. Borkar, G. Schrom, and et al. A 48-Core IA-32 message-passing processor with DVFS in 45nm CMOS. In 2010 IEEE International SolidState Circuits Conference, pages 108-109. IEEE, 2010.
15. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3(4):267-286, 1979. (Pubitemid 10422271)
16. P. Kogge et al. Exascale Computing Study: Technology Challenges in Achieving Exascale Systems. Technical report, DARPA, 2008.
17. J. Liu, A. R. Mamidala, and D. K. Panda. Fast and Scalable MPI-Level Broadcast Using InfiniBand's Hardware Multicast Supportsch. In Proceedings of the 18th International Symposium on Parallel and Distributed Processing, IPDPS '04, page 10, 2004.
18. J. Liu, J. Wu, S. P. Kini, P. Wyckoff, and D. K. Panda. High performance RDMA-based MPI implementation over InfiniBand. In Proceedings of the 17th annual international conference on Supercomputing, ICS '03, pages 295-304, 2003.
19. T. Mattson and R. Van Der Wijngaart. RCCE: a Small Library for Many-Core Communication. http://techresearch.intel.com, 2010.
20. T. G. Mattson, R. Van der Wijngaart, and M. Frumkin. Programming the Intel 80-core network-on-a-chip terascale processor. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC '08, pages 38:1-38:11, 2008.
21. MPI Forum. MPI2: Extensions to the Message-Passing Interface. www.mpi-forum.org, 1997.
22. T. Preud'homme, J. Sopena, G. Thomas, and B. Folliot. BatchQueue: Fast and Memory-Thrifty Core to Core Communication. In Proceedings of the 2010 22nd International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD '10, pages 215-222, 2010.
23. R. Rotta. On efficient message passing on the intel scc. In Proceedings of the 3rd MARC Symposium, pages 53-58, 2011.
24. M. Shroff and R. Van De Geijn. CollMark: MPI collective communication benchmark. In International Conference on Supercomputing 2000, page 10, 1999.
25. S. Sur, U. K. R. Bondhugula, A. Mamidala, H. W. Jin, and D. K. Panda. High performance RDMA based all-to-all broadcast for infiniband clusters. In Proceedings of the 12th international conference on High Performance Computing, HiPC'05, pages 148-157, 2005.
26. R. Thakur, R. Rabenseifner, and W. Gropp. Optimization of Collective Communication Operations in MPICH. IJHPCA, 19(1):49-66, 2005. (Pubitemid 40329106)
27. J. Torrellas. Architectures for Extreme-Scale Computing. Computer, 42(11):28-35, Nov. 2009.
28. I. A. C. Ureña, M. Riepen, and M. Konow. RCKMPI - lightweight MPI implementation for intel's single-chip cloud computer (SCC). In Proceedings of the 18th European MPI Users' Group conference on Recent advances in the message passing interface, EuroMPI'11, pages 208-217, 2011.
29. R. F. van der Wijngaart, T. G. Mattson, and W. Haas. Light-weight communications on Intel's single-chip cloud computer processor. ACM SIGOPS Operating Systems Review, 45(1):73-83, Feb. 2011.
30. M. W. van Tol, R. Bakker, M. Verstraaten, C. Grelck, and C. R. Jesshope. Efficient Memory Copy Operations on the 48-core Intel SCC Processor. In Proceedings of the 3rd MARC Symposium, pages 13-18, 2011.