详细布线是集成电路物理设计的关键步骤之一，引脚分配是影响详细布线质量和减少设计规则违反的关键因素，为此提出一种基于最小费用最大流的考虑设计规则的引脚分配算法。首先构建详细布线图和相应的网格图；然后在网格图上搜索布线区域内总费用最小的最大流，为所有线网的引脚同时分配pin点；在引脚分配的基础上提出一种拆线重布算法，针对引脚分配中不合理的pin点位置进行拆线重布，为其分配新的pin点，同时对设计规则违反从代价函数定义、拆线重布顺序、布线方式3个方面进行优化。实验结果表明，应用文中的引脚分配算法后，详细布线结果中的设计规则违反数平均减少了24%。%Detailed routing is one of the key steps in integrated circuit physical design. Pin access planning is a key factor affecting the quality of detailed routing result and reducing design rule check (DRC) violations. A pin access planning algorithm based on minimum cost maximum flow (MCMF) and taking DRC violations into ac-count is proposed. Firstly, it constructed detailed routing graph and corresponding grid graph. Then, all the pin access positions were assigned by searching MCMF of the routing area on the grid graph. On the basis of the above pin access planning algorithm, a rip-up and rerouting algorithm is proposed. New pin access positions were reassigned for the unreasonable ones when ripping-up and rerouting. DRC violation was taken into account as well. Algorithm was optimized with three aspects: the definition of cost function, the order of ripping-up and re-routing and the routing method. Experimental results show that DRC violations are decreased by 24% in average after using the algorithm.
展开▼
