高级检索
程佳文, 梁文杰, 李凌劼, 喻文健. 基于割线法的显示面板定阻值布线方法[J]. 计算机辅助设计与图形学学报, 2022, 34(3): 325-331. DOI: 10.3724/SP.J.1089.2022.18899
引用本文: 程佳文, 梁文杰, 李凌劼, 喻文健. 基于割线法的显示面板定阻值布线方法[J]. 计算机辅助设计与图形学学报, 2022, 34(3): 325-331. DOI: 10.3724/SP.J.1089.2022.18899
Cheng Jiawen, Liang Wenjie, Li Lingjie, Yu Wenjian. A Secant Method Based Fixed-Resistance Routing Approach for the Design of Flat Panel Display[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(3): 325-331. DOI: 10.3724/SP.J.1089.2022.18899
Citation: Cheng Jiawen, Liang Wenjie, Li Lingjie, Yu Wenjian. A Secant Method Based Fixed-Resistance Routing Approach for the Design of Flat Panel Display[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(3): 325-331. DOI: 10.3724/SP.J.1089.2022.18899

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

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

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

     

    Abstract: 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.

     

/

返回文章
返回