删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

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

本站小编 Free考研考试/2021-12-21
本文二维码信息
二维码（扫一下试试看！）
基于任务映射与缓存划分的WCRT优化方法
WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning
投稿时间：2016-06-12
DOI：10.15918/j.tbit1001-0645.2018.03.009
中文关键词:任务映射缓存划分最坏情况执行时间最坏响应时间
English Keywords:task mappingcache partitioningworst-case execution time(WCET)worst-case response time(WCRT)
基金项目:国家自然科学基金资助项目（61370062，61462004，u1404618）；河南省科技发展项目（172102210186）
作者单位
甘志华北京理工大学 计算机学院, 北京 100081
河南大学 软件学院, 河南, 开封 475004
张铭泉北京理工大学 计算机学院, 北京 100081
古志民北京理工大学 计算机学院, 北京 100081
张吉赞北京理工大学 计算机学院, 北京 100081
谭海北京理工大学 计算机学院, 北京 100081
摘要点击次数:1048
全文下载次数:613
中文摘要:
为了降低系统最坏响应时间（WCRT），提出了一种基于任务映射与缓存划分的WCRT优化方法.该方法分为两个阶段，第一阶段采用任务在最佳缓存容量下的最坏情况执行时间（WCET）进行任务映射；第二阶段以满足系统的缓存容量约束为原则对映射后的任务进行缓存容量回收及任务映射的再调整，同时在两个阶段均兼顾系统的负载均衡.实验结果表明，该方法在降低系统最坏响应时间及执行效率方面都能获得良好的效果，系统最坏响应时间相比GCP算法平均降低了6.7%，相比ILP方法有更快的执行效率.
English Summary:
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.
查看全文查看/发表评论下载PDF阅读器
相关话题/北京理工大学 计算机 北京 系统 优化

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.