[发明专利]多处理器计算系统及其任务分配方法

权利要求书

1.一种多处理器计算系统，包括主处理器、全局存储器和至少一个处理单元，其中该多处理器计算系统还包括：

微任务定序器，包括任务获得设备和任务调度设备，其中

任务获得设备被配置成在微任务定序器能够接纳进一步的命令的情况下，从全局存储器获取包含微任务描述的命令，并且

任务调度设备被配置成将由每个微任务描述所定义的每个微任务指令分派到该至少一个处理单元中的一个，使得所分派到的处理单元能够执行该微任务指令，并且任务调度设备进一步被配置成检测该命令中所有微任务的完成，并且将该完成通知主处理器，其中处理单元能够通过本身或通过该至少一个处理单元中的另一个来访问全局存储器。

2.如权利要求1所述的多处理器计算系统，其中任务调度设备包括：

任务分配器；

至少一个任务队列；和

至少一个执行控制单元，所述至少一个执行控制单元中的每个与该至少一个任务队列中的一个不同的任务队列相关，并且与该至少一个处理单元中的一个不同的处理单元相关，其中

任务分配器被配置成接受由任务获得设备获取的命令，并且将所述每个微任务放在该至少一个任务队列中与所述分派到的处理单元相关的任务队列中，任务分配器进一步被配置成执行所述检测和通知；并且

该至少一个执行控制单元的每个被配置成以FIFO方式从相关任务队列获得一个微任务指令，并且响应于相关处理单元能够处理进一步的微任务指令，将获得的微任务指令传送到该相关处理单元来执行，该至少一个执行控制单元的每个进一步被配置成收集获得的微任务指令的完成以用于所述检测。

3.如权利要求2所述的多处理器计算系统，其中该命令还包含用于实现该至少一个处理单元中的两个或更多处理单元间的同步的同步指令，任务分配器进一步被配置成将同步指令放在与该同步指令相关的任务队列中，任务调度设备还包括：

同步控制装置，其由执行控制单元基于从各自任务队列获得的同步指令进行操作，以实现同步。

4.如权利要求3所述的多处理器计算系统，其中同步基于信号灯技术，并且同步控制装置基于共享信号灯数组来实现。

5.如权利要求2-4中任何一个所述的多处理器计算系统，其中该命令还包含用于使相关执行控制单元基于从所有或一些处理单元报告的一或多个值有选择地跳过一部分微任务指令的流控制指令，任务分配器进一步被配置成将流控制指令放在与该流控制指令相关的任务队列中，任务调度设备还包括：

用于存储该值的存储器，其中执行控制单元进一步被配置成基于流控制指令和该存储器中的相关值跳过该部分微任务指令。

6.如权利要求2-4中任何一个所述的多处理器计算系统，其中该命令还包含用于使任务分配器基于从所有或一些处理单元报告的一或多个值有选择地跳过一部分微任务指令的流控制指令，任务调度设备还包括：

用于存储该值的存储器，其中任务分配器进一步被配置成基于流控制指令和该存储器中的相关值跳过该部分微任务指令。

7.如权利要求1-6中任何一个所述的多处理器计算系统，其中该多处理器计算系统被实现在片上系统加速器或微处理器中。

8.如权利要求1-6中任何一个所述的多处理器计算系统，其中经由DMA实现处理单元对全局存储器的访问。

9.如权利要求1-6中任何一个所述的多处理器计算系统，其中多处理器计算系统还包括用于初始化微任务定序器的配置设备。

10.如权利要求1-6中任何一个所述的多处理器计算系统，其中所述微任务定序器还包括本地共享存储器。

11.如权利要求1所述的多处理器计算系统，其中任务调度设备被配置成将由每个微任务描述所定义的每个微任务指令分派到微任务描述中指示的处理单元。

12.如权利要求1所述的多处理器计算系统，其中任务调度设备被配置成将由每个微任务描述所定义的每个微任务指令分派到符合微任务描述中指定的要求的处理单元。