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ženo v:
Podrobná bibliografie
Vydáno v:Electronic notes in theoretical computer science Ročník 279; číslo 3; s. 63 - 72
Hlavní autoři: Szűgyi, Zalán, Török, Márk, Pataki, Norbert
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 27.12.2011
Témata:
C++
generic programming
multicore programming
STL
C++
STL
generic programming
multicore programming
ISSN:1571-0661, 1571-0661
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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