基于RMS调度周期、非周期混合任务集的一种新方法

来源 :计算机应用研究 | 被引量 : 15次 | 上传用户:lu471085958
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。
其他文献
结合经典实验详细介绍了逆时通信是如何有效减弱码间串扰及有效提高信息传输速率的。最后简要说明了逆时通信的研究现状和其他应用。
鉴于异构数据语义的广泛性和复杂性,提出一种从应用领域出发,以需求来驱动构建语义模型的方法,并实现了语义模型应用框架。应用表明该方法可以有效地构建语义模型,随着语义模型的逐步完善,它可以更好地服务当前的企业数据集成应用。
提出了一种动态概率优先级算法DPP,针对一类对延时和丢包率要求相对较高的应用,根据AF1队列长度动态调整概率计算参数p,有效地解决了由于突发流量带来的QoS性能下降问题。不同实验环境下的仿真结果表明,DPP算法有效改善了突发性对分组平均排队延时的影响,减少了分组丢包率。
分析了目前基于目标函数聚类算法的不足,面对形状复杂且非重叠的样本聚类问题,定义了最邻近距离和生长树的概念。随机选取生长树初始种子点,以最邻近距离作为生长树生长的方向和样本划分依据,以最终生长树大小为聚类目标函数,引入遗传算法,提出基于生长树的遗传聚类算法,并通过实例进行了算法测试和比较。算法测试表明:基于生长树的遗传聚类算法对于形状复杂且非重叠样本的聚类是完全可行和有效的。
选择以Sigmoid函数为基础的小波基波函数构造了一个小波神经网络,用此网络对某型飞机飞控系统中的作动器三种故障进行诊断,仿真结果表明该小波神经网络的泛化性及诊断能力均强于传统的BP神经网络。
提出了一种基于B itTorrent协议的嵌入式BT下载模型。该模型对B itTorrent思想进行了深化和应用,针对于快速BT网络,在嵌入式系统应用中进行了改进,有效提高了下载速度,甚至可以在嵌入式系统上快速下载多媒体视频文件进行播放。
基于时间偏差的并行离散事件模拟是提高模拟速度的有效手段,其通用系统实现结构是分布式逻辑进程模拟结构。提出了在并行离散事件模拟系统中实现容错功能的基本框架,并针对系统本身特点对容错框架各个方面的实现方案给予描述。
简要分析了时隙ALOHA算法的性能,并搭建仿真平台对其过程进行了模拟仿真。在此基础上提出基于功率捕获的随机接入方法,即基站端在检测到同一时隙多用户碰撞后仍然试图检测出冲突产生时功率较强的接入分组,并对比时隙ALOHA算法对其性能进行了仿真分析。从仿真结果可以看出,系统接入后吞吐率有了很大的提高,同时接入时延大大降低。
目前,企业对数据集成的要求逐渐上升到语义层面。针对数据语义上的异构问题,提出了一种语义模型驱动的集成方式,并实现了语义模型应用框架;讨论了框架中语义模型驱动的数据属性匹配技术,该技术用于在语义模型已存在的前提下,通过提供映射的方法实现异构数据到已有模型的映射。
对Dempster-Shafer证据理论进行了相关研究,提出了一种消除Dempster-Shafer合成法则悖论的方法。该方法具有一定的通用性,它将专家的焦元一致化,通过对专家给出的原始概率进行修正以达到消除悖论的目的;并通过具体例子说明了这种方法的有效性和可靠性。最后给出了用计算机消除Dempster-Shafer合成法则悖论的仿真算法。