Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2002-05-02
2008-11-04
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
Reexamination Certificate
active
07448036
ABSTRACT:
A system and method for thread scheduling with a weak preemption policy is provided. The scheduler receives requests from newly ready work. The scheduler adds a “preempt value” to the current work's priority so that it is somewhat increased for preemption purposes. The preempt value can be adjusted in order to make it more, or less, difficult for newly ready work to preempt the current work. A “less strict” preemption policy allows current work to complete rather than interrupting the current work and resume it at a later time, thus saving system overhead. Newly ready work that is queued with a better priority than the current work is queued in a favorable position to be executed after the current work is completed but before other work that has been queued with the same priority of the current work.
REFERENCES:
patent: 5301324 (1994-04-01), Dewey et al.
patent: 5428789 (1995-06-01), Wardron, III
patent: 5937187 (1999-08-01), Koshe et al.
patent: 5999963 (1999-12-01), Bruno et al.
patent: 6038516 (2000-03-01), Alexander et al.
patent: 6085215 (2000-07-01), Ramakrishnan et al.
patent: 6108683 (2000-08-01), Kamada et al.
patent: 6157963 (2000-12-01), Courtright, II et al.
patent: 6182120 (2001-01-01), Beaulieu et al.
patent: 6205150 (2001-03-01), Ruszczyk
patent: 6212562 (2001-04-01), Huang
patent: 6223204 (2001-04-01), Tucker
patent: 6253225 (2001-06-01), Nakahara et al.
patent: 6263364 (2001-07-01), Najork et al.
Wang et al, Scheduling Fixed-Priority Tasks with Preemption Threshold, Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on.
Macon, Jr. et al., “Deterministic Priority Inversion Method for Personal Computers,” IBM Technical Disclosure Bulletin, vol. 38, No. 5, May 1995.
Brenner Larry Bert
Srinivas Mysore Sathyanarayana
Van Fleet James W.
An Meng-Ai
International Business Machines - Corporation
Salys Casimer K.
Van Leeuwen & Van Leeuwen
Wai Eric C
LandOfFree
System and method for thread scheduling with weak preemption... 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 for thread scheduling with weak preemption..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for thread scheduling with weak preemption... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4029304