Toeplitz solvers and vector processing

Abstract

Alors que la transformée de Fourier rapide est de pratique courante sur les calculateurs vectoriels mono- ou multi-processeurs la situation est toute différente pour la résolution de systèmes de Toeplitz, problème de base du traitement du signal paramétrique. Dans cet article, deux réécritures de l'algorithme de Levinson sont proposées pour permettre d'utiliser deux ou quatre processeurs en parallèle et le récent algorithme de Delosme et Ipsen, conçu pour les réseaux systoliques, est aussi adapté pour le calcul vectoriel. Les performances expérimentales sur Cray-1S et Alliant FX/8 plaident en faveur du nouvel algorithme