Acceso al documento en PDF - Biblioteca Nacional de Maestros

POSICIONAMIENTO AUTOMATICO DE CELDAS.NORMALIZADAS
MEDIANTE REDES NEURONALES
AUTORES: Ing. Antonio QUIJANO
Ing. Carlos Arturo GAYOS0
Igor Francisco STELLI
RESUMEN
LABORATORIO DE COMPONENTES ELECTRONICOS
UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Juan B. Justo 4302
7600 - Mar del Plata
República Argentina
Fax: 0054 23 810046
Tel: 0054 23 816600 (Int. 253)
Correo Electrónico: cgayoso@uni-mdp.edu.ar
El presente trabajo trata sobre un método innovador para resolver el
problema del posicionamiento (placement) de componentes en el diseño de
circuitos integrados lógicos. Está orientado hacia las técnicas de
implementación circuital por celdas normalizadas (Standard Cells).
Si en el proceso de posicionamiento se tiende a optimizar la longitud
de interconexión entre Standard Cells, se logrará minimizar el área final de
silicio del layout.
Este proceso se realiza mediante una técnica basada en
redes neuronales. Concretamente, las redes neuronales de Hopfield ayudadas por
un método de Simulated Annealing tienen la habilidad de resolver problemas de
optimización combinatoria1 en base a una función costo, la cual se obtiene de
la topología del circuito de Standard Cells.
INTRODUCCION - TECNICA DE BIPARTICION DE GRAFOS
La técnica de bipartición de grafos es bien conocida como algoritmo
clásico de resolución de problemas combinatoriales, donde las posibles
combinaciones o soluciones dependen del factorial del número N de elementos
del sistema. Supóngase que se simboliza a cada Standard Cell (SC) como un nodo
de un grafo que representará el circuito a optimizar. Los nodos se unen entre
sí por aristas, simbolizadas por líneas rectas entre SC's y que corresponden
a las pistas que unen los distintos terminales.
b)
Fig. 1. Circuitos de SC's y sus representaciones de Grafos
Luego, se asignan valores numéricos a cada una de dichas aristas,
154