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

作者:马博宇; 徐宁; 吴皓莹*; 刘明玉; 孙社军
来源:计算机辅助设计与图形学学报, 2022, 34(08): 1179-1185.

摘要

为了在柔性电路上取得更好的布线效果,针对由于柔性电路线网密度高、布线区域障碍少等特点导致的布通率和空间利用率较低问题,提出了一种基于引脚-边链-通道模型的柔性电路通道区布线算法.首先,根据现有柔性电路布线的线网高密度、布线区域导向性强、布线区域障碍少3大特点,建立外边框与布线资源的引脚-边链-通道模型;然后,基于该模型选择合适的边链;最后,参照该边链通过几何计算的方式完成柔性电路通道区自动布线.算法在2.20 GHz CPU和16 GB内存的Windows 10环境下运行,使用多个工业用例测试数据进行验证.实验结果表明,与开源的free-routing布线器相比,算法的布通率提升了约10%.