mdh.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
Flexibility in Statically Scheduled Real-Time Systems
Mälardalen University, Department of Computer Science and Electronics.
1994 (English)Doctoral thesis, monograph (Other scientific)
Abstract [en]

Static scheduling has been shown to be appropriate for a variety of hard real-time systems, mainly due to the verifiable timing behavior of the system and the complex task models supported.

Its application is, however, impeded in systems with changing operational modes and critical activities, that arrive infrequently with unknown occurrence times. This thesis presents an approach to overcome these shortcomings. It addresses static scheduling, illustrated by an algorithm serving as case study, and provides concepts to extend the scope of statically scheduled systems to deal with mode changes properly and to provide for efficient handling of dynamic activities.

Mode changes are performed by switching from one periodically executing static schedule to another via a special schedule to prepare for the change. As all involved schedules are constructed statically, all actions executing the mode change do so deterministically: Given the current mode, time, and mode change request, the exact executions during the mode change and their completion time are known before run-time.

Dynamic activities are incorporated into static schedules by making use of the unused resources and leeways in the schedule. We present mechanisms to effectively maintain information about the amount of dynamic activity that can be accommodated without impairing the feasible execution of statically scheduled tasks. Ontop of this service, aperiodic tasks can be handled in a very simple way. We furthermore present an on-line guarantee algorithm.

A combined approach integrates both methods.

Place, publisher, year, edition, pages
1994.
Identifiers
URN: urn:nbn:se:mdh:diva-1848OAI: oai:DiVA.org:mdh-1848DiVA, id: diva2:114511
Available from: 2008-11-11 Created: 2008-11-11

Open Access in DiVA

No full text in DiVA

By organisation
Department of Computer Science and Electronics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 53 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