Name
Title | ||
|---|---|---|
Evaluation of scheduling heuristics for jitter reduction of real-time streaming applications on multi-core general purpose hardware |
Abstract | ||
|---|---|---|
The real-time system research community has paid a lot of attention to the design of safety critical hard real-time systems for which the use of non-standard hardware and operating systems can be justified. However, stream processing applications like medical imaging systems are often not considered safety critical enough to justify the use of hard real-time techniques that would increase the cost of these systems significantly. Instead commercial off the shelf (COTS) hardware and OS are used, and techniques at the application level are employed to reduce the variation in the end-to-end latency of these imaging processing systems. In this paper, we study the effectiveness of a number of scheduling heuristics that are intended to reduce the latency and the jitter of stream processing applications that are executed on COTS multiprocessor systems. The proposed scheduling heuristics take the execution times of tasks into account as well as dependencies between the tasks, the data structures accessed by the tasks, and the memory hierarchy. Experiments were carried out on a quad core symmetric multiprocessing (SMP) Intel processor. These experiments show that the proposed heuristics can reduce the end-to-end latency with almost 60%, and reduce the variation in the latency with more than 90% when compared with a naive scheduling heuristic that does not consider execution times, dependencies and the memory hierarchy. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/ESTIMedia.2011.6088520 | Embedded Systems for Real-Time Multimedia |
Keywords | DocType | ISBN |
general purpose computers,jitter,multiprocessing programs,operating systems (computers),real-time systems,safety-critical software,scheduling,cots hardware,intel processor,commercial off the shelf hardware,jitter reduction,multicore general purpose hardware,operating systems,quad core symmetric multiprocessing,real-time streaming applications,safety critical hard real-time systems,scheduling heuristics,image processing,stream processing,operating system,real time systems,data structure | Conference | 978-1-4577-2123-6 |
Citations | PageRank | References |
2 | 0.39 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mark Westmijze | 1 | 28 | 2.94 |
| Marco Jan Gerrit Bekooij | 2 | 22 | 4.10 |
| Gerard J. M. Smit | 3 | 888 | 89.18 |
| Schrijver, M. | 4 | 2 | 0.39 |