Invention Grant
- Patent Title: Scheduler for a multiprocessing computing system
- Patent Title (中): 多处理计算系统的调度程序
-
Application No.: US11036938Application Date: 2005-01-14
-
Publication No.: US07827555B2Publication Date: 2010-11-02
- Inventor: Mitrajit Chatterjee , Peter Zenon Onufryk , Inna Levit
- Applicant: Mitrajit Chatterjee , Peter Zenon Onufryk , Inna Levit
- Applicant Address: US CA San Jose
- Assignee: Integrated Device Technology, Inc.
- Current Assignee: Integrated Device Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Glass & Associates
- Agent Kenneth Glass; Standley J. Pawlik
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
A system and method for scheduling a thread identifies runnable threads based on precycle signals determined before the scheduling cycle. The thread indexes of the runnable threads are grouped according to the thread priorities of the runnable threads, and the thread indexes are ranked within each group. The runnable threads that will be runnable in the next scheduling cycle are identified based on same cycle signals determined during the scheduling cycle. The highest ranked thread index of the runnable threads that will also be runnable in the next scheduling cycle is selected as the scheduled thread. In another configuration, a round robin ranking and a priority ranking are determined for the thread indexes. The thread indexes are then ranked according to the round robin ranking and the priority ranking and the highest ranked thread index of a runnable thread is selected as the scheduled thread.
Public/Granted literature
- US20060059487A1 Scheduler for a multiprocessing computing system Public/Granted day:2006-03-16
Information query