Best Speed Fit EDF Scheduling for Performance Asymmetric Multiprocessors
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-02-20
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
In order to improve the performance of a real-time system, asymmetric multiprocessors have been proposed.
The benefits of improved system performance and reduced power consumption from such architectures cannot be fully exploited unless suitable task scheduling and task allocation approaches are implemented at the operating system level.
Unfortunately, most of the previous research on scheduling algorithms for performance asymmetric multiprocessors is focused on task priority assignment.
They simply assign the highest priority task to the fastest processor.
In this paper, we propose BSF-EDF (best speed fit for earliest deadline first) for performance asymmetric multiprocessor scheduling.
This approach chooses a suitable processor rather than the fastest one, when allocating tasks.
With this proposed BSF-EDF scheduling, we also derive an effective schedulability test.
American Psychological Association (APA)
Wu, Peng& Ryu, Minsoo. 2017. Best Speed Fit EDF Scheduling for Performance Asymmetric Multiprocessors. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1189438
Modern Language Association (MLA)
Wu, Peng& Ryu, Minsoo. Best Speed Fit EDF Scheduling for Performance Asymmetric Multiprocessors. Mathematical Problems in Engineering No. 2017 (2017), pp.1-7.
https://search.emarefa.net/detail/BIM-1189438
American Medical Association (AMA)
Wu, Peng& Ryu, Minsoo. Best Speed Fit EDF Scheduling for Performance Asymmetric Multiprocessors. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1189438
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1189438