A Secant Method Based Fixed-Resistance Routing Approach for the Design of Flat Panel Display

For the design of flat panel display(FPD),a secant method based fixed-resistance routing approach is proposed.It considers the characteristics of various shapes of routing regions and ports.A right-angle-turn routing model and a 45°-turn routing model are employed to construct the wire shape in the rectangular routing region,while a segment-by-segment routing scheme is used to generate the wire shape in irregular routing region.The whole routing scheme includes a 2-pass process with the from-left-to-right and from-right-to-left orders and a welt routing strategy,which largely increases the success rate of the routing.The problem of determining the shape of a wire satisfying the resistance constraint is compared to solving a nonlinear equation with the secant method.The derived approach reduces the invocations of resistance solver and thus the total computational time.The experimental results of several routing problems from actual FPD design demonstrate that the proposed approach is able to adapt to various configurations of routing region and ports.Meanwhile,its runtime is about 15%shorter than the bisection method based routing approach.