一个基于模拟进化的VLSI多层区域布线算法

摘要：

提出了一个VLSI版图设计的多层区域详细布线算法.算法采用有网格顺序布线技术,先按线网权重从大到小的次序对线网逐个布线,若剩有不能布通的线网则采用拆线-重布线,所有线网都布通后再利用拆线-重布线策略对布线进行优化,拆线-重布线的线网选择原则基于模拟进化技术,对单个线网使用改进型多层迷宫算法进行布线.算法可进行严格分层模式和非严格分层模式的布线,布线同时能进行通孔优化,能优先考虑关键线网的布线,并采取了减少串扰的措施.实验证明该算法能得到较好的布线结果.

关键词：多层区域详细布线、模拟进化、多层迷宫布线算法

所属期刊栏目：22

分类号：TN402(微电子学、集成电路（IC）)

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

页数：共5页

页码：6-10