基于多阶段策略的时序感知层分配方法

摘要

本发明涉及一种基于多阶段策略的时序感知层分配方法，包括以下步骤：步骤S1:考虑时延、拥塞和通孔数，并采用拥塞感知策略，产生初始层分配方案；步骤S2:根据初始层分配方案，对非法线网通过基于协商的方法进行重新分配，直至满足拥塞约束；步骤S3:采用最大时延优化算法减小最大时延,得到优化后的层分配方案；步骤S4:对优化后的层分配方案所有线网按照时延进行排序,基于此顺序并结合拥塞约束，所有线网都被拆线和重新分配，得到最优的层分配方案。本发明充分地考虑拥塞和耦合效应，并有效地使用非默认规则线来降低时序关键线网的时延。