Etude préparatoire à la réutilisation de chaînes

National audienceLa réutilisation est une méthode destinée à augmenter le nombre d'instructions exécutées par cycle par un processeur en évitant de refaire des calculs qui ont été déjà effectués par le passé. Elle est d'autant plus performante qu'elle traite des groupes d'instructions. Deux types de groupes ont été étudiés, les blocs de base et les traces qui, dans les deux cas, sont des suites d'instructions exécutées en séquence. La réutilisation de traces se révèle plus performante que la réutilisation de blocs. Comme une trace est plus longue qu'un bloc, il est probable qu'elle contient plus d'instructions dépendantes et donc nécessairement exécutées en séquence et non en parallèle sous réserve d'un nombre suffisant d'unités fonctionnelles. Cet article s'intéresse à la réutilisation de chaînes d'instructions dépendantes. Nos premiers résultats montrent qu'il est nécessaire de faire un compromis entre la taille des chaînes et le taux d'instructions réutilisables. Les caractéristiques des chaînes sont proches de celles des traces mais elles ont l'avantage d'être composées uniquement d'instructions dépendantes. Elles sont donc promises à un meilleur gain en terme de parallélisme d'instructions que les traces