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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Electronic notes in theoretical computer science Ročník 279; číslo 3; s. 63 - 72
Hlavní autori: Szűgyi, Zalán, Török, Márk, Pataki, Norbert
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 27.12.2011
Predmet:
C++
generic programming
multicore programming
STL
C++
STL
generic programming
multicore programming
ISSN:1571-0661, 1571-0661
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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