适用于平面多边形区域的定阻值自动布线算法

A Resistance-driven Automatic Routing Algorithm for Planar Polygon Region

在柔性电路板和平板显示器设计中,常需要将两组对应的端口用多边形导线连接起来,且每个端口的导线都有电阻约束。针对矩形布线区域,改进传统的左边算法,用垂直约束图描述布线优先级,采用三段式方法进行布线并根据电阻计算线宽;针对不规则的多边形通道布线区域,采用剖分映射算法,将多边形剖分后穿过剖分线进行布线,并根据电阻与线宽的反比例特点,利用迭代法求解线宽。为验证该算法的有效性,对3个实际设计进行布线,成功布通全部端口对,实现了无人工干预的定阻值定区域布线。

In the design of flexible circuit board and flat panel display,it is often necessary to connect two groups of corresponding ports with polygonal wires,and the wires of each port have resistance constraints.For the rectangular routing area,the traditional left algorithm is improved,the routing priority is described by vertical constraint graph,the three-stage method is used for routing,and the linewidth is calculated according to the resistance;For the irregular polygon channel routing area,the subdivision mapping algorithm is used to route the polygon through the subdivision line.According to the inverse proportion between resistance and linewidth,the linewidth is solved by iterative method.In order to verify the effectiveness of the algorithm,three actual designs are wired,all port pairs are successfully arranged,and the fixed resistance and fixed area wiring without manual intervention is realized.