【技术实现步骤摘要】
一种基于联合蒙特卡洛树搜索的PCB板自动布线方法
本专利技术涉及PCB板自动布线
,特别涉及一种基于联合蒙特卡洛树搜索的PCB板自动布线方法。
技术介绍
随着大规模集成电路技术的发展,集成电路工艺进入纳米技术时代,在一个芯片上集成的组件与引脚连线越来越多。而在不久的将来,每个芯片上的晶体管数量仍将大幅增长,这种日益增加的复杂性给电子设计带来了实质性的挑战。为了满足和达到这电子设计的需求,业界迫切需要EDA(ElectronicsDesignAutomation)软件作为强有力的支撑。EDA是在电子CAD技术基础上发展起来的计算机辅助设计软件系统,融合了应用电子技术、计算机技术、信息处理及智能化技术进行电子产品的自动设计。利用EDA工具,电子设计师可以从概念、算法、协议等开始设计电子系统,并可以将电子产品从电路设计、性能分析到设计出PCB版图的整个过程,在计算机上自动处理完成。EDA技术可以广泛应用于电子、通信、航空航天、机械等多个领域。然而,EDA软件的开发存在着极大的技术难度,针对诸如自动布线等关键环节,国内研究比较缺乏,相关的研究工作在本世纪进展缓慢。EDA中一项极为重要的技术就是PCB自动布线,所谓PCB自动布线就是依据一定的程序算法,让设计软件程序根据用户设定的相关参数和布线规则,自动的在各个元件之间进行连线,实现元器件之间的电气连接关系,进而快速完成PCB的布线工作。不同于芯片布局布线布通率更多考量元器件位置的放置,PCB设计成功与否更加注重PCB引脚间布线的合理性,而布线算法选择对P ...
【技术保护点】
1.一种基于联合蒙特卡洛树搜索的PCB板自动布线方法,其特征在于,包括:/n步骤1:对待布线PCB板进行分析,生成PCB板初始引脚占用状态矩阵,并确定所述待布线的PCB板对应的n根目标线、以及n根所述目标线之间的布线顺序;/n步骤2:将所述PCB板初始引脚占用状态矩阵、以及第一目标线对应的起点引脚、终点引脚输入至联合蒙特卡洛树模型中,求解得到起点引脚、终点引脚之间的最佳连线路径;根据所得最佳连线路径在PCB板上进行第一目标线的布线,并根据布线结果更新PCB板引脚占用状态矩阵;/n所述联合蒙特卡洛树模型为融合了神经网络的蒙特卡洛树模型,所述联合蒙特卡洛树模型能够根据输入的PCB板引脚占用状态矩阵、起点引脚坐标、终点引脚坐标进行迭代循环计算,求解出所述起点引脚与终点引脚之间的最佳连线路径;/n步骤3:重复步骤2,将根据布线结果更新后的引脚占用状态矩阵以及目标线对应的起点引脚、终点引脚输入至所述联合蒙特卡洛树模型中,依次完成第二目标线、第三目标线...第n目标线的布线。/n
【技术特征摘要】
1.一种基于联合蒙特卡洛树搜索的PCB板自动布线方法,其特征在于,包括:
步骤1:对待布线PCB板进行分析,生成PCB板初始引脚占用状态矩阵,并确定所述待布线的PCB板对应的n根目标线、以及n根所述目标线之间的布线顺序;
步骤2:将所述PCB板初始引脚占用状态矩阵、以及第一目标线对应的起点引脚、终点引脚输入至联合蒙特卡洛树模型中,求解得到起点引脚、终点引脚之间的最佳连线路径;根据所得最佳连线路径在PCB板上进行第一目标线的布线,并根据布线结果更新PCB板引脚占用状态矩阵;
所述联合蒙特卡洛树模型为融合了神经网络的蒙特卡洛树模型,所述联合蒙特卡洛树模型能够根据输入的PCB板引脚占用状态矩阵、起点引脚坐标、终点引脚坐标进行迭代循环计算,求解出所述起点引脚与终点引脚之间的最佳连线路径;
步骤3:重复步骤2,将根据布线结果更新后的引脚占用状态矩阵以及目标线对应的起点引脚、终点引脚输入至所述联合蒙特卡洛树模型中,依次完成第二目标线、第三目标线...第n目标线的布线。
2.如权利要求1所述的PCB板自动布线方法,所述步骤1包括:
步骤101,对待布线的PCB板进行分析,得到待布线的PCB板的引脚分布,根据待布线的PCB板上既有元器件的引脚占用情况生成PCB板的初始引脚占用状态矩阵;
步骤102,根据待布线的PCB板对应的电路原理图确定所述待布线的PCB板对应的n根目标线,得到每根目标线的起始引脚与终点引脚;
步骤103,确定n根所述目标线之间的布线顺序,得到第一目标线、第二目标线...第n目标线。
3.如权利要求2所述的PCB板自动布线方法,根据每根目标线的起始引脚与终点引脚之间的欧式距离确定n根所述目标线之间的布线顺序。
4.如权利要求1-3任一所述的PCB板自动布线方法,所述联合蒙特卡洛树模型通过以下步骤求解得到起点引脚、终点引脚之间的最佳连线路径:
步骤201:以起点引脚作为蒙特卡洛树搜索的根节点,从根节点开始,联合蒙特卡洛树模型每次都根据选择公式选一个最值得搜索的走线引脚,当选择了一个走线引脚后,以选择得到的走线引脚的位置...
【专利技术属性】
技术研发人员:罗晋廷,陈杰男,吴凡,
申请(专利权)人:电子科技大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。