Гладкий сплайн с инструкциями SIMD

Question

Я использую этот тип сплайна в своем коде, и мне интересно, может ли алгоритм извлечь выгоду из использования инструкций SIMD. (NEON на ARM) Используемый код является переводом C следующих источников (на фортране):

• http://pages.cs.wisc.edu/~deboor/pgs/chol1d.f (наиболее ресурсоемкая процедура)
• http://pages.cs.wisc.edu/~deboor/pgs/setupq.f (процедура настройки)
• http://pages.cs.wisc.edu/~deboor/pgs/smooth.f (основная функция, которая вызывает вышеуказанные процедуры)

Можете ли вы сказать по своему опыту, может ли этот код быть оптимизирован с помощью инструкций SIMD?

Существует ли руководство по преобразованию кода из «нормального» кода в код с использованием инструкций SIMD?

Спасибо

Answer 1

Похоже, что в циклах есть последовательные зависимости, поэтому, вероятно, единственный способ легко векторизоваться с использованием SIMD - это если у вас есть несколько наборов данных (например, 4), с которыми вы можете работать параллельно. Эти наборы данных должны быть одинакового размера.