| 针对VLSI布线的多层X结构斯坦纳最小树构建算法 |
| |
| 引用本文： | 黄昉菀,陈志盛,刘耿耿.针对VLSI布线的多层X结构斯坦纳最小树构建算法[J].福州大学学报(自然科学版),2016,44(5):639-643. |
| |
| 作者姓名： | 黄昉菀 陈志盛 刘耿耿 |
| |
| 作者单位： | 福州大学至诚学院，福建 福州 350002
福州大学数学与计算机科学学院，福建 福州 350116,福州大学数学与计算机科学学院，福建 福州 350116,福州大学数学与计算机科学学院，福建 福州 350116 |
| |
| 基金项目： | 福建省教育厅科研资助项目 面向非曼哈顿结构带粒子群优化的VLSI多层总体布线算法研究；国家自然科学基金项目 多动态电压设计下低功耗总体布线算法研究 |
| |
| 摘 要： | 考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.
|
| 关 键 词： | X结构 多层布线 Steiner树 粒子群优化 |
Multi-layer X-architecture steiner tree construction algorithm for VLSI routing |
| |
| HUANG Fangwan,CHEN Zhisheng and LIU Genggeng.Multi-layer X-architecture steiner tree construction algorithm for VLSI routing[J].Journal of Fuzhou University(Natural Science Edition),2016,44(5):639-643. |
| |
| Authors: | HUANG Fangwan CHEN Zhisheng and LIU Genggeng |
| |
| Institution: | Fuzhou University |
| |
| Abstract: | As a new emerging VLSI non-manhattan routing architecture, the coming of X-architecture means that the chip design steps into a new phase. Meanwhile, since X-architecture introduces diagonal segment, this will greatly increase the complexity of 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
