层次版图连接关系提取

本文提出了一种新的层次版图连接关系提取算法,其利用投影法和版图倒序树(Inverse Layout Tree,简记为ILT)构建同一原始图形在不同层次单元之间的关联,并在基于边的扫描线算法的基础上利用组合器的方法建立版图数据的正确连接.此算法能够极好的保持版图中原有的层次,在此算法基础上进行的层次网表提取能够使层次LVS得到最大程度的支持;同时,算法具有很高的效率,只需占用很少的资源.目前,九天EDA系列工具中的层次版图验证工具已经采用此算法.     

动态随机存储器中堆叠电容器结构的互连寄生电容模拟

在高密度比特位动态随机存储器(DRAM)芯片的发展中,随着多层布线与复杂存储单元结构的日渐普遍使用,互连寄生电容对存储器件性能如时延、功耗、噪声等的影响日渐突出,已成为不可忽视的重要因素,对互连寄生电容提取软件提出了紧迫的要求.本文介绍一个基于直接边界元素法的精度高,速度快,并可适应复杂堆叠(stacked)电容器结构的互连寄生电容模拟软件,并通过实例计算,分析DRAM中互连线寄生电容对电路性能的影响.     

VLSI三维寄生电容提取的层次式h-自适应计算

在基于直接边界元素法的层次式h-自适应计算中,改进了层次式边界元的自动加密方法,提高了计算可靠性.同时,将基于超收敛恢复技术的误差指示器实现于在常数元基础上叠加层次锥函数的寄生电容自适应计算,提出一种在不同阶次边界元上使用恢复技术的方法.与同类软件相比,计算稳定,收敛速度较快.     

VLSI三维寄生电容提取的层次式h-自适应计算

在基于直接边界元素法的层次式h-自适应计算中,改进了层次式边界元的自动加密方法,提高了计算可靠性.同时,将基于超收敛恢复技术的误差指示器实现于在常数元基础上叠加层次锥函数的寄生电容自适应计算,提出一种在不同阶次边界元上使用恢复技术的方法.与同类软件相比,计算稳定,收敛速度较快.     

基于ILT的版图自动层次构造算法

在超大规模集成电路设计中，随着版图规模的急速增大，采用层次(hierarchieal)版图验证的方法成为提高计算效率的关键。版图中存在大量重复单元的阵列，单元边界问题处理策略的选择．是决定版图层次验证工具效率的一个关键。文章采用了基于版图倒序树(ILT)的自动构造皈图层次的算法，使扁平的版图形成多个层次，利用新增单元版图规模的压缩达到加速处理边界问题的效果，提高了版图层次验证工具的效率。     

一种快速的三维VLSI互连电容提取方法:虚拟多介质方法

本文提出一种基于直接边界元方法的虚拟多介质(Quasi-Multiple Medium,QMM)加速方法,并将它应用于三维VLSI多介质互连电容的计算中.QMM方法将三维互连电容器中的单层介质看成由多个虚拟介质组成,从而大大减少了系数矩阵中的非零元数目,最终使计算时间和存储空间显著减少.通过比较QMM算法与非QMM算法,以及商业软件Raphael对实际三维互连结构的计算,结果表明QMM算法在保持计算准确性的同时,可使电容提取的效率得到显著提高.