基于ILP公式的比例电容阵列集成布局布线 2017

摘要

电容器阵列广泛用于模拟和混合信号电路设计。 以前的大多数工作都以两阶段方式或循环迭代解决布局和布线问题，这可能更耗时或在布局步骤中考虑的布线更少。 据我们所知，这项工作是第一次将电容器阵列布局和布线问题一起制定并立即解决。 实验结果表明，所提出的方法需要更短的时间才能达到与以前的工作相当的结果。 如果它们可以适合整数线性规划 (ILP) 形式，该公式还为将来添加更多布局和布线约束提供了可能性。

背景

在许多模拟设计应用中，器件对/组的不匹配会严重影响设计的性能。 对于某些设计，例如模数转换器 (ADC) 和开关电容，电容比的精确匹配至关重要。 逐次逼近寄存器 (SAR)（如图 1 所示）是包含比例电容器的应用之一，广泛用于许多混合信号设计。 SAR 的主要部分之一是电容器梯形图，它是一组电容器 C1、C2、…、Cn，它们具有预定义的电容比，例如，C1 : C2 : … : Cn =1： 2：…：2n-1。
即使电容器在设计阶段匹配良好，工艺变化仍然可以改变匹配电容器的比率[11]，[13]。 为减少工艺偏差的影响，电容器的布局必须采用能够使工艺偏差的影响尽可能低的结构。 最好将每个比例电容分成单位电容，并将它们放在一个紧凑的阵列中，以保持每个单位电容彼此相同。 由于将单元电容器分配给每个比例电容器有多种选择，因此将单元电容器放置在电容器阵列中已成为当今的热门研究课题。

近年来，电容器阵列布置得到了广泛的研究。 Sayed 和 Dessouky [12] 提出了一种氧化物梯度模型来估计氧化物梯度引起的失配。 他们提出了一种确定性的方法来建立一个共同的质心放置。 然而，这项工作在它们的共同质心位置中失去了对随机不匹配的考虑。 罗等人。 [1]、[10] 介绍了一种用于产量评估的空间相关模型。 他们的工作表明，空间相关性与设计的匹配度呈正相关。 在他们的后续工作中，他们提出了一种启发式算法，以在放置问题上实现更高的相关系数。 然而，他们的方法不遵循共同质心结构，因此对系统失配的鲁棒性较差。

林等人。 [7] 在其放置成本函数中结合了氧化物梯度模型和空间相关模型。 后来，一种启发式方法[14]被引入了广义的共同质心放置。 后来提出了带有路由 [8]、[9] 的解决方案，以最大限度地减少电线的寄生效应，而 Ho 等人。 [4]专注于匹配电线的长度比。 同时，李等人。 [6] 采用另一种方法将单元电容器以对角线方式排列，45 度走线。 然而，这些方法要么没有集成布局，要么仍然单独优化布局和布线。

我们的 ILP 方法在一个函数中制定布局和布线问题，并同时解决这两个问题。 这种方法是确定性的，可以通过在方程中添加约束或目标来轻松扩展。 以下各节安排如下。 第 2 节详细介绍了该问题的 ILP 公式。 然后第 3 节显示了与以前的工作进行比较的实验结果，然后是结论部分。

ILP

基于失配模型，电容器阵列布局问题可以表述为整数线性规划 (ILP) 问题。 对于大小为 HA 行 ×VA 列的阵列 A 和大小为 NC 的比例电容器组，构造了一个 HA × VA × NC 变量 ILP 问题。 每个变量可以用 xi,j,k 表示，其中 xi,j,k =1 表示位置 (i,j) 处的单位电容器被选择在​​电容器 k 中。 相反，如果xi,j,k =0，则表示电容k不包含位置(i,j)的单位电容。 每个约束和目标函数的细节将在以下小节中说明。