Name
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. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/TPDS.2013.2297308 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
computing core allocation,memory management,scheduling,local memory module,multi-core architecture,scheduling algorithm,multicore architecture,real-time system,heterogeneous memory,memory allocation,multiprocessing systems,memory resources,global memory module,real-time task scheduling,task scheduling,real-time systems,island based multicore platforms,real time systems,approximation algorithms,resource management,real time system | Interleaved memory,Computer science,Parallel computing,Distributed memory,Computing with Memory,Real-time computing,Memory management,Non-uniform memory access,Distributed shared memory,Flat memory model,Memory module,Distributed computing | Journal |
Volume | Issue | ISSN |
26 | 2 | 1045-9219 |
Citations | PageRank | References |
7 | 0.46 | 31 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Che-Wei Chang | 1 | 291 | 28.02 |
| Jian-Jia Chen | 2 | 2007 | 129.20 |
| Tei-Wei Kuo | 3 | 3203 | 326.35 |
| Heiko Falk | 4 | 462 | 31.54 |