Invention Grant
- Patent Title: Computing task scheduling in a computer system utilizing efficient attributed priority queues
-
Application No.: US16116303Application Date: 2018-08-29
-
Publication No.: US10942768B2Publication Date: 2021-03-09
- Inventor: Nathaniel McCallum , Monis Khan , Benjamin Petersen , Jonathan Toppins
- Applicant: Red Hat, Inc.
- Applicant Address: US NC Raleigh
- Assignee: Red Hat, Inc.
- Current Assignee: Red Hat, Inc.
- Current Assignee Address: US NC Raleigh
- Agency: Lowenstein Sandler LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06F9/30 ; G06F9/54

Abstract:
Aspects of the disclosure provide for mechanisms for scheduling computing tasks in a computer system. A method of the disclosure includes maintaining a priority queue comprising a plurality of computing tasks sorted in view of a plurality of numerical representations of priorities associated with the plurality of computing tasks; determining an attribute mask for a processing unit of a computer system, the attribute mask comprising a numerical representation of at least one attribute of the processing unit; and identifying, in view of the attribute mask, a computing task in the priority queue of the sorted computing tasks for processing by the processing unit of the computer system.
Public/Granted literature
- US20200073706A1 COMPUTING TASK SCHEDULING IN A COMPUTER SYSTEM UTILIZING EFFICIENT ATTRIBUTED PRIORITY QUEUES Public/Granted day:2020-03-05
Information query