CODESIGN TD1 Partitionnement
CODESIGN TD1 Partitionnement
Programming, Math, Architecture · exam
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document présente un ensemble d'exercices de partitionnement dans le cadre d'une épreuve de CODESIGN. Il teste les compétences d'analyse d'architectures mixtes matériel/logiciel, de respect des contraintes d'implémentation, et d'optimisation du temps d'exécution ou de la consommation énergétique.
Cet exercice demande d'identifier la composition de l'architecture mixte avec un nombre minimal et maximal de composants, puis de retrouver le meilleur partitionnement des nœuds pour un temps d'exécution minimal dans ces architectures.
Les contraintes identifiées sont les suivantes :
Composition minimale
Pour minimiser le nombre de composants, on cherche à utiliser le moins de blocs matériels et de processeurs possible, tout en respectant les contraintes :
On choisit donc :
Ce bloc matériel peut être dédié soit à op2 soit à op3. Puisque N1 et N5 doivent être identiques et qu'ils ne correspondent pas à op2 ou op3, ils seront implémentés en logiciel.
Composition minimale : 1 processeur + 1 bloc matériel (op2 OU op3)
Composition maximale
Pour maximiser le nombre de composants :
Chaque bloc matériel peut être dédié à op2 ou op3, ce qui permet d'utiliser les deux blocs matériels en parallèle.
Composition maximale : 2 processeurs + 2 blocs matériels (un pour op2, un pour op3)
Architecture minimale
Avec 1 processeur et 1 bloc matériel (op2 ou op3), l'objectif est de répartir les nœuds pour minimiser le temps d'exécution.
Le bloc matériel accélère les opérations qu'il exécute (op2 ou op3), tandis que les autres restent en logiciel (temps 1,5 fois plus long).
On choisit d'implémenter en matériel l'opération la plus fréquente ou la plus critique en temps. Si op2 est la plus critique, on place tous les nœuds op2 dans le bloc matériel.
N1 et N5 doivent être identiques, donc si N1 est en logiciel, N5 l'est également.
Le temps total est la somme des temps d'exécution de chaque nœud, avec un facteur 1 pour le matériel et 1,5 pour le logiciel.
Partitionnement minimal : bloc matériel pour op2, N1 et N5 en logiciel, autres opérations en logiciel.
Architecture maximale
Avec 2 processeurs et 2 blocs matériels (un pour op2, un pour op3), il devient possible de placer toutes les opérations op2 et op3 dans les blocs matériels, les autres restant en logiciel.
N1 et N5 doivent être identiques, donc tous deux en logiciel ou tous deux en matériel.
Le temps d'exécution est minimisé car les opérations op2 et op3 sont exécutées sur du matériel dédié.
Partitionnement maximal : op2 et op3 en matériel, N1 et N5 en logiciel, deux processeurs utilisés.
L'objectif est d'identifier la composition minimale et maximale de l'architecture mixte, de trouver le meilleur partitionnement pour un temps d'exécution minimal, puis de déterminer la composition et le partitionnement optimaux pour la production de x1 et x2.
Les contraintes de l'énoncé sont :
Composition minimale
Pour minimiser le nombre total de composants :
Les blocs matériels sont dédiés à des opérations spécifiques. Comme op2 ne peut pas être exécutée en logiciel, un bloc matériel doit lui être obligatoirement attribué.
Composition minimale : 1 processeur + 2 blocs matériels (dont un dédié à op2).
Composition maximale
Pour maximiser le nombre de composants :
Composition maximale : 2 processeurs + 3 blocs matériels.
Architecture minimale
Avec 1 processeur et 2 blocs matériels :
Partitionnement minimal : op1 et op2 en matériel, autres opérations en logiciel, N1 et N7 en matériel.
Architecture maximale
Avec 2 processeurs et 3 blocs matériels :
Partitionnement maximal : op1, op2 et op3 en matériel, op4 en logiciel, N1 et N7 en matériel.
La question demande de déterminer les opérations à implémenter en matériel pour minimiser le temps d'exécution de la production de x1 (CAS 1) et de x2 (CAS 2).
Cependant, le graphe de dépendances et la liaison exacte entre les nœuds et les sorties x1 et x2 ne sont pas spécifiés explicitement dans l'extrait du document source.
Il est impossible de répondre précisément à cette question faute d'informations sur les cheminements associés à x1 et x2.
Cet exercice porte sur la recherche d'un partitionnement optimal selon deux critères distincts : le temps d'exécution sur l'architecture maximale et la consommation énergétique sur l'architecture minimale.
Les contraintes sont les suivantes :
Composition minimale
Au moins 2 blocs matériels et au moins 1 processeur doivent être utilisés.
Composition minimale : 1 processeur + 2 blocs matériels.
Composition maximale
Maximum 2 processeurs et 3 blocs matériels.
Composition maximale : 2 processeurs + 3 blocs matériels.
Sur l'architecture maximale (2 processeurs, 3 blocs matériels), on attribue un bloc matériel à chacune des opérations op1, op2 et op3. Op4 ne disposant pas de bloc dédié, elle est exécutée en logiciel.
Les nœuds N1 (op1) et N7 (op2) sont tous deux exécutés sur du matériel dédié, ce qui satisfait la contrainte d'identité d'implémentation.
Partitionnement maximal : op1, op2 et op3 en matériel, op4 en logiciel.
Sur l'architecture minimale (1 processeur, 2 blocs matériels), deux opérations parmi op1, op2 et op3 sont en matériel, la troisième étant en logiciel.
Pour minimiser la consommation énergétique globale, on compare le gain d'énergie obtenu en passant du logiciel au matériel pour chaque opération :
Les opérations prioritaires à placer en matériel sont donc op1 et op2. Op3 est exécutée en logiciel. Ce choix permet également de respecter la contrainte d'identité entre N1 (op1) et N7 (op2), tous deux étant en matériel.
Partitionnement minimal consommation : op1 et op2 en matériel, op3 et op4 en logiciel.
La solution sur l'architecture maximale privilégie la vitesse d'exécution en accélérant trois opérations (op1, op2, op3) grâce au matériel, mais elle nécessite plus de ressources physiques.
La solution sur l'architecture minimale optimise la consommation d'énergie en ciblant les blocs matériels les plus efficients (op1 et op2), au détriment du temps d'exécution puisque op3 reste gérée par le processeur.
La résolution d'exercices de partitionnement en codesign repose sur une démarche méthodique :