电路集成中的电互连路由问题
摘要：集成电路设计自动化工具对于具有数百万晶体管的复杂设计的可行性至关重要。该过程中的一个步骤是电路组件之间的互连布线。这个问题目标也是优化互连资源的利用，已被证明是NP-Complete问题，需要启发式算法来寻找最佳的解决方案。在这项工作中，我们提出了该问题的定义，并对文献中现有解决方案进行了简要回顾。然后，我们提出了一种开发原始算法的方法，旨在在某些领域与已经提出的解决方案有所区别。
作者：Tiago Matos Santos
论文ID：2210.10483
分类：Other Computer Science
分类简称：cs.OH
提交时间：2022-10-20