LAXITY-AWARE, DYNAMIC PRIORITY VARIATION AT A PROCESSOR

A processing system (100) includes a task queue (232), a laxity-aware task scheduler (234) coupled to the task queue, and a workgroup dispatcher (238) coupled to the laxity-aware task scheduler. Based on a laxity evaluation of laxity values associated with a plurality of tasks stored in the task queue, the workgroup dispatcher schedules the plurality of tasks. The laxity evaluation includes determining a priority of each task of the plurality of tasks. The laxity value is determined using laxity information, where the laxity information includes an arrival time, a task duration, a task deadline, and a number of workgroups. 一种处理系统(100)包括任务队列(232)、耦合到任务队列的松弛度感知任务调度程序(234)以及耦合到松弛度感知任务调度程序的工作组分派器(238)。基于对与存储在所述任务队列中的多个任务相关联的松弛度值的松弛度评估，所述工作组分派器调度所述多个任务。所述松弛度评估包括确定所述多个任务中的每个任务的优先级。使用松弛度信息确定所述松弛度值，其中所述松弛度信息包括到达时间、任务持续时间、任务截止期限和工作组的数量。