MCSTL: The Multi-core Standard Template Library

1 Future gain in computing performance will not stem from increased clock rates, but from even more cores in a processor. Since automatic parallelization is still limited to easily parallelizable sections of the code, most applications will soon have to support parallelism explicitly. The Multi-Core Standard Template Library (MCSTL) simplifies parallelization by providing efficient parallel implementations of the algorithms in the C++ Standard Template Library. Thus, simple recompilation will provide partial parallelization of applications that make consistent use of the STL. We present performance measurements on several architectures. For example, our sorter achieves a speedup of 21

• Type: Conference
• Year: 2007
• Where: EUROPAR
• Authors: Johannes Singler, Peter Sanders, Felix Putze
• Keywords: Automatic Parallelization, EUROPAR 2007, Parallelization, Standard Template Library