kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Towards Adaptive Hierarchical Scheduling of Real-Time Systems
Mälardalen University, Sweden.ORCID-id: 0000-0003-2670-3022
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0001-6132-7945
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0002-1687-930X
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0001-6157-5199
2011 (Engelska)Ingår i: IEEE Symposium on Emerging Technologies and Factory Automation, ETFA, 2011 / [ed] Mammeri, Z., New York: IEEE , 2011, s. 1-8Konferensbidrag, Publicerat paper (Refereegranskat)
Resurstyp
Text
Abstract [en]

Hierarchical scheduling provides a modular framework for integrating, scheduling and guaranteeing timing constraints of compositional real-time systems. In such a scheduling framework, all modules should receive a sufficient portion of the shared CPU to be able to guarantee timing constraints of their internal parts. In dynamic systems i.e., systems where the execution time of tasks are subjected to sudden and drastic changes during run-time, assigning fixed CPU portions to the modules is conducive to either low CPU utilization or numerous task deadline misses. In this paper, in order to address this problem, we propose an adaptive CPU allocation method which dynamically assigns CPU portions to the modules during run-time based on their current CPU demand. Besides, the presented approach is evaluated using a series of different simulations. In addition, we present a method for scheduling modules in situations when the CPU resource is not sufficient for scheduling all modules. We introduce the notion of module (subsystem) criticality, and in an overload situation we distribute the CPU resource based on the criticality of modules.

Ort, förlag, år, upplaga, sidor
New York: IEEE , 2011. s. 1-8
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:kth:diva-179021DOI: 10.1109/ETFA.2011.6059019ISI: 000297542900046Scopus ID: 2-s2.0-80655132167ISBN: 978-1-4577-0018-7 (tryckt)OAI: oai:DiVA.org:kth-179021DiVA, id: diva2:878746
Konferens
16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) Location: Toulouse, FRANCE Date: SEP 05-09, 2011
Anmärkning

QC 20151210

Tillgänglig från: 2011-12-15 Skapad: 2015-12-09 Senast uppdaterad: 2022-06-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Moghaddami Khalilzad, NimaNolte, ThomasBehnam, MorisÅsberg, Mikael

Sök vidare i DiVA

Av författaren/redaktören
Moghaddami Khalilzad, NimaNolte, ThomasBehnam, MorisÅsberg, Mikael
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 58 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf