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

摘要：

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

关键词：任务映射、缓存划分、最坏情况执行时间、最坏响应时间

所属期刊栏目：38

分类号：TP314(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61370062,61462004,u1404618;河南省科技发展项目172102210186

在线出版日期：2018-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：272-278