基于拓扑分析的多层通道布线算法

• 作者: 卢永江
• 来源期刊: 电路与系统学报
• 关键词: 多层通道布线 线段交叠图 通孔最小化 模拟退火算法 轮廓线跟踪
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 论文
• 页码范围: 6-9
• 页数: 4页
• 字数: 3016字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2003.06.002

摘要

本文提出了一种基于拓扑分析的多层通道布线算法.算法把整个布线过程分成拓扑分层和物理布线两个部分.拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪的方法来决定最终确定各线段的布线位置.算法还解决了多层布线分层的管脚约束问题和相邻约束问题.实验结果表明,这是一种有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢永江	浙江大学电气工程学院	9	43	5.0	6.0