摘要 |
Lorsque des programmes écrits pour des ordinateurs Von Neumann peuvent être utilisés sur des ordinateurs géants, par exemple des ordinateurs vectoriels, les opérations du programme qui peuvent être exécutées en parallèle doivent être exécutées en parallèle dans les ordinateurs vectoriels afin d'exploiter la capacité de ces derniers. Ces situations peuvent alors être introduites dans le programme s'il contient des boucles de programme. Une boucle de programme qui ne renferme aucun cycle peut être vectorisée, c'est-à-dire, exécutée par des instructions vectorielles. Si une boucle de programme comporte des cycles, l'ordinateur vectoriel doit comporter des instructions spéciales pour exécuter ces cyles en parallèle. Une instruction spéciale de ce type peut, par exemple, être une instruction pour former la somme vectorielle ou pour former une série arithmétique. Les boucles d'instruction sont l'objet d'un contrôle pour y déceler la présence éventuelle de cycles qui peuvent être remplacés par des instructions spéciales. A cet effet, le flux de contrôle et le flux de données déterminés par les instructions dans la boucle sont analysés et des corrélations de contrôle et des corrélations de données entre les occurrences scalaires de variables dans les instructions sont déterminées et tracées sur un graphique. On analyse ensuite soigneusement ce graphique pour déterminer si un cycle qu'il contient peut être remplacé par une instruction vectorielle de l'ordinateur vectoriel. |