CODESIGN TD1 Partitionnement

2. Retrouvez le meilleur partitionnement des nœuds sur les deux architectures identifiées

précédemment pour un temps d’exécution minimal.

a. Architecture minimale

b. Architecture maximale :

Exercice 2 :

Soit le graphe de tâches suivant

Les concepteurs ont identifié les contraintes suivantes :

- Les nœuds présentent des opérations tel que :

o Op1 : n1, n4, n7 o Op2 : n2, n6, n8 o Op3 : n3, n5, n11 o Op4 : n10, n12, n9

- Maximum deux processeurs sont utilisés dans l’architecture. - On possède des blocs matériels qui peuvent exécuter CHACUN les opérations

définis ci-dessus (c'est-à-dire un bloc matériel ne peut exécuter que son opération et pas une autre).

- Si l’on utilise deux processeurs, maximum trois blocs matériels sont utilisés. - Si l’on utilise un processeur minimum deux blocs matériels sont utilisés. - Toutes les opérations peuvent être implémentées en logiciel sauf l’opération op2. - N1 et N7 sont implémentés de la même manière (soit tous les deux logiciels soit

tous les deux en matériel).

- Le temps d’exécution logiciel est égal 1.5 celui du matériel - Au minimum un processeur est utilisé. 1- Identifiez la composition de l’architecture mixte pour un nombre minimal de

composants et l’architecture mixte pour un nombre maximal de composants.

2

Année universitaire 2013-2014

Lobna Kriaa

2- Retrouvez le meilleur partitionnement des nœuds sur les deux architectures

identifiées précédemment pour un temps d’exécution minimal.

a- Architecture minimale

b- Architecture maximale :

3- Donner pour chaque cas la composition et le partitionnement des opérations pour

que la composition soit minimale et que :

a- la production de x1 ait un temps d’exécution minimal (CAS 1)

b- La production de x2 ait un temps d’exécution minimal (CAS 2)

Pour chaque cas, il faut déterminer le choix des opérations à implémenter en matériel). Dites

quelles sont les opérations que vous avez choisis d’implémenter en HW.

Exercice 3 :

Soit le graphe de tache suivant :

Les concepteurs ont identifié les contraintes suivantes :

- Les nœuds présentent des opérations tel que :

o Op1 : n1,n8

o Op2 : n2, n5, n7

o Op3 : n3, n4, n9, n11

3

n1n2n3n4n5n6n7n8n9n10n11

Année universitaire 2013-2014

Lobna Kriaa

o Op4 : n6, n10

- Maximum deux processeurs sont utilisés dans l’architecture finale.

- On possède trois blocs matériels qui ne peuvent exécuter CHACUN que les opérations

op1 OU op2 OU op3.

- Au moins deux blocs matériels sont utilisés.

- Toutes les opérations peuvent être implémentées en logiciel.

- N1 et N7 sont implémentés de la même manière (soit tous les deux logiciels soit tous

les deux en matériel).

- Le temps d’exécution du logiciel est une fois et demi celui du matériel.

- En moyenne l’exécution d’une opération sur un processeur peut consommer 0.3 mW

alors que l’exécution sur les blocs matériels est de 0.1 mW pour op1, 0.2 mW pour

op2, 0.3 pour op3.

- Nous rappelons que l’énergie totale est la somme des énergies de chaque opération

(Nous omettrons le temps de communication et sa consommation.

1- Identifiez la composition de l’architecture mixte pour un nombre minimal de

composants et l’architecture mixte pour un nombre maximal de composants.

2- Trouver le meilleur partitionnement sur l’architecture maximale tel que le temps

d’exécution soit minimal

3- Trouver

le meilleur partitionnement sur

l’architecture minimale

tel que

la

consommation soit minimale

4- Comparer les deux solutions

4