logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro