Visual Studio C/C++ 编译器中的 OpenMP 改进：三角形循环合并
内容提要
Visual Studio 2022版本17.10新增了一种算法，用于改进OpenMP支持中的循环合并功能。该算法处理特定类型的合并三角形循环，使工作分配更高效。算法识别循环结构并将迭代的块分配给线程执行。该改进的性能优势取决于工作负载，但测试显示模拟扩展工作负载可获得高达2倍的性能提升。鼓励用户尝试这段新代码并提供反馈以进一步改进。
延伸解读
性能提升的适用条件
文章指出，新算法带来的性能提升取决于工作负载的性质和大小，包括微架构行为。测试显示，在模拟完美扩展的工作负载上，可获得高达2倍的性能提升。这意味着实际收益可能因具体应用而异，并非所有三角形循环都能达到相同效果。
算法实现的关键细节
为避免浮点运算，算法使用牛顿法计算平方根，并将精度限制在0.1以减少迭代次数。对于M小于10^3的情况，迭代少于10次；M小于10^9时，迭代少于20次。这种设计在保证效率的同时，也考虑了计算精度。
当前支持的循环类型
目前算法仅支持双重嵌套的下三角（包括和不包括对角线）和上三角等边单增量循环。文章提到，未来可扩展至更广泛的三角形循环类型。因此，用户需确认自己的循环结构是否在支持范围内。
如何尝试与反馈
用户可在Visual Studio 2022版本17.10或更新版本中尝试新代码，该代码也已上游至LLVM。微软鼓励用户通过开发者社区、X平台或邮件提供反馈，以帮助进一步改进循环合并功能。
Q&A
Visual Studio 2022版本17.10中新增了什么功能？
新增了一种改进OpenMP支持的循环合并算法，专门处理合并三角形循环。
这个新算法如何提高工作分配效率？
算法识别循环结构并将迭代块分配给线程执行，从而提高工作分配效率。
使用新算法的性能提升有多大？
测试显示在模拟扩展工作负载下可获得高达2倍的性能提升。
新算法支持哪些类型的循环？
算法支持双重嵌套的下三角和上三角循环。
如何在Visual Studio中尝试这个新代码？
用户可以在Visual Studio 2022版本17.10或更新版本中尝试新代码，并提供反馈。
新算法在处理循环时避免了什么问题？
算法通过相同的输入计算线程的结束和下一个线程的开始迭代，避免了缺失或重复迭代的风险。
