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

• 作者: 马琪
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 多层区域详细布线 模拟进化 多层迷宫布线算法
• 年，卷（期）: 2002,（3）
• 页码范围: 6-10
• 页数: 5页
• 分类号: TN402
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2002.03.002

摘要

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