基于割线法的显示面板定阻值布线方法  

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

作　　者：程佳文 梁文杰 李凌劼 喻文健[1,2] Cheng Jiawen;Liang Wenjie;Li Lingjie;Yu Wenjian(Department of Computer Science&Technology,Tsinghua University,Beijing 100084;Beijing National Research Center for Information Science and Technology,Beijing 100084)

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]北京信息科学与技术国家研究中心,北京100084

出　　处：《计算机辅助设计与图形学学报》2022年第3期325-331,共7页Journal of Computer-Aided Design & Computer Graphics

摘　　要：针对异形面板设计中出现的定阻值布线问题,提出一种基于割线法且全面考虑各种区域和端口特点的定阻值布线方法.首先采用直角拐弯模型和带45°拐角模型对规则矩形区域进行布线,采用逐段布线的方案对一般多边形区域进行布线,并通过从左到右与从右到左的2遍布线和贴边布线模型增加布线成功率;然后将确定满足电阻约束的连线形状问题类比为非线性方程的割线法迭代求解过程,减少电阻求解器的调用次数,从而缩短整体时间.对多个来自实际显示面板设计中的布线问题的实验结果表明,该方法能够适应各种复杂测例,且运行时间比基于二分法的布线方法平均缩短约15%.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.

关 键 词：显示面板 定阻值布线 割线法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]