프로세서에서의 여유시간 인식, 동적 우선순위 변경

프로세싱 시스템(100)은 작업 큐(232), 작업 큐에 결합된 여유시간 인식(laxity-aware) 작업 스케줄러(234), 및 여유시간 인식 작업 스케줄러에 결합된 작업그룹 디스패처(238)를 포함한다. 작업 큐에 저장된 복수의 작업과 연관된 여유시간 값의 여유시간 평가에 기초하여, 작업그룹 디스패처는 복수의 작업을 스케줄링한다. 여유시간 평가는 복수의 작업의 각각의 작업의 우선순위를 결정하는 것을 포함한다. 여유시간 값은 여유시간 정보를 사용하여 결정되며, 여유시간 정보는 도착 시간, 작업 지속기간, 작업 기한 및 작업그룹의 수를 포함한다. A processing system includes a task queue, a laxity-aware task scheduler coupled to the task queue, and a workgroup dispatcher 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.