Invention Grant
US08595733B2 Process scheduler employing ordering function to schedule threads running in multiple adaptive partitions
有权
进程调度器采用排序函数来调度在多个自适应分区中运行的线程
- Patent Title: Process scheduler employing ordering function to schedule threads running in multiple adaptive partitions
- Patent Title (中): 进程调度器采用排序函数来调度在多个自适应分区中运行的线程
-
Application No.: US12978083Application Date: 2010-12-23
-
Publication No.: US08595733B2Publication Date: 2013-11-26
- Inventor: Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
- Applicant: Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
- Applicant Address: CA Kanata, Ontario
- Assignee: QNX Software Systems Limited
- Current Assignee: QNX Software Systems Limited
- Current Assignee Address: CA Kanata, Ontario
- Agency: Brinks Gilson & Lione
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
A system includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. The software code further includes a scheduling system that is executable by the processor for selectively allocating the processor to run the process threads based on a comparison between ordering function values for each adaptive partition. The ordering function value for each adaptive partition is calculated using one or more weighted variables for each adaptive partition. The variables include, for example, 1) the process budget, such as a guaranteed time budget, of the adaptive partition, 2) the critical budget, if any, of the adaptive partition, 3) the rate at which the process threads of an adaptive partition consume processor time.
Public/Granted literature
Information query