1.2.2 有向无环图 (DAG) 在时序分析中的应用

文档摘要

1.2.2 有向无环图 (DAG) 在时序分析中的应用在数字电路设计的深水区里，时序分析从来不是一张静态的波形图，而是一场与时间赛跑的精密调度——信号必须在正确的时钟边沿抵达正确的寄存器，早了会抢跑（setup violation），晚了会掉队（hold violation），而中间那条纤细却不可逾越的“时序路径”，正是整个芯片能否上电启动的生命线。当我们把目光从门级网表的晶体管开关行为，拉升到系统级的逻辑依赖关系，一个惊人的结构浮现出来：那些决定信号传播先后顺序的路径，天然地构成了一张有向无环图（Directed Acyclic Graph, DAG）。它不只是一种数学抽象；它是EDA工具内核中跳动的脉搏，是静态时序分析（STA）引擎赖以建模、遍历、剪枝、松弛与反向推导的底层骨架。