Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-09-30
2010-10-05
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S103000, C718S104000, C718S107000, C718S108000
Reexamination Certificate
active
07810094
ABSTRACT:
A process scheduling method includes executing a plurality of symmetric schedulers on respective processors of a multiprocessing system. Each scheduler periodically accesses a shared lock to obtain exclusive access to a shared scheduling data structure including (a) process information identifying the processes, and (b) scheduling information reflecting the executability and priorities of the processes. After obtaining the lock, each scheduler performs a scheduling routine including (a) utilizing the scheduling information and a scheduling algorithm to identify a next executable process, and (b) (1) activating the identified process to begin executing on the processor on which the scheduler is executing, and (2) updating the scheduling information to reflect the activation of the identified process. The scheduler then accesses the lock to relinquish exclusive access to the scheduling data structure. The fully symmetric scheduler provides for efficient, high-performance scheduling especially in embedded multiprocessing computer systems in which the rate of process context switches may be several thousand per second.
REFERENCES:
patent: 5826081 (1998-10-01), Zolnowsky
patent: 6687903 (2004-02-01), Chalmer et al.
patent: 6728962 (2004-04-01), Chalmer et al.
patent: 7162576 (2007-01-01), Mizuno et al.
patent: 2005/0033889 (2005-02-01), Hass et al.
patent: 2005/0149936 (2005-07-01), Pilkington
Chalmer Steven R.
McClure Steven T.
Niver Brett D.
An Meng-Ai
BainwoodHuang
EMC Corporation
Tang Kenneth
LandOfFree
Distributed task scheduling for symmetric multiprocessing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed task scheduling for symmetric multiprocessing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed task scheduling for symmetric multiprocessing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4170707