二次时序目标的论文笔记

已于 2023-11-19 15:18:17 修改

阅读量66

点赞数

文章标签：论文阅读

于 2023-11-19 13:46:17 首次发布

本文链接：https://blog.csdn.net/2302_77500905/article/details/134423317

版权

文章目录

A. Driver-sink additional forces

B. Drive-strength-aware clique model

五、使用二次时序目标的增量时序驱动布局流程

六、实验结果

七、结论

前言

自学使用。文章题目：Quadratic Timing Objectives for Incremental Timing-Driven Placement Optimization。文章包括延迟模型制定到二次函数目标。我们的时间驱动的二次技术执行路径平滑通过优化相邻的关键引脚的距离和平衡线负载电容的关键网络，通过减少他们的总二次长度。在我们的增量二次技术中，以前的布局解决方案保持不变，通过使用线性系统中和操作之前解决它。

一、介绍

集成电路的尺寸不断变小，这对单元上的时序传播是有利的。在布局阶段仅仅通过最小化线长来间接优化时序是不够的，时间驱动技术可以分为全局和增量技术[3]。全局的技术通常是采用线网加权的方法。增量技术的目标是通过仅移动减少数量的单元来改进现有解决方案，通常通过基于路径的技术。关键思想是通过应用局部搜索算法[6]，[7]或线性规划[8]来缩短关键路径长度。这些技术的缺点是问题的全局视图的损失，因为线性编程运行时可能是禁止大量的单元。

文章致力于二次布局技术，这些技术中电路网表被建模为图G =（V，E），其中单元、宏以及主输入和输出节点是顶点集合V，并且网被分解为二进制边集合E。本文提出了一个增量二次方法，它依赖于一个操作成为中和（neutralization），在给定电流解和电路网表的情况下，构造传统的弹簧系统。然而，中和为每个单元找到额外的力，这种方法允许使用二次公式增量地改进给定的放置。此外，它认为所有单元都是可移动的。

文章的主要贡献点为：1. 将时序优化集成到增量式二次布局建模中的两种方法——一种用于路径平滑，另一种用于负载平衡。2. 提出了一种结合解析公式和[7]局部搜索算法流程的流程

二、相关工作

RITUAL [10]中提出了一种两阶段时序驱动布局算法。第一阶段是通过二次布局对加权二次线长进行连续优化，第二阶段是使用递归划分和加权分配进行离散优化。SPEED [12]提出了一种应用于二次布局的线网加权方法。利用Elmore时延模型和一个星星网络拓扑结构估计网络时延。ITOP [3]提出了各种实现时序收敛的技术。一个是网表转换，此外，增量路径平滑算法局部移动关键模块，试图实现局部改进。在[7]中提出了一种技术流程来解决早期和晚期时序违规（基线流程）。

三、增量式二次时序目标布局技术

增量布局试图改进给定的解决方案，同时保持其属性（如线长、重叠、拥塞和时序）。为了利用二次布局公式中的初始解，可以将恒力或锚点添加到线性系统中，以将可移动元件保持在其当前位置[14]，我们称这个过程为中和。

在这项工作中，我们使用锚来中和线性系统，因为它们可以被视为恒力的概括。假设等式（1）中给出的线性系统描述了二次布局公式。

只要一个可移动元件的对角值大于非对角元件的绝对值之和，则该可移动元件就连接到一个固定元件。因此，为了向每个小区添加锚，需要向连接矩阵的对角线添加正值，如等式（2）所示，其中wi > 0是与第i个锚相关联的权重。

为了最终中和系统，需要定义锚位置。这是通过如等式（3）中那样设置右侧来实现的，其中x0是当前元件位置。

四、时序关键路径平滑的线网加权技术

导线的Elmore延迟由方程（4）给出。一个二次函数，其二次项是互连的长度（Lij）分别乘以互连的每单位长度的电阻和电容Rw和Cw。线性项是互连长度乘以每单位长度的电阻和导线负载的电容（Cl）。方程（5）表示二次布局的目标函数，其是由因子gij加权的连接节点之间的二次距离（L2 ij）的总和。