CODESIGN TD1 Partitionnement

1. Identifiez la composition de larchitecture mixte pour un nombre minimal de

composants et larchitecture mixte pour un nombre maximal de composants.

a- Composition minimale de larchitecture

b- Composition maximale de larchitecture

2. Retrouvez le meilleur partitionnement des nSuds sur les deux architectures identifi es

pr c demment pour un temps dex 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 nSuds 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 larchitecture.
• 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 lon utilise deux processeurs, maximum trois blocs mat riels sont utilis s.
• Si lon utilise un processeur minimum deux blocs mat riels sont utilis s.
• Toutes les op rations peuvent tre impl ment es en logiciel sauf lop 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 dex cution logiciel est gal 1.5 celui du mat riel
• Au minimum un processeur est utilis .

1- Identifiez la composition de larchitecture mixte pour un nombre minimal de

composants et larchitecture mixte pour un nombre maximal de composants.

2

Ann e universitaire 2013-2014

Lobna Kriaa

2- Retrouvez le meilleur partitionnement des nSuds sur les deux architectures

identifi es pr c demment pour un temps dex 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 dex cution minimal (CAS 1)

b- La production de x2 ait un temps dex 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 dimpl menter en HW.

Exercice 3 :

Soit le graphe de tache suivant :

Les concepteurs ont identifi les contraintes suivantes :

• Les nSuds 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 larchitecture 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 dex cution du logiciel est une fois et demi celui du mat riel.

• En moyenne lex cution dune op ration sur un processeur peut consommer 0.3 mW

alors que lex 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 larchitecture mixte pour un nombre minimal de

composants et larchitecture mixte pour un nombre maximal de composants.

2- Trouver le meilleur partitionnement sur larchitecture maximale tel que le temps

dex cution soit minimal

3- Trouver

le meilleur partitionnement sur

larchitecture minimale

tel que

la

consommation soit minimale

4- Comparer les deux solutions

4