De l'algorithme à l'architecture - 5PMEMXR0

Objectif(s)

Le cours vise à permettre aux étudiants d'assimiler les connaissances fondamentales nécessaires à la conception des architectures de type SoC à partir d'un algorithme quelconque de multimédia.

Contenu(s)

Algorithmes

•Optimisation algorithmique
•Vectorisation d'algorithmes séquentiels
•Expression directe d'algorithmes parallèles

Analyse de performances et optimisations
•Critères d'évaluation
•Optimisation sur un graphe de dépendances
•Optimisation sur un graphe flot de données/signal
•Analyse d'un flot de données
•Période optimale d'un pipeline et partage de ressources
•Analyse de timing)
•Analyse de l'energie
•Gestion de l'énergie par OS (DVS, Frequency scaling,...)

Méthodologie de synthèse

• Mapping d'un algorithme sur un graphe de dépendance
•Mapping d'un graphe de dépendance sur un graphe flot de données/signal
•Mapping d'un graphe flot de données/signal sur du matériel (techniques de projection)