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...

Full description

Saved in:
Bibliographic Details
Published in:Electronics letters Vol. 60; no. 2
Main Authors: Wu, Peng, Han, Chengzhuo, Yan, Tao, Chen, Lu, Li, Yingchun
Format: Journal Article
Language:English
Published: 01.01.2024
Subjects:
real‐time systems
scheduling
ISSN:0013-5194, 1350-911X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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