skip to main content
poster

Active pebbles: a programming model for highly parallel fine-grained data-driven computations

Published:12 February 2011Publication History
Skip Abstract Section

Abstract

A variety of programming models exist to support large-scale, distributed memory, parallel computation. These programming models have historically targeted coarse-grained applications with natural locality such as those found in a variety of scientific simulations of the physical world. Fine-grained, irregular, and unstructured applications such as those found in biology, social network analysis, and graph theory are less well supported. We propose Active Pebbles, a programming model which allows these applications to be expressed naturally; an accompanying execution model ensures performance and scalability.

References

  1. D. Callahan, B. L. Chamberlain, and H. P. Zima. The Cascade High Productivity Language. In Ninth Intl. Workshop on High-Level Par. Prog. Models and Supportive Environments, pages 52--60, April 2004.Google ScholarGoogle Scholar
  2. P. Charles, C. Grothoff, V. A. Saraswat, et al. X10: An object-oriented approach to non-uniform cluster computing. In Object-Oriented Programming, Systems, Languages and Apps., pages 519--538, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. N. Edmonds, T. Hoefler, and A. Lumsdaine. A space-efficient parallel algorithm for computing betweenness centrality in distributed memory. In Int.l Conf. on High Performance Computing, Goa, India, Dec. 2010.Google ScholarGoogle Scholar
  4. F. Mattern. Algorithms for distributed termination detection. Distributed Computing, 2 (3): 161--175, 1987.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. U. Meyer and P. Sanders. Δ-stepping: A parallelizable shortest path algorithm. J. Algorithms, 49 (1): 114--152, 2003. ISSN 0196--6774. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. W. Numrich and J. Reid. Co-array Fortran for parallel programming. SIGPLAN Fortran Forum, 17 (2): 1--31, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. UPC Consortium. UPC Language Specifications, v1.2. Technical report, Lawrence Berkeley National Laboratory, 2005. LBNL-59208.Google ScholarGoogle Scholar

Index Terms

  1. Active pebbles: a programming model for highly parallel fine-grained data-driven computations

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGPLAN Notices
        ACM SIGPLAN Notices  Volume 46, Issue 8
        PPoPP '11
        August 2011
        300 pages
        ISSN:0362-1340
        EISSN:1558-1160
        DOI:10.1145/2038037
        Issue’s Table of Contents
        • cover image ACM Conferences
          PPoPP '11: Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
          February 2011
          326 pages
          ISBN:9781450301190
          DOI:10.1145/1941553
          • General Chair:
          • Calin Cascaval,
          • Program Chair:
          • Pen-Chung Yew

        Copyright © 2011 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 February 2011

        Check for updates

        Qualifiers

        • poster

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!