一种分布式实时嵌入式系统的调度分析算法

针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。     

基于非抢占RMS的分布式控制系统中实时任务调度算法

分布式控制系统是一种应用极为广泛的分布式实时系统,如何将系统中的任务分配到各个处理器上并保证它们的时限是系统关键技术之一．对于系统中每一个处理器上的任务采用非抢占RMS算法调度,该算法是一种最优的静态任务调度算法,在单处理器调度算法的基础上,结合启发式任务分配算法,提出了一种分布式控制系统的调度算法．该算法是一种静态任务分配算法,算法的开销小、网络负载量低;同时在任务分配时考虑了各个处理器的负载均衡．仿真结果表明了算法的有效性．     

Linux2.6内核的实时调度的研究与改进

Linux操作系统由于其开源、稳定等特性，非常适合于嵌入式系统的开发，成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能，使其更加适应嵌入式的应用具有很大的实际意义，目前已经成为国内外计算机界的研究热点之一.针对通用Linux系统缺乏实时调度算法和机制的问题，借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想，将其与崭新的Linux2.6进程调度结构相结合，在保持了原有系统O(1)调度特性的同时，有效地增强了其实时调度能力.     

多处理器的节能调度算法

嵌入式多处理器系统中的能耗问题是一个重要的研究方向。在研究单处理器动态电压缩放和多处理器的PF调度算法的基础上,提出了一种多处理器节能调度算法。该算法针对周期任务,通过静态分析确定最低处理器调度要求,在满足可调度性的条件下动态缩放各个处理器电压,从而有效地降低了整个系统的功能。     

实时调度算法研究

对实时调度进行了讨论:研究了单处理器下的经典调度算法:单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法:对分布式系统中的两种调度算法:广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

含储能装置的分布式能源系统经济调度研究

针对分布式能源系统的经济调度问题,本文构建了含有分布式电源、储能装置、冷负荷及电负荷的分布式能源系统的经济调度数学模型,对含储能装置的分布式能源系统的经济调度问题进行研究,采用改进粒子群算法对模型进行求解,最后通过实际算例进行仿真验证。仿真结果表明,本文提出的含储能装置的分布式能源系统经济调度方法是可行的。该研究为实际工程实践提供了理论基础。     

分布式供能系统的经济调度

在一个小型分布式发电系统的基础上,建立分布式供能系统的调度策略和经济调度模型,通过考虑各种电源的约束条件,用改进的遗传算法进行求解,使得分布式微网系统能够实现热电联供,满足用户的需求．算例系统验证了模型与算法的可行性．     

基于混合遗传算法的分布式车间作业调度问题

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域.本文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果.与其它方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法.     

基于云计算的多目标服务调度算法的改进研究

在研究现有云计算服务调度算法的基础上,设计了基于QoS的分布式多目标服务调度算法。该算法兼顾用户需求和系统整体性能,依据完成时间、费用、开销和负载均衡多个参数进行服务调度,从而获得较好的调度质量。仿真实验表明该调度算法能够满足云用户的QoS要求,调节云内各种设备的负载均衡,提高云计算平台运行效率。     

OFDMA系统小区间干扰调度协调算法

为了防止小区间干扰严重降低频率复用因子为1的OFDMA系统性能,提出基于正交补空间的分布式干扰协调算法和比例公平干扰协调算法．分布式干扰协调算法根据用户反馈的信道信息,以用户信道右奇异值向量发送波束成形,以干扰信道左奇异值向量张成干扰空间,按照最大化系统容量准则调度干扰空间的正交补空间中的用户,在躲避小区间干扰的同时不增加对邻小区的干扰． 比例公平干扰协调算法在调度正交补空间中的用户的同时考虑用户公平性． 仿真结果表明,分布式干扰协调算法提高了系统容量．与分布式干扰协调算法相比,比例公平干扰协调算法在系统容量损失6％的情况下,边缘用户容量提升约50％．     

赋时Petri网的一种符号分析算法

有序二叉决策图(Ordered Binary Decision Disgram-OBDD)是布尔函数表示的规范型,布尔函数的复杂运算可以基于OBDD得到极大地简化实现.在讨论基于OBDD的有界Petri网符号分析算法的基础上,对赋时位置Petri网的符号分析进行了研究,构造了一种扩展标识向量,给出了赋时Petri网分析的一种符号OBDD算法,实现了赋时Petri网的隐式描述与分析.实验表明,符号算法能处理较大规模赋时Petri网问题.     

一种独立任务调度问题的相对量化模型

在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性.     

一种应用于多媒体通信的实时调度算法

随着网络技术和计算技术的发展,多媒体通信作为一种重要的应用领域,获得了越来越多的应用,而其中重要的一个研究主题就是实时调度的效率。传统的实时调度算法有着良好的理论模型,但是由于忽略了许多系统开销,其性能有待提高。该文针对多媒体通信的周期性和实时性提出了一种延迟抢占的策略,与传统立即抢占的模型相比,取得了更好的实际效果,提高了CPU的利用率。     

嵌入式导航系统的最短路径算法研究

针对道路交通网络应用,回顾分析了经典最短路径搜索算法。结合嵌入式系统的具体特点,提出了2种适用于嵌入式导航系统的最短路径算法,并对算法效率进行了评估和实例验证,算例表明了这2种算法的可行性和优势。     

Novel Voltage Scaling Algorithm Through Ant Colony Optimization for Embedded Distributed Systems

Dynamic voltage scaling (DVS), supported by many DVS-enabled processors, is an efficient technique for energy-efficient embedded systems. Many researchers work on DVS and have presented various DVS algorithms, some with quite good results. However, the previous algorithms either have a large time complexity or obtain results sensitive to the count of the voltage modes. Fine-grained voltage modes lead to optimal results, but coarse-grained voltage modes cause less optimal one. A new algorithm is presented, which is based on ant colony optimization, called ant colony optimization voltage and task scheduling (ACO-VTS) with a low time complexity implemented by parallelizing and its linear time approximation algorithm. Both of them generate quite good results, saving up to 30% more energy than that of the previous ones under coarse-grained modes, and their results don't depend on the number of modes available.     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位.对不同的实时调度算法进行了阐述,包括周期性调度算法(Cyclic)、单调速率调度算法(RMS)和最早截止期优先调度算法(EDF),在此基础上介绍了一个直观的实时算法测试平台.