Parallelization of Bulk Operations for STL Dictionaries
Parallelization of Bulk Operations for STL Dictionaries
复制标题
STL 字典批量操作的并行化
DOI：
10.1007/978-3-540-78474-6_8
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
J. Singler
中科院分区：
文献类型：
--
作者：
Leonor Frias;J. Singler
诸如MAP和SET之类的STL词典通常在C ++程序中使用。我们考虑将它们的两个批量操作平行，即来自许多元素的结构，以及一次插入许多元素。为这些任务提出了实用算法。该实施是完全通用的，并且设计为为各种可能的输入特性提供最佳性能。它具有透明的集成到STL中。这可以从多核处理能力中以一种简单的方式使程序获利。性能测量表明，最多八个内核的真实世界多核机器的实用性。
STL dictionaries like map and set are commonly used in C++ programs. We consider parallelizing two of their bulk operations, namely the construction from many elements, and the insertion of many elements at a time. Practical algorithms are proposed for these tasks. The implementation is completely generic and engineered to provide best performance for the variety of possible input characteristics. It features transparent integration into the STL. This can make programs profit in an easy way from multi-core processing power. The performance measurements show the practical usefulness on real-world multi-core machines with up to eight cores.