Abstrait

AMÉLIORATION DE LA QUALITÉ DU PROBLÈME DE PARTITIONNEMENT DE CIRCUITS VLSI À L'AIDE D'UN ALGORITHME GÉNÉTIQUE

Professeur Sharadindu Roy, Professeur Samar Sen Sarma

Dans cet article, un algorithme génétique pour le partitionnement de circuits a été tenté. Dans cet article pratique, la solution est simple et nous pouvons facilement appliquer l'opérateur génétique dans ce type de problème. La complexité est mesurée à la fois dans le temps et dans l'espace, à condition que la taille du problème soit un entier (le nombre est infini). Cet article montre la partition de circuits multivoies à l'aide d'un algorithme génétique. La technique de notre approche consiste à concevoir un module d'astuce. Nous pouvons le réaliser avec une puce IC standard. De toute évidence, nous avons pris en compte la conjonction de puissance minimale. La solution d'un problème de partitionnement de circuit est optimale globale. Le résultat obtenu est la polyvalence de la méthode proposée pour résoudre le problème NP-difficile. Comme le partitionnement de circuit est l'étape la plus critique dans la conception physique de divers circuits en VLSI. Dans le partitionnement, l'objectif principal est de minimiser le nombre de coupes. Ce chapitre aborde le problème du partitionnement et en particulier l'utilisation des algorithmes génétiques pour le partitionnement de circuits. Les objets à partitionner dans la conception VLSI sont généralement des portes logiques ou des instances de cellule standard. Le partitionnement de circuit est l'une des parties importantes de la conception de puces. L'algorithme peut partitionner un circuit en un certain nombre de sous-circuits. Notre méthode calcule la valeur de fitness et élimine les solutions ayant une faible valeur de fitness. L'augmentation du nombre de points de croisement n'augmente pas nécessairement la fitness, car la fitness obtenue dépend du croisement ainsi que de la probabilité de mutation. En particulier, dans le document, trouvez la taille de coupe minimale. La limite de croisement sera modifiée lorsque la valeur de fitness est faible dans la génération précédente. La principale supériorité du partitionnement de circuit à l'aide de l'algorithme génétique est que « nous pouvons facilement effectuer un partitionnement multivoies dans de nombreux types de circuits VLSI ».