poster

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

Authors:

Jeremiah James Willcock,

Torsten Hoefler,

Nicholas Gerard Edmonds, and

Andrew LumsdaineAuthors Info & Claims

ACM SIGPLAN Notices, Volume 46, Issue 8

Pages 305 - 306

https://doi.org/10.1145/2038037.1941601

Published: 12 February 2011 Publication History

Get Access

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 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.

Digital Library

Google Scholar

[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 Scholar

[4]

F. Mattern. Algorithms for distributed termination detection. Distributed Computing, 2 (3): 161--175, 1987.

Digital Library

Google Scholar

[5]

U. Meyer and P. Sanders. Δ-stepping: A parallelizable shortest path algorithm. J. Algorithms, 49 (1): 114--152, 2003. ISSN 0196--6774.

Digital Library

Google Scholar

[6]

R. W. Numrich and J. Reid. Co-array Fortran for parallel programming. SIGPLAN Fortran Forum, 17 (2): 1--31, 1998.

Digital Library

Google Scholar

[7]

UPC Consortium. UPC Language Specifications, v1.2. Technical report, Lawrence Berkeley National Laboratory, 2005. LBNL-59208.

Google Scholar

Cited By

View all

Hong SDepner SManhardt TVan Der Lugt JVerstraaten MChafi HKern JVetter J(2015)PGX.DProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2807591.2807620(1-12)Online publication date: 15-Nov-2015
https://dl.acm.org/doi/10.1145/2807591.2807620
Zalewski MKanewala TFiroz JLumsdaine ATumeo AFeo JVilla O(2014)Distributed controlProceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms10.5555/2688283.2688286(17-24)Online publication date: 16-Nov-2014
https://dl.acm.org/doi/10.5555/2688283.2688286
Hong SSalihoglu SWidom JOlukotun K(2014)Simplifying Scalable Graph Processing with a Domain-Specific LanguageProceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization10.1145/2544137.2544162(208-218)Online publication date: 15-Feb-2014
https://dl.acm.org/doi/10.1145/2544137.2544162
Show More Cited By

Index Terms

Active pebbles: a programming model for highly parallel fine-grained data-driven computations
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Recommendations

Active pebbles: parallel programming for data-driven applications
ICS '11: Proceedings of the international conference on Supercomputing

The scope of scientific computing continues to grow and now includes diverse application areas such as network analysis, combinatorialcomputing, and knowledge discovery, to name just a few. Large problems in these application areas require HPC resources,...
Read More
Active pebbles: a programming model for highly parallel fine-grained data-driven computations
PPoPP '11: Proceedings of the 16th ACM symposium on Principles and practice of parallel programming

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 ...
Read More
Avalanche: a fine-grained flow graph model for irregular applications on distributed-memory systems
FHPC '12: Proceedings of the 1st ACM SIGPLAN workshop on Functional high-performance computing

Flow graph models have recently become increasingly popular as a way to express parallel computations. However, most of these models either require specialized languages and compilers or are library-based solutions requiring coarse-grained applications ...
Read More

Comments

Information & Contributors

Information

Published In

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

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
Qualcomm Research, USA
,
Program Chair:
Pen-Chung Yew
Academia Sinica, Taiwan and University of Minnesota at Twin Cities, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 February 2011

Published in SIGPLAN Volume 46, Issue 8

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
340
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hong SDepner SManhardt TVan Der Lugt JVerstraaten MChafi HKern JVetter J(2015)PGX.DProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2807591.2807620(1-12)Online publication date: 15-Nov-2015
https://dl.acm.org/doi/10.1145/2807591.2807620
Zalewski MKanewala TFiroz JLumsdaine ATumeo AFeo JVilla O(2014)Distributed controlProceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms10.5555/2688283.2688286(17-24)Online publication date: 16-Nov-2014
https://dl.acm.org/doi/10.5555/2688283.2688286
Hong SSalihoglu SWidom JOlukotun K(2014)Simplifying Scalable Graph Processing with a Domain-Specific LanguageProceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization10.1145/2544137.2544162(208-218)Online publication date: 15-Feb-2014
https://dl.acm.org/doi/10.1145/2544137.2544162
Firoz JKanewala TZalewski MBarnas MLumsdaine A(2016)Context MattersProceedings of the Platform for Advanced Scientific Computing Conference10.1145/2929908.2929917(1-10)Online publication date: 8-Jun-2016
https://dl.acm.org/doi/10.1145/2929908.2929917
Firoz JBarnas MZalewski MLumsdaine AAvritzer AIosup AZhu XBecker S(2016)The Value of VarianceProceedings of the 7th ACM/SPEC on International Conference on Performance Engineering10.1145/2851553.2851573(287-295)Online publication date: 12-Mar-2016
https://dl.acm.org/doi/10.1145/2851553.2851573
Zalewski MEdmonds NLumsdaine A(2015)Declarative Patterns for Imperative Distributed Graph AlgorithmsProceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium Workshop10.1109/IPDPSW.2015.78(796-803)Online publication date: 25-May-2015
https://dl.acm.org/doi/10.1109/IPDPSW.2015.78
Firoz JKanewala TZalewski MBarnas MLumsdaine A(2015)Importance of Runtime Considerations in Performance Engineering of Large-Scale Distributed Graph AlgorithmsEuro-Par 2015: Parallel Processing Workshops10.1007/978-3-319-27308-2_45(553-564)Online publication date: 18-Dec-2015
https://doi.org/10.1007/978-3-319-27308-2_45
Hong SSalihoglu SWidom JOlukotun K(2014)Simplifying Scalable Graph Processing with a Domain-Specific LanguageProceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization10.1145/2581122.2544162(208-218)Online publication date: 15-Feb-2014
https://dl.acm.org/doi/10.1145/2581122.2544162
Hong SSalihoglu SWidom JOlukotun K(2014)Simplifying Scalable Graph Processing with a Domain-Specific LanguageProceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization10.1145/2544137.2544162(208-218)Online publication date: 15-Feb-2014
https://dl.acm.org/doi/10.1145/2544137.2544162
Willcock JHoefler TEdmonds NLumsdaine ALowenthal Dde Supinski BMcKee S(2011)Active pebblesProceedings of the international conference on Supercomputing10.1145/1995896.1995934(235-244)Online publication date: 31-May-2011
https://dl.acm.org/doi/10.1145/1995896.1995934

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Active pebbles: parallel programming for data-driven applications

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

Avalanche: a fine-grained flow graph model for irregular applications on distributed-memory systems