优化线长和拥挤度的增量式布局算法

随着IC技术的发展 ,降低连线拥挤度已经成为一个保证布线成功率的至关重要的因素 提出一种标准单元增量式布局算法C ECOP 该算法通过一个新型的布线估计模型来精确估算布局以后的走线情况 ,利用力驱动的方法进行单元插入和单元推移来消除局部拥挤 ,同时进一步优化线长 来自美国工业界的测试实例表明 ,该算法能够很好地消除走线局部拥挤 ,同时尽量维持原有布局方案的电路性能 。

标准单元模式下的一种快速增量式布局算法

增量式布局是适应高性能设计要求的一种新的布局模式 .它针对电路更改 ,局部地调整单元位置 ,重新获得合理的布局 .本文提出了一种标准单元模式下的快速增量布局算法 .算法采用单元行划分的方法处理布局约束 ,然后将布局调整归结为单元依次插入单元行的问题 ,并构造了一个数学规划求解最佳的插入方案 .同时提出了复杂度为O(n)的双对角线搜索法求解这个特殊的数学规划 .实际电路测试表明算法高效而稳定 ,比简单的启发式算法快十倍 ,并使布局修改减少 2 0

一种新的基于查找表的时钟性能驱动的增量式布局算法(英文)

提出了一种新的时钟性能驱动的增量式布局算法 ,它针对目前工业界较为流行的标准单元布局 ,应用查找表模型来计算延迟 .由于在布局阶段较早地考虑到时钟信息 ,可以通过调整单元位置 ,更有利于后续的有用偏差时钟布线和偏差优化问题 .来自于工业界的测试用例结果表明 ,该算法可以有效地改善合理偏差范围的分布 。

一种新的标准单元增量式布局算法(英文)

提出了一种新的增量式布局方法 W- ECOP来满足快速调整布局方案的要求 .与以前的以单元为中心的算法不同 ,算法基于单元行划分来进行单元的插入和位置调整 ,在此过程中使对原布局方案的影响最小 ,并且尽可能优化线长 .一组从美国工业界的测试例子表明 ,该算法运行速度快 。

优化时延与拥挤度的增量式布局算法(英文)

提出了一种优化时延的增量式布局算法 ,该算法根据时延分析的结果在迭代求解的过程中动态调整线网权值 .在此基础上 ,提出了三种同时优化时延和拥挤度的多目标优化的布局算法 ,在满足时延和拥挤度约束的前提下对关键路径上的单元进行位置调整 .实验结果表明该算法能够有效地提高芯片速度并降低走线拥挤 .对于优化线长得到的布局方案 ,最长路径上的时延值在增量式布局之后能够降低 10 % .

基于整数规划的优化拥挤度的增量式布局算法(英文)

提出了一种降低走线拥挤的标准单元增量式布局算法 C- ECOP.首先通过一种新型的布线模型来估计芯片上的走线情况 ,然后构造一个整数线性规划问题来解决可能出现的相邻拥挤区域冲突问题 .实验结果表明该算法能够有效地降低走线拥挤 ,保证初始布局的质量 。

标准单元模式下的一种时钟驱动增量式布局算法

增量式布局是适应高性能布局设计要求而出现的一种新型布局方法。本文针对时钟设计中的有用偏差时钟布线问题,提出了一种标准单元模式下时钟性能驱动的增量式布局算法CEP。该算法通过局部调整单元位置,重新获得合理的布局,从而降低触发器单元对时钟信号同步性的要求。通过对实际电路的测试,表明CEP算法可以在不破坏原有布局性能参数的前提下,有效地改善触发器单元之间的合理偏差范围,有利于后续的时钟布线。

ECOP:一种基于单元行划分的标准单元模式增量布局算法

针对标准单元模式超大规模集成电路增量式布局问题 ,提出了一个全新的增量布局算法 ECOP.该算法一改以往布局算法中以单元为中心的做法 ,变为以单元行为中心 ,围绕单元行来进行单元的插入 ,移动以及各种约束条件的处理 .在划分单元行时 ,始终保持单元行的内部连通性 ,并对单元移动路径进行搜索与优化 .对一组来自美国工业界的设计实例进行了测试 .实验结果表明 。

一种解决VLSI布局问题的文化基因算法

布局是现代VLSI物理设计中十分关键的步骤,其结果会对后续的布线设计产生决定性的影响。针对VLSI布局的最优化搜索问题,分析了目前主要用于布局优化的随机优化算法、蚁群算法、遗传算法、启发式算法和模拟退火算法的优点和局限性,考虑到搜索的快速性、全局收敛性和解的最优性,将各种算法进行融合使用,得到初始布局。同时,利用动态多叉树方法进行局部搜索和多层次分类,实现增量式布局。实践表明,该文化基因算法结构清晰,同时又能保证所得解的最优性。