基于树形动态规划算法删除buffer拥塞优化方法

摘要

本发明公开了一种基于树形动态规划算法删除buffer拥塞优化方法，它包括：按照树形动态规划算法的需求，将需要删除的buffer算作树的节点，从该root开始，向下追踪，直到追踪到扇出中不存在buffer为止；对于一个树状结构来说，所有的节点都为buffer，在遍历到这些节点的时候，一是删除该buffer，一种是保留该buffer，自底向上遍历这个树；经过遍历之后将所有的方案汇聚到树的根节点上，并选择保持时间没有出现违例，且删除buffer数量最多的解；解决了解决了时序优化工具在加buffer修复时序时，对于延时结果中的连线延迟只能估计可能造成一些buffer的多加等技术问题。