DMCA
Supporting time-sensitive applications on general-purpose operating systems (2002)
Venue: | In Proceedings of the 5rd Symposium on Operating Systems Design and Implementation (OSDI’02 |
Citations: | 12 - 3 self |
Citations
3691 | Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment
- Liu, Layland
- 1973
(Show Context)
Citation Context ... presents overheads of our time-sensitive Linux system. Finally, in Section 5 we state our conclusions. 1.1 Related Work The scheduling problem has been extensively studied by the real-time community =-=[11, 14, 20]-=-. However, most of the scheduling analysis is based on an abstract mathematical model that ignores practical systems issues such as kernel non-preemptibility and interrupt processing overhead. Recentl... |
1020 |
Priority inheritance protocols: An approach to real-time system synchronization
- Sha, Rajkumar, et al.
- 1990
(Show Context)
Citation Context ... presents overheads of our time-sensitive Linux system. Finally, in Section 5 we state our conclusions. 1.1 Related Work The scheduling problem has been extensively studied by the real-time community =-=[11, 14, 20]-=-. However, most of the scheduling analysis is based on an abstract mathematical model that ignores practical systems issues such as kernel non-preemptibility and interrupt processing overhead. Recentl... |
289 | The design and implementation of an operating system to support distributed multimedia applications
- Leslie, McAuley, et al.
- 1996
(Show Context)
Citation Context ...umber of interrupts generated by the timing mechanism and can be mitigated by the soft-timer mechanism [5]. Thus, our firm-timer implementation uses soft timers. Finally, the Nemesis operating system =-=[10]-=- is designed for multimedia and other time-sensitive applications. However, its structure and API is very different from the standard programming environment provided by general-purpose operating syst... |
219 | A feedback-driven proportion allocator for real-rate scheduling
- Steere, Goel, et al.
- 1999
(Show Context)
Citation Context ... a timesensitive Linux system was to accurately implement a proportion-period scheduler. This scheduler is used to provide a reservation mechanism for a higher-level feedback-based real-rate scheduler=-=[22]-=-. The real-rate scheduler uses an application-specific progress rate metric in time-sensitive tasks to automatically assign correct allocations to such tasks. For example, the progress of a producer o... |
202 | Processor capacity reserves: Operating system support for multimedia applications
- Mercer, Savage, et al.
- 1994
(Show Context)
Citation Context ... presents overheads of our time-sensitive Linux system. Finally, in Section 5 we state our conclusions. 1.1 Related Work The scheduling problem has been extensively studied by the real-time community =-=[11, 14, 20]-=-. However, most of the scheduling analysis is based on an abstract mathematical model that ignores practical systems issues such as kernel non-preemptibility and interrupt processing overhead. Recentl... |
103 | Measuring and characterizing system behavior using kernel-level event logging
- Yaghmour, Dagenais
- 2000
(Show Context)
Citation Context ...parts of interrupt processing after realtime processes. We are currently investigating this solution. An alternative method for evaluating the scheduler behavior is to use a kernel tracer, such as LTT=-=[23]-=-, that can register the occurrence of certain key events in the kernel. These events can be analyzed later after program execution. Kernel tracers are often used in real-time systems for verifying the... |
99 | A Real-Time Linux - Yodaiken, Barabanov - 1997 |
88 | Soft timers: efficient microsecond software timer support for network processing
- Aron, Druschel
(Show Context)
Citation Context ... First, we present firm timers, an efficient high-resolution timer mechanism. Firm timers incorporate the benefits of periodic timers, one-shot timers available on modern hardware [8] and soft timers =-=[5]-=- and provide accurate timing with low overhead. Second, we use a preemptible kernel design for a responsive kernel. Finally, we use both priority and reservation-based CPU scheduling mechanisms for su... |
69 | A firm real-time system implementation using commercial off-the-shelf hardware and free software
- Srinivasan, Robert, et al.
- 1998
(Show Context)
Citation Context ...their performance overhead on throughput-oriented applications is not clear. A different approach for providing real-time performance is used by other systems, such as RTLinux [6], RTAI [13], and KURT=-=[21]-=-, which decrease the unpredictability of the system by running Linux as a background process over a small real-time executive. In this case, real-time tasks are not Linux processes, but run on the low... |
46 | Linux/RK: A portable resource kernel in Linux
- Oikawa, Rajkumar
- 1998
(Show Context)
Citation Context ...eds of time-sensitive applications which require more precise allocation. Thus, recently several approaches have been proposed to improve the timing response of a general-purpose system such as Linux =-=[17, 24]-=-. These approaches include improved kernel preemptibility and a more generic scheduling framework. Since their focus is hard real-time, they do not evaluate the performance of non-real time applicatio... |
39 |
Calendar queues: A fast 0(1) priority queue implementation for the simulation event set problem
- Brown
- 1988
(Show Context)
Citation Context ...reased interrupts with fine-grained timing. The data structures for one-shot timers are less efficient than for periodic timers. For instance, periodic timers can be implemented using calendar queues =-=[7]-=- which operate in ¢¤£¦¥¨§ time, while one-shot timers require priority heaps which require ¢©£����¨��£���§�§ time, where � is the number of active timers. This difference exists because periodic timer... |
31 | Inferring scheduling behavior with hourglass
- Regehr
- 2002
(Show Context)
Citation Context ... this value in an array. The scheduler behavior is inferred at the userlevel by simply measuring the time difference between successive elements of the array. A similar technique is used by Hourglass =-=[18]-=-. Table 1 shows the maximum deviation in the proportion allocated and the period boundary for each of the two 3 The current proportion-period scheduler allows task periods that are multiples of 512 us... |
29 |
Rtai: Real time application interface
- Mantegazza, Dozio, et al.
(Show Context)
Citation Context ...applications, their performance overhead on throughput-oriented applications is not clear. A different approach for providing real-time performance is used by other systems, such as RTLinux [6], RTAI =-=[13]-=-, and KURT[21], which decrease the unpredictability of the system by running Linux as a background process over a small real-time executive. In this case, real-time tasks are not Linux processes, but ... |
25 | Enhancing the real-time capability of the Linux kernel
- Wang, Lin
- 1998
(Show Context)
Citation Context ...eds of time-sensitive applications which require more precise allocation. Thus, recently several approaches have been proposed to improve the timing response of a general-purpose system such as Linux =-=[17, 24]-=-. These approaches include improved kernel preemptibility and a more generic scheduling framework. Since their focus is hard real-time, they do not evaluate the performance of non-real time applicatio... |
24 | A measurementbased analysis of the real-time performance of linux
- Abeni, Goel, et al.
- 2002
(Show Context)
Citation Context ...scheduled Time Scheduler Application scheduled (activation) Figure 1: Execution sequence after wall-clock time expiration event. the most common source of latency in an operating system such as Linux =-=[4]-=-. Such a mechanism can be implemented efficiently by using two techniques, one-shot timers available on most common modern hardware and soft timers [5]. These techniques are complementary and can be c... |
12 |
RT-Mach Timers: Exporting Time to the User
- Savage, Tokuda
- 1993
(Show Context)
Citation Context ...ng time-sensitive applications. Thus most of the existing real-time kernels or real-time extensions to Linux provide high resolution timers. The high resolution timers concept was proposed by RT-Mach =-=[19]-=- and has subsequently been used by several other systems such as Rialto [9]. In a general-purpose operating system, the overhead of such timers can affect the performance of throughput-oriented applic... |
10 |
The linux kernel preemption project. http://kpreempt.sourceforge.net
- Love
(Show Context)
Citation Context ...ion when an execution flow enters the kernel. To support this level of kernel preemptibility, kernel data must be explicitly protected using mutexes or spinlocks. The Linux preemptible kernel project =-=[12]-=- uses this approach and disables kernel preemption only when a spinlock is held. In a preemptible kernel, the non-preemptible section latency is determined by the maximum amount of time for which a sp... |
7 |
Linux scheduling latency. http://www.zip.com.au/ akpm/linux/schedlat.html
- Morton
- 2001
(Show Context)
Citation Context ...rt their functionality to the user level through the standard POSIX API. Conversely, a responsive kernel without accurate timing has only a few applications. For example, the low latency Linux kernel =-=[16]-=- provides low latency only when an external interrupt source such as an audio card is used. Similarly, a scheduler that provides good theoretical guarantees is not effective when the kernel is not res... |
2 |
and Hideyuki Tokuda. Preemptibility in real-time operating systems
- Mercer
- 1992
(Show Context)
Citation Context ...is the amount of CPU allocation required every period for correct task execution. The proportion-period model can be effectively implemented using well known results from real-time scheduling research=-=[15]-=-. In this implementation, classical real-time scheduling techniques (EDF or RM priority assignment) are used and a task is allowed to execute as a real-time task for a time � equal to the product of i... |
1 |
An overview of the rialto real-time soft
- Jones, Forin, et al.
- 1996
(Show Context)
Citation Context ...or real-time extensions to Linux provide high resolution timers. The high resolution timers concept was proposed by RT-Mach [19] and has subsequently been used by several other systems such as Rialto =-=[9]-=-. In a general-purpose operating system, the overhead of such timers can affect the performance of throughput-oriented applications. This overhead is caused by the increased number of interrupts gener... |