共查询到20条相似文献，搜索用时 506 毫秒
1.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统. 相似文献
2.
苏淑霞 《宁夏师范学院学报》2014,(6):66-70
减少调度过程中松弛度计算次数和任务切换次数,是改善实时系统周期性任务最低松弛度优先调度算法(LLF)性能的主要方法之一.基本的LLF算法只以任务松弛度为优先级来调度任务,使调度过程出现颠簸现象.根据LLF算法的基本思想,对其调度方法加以改进,通过减少任务切换次数来减少调度过程中的颠簸现象,从而提高了处理器的利用率,取得了较好的调度性能. 相似文献
3.
刘成斌 《忻州师范学院学报》2007,23(5):46-48
对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。 相似文献
4.
分析了以往经典的多核SoC任务调度算法的基本原理和性能,并以负载平衡为目的,对多核SoC的任务调度算法进行优化.该算法在流水线调度算法的基础上,引入制导的自调度(GSS)方法,应用于多核SoC的任务调度.通过实验证明该调度策略在系统资源、开销等方面均有较好分配,减少了任务延时,系统的性能有了显著提高,达到负载平衡的目的. 相似文献
5.
基于异构分布式控制系统的容错调度算法 总被引：1，自引：0，他引：1
现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限，而实际中任务的周期常常是互不相同的。而同构分布式系统要求系统中的所有处理机完全相同，且没有考虑各任务的优先级别。根据控制系统中任务的特点，基于基／副版本技术，结合任务分配算法与处理器的调度算法，提出了基于异构的分布式控制系统的容错调度算法，按照任务的优先级别对任务进行排序，大大提高了算法的效率。 相似文献
6.
设计并实现了一种基于多处理器的深海采矿实时调度控制系统，结合实时操作系统uC／OS—Ⅱ对深海机器人的轨迹规划、避障、故障监测等基本任务进行划分，将划分好的任务在多处理器系统中采用基于优先级表HVF调度算法实现全局动态调度。并在深海采矿多处理器控制系统中验证了算法设计，阐述了嵌入式系统用于深海采矿研究的有效性。 相似文献
7.
基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差。为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解。用4种真实科学工作流在CloudSim环境下进行仿真实验。结果表明,MSPSO算法资源利用率提高了1.81%,能耗降低了9.16%,任务违约率低至0.075%。MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率。 相似文献
8.
首先概述了网格计算中的任务调度算法,然后着重讨论了比较经典的Min-min算法以及QoS guided Min-min算法,在此基础上考虑到任务对服务质量要求的差异、对调度算法的影响,提出了一个较为合理的改进算法来有效地均衡负载、提高系统吞吐量。最后对提出的算法进行了实验仿真,表明改进后的调度算法更加高效。 相似文献
9.
基于地址解析的VPN系统负载均衡算法的设计与实现 总被引：1，自引：0，他引：1
分析了VPN(virtual private network)安全策略管理系统的体系结构,提出了一个旨在提高系统可扩展性的基于名字解析的负载均衡方案--加权最少隧道调度和过载报警相结合的调度算法.通过仿真实验测试了调度算法的性能,实验结果表明,该文提出的负载均衡方案有效可行,降低了系统出现过载的可能性,提高了系统的性能. 相似文献
10.
分析研究了建立在无线传感器网络操作系统TinyOS1．1．15的FCFS的调度机制,研究了TinyOS中任务调度机制的细节及HFO调度方式对TinyOS系统性能的影响。对nnyOS的任务调度策略进行了改进,使任务具有优先级,修改了任务提交函数,使得提交的任务可进行优先级的调度;每次新任务到达时,按优先级排序就绪队列;提高了处理器的响应速度,提高了系统的实时性和可靠性,有效降低处理器的功耗。 相似文献
11.
针对网络控制系统中的随机延迟会恶化控制品质,甚至使系统变得不稳定这一问题,把标准预测函数控制算法推广到带随机延迟的网络控制系统中,提出了时戳预测函数控制算法.该算法通过时戳方法来估计网络在控制系统中引入的总延迟,根据系统离散的延迟状态空间模型来预测未来输出,并由预测函数控制的思想得到了适用于网络控制系统的控制规律.在基于TrueTime工具箱搭建的网络控制系统仿真平台上,对比了时戳预测函数算法和传统预测函数算法,系统响应曲线显示前者具有更好的控制品质. 相似文献
12.
针对大数据处理框架MapReduce中的任务调度问题,提出一种基于Markov决策过程（Markov Decision Process,MDP）的任务调度算法,通过状态集来描述集群中节点的负载和作业的数据本地性需求,使用状态转移函数表示调度策略对状态的影响,采用值迭代求解算法求取最优策略,实现集群中节点的最优调度．实验结果表明,该算法能够保证数据本地性的同时,减少作业响应时间,提高系统综合性能． 相似文献
13.
廖永忠 《武汉职业技术学院学报》2009,8(1):68-70
构建了以DSP为基础的运动控制器系统平台。该平台集成度高、稳定性强,能实现生产过程的高速度、高精度要求,实现了基于CPLD的可重构设计,提高了系统的柔性。在控制算法上,采用单神经元PID及cMAc相结合的伺服运动控制算法,仿真及实验结果显示较常规PID控制有更好的动态特性、控制精度、抗干扰能力。 相似文献
14.
Presented are variables and conditions for design of a computer‐based adaptive instructional system. The design strategy uses Bayes’ theory of conditional probability to determine an instructional sequence according to individual student characteristics and needs. The adaptive strategy uses prior estimates based on student pretask and on‐task performance in an algorithm that makes selections of instructional sequence from a table of generated values. The computer system provides a dynamic environment which updates each students on‐task learning progress and modifies the instructional sequence accordingly. The purpose of this adaptive strategy is to improve the effectiveness of the learning environment, resulting in reductions in student learning time while improving task acquisition. 相似文献
15.
有源电力滤波器（active power filter, APF）补偿电流跟踪控制要求具有较高的稳态精度和较快的动态响应速度。文章将自适应预测滤波算法应用于无差拍控制,实现APF补偿电流精确控制。根据APF时域数学模型,推导滤波系统的无差拍控制离散方程;通过自适应(finite impulse response filter, FIR)预测滤波算法实现基波电流预测,消除控制系统的计算延迟,给无差拍控制提供所需的指令电流预测值。对预测算法进行MATLAB仿真,验证预测算法的稳态精度和动态跟踪快速性;实验室样机验证控制实验结果证明所提出的控制策略有效的,具有一定的实用性。 相似文献
16.
改进了传统的神经网络BP算法,提出了基于广义BP算法的非线性不确定系统的神经网络模型参考自适应控制方案.并将其用于非线性不确定系统的控制,仿真实验表明了控制器具有良好的非线性控制性能. 相似文献
17.
针对MapReduce任务调度中任务属性取默认值的不合理性以及人为指定值的不确定性,对调度算法实现动态调整任务优先级、计算合理的Reduce任务数、明确Reduce任务启动时机等改进,达到提升任务并行度、缩短作业执行时间的目的.Fair与LATE算法改进前后的实验结果表明,基于任务属性的改进能提高调度算法性能与作业整体执行效率. 相似文献
18.
控制算法的单调性对分析系统的动／稳态特性具有十分重要的意义，文章对输入输出模糊数基点非孤共鸣条件下的常规模糊控制算法的单调性进行了讨论．给出了基点非孤共鸣条件下的常规模糊控制算法单调性成立的一个充分条件，对现有结论进行了改进． 相似文献
19.
Graph complexity as measured by topological entropy has been previously shown to affect performance on artificial grammar learning tasks among typically developing children. The aim of this study was to examine the effect of graph complexity on implicit sequential learning among children with developmental dyslexia. Our goal was to determine whether children’s performance depends on the complexity level of the grammar system learned. We conducted two artificial grammar learning experiments that compared performance of children with developmental dyslexia with that of age- and reading level-matched controls. Experiment 1 was a high topological entropy artificial grammar learning task that aimed to establish implicit learning phenomena in children with developmental dyslexia using previously published experimental conditions. Experiment 2 is a lower topological entropy variant of that task. Results indicated that given a high topological entropy grammar system, children with developmental dyslexia who were similar to the reading age-matched control group had substantial difficulty in performing the task as compared to typically developing children, who exhibited intact implicit learning of the grammar. On the other hand, when tested on a lower topological entropy grammar system, all groups performed above chance level, indicating that children with developmental dyslexia were able to identify rules from a given grammar system. The results reinforced the significance of graph complexity when experimenting with artificial grammar learning tasks, particularly with dyslexic participants. 相似文献