【摘 要】
：
实时系统是计算机科学的一个重要领域,这类系统目前广泛的应用于生产生活中。随着多核/多处理器系统在实时应用中的日益普及,多处理器实时系统的研究成为当前的热点。可调度
论文部分内容阅读
实时系统是计算机科学的一个重要领域,这类系统目前广泛的应用于生产生活中。随着多核/多处理器系统在实时应用中的日益普及,多处理器实时系统的研究成为当前的热点。可调度性判定边界的研究是多处理器实时系统领域的一个重要方面,确立多处理器可调度判定边界具有理论和应用上的双重意义。提高可调度性判定边界能够提高多处理器实时系统中处理器的利用率,从而提高多处理器实时系统的应用效率。Lopez等学者求解出基于单调速率算法,LL判定边界(C.L.Liu提出的基于单调速率算法的单处理器判定边界),RAD分派策略的多处理器实时任务可调度性判定边界,并给出了相关的证明和分析。据我们所知这是目前最好的多处理器实时任务的可调度性判定边界。在单处理器领域,Bini等学者提出的双曲线可调度性判定边界,并证明了该边界全面优于LL边界。由于双曲线边界相对于LL边界的优势,本文基于双曲线边界对多处理器可调度性判定边界进行了研究。本文的主要工作包括：1.本文基于双曲线可调度判定边界,RAD任务分派策略,单调速率算法给出了多处理器实时任务新的可调度性判定边界,通过理论证明的形式验证了新边界的充分性和必要性。2.分析了新边界的性能,通过理论上的推导和大规模实验全面系统的比较了新旧边界。虽然新边界无法全面超越旧边界,但新旧边界具有相容性。实验结果表明在任何参数条件下联合使用两种边界能够显著提高可调度任务集的数量。
其他文献
随着信息技术的发展,电子商务技术已经遍地开花,愈来愈多的企业通过网络营销、电子商城等电子商务途径进行市场拓展。对于电子商务企业来说,如何赢得大量可信任的优质客户,是
数据密集型应用大部分都具有很强的数据依赖,普遍存在于诸如生物信息学、经济管理、生产调度、工程技术等科学计算领域。那些可分解为重复子问题并具有最优子结构的问题,可以
在服务系统的全生命周期中，服务工程方法对其进行描述、建模、实现和运行维护，服务建模是其中的重要组成部分。对于参与服务的服务提供者和顾客来说，价值是其期望从服务中获得的
随着互联网技术和云计算技术的高速发展，出现了WebOS这种基于Web的新型网络操作系统，与此同时，Web应用程序的功能也变得越来越强。从某种程度上来说，WebOS和Web应用程序已经可以
本学位论文对周期函数的正常积分带重结点的Gauss型求积公式和含Hilbert核奇异积分的单结点Gauss型求积公式作了一些基础性研究.全文分为三部分: 第一部分讨论了关于权函
作为分析和预防网络蠕虫传播的理论基础，网络蠕虫的传播模型系统随着网络系统的千变万化也变得越来越复杂。现在已经存在的网络蠕虫传播模型还存在不足，主要是对其过程中一些客
伴随着互联网时代快速发展的节奏,基于web开发的应用程序也越来越成熟,技术也越来越复杂。由于web应用丰富的功能特性,以及便于通过互联网对信息进行比较、处理、传播的能力,
多Agent之间按照约定的协议进行通信和协调,使得整个系统成为一个性能优越的整体,可以解决单个Agent难以解决的问题。然而由于各个Agent所处平台和拥有知识的不同,以及通信消
微博媒体拥有大量的微博用户，用户间相互交流、发布、分享、传播信息，生成大量的UGC（User Generating Content）信息。用户为了找到感兴趣的微博信息需要花费大量的时间。因此，如何
室外定位技术由于有着GPS的帮助,已经非常成熟和准确了。但是在室内中,由于环境问题使得GPS并不是任何时候都可以使用。而且室内定位追踪是立体的,所以传统的GPS坐标并不能很