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

doi:10.1007/978-3-642-33065-0_20

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

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 language	English
Title of host publication	Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
Pages	187-196
Number of pages	10
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-33065-0_20
Publication status	Published - 2012
Event	12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 - Fukuoka, Japan Duration: 2012 Sept 4 → 2012 Sept 7

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	7440 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
Country/Territory	Japan
City	Fukuoka
Period	12/9/4 → 12/9/7

Keywords

algorithms
asymmetric
heterogeneous
multicore
multiprocessor
real-time
task scheduling

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-33065-0_20

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 Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings (PART 2 ed., 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

Efficient task scheduling for hard real-time tasks in asymmetric multicore processors. / Kim, Sung Il; Kim, Jong Kook; Ha, Hyoung Uk et al.
Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2. ed. 2012. p. 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, SI, Kim, JK, Ha, HU, Kim, TH & Choi, KH 2012, Efficient task scheduling for hard real-time tasks in asymmetric multicore processors. in Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7440 LNCS, pp. 187-196, 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012, Fukuoka, Japan, 12/9/4. https://doi.org/10.1007/978-3-642-33065-0_20

Kim SI, Kim JK, Ha HU, Kim TH, Choi KH. Efficient task scheduling for hard real-time tasks in asymmetric multicore processors. In Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2 ed. 2012. p. 187-196. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-33065-0_20

Kim, Sung Il ; Kim, Jong Kook ; Ha, Hyoung Uk et al. / Efficient task scheduling for hard real-time tasks in asymmetric multicore processors. Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2. ed. 2012. pp. 187-196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{c25d275aa2c345bbb41b444379a52d19,

title = "Efficient task scheduling for hard real-time tasks in asymmetric multicore processors",

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{\"i}ve Linux scheduler. Experimental results show that our task scheduling method completed 2.8 times more tasks than the na{\"i}ve Linux scheduler for the proposed AMP environment.",

keywords = "algorithms, asymmetric, heterogeneous, multicore, multiprocessor, real-time, task scheduling",

author = "Kim, {Sung Il} and Kim, {Jong Kook} and Ha, {Hyoung Uk} and Kim, {Tae Ho} and Choi, {Kyu Hyun}",

note = "Copyright: Copyright 2012 Elsevier B.V., All rights reserved.; 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 ; Conference date: 04-09-2012 Through 07-09-2012",

year = "2012",

doi = "10.1007/978-3-642-33065-0_20",

language = "English",

isbn = "9783642330643",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 2",

pages = "187--196",

booktitle = "Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings",

edition = "PART 2",

}

TY - GEN

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

AU - Kim, Sung Il

AU - Kim, Jong Kook

AU - Ha, Hyoung Uk

AU - Kim, Tae Ho

AU - Choi, Kyu Hyun

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - algorithms

KW - asymmetric

KW - heterogeneous

KW - multicore

KW - multiprocessor

KW - real-time

KW - task scheduling

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

U2 - 10.1007/978-3-642-33065-0_20

DO - 10.1007/978-3-642-33065-0_20

M3 - Conference contribution

AN - SCOPUS:84866689016

SN - 9783642330643

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 187

EP - 196

BT - Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings

T2 - 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012

Y2 - 4 September 2012 through 7 September 2012

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this