Very Long Instruction Word

VLIW, initiales de Very Long Instruction Word en anglais, traduit littéralement par «Mot d'instruction particulièrement long», dénote une famille d'ordinateurs pourvus d'un processeur à mot d'instruction particulièrement long (fréquemment supérieur à 128 bits).

VLIW est une technologie reportant une partie de la gestion du pipeline d'exécution d'un processeur dans les compilateurs. Cette technologie, comparable à l'EPIC proposée par l'Itanium d'Intel va par conséquent apporter une instruction longue qui sera une agrégation d'instructions courtes indépendantes.

Principe

Sur ces processeurs, chaque instruction peut faire 128, 256 bits de long, ou alors plus. Sont codées au sein de ces instructions les opérations à effectuer par les différentes unités de calcul disponibles dans l'unité centrale.

Il est de la responsabilité du compilateur de générer un code qui prend en compte la disponibilité des ressources et ne provoque pas de problèmes matériels lors de son exécution.

Un mot VLIW est quelquefois nommé un bundle, selon l'architecture. Chaque bundle peut contenir plusieurs instructions. Ces instructions sont situées à un certain emplacement du bundle : un slot. Généralement chaque slot correspond à un type d'instruction, c'est-à-dire que le compilateur ne peut pas affecter une multiplication flottante à un slot dédié aux instructions arithmétiques entières, par exemple.

Exemple

Prenons un exemple de source en assembleur VLIW pour illustrer le problème d'affectation des ressources. Le processeur pour lequel on génère du code n'a que 4 unités : une unité de calcul sur des entiers, une unité flottante, une unité de chargement/rangement (accès mémoire), et une unité de branchement (un mot VLIW ne pourra contenir plus de 4 instructions).

Code source :

...
I1  ADD    R1, R1, -2
I2  FMUL   R2, R1, 10
I3  STORE  R3, #100
I4  JE     R2, FinCode
I5  LOAD   R4, R1(4)
...

On voit ici une dépendance de type RAW (Read After Write, lecture après écriture), qui empêche d'exécuter I2 en même temps que I1. Par contre on peut paralléliser I1 et I3, car il n'y a pas de dépendance et parce qu'elles n'utilisent pas les mêmes ressources matérielles (l'unité entière pour I1 et l'unité de chargement pour I3).

Le fait que le processeur ne réorganise pas les données qu'il va exécuter le caractérise comme étant un processeur in-order (dans l'ordre).

Le compilateur a par conséquent la charge d'organiser correctement les instructions parmi les bundles, tout en respectant les types de dépendances habituelles (aléa de donnée, etc. ) qui sont normalement gérées au niveau matériel par les architectures classiques (en général via l'algorithme de Tomasulo). On simplifie par conséquent la logique de décodage du processeur par conséquent son nombre de transistors, et libère ainsi des ressources pour augmenter le nombre d'unités et/ou augmenter la fréquence, en contrepartie le compilateur nécessite une complexité importante et l'architecture est difficilement optimisable sans recompilation du code source (Les unités supplémentaires ne pouvant être allouées par la logique du processeur si le compilateur ne lui en donne pas explicitement l'ordre).

Outre les instructions classiques (celles qui seront exécutées), le compilateur doit «remplir les slots vides du bundle» pour que chaque mot ait la taille idoine (128, 256, 384 bits). Pour ce faire, il y place des instructions ne faisant rien (NOP, pour No Operation), comblant ainsi les emplacements vides.

La faible densité de code résultant de ces instructions particulièrement longues peut être compensée par une décompression à la volée du code au moment de son exécution.

Pipeline interne

Ces architectures dépendent aussi d'un pipeline interne, dont on peut représenter la façon dont sont exécutées les opérations :

Implémentations commerciales

La première machine utilisant cette architecture a été produite par la société Multiflow entre les années 1984 à 1985. Malheureusement seules quelques centaines de machines ont été vendues, et la concurrence des processeurs RISC tua le concept à ce moment-là. Le modèle 7/300 possède des instructions de 256 bits, soit 8 groupes de 32 bits.

Cydrome connu le même sort avec son modèle Cydra-5, à mots de 256 bits codant 6 opcodes de 40 bits.

Plus récemment divers microprocesseurs utilisent les concepts du VLIW, comme le TriMedia de Philips, le Crusœ de Transmeta (128 bits), et même l'Itanium, du fondeur Intel (en fait c'est une architecture spéciale car les mots machines renseignent le compilateur sur les dépendances inter-instructions, et permettent de procéder à une exécution out-of-order). Les études menées lors de la conception de ces machines ont tout de même laissé un héritage non négligeable dans le domaine de la compilation.

Historique

On peut rapprocher les machines VLIW aux processeurs microprogrammés horizontalement, particulièrement en vogue dans les années 1960 - 1970 à travers les mainframes IBM 360 et 370 par exemple.

Annexes

Voir aussi

• Pipeline
• Architecture EPIC de Intel
• Processeur superscalaire
• Processeur vectoriel

Lien externe

• Reservoir Labs la société crée par les employés de Multiflow

Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Very_Long_Instruction_Word.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 07/04/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.