基于任务映射与缓存划分的WCRT优化方法

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

  • 摘要: 为了降低系统最坏响应时间(WCRT),提出了一种基于任务映射与缓存划分的WCRT优化方法.该方法分为两个阶段,第一阶段采用任务在最佳缓存容量下的最坏情况执行时间(WCET)进行任务映射;第二阶段以满足系统的缓存容量约束为原则对映射后的任务进行缓存容量回收及任务映射的再调整,同时在两个阶段均兼顾系统的负载均衡.实验结果表明,该方法在降低系统最坏响应时间及执行效率方面都能获得良好的效果,系统最坏响应时间相比GCP算法平均降低了6.7%,相比ILP方法有更快的执行效率.

     

    Abstract: To reduce the worst-case response time (WCRT) of multi-core systems, an efficient approach based on the combination of task mapping and cache partitioning techniques was proposed in this paper. The allocating process was divided into two phases in the approach. In the first phase, the task with the worst-case execution time (WCET) based on the optimal cache size allocated was assigned to different cores. In the second phase, in order to meet the constraints of shared cache size, some mapped tasks were selected for callback of the cache size and readjustment of task mapping. At the same time, load balancing was considered in the two phases. Experiment results show that the proposed approach can reduce the WCRT of the systems and improve execution efficiency compared with previous techniques. The proposed approach can reduce WCRT of systems by up to 6.7% on average compared with GCP approach. The approach outperforms the LIP-based approach on execution efficiency.

     

/

返回文章
返回