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

摘要：

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

关键词：三维、混合模式、布局、垂直通孔

所属期刊栏目：19

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2004AA1Z1460;国家自然科学基金90407005;60476014

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1235-1240