首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Bank地址的IABA冲突分析及优化
引用本文:王波,唐洁,张瑞.基于Bank地址的IABA冲突分析及优化[J].北京理工大学学报,2020,40(7):738-745.
作者姓名:王波  唐洁  张瑞
作者单位:1. 安阳师范学院 软件学院, 河南, 安阳 455000;
基金项目:国家自然科学基金资助项目(61370062,61866038);广州市科技基金资助项目(201707010148);华南理工大学成长基金资助项目(D61600470);中央高校基础科研基金资助项目(2017MS057)
摘    要:为了降低物联网应用中用于关键事务控制的硬实时任务的最坏情况响应时间(WCRT),提出了一个基于任务地址分布的bank冲突优化框架.该框架从以下两个方面改善硬实时任务的WCRT:借助任务访问缓存地址因素约束bank冲突条件,并借此收敛任务的最差情况执行时间(WCET);基于任务访问缓存的地址分布特征优化地址映射降低冲突延迟时间.实验结果表明,所提方法分别可提升平均18.15%的冲突延迟估值以及减少大约20%的冲突延迟时间. 

关 键 词:多Bank缓存    硬实时多核系统    冲突延迟计算    冲突优化
收稿时间:2019/1/18 0:00:00

A Bank-Address-Based Method for Conflict Delay Analysis and Optimization of IABA Bus
WANG Bo,TANG Jie,ZHANG Rui.A Bank-Address-Based Method for Conflict Delay Analysis and Optimization of IABA Bus[J].Journal of Beijing Institute of Technology(Natural Science Edition),2020,40(7):738-745.
Authors:WANG Bo  TANG Jie  ZHANG Rui
Institution:1. School of Software Engineering, Anyang Normal University, Anyang, Henan 455000, China;2. School of Computer Science&Technology, Beijing Institute of Technology, Beijing 100081, China;3. School of Computer Science and Engineering, South China University of Technology, Guangzhou, Guangdong 510006, China;4. College of Education Science, Yan'an University, Yan'an, Shannxi 716000, China
Abstract:In order to reduce the worst-case response time (WCRT) of hard real-time tasks for critical transaction in the Internet of things applications, a framework for bank conflict optimization was proposed based on access address of tasks was proposed. The framework was arranged to improve WCRT for hard real-time tasks in two aspects. Firstly, taking the access cache address of tasks as the reference factor to constrain the bank conflict conditions, the worst case execution time (WCET) could be constringed by introducing the access address constraints. Secondly, based on the distribution character of access cache address to optimize the address mapping, the conflict delay time of running tasks could be reduced. Experiments show that, the proposed approach can improve the average delay estimation value up to 18.15% and reduce the conflict delay time by about 20%.
Keywords:multi-bank cache  hard real-time multi-core system  conflict delay calculate  conflict optimization
本文献已被 CNKI 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号