CORC  > 北京大学  > 信息科学技术学院
Shared cache aware task mapping for WCRT minimization
Ding, Huping ; Liang, Yun ; Mitra, Tulika
2013
英文摘要The Worst-Case Response Time (WCRT) of multi-tasking applications running on multi-cores is an important metric for real-time embedded systems. The WCRT is determined by the mapping of the tasks to the cores (which determines load balancing) and the Worst-Case Execution Time (WCET) of the tasks. However, the WCET of a task is also influenced by the conflicts in the shared cache from concurrently executing tasks on other cores in a multi-core system. In other words, the mapping of the tasks to the cores indirectly influences the WCET of the tasks, which in turn impacts the WCRT of the entire application. Thus the mapping of the tasks to the cores should simultaneously maximize workload balance and minimize shared cache interference. We propose an integer-linear programming (ILP) formulation to achieve this objective. Experimental evaluation shows that shared cache aware task mapping achieves on an average 25% and 33% WCRT reduction for real-life and synthetic applications, respectively, compared to traditional approach that is agnostic to shared cache conflicts and solely focuses on load balancing. ? 2013 IEEE.; EI; 0
语种英语
DOI标识10.1109/ASPDAC.2013.6509688
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/411571]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Ding, Huping,Liang, Yun,Mitra, Tulika. Shared cache aware task mapping for WCRT minimization. 2013-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace