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 publicationAlgorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
Pages187-196
Number of pages10
EditionPART 2
DOIs
Publication statusPublished - 2012
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)0302-9743
ISSN (Electronic)1611-3349

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

  • Theoretical Computer Science
  • Computer Science(all)

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