面向柔性电路通道区的自动布线算法  

Routing Algorithm for Flexible Printed Circuit Channel Area

作　　者：马博宇 徐宁[1] 吴皓莹[1] 刘明玉 孙社军 Ma Boyu;Xu Ning;Wu Haoying;Liu Mingyu;Sun Shejun(School of Information Engineering,Wuhan University of Technology,Wuhan 430070;Huawei Technologies Company Limited,Wuhan 430206)

机构地区：[1]武汉理工大学信息工程学院,武汉430070 [2]华为终端有限公司,武汉430206

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

摘　　要：为了在柔性电路上取得更好的布线效果,针对由于柔性电路线网密度高、布线区域障碍少等特点导致的布通率和空间利用率较低问题,提出了一种基于引脚-边链-通道模型的柔性电路通道区布线算法.首先,根据现有柔性电路布线的线网高密度、布线区域导向性强、布线区域障碍少3大特点,建立外边框与布线资源的引脚-边链-通道模型;然后,基于该模型选择合适的边链;最后,参照该边链通过几何计算的方式完成柔性电路通道区自动布线.算法在2.20 GHz CPU和16 GB内存的Windows 10环境下运行,使用多个工业用例测试数据进行验证.实验结果表明,与开源的free-routing布线器相比,算法的布通率提升了约10%.The flexible printed circuit routing problem has lower routability and lower utilization of routing space due to fewer routing region and fewer routing blockage.Therefore,a new routing algorithm based on pin-line-channel model is proposed for solving the defects mentioned above.Firstly,the PIN-LINE-CHANNEL model is established,which utilizes the characteristics of flexible printed circuit routing problem,such as fewer routing region,available routing direction references and fewer routing blockage.Then the right chain is selected by using the pin-line-channel model.Finally,the routing of flexible printed circuit channel area is completed using a computation geometry method,which is based on the chain.The algorithm runs in a Windows 10 environment with a 2.20 GHz CPU and 16 GB of RAM.The algorithm validation experiments use the test data from industrial case,and the experimental results show that the algorithm achieves a 10%increase in routability compared with an open-source router named free-routing.

关 键 词：柔性电路 通道自动布线 引脚-边链-通道模型 

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