EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A New FPGA-Based Task Scheduler for Real-Time Systems

Lukáš Kohútka, Ján Mach

Electronics · 15.04.2023 · 12 (8) · 1870

DOI: 10.3390/electronics12081870 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 15.04.2023. Verfasst von Lukáš Kohútka und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Operational Programme Integrated Infrastructure, KEGA, APVV.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This research demonstrates a novel design of an FPGA-implemented task scheduler for real-time systems that supports both aperiodic and periodic tasks. The periodic tasks are automatically restarted once their period has expired without any need for software intervention. The proposed scheduler utilizes the Earliest-Deadline First (EDF) algorithm and is optimized for multi-core CPUs, capable of executing up to four threads simultaneously. The scheduler also provides support for task suspension, resumption, and enabling inter-task synchronization. The design is based on priority queues, which play a crucial role in decision making and time management. Thanks to the hardware acceleration of the scheduler and the hardware implementation of priority queues, it operates in only two clock cycles, regardless of the number of tasks in the system. The results of the FPGA synthesis, performed on an Intel FPGA device (Cyclone V family), are presented in the paper. The proposed solution was validated through a simplified version of the Universal Verification Methodology (UVM) with millions of test instructions and random deadline and period values.

Förderung

  • Operational Programme Integrated Infrastructure
  • KEGA
  • APVV

Zitieren

APA

Kohútka, L., & Mach, J. (2023). A New FPGA-Based Task Scheduler for Real-Time Systems. Electronics, 12(8), 1870. https://doi.org/10.3390/electronics12081870

Vancouver

Kohútka L, Mach J. A New FPGA-Based Task Scheduler for Real-Time Systems. Electronics. 2023;12(8):1870. doi:10.3390/electronics12081870

BibTeX
@article{Kohtka2023,
  author = {Kohútka, Lukáš and Mach, Ján},
  title = {A New FPGA-Based Task Scheduler for Real-Time Systems},
  journal = {Electronics},
  year = {2023},
  volume = {12},
  number = {8},
  pages = {1870},
  doi = {10.3390/electronics12081870}
}
Kostenlos starten →