Integrating cache-related preemption delay into GEDF analysis for multiprocessor scheduling with on-chip cache

Ying Zhang, Zhishan Guo, Lingxiang Wang, Haoyi Xiong, Zhenkai Zhang

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

4 Scopus citations

Abstract

Most existing multiprocessor schedulability analysis assumes zero cost for preemptions and migrations. In order for those analysis to be correct, execution time estimations are often inflated by a certain (pessimistic) factor, leading to severe waste of computing resource. In this paper, a novel Global Earliest Deadline First (GEDF) schedulability test is proposed, where Cache-Related Preemption Delay (CRPD) is separately modeled and integrated. Specifically, multiple analyses for estimating CRPD bounds are conducted based on the refined estimation of the maximal number of preemptions, leading to tighter G-EDF schedulability tests. The experimental study is conducted to demonstrate the performance of the proposed methods.

Original languageEnglish
Title of host publicationProceedings - 16th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 11th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Conference on Embedded Software and Systems, Trustcom/BigDataSE/ICESS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages815-822
Number of pages8
ISBN (Electronic)9781509049059
DOIs
StatePublished - Sep 7 2017
Event16th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 11th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Conference on Embedded Software and Systems, Trustcom/BigDataSE/ICESS 2017 - Sydney, Australia
Duration: Aug 1 2017Aug 4 2017

Publication series

NameProceedings - 16th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 11th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Conference on Embedded Software and Systems, Trustcom/BigDataSE/ICESS 2017

Conference

Conference16th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 11th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Conference on Embedded Software and Systems, Trustcom/BigDataSE/ICESS 2017
CountryAustralia
CitySydney
Period08/1/1708/4/17

Keywords

  • Cache-Related Preemption Delay
  • Global Earliest Deadline First
  • Multiprocessor scheduling
  • Schedulability analysis

Fingerprint Dive into the research topics of 'Integrating cache-related preemption delay into GEDF analysis for multiprocessor scheduling with on-chip cache'. Together they form a unique fingerprint.

Cite this