-
开源时序分析工具OpenTimer优化：O(n)复杂度路径提取算法实现
随着先进制程下芯片规模突破百亿门级，传统时序分析工具在路径提取阶段面临计算复杂度指数级增长的问题。本文针对开源时序分析工具OpenTimer提出一种基于拓扑剪枝与动态规划的O(n)复杂度路径提取算法，通过消除冗余计算、优化数据结构及并行化处理，使大规模电路的时序路径提取效率提升两个数量级。实验表明，在3nm工艺28亿晶体管GPU设计中，该算法将关键路径分析时间从12小时缩短至42分钟，内存占用降低65%，为开源EDA工具的产业化应用提供了关键支撑。
