previous up next contents
Précédent : Architectures pour la Remonter : Études d'applications Suivant : Actions industrielles

Algorithmes et architectures pour la décomposition en valeurs singulières

Mots clefs : architecture systolique Participants : Sophie Robert , Patrice Quinton

La décomposition en valeurs singulières (SVD ) d'une matrice est un algorithme qui apparaît dans de nombreuses applications de traitement du signal, comme le téléphone mobile ou les radars. L'algorithme est relativement complexe car il consiste en une itération jusqu'à convergence d'une décomposition déjà complexe. Ce traitement nécessite donc une grande capacité de calcul et doit être implémenté sur des circuits dédiés. L'algorithme de SVD est aussi utilisé dans le calcul du portrait spectral d'une matrice, dont les applications à la stabilité de méthodes numériques sont nombreuses.

Nous avons commencé l'étude des algorithmes existants pour le calcul de la SVD . Ces algorithmes ont été écrits en Alpha , ce qui a permis à la fois de bien comprendre leur stratégie et de tester les capacités de MMAlpha . La suite de l'étude prévoit une implémentation d'un de ces algorithmes sur une machine parallèle (Paragon), ainsi que l'étude de la génération d'architectures spécialisées pour ce traitement par l'intermédiaire du logiciel MMAlpha . Cette application est abordée dans le cadre du projet Européen Portrait en collaboration avec le projet Aladin de l'Irisa et des institutions des pays de l'Est.


previous up next contents
Précédent : Architectures pour la Remonter : Études d'applications Suivant : Actions industrielles