计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2005年
7期
1407-1414
,共8页
直角多边形布图区域%二次布局%动态划分的直角多边形区域布局%动态划分%圆盘划分
直角多邊形佈圖區域%二次佈跼%動態劃分的直角多邊形區域佈跼%動態劃分%圓盤劃分
직각다변형포도구역%이차포국%동태화분적직각다변형구역포국%동태화분%원반화분
提出了一种直角多边形布图区域内的基于动态划分的二次布局算法--DPRR.通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的"局部最优",从而达到更高的布局质量.对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题.
提齣瞭一種直角多邊形佈圖區域內的基于動態劃分的二次佈跼算法--DPRR.通過在傳統的二次佈跼算法中引入一種新的圓盤劃分和分佈約束生成策略,解決瞭直角多邊形佈圖區域裏的單元佈跼問題,併且由于該算法在迭代優化過程中動態地劃分電路併生成分佈約束,且不限製單元在佈圖區域的不同部分間自由移動,所以它可以在一定程度上避免優化過程中齣現的"跼部最優",從而達到更高的佈跼質量.對一些電路實例的測試和比較結果也證明DPRR是一種高效優良的佈跼算法,併且它十分適用于解決非矩形的直角多邊形佈圖區域內的標準單元佈跼問題.
제출료일충직각다변형포도구역내적기우동태화분적이차포국산법--DPRR.통과재전통적이차포국산법중인입일충신적원반화분화분포약속생성책략,해결료직각다변형포도구역리적단원포국문제,병차유우해산법재질대우화과정중동태지화분전로병생성분포약속,차불한제단원재포도구역적불동부분간자유이동,소이타가이재일정정도상피면우화과정중출현적"국부최우",종이체도경고적포국질량.대일사전로실례적측시화비교결과야증명DPRR시일충고효우량적포국산법,병차타십분괄용우해결비구형적직각다변형포도구역내적표준단원포국문제.