基于划分的力矢量布局算法

提出了一个全新的基于划分的力矢量布局算法.针对大规模集成电路的布局问题,采用基于并行结群技术的递归划分方法进行分解解决,并结合改进的力矢量算法对划分所得的子电路进行迭代布局优化.通过对MCNC标准单元测试电路的实验,与FengShui布局工具相比,该布局算法在花费稍长一点的时间内获得了平均减少12%布局总线长度的良好效果.     

基于BSG的时延驱动布局

本文采用BSG (bounded slicing grid) 结构对时延驱动 (timing driven) 或称为性能驱动 (performance driven)布局问题进行了研究和实现,此算法是一种Non-slicing的面向路径的时延优化BBL (Building Block Layout),算法思路简洁,易于实现,实验效果令人满意。     

基于划分的力矢量布局算法

提出了一个全新的基于划分的力矢量布局算法．针对大规模集成电路的布局问题，采用基于并行结群技术的递归划分方法进行分解解决，并结合改进的力矢量算法对划分所得的子电路进行迭代布局优化．通过对MCNC标准单元测试电路的实验，与FengShui布局工具相比，该布局算法在花费稍长一点的时间内获得了平均减少12%布局总线长度的良好效果．     

基于BSG模型的BBL布局

布局是VLSI物理设计的关键步骤之一.对于一般的BBL布局,一个基本问题是如何对布局问题的解进行有效的表示,文献[1]提出了BSG模型并对non-slicing结构的BBL布局进行了成功的表示.文章对BSG模型进行了研究和实现,并在用模拟退火算法实现过程中进行了搜索策略的改进,得到了较好的实验结果.     

基于知识的BBL布局专家系统BBP88

本文介绍了一个基于知识的大规模集成电路(LSI)BBL布局设计专家系统BBP88。重点介绍了智能布局方法,详细描述了BBP88系统的推理机。最后给出了实验结果和结论。     

基于模拟退火算法的门阵列布局

通过对集成电路布局问题及模拟退火算法的分析, 将模拟退火算法应用于一组门阵列电路进行布局求解和测试.实验结果表明:和标杆电路的结果相比,模拟退火算法在布局效果上显示出其优越性.此外还通过实例对算法中各参数所起作用及取值进行了研究.     

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

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

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

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

集成电路布局规划技术

介绍了集成电路布局规划的重要性及其实现方法，提出了诸如外观比率调整的新新方法、电源及信号线设计和工艺兼容设计原则等观点，并逐一说明了布局规划中各个步骤所应遵循的法则及考虑要点。     

一种应用于二次布局的有效划分方法

提出了一种基于二次布局的结合MFFC结群和h METIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMF-FC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.     

基于热影响及布局利用率的三维集成电路布局规划算法设计

针对三维集成电路设计流程中存在的布局规划问题,提出了协同考虑热影响和布局利用率的布局规划算法设计方案,并利用多次模拟退火过程,实现完整三维集成电路布局规划算法的设计流程.通过对通用的MCNC benchmark基准电路的验证,相比已有的布局规划方案,该布局规划算法在峰值温度降低3%左右的情况下,在布局利用率上能够得到平均30%以上的性能提升.     

一种应用于二次布局的有效划分方法

提出了一种基于二次布局的结合MFFC结群和hMETIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMFFC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.     

具有多目标形状选择的布局方法

本文简述具有多目标形状选择的布局算法,包括结群树的形成、多目标形状的产生及目标函数的选择、布局过程简介以及本算法思想对BBL布局的贡献。文章同时给出本算法对benchmark,工业界及我们选用的实例的运行结果,并和美国U.C.Berkeley的BEAR系统进行了比较。结果表明,本算法无论在质量上或是在速度上,都是令人满意的。本布局系统已于1989年12月在国家攻关项目PANDA系统上,用C语言编程,在SUN、HP、GPX、VAX等机器上实现。     

混合信号设计中的模数划分

对混合信号系统设计中的模、数系统划分及信号处理设计方法进行了介绍。阐述了混合系统中的行为规范及描述方法,并再给出了模、数划分的策略及性能评估。     

集成电路版图布局对电阻精度的影响

本文主要介绍了集成电路版图布局对电阻精度的影响。随着集成电路的发展,半导体器件的特征尺寸不断减小,版图设计过程中产生的一些寄生参数对芯片的影响会越来越大,版图质量的好坏,大大影响着芯片的良率,甚至影响着芯片的成败。本文在相同电路设计的前提下,改变版图布局方式,研究了不同版图布局对电阻精度的影响,依据公式计算并给出对比结果,总结了要得到精确电阻值应采用的版图布局方式。     

FAME：一个标准单元模式下基于最小割和枚举的快速详细布局算法

随着制造工艺的快速进步,超大规模集成电路的物理设计技术在速度和质量上面临很大挑战。提出了一个快速详细布局算法以适应这种要求,算法继续总体布局得到的单元全局最佳位置,然后采用局部优化将单元精确定位。ＦＭ最小割和局部枚举方法分别用于优化ｙ和ｘ两个方面的连线长度,这两个方向的同一迭代过程中交替进行。另外,采用改进的枚举策略加速算法,对于有障碍和宏模块情况下的布局也加以讨论,实例测试结果表明,ＦＡＭＥ的运     

基于改进LRU替换策略的共享Cache划分

本文提出了一种基于改进的LRU替换策略划分最后一级共享Cache的算法,隔离了线程间的数据冲突,实现了改进的Cache替换策略,通过划分最后一级共享Cache也减少了访存延迟,提高了系统吞吐率.     

用解定位问题求延时优化驱动布局

延时优化驱动布局是为提高ＩＣ性能最早进行研究的课题之一。但目前的算法存在运算速度慢，设计结果欠佳等缺点，本文基于解定位问题，将布局过程分为初始定位，再定位和消除重迭三个阶段。实验结果表明，它不仅布局速度快，而且能减小ＩＣ延时。     

一种时延驱动的VLSI布局方法

时廷特性对于高性能的超大规模集成电路(VLSI)来讲是十分重要的。本文提出了一个新的时延驱动的布局方法。在初始布局中,我们提出了给线网加权的新方法,在迭代改善布局中提出了等位场的概念。实验结果表明:这是一种有效的时延驱动布局方法。     

由粗到精的室内场景布局划分与结构重建

由于室内场景中存在对象种类多样、物体几何信息复杂、物体密集问题,故室内场景结构重建存在着很大的挑战.首先,以结构分析为主线,利用改进的随机抽样一致(RANSAC)算法和均值漂移算法检测出房间布局的粗略划分.然后,在将初步划分结果转化为无向图的基础上,利用图割算法得到了房间布局的细分结果.最后,将重建的墙壁、地面与天...