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.
- 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
- 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 Scholar
Digital Library
- 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
- F. Mattern. Algorithms for distributed termination detection. Distributed Computing, 2 (3): 161--175, 1987.Google Scholar
Digital Library
- U. Meyer and P. Sanders. Δ-stepping: A parallelizable shortest path algorithm. J. Algorithms, 49 (1): 114--152, 2003. ISSN 0196--6774. Google Scholar
Digital Library
- R. W. Numrich and J. Reid. Co-array Fortran for parallel programming. SIGPLAN Fortran Forum, 17 (2): 1--31, 1998. Google Scholar
Digital Library
- UPC Consortium. UPC Language Specifications, v1.2. Technical report, Lawrence Berkeley National Laboratory, 2005. LBNL-59208.Google Scholar
Index Terms
Active pebbles: a programming model for highly parallel fine-grained data-driven computations
Recommendations
Active pebbles: parallel programming for data-driven applications
ICS '11: Proceedings of the international conference on SupercomputingThe 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,...
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 programmingA 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 ...
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 computingFlow 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 ...







Comments