PLACEMENT DES TACHES REPETITIVES SUR UNE ARCHITECTURE REGULIERE EMBARQUEE

PLACEMENT DES TACHES REPETITIVES SUR UNE
ARCHITECTURE REGULIERE EMBARQUEE

Mémoire de Fin d’Etudes

CHAPITRE I : système embarqué et flot de conception

1 - INTRODUCTION : .............................................................................................................. 2
1.1 - SYSTEMES EMBARQUES ......................................................................................... 2
1.2- HISTOIRE ...................................................................................................................... 3
1.3- CONTRAINTES ............................................................................................................. 4
1.4- DOMAINE D’APPLICATION ...................................................................................... 4
1.5 - ARCHITECTURE EMBARQUEES ............................................................................ 4
1.5.1 - LES SYSTEMES MONOPUCES (SoC) ............................................................... 5
1.5.1.1 CRITERES DE QUALITE DE CONCEPTION D’UN SoC ................................. 6
1.5.1.2 CHOIX EN FONCTION DES CONTRAINTES .................................................. 7
1.5.2- NETWORK ON CHIP ( NoC ) ............................................................................. 7
2. FLOTS DE CONCEPTION SUR LES SOC ET ENVIRONNEMENT GASPARD ......... 11
2 .1 - SPECIFICATION SUR Y : ..................................................................................... 11
2.3.- GASPARD .............................................................................................................. 12
2.3.1- FLOTS DE CONCEPTION DE GASPARD : ....................................................... 12
2.3.2- L’ENVIRONNEMENT GASPARD .................................................................... 13
2.3.2.1 - NOTION DE TILER .......................................................................................... 14
2.3.2.2 - NOTION DE RESHAPE ................................................................................... 14
2.3.2.3 - LES NOTIONS D’INTERREPETITION ET DE DEFAULT LINK ............... 15
CONCLUSION ............................................................................................................... 15
CHAPITRE II : traitement de signal et applications intensives
INTRODUCTION ............................................................................................................... 17
HISTORIQUE DSP .................................................................................................... 18
APPLICATION INTENSIVE ET DONNEES INTENSIVES .................................... 18
.1 GENERALITES SUR LES DSP ............................................................................. 18
2.2. FORMATS DES DSP ............................................................................... 20
2.3 EXEMPLES D’APPLICATIONS (HAUTEMENT REGULIERES ) ................. 21
2.3.1 RADAR ANTICOLLISIONS ….. ................................................................ 21
2.3.2 TRAITEMENT SONAR ...................................................................... ....... 21
2.3.3 FILTRE DE KALMAN ................................................................................... 22
2.3.4 CONVERTISSEUR 16/9-4/3 ..........................................................................22
2.4 EXEMPLE TYPIQUE D’APPLICATION INTENSIVE ..................................... 23
3. SPECIFICATION MULTIDIMENSIONNELLE ET MODELES DE CALCUL POUR
TSI…………………………………………………………………………………………….24
ARRAY -OL ...................................................................................................................... 25
4.1 LE MODELE GLOBAL .........................................................................................29
4.2 LE MODELE LOCAL ...........................................................................................29
4.3 FUSION DE DEUX TACHES REPETIVES .........................................................30
CONCLUSION ........................................................................................................................ 31
CHAPITRE III: contribution au mapping multiobjectifs
Des taches répétitives
1.- INTRODUCTION ............................................................................................................ 33
2. ALGORITHME BRANCH AND BOUND ....................................................................... 33
2.1 SÉPARATION ET ÉVALUATION ........................................................................... 33
2.2 PRINCIPE DE PARCOURS DE L’ARBRE ........................................................... 34
3.- PLACEMENT ET ORDONNANCEMENT (OU AAS) ................................................... 34
3.1- ALGORITHMES DE PLACEMENT ET D’ORDONNANCEMENT ....................... 34
3.2- MAXIMISER LES PERFORMANCES DE TEMPS .............................................. 36
3.2.1- LA MINIMISATION DE LA CONSOMMATION D’ÉNERGIE ................... 36
3.3- LE PROBLEME DU PLACEMENT ET D’ORDONNANCEMENT D'UNE
APPLICATION BASÉE SUR LES KHAN PROCESS NETWORK(KPN) .................. 36
4.- LES PROBLÈMES D’OPTIMISATION MULTI-OBJECTIFS ..................................... 37
4.1- DÉFINITION .............................................................................................................. 37
4.2- PROBLÈME MULTI-OBJECTIF ............................................................................... 38
5- MODÈLE ............................................................................................................................ 39
6.- MAPPING DES TÂCHES RÉPÉTITIVES ........................................................................ 40
FORMULATION MATHÉMATIQUE .............................................................................. 41
ALGORITHME DE PLACEMENT DES TÂCHES RÉPÉTITIVES ..................................... 44
GÉNÉRATION DU PLUS COURT CHEMIN ................................................................. 45
    MAPPING TÂCHES REPETITIVE AVEC BNB PARALLEL .................................... 45
10.- FRONT PARETO ........................................................................................................... 47
CONCLUSION ........................................................................................................................ 47
CHAPITRE IV: implementation et mise en oeuvre
1.INTRODUCTION ................................................................................................................. 49
2.MÉTHODOLOGIE DE CONCEPTION UML.………………………………………..…..49
3..L’ENVIRONNEMENT D’IMPLEMENTATION.…………………………...…….....…..50
4.LES DIAGRAMME UML.…………………………………… ……………………..…..51
DIAGRAMME D’ACTIVITÉ……………………………..……………………………...…52
DIAGRAMME DE CLASSE 1 ……………………………………………….…………….52
DIAGRAMME DE CLASSE 2 ……………………………………………….…………….53
DIAGRAMME DE SEQUENCE DE L’APPLICATION ……………..……………………54
5.L’ALGORITHME EXACT POUR LES APPLICATIONS DSP (LR) ……………….....55
6.DESCRIPTIF DE L’APPLICATION .................................................................................56
PLACEMENTS ET ORDONNANCEMENT DES DIFFÉRENTS TABLEAUX
DE SIMULATION …………………………………………………………………………..58
PLACEMENT DES COMMUNICATION SUR UNE ARCHITECTURE CIBLE GRILLE
BIDIRECTIONNELLE TORIQUE ....................................................................................... 59
APPLICATION DE L’ALGORITME BNB PARALLÈLE AVEC 3 MOTIFS…………….60
RESULTAT (ARCHIVAGE PARETO ET CHOIX DU MOTIF OPTIMAL)..…………….61
APPLICATION DE L’ALGORITME BNB PARALLÈLE AVEC 3 MOTIFS…………….60
MAPPING MULTI -OBJECTIF D’UNE APPLICATION REELLE………………….…….62
CONCLUSION……………………………………………………...………………….…….73
CONCLUSION GÉNÉRALE: ................................................................................................. 74

DOWNLOAD