论文部分内容阅读
首先介绍了耦合电容计算、噪声模型选择以及串扰噪声的估计,接着详细分析了一种用于多层无网格区域布线的过点分配算法CPACNC(Crosspoint Assignment with Crosstalk Noise Control)。该算法首先根据障碍物信息将小方块边界分成多个区段,再分两步解CPA问题:CCPA(Coarse Crosspoint Assignment)和DCPA(Detailed Crosspoint Assignment)。针对CPACNC算法在进行边界分解时可能产生许多碎段的缺点,最后提