【技术实现步骤摘要】
本专利技术属于电子设计自动化，具体涉及一种系统级布线的处理方法及装置。
技术介绍
1、在计算机网络布线和fpga设计领域，多扇出网络布线(multi fanout netrouting)是一项重要的任务，该任务涉及将一个信号从一个fpga节点路由到多个目标节点。然而，现有技术在该任务中存在一些问题，例如局部网络延时(net delay)过大、多扇出(multi fanout)一起布线实现难度大、耗时长等。
2、现有技术中，通常采用dijkstra等算法来实现多扇出网络布线，算法通常基于距离或代价(cost)的概念，即从源节点到目标节点的距离或代价最小的路径将被选择。同时，现有技术还采用了拆除和重新布线(rip-up and reroute)的方法，即当路径规划失败时，将已经布线的信号重新拆除并重新规划。然而，现有技术在多扇出网络布线任务中存在一些问题。例如，现有算法只考虑了代价或距离等因素，未考虑不同时序路径的紧要性。此外，现有技术在多扇出一起布线时存在布线困难或耗时长的问题。例如，现有技术在路径规划失败时采用对网络进行整体拆除和重新布线的方法，可能会导致整个布线过程变得更加耗时。
3、因此，亟需改善现有技术中对于多扇出网络在fpga系统布线过程中存在的局部网络延时过大、多扇出网络同时布线实现难度大、耗时长等问题。
技术实现思路
1、为了解决现有技术中存在的上述问题，本专利技术提供了一种系统级布线的处理方法及装置。本专利技术要解决的技术问题通过以下技术方案实
2、第一方面，本专利技术提供一种系统级布线的处理方法，包括：
3、s101、以最小物理延迟获取所有fpga互联边界的路径代价，进行初始布线，为每条网络寻找其源引脚节点到每个扇出引脚节点的最短路径；
4、s102、使用静态时序分析方法识别每条网络的每个扇出引脚对应的时序路径，并获取每条时序路径的关键值，该关键值定义为各引脚的时序裕度，同时，获取每个网络引脚的逻辑深度；
5、s103、根据信号平均延迟di，更新所有fpga互联边界的路径代价，将各个引脚按照其时序路径的关键值进行排序，按照排序后的顺序对网络的各个引脚进行初次重新布线；
6、s104、迭代步骤s103重新布线，重新计算每个引脚时序路径的关键值，根据代价函数更新所述所有fpga互联边界的路径代价，按照各个网络引脚的逻辑深度以预设的顺序依次进行重新布线；
7、s105、判断当前迭代次数是否为预设的最大迭代次数，如果是，则终止布线过程，否则继续完成预设的迭代次数。
8、第二方面，本专利技术还提供一种系统级布线的处理装置，包括：
9、初始布线模块，用于以最小物理延迟获取所有fpga互联边界的路径代价，进行初始布线，为每条网络寻找其源引脚节点到每个扇出引脚节点的最短路径；
10、计算模块，用于使用静态时序分析方法识别每条网络的每个扇出引脚对应的时序路径，并获取每条时序路径的关键值，该关键值定义为各引脚的时序裕度，同时，获取每个网络引脚的逻辑深度；
11、迭代模块，用于根据信号平均延迟di，更新所述所有fpga互联边界的路径代价，将各个引脚按照其时序路径的所述关键值进行排序，按照排序后的顺序对网络的各个引脚进行初次重新布线；
12、第一判断模块，用于继续迭代重新布线，重新计算每个引脚时序路径的所述关键值，根据代价函数更新所述所有fpga互联边界的路径代价，按照各个网络引脚的逻辑深度以预设的顺序依次进行重新布线；
13、第二判断模块，用于判断当前迭代次数是否为预设的最大迭代次数，如果是，则终止布线过程，否则继续完成预设的迭代次数。
14、本专利技术的有益效果：
15、本专利技术提供的一种系统级布线的处理方法及装置，在fpga之间多扇出网络布线过程中，能够更好地解决局部线路延时过大、多扇出一起布线实现难度大、耗时长等问题，提高布线效率和性能，具有较高的实用性和推广价值。
16、以下将结合附图及实施例对本专利技术做进一步详细说明。
本文档来自技高网...【技术保护点】
1.一种系统级布线的处理方法，其特征在于，包括：
2.根据权利要求1所述的系统级布线的处理方法，其特征在于，所述使用静态时序分析方法识别每条网络的每个扇出引脚对应的时序路径，并获取每条时序路径的关键值，包括：
3.根据权利要求1所述的系统级布线的处理方法，其特征在于，所述将各个引脚按照其时序路径的所述关键值进行排序，按照排序后的顺序对网络的各个引脚进行初次重新布线，包括：
4.根据权利要求1所述的系统级布线的处理方法，其特征在于，所述将各个引脚按照其时序路径的所述关键值进行排序，按照排序后的顺序对网络的各个引脚进行初次重新布线，包括：
5.根据权利要求1所述的系统级布线的处理方法，其特征在于，还包括：
6.一种系统级布线的处理装置，其特征在于，包括：
7.一种电子设备，包括存储器和处理器，其特征在于，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1-5任一项所述的系统级布线的处理方法的步骤。
8.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机
...【技术特征摘要】
1.一种系统级布线的处理方法，其特征在于，包括：
2.根据权利要求1所述的系统级布线的处理方法，其特征在于，所述使用静态时序分析方法识别每条网络的每个扇出引脚对应的时序路径，并获取每条时序路径的关键值，包括：
3.根据权利要求1所述的系统级布线的处理方法，其特征在于，所述将各个引脚按照其时序路径的所述关键值进行排序，按照排序后的顺序对网络的各个引脚进行初次重新布线，包括：
4.根据权利要求1所述的系统级布线的处理方法，其特征在于，所述将各个引脚按照其时序路径的所述关键值进行排序，按照排序后的...
【专利技术属性】
技术研发人员：肖慧，黄晨曦，张吉锋，
申请(专利权)人：上海思尔芯技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。