Standard templates adaptive parallel library (STAPL)

Lawrence Rauchwerger, Francisco Arzu, Koji Ouchi

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


STAPL (Standard Adaptive Parallel Library) is a parallel C++ library designed as a superset of the STL, sequentially consi- stent for functions with the same name, and executes on uni- or multi- processors. STAPL is implemented using simple parallel extensions of C++ which provide a SPMD model of parallelism supporting recursive parallelism. The library is intended to be of generic use but emphasizes irregular, non-numeric programs to allow the exploitation of parallelism in areas such as geometric modeling or graph algorithms which use dynamic linked data structures. Each library routine has several different algorithmic options, and the choice among them will be made adapti- vely based on a performance model, statistical feedback, and current run-time conditions. Built{in performance monitors can measure actual performance and, using an extension of the BSP model predict the re- lative performance of the algorithmic choices for each library routine. STAPL is intended to possibly replace STL in a user transparent man- ner and run on small to medium scale shared memory multiprocessors which support OpenMP.

Original languageEnglish (US)
Title of host publicationLanguages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers
Number of pages8
StatePublished - 1998
Externally publishedYes
Event4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998 - Pittsburgh, PA, United States
Duration: May 28 1998May 30 1998

Publication series

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


Other4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998
Country/TerritoryUnited States
CityPittsburgh, PA

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Standard templates adaptive parallel library (STAPL)'. Together they form a unique fingerprint.

Cite this