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

• 作者: 古志民 张吉赞 张铭泉 甘志华 谭海
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 任务映射 缓存划分 最坏情况执行时间 最坏响应时间
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 272-278
• 页数: 7页
• 分类号: TP314
• 字数: 6188字
• 语种: 中文
• DOI: 10.15918/j.tbit1001-0645.2018.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古志民	北京理工大学计算机学院	68	1329	13.0	35.0
2	谭海	北京理工大学计算机学院	5	9	1.0	3.0
3	甘志华	北京理工大学计算机学院	19	84	6.0	8.0
5	张吉赞	北京理工大学计算机学院	6	3	1.0	1.0
6	张铭泉	北京理工大学计算机学院	3	2	1.0	1.0