Process scheduler employing adaptive partitioning of...

Details Process scheduler employing adaptive partitioning of... Process scheduler employing adaptive partitioning of...

2006-03-08

2010-11-23

Do, Chat C (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S103000, C718S104000

Reexamination Certificate

active

07840966

ABSTRACT:
A system is set forth that includes a processor, one or more memory storage units, and software code stored in the one or more 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 the plurality of adaptive partitions has a corresponding processor time budget. One or more of the process threads are designated as critical threads. Each adaptive partition associated with a critical thread is assigned a corresponding critical time budget. The software code also includes a scheduling system that is executable by the processor for selectively allocating the processor to run the process threads based, at least in part, on the processor time budgets of the respective adaptive partitions. The scheduling system may allocate the processor to run a critical thread based on the available critical time budget of the associated adaptive partition even when the processor time budget of the associated adaptive partition has been exhausted. In one example, the scheduling system functions so that it only bills the critical time budget of an adaptive partition for time used to run an associated critical thread when the processor is overloaded and the critical time budget for the adaptive partition is concurrently exhausted. Methods of implementing 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: 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: 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/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/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/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/0061788 (2007-03-01), Dodge 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: 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.

Affiliated with

Also associated with

Rating

Process scheduler employing adaptive partitioning of... 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 adaptive partitioning of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process scheduler employing adaptive partitioning of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4233483