首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到13条相似文献,搜索用时 62 毫秒
1.
提出了一种降低走线拥挤的标准单元增量式布局算法C- ECOP.首先通过一种新型的布线模型来估计芯片上的走线情况,然后构造一个整数线性规划问题来解决可能出现的相邻拥挤区域冲突问题.实验结果表明该算法能够有效地降低走线拥挤,保证初始布局的质量,并且具有很高的效率  相似文献   

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

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

4.
李卓远  吴为民  洪先龙  顾钧 《半导体学报》2002,23(12):1338-1344
提出了一种新的增量式布局方法W-ECOP来满足快速调整布局方案的要求.与以前的以单元为中心的算法不同,算法基于单元行划分来进行单元的插入和位置调整,在此过程中使对原布局方案的影响最小,并且尽可能优化线长.一组从美国工业界的测试例子表明,该算法运行速度快,调整后的布局效果好.  相似文献   

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

6.
标准单元模式下的一种快速增量式布局算法   总被引:1,自引:0,他引:1       下载免费PDF全文
姚波  洪先龙  于泓  蔡懿慈  顾钧 《电子学报》2001,29(2):211-214
增量式布局是适应高性能设计要求的一种新的布局模式 .它针对电路更改 ,局部地调整单元位置 ,重新获得合理的布局 .本文提出了一种标准单元模式下的快速增量布局算法 .算法采用单元行划分的方法处理布局约束 ,然后将布局调整归结为单元依次插入单元行的问题 ,并构造了一个数学规划求解最佳的插入方案 .同时提出了复杂度为O(n)的双对角线搜索法求解这个特殊的数学规划 .实际电路测试表明算法高效而稳定 ,比简单的启发式算法快十倍 ,并使布局修改减少 2 0 %以上  相似文献   

7.
在传统布局算法中,一般优化目标只考虑线长和时序两个因素.而实际情况下,布局拥挤度在很大程度上会影响布线效率,从而影响最终设计质量.为了更好地模拟实际设计的应用情况,基于模拟退火布局算法,提出了一种基于正态分布拥挤度的评估模型.该模型通过将拥挤度用数学模型建模的方式形成代价函数,并将该代价函数的形式拟合到原有的评价函数中...  相似文献   

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

9.
标准单元模式下的一种快速增量式分局算法   总被引:1,自引:0,他引:1       下载免费PDF全文
姚波  顾钧 《电子学报》2001,29(2):211-214
增量式布局是适应高性能设计要求的一种新的布局模式,它针对电路更改,局部地调整单元位置,重新获得合理的布局,本文提出了一种标准单元模式下的快速增量布局算法,算法采用单元行划分的方法处理布局约束,然后将布局调整归结为单元依次插入单元行的问题,并构造了一人数学人规划求解最佳的插入方案,同时提出了复杂度为O(n)的双对角线搜索求解这个特殊的数学规划,实际电路测试表明算法高效而稳定,比简单的启发式算法快十倍,并使布局修改减少20%以上。  相似文献   

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

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

12.
描述了一种新的基于单元扩大的拥挤度驱动的布局算法 .这个方法用概率估计模型和星型模型来评价线网的走线 .使用全局优化和划分交替的算法来进行总体布局 .提出了单元的虚拟面积的概念 ,单元的虚拟面积不仅体现了单元的面积 ,而且指出了对布线资源的需求 .单元的虚拟面积可以由单元的扩大策略来得到 .把单元的虚拟面积用到划分过程中 ,从而减小拥挤度 .并且使用了单元移动的策略来进一步减小走线的拥挤 .用来自美国公司的一些例子测试了这个算法 ,结果显示布局的结果在可布性方面有了很大的提高  相似文献   

13.
标准单元布局中的高效结群算法   总被引:2,自引:0,他引:2       下载免费PDF全文
本文提出了一个高效的结群算法,用以解决在超大规模条件下标准单元模式集成电路的布局问题.与传统结群算法相比,本算法的特色在于在结群之前,建立和组织了表示所有单元之间连接关系的信息库,使得结群算法具有全局优化性和无冗余计算的特点.本结群算法已应用于二次规划布局过程中.实验结果表明,本算法无论在结群质量和结群速度方面都非常理想,从而成功地解决了超大规模电路的布局问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号