EDZL Scheduling and Schedulability Analysis for Performance Asymmetric Multiprocessors

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 multiprocessors, 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 SOD more schedulable task sets than a presently exiting one.This work was supported partly by Seoul Creative Human Development Program (HM120006), partly by Mid-career Researcher Program through NRF (National Research Foundation) grant funded by the MEST (Ministry of Education, Science and Technology) (NRF - 2011 - 0015997), partly by the IT R&D Program of MKE/KEIT [10035708, the Development of CPS (Cyber-Physical Systems) Core Technologies for high Confidential Autonomic Control Software], and partly by the MSIP (Ministry of Science, ICT&Future Planning), Korea, under the CITRC (Convergence Information Technology Research Center) support program (NIPA -2013-H0401-13-1008) supervised by the NIPA (National Industry Promotion Agency), and partly by Business for Cooperative R&D between Industry, Academy, and Research Institute funded Korea Small and Medium Business Administration in 2013 (Grants No. 00045488)