Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020112170 - LAXITY-AWARE, DYNAMIC PRIORITY VARIATION AT A PROCESSOR

Publication Number WO/2020/112170
Publication Date 04.06.2020
International Application No. PCT/US2019/038292
International Filing Date 20.06.2019
IPC
G06F 9/48 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
G06F 9/38 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
38Concurrent instruction execution, e.g. pipeline, look ahead
CPC
G06F 9/4881
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
G06F 9/4887
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
4887involving deadlines, e.g. rate based, periodic
Applicants
  • ADVANCED MICRO DEVICES, INC. [US]/[US]
Inventors
  • YEH, Tsung Tai
  • BECKMANN, Bradford
  • PUTHOOR, Sooraj
  • SINCLAIR, Matthew David
Agents
  • DAVIDSON, Ryan S.
Priority Data
16/200,50326.11.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) LAXITY-AWARE, DYNAMIC PRIORITY VARIATION AT A PROCESSOR
(FR) VARIATION DE PRIORITÉ DYNAMIQUE SENSIBLE À LA LAXITÉ AU NIVEAU D'UN PROCESSEUR
Abstract
(EN)
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.
(FR)
L'invention concerne un système de traitement (100) comprenant une file d'attente de tâches (232), un ordonnanceur de tâches sensible à la laxité (234) connecté à la file d'attente de tâches, et un répartiteur de groupe de travail (238) couplé l'ordonnanceur de tâches sensible à la laxité. Sur la base d'une évaluation de laxité de valeurs de laxité associées à une pluralité de tâches stockées dans la file d'attente de tâches, le répartiteur de groupe de travail ordonnance la pluralité de tâches. L'évaluation de laxité comprend la détermination d'une priorité de chaque tâche de la pluralité de tâches. La valeur de laxité est déterminée en utilisant les informations de laxité, les informations de laxité incluant un temps d'arrivée, une durée de tâche, un délai de tâche et un nombre de groupes de travail.
Also published as
Latest bibliographic data on file with the International Bureau