八角结构Steiner最小树下的VLSI绕障布线器
发布时间: 2021-10-29
来源: 科技服务团
基本信息
本发明涉及集成电路计算机辅助设计技术领域中一种基于八角结构下的快速VLSI绕障Steiner最小树布线器。本发明针对VLSI版图设计中的总体布线问题,设计了一种快速高效的绕障八角Steiner树布线器。根据实际工业生产中给定的芯片引脚集合,布线器首先构建一棵无障碍欧几里得最小生成树(MST)。然后,两个关于MST中边信息的快速查找表被生成。该表可以为后续步骤提供快速的信息获取功能。接下来,布线器通过完成一种高效的绕障策略,选择障碍物上的一些拐点作为MST中穿障边的中继节点,从而将前期的MST转化为一棵绕障八角Steiner树。最后,通过应用一种基于共享边原理的精炼策略,该布线器将生成最终的绕障八角最小Steiner树布线结果。