[发明专利]基于存储器要求在多处理器系统中进行任务调度的方法和设备

摘要

提供了一种供多处理器数据处理系统的调度器基于主存储器要求来选择任务抢占点的方法和设备。根据对处理器的任务分配，存在三种可选的优选实施例：(1)固定分配：把每个任务分配给特定处理器，即每一任务只在给定处理器上执行。当处理器是专用的，即每一处理器基本上各不相同时，优选此实施例；(2)可变分配：每个任务可在每个处理器上执行。在运行时，所述调度器确定哪个处理器执行哪个任务。任务在一个处理器上运行时可被抢占，并且稍后在另一个上继续。当所有处理器相同时优选此实施例；以及(3)混合分配：把每个任务分配给处理器的一个子集。当可以把处理器集合划分为子集时，这是一种自然的方法，处于所述子集中的处理器相同。

主权项

1.一种在具有多个处理器的数据处理系统中调度多个任务的方法，包括如下步骤：为多个任务的每一个提供挂起数据，所述挂起数据基于由其使用的存储器来规定任务的挂起；把所述多个任务中的每一个分配给所述多个处理器中的一个处理器；并且每一处理器执行如下步骤：(i)处理分配给所述处理器的其中一个任务，(ii)监控表示由所述任务使用的存储器的输入，其中所述任务与和所述任务相关联的挂起数据匹配，(iii)根据所述监控的输入来挂起所述任务，并且(iv)处理分配给所述处理器的一个不同的任务。