基于Bank地址的IABA冲突分析及优化  

A Bank-Address-Based Method for Conflict Delay Analysis and Optimization of IABA Bus

作　　者：王波 唐洁 张瑞 WANG Bo;TANG Jie;ZHANG Rui(School of Software Engineering,Anyang Normal University,Anyang,Henan 455000,China;School of Computer Science &Technology,Beijing Institute of Technology,Beijing 100081,China;School of Computer Science and Engineering,South China University of Technology,Guangzhou,Guangdong 510006,China;College of Education Science,Yan'an University,Yan'an,Shannxi 716000,China)

机构地区：[1]安阳师范学院软件学院,河南安阳455000 [2]北京理工大学计算机学院,北京100081 [3]华南理工大学计算机科学与工程学院,广东广州510006 [4]延安大学教育科学学院,陕西延安716000

出　　处：《北京理工大学学报》2020年第7期738-745,共8页Transactions of Beijing Institute of Technology

基　　金：国家自然科学基金资助项目(61370062,61866038);广州市科技基金资助项目(201707010148);华南理工大学成长基金资助项目(D61600470);中央高校基础科研基金资助项目(2017MS057)。

摘　　要：为了降低物联网应用中用于关键事务控制的硬实时任务的最坏情况响应时间(WCRT),提出了一个基于任务地址分布的bank冲突优化框架.该框架从以下两个方面改善硬实时任务的WCRT:借助任务访问缓存地址因素约束bank冲突条件,并借此收敛任务的最差情况执行时间(WCET);基于任务访问缓存的地址分布特征优化地址映射降低冲突延迟时间.实验结果表明,所提方法分别可提升平均18.15%的冲突延迟估值以及减少大约20%的冲突延迟时间.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%.

关 键 词：多Bank缓存 硬实时多核系统 冲突延迟计算 冲突优化 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]