VLSI中三维互连电学特性分析及有关并行算法的研究

围绕边界元素法提取二/三维寄生电阻电容的串/并行算法研究及软件开发开展工作。算法成果有：将MIT提出的多极加速电容计算模型推广到不仅适用于无限也适用于有限介质；实现适用于一般非均匀粒子分布的并行多极算法；推导了矩形常数元动态选择高斯点公式，极大减少计算量；将边界积分与粗细网格差分方程迭代结合以加速格点电位计算；推广二维多重法向导数概念以处理三维棱及角点电场间断并在PVM机实现分布式并行算法等。完成带多介质寄生器件描述语言的寄生电阻电容直接边界元素法提取软件，经测试表明，在可比精度下，其速度比国际先进软件RAPHAEL快近百倍，表现出优越性能。算法研究与软件成果在学术与主要性能上达到国际先进水平。