| 一个基于模拟进化的VLSI多层区域布线算法 |
| |
| 引用本文： | 马琪.一个基于模拟进化的VLSI多层区域布线算法[J].杭州电子科技大学学报,2002,22(3):6-10. |
| |
| 作者姓名： | 马琪 |
| |
| 作者单位： | 杭州电子工业学院微电子CAD研究所,浙江,杭州,310037 |
| |
| 摘 要： | 提出了一个VLSI版图设计的多层区域详细布线算法。算法采用有网格顺序布线技术，先按线网权重从大到小的次序对线网逐个布线，若剩有不能布通的线网则采用拆线－重布线，所有线网都布通后再利用拆线－重布线策略对布线进行优化，拆线－重布线的线网选择原则基于模拟进化技术，对单个线网使用改进型多层迷宫算法进行布线。算法可进行严格分层模式和非严格分层模式的布线，布线同时能进行通孔优化，能优先考虑关键线网的布线，并采取了减少串扰的措施。实验证明该算法能得到较好的布线结果。
|
| 关 键 词： | VLSI 算法 多层区域详细布线 模拟进化 多层迷宫布线算法 串扰 |
| 文章编号： | 1001-9146(2002)03-0006-05 |
A General VLSI Multi- layer Area Routing Algorithm Based on Simulated Evolution |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
