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

Authors:
Sung Il Kim;Jong-Kook Kim;Hyoung Uk Ha;Tae Ho Kim;Kyu Hyun Choi
Affiliations:
School of Electrical Engineering, Korea University, Anam Dong, Seoul, Korea;School of Electrical Engineering, Korea University, Anam Dong, Seoul, Korea;School of Electrical Engineering, Korea University, Anam Dong, Seoul, Korea;School of Electrical Engineering, Korea University, Anam Dong, Seoul, Korea;School of Electrical Engineering, Korea University, Anam Dong, Seoul, Korea
Venue:
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Year:
2012

Citing 16
Cited 0

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Energy efficient CMOS microprocessor design

HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems

ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance

Proceedings of the 31st annual international symposium on Computer architecture
Heterogeneous Chip Multiprocessors

Computer
Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms

RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
Scheduling for reduced CPU energy

OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling

IEEE Transactions on Parallel and Distributed Systems
Amdahl's Law in the Multicore Era

Computer
HASS: a scheduler for heterogeneous multicore systems

ACM SIGOPS Operating Systems Review
Age based scheduling for asymmetric multiprocessors

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Bias scheduling in heterogeneous multi-core architectures

Proceedings of the 5th European conference on Computer systems
A comprehensive scheduler for asymmetric multicore systems

Proceedings of the 5th European conference on Computer systems
Scalable thread scheduling and global power management for heterogeneous many-core architectures

Proceedings of the 19th international conference on Parallel architectures and compilation techniques

Quantified Score

Hi-index	0.00

Visualization

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.