| 1. |
|
|
| 2. |
- Behnam, Moris, 1973-, et al.
(författare)
-
Bounding the number of self-blocking occurrences of SIRAP
- 2010
-
Ingår i: Proceedings - Real-Time Systems Symposium. - 978-076954298-0 ; s. 61-72
-
Konferensbidrag (refereegranskat)abstract
- This paper presents a new schedulability analysis for hierarchically scheduled real-time systems executing on a single processor using SIRAP; a synchronization protocol for inter subsystem task synchronization. We show that it is possible to bound the number of self-blocking occurrences that should be taken into consideration in the schedulability analysis of subsystems. Correspondingly, we present two novel schedulability analysis approaches with proof of correctness for SIRAP. An evaluation suggests that this new schedulability analysis can decrease the analytical subsystem utilization significantly
|
|
| 3. |
- Behnam, Moris, et al.
(författare)
-
Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems
- 2009
-
Ingår i: Proceedings of 14th IEEE International Conference on Emerging Techonologies and Factory (ETFA'09). - Mallorca, Spain.
-
Konferensbidrag (refereegranskat)abstract
- We present our ongoing work on synchronization in hierarchicalscheduled real-time systems, where tasks arescheduled using fixed-priority pre-emptive scheduling. Inthis paper, we show that the original local schedulabilityanalysis of the synchronization protocol SIRAP is verypessimistic when tasks of a subsystem access many globalshared resources. The analysis therefore suggests that asubsystem requires more CPU resources than necessary. Anew way to perform the schedulability analysis is presentedwhich can make the SIRAP protocol more efficient in termsof calculated CPU resource needs.
|
|
| 4. |
|
|
| 5. |
|
|
| 6. |
|
|
| 7. |
- Behnam, Moris, et al.
(författare)
-
Towards Hierarchical Scheduling in VxWorks
- 2008
-
Ingår i: OSPERT 2008, Proceedings of the Fourth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications. ; s. 63-72
-
Konferensbidrag (refereegranskat)abstract
- Over the years, we have worked on hierarchical schedulingframeworks from a theoretical point of view. In thispaper we present our initial results of the implementationof our hierarchical scheduling framework in a commercialoperating system VxWorks. The purpose of the implementationis twofold: (1) we would like to demonstrate feasibilityof its implementation in a commercial operating system,without having to modify the kernel source code, and (2) wewould like to present detailed figures of various key propertieswith respect to the overhead of the implementation.During the implementation of the hierarchical scheduler,we have also developed a number of simple task schedulers.We present details of the implementation of Rate-Monotonic(RM) and Earliest Deadline First (EDF) schedulers. Finally,we present the design of our hierarchical schedulingframework, and we discuss our current status in the project.
|
|
| 8. |
|
|
| 9. |
|
|
| 10. |
- Nemati, Farhang, et al.
(författare)
-
Investigation of Implementing a Synchronization Protocol under Multiprocessors Hierarchical Scheduling
- 2009
-
Ingår i: Proceedings of the Work-In-Progress (WIP) session of 14th IEEE International Conference on Emerging Techonologies and Factory (ETFA'09). - Mallorca, Spain.
-
Konferensbidrag (refereegranskat)abstract
- In the multi-core and multiprocessor domain, there has been considerable work done on scheduling techniques assuming that real-time tasks are independent. In practice a typical real-time system usually share logical resources among tasks. However, synchronization in the multiprocessor area has not received enough attention. In this paper we investigate the possibilities of extending multiprocessor hierarchical scheduling to support an existing synchronization protocol (FMLP) in multiprocessor systems. We discuss problems regarding implementation of the synchronization protocol under the multiprocessor hierarchical scheduling.
|
|
