计算机辅助设计与图形学学报

作者：宋明烨, 杨明, 喻文健

关键词：电容提取, 随机行走, 非分层介质, 空间管理

为了解决包含大量非分层介质的随机行走电容提取算法预处理时间过长的问题, 提出一种优化算法.本文算法一共有2步：首先基于八分块立方体即时采样技术, 提出处理复杂非分层介质的等效介电常数计算方法; 然后基于网格的空间管理技术, 减少随机行走电容提取的预处理时间.针对不同的电容提取应用场景, 还提供了选择不同非分层介质空间管理策略的建议.在多个来自集成电路设计版图的互连结构上的实验结果表明, 所提算法在保证电容提取精度与随机行走运行效率的同时, 显著地加快了非分层介质空间管理构造以及随机行走算法的预处理时间; 在含有超过70万非分层介质的测例上, 与现有算法相比, 该算法使非分层介质的空间管理构造时间最多加速420倍, 并使整个预处理时间从114s减少到30s.

来源：2024年第3期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2024年第3期