直角多边形布图区域内的二次布局算法

提出了一种直角多边形布图区域内的基于动态划分的二次布局算法——DPRR．通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量．对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题．     

物理设计EDA中可扩展数据支撑系统结构

提出了一种可扩展的数据支撑系统结构,该系统为EDA物理设计工具开发提供数据支持．当设计工艺技术进入超深亚微米后,物理设计过程复杂性增加,大数据量、复杂结构的数据表示成为一个关键问题．需要提供一个有效的、可扩展的数据支撑环境,支持多层次、多迭代、结构化设计过程的集成．该数据支撑系统采用可扩展标记语言XML表示设计数据,完成设计过程大规模、多种类、多阶段数据表示和处理,提高数据系统的可扩展性．文中对该数据支撑系统结构进行了说明,结合实际集成需求,对数据表示、数据解析和数据转换等关键技术的处理也进行了详细说明．     

利用公共子序列求解固定边框布图问题

提出一种新的固定边框的布图算法．该算法采用SP表示方法,以公共子序列为基础,在随机搜索过程中限定布图宽度的变化,从而使减小芯片面积的目标与固定边框的目标在一定程度上取得一致．与现有的固定边框布图算法相比,文中算法在边框更紧凑、宽长比更大的条件下具有更高的成功率和更短的运行时间．此外,文中算法在布图初始阶段就可以对固定边框的合理性进行评估,避免了因给定的边框不合理而带来的时间上的浪费．     

基于不完全分解预优共轭梯度法的电源和地线网络求解器

在超大规模集成电路的电源和地线网络的设计中,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响.针对电源和地线网络的特殊性,提出了一个高效的电源和地线网络求解器,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程.该求解器的运算速度很快,所耗费的内存很小,同时具有很强的鲁棒性.     

面向VLSI版图复用技术的二维层次式压缩算法

面对VLSI生产工艺的不断更新,利用已有的版图,迅速获得适应新工艺的新版图,已成为市场上实际的需求.提出的基于约束图的压缩算法,是面向全芯片压缩的二维压缩算法.它采用层次式压缩策略,"落叶池"等新的数据结构,在压缩过程中放松模块间的连线,具有自动加入拐弯的功能.从两个例子的压缩结果,可以看出这是一个实用的新压缩算法.     

一种新型宏模块和标准单元的混合模式布局算法

本文针对包含有宏模块和标准单元的超大规模集成电路布局问题, 提出了一个新的混合模式布局算法MMP.该算法综合应用了自底向上的结群策略,数学规划和Slicing划分等技术.MMP算法可以对宏模块和小单元同时求解,算法稳定性好,实用性强,不但求解质量高,而且运算速度快.我们对一组来自工业界的设计实例进行了测试,实验结果表明,MMP是非常实用而高效的.     

具有交替型相移掩模技术的CAD系统

随着超大规模集成电路制造进入深亚微米时代,版图上相邻特征区域的光刻质量受光学临近效应的影响越来越大.交替型相移掩模技术通过将相邻区域的相位进行180°反转,使干涉效应互相抵消,从而被认为是提高光刻分辨率最实用的技术之一.我们以当今的最新研究成果为基础,开发了一个用于暗域交替型相移掩模设计技术的CAD原型系统.为应对随版图尺寸呈指数增加的相位冲突,还提出了一个自适应粒度的划分方法,以减少计算时间.该算法和原型系统的有效性在多个不同尺寸的实际版图上得到了成功的验证.     

基于最小自由度优先原则的任意多边形模块布局算法

给出了直角多边形模块自由度的定义和公式,扩展了最小自由度优先原则,使算法能够处理任意直角多边形模块以及有相对约束的模块.实验结果说明该方法在布局效果和效率上都有良好的表现     

带有引线端预处理的区域布线算法

提出一种带有引线端优化处理的多层区域布线算法,能处理端点障碍在区域内任意分布的大量布线问题,首先将多端线网划分为二端子线网,并在此基础上根据二端子线网之间的相对位置关系进行分类;然后对每个类型的二端子线网,采用双向迷宫和朝向目标的深度优先搜索策略依次布线;最后通过拆线-重布策略来解决布线冲突．在进行布线搜索之前,对引线端映射到网格点上这一过程引入了一种有效的优化预处理机制,采用二分图中多目标约束寻找最佳匹配的思想和策略来解决引线端优化映射问题．测试并比较了有／无这种优化处理的2种情况,实验结果表明,该算法有效地改善了网格映射的精度和准确性,可缩短线长和提高布通率．     

精确时延模型下满足时延约束的缓冲器数目最小化的算法

提出了在精确时延模型下,满足时延约束的缓冲器数目最小化的算法.给出一个两端线网,该算法可以求出满足时延约束的最小缓冲器数目.运用高阶时延模型计算互连线的时延,运用基于查找表的非线性时延模型计算缓冲器的时延.实验结果证明此算法有效地优化了缓冲器插入数目和线网的时延,在二者之间取得了较好的折中.算法的运行时间也是令人满意的