使用 SIMD 指令进行平滑样条

Question

我在代码中使用这种类型的样条，我想知道该算法是否可以受益来自SIMD指令的使用。 （ARM 上的 NEON）使用的代码是以下源代码的 C 翻译（Fortran 语言）：

• http://pages.cs.wisc.edu/~deboor/pgs/chol1d.f（最消耗CPU的程序）
• http://pages.cs.wisc.edu/~deboor/pgs/setupq.f （设置过程）
• http://pages.cs.wisc.edu/~deboor/pgs/smooth.f（调用上述过程的主函数）

您能否根据您的经验判断，如果这代码有机会通过使用 SIMD 指令进行优化吗？

是否有将代码从“正常”代码转换为使用 SIMD 指令的代码的指南？

谢谢

Answer 1

看起来循环中存在串行依赖性，因此，如果您有多个可以并行操作的数据集（例如 4 个），那么可能容易使用 SIMD 进行矢量化的唯一方法。这些数据集需要具有相同的大小。