[发明专利]在硬件线程调度程序上调度基于并行块的数据处理任务

权利要求书

1.一种数据处理装置，其包括：

硬件数据处理节点，其中每一硬件数据处理节点经配置以执行相应的任务，及第一硬件数据处理节点，其包括硬件加速器的部分；及

硬件线程调度器，其包括硬件任务调度器，其中每一硬件任务调度器耦合到所述硬件数据处理节点的相应的硬件数据处理节点，所述硬件线程调度器经配置以并行执行在硬件数据处理节点的第一子组上的第一线程任务、在所述硬件数据处理节点的第二子组上的第二线程任务，及在所述硬件加速器的所述部分上的第三任务。

2.根据权利要求1所述的数据处理装置，其中每一硬件任务调度器经配置以通过相应的所述硬件数据处理节点控制相应的任务的执行。

3.根据权利要求2所述的数据处理装置，其中所述硬件线程调度器进一步包括代理任务调度器，所述代理任务调度器耦合到所述数据处理装置外部的数据处理节点，其中所述代理任务调度器经配置以控制所述数据处理节点上的任务的执行，且其中所述硬件线程调度器进一步经配置以将所述数据处理装置的外部的所述数据处理节点的任务包含在线程中。

4.根据权利要求1所述的数据处理装置，其中所述硬件数据处理节点的第二数据处理节点是处理器且所述任务包括可由所述处理器执行的软件指令。

5.根据权利要求4所述的数据处理装置，其中所述硬件数据处理节点中的所述第一硬件数据处理节点及所述第二数据处理节点是单个硬件加速器的部分，其中所述硬件加速器可配置以执行所述第一硬件数据处理节点的任务及所述第二数据处理节点的任务。

6.根据权利要求2所述的数据处理装置，其中每一硬件任务调度器经配置以当满足所述任务的所有输入及输出数据相关性时开始在对应硬件数据处理节点上执行所述任务。

7.根据权利要求2所述的数据处理装置，其中所述硬件线程调度器进一步包括可配置互连逻辑，所述可配置互连逻辑耦合到多个所述硬件任务调度器的未决及减量信号，其中所述未决及减量信号分别用以指示数据块的可用性及消耗，其中所述第一线程任务是在硬件数据处理节点的所述第一子组中的硬件任务调度器之间的未决及减量信号经由所述可配置互连逻辑的连接指定，且所述第二线程是由未决及减量信号在硬件数据处理节点的所述第二子组中的硬件任务调度器之间经由所述可配置互连逻辑的连接指定。

8.根据权利要求7所述的数据处理装置，其中用于第一任务的第一硬件任务调度器通过未决信号及减量信号连接到用于第二任务的第二硬件任务调度器，其中所述第一任务经配置以每当执行所述第一任务时产生数据块且所述第二任务经配置以每当执行所述第二任务时消耗由所述第一任务产生的数据块，其中所述数据块的产生及消耗是异步的。

9.根据权利要求8所述的数据处理装置，其中计数器用以跟踪所述数据块的产生及消耗，所述第一硬件任务调度器经配置以当所述第一任务产生数据块时使所述计数器递增且将未决信号发送到所述第二硬件任务调度器，且所述第二硬件任务调度器经配置以当由所述第二任务消耗数据块时将减量信号发送到所述第一硬件任务调度器，其中所述第一硬件任务调度器响应于所述减量信号而使所述计数器递减。

10.根据权利要求1所述的数据处理装置，其中所述数据处理装置包括在多处理器片上系统中。