国家重点基础研究发展计划(2011CB309701) 作品数:13 被引量:11 H指数:1 相关作者: 曾璇 杨帆 朱恒亮 陶俊 崔涛 更多>> 相关机构: 复旦大学 中国科学院数学与系统科学研究院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家科技重大专项 更多>> 相关领域: 电子电信 理学 金属学及工艺 电气工程 更多>>
并行空间自适应多重网格集成电路热分析方法 2012年 针对集成电路设计阶段的重要步骤之一——热分析中的稳态分析问题,将多线程并行计算技术和目前最先进的空间自适应多重网格方法相结合,提出一种基于多核并行空间自适应多重网格的热分析方法.根据CPU的核数对芯片进行区域划分,并根据划分情况构造适用于块Jacobi迭代的分块热导矩阵,每一个划分区域对应一个矩阵子块.对全局的稳态热分析问题采用块Jacobi迭代法,每一次块Jacobi迭代需要并行地计算每个子块方程组,每个子块方程组的计算采用空间自适应多重网格方法;用八叉森林数据结构记录每个子块的网格层次信息,为多重网格计算提供不同网格层次下的热导矩阵.实验结果表明,文中方法在保证稳态热分析精度的前提下,在32核CPU上可以达到近似线性的理想加速比,能够有效地应用于集成电路设计流程,提高热分析效率. 卢章疑 杨帆 曾璇关键词:多核并行 多重网格 纳米集成电路互连线建模和光刻仿真中的大规模并行计算方法 被引量:5 2016年 集成电路规模庞大、结构复杂,随着集成电路制造工艺进入纳米尺度,复杂制造工艺中的工艺波动严重影响电路性能,给集成电路设计带来了巨大的挑战.集成电路互连线建模与光刻仿真涉及大规模Maxwell方程的数值求解,计算复杂度高、规模庞大.本文主要综述了在973项目资助下,基于中国科学院科学与工程计算国家重点实验室陈志明教授提出的并行自适应有限元理论及大规模并行计算平台PHG发展的纳米集成电路互连线建模和光刻仿真的大规模并行计算方法.在集成电路互连线建模方面,一方面,综述了寄生电容参数提取的并行自适应有限元方法 ParAFEMCap,该方法实现了可以在上百乃至上千CPU核上运行的并行寄生电容提取,在1536 CPU核计算平台上达到75.7%左右的并行效率;另一方面,综述了一种结合边界元法和随机法的混合算法BIE-WOS,用于导体或介质面电荷密度计算,该方法具有随机法天然并行性的优势,易于实现大规模并行计算,本文进一步在5120核计算平台上验证了算法近似线性的并行加速比.在光刻仿真方面,基于自适应有限元计算框架(PHG)提出了集成电路光刻的并行自适应仿真方法,采用各项异性的单轴完美匹配层方法处理散射边界条件. 朱恒亮 曾璇 崔涛 严昌浩 张林波关键词:大规模集成电路 寄生参数提取 光刻工艺 有限元方法 Feature-Scale Simulations of Particulate Slurry Flows in Chemical Mechanical Polishing by Smoothed Particle Hydrodynamics 2014年 In this paper,the mechanisms of material removal in chemical mechanical polishing(CMP)processes are investigated in detail by the smoothed particle hydrodynamics(SPH)method.The feature-scale behaviours of slurry flow,rough pad,wafer defects,moving solid boundaries,slurry-abrasive interactions,and abrasive collisions are modelled and simulated.Compared with previous work on CMP simulations,our simulations incorporate more realistic physical aspects of the CMP process,especially the effect of abrasive concentration in the slurry flows.The preliminary results on slurry flow in CMP provide microscopic insights on the experimental data of the relation between the removal rate and abrasive concentration and demonstrate that SPH is a suitable method for the research of CMP processes. Dong Wang Sihong Shao Changhao Yan Wei Cai Xuan Zeng互连线高效时域多步积分模型降阶算法 2013年 为了进一步提高现有互连电路模型降阶算法的精度和效率,提出一种基于时域多步积分的互连线模型降阶算法.首先对原始电路的时域方程进行多步积分得到关于状态变量的二阶递推关系,然后通过二次Arnoldi方法得到投影矩阵,再通过投影矩阵对原始时域方程进行投影得到降阶系统.该算法可以保证时域积分后降阶系统和原始系统的状态变量在离散时间点的匹配,保证时域降阶精度,同时继承了已有算法所具有的数值稳定性及降阶系统的无源性.该算法不仅比现有的时域模型降阶算法复杂度低和比现有的频域模型降阶算法精度高,而且与时域单步积分的模型降阶算法相比,可以在保证与其计算复杂度相当的基础上,达到更高的精度. 郭倞 杨帆 曾璇关键词:模型降阶 时域 改进的门单元多输入跳变电流源模型 2012年 电压信号的非线性问题和多输入跳变现象给时序分析带来了严重挑战.为更好地解决此问题,文中设计电路对门单元输入端和内部节点间的密勒电容进行了验证,从器件结构上分析了其来源,并通过引入该电容改进了已有多输入跳变电流源模型,以获得更高的模型精度;同时将二输入门单元模型扩展到多输入门单元,并详述了建模方法.多种门单元上的数值实验结果表明,与已有模型相比,在可接受的时间开销内,文中模型能够显著地提高门单元时延和输出波形的仿真精度. 钱晨曦 陶俊 曾璇关键词:串扰噪声 一类带Stenfen-Boltzmann边界条件的热输运反问题的单调算法 被引量:1 2012年 在钢体铸造过程中,当钢铁在钢包中被加热并且融化后,如何探测接近高温铁水的钢包内壁是否出现了腐蚀现象是一个重要的问题.我们尝试通过钢包外表面的温度知道内部腐蚀的情况.本文得到了表面温度关于内部腐蚀区域的"拟单调"性质,并由此提出解决边界反演问题的数值算法.数值例子表明本文算法是有效的. 陈贞华 陈文斌 程晋 刘源关键词:热传导反问题 自适应间断Galerkin有限元的多水平方法 2012年 本文讨论在自适应网格上间断Galerkin有限元离散系统的局部多水平算法.对于光滑系数和间断系数情形,利用Schwarz理论分析了算法的收敛性.理论和数值试验均说明算法的收敛率与网格层数以及网格尺寸无关.对强间断系数情形算法是拟最优的,即收敛率仅与网格层数有关. 卢培培 石钟慈 许学军关键词:间断有限元 悬点 基于自适应增强的静态随机存储单元失效率快速仿真算法 被引量:1 2014年 随着纳米工艺的不断推进,由随机工艺参数偏差引起的电路稳定性问题日益突出.静态存储器由大规模高度重复性电路单元结构组成,要保证整个芯片工作正常,要求单个单元电路失效的概率极低,相关的失效事件属于极端概率事件.传统的蒙特卡洛采样在产生足够的有效采样点和精确捕捉实际失效区域分布方面存在诸多缺陷.本文采用的自适应增强(AdaBoost)方法是一种新的统计学习技术,通过样本学习构建一个强分类器,可以过滤掉大量无效的采样点,使采样点更集中的分布在失效区域中.另外,本文引入交叉熵方法改进传统的重要性采样算法,达到更快的收敛速度.该方法综合了数据挖掘和极值理论的思想,能够快速精确地捕捉失效区域实际分布,相比于标准的蒙特卡洛采样方法,在不损失精度的情况下效率提高了1000倍以上. 韦峰 朱恒亮 曾璇关键词:静态随机存储器 深亚微米 重要性采样 ADABOOST方法 一种高效的模拟波形数据压缩方法 被引量:1 2013年 随着集成电路规模的增加,电路仿真的波形数据量也急剧膨胀.为了降低存储量,提出了一种高效的模拟波形数据压缩方法.该压缩方法是流压缩方法,采用预测、量化、编码等技术,所需的数据缓冲存储量很小,可在电路仿真时对仿真波形进行实时压缩和输出.在保持数据精度的同时,该方法可以达到很高的压缩比.该方法计算复杂度低,可以处理大数据量的波形文件,是一种非常实用的压缩方法.实际电路的仿真波形压缩测试结果表明,当波形误差在0.1%左右时,压缩文件大小仅为原文件的10%左右,极大地降低了数据存储量. 刘毅 杨帆 曾璇关键词:集成电路 仿真波形 带权值目标点的可见覆盖求解算法 2014年 针对传统的艺术画廊模型及其模型的变形在实际应用中无法处理诸如可用守卫数受限、只需监控离散目标点等情形,提出一种基于带权值目标点的可见覆盖的变形模型及其求解算法.首先利用角扫描技术得到每个目标点的可见多边形,然后通过对这些可见多边形进行几何求交、几何求差操作来得到若干等价目标可见区域,再依据每个区域对应的可见目标点集将所提出的变形模型转化为经典的集合最大权值覆盖问题,最后利用整数线性规划方法对其求解,得到最终需要的守卫数及放置位置.大量的实验结果表明,该算法是正确和有效的. 董君 朱恒亮 曾璇关键词:整数线性规划