pipeline 2 2 Limitations du Pipeline NSY C Jérôme Dupire Dépendances Détection des dépendances instructions parallèles peuvent s ? exécuter dans le pipeline sans créer de suspension instructions dépendantes ne sont pas parallèles Elles doivent s ? exécute
Limitations du Pipeline NSY C Jérôme Dupire Dépendances Détection des dépendances instructions parallèles peuvent s ? exécuter dans le pipeline sans créer de suspension instructions dépendantes ne sont pas parallèles Elles doivent s ? exécuter dans l ? ordre Avec un recouvrement partiel possible types de dépendances de nom de donnée de contrôle NSY C Jérôme Dupire Dépendances Les dépendances peuvent causer des aléas Les aléas peuvent causer des suspensions Propriétés de l ? organisation du pipeline Découpage des étages par exemple Une dépendance Indique la possibilité d ? un aléa Détermine l ? ordre d ? exécution des opérations Limite la quantité de parallèlisme Objectifs Identi ?er la dépendance et éviter l ? aléa Eliminer la dépendance réorganiser le code NSY CJérôme Dupire Les dépendances de données NSY Interviennent quand Une instruction a utilise le résultat de l ? instruction b Une instr b a une dep de donnée avec l ? instr c et que c a une dep de donnée avec a Transitivité Chaines de dépendances Peuvent être di ?ciles à identi ?er Circulation via des cases mémoires R R CJérôme Dupire Les dépendances de nom NSY Interviennent quand des instructions indépendantes utilisent le même nom de registre la même case mémoire Anti-dépendance entre instructions a et b Quand b écrit dans un emplacement lu par a Dépendance de sortie Quand a et b écrivent dans le même emplacement Le renommage permet de contourner ces obstacles Changer les contenants A la volée ou statiquement à la compilation C Jérôme Dupire Les aléas de données LAE lecture après écriture Le plus fréquent EAL écriture après lecture EAE écriture après écriture LAL lecture après lecture n ? est pas un aléa Pas de modi ?cation NSY C Jérôme Dupire Les aléas de données Code ADD R R R SUB R R R ? NSY Sans précaution une architecture pipelinée permettrait à SUB de lire R alors que ADD n ? a pas rangé son résultat Valeur erronée Solution matérielle l ? envoi dérivation ? C Jérôme Dupire Les aléas Rappel ADD R R R SUB R R R ADD R R R ? Les problèmes viennent des dépendances entre instructions qui empêchent leur parallèlisation Identi ?cation des aléas lors de DI NSY C Jérôme Dupire Les aléas de données La valeur est disponible à la ?n de EX étage On créé un moyen pour communiquer ce résultat en avance chemin matériel Fonctionnement Le résultat UAL est toujours renvoyé aux entrées UAL Depuis le registre EX MEM Depuis le registre MEM WB La logique de contrôle détecte ce mécanisme et sélectionne la valeur envoyée plutôt que celle lue dans le registre source NSY CJérôme Dupire Les aléas de données IF ID EX MEM WB IF ID EX MEM WB NSY ADD R R R SUB R R R AND R R R OR R R R IF ID EX MEM WB IF ID EX MEM WB WB ID Ecriture registre ère moitié cycle Lecture registre ème moitié cycle IF ID
Documents similaires










-
147
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Fev 24, 2022
- Catégorie Management
- Langue French
- Taille du fichier 50.3kB