摘要：应用层次式 Z缓冲区可视性算法的思想 ,实现了一种互连寄生电容器中屏蔽导体的快速判断算法 ,能准确地确定对电容值影响较小的导体 ,并加以消除 .当用边界元法提取甚多环境导体对关键路径产生的寄生电容时 ,可在满足计算精度的条件下 ,显著地提高计算速度 .

摘要：文中将 Appel处理多体问题的层次式算法思想实现于直接边界元法 ,用以计算 VL SI三维互连寄生电容 .直接边界积分方程同时含有边界上的电势与法向电场强度 ,能比间接边界元法更方便地处理多介质及有限介质结构 .直接边界元法的层次式计算涉及对三种边界 (强加边界、自然边界与介质交界面 )及两种积分核 (1/r与 1/r3)的处理 ,显著区别于基于间接边界元法、仅处理强加边界与一种积分核的层次式算法 .文中以边界元的层次划分为基础 ,实现系数矩阵的层次式形成与存储 ,并在 GMRES迭代中实现层次式矩阵——向量乘法 ,显著提高了计算速度 .

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