在纳米量级数字与数-模混合电路中，为了高精度的时延与串扰分析，需要快速准确地提取芯片中导体间的全耦合电容矩阵。同时，工艺的进展要求电容提取软件能处理复杂的梯形截面导体结构。为此，本文在实现芯片级全耦合电容矩阵并行提取及梯形截面导体结构处理两方面做了以下工作。1. 基于三维层次式块边界元电容提取算法（HBBEM），应用双向重叠组合思想将芯片划分为四类大小不同的“窗口”，采用可变长的动态混合队列进行静态与动态结合的任务调度方法将全部“窗口”分配到不同进程，并在稀疏矩阵求和及进程间的规约求和运算中采用了提高并行效率的技术，使算法达到了较好的负载平衡和较高的加速比。在分布式机群上采用MPI编程的数值实验验证了本文方法的有效性。2. 对虚拟多介质切割加速的电容提取软件QBEM的形体处理能力加以扩展，其中包括：扩展了原有的输入数据格式以表示梯形截面导体；修改了形体生成算法以生成梯形截面导体；以多边形合并算法为基础，得到新的从版图文件转化为QBEM输入文件的转换程序。此外，引入无效区间概念并采用虚拟切割面调整方法来避免出现无法处理的形体。多个算例的结果表明改进后的QBEM能处理梯形截面导体结构。

In the designs of the nanometer digital and digital-analog mixed circuits, the complete coupling capacitances among all the interconnect metals became more important for the timing verification with high precision. At the same time, technological progresses require capacitance extraction software can handle complicated trapezoid cross-section conductor structure. Therefore, in this article, some work with full-chip coupling capacitance matrix parallel extracting and trapezoid cross-section conductor structure computing has been done. 1. A parallel computational approach to the capacitance extraction based on 3-D Hierarchical Block Boundary Element Method (HBBEM) applies the two-way overlap and combination idea by dividing the chip into four kinds of the “windows” with different sizes, and then uses the variable-length mixed dynamic queue to schedule the windows to different processes via a combination of static and dynamic task-scheduling methods. The paper also adopts techniques to increase the efficiency of parallel computation in summation of sparse matrices and reduce communication cost between processes, and to gain efficient workload balance and high speedup. Numerical experiments on distributed clusters implemented by MPI have validated the method proposed in this paper. 2.The QBEM program with quasi-multiple medium speed-up is improved for extract trapezoid cross-section conductor’s capacitance. The main contributions include: extended input data format for describing any complex trapezoid cross-section conductors; modified the 3D structure creating method to create trapezoid cross-section conductors; add a new module based on the polygon uniting method to convert the layout files to QBEM input files. The invalid intervals concept is introduced. Based on it, introduce the QMM cut plan adjustment method witch prevent the structure we can’t deal with.