基于V型框架的多层无网格布线算法

• 作者: 严晓浪 谢满德 马琪
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 无网格布线 总体布线 详细布线 资源估计 通孔优化
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 743-747
• 页数: 5页
• 分类号: TP391.72
• 字数: 4340字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.05.003

摘要

为了提高大规模布线的布通率,加快布线速度,提出了一个基于"V"字型框架的总体布线与详细布线交替进行的多层无网格布线算法.算法分粗化和细化两个阶段:粗化阶段,在每一层次对局部线网进行总体和详细布线,先期得到布线结果,从而逐层次降低布线规模,同时也增加了总体和详细布线间的交互性和布线资源估计的准确性;细化阶段,对布线解进行优化,并对粗化阶段布线失败的线网进行重布线.总体布线采用速度很快的模式布线方法,并针对无网格布线的特点,引入了一种扫描布线障碍的布线资源估计方法,无网格详细布线中则引入了通孔优化策略.实验证明,该算法在布通率、运行时间等方面都得到了提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严晓浪	浙江大学超大规模集成电路设计研究所	246	1634	19.0	29.0
2	谢满德	浙江大学超大规模集成电路设计研究所	18	25	3.0	4.0
4	马琪	杭州电子科技大学微电子学计算机辅助设计研究所	9	35	4.0	5.0