Efficient task scheduling for hard real-time tasks in asymmetric multicore processors

Sung Il Kim, Jong-Kook Kim, Hyoung Uk Ha, Tae Ho Kim, Kyu Hyun Choi

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

Abstract

In the future it is very likely that asymmetric multi-core processors (AMP) will be used because of their proposed power efficiency and higher performance. In order to use the device intelligently and efficiently, it is essential to exploit the heterogeneity of AMPs. To fully exploit AMP systems, intelligent scheduling of tasks or intelligent resource management becomes one of the critical issues. In this paper, an AMP system is emulated, SPEC CPU2006 benchmark applications are executed as tasks, and heuristic methods for task scheduling are designed. Tasks are independent, non-preemptive, and have deadline (hard real-time) constraints. They arrive aperiodically and task migration is enabled. The performance metric is the total number of tasks completed by their deadline. The heuristic methods that are designed are compared with classic methods and the naïve Linux scheduler. Experimental results show that our task scheduling method completed 2.8 times more tasks than the naïve Linux scheduler for the proposed AMP environment.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages187-196
Number of pages10
Volume7440 LNCS
EditionPART 2
DOIs
Publication statusPublished - 2012 Oct 1
Event12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 - Fukuoka, Japan
Duration: 2012 Sep 42012 Sep 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7440 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
CountryJapan
CityFukuoka
Period12/9/412/9/7

Keywords

  • algorithms
  • asymmetric
  • heterogeneous
  • multicore
  • multiprocessor
  • real-time
  • task scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Efficient task scheduling for hard real-time tasks in asymmetric multicore processors'. Together they form a unique fingerprint.

  • Cite this

    Kim, S. I., Kim, J-K., Ha, H. U., Kim, T. H., & Choi, K. H. (2012). Efficient task scheduling for hard real-time tasks in asymmetric multicore processors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 7440 LNCS, pp. 187-196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7440 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-33065-0_20