实时系统多核处理器任务调度问题探究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:yao080803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统越来越广泛应用于自动化控制、航空和通信领域的设备上。实时应用越来越复杂,传统靠提高时钟频率来提高处理机速度的技术遇到瓶颈,单核处理机已经不能满足实时系统对性能的需求。为提高处理机的性能,科学家将研究焦点集中在在一个芯片上集成多个处理机。  多核处理机技术的发展加快了多核处理机调度技术的发展。综合考虑完全抢占调度与完全不可抢占调度的优缺点,本文提出了两种基于固定抢占点模型的限制抢占调度算法作为折中方案,即常规延迟调度(RDS)和自适应延迟调度(ADS)。为了评估两种算法的性能,用C语言搭建了仿真实验平台。通过控制变量法,在搭建的仿真平台上,我们用相同的任务集进行RDS和ADS的对比实验,实验结果发现ADS调度的抢占次数明显比RDS少。在可调度性方面,通常RDS的可调度机会大于ADS。在一些场合,由于优先级倒置问题,ADS的可调度机会更大。  容错性是评估实时系统性能的指标之一。在Best-Fit启发式容错调度中,根据任务集生成其副版本,将任务的主副版本指定到不同的处理机上并且根据响应时间分析方法,将尽可能多的副版本任务设置成被动启动,以减少处理机的数目。针对Best-Fit启发式容错调度可能存在部分处理机负载极不均衡的缺陷,提出了考虑负载均衡的Best-Fit启发式容错调度算法,通过调度任务集实例验证,新算法在负载均衡上有明显的改进。
其他文献
针对粗糙集理论在智能信息处理和智能控制中的应用问题,该文进行了如下一些深入的研究.不确定性问题是粗糙集和模糊集理论共同的根本性问题,然而两种理论所指"不确定性"的含
随着通信技术与计算机技术的发展,关于控制系统的研究成为了研究的热点之一。在设计网络控制系统时,要充分考虑网络的负载均衡。网络作为一个通信媒介,并不是百分百可靠,网络通道
对于非线性系统的任意逼近性是模糊逻辑系统能够用来辨识复杂工业过程、给出合理控制的理论依据.该文基于一种改进的无监督聚类技术和一类反馈RBF网络提出一种新的自动生成模
随着IT技术、电子商务及互联网的迅速普及,使得在各个领域中存储了大量的数据信息,这些数据集中包含了很多有用知识,因此如何从大量的数据中发现潜在的,有用的知识,以辅助相应的应
随着数据库技术的成熟应用和Internet的迅速发展,从大量数据中挖掘有用的信息成为一个迫切需要解决的问题,数据挖掘的研究应运而生.数据挖掘经常要面对一些有噪声、杂乱、非
随着3C(Computer、Control、Communication)技术的发展,数字化、网络化和智能化已经成为电子信息领域的发展方向。在工业自动化领域体现为现场总线的兴起。基于现场总线的数字
在中国经济信息化建设过程中,以"金桥"、"金卡"、"金税"工程为代表的"金"系列工程将为社会做出积极贡献.目前的现实情况是税收工作明显滞后于经济发展速度,在这种背景下,税控
工业中存在着大量的控制系统,这些控制系统工作性能的好坏直接影响到实际的生产和安全等问题。控制系统性能评估用来判断当前控制系统的性能同理论最优性能之间的差距,其关键就
中国出口贸易发展已经面临越来越多的来自发达国家的技术性贸易壁垒措施的限制.由于中国经济发展水平较低,出口商品的结构和质量仍然比较落后,技术性贸易壁垒将在一定时期内
随着电子读物的不断普及,人们与电子读物的依存度越来越大,其背后隐藏的正是影响人们健康的用眼疲劳问题。此外,随着人们生活水平的不断改善,家用汽车成为家家户户出行不可缺少的