Abstracto

MEJORA DE LA CALIDAD DEL PROBLEMA DE PARTICIONAMIENTO DE CIRCUITOS VLSI UTILIZANDO ALGORITMO GENÉTICO

Prof. Sharadindu Roy, Prof. Samar Sen Sarma

En este artículo, se ha intentado un algoritmo genético para la partición de circuitos. En este artículo práctico, la solución es sencilla y podemos aplicar fácilmente el operador genético en este tipo de problema. La complejidad se mide tanto en tiempo como en espacio, siempre que el tamaño del problema sea un entero (el recuento es infinito). Este artículo muestra la partición de circuitos multidireccionales utilizando un algoritmo genético. La técnica de nuestro enfoque es diseñar un truco de módulo. Podemos realizarlo con un chip IC estándar. Obviamente, hemos tenido en cuenta la conjunción de potencia mínima. La solución de un problema de partición de circuitos es un óptimo global. El resultado obtenido es la versatilidad del método propuesto para resolver problemas NP-hard. Como la partición de circuitos es el paso más crítico en el diseño físico de varios circuitos en VLSI, el objetivo principal de la partición es minimizar el número de cortes. Este capítulo aborda el problema de la partición y, en particular, el uso de algoritmos genéticos para la partición de circuitos. Los objetos que se van a particionar en el diseño VLSI son típicamente puertas lógicas o instancias de celdas estándar. La partición de circuitos es una de las partes importantes en el diseño de chips. El algoritmo puede dividir el circuito en varios subcircuitos. Nuestro método calcula el valor de aptitud y descarta la solución con un valor de aptitud bajo. El aumento en el número de puntos de cruce no necesariamente aumenta la aptitud, ya que la aptitud lograda depende del cruce así como de la probabilidad de mutación. Especialmente en el artículo, se encuentra el tamaño de corte mínimo. El límite de cruce se cambiará cuando el valor de aptitud sea bajo en la generación anterior. La principal superioridad de la partición de circuitos mediante algoritmos genéticos es que "podemos realizar particiones multidireccionales fácilmente en muchos tipos de circuitos VLSI".