The Community for Technology Leaders
2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP) (2015)
Nanjing, China
Dec. 12, 2015 to Dec. 14, 2015
ISSN: 2168-3042
ISBN: 978-1-4673-9116-0
pp: 143-148
ABSTRACT
In this paper, we investigate the problem of task assignment with cache partitioning (CP) for minimizing the Worst-Case Response Time (WCRT) of system. Task assignment and cache partitioning are interdependent on each other in term of WCRT of system. Therefore, they should be jointly considered to optimize the WCRT of the system. We propose an integer-linear programming (ILP) formulation to achieve this objective. Experimental evaluation shows that WCET-aware task mapping and cache partitioning based on ILP can reduce the WCRT of system by 7.6% for independent task set and by 15.4% for dependent task set on average compared with the traditional approach.
INDEX TERMS
Multicore processing, Mathematical model, Real-time systems, Partitioning algorithms, Time factors, Interference
CITATION
Gan Zhi-Hua, Gu Zhi-Min, "WCET-Aware Task Assignment and Cache Partitioning for WCRT Minimization on Multi-core Systems", 2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), vol. 00, no. , pp. 143-148, 2015, doi:10.1109/PAAP.2015.36
94 ms
(Ver 3.3 (11022016))