首页 | 本学科首页   官方微博 | 高级检索  
     

一个基于整体优化分析的区域布线算法——DRAFT
引用本文:应昌胜,洪先龙,王尔乾.一个基于整体优化分析的区域布线算法——DRAFT[J].半导体学报,1988,9(6):596-603.
作者姓名:应昌胜  洪先龙  王尔乾
作者单位:清华大学计算机科学与技术系 北京 (应昌胜,洪先龙),清华大学计算机科学与技术系 北京(王尔乾)
摘    要:本文提出一种新的基于整体优化分析的区域布线算法──DRAFT,它可以解决通道布线和四边布线问题。该算法分二个阶段完成区域详细布线:定向布线和最终布线。定向布线阶段给出各线网可行走线区间和最佳走线位置,其结果在最终布线阶段引导各线网的实际走线。布线在两层上进行,但不限制不同方向的走线必须走在不同层上。实验结果令人满意,对于大多数发表在文献中的通道布线和四边布线例子,DRAFT都得到了相当满意的解。

关 键 词:通道布线  四边布线  布图  超大规模集成电路设计  计算机辅助设计
本文献已被 CNKI 等数据库收录!
点击此处可从《半导体学报》浏览原始摘要信息
点击此处可从《半导体学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号