多核共享缓存bank冲突分析及其延迟最小化

发布时间：2017-06-16 06:07

  本文关键词：多核共享缓存bank冲突分析及其延迟最小化，，由笔耕文化传播整理发布。

【摘要】：在硬实时多核系统中,共享资源冲突的问题为硬实时任务的最差情况下执行时间(WCET)分析带来了新挑战.虽然现有的共享缓存冲突分析技术在storage冲突方面已取得研究进展,但对于bank冲突而言,现有研究仍局限于通过界定bank冲突延迟上限来分析和处理bank冲突.该文通过优化核-bank映射关系来使硬实时多核系统中的bank冲突延迟最小化,即在对bank冲突延迟进行分析的基础上,首先通过优化核-bank之间的映射关系来消除bank冲突;若无法消除,则需要寻找能使bank冲突延迟最小化的核-bank映射关系解,并为此设计了一种基于多核总线请求时间序列的bank冲突延迟求解算法.最后,文中设计了能够对总线访问延迟进行消重的多核硬实时任务WCET估算方法.实验结果表明:文中所提的优化方法可消除这类bank冲突或使其延迟最小化,文中所提的WCET估算方法与现有估算方法相比可获得更精确的最差情况下执行时间(WCET).
【作者单位】： 北京理工大学计算机科学技术学院;鲁东大学数学与信息学院;
【关键词】： 多核系统 硬实时任务 优化 核到bank映射 bank冲突延迟 最差情况下执行时间
【基金】：国家自然科学基金(61370062)资助~~
【分类号】：TP332
【正文快照】： 1引言 硬实时系统对硬实时任务的执行时间有着严格要求,每个硬实时任务必须在确定的截止期之前完成.硬实时任务的最差情况下的执行时间(WCET)是判断硬实时任务是否能够安全运行的重要依据[1],迄今为止,针对硬实时单核系统的WCET估算技术已取得重大的研究进展[2],然而,随着嵌

【相似文献】

中国期刊全文数据库 前10条

1 郑晓曦;张虎;鲍松堂;;提高实时内核对实时任务响应时间的新方法[J];计算机工程与应用;2009年16期

2 李凡,卢社阶,邱鹏,林爱武;在嵌入式应用中增强Linux实时性的方法研究[J];华中科技大学学报(自然科学版);2005年02期

3 钱光明;陈湘华;姜辉;;实时任务的选择性压缩[J];湖南文理学院学报(自然科学版);2011年01期

4 张惠娟,周水生,周利华;一种混合实时任务系统的公平调度算法[J];西安电子科技大学学报;2004年02期

5 吴悦;唐立三;杨洪斌;;非周期实时任务过载的判别和处理机制[J];应用科学学报;2009年02期

6 吴炜炜;张有仁;;基于概率的实时任务调度分析[J];计算机工程;2006年02期

7 余科军;郑芸芸;;分布式实时任务分配算法的设计与实现[J];福建电脑;2007年09期

8 万加富;李迪;叶峰;赖乙宗;;提高混合实时任务确定性的两级调度算法[J];吉林大学学报(工学版);2009年03期

9 万加富;李迪;叶峰;赖乙宗;;混合实时任务的两级调度策略[J];华南理工大学学报(自然科学版);2008年04期

10 王得利;马月坤;于树利;;控制系统中实时任务分析[J];微计算机信息;2006年07期

中国博士学位论文全文数据库 前3条

1 傅朝阳;面向实时任务求解的自治服务协同模型、形式语义及其验证[D];浙江大学;2010年

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

3 张宁;嵌入式内存管理垃圾搜集器实时算法研究[D];电子科技大学;2009年

中国硕士学位论文全文数据库 前10条

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

2 杨帆;共享网络中的实时任务可执行概率研究[D];国防科学技术大学;2011年

3 余洋;安全关键分布式实时任务调度技术研究[D];电子科技大学;2012年

4 张婧颖;实时任务的最好响应时间精确分析与计算[D];江苏大学;2009年

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

6 曹博然;实时信息采集任务的服务质量保证技术研究[D];哈尔滨工业大学;2013年

7 师政毅;基于动态容错机制的数据传输实时任务分配与调度技术[D];长春理工大学;2010年

8 张向国;μCLinux硬实时化技术研究[D];哈尔滨理工大学;2008年

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

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

  本文关键词：多核共享缓存bank冲突分析及其延迟最小化，由笔耕文化传播整理发布。

本文编号：454592