DocumentCode :
62764
Title :
Real-Time Task Scheduling on Island-Based Multi-Core Platforms
Author :
Che-Wei Chang ; Jian-Jia Chen ; Tei-Wei Kuo ; Falk, Heiko
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Chang Gung Univ., Taoyuan, Taiwan
Volume :
26
Issue :
2
fYear :
2015
fDate :
Feb. 2015
Firstpage :
538
Lastpage :
550
Abstract :
With the increasing number of cores in a computing system, how to coordinate the computing units and heterogeneous memory resources has soon become extremely critical for real-time systems. This paper explores the joint considerations of memory management and real-time task scheduling over island-based multi-core architecture, where the local memory module of an island offers shorter access time than the global memory module does. The objective of this work is to minimize the number of needed islands to successfully schedule real-time tasks. When the required amount of the local memory space is specified for each task, a scheduling algorithm is proposed to provide an asymptotic 299-approximation bound. When there is flexibility in determining the needed local memory space for each task, we propose an algorithm with an asymptotic 4-approximation bound to jointly manage memory resources and allocate computing cores. In addition to the worst-case approximation analysis, the proposed algorithms are also evaluated with 82 real-life benchmarks with the support of a worst-case execution time analyzer. Moreover, extensive evaluations are conducted to show the capability of the proposed approaches when being used with various computing cores and memory resources.
Keywords :
multiprocessing systems; real-time systems; scheduling; computing core allocation; global memory module; island based multicore platforms; local memory module; memory management; memory resources; multicore architecture; real-time systems; real-time task scheduling; scheduling algorithm; Approximation algorithms; Approximation methods; Memory management; Partitioning algorithms; Processor scheduling; Real-time systems; Resource management; Real-time system; heterogeneous memory; memory allocation; multi-core architecture; task scheduling;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2013.2297308
Filename :
6714441
Link To Document :
بازگشت