层次式直接边界元计算VLSI三维互连电容

文中将Ａｐｐｅｌ处理多体问题的层次式算法思想实现于直接边界元法,用以计算ＶＬＳＩ三维互连寄生电容。直接边界积分方程同时含有边界上的电势与法向电场强度,能比间接边界元法更方便地处理多介质及有限介质结构,直接边界元法的层次式计算涉及对三种边界（强加边界、自然边界与介质交界面）及两种积分核（１／ｒ与１／ｒ＾３）的处理,显著区别于基于间接边界元法、仅处理强加边界与一种分核的层次式算法。文中以边界元的层次划     

基于边界元法的二维VLSI版图电容提取

文章中提出了一种用边界元法计算ＶＬＩＳ版图电容的方法，它通过求解二维Ｌａｐｌａｃｅ方程，直接得到包括寄生电容在内的版图电容的值。与其它计算电容的数值方法相比，该方法数据准备简单，占有内存少，计算效率高，并且有较高的精度。     

面向液晶显示面板配线电阻计算的边界元/解析混合算法

针对有限差分法和边界元法对常见液晶显示(LCD)面板配线结构进行电阻计算时存在计算精度差、时间长的问题,提出了LCD配线结构的二维边界元/解析混合电阻求解算法.通过对大规模不规则配线结构进行分析,并与规则形状进行对比,将其分割成为“长边”和“拐角”.“长边”部分使用解析方法计算;“拐角”部分使用边界元方法计算,并使用将凹多边形切割成为多个凸多边形的切割算法提高计算精度.实验结果表明,该算法适用于实际的复杂LCD配线结构,在保证结果准确度的同时,计算速度比边界元法、有限差分法快1万倍以上,已被应用于LCD面板的设计验证中.     

多孔平面的快速边界元划分

在 3D VL SI互连寄生电容的边界元素法计算中 ,多孔平面的边界元划分是十分困难的问题 .文中提出一种快速划分多孔平面边界元的方法 ,它可高效处理非正交几何边界形状 ,形成规则的梯形元 .与全局扫描线法相比 ,有较高的划分速度、计算速度与精度     

VLSI三维电容的多极提取新方法

随着超大规模集成电路(Very Large Scale Integrated circuits，VLSI)的高速发展和深亚微米工艺及多层布线技术的广泛应用，器件的密度急剧增长、工作频率不断增加，使互连寄生效应成为制约电路延迟、功耗以及可靠性等重要性能的瓶颈之一。快速、精确地提取三维互连寄生电容已成为高性能集成电路设计中的一个关键环节，也是VLSI设计自动化领域一个热点课题。近十年来，间接边界元多极加速电容提取算法取得了重要的进展，但离实现全路径全芯片电容提取的目标还有很长距离。     

二维凝固温度场凝固边界形状的辨识方法

讨论了钢铁工业连铸过程中结晶器内连铸坯凝壳形状的确定方法,通过建立稳定温度场模型,在现有观测条件下,用边界变分方法给出了确定铸坯凝壳形状的辨识算法,实验数据显示此方法是有效的。     

基于边界跟踪的任意形状区域填充算法

针对任意形状的多边形及孔洞区域,提出基于边界跟踪的填充算法。用细化算法对图像进行单线化预处理,分别跟踪各个封闭曲线的边界,从第1个边界点坐标出发,根据跟踪方向对每个边界点进行有向直线填充,遇到边界点时停止,将各填充图与原图进行合并。实验结果表明,该算法不受图形边界状况和自身形状的影响,能适应任意类型的封闭区域;沿边界点进行处理,避免了对背景点的重复计算;对于多孔洞的封闭图形,能对各个孔洞进行独立处理,可灵活选择填充效果。     

求解二维随机多区域声波散射问题的快速多极边界元方法

快速多极算法(FMM)是求解大尺度边界元问题的一种很有效的快速算法.应用快速多极算法求解二维随机多区域声散射问题的边界积分方程.首先给出了求解该问题的边界积分方程,进而给出快速多极算法求解的算法实现过程以及积分算子的相应多极展开、局部展开和相应系数的转化关系式.最后通过对数值例子的计算表明快速多极算法在求解随机多区域声散射问题时的可行性及高效性,其求解存储量和计算量都是O(N).     

新的二维形状描述方法与边界平滑*

提出了一种新的二维形状描述方法,该方法利用对目标图像边界搜索的结果,将目标边界曲线像素的坐标（xi,yi）分别用两个数组x =X［i］;y=Y［i］描述。将一个二维图像的问题转换成两个一维数组的分析问题,简化了分析的复杂度。通过分别对两个数组的处理可以对原目标边界进行一系列处理,如边界圆滑、锐化、拐点检测等。介绍了该描述方法及其基本性质,并利用该描述方法通过小波分解对工件目标边界的平滑进行了具体分析。     

三维互连电容提取中复杂形体的通用处理方法

介绍一种在三维互连电容提取中处理复杂形体结构的通用方法．该方法将复杂形体结构用多个简单形体结构描述,简单形体结构之间允许包含或重叠;通过形体运算构造出原复杂形体结构．该方法和相应的算法已在基于边界元素法的三维互连寄生电容提取软件QBEM中实现．数值计算结果表明,文中方法可靠,适用于各种复杂形体结构并有很高的效率．     

凹角区域外问题基于椭圆弧人工边界的自然边界元与有限元耦合法

木文以具有凹角长条型内边界的调和方程外问题为例,研究一种以椭圆弧为人工边界的自然边界元与有限元耦合法,给出了耦合变分问题的适定性及近似解的误差估计．理论分析及数值结果表明,用该方法求解带凹角长条型内边界的外问题是十分有效的．