论文研究 一种新的地物与地形的网格融合方法.pdf

首先介绍了耦合电容计算、噪声模型选择以及串扰噪声的估计，接着详细分析了一种用于多层无网格区域布线的过点分配算法CPACNC（Crosspoint Assignment with Crosstalk Noise Control）。该算法首先根据障碍物信息将小方块边界分成多个区段，再分两步解CPA问题：CCPA（Coarse Crosspoint Assignment）和DCPA（Detailed Crosspoint Assignment）。针对CPACNC算法在进行边界分解时可能产生许多碎段的缺点，最后提出了一种修正算法，以处理边界分解时产生许多碎段的情况，使CPACNC方法更加有效。