Un nuevo algoritmo global de enrutamiento para placas de circuito impreso basado en una rejilla triangular
Autores: Chen, Jiarui; Zhou, Yujing; Liu, Qinghai; Zhang, Xinhong
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un nuevo algoritmo global de enrutamiento para placas de circuito impreso basado en una rejilla triangular
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Enrutamiento global
Placa de circuito impreso
Modelo de rejilla triangular
Recursos de enrutamiento
Flujo máximo
Enrutamiento detallado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
El enrutamiento global juega un papel crucial en el diseño de placas de circuito impreso (PCB) y afecta significativamente el costo del diseño. Los métodos convencionales basados en redes rectangulares tienen algunas limitaciones, mientras que este artículo presenta un nuevo algoritmo que emplea un modelo de rejilla triangular, que ofrece una solución más eficiente al problema. En primer lugar, presentamos una técnica para ordenar todas las redes de dos pines no conectadas. A continuación, se construye un grafo de rejilla triangular para representar los recursos de enrutamiento en la placa de circuito impreso. Finalmente, utilizamos el concepto de flujo máximo para identificar los caminos para el enrutamiento global y aplicamos el enrutamiento detallado para la finalización de los cables. Los resultados de los experimentos demuestran que nuestro algoritmo es más rápido que dos enrutadores de última generación y no tiene violaciones de reglas de diseño para todas las instancias industriales de PCB.
Descripción
El enrutamiento global juega un papel crucial en el diseño de placas de circuito impreso (PCB) y afecta significativamente el costo del diseño. Los métodos convencionales basados en redes rectangulares tienen algunas limitaciones, mientras que este artículo presenta un nuevo algoritmo que emplea un modelo de rejilla triangular, que ofrece una solución más eficiente al problema. En primer lugar, presentamos una técnica para ordenar todas las redes de dos pines no conectadas. A continuación, se construye un grafo de rejilla triangular para representar los recursos de enrutamiento en la placa de circuito impreso. Finalmente, utilizamos el concepto de flujo máximo para identificar los caminos para el enrutamiento global y aplicamos el enrutamiento detallado para la finalización de los cables. Los resultados de los experimentos demuestran que nuestro algoritmo es más rápido que dos enrutadores de última generación y no tiene violaciones de reglas de diseño para todas las instancias industriales de PCB.