Programmation Visual Basic

Comment implémenter le parallélisme au niveau des instructions ?

Le parallélisme au niveau des instructions (ILP) exploite le fait que plusieurs instructions d'un programme peuvent s'exécuter simultanément, même sans être explicitement parallèles. Il repose sur une combinaison de techniques matérielles et logicielles.

Techniques matérielles

– Pipeline : la technique la plus fondamentale. Les instructions sont découpées en étapes (récupération, décodage, exécution, accès mémoire, écriture) et plusieurs occupent simultanément des étages différents, ce qui augmente le débit. Les aléas (dépendances de données ou de contrôle) peuvent le freiner, d'où le recours au forwarding et à la prédiction de branchement.
– Architecture superscalaire : plusieurs unités d'exécution permettent de lancer plusieurs instructions par cycle ; le processeur les répartit dynamiquement selon leurs dépendances.
– VLIW (mot d'instruction très long) : le compilateur regroupe à l'avance des instructions indépendantes dans un mot très long, simplifiant le matériel mais réduisant la flexibilité.
– Exécution dans le désordre : les instructions s'exécutent dans un ordre différent de celui du programme, tant que les dépendances sont respectées, avec renommage de registres.
– Prédiction de branche : anticiper le résultat des sauts conditionnels pour éviter de bloquer le pipeline.
– Exécution spéculative : exécuter des instructions avant que leurs dépendances soient résolues ; en cas d'erreur, les résultats sont annulés.
– Analyse des flux de données : le matériel suit les dépendances pour garantir un ordre correct malgré le désordre.

Techniques du compilateur

– Ordonnancement des instructions : réorganiser le code pour maximiser l'ILP.
– Déroulage de boucles : répliquer le corps d'une boucle pour multiplier les instructions parallélisables.
– Logiciel pipeline : superposer les itérations d'une boucle.
– Allocation de registres : minimiser les déversements en mémoire.
– Prédicat : exécuter conditionnellement des instructions selon un prédicat booléen, évitant parfois les branches.

Défis

Les dépendances de données et de contrôle limitent le parallélisme atteignable ; les ressources matérielles bornes ; la complexité de mise en œuvre augmente coûts et consommation.

En somme, l'ILP naît d'une synergie entre matériel sophistiqué et optimisations avancées du compilateur, les techniques retenues dépendant de l'architecture cible et du programme exécuté.

Article précédent:
Article suivant:
Articles recommandés