Scheduler for a multiprocessing computing system

Details Scheduler for a multiprocessing computing system Scheduler for a multiprocessing computing system

2005-01-14

2010-11-02

An, Meng-Ai (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S102000

Reexamination Certificate

active

07827555

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.

REFERENCES:
patent: 4612418 (1986-09-01), Takeda et al.
patent: 5745778 (1998-04-01), Alferi
patent: 5835764 (1998-11-01), Platt et al.
patent: 5848257 (1998-12-01), Angle et al.
patent: 5887166 (1999-03-01), Mallick et al.
patent: 5913925 (1999-06-01), Kahle et al.
patent: 6076157 (2000-06-01), Borkenhagen et al.
patent: 6133864 (2000-10-01), Sabatini
patent: 6308279 (2001-10-01), Toll et al.
patent: 6378125 (2002-04-01), Bates et al.
patent: 6507862 (2003-01-01), Joy et al.
patent: 6633897 (2003-10-01), Browning et al.
patent: 6697935 (2004-02-01), Borkenhagen et al.
patent: 6785889 (2004-08-01), Williams
patent: 6952826 (2005-10-01), Smyers et al.
patent: 6965986 (2005-11-01), Kossman et al.
patent: 7058937 (2006-06-01), Fu et al.
patent: 7096470 (2006-08-01), Brown et al.
patent: 7143411 (2006-11-01), Circenis et al.
patent: 7320065 (2008-01-01), Gosior et al.
patent: 7359846 (2008-04-01), Fernandez
patent: 2002/0161957 (2002-10-01), Comeau et al.
patent: 2002/0174318 (2002-11-01), Stuttard et al.
patent: 2004/0060052 (2004-03-01), Brown et al.
patent: 2004/0187120 (2004-09-01), Moore et al.
patent: 2004/0210697 (2004-10-01), Quach et al.
patent: 2005/0149608 (2005-07-01), Sanjay
patent: 2005/0149936 (2005-07-01), Pilkington
patent: 2006/0059487 (2006-03-01), Chatterjee et al.
Ungerer, T. et al., “A survey of Processors with Explicit Multithreading,” ACM Computing Surveys, March 2003, pp. 29-63, col. 35, No. 1.
Mazzucco, P., “Fundamentals of Multithreading,” http://www.sicentral.com/articles/01/6/multithreading/print.php, posted Jun. 15, 2001.
Cranor, C. et al., “Arcitectural Considerations for CPU and Network Interface Integration,” IEEE Micro, Jan.-Feb. 2000, pp. 18-26, IEEE.
Neihaus et al. “group scheduling in systems software” IEEE, Apr. 2004, pp. 1-8.

Affiliated with

Also associated with

Rating

Scheduler for a multiprocessing computing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduler for a multiprocessing computing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduler for a multiprocessing computing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4243290