典型文献
基于模式布线和A-Star搜索的总体布线
文献摘要：
总体布线是超大规模集成电路布线流程中非常重要的一环,其布线结果的质量直接会影响到后续的详细布线.本文提出了 一种基于模式布线和A-Star搜索的总体布线算法.该算法首先对线网进行二维投影,使用FLUTE分解得到所有多引脚线网的直角斯坦纳最小树,再使用三维模式布线快速得到初始解,随后在三维网格上进行基于A-Star搜索和拥塞协商的拆线重布迭代.实验结果表明,本文所述总体布线方法可以在较短的运行时间内,最小化溢出值,得到高质量的总体布线结果.
文献关键词：
总体布线;直角斯坦纳最小树;模式布线;A-Star
中图分类号：
作者姓名：
张亚东;李起宏;陆涛涛
作者机构：
北京华大九天科技股份有限公司
文献出处：
引用格式：
[1]张亚东;李起宏;陆涛涛-.基于模式布线和A-Star搜索的总体布线)[J].中国集成电路,2022(09):43-48
A类：
模式布线,总体布线,详细布线,FLUTE,直角斯坦纳最小树,拥塞协商
B类：
Star,超大规模集成电路,线结,布线算法,线网,引脚,三维模式,初始解,拆线,布线方法,运行时间
AB值：
0.148617
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
