多核嵌入式系统的实时性研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:woaixuyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前多核处理器已成为服务器和桌面的主流,不久将广泛地运用在高端嵌入式领域。以往嵌入式系统的实时性研究主要集中于任务调度和切换、实时任务的通信和容错性等,未涉及到实时任务本身的改造。而当前多核的优化更关注于系统的吞吐量,而非针对某一实时任务的优化。本文在分析了多核处理器的特性和国内外相关的工作后,以实时任务在多核体系结构上的改造为手段,研究嵌入式系统的实时性问题。目前多核处理器以多个核为一组共享二级缓存,本文还通过挖掘二级缓存的高命中率来进一步地提升实时任务的性能。本文提出的多核嵌入式系统实时性改造方案,主要分为任务并行和操作系统支持两部分。任务并行主要利用多核的资源进行基于功能和数据的划分,通过比较划分前后在多核上运行的性能,总结出合理的划分方法以提高实时任务的性能。改造方案还包括在操作系统中设计了基于二级缓存共享的线程分配算法,提供划分后任务的运行支持。实验证明,在本文的设计下实时任务的性能可以获得很大的提高。本文以Simics模拟器为测试环境,使用基于功能的划分将一个播放器的核心代码划分为三个线程,性能提升了102.6%。使用了基于数据的划分将快速排序程序拆分为两个线程,性能提升了87%;将归并排序拆分为两个线程,性能提升了92%。在本文的测试案例中,基于二级缓存共享的线程分配算法可将实时任务的性能提升6.25%。通过本文的改造方案,可以大大提升系统实时任务的性能,从而降低系统的激励-响应周期。
其他文献
粗糙集理论是上世纪八十年代初由波兰数学家Pawlak首先提出的一种用于数据分析的数学理论,属性约简是粗糙集理论研究中的核心问题之一,也是粗糙集有效算法研究的焦点。其基本
迁移工作流是将移动计算技术应用于工作流管理的一项新技术。工作流业务过程根据业务目标的复杂程度被映射为一个或多个迁移实例,每个迁移实例执行一个目标相对独立的子业务
随着Internet和电子商务的兴起与发展,越来越多的企业在寻求涉及Internet和基于Web技术的解决方案,企业用户对应用服务的需求不断增大,软件市场正面临着一场重大的变革。随着
随着信息技术的发展尤其是高通量技术的进步,数据已成为各行业接触最多,使用最为频繁的信息载体。但海量数据的出现使得人们无法从中获得真正对决策或者预测起作用的信息,从而造
动态优化技术作为一种针对二进制代码的优化方法,能够根据即时的运行环境对程序进行动态的调整优化,从而使得程序在具体的运行环境中得以发挥最优的性能。动态优化系统也可以
在近半个世纪以来,算法研究始终是计算机科学研究的核心内容之一。 作为算法中的经典问题之一,可满足性问题(SAT)是人们证明的最早的NPC问题,它在算法学中的地位非常重要。3-
数据仓库是计算机信息化不断发展的产物,它将大量用于事务处理的数据库数据进行清理、抽取和转换,并按决策主题的需要重新进行组织,以达到快速有效支持决策的目标。物化视图
计算机网络的可靠性一直以来都是人们比较关心的问题,而提高网络可靠性的一个主要方法就是及时诊断出网络故障的具体原因。网络故障诊断专家系统在实际中应用较为广泛,但是存在
随着计算机技术和网络技术的飞速发展,特别是我国信息化建设的日益普及,电子政务应用日益广泛。电子政务是一个将政府工作信息化、网络化、公开化、标准化的系统工程,涉及到国家
随着Internet的普及和发展,图像数据飞速膨胀,使得如何有效地检索所需要的图像数据已成为当前图像应用领域的一个研究热点,为了便于图像的检索和识别,基于内容的图像检索技术应运