Process scheduler employing ordering function to schedule...

Details Process scheduler employing ordering function to schedule... Process scheduler employing ordering function to schedule...

2011-01-11

2011-01-11

Puente, Emerson C (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S103000, C718S104000

Reexamination Certificate

active

07870554

ABSTRACT:
A system includes a processor, one or more memory storage units, and software code stored in the memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. Each of adaptive partition has one or more corresponding assigned scheduling attributes. The software code includes a scheduling system for selectively allocating the processor to run process threads based on a comparison between ordering function values for each adaptive partition. Ordering function values are calculated based on scheduling attributes of the corresponding adaptive partition. A critical ordering function value also may be calculated and used to determine the proper manner of billing an associated adaptive partition for the processor allocation used to run its associated critical threads. Methods of implementing various aspects of such a system are also set forth.

REFERENCES:
patent: 4908750 (1990-03-01), Jablow
patent: 5068778 (1991-11-01), Kosem et al.
patent: 5530860 (1996-06-01), Matsuura
patent: 5745778 (1998-04-01), Alfieri
patent: 5812844 (1998-09-01), Jones et al.
patent: 5845116 (1998-12-01), Saito et al.
patent: 5912888 (1999-06-01), Walsh et al.
patent: 5944778 (1999-08-01), Takeuchi et al.
patent: 6003061 (1999-12-01), Jones et al.
patent: 6108646 (2000-08-01), Mohri et al.
patent: 6249836 (2001-06-01), Downs et al.
patent: 6301616 (2001-10-01), Pal et al.
patent: 6385636 (2002-05-01), Suzuki
patent: 6415333 (2002-07-01), Vasell
patent: 6560628 (2003-05-01), Murata
patent: 6687904 (2004-02-01), Gomes et al.
patent: 6754690 (2004-06-01), Larson
patent: 6757897 (2004-06-01), Shi et al.
patent: 6785889 (2004-08-01), Williams
patent: 6859926 (2005-02-01), Brenner et al.
patent: 6874144 (2005-03-01), Kush
patent: 6910213 (2005-06-01), Hirono et al.
patent: 6948172 (2005-09-01), D'Souza
patent: 6950848 (2005-09-01), Yousefi'zadeh
patent: 6957431 (2005-10-01), Bollella et al.
patent: 6988226 (2006-01-01), Koning et al.
patent: 7051329 (2006-05-01), Boggs et al.
patent: 7058951 (2006-06-01), Bril et al.
patent: 7086057 (2006-08-01), Hayashi
patent: 7100161 (2006-08-01), Latour
patent: 7117497 (2006-10-01), Miller et al.
patent: 7134124 (2006-11-01), Ohsawa et al.
patent: 7222343 (2007-05-01), Heyrman et al.
patent: 7302685 (2007-11-01), Binns et al.
patent: 7380039 (2008-05-01), Miloushev et al.
patent: 7383548 (2008-06-01), Boon et al.
patent: 7421691 (2008-09-01), Hancock et al.
patent: 7464379 (2008-12-01), Kanai et al.
patent: 7472389 (2008-12-01), Smith et al.
patent: 7475399 (2009-01-01), Arimilli et al.
patent: 7506361 (2009-03-01), Kegel et al.
patent: 7512950 (2009-03-01), Marejka
patent: 7562362 (2009-07-01), Paquette et al.
patent: 7657892 (2010-02-01), Langen et al.
patent: 7765547 (2010-07-01), Cismas et al.
patent: 2002/0062435 (2002-05-01), Nemirovsky et al.
patent: 2002/0078121 (2002-06-01), Ballantyne
patent: 2002/0078194 (2002-06-01), Neti et al.
patent: 2002/0083211 (2002-06-01), Driesner et al.
patent: 2002/0120661 (2002-08-01), Binns et al.
patent: 2002/0120665 (2002-08-01), Alford et al.
patent: 2002/0178208 (2002-11-01), Hutchinson et al.
patent: 2003/0061260 (2003-03-01), Rajkumar
patent: 2003/0069917 (2003-04-01), Miller
patent: 2003/0084164 (2003-05-01), Mazzitelli
patent: 2003/0088606 (2003-05-01), Miller et al.
patent: 2004/0143664 (2004-07-01), Usa et al.
patent: 2004/0186904 (2004-09-01), Oliveira
patent: 2004/0216101 (2004-10-01), Burky et al.
patent: 2004/0216113 (2004-10-01), Armstrong et al.
patent: 2004/0226015 (2004-11-01), Leonard et al.
patent: 2005/0004879 (2005-01-01), Mathias et al.
patent: 2005/0010502 (2005-01-01), Birkestrand et al.
patent: 2005/0081214 (2005-04-01), Nemirovsky et al.
patent: 2005/0091387 (2005-04-01), Abe
patent: 2005/0210468 (2005-09-01), Chung et al.
patent: 2005/0283785 (2005-12-01), D'Souza
patent: 2006/0026594 (2006-02-01), Yoshida et al.
patent: 2006/0080285 (2006-04-01), Chowdhuri
patent: 2006/0130062 (2006-06-01), Burdick et al.
patent: 2006/0143350 (2006-06-01), Miloushev et al.
patent: 2006/0206881 (2006-09-01), Dodge et al.
patent: 2006/0206887 (2006-09-01), Dodge et al.
patent: 2006/0206891 (2006-09-01), Armstrong et al.
patent: 2006/0212870 (2006-09-01), Arndt et al.
patent: 2006/0218557 (2006-09-01), Garthwaite et al.
patent: 2006/0225077 (2006-10-01), Anderson
patent: 2006/0277551 (2006-12-01), Accapadi et al.
patent: 2007/0061809 (2007-03-01), Dodge et al.
patent: 2007/0226739 (2007-09-01), Dodge et al.
patent: 2007/0271562 (2007-11-01), Schumacher et al.
patent: 2008/0126547 (2008-05-01), Waldspurger
patent: 2008/0196031 (2008-08-01), Danko
patent: 2008/0235701 (2008-09-01), Danko
patent: 2008/0307425 (2008-12-01), Tripathi
patent: WO 03/052597 (2003-06-01), None
patent: WO 2004/019205 (2004-03-01), None
Krten, Rob, “Getting Started with QNX 4: A Guide for Realtime Programmers,” PARSE Software Devices, 1999, pp. 13-24.
“QNX Operating System: System Architecture,” QNX Software Systems, Ltd., 1997, pp. 37-47.
Shen, Kai et al. “Integrated Resource Management for Cluster-based Internet Services”. ACM SIGOPS Operating Systems Review, 14 pgs.

Affiliated with

Also associated with

Rating

Process scheduler employing ordering function to schedule... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process scheduler employing ordering function to schedule..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process scheduler employing ordering function to schedule... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2648616