Invention Grant
- Patent Title: System and method for scheduling thread execution
- Patent Title (中): 调度线程执行的系统和方法
-
Application No.: US10735678Application Date: 2003-12-16
-
Publication No.: US07716668B2Publication Date: 2010-05-11
- Inventor: Mark Justin Moore , Brian James Knight
- Applicant: Mark Justin Moore , Brian James Knight
- Applicant Address: US CA Newport Beach
- Assignee: Brooktree Broadband Holding, Inc.
- Current Assignee: Brooktree Broadband Holding, Inc.
- Current Assignee Address: US CA Newport Beach
- Agency: Thomas, Kayden, Horstemeyer & Risley, LLP
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
A circular array structure is maintained having multiple time slots, where each time slot corresponds to a timeslice during which CPU resources are allocated to a particular thread. The time slots in the circular array include a queue of threads scheduled for execution during that time slot. A pointer index and an array of threads requesting immediate CPU resource allocation are maintained. A currently executing thread is suspended, and a next time slot during which the currently executing thread should resume execution is calculated. The suspended currently executing thread is appended to the queue of threads scheduled for execution at the calculated time slot. The pointer index is undated to point to the identified next sequential non-empty time slot. Any contents of the indexed time slot is appended to the array of threads requesting immediate CPU resource allocation. The thread at the top of the array is removed and activated.
Public/Granted literature
- US20040187120A1 System and method for scheduling thread execution Public/Granted day:2004-09-23
Information query