导读:本文包含了嵌套式稀疏网格论文开题报告文献综述及选题提纲参考文献，主要关键词:门延时,工艺偏差,扩展Gauss积分,嵌套式稀疏网格
嵌套式稀疏网格论文文献综述
罗旭,杨帆,朱恒亮,陶俊,蔡伟[1]（2010）在《嵌套式稀疏网格随机配置法及其在随机门延时建模中的应用》一文中研究指出为了提高随机工艺偏差下门延时建模的计算精度和效率,提出一种基于扩展Gauss积分理论及嵌套式稀疏网格技术的随机配置门延时建模方法.首先采用参数空间中具有指数收敛特性的随机正交多项式对随机门延时进行逼近;然后针对现有的基于传统Gauss积分理论的稀疏网格随机配置法所用的配置点不具有嵌套特性的问题,利用单变量扩展Gauss积分理论及稀疏网格技术构造了一组嵌套式多变量Gauss积分点,将其作为随机门延时建模的配置点.这组配置点既具有Gauss积分点的高精度,又满足嵌套性质,且在低阶积分配置点上已经得到的门延时可以在高阶积分时重复使用.与现有的基于非嵌套式配置点的随机配置法相比,该方法的计算精度和效率可以得到很大的提升,数值实验结果也验证了该方法在计算精度和效率上的优势.(本文来源于《计算机辅助设计与图形学学报》期刊2010年01期）
罗旭[2]（2009）在《基于嵌套式稀疏网格随机配置法的集成电路建模与模拟算法研究》一文中研究指出半导体工业的进步依赖于不断缩小的特征尺寸以及由此获得的器件性能的快速提高和芯片集成度的指数增长。当集成电路特征尺寸到了纳米时代以后,由于亚波长光刻和化学机械抛光等复杂工艺的使用,会在芯片制造过程中引入随机工艺偏差,继而使得集成电路的器件和互连线的几何和电学参数发生偏差,导致电路性能参数偏离设计值,降低芯片的成品率。如何对考虑工艺偏差下的集成电路随机问题进行快速准确的求解,是成品率驱动的集成电路设计方法学的核心科学问题和当前国际上研究的热点与难点之一。本论文选择工艺偏差下集成电路建模与模拟算法的研究具有重要的理论价值和实用价值。在所有随机分析方法中,传统的蒙特卡罗方法最为简单直接,但为了使其收敛到满足要求的计算精度,通常需要成千上万个采样点才行,其计算时间过长。近年来,随机配置法由于其计算精度高,配置点数目少,计算时间短以及可以并行化等优点逐步被引入到集成电路随机分析中。然而,现有的随机配置法全部基于传统高斯积分以及非嵌套式稀疏网格多维积分技术,其所构造出来的积分点不满足嵌套特性,即低阶精度的积分点不包含在高阶精度积分点集合中。由于稀疏网格积分是一种基于不同精度的一维积分公式所构造的多维积分方法,非嵌套式的积分点不能够在不同精度的积分公式中重复使用,因此随机配置法的计算精度和效率大打折扣。本博士论文在随机配置法的框架下,研究了随机配置法中的配置点对于计算精度和效率的影响,提出了一系列基于嵌套式稀疏网格技术的改进的随机配置方法,进一步提高了随机配置法的计算精度和效率。1.针对现有随机配置法中的配置点不满足嵌套特性这一不足,本文利用扩展高斯积分理论和嵌套式稀疏网格技术,构造出了一组多维嵌套式稀疏网格点,提出了嵌套式稀疏网格随机配置法。与现有的非嵌套式稀疏网格随机配置法相比,本文所提出的嵌套式稀疏网格随机配置法显着地提高了随机配置法的计算精度和效率。2.为了进一步提高嵌套式稀疏网格随机配置法的计算效率,本文提出了一种改进的嵌套式稀疏网格随机配置法。该改进方法只使用嵌套式稀疏网格点中对于计算精度贡献较大的那些点,在满足精度要求的前提下有效地减少了配置点的个数,降低了计算时间。3.为了捕获工艺偏差的非线性效应,现有的随机配置法(包括非嵌套式稀疏网格随机配置法,以及本文所提出的嵌套式稀疏网格随机配置法和其改进方法)通常都使用二阶嵌套式或非嵌套式稀疏网格点作为配置点,而这些配置点的个数随着变量个数以平方量级增加。为了进一步提高随机配置法的计算效率,本文提出了一种基于一阶嵌套式稀疏网格的准二阶随机配置法。由于只使用了一阶嵌套式稀疏网个点,配置点的个数随变量个数线性上升,显着地减少了配置点的个数,提高了随机配置法的计算效率。在使用一阶嵌套式稀疏网格积分来计算二阶展开式系数会时会带来数值误差,本文提出了一种误差修正技术来消除部分数值误差。在工艺偏差下的集成电路建模与模拟问题中,统计静态时序分析是其中的关键,而门延时和互连线延时的建模是统计静态时序分析的基础。1.针对现有的基于非嵌套式稀疏网格随机配置法的门延时建模方法的不足,本文将所提出的嵌套式稀疏网格随机配置法应用于门延时建模中,有效地提高了门延时建模的计算精度和效率。实验结果显示,与非嵌套式稀疏网格随机配置法相比,嵌套式稀疏网格随机配置法在配置点数目(或者计算时间)相同时,显着地提高了随机配置法对门延时建模的计算精度。2.针对互连线延时建模的关键问题—互连线寄生电容提取,本文将所提出的改进的嵌套式稀疏网格随机配置法以及准二阶随机配置法的这两种方法应用于互连线寄生电容提取中。实验结果显示,该准二阶随机配置法与现有的非嵌套式稀疏网格随机配置法的二阶模型相比,具有与之相当的计算精度,而在计算速度上有5倍左右的提高。3.在门延时和互连线延时模型的基础上,针对现有的基于自适应随机配置法(ASCM)的统计静态时序分析方法对MAX进行逼近时两个不足:非嵌套式稀疏网格数值积分计算复杂度较低但精度不高,而多维张量积分法计算精度高但计算复杂度过高,本文又提出了基于改进的嵌套式稀疏网格数值积分的自适应随机配置法用于统计静态时序分析。改进的嵌套式稀疏网格积分法提高了随机配置法中积分点的利用率,在保证积分精度的同时,减少了配置点的个数,降低了统计静态时序分析中的计算时间。与ASCM中的非嵌套式稀疏网格积分相比,本文所提出的改进的嵌套式稀疏网格积分不仅计算精度更高,而且所用的积分点个数更少;与ASCM中的张量积积分方法比较,本文所提出的改进的嵌套式稀疏网格积分具有与之相当的计算精度,同时积分点个数大为降低。实验结果表明,本文所提出的改进的自适应随机配置法在保持与现有的基于自适应随机配置法(ASCM)的统计静态时序分析方法相当的计算精度下,计算时间降低了50%左右。(本文来源于《复旦大学》期刊2009-10-19）
嵌套式稀疏网格论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
半导体工业的进步依赖于不断缩小的特征尺寸以及由此获得的器件性能的快速提高和芯片集成度的指数增长。当集成电路特征尺寸到了纳米时代以后,由于亚波长光刻和化学机械抛光等复杂工艺的使用,会在芯片制造过程中引入随机工艺偏差,继而使得集成电路的器件和互连线的几何和电学参数发生偏差,导致电路性能参数偏离设计值,降低芯片的成品率。如何对考虑工艺偏差下的集成电路随机问题进行快速准确的求解,是成品率驱动的集成电路设计方法学的核心科学问题和当前国际上研究的热点与难点之一。本论文选择工艺偏差下集成电路建模与模拟算法的研究具有重要的理论价值和实用价值。在所有随机分析方法中,传统的蒙特卡罗方法最为简单直接,但为了使其收敛到满足要求的计算精度,通常需要成千上万个采样点才行,其计算时间过长。近年来,随机配置法由于其计算精度高,配置点数目少,计算时间短以及可以并行化等优点逐步被引入到集成电路随机分析中。然而,现有的随机配置法全部基于传统高斯积分以及非嵌套式稀疏网格多维积分技术,其所构造出来的积分点不满足嵌套特性,即低阶精度的积分点不包含在高阶精度积分点集合中。由于稀疏网格积分是一种基于不同精度的一维积分公式所构造的多维积分方法,非嵌套式的积分点不能够在不同精度的积分公式中重复使用,因此随机配置法的计算精度和效率大打折扣。本博士论文在随机配置法的框架下,研究了随机配置法中的配置点对于计算精度和效率的影响,提出了一系列基于嵌套式稀疏网格技术的改进的随机配置方法,进一步提高了随机配置法的计算精度和效率。1.针对现有随机配置法中的配置点不满足嵌套特性这一不足,本文利用扩展高斯积分理论和嵌套式稀疏网格技术,构造出了一组多维嵌套式稀疏网格点,提出了嵌套式稀疏网格随机配置法。与现有的非嵌套式稀疏网格随机配置法相比,本文所提出的嵌套式稀疏网格随机配置法显着地提高了随机配置法的计算精度和效率。2.为了进一步提高嵌套式稀疏网格随机配置法的计算效率,本文提出了一种改进的嵌套式稀疏网格随机配置法。该改进方法只使用嵌套式稀疏网格点中对于计算精度贡献较大的那些点,在满足精度要求的前提下有效地减少了配置点的个数,降低了计算时间。3.为了捕获工艺偏差的非线性效应,现有的随机配置法(包括非嵌套式稀疏网格随机配置法,以及本文所提出的嵌套式稀疏网格随机配置法和其改进方法)通常都使用二阶嵌套式或非嵌套式稀疏网格点作为配置点,而这些配置点的个数随着变量个数以平方量级增加。为了进一步提高随机配置法的计算效率,本文提出了一种基于一阶嵌套式稀疏网格的准二阶随机配置法。由于只使用了一阶嵌套式稀疏网个点,配置点的个数随变量个数线性上升,显着地减少了配置点的个数,提高了随机配置法的计算效率。在使用一阶嵌套式稀疏网格积分来计算二阶展开式系数会时会带来数值误差,本文提出了一种误差修正技术来消除部分数值误差。在工艺偏差下的集成电路建模与模拟问题中,统计静态时序分析是其中的关键,而门延时和互连线延时的建模是统计静态时序分析的基础。1.针对现有的基于非嵌套式稀疏网格随机配置法的门延时建模方法的不足,本文将所提出的嵌套式稀疏网格随机配置法应用于门延时建模中,有效地提高了门延时建模的计算精度和效率。实验结果显示,与非嵌套式稀疏网格随机配置法相比,嵌套式稀疏网格随机配置法在配置点数目(或者计算时间)相同时,显着地提高了随机配置法对门延时建模的计算精度。2.针对互连线延时建模的关键问题—互连线寄生电容提取,本文将所提出的改进的嵌套式稀疏网格随机配置法以及准二阶随机配置法的这两种方法应用于互连线寄生电容提取中。实验结果显示,该准二阶随机配置法与现有的非嵌套式稀疏网格随机配置法的二阶模型相比,具有与之相当的计算精度,而在计算速度上有5倍左右的提高。3.在门延时和互连线延时模型的基础上,针对现有的基于自适应随机配置法(ASCM)的统计静态时序分析方法对MAX进行逼近时两个不足:非嵌套式稀疏网格数值积分计算复杂度较低但精度不高,而多维张量积分法计算精度高但计算复杂度过高,本文又提出了基于改进的嵌套式稀疏网格数值积分的自适应随机配置法用于统计静态时序分析。改进的嵌套式稀疏网格积分法提高了随机配置法中积分点的利用率,在保证积分精度的同时,减少了配置点的个数,降低了统计静态时序分析中的计算时间。与ASCM中的非嵌套式稀疏网格积分相比,本文所提出的改进的嵌套式稀疏网格积分不仅计算精度更高,而且所用的积分点个数更少;与ASCM中的张量积积分方法比较,本文所提出的改进的嵌套式稀疏网格积分具有与之相当的计算精度,同时积分点个数大为降低。实验结果表明,本文所提出的改进的自适应随机配置法在保持与现有的基于自适应随机配置法(ASCM)的统计静态时序分析方法相当的计算精度下,计算时间降低了50%左右。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
嵌套式稀疏网格论文参考文献
[1].罗旭,杨帆,朱恒亮,陶俊,蔡伟.嵌套式稀疏网格随机配置法及其在随机门延时建模中的应用[J].计算机辅助设计与图形学学报.2010
[2].罗旭.基于嵌套式稀疏网格随机配置法的集成电路建模与模拟算法研究[D].复旦大学.2009