Multicore C++ Standard Template Library in a Generative Way

Nowadays, the one of the most important challenges in the programming is the efficient usage of multicore processors. Many new programming languages and libraries support multicore programming. Cilk++ is one of the most well-known languages extension of C++ providing new keywords for multicore progr...

Full description

Saved in:
Bibliographic Details
Published in:Electronic notes in theoretical computer science Vol. 279; no. 3; pp. 63 - 72
Main Authors: Szűgyi, Zalán, Török, Márk, Pataki, Norbert
Format: Journal Article
Language:English
Published: Elsevier B.V 27.12.2011
Subjects:
C++
generic programming
multicore programming
STL
C++
STL
generic programming
multicore programming
ISSN:1571-0661, 1571-0661
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Nowadays, the one of the most important challenges in the programming is the efficient usage of multicore processors. Many new programming languages and libraries support multicore programming. Cilk++ is one of the most well-known languages extension of C++ providing new keywords for multicore programming. C++ Standard Template Library is efficient generic library but it does not support parallelism. It is optimized to the sequential realm, hence it can be an efficiency bottleneck when it is used in multicore environment. In this paper we argue for a multicore implementation of C++ Standard Template Library for Cilk++. We consider the implementation of containers, algorithms, and functors as well. Our implementation takes advantage of generative technologies of C++. We also measure the speedup of our implementation.
ISSN:1571-0661
1571-0661
DOI:10.1016/j.entcs.2011.11.038