一种改进的考虑噪声约束的过点分配方法

摘要：

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

关键词：耦合电容、串扰噪声、过点分配、无网格布线

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：浙江省自然科学基金 Y105599

在线出版日期：2008-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：221-223,237