考虑布线资源松弛的X结构Steiner最小树算法
发布时间：2021-04-08 03:51
为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度.
【文章来源】：模式识别与人工智能. 2020,33(05)北大核心CSCD
【文章页数】：12 页
【部分图文】：
伪连通边示意
非连通边示意
角点选取示意
【参考文献】：
期刊论文
[1]基于混合离散粒子群优化的轨道分配算法[J]. 郭文忠,陈晓华,刘耿耿,陈国龙. 模式识别与人工智能. 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结构下VLSI多层绕障Steiner最小树算法[J]. 刘耿耿,郭文忠,陈国龙. 计算机辅助设计与图形学学报. 2015(03)
[4]非直角互连——布线技术发展的新趋势[J]. 洪先龙,朱祺,经彤,王垠,杨旸,蔡懿慈. 半导体学报. 2003(03)
本文编号：3124794
【文章来源】：模式识别与人工智能. 2020,33(05)北大核心CSCD
【文章页数】：12 页
【部分图文】：
伪连通边示意
非连通边示意
角点选取示意
【参考文献】：
期刊论文
[1]基于混合离散粒子群优化的轨道分配算法[J]. 郭文忠,陈晓华,刘耿耿,陈国龙. 模式识别与人工智能. 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结构下VLSI多层绕障Steiner最小树算法[J]. 刘耿耿,郭文忠,陈国龙. 计算机辅助设计与图形学学报. 2015(03)
[4]非直角互连——布线技术发展的新趋势[J]. 洪先龙,朱祺,经彤,王垠,杨旸,蔡懿慈. 半导体学报. 2003(03)
本文编号：3124794
本文链接：https://www.wllwen.com/kejilunwen/dianzigongchenglunwen/3124794.html
