一种基于分段并行思想的PCB布线加速策略

作者：李元康; 郭权葆; 高诗宇; 邱柯妮^*

来源：微电子学与计算机, 2023, (09): 1-11.

DOI：10.19304/J.ISSN1000-7180.2022.0529

• PCB
• 自动布线
• 分段并行
• 启发函数
• A*算法

基于网格的搜索布线方式是印制电路板PCB自动布线的主要手段.随着电路系统的规模不断增大、功能日益复杂,PCB布线设计的挑战也不断增大.针对PCB布线地图规模较大且元器件障碍物较多的布线场景,常用的Lees和A*等布线算法突显出着搜索空间迅速增大且无法有效解决多网络布线顺序的问题.由此,提出一种基于分段并行思想的布线加速策略以提升布线效率.其基本思路为：将一个较大区域内的搜索问题分解成多个小区域内的并行搜索问题,并且针对不同区域内障碍物的特征采用自适应的启发引导函数,从而实现有效减少搜索空间、加快搜索速度、优化布线效果.模拟实验表明,在150×150的网格布线场景中,所提方法与Lees算法和A*算法相比较,搜索速度分别可提升160倍和17倍.

• 单位
  首都师范大学