Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-03-22
2011-03-22
Tang, Kenneth (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S103000
Reexamination Certificate
active
07913256
ABSTRACT:
A real-time system includes a plurality of processors for executing jobs of a plurality of periodic tasks each having predetermined period, assigns each job in a period of each of the tasks to the processors, calculates distribution of execution times during which jobs assigned are executed on the processors, determines, based on the distribution, whether each of the jobs finishes by a deadline within the period, determines that scheduling is impossible, when one of the jobs is determined not to finish by the deadline, determines whether the distribution of the execution times of the jobs each determined to finish by the deadline converge, and determines that scheduling is possible, when the distribution converge.
REFERENCES:
patent: 7356817 (2008-04-01), Cota-Robles et al.
patent: 2002/0174164 (2002-11-01), Hayashi
patent: 2004/0268354 (2004-12-01), Kanai et al.
patent: 2005/0229177 (2005-10-01), Torii et al.
patent: 2005/0283534 (2005-12-01), Bigagli et al.
patent: 2006/0218551 (2006-09-01), Berstis et al.
Sha et al. (“Real Time Scheduling Theory: A Historical Perspective”, 2004, Kluwer Academic Publishers, pp. 101-155.
Gerhard Fohler, et al., “Static Scheduling of Pipelined Periodic Tasks in Distributed Real-Time Systems”, Real-Time Systems, XP010240868, Jun. 11, 1997, pp. 128-135.
Jaeyong Koh, et al., “Phased Scheduling of Continuous Media Tasks to Improve Quality of Service”, Multimedia Computing and Systems, XP010291558, Jun. 28, 1998, pp. 108-117.
Eugene L. Lawler, et al., “Scheduling Periodically Occurring Tasks on Multiple Processors”, Information Processing Letters, XP008085775, vol. 12, No. 1, Feb. 13, 1981, pp. 9-12.
C. L. Liu, et al., “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment”, Journal of the Association for Computing Machinery, XP000651920, vol. 20, No. 1, Jan. 1973, pp. 46-61.
Jane W.S. Liu, “Optimality of the EDF and LST Algorithms”, Real-Time Systems, Chapter 4, Section 6, 2000, pp. 67-68 and coverpage.
Theodore P. Baker, “An Analysis of EDF Schedulability on a Multiprocessor”, FSU Computer Science Technical Report, TR-030202, Feb. 7, 2003, pp. 1-16.
Jean-François Hermant, et al., “Real-time fixed and dynamic priority driven scheduling algorithms: theory and experience”, Inria Technical Report , No. 3081, Dec. 1996, pp. 1-59 and coverpage.
Maeda Seiji
Torii Osamu
Kabushiki Kaisha Toshiba
Oblon, Spivak McClelland, Maier & Neustadt, L.L.P.
Tang Kenneth
LandOfFree
Schedulability determination method and real-time system for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Schedulability determination method and real-time system for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Schedulability determination method and real-time system for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2759400