[发明专利]用于提供回转约束最小代价缓冲的方法和系统

摘要

缓冲器插入技术针对回转约束的同时最小化缓冲器代价。该方法构造用于汇点的初始解决方案，其各自具有关联的代价、回转和容量。当解决方案朝向源点传播时，将导线容量和导线回转添加到该解决方案。当选择缓冲器用于可能的插入时，将该解决方案的回转设置为0，同时基于所选缓冲器而使现有的解决方案的代价递增，并将容量设置为所选缓冲器的固有容量。通过添加分支容量和代价、并选择最高的分支回转，而合并两个相交的导线分支的解决方案。通过忽略具有比回转约束大的回转分量的解决方案，而更新候选解决方案集合，并且，去除被其它解决方案胜过的任何解决方案。选择具有最小的代价的解决方案作为最终解决方案。

主权项

1.一种提供用于集成电路设计的网络的缓冲器树的方法，包括：根据用于网络的汇点的初始解决方案构造用于缓冲器树的初始解决方案集合，其中，解决方案具有关联的代价、关联的回转和关联的容量；为源自汇点、并朝向网络的源点延伸的网络导线分支生成候选解决方案的集合，其中，所述候选解决方案包括来自初始解决方案、以及来自沿导线分支定位的一个或多个缓冲器的分量；通过忽略具有比回转约束大的回转分量的任何候选解决方案，而更新候选解决方案的集合；以及从更新的候选解决方案的集合中选择具有最小代价的最终解决方案。