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

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

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

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

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

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

考虑光学邻近效应的详细布线算法

提出了一种考虑光学邻近效应的详细布线算法.该算法在布线过程中,充分考虑了线网走线相对位置及布线线形对其光学邻近效应的影响,通过相应的光刻模拟模型定义了用于估计光学邻近效应(optical proximity effect,OPE)的OPE费用函数,并采用OPE费用阈值控制Steiner树的生长方向和走线路径的选择,同时兼顾线网长度.为提高算法效率,避免布线过程中反复调用光学模拟程序带来的算法运行速度慢的问题,对可能的走线模式建立了计算OPE费用所需的光强查找表格,使算法的运行速度大大提高.在实际的工业用例上的实验结果表明,本文所提出的详细布线算法使布线结果中的OPE问题得到很大程度的改善,有利于后处理过程中的光学邻近效应校正技术的运用,算法的运行时间是可以接受的.     

SOC设计中的浮动压焊块电源/地线网络设计和优化

随着VLSI工艺技术的发展和芯片规模的不断增加,尤其是在SOC设计中,原有的那种供电压焊块只能位于芯片边缘的确定益的模式已经不能够满足整个电路性能的需要。在很多情况下,依靠在电源线的拓扑结构确定后的线宽优化,还是无法保证在有限的布线资源下为电路提供可靠的高性能的供电需求。由此,出现了在芯片边缘上浮动放置压焊块及在芯片的顶部放置供电压焊块阵列的方法。文中提出了一种用于SOC设计中新的基于树型结构的浮动压焊块的电源／地线网络优化算法,经过MCNC电路实例测试后得到明显的优化结果。     

PhyD-XML:VLSI物理设计数据标记语言设计与实现

深亚微米时代芯片互连对芯片性能的影响加剧,对物理设计方法、工具与算法的集成提出了新的要求,在对XML技术进行分析的基础上,提出基于可扩展物理设计数据标记语言的集成方法．借助结构化和面向对象分析技术,对物理设计阶段的信息进行整理分析,设计了一种易于扩展的基于对象的结构化数据模型和物理设计数据可扩展标记语言PhyD—XML,并给出语言的实现结构和集成构架．     

优化的基于模型的光学邻近矫正算法

提出了一种新的优化的基于模型的光学邻近矫正算法,该算法充分考虑了图形内部及图形之间的光学邻近影响,实现了线段切割和移动步长的自适应性,提高了系统的矫正精度及矫正速度,实验结果表明该算法是有效的.     

一种新的无网格拆线重布算法

结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.     

SOC中Data-Path布图设计面临的挑战

目前所设计的系统级芯片(SOC)包含有多个data-path模块,这使得data-path成为整个G大规模集成电路(GSI)设计中最关键的部分.以往的布图理论及算法在许多方面已不能满足data-path布图设计的需要,这主要是由于传统的布图工具没有考虑data-path所特有的电路结构特点.Data-path具有规整的位片结构,具有很高的性能指标要求,如对于时延、耦合效应和串扰等性能都有严格的要求.此外,data-path中还存在大量成束状结构的BUS线网.文中提出了data-path布图设计所面临的挑战.从介绍data-path布图的基本问题入手,重点分析了data-path布图设计中的关键技术,并在讨论已有研究工作的基础上针对不同的布图阶段提出了可行的技术路线与设想.