skip to main content
10.1109/CCGrid.2013.84acmotherconferencesArticle/Chapter ViewAbstractPublication PagesccgridConference Proceedingsconference-collections
research-article

Toward asynchronous and MPI-interoperable active messages

Published: 13 May 2013 Publication History

Abstract

Many new large-scale applications have emerged recently and become important in areas such as bioinformatics and social networks. These applications are often data-intensive and involve irregular communication patterns and complex operations on remote processes. Active messages have proven effective for parallelizing such nontraditional applications. However, most current active messages frameworks are low-level and system-specific, do not efficiently support asynchronous progress, and are not interoperable with two-sided and collective communications. In this paper, we present the design and implementation of an active messages framework inside MPI to provide portability and programmability, and we explore challenges when asynchronously handling active messages and other messages from the network as well as from shared memory. We test our implementation with a set of comprehensive benchmarks. Evaluation results show that our framework has the advantages of overlapping and interoperability, while introducing only a modest overhead.

References

[1]
T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser, "Active messages: A mechanism for integrated communication and computation," in Proceedings of the 19th annual international symposium on Computer architecture, ser. ISCA '92. New York, NY, USA: ACM, 1992, pp. 256--266.
[2]
D. Buntinas, G. Mercier, and W. Gropp, "Design and evaluation of Nemesis, a scalable low-latency message-passing communication sub-system," in Proceedings of the 6th IEEE International Symposium on Cluster Computing and the Grid (CCGRID '06), S. J. Turner, B. S. Lee, and W. Cai, Eds. Washington, DC, USA: IEEE Computer Society, May 2006, pp. 521--530.
[3]
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 of the 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary, September 2004, pp. 97--104.
[4]
D. Bonachea, "GASNet specification, v1.1," University of California, Berkeley, Tech. Rep. CSD-02-1207, October 2002.
[5]
J. Nieplocha and B. Carpenter, "ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems," 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP) of International Parallel Processing Symposium IPPS/SPDP '99, April 1999.
[6]
J. J. Willcock, T. Hoefler, N. G. Edmonds, and A. Lumsdaine, "AM++: A generalized active message framework," in Proceedings of the 19th international conference on Parallel architectures and compilation techniques, ser. PACT '10. New York, NY, USA: ACM, 2010, pp. 401--410.
[7]
G. Shah, J. Nieplocha, J. Mirza, C. Kim, R. Harrison, R. K. Govindaraju, K. Gildea, P. DiNicola, and C. Bender, "Performance and experience with LAPI - a new high-performance communication library for the IBM RS/6000 SP," in Proceedings of the International Parallel Processing Symposium, March 1998.
[8]
S. Kumar, A. Mamidala, D. Faraj, B. Smith, M. Blocksome, B. Cernohous, D. Miller, J. Parker, J. Ratterman, P. Heidelberger, D. Chen, and B. Steinmacher-Burrow, "PAMI: A parallel active message interface for the Blue Gene/Q supercomputer," in IEEE 26th International Parallel Distributed Processing Symposium (IPDPS), may 2012, pp. 763--773.
[9]
D. Bonachea, "AMMPI: Active messages---over MPI - quick overview," http://www.cs.berkeley.edu/~bonachea/ammpi/.
[10]
Argonne National Laboratory, "MPICH," http://www.mpich.org/.
[11]
IBM, "Cluster product libraries, parallel enviroment runtime edtion," http://publib.boulder.ibm.com/infocenter/clresctr/vxrx/index.jsp/.
[12]
J. M. Mellor-Crummey and M. L. Scott, "Algorithms for scalable synchronization on shared-memory multiprocessors," ACM Transactions on Computer Systems, vol. 9, pp. 21--65, 1991.
[13]
Graph500, "Graph500," http://www.graph500.org/.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
CCGRID '13: Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing
May 2013
710 pages
ISBN:9780768549965
  • General Chair:
  • Dick Epema

Publisher

IEEE Press

Publication History

Published: 13 May 2013

Check for updates

Author Tags

  1. MPI
  2. active messages
  3. asynchronous progress
  4. data-intensive applications
  5. interoperable

Qualifiers

  • Research-article

Conference

CCGrid '13

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media