中文摘要：

随着多核CPU和分布式机群的日益普及，并行计算被日益广泛地应用于科学与工程实践中，以解决复杂的数值模拟问题．提出片级三维寄生电容的并行提取算法，它基于三维层次式块边界元素法，应用双向重叠组合思想将芯片划分为4类大小不同的“窗口”；采用可变长的动态混合队列进行静态／动态结合的任务调度方法将全部“窗口”分配到不同进程，并在稀疏矩阵求和及进程间的规约求和运算中采用了提高并行效率的技术，达到了较好的负载平衡和较高的加速比．在分布式机群上采用消息传递接口编程的实验，验证了文中算法的有效性．

英文摘要：

With prevalence of multi core CPU and distributed clusters, parallel computation is widely applied to scientific research as well as engineering practices, for solving complex numerical simulation problem. A parallel computational approach to the capacitance extraction is proposed, which is based on 3D hierarchical block boundary element method （HBBEM）. It 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. It 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. Experimental results on distributed clusters implemented by message passing interface （MPI） have validated the proposed method.