数学建模社区-数学中国

标题: 基于图论模型的一类集成电路布线算法 [打印本页]

作者: 杨利霞 时间: 2021-1-15 18:06
标题: 基于图论模型的一类集成电路布线算法

基于图论模型的一类集成电路布线算法

针对具有曼哈顿模型的一类通道布线，提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道
上结点的水平约束图和垂直约束图，依次安排好每一个结点的布线轨道，进而通过通孔可以把所有的结点在 2层轨
道上布线完成。通过计算分析，该算法相对以前的算法能够达到更优的布线高度，并且其复杂性保持不变。
关键词：有向图；通道布线；最短路径

基于图论模型的一类集成电路布线算法.pdf

453.11 KB, 下载次数: 0, 下载积分: 体力 -2 点

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)