Hispanopedia Wiki
Articulo de referencia

Enrutamiento de canal

Figura 1: Un problema de enrutamiento de canal. Los pines numerados en la parte superior e inferior del canal deben conectarse. Las redes especificadas a la izquierda y a la der...

Hispanopedia WikiContenido en espanolLectura gratuita
Figura 1: Un problema de enrutamiento de canal. Los pines numerados en la parte superior e inferior del canal deben conectarse. Las redes especificadas a la izquierda y a la derecha del canal deben llevarse a ese extremo del canal.

El enrutamiento de canal es una variante específica de enrutamiento para circuitos integrados . Normalmente, utiliza dos capas de interconexión y debe conectar los pines especificados en la parte superior e inferior del canal. Las redes especificadas también deben extenderse a la izquierda y a la derecha del canal, pero pueden extenderse en cualquier orden. La altura del canal no está especificada; el enrutador calcula la altura necesaria.

Figura 2: Una solución al problema de enrutamiento de canales que se muestra arriba. Las soluciones no son únicas, y esta es solo una de las muchas posibles.

La densidad de un canal, definida para cada x dentro del canal, es el número de redes que aparecen tanto a la izquierda como a la derecha de una línea vertical en ese x . La densidad máxima es un límite inferior para la altura del canal. Una "restricción cíclica" se produce cuando dos pines aparecen en la misma columna (pero con diferente orden) en al menos dos columnas. En el ejemplo mostrado, las redes 1 y 3 sufren restricciones cíclicas. Esto solo se puede solucionar mediante "desvíos" como se muestra en la red 1 del ejemplo.

Los enrutadores de canal fueron una de las primeras formas de enrutadores para circuitos integrados [ 1 ] y se utilizaron ampliamente durante muchos años, siendo YACR [ 2 ] quizás el programa más conocido. Sin embargo, los chips modernos tienen muchas más de dos capas de interconexión. Aunque se intentó extender los enrutadores de canal a más capas [ 3 ] [ 4 ], este enfoque nunca fue muy popular, ya que no funcionaba bien con el enrutamiento sobre la celda, donde los pines no son móviles. En los últimos años, los enrutadores de área se han impuesto en general.

Véase también

Referencias

  1. ↑ Feller, A. 1976. Diseño automático de dispositivos LSI personalizados de lógica aleatoria de bajo costo y rápida producción . En Actas de la 13.ª Conferencia sobre Automatización del Diseño (San Francisco, California, Estados Unidos, 28-30 de junio de 1976). DAC '76. ACM Press, Nueva York, NY, 79-85.
  2. ↑ Reed, J., Sangiovanni-Vincentelli, A., Santomauro, M.; Un nuevo enrutador de canal simbólico: YACR2 , IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 4, Iss. 3, julio de 1985, páginas: 208-219
  3. ↑ Braun, D., Burns, J., Davadas, S., Ma, HK, Mayaram, K., Romeo, F., y Sangiovanni-Vincentelli, A. 1986. Chameleon: un nuevo enrutador de canal multicapa . En Actas de la 23.ª Conferencia ACM/IEEE sobre Automatización del Diseño (Las Vegas, Nevada, Estados Unidos). Conferencia Anual de Automatización del Diseño ACM/IEEE. IEEE Press, Piscataway, NJ, 495-502.
  4. ↑ Fang, S., Feng, W., y Lee, S. 1992. Un nuevo enfoque eficiente para el problema de enrutamiento de canales multicapa . En Actas de la 29.ª Conferencia ACM/IEEE sobre Automatización del Diseño (Anaheim, California, Estados Unidos, 8-12 de junio de 1992). Conferencia anual ACM/IEEE sobre Automatización del Diseño. IEEE Computer Society Press, Los Alamitos, CA, 579-584.