考虑设计规则的引脚分配算法

摘要：

详细布线是集成电路物理设计的关键步骤之一，引脚分配是影响详细布线质量和减少设计规则违反的关键因素，为此提出一种基于最小费用最大流的考虑设计规则的引脚分配算法。首先构建详细布线图和相应的网格图；然后在网格图上搜索布线区域内总费用最小的最大流，为所有线网的引脚同时分配pin点；在引脚分配的基础上提出一种拆线重布算法，针对引脚分配中不合理的pin点位置进行拆线重布，为其分配新的pin点，同时对设计规则违反从代价函数定义、拆线重布顺序、布线方式3个方面进行优化。实验结果表明，应用文中的引脚分配算法后，详细布线结果中的设计规则违反数平均减少了24%。

关键词：详细布线、pin点分配、拆线重布

所属期刊栏目：28

分类号：TP302.1(计算技术、计算机技术)

在线出版日期：2016-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2009-2015