什么是在Visual C ++ 2012中并行化我的循环的有效方法？ 哪个标头：ppl.h， <thread> ， <amp.h> 等使用？

Question

我是C ++编程和Stackoverflow上的初学者，我需要使BlackJack赔率模拟器（使用1个内核和25％的i5 CPU）运行速度更快-理想情况下要快3-4倍。 使循环并行化的所有不同方式让我不知所措，该程序是该程序最占用CPU的功能中的最外层循环，尽管运行缓慢，但没有并行运算，但运行良好。 我在Microsoft Visual Studio 2012上运行程序，并尝试了由并发库提供的并行化for循环，但是当我对其进行测试时，任务管理器显示并没有像我想要的那样获得4个线程和100％cpu的使用率进程在使用不同数量的线程和不同数量的CPU使用率的情况下混乱不堪，并且执行速度没有我想要的快。 我使用（ http://msdn.microsoft.com/en-us/library/hh872235.aspx ）上给出的示例测试了Microsoft自动并行化和自动矢量化功能，但是有很多限制（没有条件语句，函数调用，创建和分配变量，在循环中间进行增量操作等）使我无法使用它，因此我决定对于我非常复杂的循环可能无法解决。 尽管使用Microsoft的#pragma loop（hint_parallel（0））自动并行化功能非常快，但它从程序开始就自动创建了4个线程，每个内核一个线程，并始终使用100％的CPU使用率，我认为这是理想的选择-我认为这不适合我的任务。

在我的程序中，每个模拟或循环都完全独立于其余部分，因为模拟结果所基于的所有变量-牌组中的牌数，2的数量，3的数量等-相同在模拟运行结束时，就像在模拟运行开始时一样（如果每个变量和向量未完全按原样放回原处，则assert语句将消失）。 与最外层循环的一次迭代与下一次循环不同的唯一变量是双倍的“预期结果”或“平均值”，出于我的目的，我想我希望每个元素（10个元素，其中1个用于绘制每种类型的卡在BlackJack的值2到11中）在最外层的循环中具有其自己的“预期结果”变量，或将预期结果变量设置为由不同线程修改的原子双精度。 在模拟结束时，如果有10个不同的线程局部“预期结果”变量，那么对于最初通过ace获得两张价值2的卡，我希望将该“预期结果”变量返回给main并与其他“预期结果”组合以获得最终结果的变量-您的“房子优势”。

那么我应该如何进行多线程处理呢？ 如果您处于我的位置，您将使用哪个图书馆（图书馆）？ 我可以让一个线程在循环中获取第一个值，第二个线程获取第二个值，第三个线程获取第三个值，第四个线程获取第四个值，然后让＃1线程在for循环中获取第一个值循环的第一次迭代完成了吗？ 我应该使用固定数量的线程还是线程池（不是我完全理解“线程池”之类的概念）？ 我应该创建单独的线程局部变量（expected_outcome_1，expected_outcome_2）还是使用带锁的东西？ 尽管函数很复杂，我仍可以在函数中使用自动并行化吗？

最后一件事。 该程序的原始版本是递归的，具有发牌人Draws_Card的功能，并且如果DealerScore <hard17（|| soft16），则递归Draw_Card。 关于递归的好处是，尽管使用了一些循环，但代码比使用一堆循环更紧凑。 我还发现，比嵌套循环中间的错误更难捕获和修复堆栈中间的错误。 而且循环永远不会意外地进入超深度或无限递归。 但是，如果我希望人们阅读我的代码，则大约有15个嵌套循环可能不太理想，因此我可能想使其尾部递归以保持清晰，然后将递归调用优化为循环。 并行化（或自动并行化）尾部递归函数是否像并行化“ for”循环一样容易？ 因为如果是这样，我希望摆脱所有嵌套循环。

Answer 1

我有一个主意。 假设自动向量化将是循环的（每个线程进行1次循环迭代）。 制作一个期望值数组，其中10次迭代中的每一个均写入其数组i = 0到9中的位置。完成自动矢量化循环后，将array [0]到array [9]中的10个值取平均值]一起得到结果。

检查相关性，然后让自动矢量化器通过提示来完成其工作，然后在编译器抱怨时使用ivdep强制并行化。

不用担心自动矢量化-因为如果只需要初始化数组值，然后在循环完成并删除theats之后将其闲置使用，则无需将数组值放入寄存器。 而且它很挑剔，而且无论如何，如果我包含“ if”语句，它将不起作用。

无需库，也无需手动将循环拆分为线程。 而且还没有图形卡的计算用途。