论文标题
o问题do roteamento deInterligaç(
O Problema do Roteamento de Interligações Elétricas em Circuitos Integrados
论文作者
论文摘要
集成电路设计自动化工具对于数百万晶体管的复杂设计的可行性至关重要。该过程中执行的步骤之一是电路组件之间的互连路由。这个问题也旨在优化连接资源的利用，已被证明是NP完整的，并且需要启发式算法来寻找最佳的可实现解决方案。在这项工作中，我们通过对文献中现有解决方案进行了简要审查，在上下文中介绍了此问题的定义。然后，我们提出了一种开发原始算法的方法，该方法旨在将某些领域与已经提出的解决方案区分开来。
Integrated circuit design automation tools are essential for the feasibility of complex designs with millions of transistors. One of the steps performed within the process is the routing of interconnections between components of a circuit. This problem, which also aims to optimize the utilization of connection resources, has been shown to be NP-Complete and requires heuristic algorithms to look for the best achievable solutions. In this work, we present a definition of this problem in context with a brief review of existing solutions in the literature. Then, we propose a methodology for the development of an original algorithm, which aims to differentiate itself, in certain domains, from the solutions already proposed.
