基于调度分区的电力系统解列割集搜索算法

基于调度分区和同调分群将一个互联大系统划分为若干个子区域,发电机节点为各子区域的核心,非发电机节点为其外层节点。如果系统的一个或几个子区域的发电机失稳,将这些子区域合并为失稳区,系统的其余部分为剩余区。失稳区满足功率平衡要求后,只需根据节点邻接关系搜索失稳区边界子区域的外层节点与剩余区之间的联络线即可得到解列割集。该算法有效地减小了搜索空间,计算速度快,可以满足在线应用要求。以山东省实际系统为例说明了该算法的有效性。

无线网络突发流量数据分区调度方法

针对无线网络中突发流量数据导致网络存在传输时延和拥塞问题,提出基于多核神经网络的无线网络突发流量数据分区调度方法。首先,利用空闲时槽侦听的无线网络分区方法,通过计算节点分布密度和节点流量容量,判断无线网络中节点处于稀疏区域还是密集区域。其次,利用多核极限学习机,对无线网络稀疏和密集两个区域的突发流量数据进行预测。对于稀疏区域的突发流量数据,直接通过CSMA/CA协议进行调度;对于密集区域的突发流量数据,通过统计方法计算出突发流量数据利用率以及可利用率,再对各信道数据进行归一化处理,获取突发流量数据的转发概率。再次,依据突发流量数据的转发概率进行节点发送,并通过设置信道的队列长度阈值来发送或丢弃突发流量数据,实现无线网络突发流量数据分区调度。实验结果表明,该方法能够灵活地调度无线网络突发流量数据,提升其吞吐量,使数据丢弃率始终低于0.03%、平均传输时延始终低于0.1 s,可准确预测无线网络突发流量。

并行机器中基于干扰时间的间歇实时任务分区DM调度

间歇实时任务的分区DM(deadline-monotonic)调度是一个经典的研究问题,针对约束截止期间歇任务,提出一种具有更高处理器利用率的多核分区调度算法PDM-FFD(partitioned deadline-monotonic first-fit decrease).在PDM-FFD中,首先将任务按照其相对截止期以非递减顺序进行排序,然后采用first-fit策略选择处理器核分配任务,且在各处理器核上采用DM调度策略进行任务调度.最后通过对任务干扰时间的分析,得出一种更为紧凑的可调度性判定方法,并通过该可调度性方法来判定任务的可调度性.证明PDM-FFD的加速因子为3-(3Δ+1)/(m+Δ),时间复杂度为O(n^(2))+O(nm),其中Δ=_(Στj∈τ)C_(j)×u_(j)/D_(max),τ_(j)为任务集τ中的任务,C_(j)为该任务最差执行时间,u_(j)为该任务利用率,D_(max)为τ中的最大相对截止期,n为τ的任务数,m为处理器核数.该加速因子严格小于3-1/m,优于已有多核分区调度算法FBB-FFD.实验表明,PDM-FFD算法在4核处理器上的处理器利用率比其他算法提高了18.5%,且PDM-FFD的性能优势随着处理器核数、任务集利用率和任务数的增加而进一步扩大.由于PDM-FFD算法具有高性能特性,因此该算法可以广泛应用于资源受限的航天器、自动驾驶汽车、工业机器人等典型实时系统中.

硬实时系统在强分区约束下的双层分区调度

文中研究了硬实时系统在强分区约束下的双层分区的调度问题,合理建立了强分区约束下的双层分区调度模型,给出了最坏情况下的分区任务集可调度的判定条件.同时,在此基础上,提出了与分区利用率匹配的分区设计方法,导出了该方法下的系统可调度利用率的最小上限.仿真实验表明,在严格实时的条件下,文中提出的方法相对于现有方法更具优越性,并提高了分区可调度利用率的最小上限.

航空电子双层任务分区调度设计

针对严格实时的航空电子分区调度问题,建立了操作系统采用轮转调度策略,分区里采用动态优先级调度策略的双层任务调度模型.针对可调度性分析问题,利用轮转调度周期和分区任务执行系数作为关键参数,在任务时间需求函数的基础上,计算系统消耗时间,得出了系统可调度性的判定定理;同时考察存在释放抖动的时候可调度情况,提出了可调度性的计算边界;通过考察任务周期和轮转调度长度的关系,得出了分区可调度情况下任务负载的理论上限.针对分区设计问题,通过考察关键时刻点,给出了分区调度关键参数的解析模型,在此基础上提出了分区可设计的判定定理,最后给出实例进行具体说明.

一种多核混合分区调度算法设计与实现

提出了一种基于嵌入式多核虚拟机管理器的混合分区调度算法.对多核混合分区调度算法的配置、设计和实现过程进行阐述,而且,在飞思卡尔PowerPC MPC8641D硬件平台上对多核混合分区调度算法进行充分的功能测试和验证;最后,对多核混合分区调度算法的特点以及将来还需要完善的工作进行总结.

航空电子分区调度研究

在模块化航空电子系统中,通过分区管理实现不同分组的航空软件互不影响的执行。分区管理采用两层任务调度策略,在操作系统层采用周期调度的方式激活每一个分区,在具体每一个分区,系统根据分区内航空应用软件的固定优先级进行调度。在航空电子软件的分区调度问题研究过程中,通过对分区处理任务系统建模,对任务关键时刻进行分析,利用分区访问时间和任务执行系数,计算系统空闲时间,给出了分区成功调度的条件,最后给出实例进行具体说明。

ARINC653分区调度算法的研究与改进

基于ARINC653标准的嵌入式实时操作系统对实时性的要求很高。为此,针对ARINC653分区调度算法中存在的空闲时间问题,提出一种改进的分区调度模型,采用优先级位图算法和二级调度机制设计空闲时间分区共享调度算法。理论分析表明,该算法能够缩短任务的平均响应时间。

航空电子分区层次调度模型及其优化设计(英文)

在模块化航空电子系统中,采用分层结构构建系统,通过分区管理实现不同分组的航空软件互不影响的执行。在任务最大响应时间函数的基础上,利用加权轮转时间和任务执行系数,得到了分区调度成功的判决条件;通过对系统剩余时间的计算,提出了分区快速设计模型;通过对任务时间遍历,得出分区最优化设计模型。开发仿真工具对这两种模型进行对比,结果表明:快速设计模型较好的解决了航空电子分区设计问题。

ARINC653多核多分区操作系统的任务调度

随着航空电子系统综合化、模块化的发展,单核处理器已难以满足综合模块化航空电子(Integrated Modular Avionics,IMA)高性能的计算要求,多核处理器逐步在航空电子系统中得到运用。ARINC653作为IMA架构的标准应用接口,如何在满足实时性前提下充分利用多核处理器资源成为ARINC653任务调度的关键。针对航空电子系统任务调度的实时性要求,采用实时任务中的周期性任务模型,提出了一种满足实时性要求的实时多核静态轮转调度算法。该算法通过优化RL(Round Length)轮转参数、任务的权值分配和多核处理器分配策略,减少任务拆分次数,提高多核处理器利用率。仿真结果显示,该算法能够对分区操作系统的任务集合进行高效调度,明显提高多核处理器利用率。

Hades高可信架构中固定延迟分区实时调度

为了增强不同安全等级的复杂嵌入式安全关键系统的高可信能力,Hades架构以"时空隔离"思想和分区机制为基础,各分区分时共享系统物理资源.针对Hades中分区的实时调度问题,提出一种固定延迟分区调度模型,并采用优先级位图算法设计了分区级和任务级两级调度机制;为了保障分区中所有实时任务的可调度性,对分区中任务组采用单调速率调度和最早截止时间优先2种调度策略,并分别给出任务可调度条件.最后,通过仿真实验进一步验证了该调度模型的有效性.

电子系统分区调度理论研究与分析

通过对分区调度机制进行了分析,并对分区调度理论进行了研究,为确定分区的周期和容限提供了理论依据。在此基础上,进行了推理实例分析;实验表明:当任务的执行时间减小,曲线向左移动,则在更小的时间容限或更大的分区周期下分区仍然可调度。

一种优化的分区调度机制的研究与实现

在新一代综合化、模块化的航空电子系统中,符合ARINC653规范的分区操作系统应用极为广泛。本文重点研究了ARINC653规范要求的嵌入式操作系统分区调度机制,并在该机制基础上,提出并实现了一种更加优化的分区调度方法。

水电站水库群分区调度图的基本研究

本文提出了应用水电站水库群分区调度图进行库群长期调度的新方法。该调度图的绘制,则是通过建立水库优化调度模型、设计计算径流系列、进行统计分析和优化计算等步骤实现的。实例研究结果证明了该方法的有效性和可行性。

航空电子双层任务分区调度设计

在当今社会的大发展的环境下,我国的经济在不断的飞速发展,科教兴国培养了大批的科技型人才,因此,我国科学技术也在不断的提高,电工电子技术、数字信息化技术、计算机科技等技术都有了空前的发展,我国航空系统工程正在逐步向着综合化的方向发展,航空电子技术发展的脚步也越来越快。该文就针对航空电子分区调度的相关问题进行研究和探讨。在航空电子分区调度问题上,需要建立相关的操作系统,并根据双层任务调度模型作为电子分区的工作模型。在航空电子双层分区调度设计的相关问题的研究和探讨中,计算和给出分区调度方法。

地市级专变采集管理宜分区调度集中安装与维护

随着智能化抄表工作的深入开展,专变采集管理的重要性日益突出.如何通过高效、便捷、人性化的管理,助力专变采集各项指标的增长,是供电企业专业管理人员要研究的重点课题.根据工作实际及多方论证,地市级专变采集管理宜采用分区调度集中安装与维护方式.

中继蜂窝网络中增强型矢量数据分区调度仿真

传统面对增强型矢量数据的调度模型,采用人工分区法求解调度模型,容易出现负载失衡和完成率低的情况。为解决上述问题,提出一种新的中继蜂窝网络增强型矢量数据分区调度优化模型。面对增强型矢量网络数据,把全部调度任务划分成若干子任务,采用分区计算调度任务量的方式提高调度效率。确定数据调度任务有效价值,提取考虑数据调度任务负载均衡性的时间特征,按照调度任务有效价值与时间特征对优先级进行分配,获取调度任务在既定时间内完成和调度任务未在既定时间内完成情况下优先级改变情况。考虑节点传输效率,建立一种新的中继蜂窝网络增强型矢量数据分区调度模型。实验结果表明,建立模型不仅能够保证调度任务的负载均衡,还能提高调度任务的完成率。

基于双层优化的电动汽车充放电调度策略

大量电动汽车无序充放电会给电力系统的安全与经济运行带来严重的负面影响。为避免这一问题,引入了对电动汽车进行分层分区调度的理念,并构建了基于双层优化的可入网电动汽车充放电调度模型。在上层模型中,通过优化各电动汽车代理商在各时段的调度计划(包括充电负荷和放电出力),使系统在研究时间区间内总负荷水平的方差最小化,从而实现削峰填谷;在下层模型中,通过各电动汽车代理商对其所管辖电动汽车充放电时间的优化管理,以便与上层的调度计划尽可能一致。之后,采用AMPL/IPOPT和AMPL/CPLEX高效商业求解器对上下层问题分别进行迭代求解。最后,以包含5个电动汽车代理商的、修改的IEEE 30节点测试系统为例,说明了所提出的模型与方法的基本特征。

空冷岛风机群经济调度的数值模拟研究

以某600 MW直接空冷发电机组为例,利用数值模拟方法,分析空冷岛在自然环境中运行时的温度场,提出了对风机运行进行分区域调度的方案,找到了各个区域风机的最佳运行转速。模拟结果表明:机组真空可以提高0.286 kPa,发电量净收益可以提高0.275%。为风机群设计和布置提供了参考。

时间分区的设计与实现

为了满足新一代航空电子系统高度综合化、模块化的要求,在高安全实时操作系统中引入了分区(Partition)的概念。分区是运行于一个处理机模块上的一个或多个应用程序(或子系统),这些应用程序在时间和空间上彼此隔离,互不影响。分区操作系统根据预先定义的主时间框架内的时间窗口调度相应的分区,在分区的时间窗口内,每个分区按照分区内自己的调度策略调度分区内的进程。分区内的进程有周期进程和非周期进程两种类型,每个进程具有截止期属性,周期进程除了截止期还存在周期属性,当进程发生截止期超时或周期超时,操作系统需进行相应的超时处理。本文着重讨论符合ARINC653要求的时间分区的一种设计及实现方法,包括分区时间调度,进程截止期管理,周期进程调度,以及时间事件管理。