2021年06期 v.42 18-23页
景东1 范鑫湖1 詹瑞典1,2
(1.广东工业大学自动化学院,广东 广州 510006
2.佛山芯珠微电子有限公司,广东 佛山 528000)
摘要:在柔性电路板和平板显示器设计中,常需要将两组对应的端口用多边形导线连接起来,且每个端口的导线都有电阻约束。针对矩形布线区域,改进传统的左边算法,用垂直约束图描述布线优先级,采用三段式方法进行布线并根据电阻计算线宽;针对不规则的多边形通道布线区域,采用剖分映射算法,将多边形剖分后穿过剖分线进行布线,并根据电阻与线宽的反比例特点,利用迭代法求解线宽。为验证该算法的有效性,对3个实际设计进行布线,成功布通全部端口对,实现了无人工干预的定阻值定区域布线。
关键词:定阻值布线;多边形区域;端口对布线;左边算法
中图分类号:TP303 文献标识码:A 文章编号:1674-2605(2021)06-0004-06
DOI:10.3969/j.issn.1674-2605.2021.06.004