公开(公告)号：US20200167191A1

公开(公告)日：2020-05-28

申请号：US16200503

申请日：2018-11-26

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： Tsung Tai YEH ,  Bradford BECKMANN ,  Sooraj PUTHOOR ,  Matthew David SINCLAIR

IPC: G06F9/48

Abstract: 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.