针对VLSI布线的多层X结构斯坦纳最小树构建算法  

Multi-layer X-architecture steiner tree construction algorithm for VLSI routing

作　　者：黄昉菀[1,2] 陈志盛[2] 刘耿耿[2] HUANG Fangwan CHEN Zhlsheng LIU Genggeng(Zhicheng College, Fuzhou University, Fuzhou, Fujian 350002, China College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350116, China)

机构地区：[1]福州大学至诚学院,福建福州350002 [2]福州大学数学与计算机科学学院,福建福州350116

出　　处：《福州大学学报（自然科学版）》2016年第5期639-643,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省教育厅科技资助项目(JA13356);国家自然科学基金资助项目(11501114)

摘　　要：考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.Because the complexity of X-architecture routing problem. Considering particle swarm optimization（ PSO） algorithm has very excellent global optimization capability,this paper proposes a PSO based algorithm for multilayer X-architecture Steiner tree construction. Experimental results show that the proposed algorithm can achieve great results with reasonable runtime.

关 键 词：X结构 多层布线 STEINER树 粒子群优化 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]