Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1473-1483 |
Journal / Publication | Journal of Parallel and Distributed Computing |
Volume | 71 |
Issue number | 11 |
Publication status | Published - Nov 2011 |
Link(s)
Abstract
Cache locking technique is often utilized to guarantee a tighter prediction of Worst-Case Execution Time (WCET) which is one of the most important performance metrics for embedded systems. However, in Multi-Processor Systems-on-Chip (MPSoC) systems with multi-tasks, Level 2 (L2) cache is often shared among different tasks and cores, which leads to extended unpredictability of cache. Task assignment has inherent relevancy for cache behavior, while cache behavior also affects the efficiency of task assignment. Task assignment and cache behavior have dramatic influences on the overall WCET of MPSoC. This paper proposes joint task assignment and cache partitioning techniques to minimize the overall WCET for MPSoC systems. Cache locking is applied to each task to guarantee a precise WCET. We prove that the joint problem is NP-hard and propose several efficient algorithms. Experimental results show that the proposed algorithms can consistently reduce the overall WCET compared to previous techniques. © 2011 Elsevier Inc. All rights reserved.
Research Area(s)
- Cache partitioning, MPSoC, Task assignment, Worst-case analysis
Citation Format(s)
Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC. / Liu, Tiantian; Zhao, Yingchao; Li, Minming; Xue, Chun Jason.
In: Journal of Parallel and Distributed Computing, Vol. 71, No. 11, 11.2011, p. 1473-1483.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review