The STAPL skeleton framework

Mani Zandifar, Nathan Thomas, Nancy Marie Amato, Lawrence Rauchwerger

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper describes the stapl Skeleton Framework, a highlevel skeletal approach for parallel programming. This framework abstracts the underlying details of data distribution and parallelism from programmers and enables them to express parallel programs as a composition of existing elementary skeletons such as map, map-reduce, scan, zip, butterfly, allreduce, alltoall and user-defined custom skeletons. Skeletons in this framework are defined as parametric data flow graphs, and their compositions are defined in terms of data flow graph compositions. Defining the composition in this manner allows dependencies between skeletons to be defined in terms of point-to-point dependencies, avoiding unnecessary global synchronizations. To show the ease of composability and expressivity, we implemented the NAS Integer Sort (IS) and Embarrassingly Parallel (EP) benchmarks using skeletons and demonstrate comparable performance to the hand-optimized reference implementations. To demonstrate scalable performance, we show a transformation which enables applications written in terms of skeletons to run on more than 100,000 cores.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 27th International Workshop, LCPC 2014, Revised Selected Papers
EditorsJames Brodman, Peng Tu
Number of pages15
ISBN (Electronic)9783319174723
StatePublished - 2015
Externally publishedYes
Event27th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2014 - Hillsboro, United States
Duration: Sep 15 2014Sep 17 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other27th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2014
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'The STAPL skeleton framework'. Together they form a unique fingerprint.

Cite this