Life would be so much easier if only we had the source code...
Home -> Publications
edited volumes
  Full CV [pdf]


  Past Events

Publications of Torsten Hoefler
Jeremiah Willcock, Torsten Hoefler, Nicholas Edmonds and Andrew Lumsdaine:

 Active Pebbles: Parallel Programming for Data-Driven Applications

(In Proceedings of the 2011 ACM International Conference on Supercomputing (ICS'11), presented in Tucson, AZ, pages 235--245, ACM, ISBN: 978-1-4503-0102-2, Jun. 2011)


The scope of scientific computing continues to grow and now includes diverse application areas such as network analysis, combinatorial computing, and knowledge discovery, to name just a few. Large problems in these application areas require HPC resources, but they exhibit computation and communication patterns that are irregular, fine-grained, and non-local, making it difficult to apply traditional HPC approaches to achieve scalable solutions. In this paper we present Active Pebbles, a programming and execution model developed explicitly to enable the development of scalable software for these emerging application areas. Our approach relies on five main techniques—scalable addressing, active routing, message coalescing, message reduction, and termination detection—to separate algorithm expression from communication optimization. Using this approach, algorithms can be expressed in their natural forms, with their natural levels of granularity, while optimizations necessary for scalability can be applied automatically to match the characteristics of particular machines. We implement several example kernels using both Active Pebbles and existing programming models, evaluating both programmability and performance. Our experimental results demonstrate that the Active Pebbles model can succinctly and directly express irregular application kernels, while still achieving performance comparable to MPI-based implementations that are significantly more complex.

ACM Stats


download article:


  author={Jeremiah Willcock and Torsten Hoefler and Nicholas Edmonds and Andrew Lumsdaine},
  title={{Active Pebbles: Parallel Programming for Data-Driven Applications}},
  booktitle={Proceedings of the 2011 ACM International Conference on Supercomputing (ICS'11)},
  location={Tucson, AZ},

serving:© Torsten Hoefler