【摘 要】
:
多核处理器因其高性能、低功耗的显著特点在嵌入式实时系统中的得到越来越广泛的应用。多核处理器虽然能够提供更好的平均性能,但是多核系统中大量存在共享资源,位于不同核心
论文部分内容阅读
多核处理器因其高性能、低功耗的显著特点在嵌入式实时系统中的得到越来越广泛的应用。多核处理器虽然能够提供更好的平均性能,但是多核系统中大量存在共享资源,位于不同核心上的程序细粒度的访问共享资源,造成了系统时间行为的高度不可预测。而实时系统通常要求在系统启动之前要对系统的时间特性进行分析,以确保系统的时间需求得以保证。多核处理器的出现,为实时系统时间特性的分析带来了巨大挑战。在多核系统中,共享总线是一类非常重要的共享资源,它广泛存在于处理核心与Cache之间、各级Cache之间,以及处理器与外存之间。共享总线的时间特性严重影响整个系统的时间特性。本文主要研究面向多核共享总线的最坏情况响应时间(Worst-Case Response Time, WCRT)分析技术。我们首先提出一种具有伪多项式复杂度的技术来分析和描述一个程序对共享资源的请求。该技术以基于抽象解释技术的Cache分析结果为输入,能够采用阶梯函数来描述单位时间内一个程序对共享资源的最大请求数量,其特点是能够对程序对共享资源的访问行为进行精确的描述。在此基础上,我们提出了一种系统的WCRT分析方法。该方法假定每个处理核心上运行一个实时任务,不同核心上的实时任务共享总线,并在总线上发生访问冲突。我们的WCRT分析方法能够迭代计算不同任务的执行时间交叠,并根据交叠情况确定每个任务最坏情况下在共享总线上受到的来自其它任务的干涉数量。通过这种方法,求得每个实时任务的最坏情况响应时间。为了验证上述的WCRT分析方法,本文设计了相关实验,并将实验结果与考虑了最坏情况干涉的任务WCET值进行了比较。实验证明,本论文提出的分析方法具有更高的精度。
其他文献
随着Internet的飞速发展,网络服务器的过载保护问题显得越来越重要。尤其对于电子商务网站,因服务器过载而导致的服务丢失甚至瘫痪将会给商家带来巨大的损失。本课题研究通过
伴随着互联网技术的迅猛发展,人们对网络的依赖程度越来越高,网络的商业价值也越来越大。然而,网络测量技术相对滞后的研究现状,使得电信运营商无法对互联网实施有效的管理。
分布式业务网络(Distributed Service Network,简称DSN)是中国移动针对电信业务和移动互联网业务所提出的新一代可运营、可管理的分布式核心网体系和功能架构。即通过一个接
网格是一种解决复杂科学问题的新兴计算平台,网格中包含大量异构、分布式、跨管理域的资源,这给网格资源管理带来了极大的挑战。传统的以系统为中心的资源管理策略只考虑系统
航天型号研制集中了国家高新技术发展的前沿成果,投入了大量的资金,组织了庞大的研制队伍,是典型的高技术项目,如何缩短研制周期、降低研制成本、提高系统可靠性及增强作战能力一
好的数控编程系统不仅能减少用户的学习和使用负担,还能在很大程度上提高数控机床的加工精度,提高产品的市场竞争力。
数控图形轨迹编程是在数控语言编程上发展起来的,克服
3G网络为用户提供了高带宽的移动网络接入,这为运营商满足用户个性化的多媒体通信服务需求提供了可能。为了能实现各种增值业务的快速部署,3GPP在Release5版本中引入了IP多媒体
从上世纪70年代第一个单片机的诞生到现在,经过40多年的发展,嵌入式系统已经无处不在,小到移动电话、家用电器、电子娱乐设备等,大到工业制造、航空航天、环境工程等,都离不开嵌入
随着移动通信技术的发展,各种接入技术层出不穷,从GSM,Wi-Fi到WCDMA,TD-SCDMA,甚至LTE,为用户提供了丰富多彩的接入方式和服务。为了充分利用各种网络资源,移动终端需要在传统意义上
疵点是影响织物成品质量的重要因素之一,如何高效、快速的判定疵点织物以及如何准确的标记出疵点位置是一项具有实际意义的课题。本文从实际应用角度出发,首先讨论了与织物疵