Two approaches towards EDZL scheduling for performance asymmetric multiprocessors

Peng Wu, Shakaiba Majeed, Minsoo Ryu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In order to improve the performance of multi-threaded applications for real-time systems such as network servers and multimedia systems, asymmetric multiprocessors have been proposed. The benefits of improved performance and reduced power consumption from such architectures cannot be fully exploited unless suitable scheduling and task allocation methods are implemented at the operating system level. Our current research focuses on providing efficient scheduling algorithm for performance asymmetric multiprocessors used in real-time applications. Specifically, we present two approaches for real-time task allocation based on EDZL scheduling policy depending on the choice of speed of processors. The first approach chooses a fastest speed processor for high priority tasks. The second approach chooses a slowest speed processor for higher priority non-zero laxity tasks. We explain these two scheduling methods with examples and also derive schedulability tests for both approaches.

Original languageEnglish
Title of host publicationProceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages120-123
Number of pages4
ISBN (Electronic)9781509012459
DOIs
StatePublished - 2017 Jul 10
Event5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016 - Beijing, China
Duration: 2016 Sep 232016 Sep 25

Publication series

NameProceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016

Other

Other5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016
CountryChina
CityBeijing
Period16/09/2316/09/25

Fingerprint

Scheduling
Multimedia systems
Computer networks
Real time systems
Scheduling algorithms
Electric power utilization
Servers

Keywords

  • EDZL Scheduling
  • Laxity
  • Performance asymmetric multiprocessors
  • Task allocation

Cite this

Wu, P., Majeed, S., & Ryu, M. (2017). Two approaches towards EDZL scheduling for performance asymmetric multiprocessors. In Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016 (pp. 120-123). [7974548] (Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICNIDC.2016.7974548
Wu, Peng ; Majeed, Shakaiba ; Ryu, Minsoo. / Two approaches towards EDZL scheduling for performance asymmetric multiprocessors. Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 120-123 (Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016).
@inproceedings{013c14e71d8843d8a6a0c3c8e3baa398,
title = "Two approaches towards EDZL scheduling for performance asymmetric multiprocessors",
abstract = "In order to improve the performance of multi-threaded applications for real-time systems such as network servers and multimedia systems, asymmetric multiprocessors have been proposed. The benefits of improved performance and reduced power consumption from such architectures cannot be fully exploited unless suitable scheduling and task allocation methods are implemented at the operating system level. Our current research focuses on providing efficient scheduling algorithm for performance asymmetric multiprocessors used in real-time applications. Specifically, we present two approaches for real-time task allocation based on EDZL scheduling policy depending on the choice of speed of processors. The first approach chooses a fastest speed processor for high priority tasks. The second approach chooses a slowest speed processor for higher priority non-zero laxity tasks. We explain these two scheduling methods with examples and also derive schedulability tests for both approaches.",
keywords = "EDZL Scheduling, Laxity, Performance asymmetric multiprocessors, Task allocation",
author = "Peng Wu and Shakaiba Majeed and Minsoo Ryu",
year = "2017",
month = "7",
day = "10",
doi = "10.1109/ICNIDC.2016.7974548",
language = "English",
series = "Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "120--123",
booktitle = "Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016",

}

Wu, P, Majeed, S & Ryu, M 2017, Two approaches towards EDZL scheduling for performance asymmetric multiprocessors. in Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016., 7974548, Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 120-123, 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016, Beijing, China, 16/09/23. https://doi.org/10.1109/ICNIDC.2016.7974548

Two approaches towards EDZL scheduling for performance asymmetric multiprocessors. / Wu, Peng; Majeed, Shakaiba; Ryu, Minsoo.

Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 120-123 7974548 (Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Two approaches towards EDZL scheduling for performance asymmetric multiprocessors

AU - Wu, Peng

AU - Majeed, Shakaiba

AU - Ryu, Minsoo

PY - 2017/7/10

Y1 - 2017/7/10

N2 - In order to improve the performance of multi-threaded applications for real-time systems such as network servers and multimedia systems, asymmetric multiprocessors have been proposed. The benefits of improved performance and reduced power consumption from such architectures cannot be fully exploited unless suitable scheduling and task allocation methods are implemented at the operating system level. Our current research focuses on providing efficient scheduling algorithm for performance asymmetric multiprocessors used in real-time applications. Specifically, we present two approaches for real-time task allocation based on EDZL scheduling policy depending on the choice of speed of processors. The first approach chooses a fastest speed processor for high priority tasks. The second approach chooses a slowest speed processor for higher priority non-zero laxity tasks. We explain these two scheduling methods with examples and also derive schedulability tests for both approaches.

AB - In order to improve the performance of multi-threaded applications for real-time systems such as network servers and multimedia systems, asymmetric multiprocessors have been proposed. The benefits of improved performance and reduced power consumption from such architectures cannot be fully exploited unless suitable scheduling and task allocation methods are implemented at the operating system level. Our current research focuses on providing efficient scheduling algorithm for performance asymmetric multiprocessors used in real-time applications. Specifically, we present two approaches for real-time task allocation based on EDZL scheduling policy depending on the choice of speed of processors. The first approach chooses a fastest speed processor for high priority tasks. The second approach chooses a slowest speed processor for higher priority non-zero laxity tasks. We explain these two scheduling methods with examples and also derive schedulability tests for both approaches.

KW - EDZL Scheduling

KW - Laxity

KW - Performance asymmetric multiprocessors

KW - Task allocation

UR - http://www.scopus.com/inward/record.url?scp=85027517289&partnerID=8YFLogxK

U2 - 10.1109/ICNIDC.2016.7974548

DO - 10.1109/ICNIDC.2016.7974548

M3 - Conference contribution

AN - SCOPUS:85027517289

T3 - Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016

SP - 120

EP - 123

BT - Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wu P, Majeed S, Ryu M. Two approaches towards EDZL scheduling for performance asymmetric multiprocessors. In Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 120-123. 7974548. (Proceedings of 2016 5th International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC 2016). https://doi.org/10.1109/ICNIDC.2016.7974548