|
REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE D'ENSEIGNEMENT SUPPERIEUR ET DE LA
RECHERCHE
SCIENTIFIQUE
UNIVERSITE SAAD DAHLAB - BLIDA
USDB
FACULTE DES SCIENCES
DEPARTEMENT D'INFORMATIQUE
Mémoire pour l'obtention
du diplôme
d'ingénieur d'état en informatique
Option : Système d'information
Sujet
:
Affectation de circuits d'une bibliothèque a des
unîtes fonctionnelles d'une partie opérative avec des contraintes
de surface, de vitesse et de consommation d'énergie.
Présenté par : LOUACHENI FARIDA.
Promoteur : Mr : MAHDOUM ALI.
KADID NADIA.
Organisme d'accueil : CDTA (laboratoire
de microélectronique).
2010-2011
SOMMAIRE
Résume 2
Introduction générale 3
CHAPITRE1 : Définitions et rappels
1.1 Introduction 7
1.2 Définitions et rappels ..7
1.3 Problématique 8
1.4 Conclusion 10
CHAPITRE2 : Etude technique de la
problématique
2.1 Introduction 13
2.2 Définition technique du problème 13
2.3 Complexité algorithmique du problème 14
2.4 Définition des contraintes du problème 15
2.4.1 Surface 15
2.4.2 Vitesse 16
2.4.3 Consommation de la puissance ..17
2.4.3.1 Consommation due aux courts circuits 17
2.4.3.2 Consommation dynamique 21
2.4.3.3 Consommation due aux fuites de courant 22
2.5 Conclusion 24
CHAPITRE3 : Méthode exhaustive
développée
3.1 Introduction 26
3.2 Présentation générale de notre
méthode 26
3.3 Détails techniques de notre méthode 29
3.3.1 Structure de données 29
3.3.2 Formats des enregistrements des fichiers 30
3.3.3 Algorithmes 31
3.3.4 Exemple d'illustration 48
3.4 Conclusion 50
CHAPITRE4 : Résultats
4.1 Introduction 52
4.2 Présentation des résultats 52
4.3 Conclusion 65
Conclusion générale 67
Bibliographie 69
TABLE DES FIGURES
Figure 2.1 :
Inverseur dans la technologie CMOS 19
Figure 2.2 : Fonction F= A . (B+C) en
technologie CMOS 20
Figure 2.3 : Description structurelle partielle
d'une partie opérative 23
Figure 3.1 : Schéma synoptique de
l'application 28
Figure 3.2 : Schéma pour les
différentes listes chaînées 41
TABLE DES ALGORITHMES
Algorithme 3.3.3.1 : Algorithme pour la fonction
récursive configuration 31
Algorithme 3.3.3.2 : Algorithme pour calculer la
surface, la vitesse et la puissance d'une configuration
33
Algorithme 3.3.3.3 : Algorithme pour mettre à
jour la surface de la configuration en
|
cours, lire la vitesse et la puissance d'une instance
donnée
|
36
|
|
Algorithme 3.3.3.4 : Algorithme pour la fonction
reporter_t_p ()
|
36
|
|
Algorithme 3.3.3.5 : Algorithme pour la fonction
maj2_dp ()
|
37
|
|
Algorithme 3.3.3.6 : Algorithme pour la fonction
maj_dp ()
|
.38
|
|
Algorithme 3.3.3.7 : Algorithme pour
créer les différentes listes
|
38
|
|
Algorithme 3.3.3.8 : Algorithme pour la fonction
récursif t_arrgts ()
|
42
|
|
Algorithme 3.3.3.9 : Algorithme pour la fonction
inserer ()
|
44
|
|
Algorithme 3.3.3.10 : Algorithme pour la
fonction inserer2 ()
|
44
|
|
Algorithme 3.3.3.11 : Algorithme pour la
fonction inserer3()
|
44
|
|
Algorithme 3.3.3.12 : Algorithme pour la
fonction inserer4 ()
|
45
|
|
Algorithme 3.3.3.13 : Algorithme principal
|
45
|
| 
