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

作　　者：杨尚霖 谢龙韬 

机构地区：[1]石河子大学机械电气工程学院,新疆石河子832000

出　　处：《科技创新与应用》2021年第14期117-119,共3页Technology Innovation and Application

摘　　要：随着电子设计自动化技术(EDA)的不断发展,电路集成的规模逐渐增加,集成电路在多个领域发挥着关键作用。如何对大规模集成电路的物理布线设计,从而提高电路性能和可靠性便显得尤为关键。针对此问题,文章提出了通道布线路径电阻最小的设计问题。考虑集成电路布置结构、规模大小以及网格层数等因素,建立了最短路径的布线模型。根据建立的数学模型代入LINGO求解,最后结合仿真算例验证了模型的可行性。With the development of electronic design automation(EDA),the scale of circuit integration is increasing gradually,the integrated circuit plays a essential role in many fields.The approach to improving the reliability of VLSI becomes particularly important.In view of that,this paper puts forward the design problem of minimum resistance in channel routing.Considering the structure,scale and the number of grid layers,we established a shortest path routing model.According to the established mathematical model,we used LINGO to get the results.Finally,with the simulation examples,the feasibility of the model is verified.

关 键 词：集成电路 通道布线 最短路径 LINGO 

分 类 号：TN402[电子电信—微电子学与固体电子学]