Spline lisse avec instructions SIMD

Question

J'utilise this type of spline dans mon code et je me demande si l'algorithme peut bénéficier de l'utilisation d'instructions SIMD. (NEON sur ARM) Le code utilisé est une traduction C des sources suivantes (en Fortran):

• http://pages.cs.wisc.edu/~deboor/pgs/chol1d.f (procédure consommant le plus de CPU)
• http://pages.cs.wisc.edu/~deboor/pgs/setupq.f (la procédure d'installation)
• http://pages.cs.wisc.edu/~deboor/pgs/smooth.f (la fonction principale qui appelle les procédures ci-dessus)

Pouvez-vous dire, d'après votre expérience, si ce code a une chance d'être optimisé en utilisant les instructions SIMD?

Existe-t-il une ligne directrice pour convertir le code du code «normal» en code en utilisant les instructions SIMD?

Merci

Answer 1

Il semble qu'il y ait des dépendances série dans les boucles, donc probablement la seule façon que cela se prête facilement à vectorisation avec SIMD est si vous avez plusieurs ensembles de données (par exemple 4) que vous pouvez utiliser en parallèle. Ces ensembles de données doivent avoir la même taille.