文章摘要
引用本文:黄昉菀,陈志盛,刘耿耿.针对VLSI布线的多层X结构斯坦纳最小树构建算法[J].福州大学学报(自然科学版),2016,44(5):639~643
针对VLSI布线的多层X结构斯坦纳最小树构建算法
Multi-layer X-architecture steiner tree construction algorithm for VLSI routing
  
DOI:10.7631/issn.1000-2243.2016.05.0639
中文关键词: X结构  多层布线  Steiner树  粒子群优化
英文关键词: X-architecture  multilayer routing  Steiner tree  particle swarm optimization
基金项目:
作者单位
黄昉菀 福州大学至诚学院福建 福州 350002 福州大学数学与计算机科学学院福建 福州 350116 
陈志盛 福州大学数学与计算机科学学院福建 福州 350116 
刘耿耿 福州大学数学与计算机科学学院福建 福州 350116 
摘要点击次数: 251
全文下载次数: 262
中文摘要:
      考虑到粒子群优化算法具有非常出色的全局优化能力,针对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.
查看全文   查看/发表评论  下载PDF阅读器
关闭