[发明专利]片上多核异构系统的调度系统与调度执行方法

权利要求书

1. 一种片上多核异构系统的调度系统，包括提供需要执行的任务的适用多个异构软硬件的用户服务模块、在片上多核计算平台执行多个任务的计算服务模块，其特征在于所述用户服务模块与计算服务模块间设置核心调度模块，所述核心调度模块接受用户服务模块的任务请求，通过记录判断不同任务之间的数据依赖关系，将任务请求并行地调度到不同的计算服务模块上执行；所述计算服务模块以IP核的形式封装，并通过可重构控制器实现IP核的动态加载；所述计算服务模块与片上多核异构系统的多个计算处理器片上互联，接受核心调度模块的指令执行不同类型的计算任务。

2. 根据权利要求1所述的片上多核计算平台的任务调度系统，其特征在于所述核心调度模块包括接受用户服务模块的若干个任务请求形成任务队列的任务队列、用来提供在指令发射到计算服务模块时对可能存在相关的数据进行相关判断和数据索引的变量状态表、用来标记平台中各个计算单元运行状态的功能部件状态表，以及用来保存变量值的变量表。

3. 根据权利要求2所述的片上多核计算平台的任务调度系统，其特征在于所述变量状态表包括多个变量编号及各个变量目前被占用的功能部件编号。

4. 根据权利要求2所述的片上多核计算平台的任务调度系统，其特征在于所述功能部件状态表包括若干个标记目前状态表中所执行的任务请求名称Name、当前任务请求的繁忙状态Busy、源操作数Fj和Fk、源操作数的来源Qj和Qk，标记位Rj和Rk，以及目的操作数Fi的表项。

5. 根据权利要求2所述的片上多核计算平台的任务调度系统，其特征在于所述变量表中存储了系统中所有变量的实际值。

6. 一种片上多核计算平台的任务调度执行方法，其特征在于所述方法中任务乱序执行，所述方法包括以下步骤：

（1）用户服务模块提供新的服务请求，核心调度模块接收到请求后根据任务队列的状态判断是否将新的服务请求加入任务队列；当任务队列未满时加入任务队列；

（2）核心调度模块查询功能状态表，判断是否存在与任务对应的功能部件，并且判断新的服务请求采用的目标变量是否存在于变量表中；当变量表中没有任务将目标变量作为输出变量时，且变量表非满时，将变量加入变量状态表，并更新功能部件状态表； 

（3）查询所述变量对应表中源操作数的空闲状态；若有源操作数仍处于忙的状态，则等待所有的源操作数均处于就绪状态；否则将实际值赋给源操作数Fj和Fk，并更新标记位Rj和Rk；

（4）当任务请求中的源数据都准备完毕之后，重新针对计算部件进行一次软硬件任务划分；核心调度模块针对任务可能运行的功能部件的运行时间进行预估，从而获得一个运行时间最短的选择，将其对应的功能部件状态表进行更新；

（5）访问请求被发送到特定的计算服务模块；计算完毕之后，判断当前任务与所有之前的任务之间是否存在读后写相关，如果是进行等待，直到相关消除则将变量值更新到变量表中，并将变量状态表中的Busy状态修改为no。

7. 根据权利要求6所述的方法，其特征在于所述方法步骤（2）中更新功能部件状态表时，包括Name更新为目标功能部件、Busy更新为yes、并更新源操作数Fj和Fk、源操作数的标记位Qj和Qk，准备状态标记位Rj和Rk，以及目的操作数Fi的表项。

8. 根据权利要求6所述的方法，其特征在于所述方法步骤（5）中当计算服务模块计算完毕后，检查功能部件状态表中任务的源操作数是否与当前执行任务的目的操作数相同，判断是否存在读后写相关。