基于最小斯坦纳树的通道布线算法

摘要：

本文针对通道个数固定的情况,提出一种基于最小斯坦纳树的通道布线算法.通过适度地引入狗腿,并调整线网布线次序,算法能够充分地利用通道资源,快速有效地实现通道布线.

关键词： 通道布线 最小斯坦纳树 左边算法

作者: 罗小华 孙玲玲 竺红卫 严晓浪

作者单位: 浙江大学超大规模集成电路设计研究所 杭州电子工业学院IC-CAD所

会议类型: 国内会议

会议名称: 中国电子学会电路与系统学会第十六届年会

会议地点: 宁波

会议语种:中文

页码: 348-351

在线出版日期: 2001-05-01（万方平台首次上网日期，不代表论文的发表时间）