Invention Grant
US08505012B2 System and method for scheduling threads requesting immediate CPU resource in the indexed time slot
有权
在索引的时隙中调度线程请求立即CPU资源的系统和方法
- Patent Title: System and method for scheduling threads requesting immediate CPU resource in the indexed time slot
- Patent Title (中): 在索引的时隙中调度线程请求立即CPU资源的系统和方法
-
Application No.: US12759125Application Date: 2010-04-13
-
Publication No.: US08505012B2Publication Date: 2013-08-06
- Inventor: Mark Justin Moore , Brian James Knight
- Applicant: Mark Justin Moore , Brian James Knight
- Applicant Address: US CA Newport Beach
- Assignee: Conexant Systems, Inc.
- Current Assignee: Conexant Systems, Inc.
- Current Assignee Address: US CA Newport Beach
- Agency: Jackson Walker L.L.P.
- Agent Christopher J. Rourk
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
A method is described that comprises suspending a currently executing thread at a periodic time interval, calculating a next time slot during which the currently executing thread is to resume execution, appending the suspended thread to a queue of threads scheduled for execution at the calculated time slot, and updating an index value of a pointer index to a next sequential non-empty time slot, where the pointer index references time slots within an array of time slots, and where each of the plurality of time slots corresponds to a timeslice during which CPU resources are allocated to a particular thread. The method further comprises removing any contents of the indexed non-empty time slot and appending the removed contents to an array of threads requesting immediate CPU resource allocation and activating the thread at the top of the array of threads requesting immediate CPU resource allocation as a currently running thread.
Public/Granted literature
- US20100229179A1 SYSTEM AND METHOD FOR SCHEDULING THREAD EXECUTION Public/Granted day:2010-09-09
Information query