The Standard Template Adaptive Parallel Library (STAPL) is a collection
of generic data structures and algorithms that provides a high
productivity, parallel programming infrastructure with an approach that
draws heavily in design from the C++ Standard Template Library (STL).
By abstracting much of the complexities of parallelism from the end
user, STAPL provides a platform for high productivity by enabling
the user to focus on algorithmic design instead of lower level
parallel implementation issues.  In this talk, we provide an overview
of the major STAPL components, discuss its framework for adaptive
algorithm selection, and show that several important scientific
applications can be written with relative ease in STAPL and still
have scalable performance.