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

说明书

本公开涉及电路自动化技术领域，提供了一种系统级数字电路的布线方法及装置、设备、存储介质。本公开一实施例中，系统级数字电路的布线方法可包括：针对系统级数字电路中每个网络布线，以获得每个网络的第一布线结果，所述第一布线结果中包括每个网络的边；根据预定的TDM约束关系确定每个网络的边的时分复用TDM比率；输出第二布线结果，所述第二布线结果包含每个网络的边和所述边的TDM比率。经验证，本公开能够在满足所有TDM约束的情况下实现最佳的运行时间和TDM比率，高效、可扩展，可通过多路复用硬件实现。

技术领域

本公开涉及电路自动化技术领域，具体涉及一种系统级数字电路的布线方法及装置、设备、存储介质。

背景技术

布线（Route），是指根据布局的拓扑结构，利用数字电路内部的各种连线资源，合理正确连接各个元件的过程。数字电路的结构相对复杂，为了获得更好的实现结果，特别是保证能够满足设计的时序条件，一般采用时序驱动的引擎进行布局布线，所以对于不同的设计输入，特别是不同的时序约束，获得的布局布线结果一般有较大的差异。

一般情况下，用户可以通过设置参数指定布局布线的优化准则，总的来说优化目标主要有两个方面，面积和速度。时分复用（Time Division Multiplexing，TDM）被广泛用于处理布线信道不足的问题，使得多个信号可以在不同时间通过同一信道传输。

TDM技术通过同一布线信道传输多个信号来提高资源利用率。图1为TDM技术的示意图。参见图1，适用TDM技术的电路可以包括一个并行/串行转换器、一个源数字电路的I/O引脚、一个串行/并行转换器和一个汇数字电路上的I/O引脚，以及它们之间的导线。其中，转换器由TDM时钟触发，该时钟的运行速度比系统时钟快得多，因此可以在一个系统时钟周期内将多个信号传输到目标设备。TDM技术有效地增强了数字电路原型系统中的信号传输能力。

目前，随着数字电路间信号的急剧增加，以优化TDM比率为目标的数字电路分析框架中，只有具有相同方向和TDM比率的交叉数字电路网络可以分配给同一根导线，且该框架不涉及TDM比率为偶数的情况，显然，该数字电路分析框架对于实际的多路复用硬件实现是不实用的。因此，需要一种能够有效优化TDM比率的、适用系统级数字电路平台的新的布线方案。

发明内容

有鉴于此，本说明书实施例提供一种系统级数字电路的布线方法及装置、设备、存储介质。

本申请实施例提供了以下技术方案：

本申请的第一方面提供一种系统级数字电路的布线方法，所述方法包括：

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

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

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

优选地，所述针对系统级数字电路中每个网络布线，包括：

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

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

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

优选地，所述以线性增长的方式对所述无向图中的边进行加权，包括：

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