Method and system for real time scheduler

Details Method and system for real time scheduler Method and system for real time scheduler

2005-05-16

2008-12-30

Wood, William H (Department: 2193)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S102000, C718S107000

Reexamination Certificate

active

07472393

ABSTRACT:
Methods and computer-executable components for real-time scheduling of CPU resources are disclosed. A performance counter determines when to allocate CPU resources to a thread. When it is time to allocate the CPU resources, the performance counter issues a maskable or non-maskable interrupt to an advanced programmable interrupt controller (APIC). The APIC then issues a maskable non-maskable interrupt to the CPU. In response to receiving the non-maskable interrupt, the CPU allocates resources to the thread. In addition, the disclosed methods and computer-executable components also: (a) allow scheduling of CPU resources such that real-time threads are guaranteed respective portions of time slots, (b) enable real-time scheduling on a non-real-time operating system, and (c) provide scheduling of CPU resources on a uni-processor machine such that at least first and second real-time threads dependent on one another are synchronized.

REFERENCES:
patent: 5437047 (1995-07-01), Nakamura
patent: 5995745 (1999-11-01), Yodaiken
patent: 6167425 (2000-12-01), Beckhoff
patent: 6330583 (2001-12-01), Reiffin
patent: 6470397 (2002-10-01), Shah et al.
patent: 6754690 (2004-06-01), Larson
Adelberg, et al.,Emulating Soft Real-Time Scheduling Using Traditional Operating System Schedulers, Proceedings Real-Time Systems Symposium 1994, pp. 292-298.
Ecker,Solving Hard Real-Time Scheduling Problems on a Single Processor, Proceedings of the 4thInternational Workshop on Parallel and Distributed Real-Time Systems 1996, pp. 81-86.
Jeffay, et al.,Proportional Share Scheduling of Operating System Services for Real-Time Applications, Proceedings of the 19thIEEE Real-Time Systems Symposium, 1998, pp. 480-491.
Ingram,Soft Real Time Scheduling for General Purpose Client—Server Systems, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems 1999, pp. 130-135.
Wang and Lin,Implementing a General Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel, Proceedings of the 20thIEEE Real-Time Systems Symposium 1999, pp. 246-248.
Lin et al.,A Sort Real-Time Scheduling Server on the Windows NT, Proceedings of the 2ndUSENIX Windows NT Symposium, 1998, pp. 149-155.
Peterson & Schotland,Win32 and Real Time, Circuit Cellar Ink, Apr. 1999, pp. 45-49.
Chu and Nahrstedt,A Soft Real Time Scheduling Server in UNIX Operating System, Interactive Distributed Multimedia Systems and Telecommunication Services, 4thInternational Workshop, 1997, pp. 153-162.

Affiliated with

Also associated with

Rating

Method and system for real time scheduler 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 real time scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for real time scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4047122