Acceso al documento en PDF - Biblioteca Nacional de Maestros

Simmulated Annealing, un criterio útil es hacer descender la temperatura de
forma tal que la energía ( función costo proporcional al TEIL ) decrezca en
forma lineal [4]. El problema es que en estos modelos la energía depende del
TEIL, mientras que en la red neurona1 es función del costo de bipartición, que
si bien reduce el TEIL no está relacionada directamente. De hecho la función
energía no contempla la operación de inversión de secuencias, de vital
importancia en el resultado final.
La mejor de las estadísticas correspondió al modelo lineal de descenso
de T, donde se obtuvieron los mejores TEIL con reducidas dispersiones.
La cuestión restante está en cuanto debe valer el decremento en valor
absoluto. Es equivalente a plantear la temperatura final T f .y el número de
decrementos 6T constantes. Nuevamente el único criterio aportado por la
bibliografía reside en "usar el 6T lo más pequeño posible cuidando que el
tiempo de cálculo no sea inaceptablemente largo" [sic. 4]. Los experimentos
estadísticos han sido la única manera de buscar el valor óptimo.
INVERSION DE SECUENCIAS - ESPEJADO
Como ya se explicó, cada bipartición generará dos grupos de neuronas al
obtenerse la solución estable a temperatura T f. Cada uno de estos grupos se
bipartirá a su vez en otros menores, hasta llegar a grupos de sólo dos SC's.
Llegado a este punto deberá hacerse una inversión de secuencias o 'espejado'.
Esto se hace para buscar la óptima de todas las posiciones relativas entre dos
bloques. Como se ve en la figura, las combinaciones posibles son cuatro.
Fig. 12. Las 4 combinaciones posibles de
Inversión de Secuencias.
Se evalúa el TEIL como la 'distancia' entre dos neuronas afectada por
el valor de las aristas que las unen. El TEIL así obtenido es el mínimo.,
Debe notarse que ésto es sólo una inversión de la secuencia de SC's, no
una inversión de las máscaras a nivel físico. La inversión de secuencias debe
hacerse comenzando por las biparticiones más pequeñas, pues una vez que se ha
'reducido este bloque al mínimo TEIL pueden tomarse estas posiciones como
definitivas hacerlas participar en el espejado de- secuencias de
biparticionesmayores.
En este punto comienza la operación de transformar la hilera de SC's
optimizada en un área rectangular dividiendo la hilera en filas y canales. El
número de filas se determinará en base a una relación de aspecto deseada para
el core, considerando el alto de las SC's y de los canales ( dependiente del
ruteador de canales).
El último paso para lograr la mínima área consiste en hacer un espejado
a nivel físico de las máscaras y evaluar cual de las posiciones conduce a la
menor longitud de interconexión.
APLICACION
El programa de placement por redes neuronales forma parte de un proyecto
de CAD más amplio. Consiste en una serie de paquetes de software completo para
el posicionamiento y ruteo de circuitos integrados diseñados en la modalidad
de celdas normalizadas, a fin de utilizar las librerías desarrollad% en el
Laboratorio de Microelectrónica de la Facultad de Ingeniería de la Universidad
de Mar del Plata en diferentes tecnologías (1,5 , 1,2 y 1 um ) .
Para operación del soft fueron dibujadas las librerías de SC's,:para el
programa de diseño gráfico de circuitos OrCAD. El diseño se realiza totalmente
sobre este soporte gráfico comercial ampliamente disponible, que permite
fácilmente la inclusión de nuevos componentes o librerías. El circuito se
162