276 0

EDZL Scheduling and Schedulability Analysis for Performance Asymmetric Multiprocessors

Title
EDZL Scheduling and Schedulability Analysis for Performance Asymmetric Multiprocessors
Author
유민수
Keywords
Performance asymmetric multiprocessors; EDZL scheduling algorithm; schedulability analysis
Issue Date
2016-01
Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
Citation
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, v. 27, NO 1, Page. 1-14
Abstract
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.
URI
http://www.worldscientific.com/doi/abs/10.1142/S0129054116500015http://hdl.handle.net/20.500.11754/30328
ISSN
0129-0541; 1793-6373
DOI
10.1142/S0129054116500015
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE