Les optimisations d'algorithmes de traitement de signal sur les architectures modernes parallèles et embarquées

Jean-Paul Perez-Seva 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Cette thèse s'intéresse aux méthodologies d'optimisation d'algorithmes de traitement de signal sur les architectures parallèles de processeurs embarqués. L'état de l'art des différentes architectures destinées au milieu embarqué permet de mettre en évidence les différents outils d'optimisation mis à disposition par les concepteurs de processeurs. L'accent est particulièrement mis sur les solutions bénéfiques aux calculs flottants intensifs, tout en notifiant les points communs et les divergences entre les différents processeurs. Le choix de l'algorithme de transformée de Fourier, comme algorithme représentatif des applications de traitement de signal, permet de détailler étape par étape les différents choix d'optimisation dans le cas d'une implémentation sur un PowerPC 970FX. Nous montrons comment à partir d'un algorithme radix-2, il est possible de réduire au plus prés du minimum la complexité de calcul grâce à l'usage de l'instruction de multiplication addition fusionnée. Nous proposons enfin une méthodologie de programmation multi-architectures utilisant le retour d'expérience précédent afin d'optimiser l'ordonnancement des instructions constituant l'algorithme.
Type de document :
Thèse
Modélisation et simulation. Université Nice Sophia Antipolis, 2009. Français
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00610865
Contributeur : Michel Syska <>
Soumis le : lundi 25 juillet 2011 - 11:01:19
Dernière modification le : lundi 4 décembre 2017 - 15:14:09
Document(s) archivé(s) le : lundi 12 novembre 2012 - 11:25:44

Identifiants

  • HAL Id : tel-00610865, version 1

Collections

Citation

Jean-Paul Perez-Seva. Les optimisations d'algorithmes de traitement de signal sur les architectures modernes parallèles et embarquées. Modélisation et simulation. Université Nice Sophia Antipolis, 2009. Français. 〈tel-00610865〉

Partager

Métriques

Consultations de la notice

441

Téléchargements de fichiers

1960