Contact
Director
Prof. Gerhard Fohler
Secretary
Stephanie Jung
Phone: +49 631 205 2086

Office Hours
Mon/Tue: 13:00-16:00
Wed-Fri: 08:00-11:00
You are here: RTS-Portal>>Publications

Publications

Search Publications

show/hide

Guaranteeing Schedulability of Splittable Hard Real-Time Tasks for Non-Preemptible Devices


Category: Conference
Author(s)Mitra Nasri, Gerhard Fohler, Nafiseh Moti
SourceWork-in-Progress Proceedings of Euromicro Conference on Real-Time Systems (WiP-ECRTS), pag.1-4.
Date Jul 2014
Download:

Abstract

Nowadays it has been possible for many embedded systems to use peripheral computational resources such as graphics processing units (GPUs) to execute hard real-time data-parallel applications. However, because of the contentions on the buses and memory access channels, or the limited interface of the devices such as GPUs, the executing application must not be preempted while it is occupying the resource. Since non-preemptive scheduling of hard real-time periodic tasks is an NP-Hard problem, one efficient solution is to split the task into non-preemptive chunks. In this paper we introduce fine-grained periodic resource model (FG-PRM) which is customized for non-preemptable devices. Using the notion of reservation task model, we derive schedulablity condition as a function of the resource period, then we solve it by applying mathematical function estimation. The resulting parameter assignment method have been evaluated by its acceptance ratio. We have demonstrated the efficiency of our method through the experiments.

Bibtex


Upcoming Events
Currently no events
Latest News:
20.07.20 16:37
Our paper titled "Enabling Fog-based Industrial Robotics Systems" by Mohammed Shaik,...


17.07.20 12:25
Our paper titled "Distributed Decision-making for Safe and Secure Global Resource Management...


09.04.20 16:47
Dear students, things will run differently this semester, we are figuring out how we can...


All News