[发明专利]系统级数字电路的布线方法及装置、设备、存储介质

权利要求书

1.一种系统级数字电路的布线方法，其特征在于，所述方法包括：

针对系统级数字电路中每个网络布线，以获得每个网络的第一布线结果，所述第一布线结果中包括每个网络的边，所述边代表所述网络中各个逻辑块之间的接线；

根据预定的TDM约束关系确定每个网络的边的时分复用TDM比率，包括：为所述边分配TDM比率，执行TDM比率重新分配使不同网络组的TDM比率平均化，采用收缩算法细化所述边的TDM比率；

输出第二布线结果，所述第二布线结果包含每个网络的边和所述边的TDM比率。

2.根据权利要求1所述系统级数字电路的布线方法，其特征在于，所述针对系统级数字电路中每个网络布线，包括：

获取所述网络的无向图，所述无向图中的顶点表示所述网络中逻辑块，所述无向图中的边表示所述逻辑块之间的接线；

以线性增长的方式对所述无向图中的边进行加权，以确定所述边对所述网络的总TDM比率的线性贡献；

构建表示所述网络的布线设定的Steiner最小树SMT问题，基于所述加权的结果求解所述SMT问题以获得所述网络的第一布线结果，所述第一布线结果中的边表示所述网络中逻辑块之间布设的接线。

3.根据权利要求2所述系统级数字电路的布线方法，其特征在于，所述以线性增长的方式对所述无向图中的边进行加权，包括：

按照下式以线性增长的方式确定所述无向图中的边的权重：

其中，，x表示布线通过边e的布线信号数量，表示最佳TDM比率。

4.根据权利要求1所述系统级数字电路的布线方法，其特征在于，所述预定的TDM约束关系表示为：

其中，是使用TDM比率m的信号数量，m给出了时使用的TDM比率的最大值，m为偶数，k表示i的上限；

其中，所述TDM比率定义为：

其中，表示边e的需求，表示边e的容量，表示边e的TDM比率。

5.根据权利要求4所述系统级数字电路的布线方法，其特征在于，所述为所述边分配TDM比率，包括：

按照下式为所述边分配TDM比率，同时最小化网络组的最大TDM比率：

其中，P是网络组的集合，，p表示一个网络组，E表示所述边的集合，，表示在网络n的布线路径中分配给边e的TDM比率，表示TDM约束关系，minmax表示将最大的TDM比率最小化。

6.根据权利要求5所述系统级数字电路的布线方法，其特征在于，所述执行TDM比率重新分配使不同网络组的TDM比率平均化，包括：

按照下式为所述边重新分配TDM比率：

；

；

；

；

；

表示重新分配后边e的TDM比率，表示为网络n分配的权重，表示网络组p的总TDM比率。

7.根据权利要求6所述系统级数字电路的布线方法，其特征在于，所述采用收缩算法细化所述边的TDM比率，包括：

按照下式迭代更新所述边的TDM比率，直到更新前后的TDM比率之间无变化：

其中，是网络n所属的最大网络组p的总TDM比率，h为目标值，所述目标值为预设值，表示更新后边e的TDM比率，表示更新前边e的TDM比率。

8.一种系统级数字电路的布线装置，其特征在于，所述装置包括：

布线模块，用于针对系统级数字电路中每个网络布线，以获得每个网络的第一布线结果，所述第一布线结果中包括每个网络的边，所述边代表所述网络中各个逻辑块之间的接线；

TDM比率确定模块，用于根据预定的TDM约束关系确定每个网络的边的时分复用TDM比率，包括：为所述边分配TDM比率，执行TDM比率重新分配使不同网络组的TDM比率平均化，采用收缩算法细化所述边的TDM比率；

输出模块，用于输出第二布线结果，所述第二布线结果包含每个网络的边和所述边的TDM比率。