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

谢满德; 马琪; 严晓浪

首页> 中文期刊> 《浙江大学学报：工学版》 >基于V型框架的多层无网格布线算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《浙江大学学报：工学版》 |2006年第5期|743-747|共5页
作者
谢满德; 马琪; 严晓浪;
展开▼
作者单位

浙江大学超大规模集成电路设计研究所;

杭州电子科技大学微电子学计算机辅助设计研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.72;
关键词
无网格布线; 总体布线; 详细布线; 资源估计; 通孔优化;

相似文献

中文文献
外文文献
专利

1. 一种自适应多层无网格布线算法 [J] . 谢满德 . 计算机工程 . 2006,第014期
2. 多层无网格布线算法研究进展 [J] . 谢满德 ,严晓浪 ,马琪 . 电路与系统学报 . 2005,第001期
3. 基于粒子群优化算法的集成电路无网格布线 [J] . 黄训诚 ,庄奕琪 ,耿阿囡 . 西安电子科技大学学报（自然科学版） . 2007,第001期
4. 基于蚁群算法的集成电路无网格布线 [J] . 黄训诚 ,耿阿囡 ,庄奕琪 . 电子器件 . 2006,第003期
5. 优化层分配的无网格详细布线算法 [J] . 竺红卫 ,卢永江 ,严晓浪 . 微电子学与计算机 . 2003,第5期
6. 基于遗传算法的通孔最小化多层通道布线算法 [C] . 王小港 ,罗志宏 ,徐惠定 . 第十二届全国半导体集成电路硅材料学术会议 . 2001
7. 模拟集成电路无网格布线算法研究 [A] . 余娇娇 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅