[发明专利]一种用于动态分配片上网络带宽的方法及装置

权利要求书

1.一种用于动态分配片上网络带宽的方法，其特征在于，包括：

获取用户自定义配置的配置文件，所述配置文件包括对片上网络带宽的优先级划分信息、任务的优先级划分信息；

根据配置文件将片上网络带宽划分为多个不同优先级的子带宽以及对片上网络上传输的任务进行优先级划分；

为各优先级的子带宽分别维护与之对应的任务队列，将相应优先级的任务预分配到与之相同优先级的任务队列；

基于轮询机制在每个时间片查询各个任务队列中的可用时间片以及判断相应任务的实时性需求能否满足，若不能满足，则根据所述可用时间片对任务队列中的任务进行重组以跨优先级利用子带宽。

2.根据权利要求1所述的方法，其特征在于，所述根据所述可用时间片对任务队列中的任务进行重组以跨优先级利用子带宽的步骤包括：

在其他优先级的子带宽空闲时，优先将所述相应任务分配到其他优先级的子带宽对应的任务队列。

3.根据权利要求2所述的方法，其特征在于，在有多个子带宽空闲时，优先将所述相应任务重组到空闲的多个子带宽中较低优先级的子带宽对应的任务队列。

4.根据权利要求3所述的方法，其特征在于，所述根据所述可用时间片对任务队列中的任务进行重组以跨优先级利用子带宽的步骤还包括：

在没有空闲的子带宽但有子带宽对应的任务队列存在的可用时间片足以满足相应任务的实时性需求时，将所述相应任务插入到所述任务队列中的可用时间片。

5.根据权利要求4所述的方法，其特征在于，有多个子带宽对应的任务队列存在的可用时间片均足以满足相应任务的实时性需求时，将所述相应任务插入到多个子带宽中较低优先级的子带宽对应的任务队列的可用时间片。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述根据所述可用时间片对任务队列中的任务进行重组以跨优先级利用子带宽的步骤还包括：

在单个子带宽对应的任务队列的可用时间片不能满足相应任务的实时性需求，但共用多个子带宽对应的任务队列存在的可用时间片能够满足相应任务的实时性需求时，将所述相应任务拆分为多个子任务插入到多个任务队列中的可用时间片。

7.根据权利要求6所述的方法，其特征在于，所述根据所述可用时间片对任务队列中的任务进行重组以跨优先级利用子带宽的步骤还包括：

在相应任务拆分为多个子任务插入到多个任务队列中的可用时间片后，如果在轮询过程中发现其任意子任务的实时性需求得不到满足，则将其剩余子任务合并到可满足其实时性需求的较高优先级的子带宽对应的任务队列。

8.根据权利要求1至5任一项所述的方法，其特征在于，所述方法用于FPGA芯片或者ASIC芯片中为传输至多处理器的任务分配片上网络带宽，并且所述方法用FPGA芯片或者ASIC芯片中的硬件逻辑实现。

9.一种用于动态分配片上网络带宽的装置，其特征在于，包括：

配置文件模块，用于获取用户自定义配置的配置文件，所述配置文件包括对片上网络带宽的优先级划分信息、相应任务的优先级划分信息；

匹配模块，用于根据配置文件将片上网络带宽划分为多个不同优先级的子带宽以及对片上网络上传输的任务进行优先级划分；

任务队列模块，用于为各优先级的子带宽分别维护与之对应的任务队列，将相应优先级的任务预分配到与之相同优先级的任务队列；

重组模块，用于基于轮询机制在每个时间片查询各个任务队列中的可用时间片以及判断相应任务的实时性需求能否满足，若不能满足，则根据所述可用时间片对任务队列中的任务进行重组以跨优先级利用子带宽。

10.根据权利要求9所述的装置，其特征在于，该装置由FPGA芯片或者ASIC芯片实现，在芯片上配置用于为传输至多处理器的任务分配片上网络带宽的硬件逻辑，所述硬件逻辑包括所述配置文件模块、所述匹配模块、所述任务队列模块以及所述重组模块。