多核共享资源冲突延迟上限优化方法

发布时间：2019-06-10 03:33

【摘要】：嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性。针对带有冲突感知总线(interference-aware bus arbiter,IABA)的嵌入式多核结构,提出了一种基于bank-column缓存划分的访存请求冲突延迟上限优化方法,根据bank冲突次数和冲突延迟上限的关系,该方法通过优化bank到核映射来减少bank冲突发生次数,从而减小冲突延迟上限和WCET估算值。实验结果表明,与现有冲突延迟上限界定方法相比,提出的方法能减少约29%的WCET估算值。
[Abstract]:The shared resource conflict of embedded multi-core structure is the difficulty of hard real-time task execution time (worst-case execution time,WCET) estimation, and the WCET estimation value of hard real-time task can be reduced by reducing the estimation of shared resource conflict delay. Improve the schedulability of hard real-time tasks. Aiming at the embedded multi-core structure with conflict aware bus (interference-aware bus arbiter,IABA), a collision delay upper limit optimization method based on bank-column cache partition is proposed. According to the relationship between the number of bank conflicts and the upper limit of conflict delay, In this method, the bank to kernel mapping is optimized to reduce the number of bank conflicts, thus reducing the upper limit of conflict delay and the estimated value of WCET. The experimental results show that compared with the existing conflict delay upper limit definition methods, the proposed method can reduce the WCET estimation by about 29%.
【作者单位】： 北京理工大学计算机科学与技术学院;沧州医学高等专科学校;
【基金】：国家自然科学基金No.61370062~~
【分类号】：TP301.6;TP332

【相似文献】

相关期刊论文 前8条

1 敬思远;佘X;钟毅;;用于多核嵌入式环境的硬实时任务感功调度算法[J];计算机应用;2011年11期

2 吴星;刘晓燕;;多处理器混合实时任务调度[J];贵州大学学报(自然科学版);2012年05期

3 张拥军,刘衡竹,陈福接;基于概率的实时任务可调度性分析方法[J];计算机工程与科学;2001年02期

4 林宇晗;孔繁鑫;徐惠婷;金曦;邓庆绪;;线性加速比并行实时任务的节能研究[J];计算机学报;2013年02期

5 吴代贤;杨娟;邱玉辉;;异构机群下最小化非实时任务平均响应时间的调度策略[J];计算机科学;2007年03期

6 骆万文;夏平;涂航;黄强;;分布式实时计算环境下安全任务调度技术研究[J];舰船电子工程;2011年06期

7 孙英华,马军,许曰滨,王翠萍;多处理机容错系统中实时任务的轮转式调度算法[J];计算机工程与应用;2001年17期

8 魏建刚;张曦煌;;树突状细胞算法在检测任务超时异常中的应用[J];计算机工程;2012年15期

相关博士学位论文 前1条

1 朱晓敏;异构集群系统中实时任务若干调度问题研究[D];复旦大学;2009年

相关硕士学位论文 前7条

1 张占龙;支持混合关键性任务调度的多核系统实验平台研究与实现[D];东北大学;2013年

2 林宇晗;线性加速比并行实时任务的节能算法研究[D];东北大学;2013年

3 张嘉庆;一种实时任务可调度性问题的研究[D];东北大学;2005年

4 郭靖;多核系统下并行实时任务节能调度问题研究[D];东北大学;2010年

5 史春霞;分布式实时系统容错算法的研究[D];长春理工大学;2013年

6 赵懿;多核嵌入式系统的实时性研究[D];浙江大学;2007年

7 李勇;基于嵌入式Linux的PDA研究与开发[D];浙江大学;2005年

，

本文编号：2496130