[发明专利]数据处理系统和在数据处理系统中进行任务调度的方法

权利要求书

1.一种数据处理系统（10），包括：

任务调度设备（12），所述任务调度设备（12）被布置成调度多个任务；以及

多个处理单元（16、18、20），所述多个处理单元（16、18、20）中的至少一些适于执行所述多个任务的一个或多个分配的任务，并且对于每个分配的任务，至少给所述任务调度设备（12）提供指示所述分配的任务的执行何时完成的任务状态事件；

其中所述任务调度设备包括任务调度器控制器单元（24），所述任务调度器控制器单元（24）被布置成响应于接收与一个或多个先前分配的任务相关联的所述任务状态事件中的一个或多个，将所述多个任务的一个或多个分别分配到所述处理单元的适于执行所述分配的任务的对应的处理单元。

2.根据权利要求1所述的数据处理系统（10），包括流链缓冲器单元（22），所述流链缓冲器单元（22）被布置成存储定义了所述多个任务中的一个或多个的一个或多个处理流的一个或多个任务参数表，所述流链中的每个包括所述多个处理单元中的一个或多个；其中所述任务调度设备包括被布置成存储所述多个任务的任务寄存器（14），所述多个任务中的每个与所述一个或多个处理流相关联；并且其中所述任务调度器控制器单元被布置成根据所述一个或多个处理流中的对应的处理流来分配所述多个任务中的所述一个或多个。

3.根据权利要求1或2所述的数据处理系统，其中所述数据处理系统是视频处理系统。

4.根据任何前述权利要求所述的数据处理系统，其中所述任务调度设备被布置成接收和调度一个或多个实时任务。

5.根据任何前述权利要求所述的数据处理系统，其中所述任务调度器控制器单元包括输入队列，并且所述任务调度设备包括仲裁单元（28），所述仲裁单元（28）被布置成接收所述任务状态事件以及将所述任务状态事件插入所述输入队列中。

6.根据任何前述权利要求所述的数据处理系统，其中所述任务调度设备被布置成将任务分配到所述多个处理单元的不同的处理单元以用于至少部分并行执行所述任务。

7.根据任何前述权利要求所述的数据处理系统，其中所述任务调度设备包括多个任务输出队列（30、32、34），每个都能连接到所述多个处理单元的对应的处理单元，并且其中所述任务调度器控制器单元被布置成通过将所述多个任务中的一个或多个插入所述任务输出队列的一个或多个中，将所述多个任务中的所述一个或多个分配到所述多个处理单元的适于执行所述分配的任务的所述对应的处理单元。

8.根据权利要求7所述的数据处理系统，其中所述任务调度设备包括连接到所述多个输出队列的多个队列控制单元（36、38、40），所述多个队列控制单元中的每个被布置成响应于对应的处理单元的可用性信息，将任务从连接的任务输出队列分配到所述对应的处理单元。

9.根据权利要求8所述的数据处理系统，其中所述多个队列控制单元中的至少一个被布置成响应于所述任务的优先级，将任务从连接的任务输出队列分配到对应的处理单元。

10.根据任何前述权利要求所述的数据处理系统，包括一个或多个共享存储器缓冲器单元（42、44、46、48）。

11.根据权利要求10所述的数据处理系统，包括切换单元（50），所述切换单元（50）被布置成将所述多个处理单元连接到所述一个或多个共享存储器缓冲器单元。

12.根据任何前述权利要求所述的数据处理系统，其中所述任务调度设备包括第二控制器单元（142），所述第二控制器单元（142）被布置成发起所述一个或多个处理流。