Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2007-12-18
2007-12-18
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S108000
Reexamination Certificate
active
09981883
ABSTRACT:
A method, system and computer readable storage medium for executing a set of tasks. The method includes selecting an incomplete task in the set and then either starting its execution (if it was not previously suspended) or resuming its execution (if it was previously suspended). An execution timer is also started. If the selected task completes before expiry of the execution timer, the selection process is reinitiated; otherwise, the selected task is suspended, and the selection process is reinitiated. In this way, processing of a lengthy or lower-priority task can be pre-empted by processing of a shorter or higher-priority task. The method may also involve recognizing that a new version of an existing task already in the task set has been added thereto. In such a case, the older version is removed from the task set even if it is not yet complete.
REFERENCES:
patent: 4949251 (1990-08-01), Griffin et al.
patent: 4954948 (1990-09-01), Hira et al.
patent: 5161226 (1992-11-01), Wainer
patent: 5287508 (1994-02-01), Hejna et al.
patent: 5293620 (1994-03-01), Barabash et al.
patent: 5361362 (1994-11-01), Benkeser et al.
patent: 5371887 (1994-12-01), Yoshida et al.
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5539893 (1996-07-01), Thompson et al.
patent: 5764992 (1998-06-01), Kullick et al.
patent: 5884077 (1999-03-01), Suzuki
patent: 5916307 (1999-06-01), Piskiel et al.
patent: 5935190 (1999-08-01), Davis et al.
patent: 5978832 (1999-11-01), Sirkin
patent: 6009452 (1999-12-01), Horvitz
patent: 6145062 (2000-11-01), Chittor et al.
patent: 6185615 (2001-02-01), Labiaga et al.
patent: 6189022 (2001-02-01), Binns
patent: 6363411 (2002-03-01), Dugan et al.
patent: 6385637 (2002-05-01), Peters et al.
patent: 6430593 (2002-08-01), Lindsley
patent: 6505229 (2003-01-01), Turner et al.
patent: 6553400 (2003-04-01), Fukuda
patent: 6757897 (2004-06-01), Shi et al.
patent: 6785889 (2004-08-01), Williams
patent: 6820263 (2004-11-01), Klappholz
patent: 6854018 (2005-02-01), Li et al.
patent: 2001/0047382 (2001-11-01), Sachedina et al.
patent: 2002/0078121 (2002-06-01), Ballantyne
patent: 2002/0103990 (2002-08-01), Potash
patent: 2002/0147758 (2002-10-01), Lee
Rabani, Yuval. “Lecture 2, Algoritms for a Single Machine.” 236605 Advanced Topics, Spring Semester 2000. Mar. 16, 2000.
Sevcik, Kenneth C. “Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems.” Technical Report CSRI-282. Computer Systems Research Institute, University of Toronto. Mar. 1993.
Chekuri, C. et al. “Approximation Techniques for Average Completion Time Scheduling.” ACM. Symposium on Discrete Algorithms. 1997.
419638 Canada Inc.
Bullock, Jr. Lewis A.
LandOfFree
Method and system for executing multiple tasks in a task set does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for executing multiple tasks in a task set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for executing multiple tasks in a task set will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3839925