[发明专利]用于实现可重构系统中多任务调度的管理单元和方法

权利要求书

1.一种用于实现可重构系统中多任务调度的管理单元，其特征在于，包括任务生成模块、任务解析模块和任务发送接口模块；

所述任务生成模块：用于生成可重构阵列的任务，包括配置可重构阵列功能的配置信息、配置数据流的配置信息、相应的目标可重构阵列编号以及任务编号；

所述任务解析模块：用于缓存并解析任务中包含的目标可重构阵列编号及任务编号；

所述任务发送接口模块：用于传送任务给相应的可重构阵列，当任务解析模块中发现任务的目标可重构阵列相同时，将该任务同时发送给多个可重构阵列。

2.根据权利要求1所述用于实现可重构系统中多任务调度的管理单元，其特征在于，所述任务解析模块包括多个缓存通道、可重构阵列编号判断单元和多任务调度单元；

所述缓存通道：采用FIFO结构，个数等于可重构阵列的个数，用于缓存一段时间内每个可重构阵列的任务编号、可重构阵列功能的配置信息和配置数据流的配置信息；

所述可重构阵列编号判断单元：用于判断任务生成模块传送的任务属于哪个可重构阵列，并且把任务装入相应的缓存通道；

所述多任务调度单元：用于判断相邻N个任务之间对于不同可重构阵列是否存在相同任务编号，如果存在相同任务编号，需要等待最后一个任务的到来，并将任务传送给任务发送接口模块，如果不存在相同编号，则不需要等待，依次传输任务给任务发送接口模块。

3.根据权利要求2所述用于实现可重构系统中多任务调度的管理单元，其特征在于，所述多任务调度单元包括任务编号解析模块、任务判别模块和任务输出模块；

所述任务编号解析模块：用于解析缓存通道里的每个可重构阵列的任务编号；

所述任务判别模块：用于判别相邻N个任务范围内，多个可重构阵列的任务编号是否相同；

所述任务输出模块：若在相邻的N个任务范围内，没有发现不同的可重构阵列有相同的任务编号，则按照次序输出相应任务给任务发送接口模块；若在相邻的N个任务范围内，不同的可重构阵列找到了相同的任务编号，则将该任务传输给任务发送接口模块。

4.一种利用权利要求1所述的用于实现可重构系统中多任务调度的管理单元的方法，其特征在于，采用混合调度方式，针对不同可重构阵列的任务编号选择是否需要等待共享一套任务；判断的方法根据两个时间的大小来判断，从而得到一个数值用于限定判断的任务范围N：节省的任务传输时间T1，可重构阵列等待任务浪费的时间T2；所述节省的任务传输时间T1：同时传送的可重构阵列的个数减一后，乘以任务传输到可重构阵列所花费的时间，即为所节省的时间；所述可重构阵列等待任务浪费的时间T2：当相邻N个可重构阵列的任务相同时，一个或者几个可重构阵列需要等待最后一个任务的到来，这样需要浪费一部分时间T2；从T1大于T2，得到判断的任务范围为N；从任务生成模块传输给任务解析模块的任务中，在相邻的N个任务范围内，对于不同的可重构阵列有相同的任务时，选择等待，并一起一次传输给相应的可重构阵列，否则依次传输任务。