实时响应多任务传输调度算法

多个小数据量的实时响应任务与大数据量任务同时在低带宽的线路上传输是数据通讯中经常遇到的一类应用,在数据传输过程中,希望既要保证实时响应任务的数据传输,又要尽全力地传输大数据量任务的数据(即充分利用线路带宽)。针对这个问题,文章提出了实时响应多任务传输调度算法。

嵌入式多核多任务实时DVFS调度方法仿真

嵌入式设备在调度多核多任务时,由于引入的处理器数量增多,导致调度效率低,以及能耗大等问题。基于此,提出基于实时动态电压频率调整(Dynamic voltage and frequency scaling,DVFS)的嵌入式多核多任务调度算法。构建嵌入式多核多任务能耗模型,得到不同情况下设备的能量消耗情况;建立多核多任务调度数学模型,在策略集合中找到合适的调度策略,保持时间值始终为最小;利用多核多任务调度算法机制,通过计算嵌入式设备中各个处理核的潜在负载能力,找出与预期负载最接近的处理核,并将任务分配到该任务核中,实现多核多任务的合理调度。实验结果表明,所提方法的调度效率高,且能量消耗低于3.5mW。

一种实时系统中的多任务可预测调度算法

通过研究实时系统中可能出现的任务类型,提出了一种实时系统任务模型和基于这个模型的多任务调度算法,分析了该算法下所有周期任务和非周期任务可调度的条件。该算法结合了DMS(Deadline Monotonic scheduling)和DD(Deadline Driven)算法,在保证系统中周期任务执行的前提下,也使非周期任务获得了较好的响应时间。

大容量储能电站多任务协调控制技术研究

研究大容量储能电站在电力系统中的多任务协调控制技术,重点探讨其在新能源并网和电力系统频率调节中的应用,包括虚拟惯性控制、下垂控制和俯仰角控制在内的多种参与模式,以及储能系统的快速功率响应能力,提出一种新的动态模糊控制策略通过协调风能和储能的运行,显著提高系统频率响应性能。通过仿真分析,验证所提控制策略在平滑风电场出力波动和提高光伏储能电站跟踪调度计划方面的有效性。仿真结果表明,采用粒子群算法控制的储能单元SOC值逐渐趋于一致,储能电站的充放电功率与调度指令值紧密贴合,减少了光伏发电功率与调度计划之间的偏差。

一种基于比特表的实时多任务新调度算法

主要讨论常见的几种多任务实时性处理算法的优缺点,提出一种更能满足多任务实时性处理的算法——基于比特表的时间片算法。这种算法主要是把常规的比特表中的任务按照时间片进行分配,以很好地完成实时性要求高且任务执行时间较长的任务,而不影响其它实时性要求更高的任务的完成。

实时系统的多任务调度

讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。

基于遗传算法的水下航行器制导系统多任务调度方法研究

提出了一种基于遗传算法的多任务优化调度方法,并根据共享内存多处理器的实际情况分析和讨论了多任务间的约束条件,最后以水下航行器制导系统仿真为例,对多任务调度方法进行了验证,结果表明该方法能有效地提高多任务调度系统的时间跨度。

计及虚拟电厂内需求侧灵活性资源的实时电价和V2G协调优化调度策略

制定合理有效的电价策略和电动汽车充放电策略,可以为电网的经济稳定运行提供保障。文章综合考虑负荷用户、虚拟电厂运营商和上层电网利益,建立了以平抑净负荷功率波动为目标的价格型需求响应实时电价模型,通过引入多种群交互、模拟退火、最优个体扰动等机制对粒子群算法进行改进,并利用算法进行求解得到实时电价方案;然后结合住宅区电动汽车时移特性,在虚拟电厂两日的经济调度时间尺度上,考虑虚拟电厂和电动汽车用户利益建立优化调度模型。算例分析表明所述策略提高了虚拟电厂运行的稳定性、经济性,减少了与上层电网的平均交互电量和峰谷差。

基于统计分析的实时多任务流系统的最优调度

基于优先级的立即抢先算法是一种常用的调度算法 ,它能够较好地完成多任务流系统中的任务调度功能 ,但却不能保证任务的实时性要求。而JIT调度算法能保证任务的实时性要求 ,却不能很好地完成多任务流系统中的任务调度功能。在对实时多任务流系统进行统计分析的基础上 ,提出了一种嵌入JIT思想的立即抢先最优调度算法。实验结果表明 ,该算法能在完成任务调度功能的同时 ,最优地保证任务的实时性要求。

基于三维GIS的测控信息多任务路径传输方法

测控信息多任务路径调度易受多径干扰,导致均衡性较差。文中提出一种基于三维GIS的测控信息多任务路径传输方法,构建三维GIS测控信息输出信道模型,建立信道冲激响应函数,获取传输码元的空间分布信息,构建滤波器。计算均衡输出带宽和冲激响应特征量,得到相干分布源特征获取结果,利用共轭对称权值结构进行子带约束构造,完成波特间隔均衡采样和自适应调度,实现路径传输的均衡控制。实验表明,该方法输出的误码率均值仅为0.032%,抗干扰性较高,具有较好的信息调度和均衡控制能力。

有效网络大数据流多任务传输调度方法

针对现有方法在调度中存在的数据丢失和数据拥塞的问题,在有效网络的基础上构建出一种大数据流多任务传输调度方法。将无线传感器网络看作有效网络,构建对应的数据传输网络低占空比模型,根据模型运行原理分析大数据流传输调度问题。设计网络服务曲线调度框架,实现传输节点能量最优,计算由数据拥塞造成的传输延迟函数,采用能量延迟权衡原则优化数据传输能量效率。结合数据传输调度框架以及能量最优调度问题,提出LURS传输调度算法,充分考虑多任务传输调度的周期问题,在每个周期中执行一次能量最优的时间槽分配,从而实现多任务传输的协调调度。实验结果表明,所提方法能够降低数据拥塞率,且任务调度中的数据丢包现象得到了有效缓解。

一种针对依赖性周期任务的实时多核调度算法

针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor)。该算法通过对MST矩阵的特性进行分析,将任务划分为若干并行集,再综合考虑已执行时间、任务间的依赖关系及任务最早截止时间几个要素,以动态因子的形式对任务进行实时调度。最后,还以证明的形式给出了可充分调动的任务集的充分条件,并以此为基础随机生成了测试任务集,进行了对比实验。实验表明,与文献中现有经典算法相比,新算法使处理器利用率提升近15%,任务丢失率降低2%。

一种新的嵌入式系统实时多任务调度方法

本文讨论了常见的几种多任务实时性处理算法的优缺点，并提出一种更能满足多任务实时性处理的算法-用含有优先权的时间片填充比特表算法。这种算法主要是把常规的比特表中的任务按照时间片进行分配，这样可以把实时性要求高的而且任务执行时间较长的任务能够很好的完成，而不影响其它实时性要求更高的任务的完成。

基于机载计算平台的μC/OS-Ⅱ多任务调度算法实现

飞行试验中机载测试系统的不断网络化,要求其计算与测试平台在确保其可靠性的前提下同时提升平台的实时计算能力。因此,针对计算平台上通常搭载的μC/OS-Ⅱ嵌入式操作系统内核,开发支持多处理器多任务的实时动态优先级调度算法。采用对任务优先级的加权动态调整和对同优先级任务引入时间片轮转调度算法,通过改写原μC/OS-Ⅱ系统内核增加链表结构、增加时间片调度算法、改进时钟函数,最终达到提升平台多任务实时调度的要求。最后在硬件平台STM32F103RB上实验测试证明应用该算法的μC/OS-II嵌入式操作系统内核在平台运行正常,且缩短了系统实时响应时间,提升了多处理器时间片的利用率。

优先级周期性互换的实时调度算法

针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执行时间的前提下,使得较低优先级的任务有机会尽快执行,以缩短其执行过程中的延迟时间。所提方法能有效解决低优先级任务的实时性问题,从而提高实时多任务系统的整体控制性能。

实时多任务操作系统优先级反转与预防

实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适 的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。 如果多个任务访问共享资源,可能会导致优先级反转。最后,提出了解决优先级反转的途径:优先级继承。试验证明,该方 法行之有效。<正>1 INTRODUCTION pro印se an approaeh to solvi呢priority inverslon，whieh一s of priority inheritanee. Modern real--tirne systems are based on the eomple- menta斗ooneepts of multitaski眼and intertask eornmu扭ea- tions仁，〕.In eom俘rison with

一种硬实时调度算法的可调度性分析

实时调度算法是实时系统的关键技术。验证实时调度算法的可行性是在实时系统中实施某种调度算法的必经环节。本文针对硬实时调度算法中的最早时限优先(EDF)调度算法,介绍了在简单模型上判定实时任务的可行性。

实时多任务操作系统在电厂监控系统中的应用

介绍实时多任务操作系统在电厂监控系统中的应用。首先阐述ＡＭＸ８６实时多任务操作系统的特点，在该系统中任务的建立、任务的激活和任务的状态转换条件、操作系统的定时功能及这些功能在电厂监控系统中的实际应用。然后介绍实际监控系统任务的定义、各任务的触发、唤醒关系和一些程序设计问题。其中包括用ＴＳＲ程序建立数据区，扩展内存的图象信息存取等。

基于MrsP协议的任务划分优化算法

多处理器实时系统中,调度和资源共享是核心问题,与之相对应的调度算法和共享资源访问协议将直接影响系统的性能,这就要求调度算法和资源访问协议在保证实时性的基础上尽量发挥硬件平台的计算能力。然而,现有的调度算法多假设任务相互独立,没有考虑任务之间的资源共享,共享资源访问协议也多侧重于规则和最坏响应时间分析。对此,将P-RM算法和MrsP协议相结合,得出了多处理器实时系统的整体可调度性条件。文中根据MrsP协议的特性,提出了一种减小阻塞时间的任务划分算法,通过改进任务利用率的计算方式解决了关键区重复计算的问题,与之前的任务划分算法相比,也解决了关键区重复计算以及任务分类后拆分再分配的问题。实验表明,该算法所需要的处理器数目减少了15%~20%。

智能变送器的网络实时调度算法

STNP智能变送器网络是一种基于IEEE1451.3标准和电力线载波技术的总线型智能变送器网络,而机载传感器网络具有数据包小、包数多的特点,在同一条总线上传输容易产生冲突,从而影响系统的实时性。本文针对STNP智能变送器网络数据传输的特点,设计并实现了适用于STNP网络的传输调度算法,通过传输调度保障了系统的实时性。