LOOP INDEX SET MERGING OPTIMIZATION FOR PROGRAM INSTRUCTIONS

A computer implemented method for merging loops. A number of processor units identifies loops in computer code. The loops are sequences of instructions that are repeated until conditions for the loops are reached. The number of processor units creates a tree comprising nodes that represent the loops and edges that represent relationships between nodes. The number of processor units utilizes the tree to identify a pair of candidate loops from sibling nodes. The number of processor units creates a new loop from the pair of candidate loops with an expanded iteration space based on iteration spaces for the pair of candidate loops in response to the pair of candidate loops being eligible for merging. L'invention concerne un procédé mis en œuvre par ordinateur pour fusionner des boucles. Une multiplicité d'unités de processeur identifie des boucles dans un code informatique. Les boucles sont des séquences d'instructions qui sont répétées jusqu'à ce que des conditions relatives aux boucles soient atteintes. La multiplicité d'unités de processeur crée un arbre comportant des nœuds qui représentent les boucles et des arcs qui représentent des relations entre les nœuds. La multiplicité d'unités de processeur utilise l'arbre pour identifier une paire de boucles candidates à partir de nœuds frères. La multiplicité d'unités de processeur crée une nouvelle boucle à partir de la paire de boucles candidates avec un espace d'itération étendu d'après des espaces d'itération relatifs à la paire de boucles candidates en réponse au fait que la paire de boucles candidates soit éligible pour une fusion.