為了進(jìn)一步考慮X結(jié)構(gòu),并充分利用障礙內(nèi)可用布線資源,文中提出考慮布線資源松弛的X結(jié)構(gòu)Steiner最小樹算法.為了能夠求解離散問題,在粒子的更新操作中引入交叉算子和變異算子.通過構(gòu)建查找表,為整個(gè)算法流程提供快速的信息查詢.提出角點(diǎn)選取策略,通過引入一些障礙角點(diǎn),使粒子滿足約束.最后構(gòu)建精煉策略,進(jìn)一步提高最終布線樹的質(zhì)量.實(shí)驗(yàn)表明,文中算法充分利用障礙內(nèi)可用布線資源,有效縮短總布線長度,取得較佳的總布線長度. 

【文章來源】：模式識(shí)別與人工智能. 2020,33(05)北大核心CSCD

【文章頁數(shù)】：12 頁

【部分圖文】：

偽連通邊示意

非連通邊示意

角點(diǎn)選取示意

【參考文獻(xiàn)】：
期刊論文
[1]基于混合離散粒子群優(yōu)化的軌道分配算法[J]. 郭文忠,陳曉華,劉耿耿,陳國龍.  模式識(shí)別與人工智能. 2019(08)
[2]MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing[J]. Xing HUANG,Wenzhong GUO,Genggeng LIU,Guolong CHEN.  Science China（Information Sciences）. 2017(01)
[3]X結(jié)構(gòu)下VLSI多層繞障Steiner最小樹算法[J]. 劉耿耿,郭文忠,陳國龍.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2015(03)
[4]非直角互連——布線技術(shù)發(fā)展的新趨勢(shì)[J]. 洪先龍,朱祺,經(jīng)彤,王垠,楊旸,蔡懿慈.  半導(dǎo)體學(xué)報(bào). 2003(03)



本文編號(hào)：3124794