结合垂直通孔分配的层次式三维混合布局算法

作     者：闫海霞 李卓远 周强 洪先龙 Yan Haixia;Li Zhuoyuan;Zhou Qiang;Hong Xianlong

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：国家"八六三"高技术研究发展计划(2004AA1Z1460) 国家自然科学基金(90407005 60476014) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2007年第19卷第10期

页      码：1235-1240页

摘      要：采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题.

主 题 词：三维 混合模式 布局 垂直通孔 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203732556...