[176908]
Title: Real-Time Partitioned Scheduling on Multi-Core Systems with Local and Global Memories. <em>In Proceedings of the 18th Asia and South Pacific Design Automation Conference (ASP-DAC)</em>
Written by: Che-Wei Chang, Jian-Jia Chen, Tei-Wei Kuo and Heiko Falk
in: January (2013).
Volume: Number:
on pages: 467-472
Chapter:
Editor:
Publisher:
Series: 20130124-aspdac-chang.pdf
Address: Yokohama / Japan
Edition:
ISBN: 10.1109/ASPDAC.2013.6509640
how published: 13-95 CCK+13 ASP-DAC
Organization:
School:
Institution:
Type:
DOI:
URL:
ARXIVID:
PMID:

[BibTex]

Note: hfalk, ESD, emp2, tacle

Abstract: Real-time task scheduling becomes even more challenging with the emerging of island-based multi-core architecture, where the local memory module of an island offers shorter access time than the global memory module does. With such a popular architecture design in mind, this paper exploits real-time task scheduling over island-based homogeneous cores with local and global memory pools. Joint considerations of real-time scheduling and memory allocation are presented to efficiently use the computing and memory resources. A polynomial-time algorithm with an asymptotic 4-approximation bound is proposed to minimize the number of needed islands to successfully schedule tasks. To evaluate the performance of the proposed algorithm, 82 benchmarks from the MRTC, MediaBench, UTDSP, NetBench, and DSPstone benchmark suites were profiled by a worst-case-execution-time analyzer aiT and included in the experiments.