| 一种改进的考虑噪声约束的过点分配方法 |
| |
| 引用本文： | 谢满德.一种改进的考虑噪声约束的过点分配方法[J].计算机工程与应用,2008,44(12):221-223. |
| |
| 作者姓名： | 谢满德 |
| |
| 作者单位： | 浙江工商大学,计算机与信息工程学院,杭州,310035 |
| |
| 基金项目： | 浙江省自然科学基金(the Natural Science Foundation of Zhejiang Province of China under Grant No.Y105599) |
| |
| 摘 要： | 首先介绍了耦合电容计算、噪声模型选择以及串扰噪声的估计，接着详细分析了一种用于多层无网格区域布线的过点分配算法CPACNC（Crosspoint Assignment with Crosstalk Noise Control）。该算法首先根据障碍物信息将小方块边界分成多个区段，再分两步解CPA问题：CCPA（Coarse Crosspoint Assignment）和DCPA（Detailed Crosspoint Assignment）。针对CPACNC算法在进行边界分解时可能产生许多碎段的缺点，最后提出了一种修正算法，以处理边界分解时产生许多碎段的情况，使CPACNC方法更加有效。
|
| 关 键 词： | 耦合电容 串扰噪声 过点分配 无网格布线 |
| 文章编号： | 1002-8331(2008)12-0221-03 |
| 收稿时间： | 2007-8-13 |
| 修稿时间： | 2007年8月13日 |
Improved crosspoint assignment method with crosstalk noise control |
| |
| XIE Man-de.Improved crosspoint assignment method with crosstalk noise control[J].Computer Engineering and Applications,2008,44(12):221-223. |
| |
| Authors: | XIE Man-de |
| |
| Affiliation: | School of Computer and Information Engineering，Zhejiang Gongshang University，Hangzhou 310035，China |
| |
| Abstract: | This paper firstly introduces coupled capacity estimation,noise model choice and crosstalk noise estimation method.Then,a crosspoint assignment algorithm CPACNC (Crosspoint Assignment with Crosstalk Noise Control) for multilayer gridless area routing is thoroughly analyzed.The algorithm firstly decomposes the boundary of a tile to a set of internals by block information,and then solves CPA problem by two steps:Coarse Crosspoint Assignment(CCPA) and Detailed Crosspoint Assignment(DCPA).When decomposing the boundary of a tile,CPACNC algorithm may generate lots of short internals.So this paper presents an amended algorithm to deal with this case,for making CPACNC algorithm more effective. |
| |
| Keywords: | coupled capacity crosstalk noise crosspoint assignment gridless routing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
