Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2004-09-13
2009-12-15
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000
Reexamination Certificate
active
07634774
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.
REFERENCES:
patent: 4612418 (1986-09-01), Takeda et al.
patent: 5745778 (1998-04-01), Alfieri
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: 6507862 (2003-01-01), Joy 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: 2006/0059487 (2006-03-01), Chatterjee et al.
patent: 2006/0117316 (2006-06-01), Cismas et al.
Neihaus et al., “group scheduling in systems software”, IEEE, Apr. 2004, pp. 1-8.
Ungerer, T. et al., “A Survey of Processors with Explicit Multithreading,” ACM Computing Surveys, Mar. 2003, pp. 29-63, vol. 35, No. 1.
Mazzucco, P., “Fundamentals of Multithreading,” http://www.slcentral.com/articles/01/6/mutithreading/print.php, posted Jun. 15, 2001.
Cranor, C. et al., “Architectural Considerations for CPU and Network Interface Integration,” IEEE Micro, Jan.-Feb. 2000, pp. 18-26, IEEE.
Levit Inna
Onufryk Peter Zenon
An Meng-Ai
Arcos Caroline
Glass Kenneth
Glass & Associates
Integrated Device Technology inc.
LandOfFree
System and method of scheduling computing threads does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method of scheduling computing threads, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of scheduling computing threads will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4055738