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
Work in Progress: Hardware Support for EDF Scheduling on Bare-Metal Systems
Tampere University, Finland.
Université du Québec à Trois-Rivières, Canada.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0009-0000-3490-8621
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0001-6440-8900
Show others and affiliations
2026 (English)In: 2026 IEEE 32nd Real-Time and Embedded Technology and Applications Symposium, RTAS 2026, Institute of Electrical and Electronics Engineers (IEEE) , 2026, p. 130-133Conference paper, Published paper (Refereed)
Abstract [en]

Fixed-priority FP) interrupt control hardware is ubiquitous in embedded systems and is inherently best suited for static policies such as rate-monotonic (RM) scheduling. Earliest deadline first (EDF) scheduling is proven to allow for higher bounds on processor utilization, but its complexity and runtime cost make it generally unattainable without the use of a real-time operating system (RTOS). This manuscript presents how EDF scheduling could feasibly be achieved with negligible software overhead by utilizing a novel interrupt controller, the edfic. The edfic reimplements static priorities as dynamic deadlines with hardware-supported timestamping. The feasibility of this design is explored with initial physical design implementations on a 22-nm TSMC application-specific integrated circuit (ASIC) technology and comparisons to a state-of-the-art FP interrupt controller. A comparison to prior hardware EDF solutions highlights how the edfic is a fundamentally novel, lightweight approach to enabling EDF scheduling on very tightly-constrained embedded systems.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2026. p. 130-133
Series
IEEE Symposium on Real-Time and Embedded Technology and Applications, E-ISSN 2642-7346
Keywords [en]
EDF, earliest deadline first, task scheduling, interrupt controller, hardware design
National Category
Computer Engineering Computer Systems Control Engineering
Research subject
Cyber Security; Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-119009DOI: 10.1109/RTAS68450.2026.00021Scopus ID: 2-s2.0-105042765978OAI: oai:DiVA.org:ltu-119009DiVA, id: diva2:2085270
Conference
32nd IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2026), Saint Malo, France, May 12–14, 2026
Available from: 2026-07-08 Created: 2026-07-08 Last updated: 2026-07-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Dzialo, PawelLindgren, Per

Search in DiVA

By author/editor
Dzialo, PawelLindgren, Per
By organisation
Computer Science
Computer EngineeringComputer SystemsControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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