通用多层区域布线算法

文中提出了一种多用途的ＶＬＳＩ多层区域详细布线算法，该算法使用模拟进化技术进行拆线重布线，对单个线网使用改进型多层迷宫算法进行布线。实验结果证明，该算法能得到较好的 布线。

优化层分配的无网格详细布线算法

H-V布线模式下产生通孔的根本原因是由于不同线网间存在几何重叠或交叉;标准单元内布线主要应用多晶硅层与单金属层的布线层资源,考虑到不同层间相异的导电特性,文章提出了一种算法,基于网段拓扑交叉分析实现最大化金属层及最小化多晶层分配,优化线网通道分配与线长,同时满足通孔最小化。

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

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

基于分层模式的新型详细布线算法研究

本文提出了一种新型分层详细布线算法。算法采用分层布线模型,通过定义通道布线层和区域布线层,在各层上对布线模型进行简化,解决了通道布线中的约束问题和多模块布线时的过线问题。实践证明,该算法更适合当前VLSI物理设计中多层金属布线工艺的需要。

MARS:A General Multilayer Area Router

Based on a ripped-up and rerouted methodology,a multilayer area detailed router is presented by using simulated evolution technique.A modified maze algorithm is also performed for the single net.