WCET-Aware Task Assignment and Cache Partitioning for WCRT Minimization on Multi-core Systems

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.