一种OPC友好的迷宫布线算法

超深亚微米集成电路制造中广泛应用OPC技术来减少掩模图形的光刻畸变,改善成像质量.然而在当前的设计流程中,版图设计者并没有考虑版图的OPC友好性问题,从而使一些图形由于原始形状限制无法进行充分的OPC校正处理.本文提出了一种OPC友好的迷宫布线算法:在布线的同时进行快速点光强计算,来预测走线对未来OPC的影响,避免可能导致OPC失败的布线结果,同时尽可能减少OPC需要做出的校正.

一种基于迷宫算法的有效FPGA布线方法

在本篇论文中,我们介绍了在标准对称阵列(隔离岛状)现场可编程逻辑阵列结构下的一种基于迷宫布线算法的新型有效布线方法,Pathfinder。实验结果显示,相比普通的迷宫布线法,Pathfinder算法在布线时间上减少了90%。

MARS:一个通用多层区域布线算法(英文)

提出一个 VL SI多层区域详细布线算法 ,算法使用模拟进化技术进行拆线重布线 ,对单个线网则使用改进型多层迷宫算法进行布线。

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

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