Real-time scheduler

Details Real-time scheduler Real-time scheduler

2005-10-18

2005-10-18

Bananhhah, Majid (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C718S102000

Reexamination Certificate

active

06957432

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

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3443624