Vous êtes sur la page 1sur 127

2015 2016

AU: 2015-2016
Ecole Nationale D’Ingénieurs de Monastir
II. Problématiques de conception
II. La Synthèse de Haut-Niveau
III Les problématiques connexes
III.
IV. Les perspectives
V Les
V. L outils
il d
de HLS di
disponibles
ibl
VI. Conclusion

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
F1 = ((a + b + c)) * d F2 = ((x + y) * z F3 = ((x + y)
y)* w

• 4 étapes de controle (control steps)


Ordonnacement 1/2 • 1 Add, 2 Mult

Etape de + * *
Controle
1
2
3
4

F1 F2 F3

88
F1 = ((a + b + c)) * d F2 = ((x + y) * z F3 = ((x + y)
y)* w

a b • 4 étapes de controle (control steps)


Ordonnacement 1 • 1 Add, 2 Mult
+1 s1

c Etape de + * *
Controle
+2
2 s2
1 +1
d x y
2 +2
*1
1 s3 +3 s3
3 +3 *1
z w
4 *2 *3
*2 s4 *3 s4

F1 F2 F3

89
F1 = (a + b + c) * d F2 = (x + y) * z F3 = (x + y)* w

Ordonnacement 2 • 4 étapes de controle (control steps)


x y • 1 Add, 2 Mult

+3 s1

a b z
Etape de + *
+1 s2 *2 s2 Controle

c w
F2 1 +3
+2 s3 *3
3 s3
2 +1 *2
d
F3 3 +2 *3
*1 s4
4 *1
F1

90
91
92
93
94
95
96
97
98
99
10
0
2015 2016
AU: 2015-2016
Ecole Nationale D’Ingénieurs de Monastir
™ Soit l’exemple suivant :

( )
1. Décomposer l’algorithme sous forme de graphe puis ordonnancer le à l’aide des dates
ASAP ((2Mul ,,1Add et 1Sub).
) On met les hypothèses
yp suivantes :
™ Date de début = 0
™ T(+, x) = 1
™ Toutes les entrées sont disponibles dès le début d’ordonnancement
™ Latence = 4 cycles
y

2. Ordonnancer le à l’aide des dates ALAP (1Mul ,2 Add et 1Sub) pour une Contrainte
temporelle
p de 4 cycles
y
3. Déterminer la mobilité et l’urgence des opérations.
4. Proposer un ordonnacement par liste à base de plus faible mobilité.

Remarque
q : Ordonnancement sur 4 cycles.
y

10
2
( )

10
3
( )

104
( )

10
5
10
6
™ Contrainte de ressources : 1Add, 1Sub, 1Mul
™ Priorité basée sur la faible mobilité

10
7
10
8
10
9
11
0
11
1
Soit l’algorithme suivant :

Y = X0 * H3 + X1*H2 + X2 * H1 + X3 * H0

1. Décomposer l’algorithme sous forme de graphe puis ordonnancer le à l’aide des dates
ASAP (4x et 1+) . On met les hypothèses suivantes :
™ Date de début = 0
™ T(+,
T(+ x) = 1
™ Toutes les entrées sont disponibles dès le début d’ordonnancement

2. Ordonnancer le à l’aide des dates ALAP (2x et 1+) pour une contrainte temporelle de 4
cycles.
3. Déterminer
é lla mobilité
b l é et l’
l’urgence d
des opérations.
é

Remarque: Le temps des opérations (+,*,-) est de1 cycle.

112
113
114
11
5
11
6
NOP
* * * * +

* * * * +
* * + <

* * + <

Data Flow Graph (DFG)


NOP

Sequencing Graph
11
7
On met les hypotheses suivantes :
™ Date de début = 0
™ T(+, -, <) = 1
™ T(x) = 2
™ Toutes les entrées sont disponibles
p dès le début d’ordonnancement

118
On met les hypothèses suivantes :
™ Date de début = 0
™ T(+, -, <) = 1
™ T(x) = 2
™ Toutes les entrées sont disponibles dès le début d’ordonnancement

119
™ T(+,
( , -,, <)) = 1
™ T(x) = 2
™ Contrainte temporelle = 6 cycles

120
Soit l’algorithme
g suivant:

1. Décomposer l’algorithme
l algorithme sous forme de graphe.
2. Ordonnancement ASAP:
™ Ordonnancer à laide des dates ASAP
™ Le temps d’exécution
d exécution est de 1 cycles pour toutes les opérations
™ Quel est le nombre des ressources matérielles nécessaires.
™ Quelle est la latence minimale de l’application

2. Ordonnancement ALAP:
™ Ordonnancer à laide des dates ALAP
™ Quel est le nombre des ressources matérielles nécessaires
nécessaires.
™ Quelle est la contrainte maximale de l’application

12
1
122
12
3
` Ordonnancement à ressources contraintes : 1 additionneur; 1 multiplieur;
` Pour tous les opérateurs libres
◦ Ordonnancer l’opération qui a la plus grande priorité (Mobilité la plus faible ou
urgence la plus forte)
◦ Si plusieurs opérateurs sont de même priorité le choix peut être fonction d’autres
contraintes (ou aléatoire, ou trié)

12
4
12
5
Soit les équations suivantes:

1.Décomposer cette équation sous forme de graphe de flot de


signal (SFG).

12
6
12
7