| 摘要 |
Le dessin représente une partie d'une tranche à circuits intégrés comprenant des modules représentés par des carrés, y compris des modules défectueux, indiqués par une croix. Les modules contiennent une logique de configuration qui permet de les faire pousser pour former une chaîne de bons modules. La ligne (24) qui traverse les modules (20 à 23) représente une partie d'une chaîne de longueur maximale formée en utilisant tout d'abord un premier algorithme qui ajoute des modules à la chaîne, les teste un à un, les élimine s'ils sont défectueux, essaie de nouvelles directions de test et rétrécit la chaîne en abandonnant des modules lorsque de nouvelles directions ne sont plus disponibles. L'algorithme adopte la chaîne la plus longue qu'il trouve. Les lignes hachurées (25 et 26) indiquent des ramifications à travers de bons modules abandonnés pendant la recherche de la chaîne la plus longue. Un deuxième algorithme est utilisé pour trouver de bons modules (26) ayant été abandonnés mais qui peuvent être incorporés à la chaîne par une déviation de celle-ci, comme indiqué par la ligne en U (27). Le deuxième algorithme permet d'augmenter la longueur de la chaîne, c'est-à-dire de rendre l'incorporation de bons modules plus efficace. |
