Invention Grant
- Patent Title: Using a yield indicator in a hierarchical scheduler
- Patent Title (中): 在分层调度器中使用收益指标
-
Application No.: US13041882Application Date: 2011-03-07
-
Publication No.: US08875144B2Publication Date: 2014-10-28
- Inventor: Henri Han van Riel
- Applicant: Henri Han van Riel
- 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

Abstract:
A method and system for scheduling the use of CPU time among processes using a scheduling tree having a yielding indicator. A scheduling tree represents a hierarchy of groups and processes that share central processing unit (CPU) time. A computer system assigns a yield indicator to a first node of the scheduling tree, which represents a first process that temporarily yields the CPU time. The computer system also assigns the yield indicator to each ancestor node of the first node in the scheduling tree. Each ancestor node represents a group to which the first process belongs. The computer system then selects a second process to run on the computer system based on the yield indicator in the scheduling tree.
Public/Granted literature
- US20120233623A1 USING A YIELD INDICATOR IN A HIERARCHICAL SCHEDULER Public/Granted day:2012-09-13
Information query