Techniques for allocating computing resources to...

Details Techniques for allocating computing resources to... Techniques for allocating computing resources to...

2011-04-05

2011-04-05

Puente, Emerson C (Department: 2196)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S108000, C718S102000

Reexamination Certificate

active

07921425

ABSTRACT:
Techniques for allocating computing resources to tasks include receiving first data and second data. The first data indicates a limit for unblocked execution by a processor of a set of at least one task that includes instructions for the processor. The second data indicates a maximum use of the processor by the set. It is determined whether a particular set of at least one task has exceeded the limit for unblocked execution based on the first data. If it is determined that the particular set has exceeded the limit, then execution of the particular set by the processor is blocked for a yield time interval based on the second data. These techniques can guarantee that no time-critical tasks of an embedded system on a specific-purpose device are starved for processor time by tasks of foreign applications also executed by the processor.

REFERENCES:
patent: 5303369 (1994-04-01), Borcherding et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5557606 (1996-09-01), Moon et al.
patent: 5625870 (1997-04-01), Moon
patent: 5627876 (1997-05-01), Moon
patent: 5678176 (1997-10-01), Moon
patent: 5727211 (1998-03-01), Gulsen
patent: 5787345 (1998-07-01), Moon
patent: 5896502 (1999-04-01), Shieh et al.
patent: 5901341 (1999-05-01), Moon et al.
patent: 5946487 (1999-08-01), Dangelo
patent: 5999731 (1999-12-01), Yellin et al.
patent: 6058466 (2000-05-01), Panwar et al.
patent: 6223205 (2001-04-01), Harchol-Balter et al.
patent: 6263359 (2001-07-01), Fong et al.
patent: 6477561 (2002-11-01), Robsman
patent: 6601083 (2003-07-01), Reznak
patent: 6654780 (2003-11-01), Eilert et al.
patent: 6662202 (2003-12-01), Krusche et al.
patent: 6732139 (2004-05-01), Dillenberger et al.
patent: 6757897 (2004-06-01), Shi et al.
patent: 6779183 (2004-08-01), Chekuri et al.
patent: 6820263 (2004-11-01), Klappholz
patent: 6859926 (2005-02-01), Brenner et al.
patent: 6970902 (2005-11-01), Moon
patent: 7032222 (2006-04-01), Karp et al.
patent: 7051330 (2006-05-01), Kaler et al.
patent: 7089539 (2006-08-01), Dornan et al.
patent: 7099949 (2006-08-01), Vanhoof et al.
patent: 7134119 (2006-11-01), Nevill
patent: 7168075 (2007-01-01), Barthel et al.
patent: 7178147 (2007-02-01), Benhase et al.
patent: 7206890 (2007-04-01), Mathiske
patent: 7228354 (2007-06-01), Chambliss et al.
patent: 7308687 (2007-12-01), Trossman et al.
patent: 7313500 (2007-12-01), Morman
patent: 7360216 (2008-04-01), Spoltore et al.
patent: 7415512 (2008-08-01), Moon
patent: 7441243 (2008-10-01), Fellenstein et al.
patent: 7549145 (2009-06-01), Aguilar et al.
patent: 7636915 (2009-12-01), DiVittorio
patent: 2002/0188691 (2002-12-01), Ignatius et al.
patent: 2003/0028581 (2003-02-01), Kosanovic
patent: 2003/0084088 (2003-05-01), Shaffer
patent: 2004/0025009 (2004-02-01), Camber et al.
patent: 2004/0054999 (2004-03-01), Willen et al.
patent: 2005/0071843 (2005-03-01), Guo et al.
patent: 2005/0080898 (2005-04-01), Block
patent: 2005/0081187 (2005-04-01), Odinak et al.
patent: 2005/0120160 (2005-06-01), Plouffe et al.
patent: 2005/0149940 (2005-07-01), Calinescu et al.
patent: 2006/0037021 (2006-02-01), Anand et al.
patent: 2006/0150189 (2006-07-01), Lindsley
patent: 2006/0200807 (2006-09-01), Bates et al.
Kleidermacher et al., “Safety—Critical Operating Systems, Embedded Systems Programming”, Aug. 31, 2001, Publisher: embedded.com/shared/printableArticle.jhtml?articleID=9900279, Published in: Internet.
Labrosse et al., “Introducton to Preemptive Multitasking”, Apr. 2003, netrino.com/Publicatons/Glossary/Preemption.html.
Rinard, Martin C., “Operating Systems Lecture Notes, Lecture 6, CPU Scheduling”, Aug. 25, 1998, http://williamstallings.com/Extras/OS-Notes/h6.html.
Linux Devices, “Basic concepts of real-time operating systems”, Nov. 18, 2003,11, linuxdevices.com/articles/AT4627965573.html.
Gosling et al., “The Java Language Specification, Second Edition”, Jun. 2000.
Kalinsky, David, “The Fundamentals”, Nov. 18, 2003.

Affiliated with

Also associated with

Rating

Techniques for allocating computing resources to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for allocating computing resources to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for allocating computing resources to... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2738042