Wu, Peng; Ryu, Minsoo EDZL scheduling and schedulability analysis for performance asymmetric multiprocessors. (English) Zbl 1336.68024 Int. J. Found. Comput. Sci. 27, No. 1, 1-14 (2016). Summary: Heterogeneous multiprocessor architectures allow embedded real-time systems to better match computing resources to each application’s needs and dynamic workload requirements, thereby providing many opportunities for improved performance with reduced power consumption. Unfortunately, guaranteeing real-time requirements on heterogeneous multiprocessors remains a critical problem due to the lack of appropriate scheduling algorithms and analysis methods. In this paper, we consider EDZL (Earliest Deadline First until Zero-Laxity) for performance asymmetric multiprocessor scheduling. EDZL has been shown to outperform other scheduling policies such as global EDF on identical multiprocessors. We show that EDZL is still effective on performance asymmetric multi-processors, and present an efficient EDZL schedulability test. Experimental results show that EDZL scheduling is able to schedule up to 20% more task sets than global EDF and that our new EDZL schedulability test can accept up to 30% more schedulable task sets than a presently exiting one. Cited in 1 Document MSC: 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems Keywords:performance asymmetric multiprocessors; EDZL scheduling algorithm; schedulability analysis PDFBibTeX XMLCite \textit{P. Wu} and \textit{M. Ryu}, Int. J. Found. Comput. Sci. 27, No. 1, 1--14 (2016; Zbl 1336.68024) Full Text: DOI References: [1] DOI: 10.1109/TSE.2012.75 · doi:10.1109/TSE.2012.75 [2] DOI: 10.1109/TC.2003.1214344 · doi:10.1109/TC.2003.1214344 [3] DOI: 10.1109/TC.2004.16 · doi:10.1109/TC.2004.16 [4] Bertogna M., IEEE Transactions on Parallel and Distributed Systems ( pp 553– (2008) [5] DOI: 10.1007/BF01940883 · Zbl 0848.68020 · doi:10.1007/BF01940883 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.