A BSF‐EDZL scheduling algorithm for heterogeneous multiprocessors

To improve the performance of real‐time systems, heterogeneous asymmetric multiprocessors are proposed. Heterogeneous asymmetric multiprocessor architecture allows the system to better match computational resources to meet the needs and dynamic workload of each application. The benefits of system pe...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronics letters Ročník 60; číslo 2
Hlavní autoři: Wu, Peng, Han, Chengzhuo, Yan, Tao, Chen, Lu, Li, Yingchun
Médium: Journal Article
Jazyk:angličtina
Vydáno: 01.01.2024
Témata:
real‐time systems
scheduling
ISSN:0013-5194, 1350-911X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:To improve the performance of real‐time systems, heterogeneous asymmetric multiprocessors are proposed. Heterogeneous asymmetric multiprocessor architecture allows the system to better match computational resources to meet the needs and dynamic workload of each application. The benefits of system performance and reduced power consumption cannot be fully exploited unless proper task scheduling and task allocation methods are implemented at the operating system level.The EDZL scheduling algorithm has been shown to be a better scheduling algorithm in heterogeneous multiprocessor platforms. In this paper, the BSF‐EDZL (best speed fit for earliest deadline first until zero‐laxity) performance asymmetric multiprocessor scheduling algorithm is proposed, and an effective schedulability analysis is performed. The algorithm selects an appropriate processor for non‐zero relaxation highest priority task rather than the fastest processor when assigning tasks. Experimental results show that the proposed BSF‐EDZL scheduling algorithm can schedule a larger set of tasks than the ordinary EDZL scheduling algorithm. We propose a new BSF‐EDZL scheduling algorithm and prove out that our proposed scheduling algorithm is a superior scheduling algorithm on heterogeneous multiprocessors.
ISSN:0013-5194
1350-911X
DOI:10.1049/ell2.13093