Apparatus and method for load balancing of fixed priority...

Details Apparatus and method for load balancing of fixed priority... Apparatus and method for load balancing of fixed priority...

2006-06-20

2006-06-20

An, Meng-Ai (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S105000

Reexamination Certificate

active

07065766

ABSTRACT:
Apparatus and methods for load balancing fixed priority threads in a multiprocessor system are provided. The apparatus and methods of the present invention identify unbound fixed priority threads at the top of local run queues. A best fixed priority thread is then identified and its priority checked against the priorities of threads executing on processors of the node. A set of executing threads that may be displaced by the best fixed priority thread is identified. The lowest priority executing thread from the set is then identified and the best fixed priority thread is moved to displace this lowest priority executing thread.

REFERENCES:
patent: 5826081 (1998-10-01), Zolnowsky
U.S. Appl. No. 09/506,230, filed Feb. 17, 2000, Brenner et al., Apparatus and Method for Dispatching Fixed Priority Threads Using a Global Run Queue in a Multiple Run Queue System.
U.S. Appl. No. 09/506,856, filed Feb. 17, 2000, Brenner et al., Apparatus and Method for Starvation Load Balancing Using a Global Run Queue in a Multiple Run Queue System.
U.S. Appl. No. 09/506,231, filed Feb. 17, 2000.Brenner et al., Apparatus and Method for Periodic Load Balancing in a Multiple Run Queue System.

Affiliated with

Also associated with

Rating

Apparatus and method for load balancing of fixed priority... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for load balancing of fixed priority..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for load balancing of fixed priority... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3623352