14、设计规划：布线闭包与时序闭包的实现

设计规划：布线闭包与时序闭包的实现

1 引言

在电子设计自动化（EDA）领域，设计规划是确保设计成功实现的关键环节之一。过去十年中，设计自动化面临了一系列被称为闭包问题的挑战。如何在芯片上放置组件或模块时实现布线性，以及如何分配资源以优化调度，是早期的一些问题。进入1990年代，时序闭包成为一个主要挑战，即如何确保在最小尺寸下实现时序收敛。到了该十年末，行业开始谈论永远难以捉摸的设计闭包问题，因为需要考虑众多额外特性和约束条件，如（静态和动态）功耗、信号完整性以及电磁兼容性。如今的挑战是如何指定要在芯片上实现的功能，将其输入到EDA工具中，并且在没有进一步交互的情况下，得到一个满足所有功能性、速度、尺寸、功耗、产量和其他成本要求的设计。

2 布线闭包

大约在1980年，设计师们意识到未来十年芯片的复杂性迫使他们不仅仅使用路由器，偶尔还需要一个布局器来找到一个起点。同时，布局和布线任务之间存在严重的依赖关系。没有布局的布线是不可想象的，而同时布局可能会使任何布线变得不可行。这种布局和布线之间的“阶段问题”通过容易出错的空间修复和浪费性的预留来解决，结果证明这是不够的。因此，对布线闭包的探索就此诞生。

2.1 平面图引入

平面图作为一种捕获对象相对位置的数据结构，允许设计师在早期对设计决策进行分析，改进性能。平面图允许设计师在早期对设计决策进行分析，改进性能，并使得硅虚拟原型成为可能。平面图的特点是它们允许设计师在早期对设计决策进行分析，改进性能，并使得硅虚拟原型成为可能。

2.1.1 平面图特点

平面图允许设计师在早期对设计决策进行分析，改进性能，并使得硅虚拟原型成为可能。以下是平面图的一些