- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
C++17 通过使用可选的 ExecutionPolicy 参数(作为第一个参数)升级了 69 个 STL 算法以支持并行性。例如。
std::sort(std::execution::par, begin(v), end(v));
我怀疑 C++17 标准故意对如何实现多线程算法只字未提,让库作者决定什么是最好的(并允许他们更改自己的头脑,稍后)。尽管如此,我还是很想从高层次上了解在并行 STL 算法的实现中正在考虑哪些问题。
我想到的一些问题包括(但不限于!):
我意识到这些并行算法的目的是让程序员不必担心这些细节。但是,任何可以让我对图书馆调用内部发生的事情有一个高层次的心理了解的信息都将不胜感激。
最佳答案
截至目前,这些问题中的大部分问题都无法用标准来回答。但是,据我了解,您的问题混合了两个概念:
C1。并行算法的约束
C2。算法的执行
C++17 并行 STL 的所有内容都与 C1 有关:它对指令和/或线程可以在并行计算中交错/转换的方式设置了限制。另一方面,C2 是关于标准化的,关键字是 executor
(稍后会详细介绍)。
对于 C1,有 3 个标准策略(在 std::execution::seq
、par
和 par_unseq
中)对应于每个任务和指令并行性的结合。例如,在执行整数累加时,可以使用 par_unseq
,因为顺序并不重要。然而,对于浮点运算,加法不是关联的,更好的拟合将是 seq
至少得到一个确定性的结果。简而言之:策略对并行计算设置约束,而这些约束可能会被智能编译器利用。
另一方面,一旦你有了并行算法及其约束(可能经过一些优化/转换),executor
就会找到执行它的方法。有默认的执行器(例如 CPU),或者您可以创建自己的执行器,然后,可以设置有关线程数、工作负载、处理单元等的所有配置。
截至今天,C1 在标准中,但不在 C2 中,因此如果您将 C1 与兼容的编译器一起使用,您将无法指定所需的执行配置文件和库实现将为您决定(可能通过扩展)。
所以,为了解决您的问题:
(关于您的前 5 个问题)根据定义,C++17 并行 STL 库不定义任何计算,仅定义数据依赖关系,以便允许可能的数据流转换。 executor
会(希望)回答所有这些问题,您可以查看当前提案 here .它看起来像:
executor = get_executor();
sort( std::execution::par.on(executor), vec.begin(), vec.end());
您的一些问题已在该提案中定义。
(第 6 次)有许多库已经实现了类似的概念(C++ executor
确实受到其中一些的启发),AFAIK:hpx、Thrust 或 Boost.Compute。我不知道最后两个是如何实际实现的,但是对于 hpx 它们使用轻量级线程并且您可以配置执行配置文件。此外,上述 C++17 代码的预期(尚未标准化)语法与 hpx 中的(深受启发)基本相同。
引用资料:
关于c++ - C++ STL (ExecutionPolicy) 算法如何确定使用多少并行线程?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47028495/
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。 关闭 4 年前。
以下 C++ 代码和 Makefile 产生了一个无法理解的编译错误(对我来说)。谁能解释一下 问题到底是什么? 修复此代码需要做什么?能举个例子吗? 我在 Cygwin 的 GCC 上成功编译了这段
我大量使用 BOOST_FOREACH 来迭代容器,并且由于我最近转向 c++0x,我认为我可以用基于范围的 替换 BOOST_FOREACH >for 构造。下面这段代码 #include #inc
我编写了代码,允许按照输入的顺序遍历映射数据。 我编写了几次代码的解决方案是: 给定键类型 K 和数据类型 D, 标准:: map std::向量 如果想随机查找数据条目,请使用 map.find(K
我在 cygwin 上使用 gcc 3.4.4。我在下面的代码中收到了这个相当令人费解的 STL 错误消息,它根本不使用 STL: #include using namespace std; con
我正在使用 STL 函数 count_if 来计算所有正值在 double vector 中。例如我的代码是这样的: vector Array(1,1.0) Array.push_back(-1.
我正在尝试使用 numpy-STL 从 STL 模型中提取顶点以用于相干点漂移注册。你如何提取顶点?我了解如何从顶点和面列表创建网格,但不了解如何倒退。 我试过:从顶点和面创建一个新网格。导入创建的网
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html 根据那篇文章,STL 不适合游戏开发。 你对此有何看法? 我目前的
在幕后,STL 映射是一棵红黑树,它使用其键的 typename _Rb_tree::iterator _Rb_tree:: find(const _Key& __k) { iterator _
我对 C++ 有很好的了解,但从未深入研究 STL。我必须学习 STL 的哪一部分才能提高工作效率并减少工作中的缺陷? 谢谢。 最佳答案 I have good knowledge of C++ 恕我
map rollCallRegister; map :: iterator rollCallRegisterIter; pair , bool> returnPair; rollCallRegi
在查看一些算法的模板名称时, 我看到这个名字对应于一个图书馆的概念。 取std::mismatch例如。 template std::pair mismatch( InputIt1 first1, I
我想对 class Person 的对象数组进行排序基于其数据成员' age '.我将对象存储在 vector v 中. 据我所知,至少有 4 种方法可以执行此操作,根据下面编写的方法,我有以下问题。
我对 gcc 或 Visual Studio 打包之外的 STL 实现感到好奇,因此快速 Google 搜索出现了一些结果,例如: Apache stdcxx uSTL rdeSTL 在什么情况下应该
我可以使用例如std::vector吗?在 macOs/XCode 的 DriverKit 驱动程序中? DriverKit 有一些容器类,如 OSArray https://developer.ap
我找不到任何关于如何将范围与容器结合使用的好文档。我正在尝试使用给定的 .insertAfter() 函数将一个元素插入到 SList 中。它需要一个范围,但我不知道如何检索它。 有人可以发布一两个示
如何在(例如)STL 容器中引入聚合初始化支持以正确构造它们?我的意思是: struct A { int i; char c; }; std::list l; // empty l.insert(st
我有一个 STL map : std::map > my_map; 我有两个变量: string name; int age; 这些变量的值发生变化,但本质上我想要做的是: 如果键名不存在,则创建键名
我是 C++ 的新手,请求帮助解决问题。 我正在编写一个简单的 STL 样式函数,它应该返回序列的中间元素( vector 、列表等) 这是我的函数,我尝试使用迭代器的概念 template It
如果我将几个水果名称推回第一个STL列表,同时,我将每个水果的编号推回第二个STL列表;如果我想按字母顺序对第一个STL列表进行排序,我该如何按水果STL列表的顺序对第二个STL列表进行排序? 最佳答
我是一名优秀的程序员,十分优秀!