2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP) (2015)
Dec. 12, 2015 to Dec. 14, 2015
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PAAP.2015.36
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.
Multicore processing, Mathematical model, Real-time systems, Partitioning algorithms, Time factors, Interference
G. Zhi-Hua and G. 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), Nanjing, China, 2015, pp. 143-148.