Scalability of communicators and groups in MPI

HPDC 2010 - Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Volumn , Issue , 2010, Pages 264-275

  Kamal, Humaira ^a   Mirtaheri, Seyed M ^a   Wagner, Alan ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Message Passing Interface; Multicore; Parallel programming

Indexed keywords

BENCHMARK PROGRAMS; DIFFERENT SIZES; INTEGRAL PART; MESSAGE PASSING INTERFACE; MPI PROCESS; MULTI CORE; OPERATING SYSTEMS; SCALABILITY ISSUE;

COMPUTER OPERATING SYSTEMS; DESIGN; INTERFACES (COMPUTER); PARALLEL PROGRAMMING; SCALABILITY;

MESSAGE PASSING;

EID: 78650003886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851476.1851507     Document Type: Conference Paper

References (22)

1. BuDDy - A Binary Decision Diagram Package, http://vlsicad.eecs.umich.edu/ BK/Slots/cache/ www.itu.dk/research/buddy/index.html.
2. Argonne National Laboratory. Communicators and Context IDs. Available from http://wiki.mcs.anl.gov/mpich2/index.php/Communicators-and-Context-IDs.
3. Argonne National Laboratory. MPICH2: A high performance and portable implementation of MPI standard. Available from http://www.mcs.anl.gov/research/ projects/mpich2/index.php.
4. P. Balaji, D. Buntinas, D. Goodell, W. Gropp, S. Kumar, E. L. Lusk, R. Thakur, and J. L. Träff. MPI on a million processors. In PVM/MPI, pages 20-30, 2009.
5. J. Barbay and G. Navarro. Compressed representations of permutations, and applications. In S. Albers and J.-Y. Marion, editors, 26th Intl. Symp. on Theoretical Aspects of Computer Science (STACS), pages 111-122, Dagstuhl, Germany, 2009.
6. V. R. Basili, J. C. Carver, D. Cruzes, L. M. Hochstein, J. K. Hollingsworth, F. Shull, and M. V. Zelkowitz. Understanding the high-performance-computing community: A software engineer's perspective. IEEE Softw., 25(4):29-36, 2008.
7. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35:677-691, 1986.
8. D. Buntinas, W. Gropp, and G. Mercier. Design and evaluation of Nemesis, a scalable, low-latency, message-passing communication subsystem. In Proc. of the Sixth IEEE Intl. Symp. on Cluster Computing and the Grid (CCGRID), pages 521-530, Washington, DC, USA, 2006. IEEE Computer Society.
9. M. Burrows and D. J. Wheeler. A block-sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corp., 1994.
10. M. Chaarawi and E. Gabriel. Evaluating sparse data storage techniques for mpi groups and communicators. In ICCS '08: Proceedings of the 8th international conference on Computational Science, Part I, pages 297-306, Berlin, Heidelberg, 2008. Springer-Verlag.
11. E. D. Demaine, I. Foster, C. Kesselman, and M. Snir. Generalized communicators in the message passing interface. IEEE Trans. Parallel Distrib. Syst., 12(6):610-616, 2001.
12. W. Gropp, E. Lusk, and A. Skjellum. Using MPI (2nd ed.): Portable parallel programming with the message-passing interface. MIT Press, Cambridge, MA, USA, 1999.
13. W. D. Gropp and R. Thakur. Issues in developing a thread-safe MPI implementation. In PVM/MPI, pages 12-21, 2006.
14. W.-K. Hon, K. Sadakane, and W.-K. Sung. Breaking a time-and-space barrier in constructing full-text indices. SIAM J. Comput., 38(6):2162-2178, 2009.
15. T. C. Hu and A. C. Tucker. Optimal computer search trees and variable-length alphabetical codes. SIAM Journal on Applied Mathematics, 21(4):514-532, 1971.
16. H. Kamal and A. Wagner. FG-MPI: Fine-grain MPI for multicore and clusters. In 11th IEEE Intl. Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC) held in conjunction with IPDPS-24, April 2010.
17. D. Okanohara and K. Sadakane. A linear-time burrows-wheeler transform using induced sorting. In SPIRE, pages 90-101, 2009.
18. J. Seward. bzip2 and libbzip2, version 1.0.5 a program and library for data compression. Available from http://www.bzip.org/.
19. M. Stabno and R. Wrembel. RLH: Bitmap compression technique based on run-length and huffman encoding. Info. Sys., 34(4-5):400-414, 2009.
20. E. Toernig. Coroutine library. Available from http://www.goron.de/ ~froese/coro/coro.html.
21. TOP500. Top 500 supercomputing sites. Available from http://www.top500. org/.
22. R. von Behren, J. Condit, F. Zhou, G. C. Necula, and E. Brewer. Capriccio: scalable threads for internet services. In SOSP '19, pages 268-281, New York, NY, USA, 2003. ACM.