Pułka, Andrzej ; Antolak, Ernest ; Truś, Bartłomiej
Contributor:Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Title:Two heuristic methods of hardware threads interleaving in a time predictable multitasking system
Group publication title: Subject and Keywords:real-time systems ; timing simulation ; task scheduling ; multitasking ; pipeline interleaving
Abstract:This paper presents and tests several task scheduling methods in a real-time multitasking system based on the thread interleaving mechanism. The original configurable multicore time-predictable system architecture for multitasking is briefly discussed. The essential requirement of the system is the predictability of tasks, regardless of their number and when they are initialized. ; The paper focuses on the appropriate configuration of core interleaving registers, which determine the order and frequency of execution of individual tasks. This study develops various heuristic algorithms based on genetic programming and task execution rate analysis, and implements these in the Python language and PROLOG. ; The experiments are conducted with different task scenarios and system work requirements: with minimization of resources, energy, and operating frequency. A special task analyzer is used to evaluate the quality of the resulting system configuration. The results obtained are tested on a real hardware structure implemented in an FPGA chip. The proposed approach can be a useful tool for configuring real-time multitasking systems.
Publisher:Zielona Góra: Uniwersytet Zielonogórski
Date: Resource Type: DOI: Pages: Source:AMCS, volume 36, number 1 (2026) ; click here to follow the link
Language: License CC BY 4.0: Rights: