计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2007年
10期
1235-1240
,共6页
闫海霞%李卓远%周强%洪先龙
閆海霞%李卓遠%週彊%洪先龍
염해하%리탁원%주강%홍선룡
三维%混合模式%布局%垂直通孔
三維%混閤模式%佈跼%垂直通孔
삼유%혼합모식%포국%수직통공
采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题.
採用層次式方法,分而治之,減小瞭電路的設計規模,非常適用于大規模的混閤模式佈跼,併且在佈跼階段結閤瞭垂直通孔的分配問題.佈跼階段的通孔分配問題不僅使得三維佈跼問題得以簡化,而且為佈線做好瞭準備,減少瞭後麵的調整,是佈線階段垂直通孔分配問題的良好指導.提齣瞭2種垂直通孔分配算法:比較精確的匈牙利近似算法;比較快速的鄰域搜索方法.將這2種算法與層次式三維混閤模式佈跼流程緊密結閤,有效地解決瞭三維混閤模式佈跼問題.
채용층차식방법,분이치지,감소료전로적설계규모,비상괄용우대규모적혼합모식포국,병차재포국계단결합료수직통공적분배문제.포국계단적통공분배문제불부사득삼유포국문제득이간화,이차위포선주호료준비,감소료후면적조정,시포선계단수직통공분배문제적량호지도.제출료2충수직통공분배산법:비교정학적흉아리근사산법;비교쾌속적린역수색방법.장저2충산법여층차식삼유혼합모식포국류정긴밀결합,유효지해결료삼유혼합모식포국문제.
