https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Prototyping Hierarchically Scheduled Systems using Task Automata and TIMES
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-6157-5199
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-6132-7945
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0003-4040-3480
2010 (English)In: Proceedings of the 5th International Conference on Embedded and Multimedia Computing (EMC-10), 2010, p. article nr: 5575626-Conference paper, Published paper (Refereed)
Abstract [en]

In hierarchical scheduling, a system is organized into multiple levels of individually scheduled subsystems (hierarchical scheduling tree), which provides several benefits for developers including possibilities for parallel development of subsystems. In this paper, we study how the model of task automata and the Times tool can be applied to provide support for rapid and early prototyping of hierarchically scheduled embedded systems. As a main result, we show how a single node, in an arbitrary level in a hierarchical scheduling tree (scheduled with fixed-priority preemptive scheduling), can easily be analyzed in Times by replacing all interfering nodes with a small set of higher priority (dummy) tasks. We show with an algorithm how these dummy tasks are generated (including task-parameters such as period, offset etc.). Further, we generate executable source code, with the Times code-generator, that emulates the scheduling environment (with our dummy tasks), i.e., the hierarchical scheduling tree and all of its preemptions, of a small example system. Yet another contribution is that we transform the generated (brickOS) source code to run on an industrial oriented platform (VxWorks), and conduct an performance evaluation.

Place, publisher, year, edition, pages
2010. p. article nr: 5575626-
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-11017DOI: 10.1109/EMC.2010.5575626Scopus ID: 2-s2.0-77958094530ISBN: 978-142447710-4 (print)OAI: oai:DiVA.org:mdh-11017DiVA, id: diva2:369471
Conference
2010 5th International Conference on Embedded and Multimedia Computing, EMC-10; Cebu; Philippines; 11 August 2010 through 13 August 2010
Available from: 2010-11-10 Created: 2010-11-10 Last updated: 2013-12-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Åsberg, MikaelNolte, ThomasPettersson, Paul

Search in DiVA

By author/editor
Åsberg, MikaelNolte, ThomasPettersson, Paul
By organisation
School of Innovation, Design and Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 48 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf