The fork-join real-time task model
2013 (English)In: ACM SIGBED Review, ISSN 1551-3688, Vol. 10, no 2, 20-20 p.Article in journal, Meeting abstract (Refereed) Published
Hard real-time task models have evolved from periodic models to more sophisticated graph-based ones like the Digraph Real-Time Task Model (DRT) . These models have in common that tasks are sequential in nature and do not allow for forking structures, modeling job releases that occur in parallel within the same task. To capture these, we present a task model that extends the DRT model with the possibility of forking and joining release paths. We are developing an exact schedulability test for EDF on uniprocessor systems with a pseudo-polynomial bound of its runtime.
Place, publisher, year, edition, pages
2013. Vol. 10, no 2, 20-20 p.
IdentifiersURN: urn:nbn:se:uu:diva-213295DOI: 10.1145/2518148.2518158OAI: oai:DiVA.org:uu-213295DiVA: diva2:681552
Work-in-Progress (WiP) session of the 33rd IEEE Real-Time Systems Symposium (RTSS'12), December 5-7, 2012, San Juan, Puerto Rico