基于网络流方法的集成电路布线设计

摘要

随着电子设计自动化技术(EDA)的不断发展,电路集成的规模逐渐增加,集成电路在多个领域发挥着关键作用.如何对大规模集成电路的物理布线设计,从而提高电路性能和可靠性便显得尤为关键.针对此问题,文章提出了通道布线路径电阻最小的设计问题.考虑集成电路布置结构、规模大小以及网格层数等因素,建立了最短路径的布线模型.根据建立的数学模型代入LINGO求解,最后结合仿真算例验证了模型的可行性.