基于位域标识优先级的OSEK任务调度算法实现

基于OSEK标准,构建位域标识优先级的任务调度算法,并在TinyOSEK操作系统中具体实现。通过在系统中定义不同优先级的调度任务,设计试验得出不同优先级的任务调度在商业OSEK和TinyOSEK系统中的时间调度开销,分析并论证基于位域标识优先级的OSEK任务调度算法的实时性和有效性。     

可变精度衰减调制的Linux嵌入式任务调度算法

对嵌入式Linux系统进程中的任务调度算法设计是保证操作系统稳定和高效运行的核心要素。传统的嵌入式Linux系统任务调度算法采用分簇能耗调度的PSO遗传进化算法,当任务复制和区间插入失衡时,调度效果不好。提出一种基于可变精度衰减调制的Linux嵌入式任务调度算法,首先进行Linux嵌入式任务调度平台总体设计,进行任务信息流模型构建,将嵌入式系统客户端将创建好的任务流提交给服务器,结合任务流集合中各任务流的优先级属性和提交时间,进行变精度衰减调制,得到Linux嵌入式分簇任务调度模型。实验结果表明,该算法无论是单个任务流还是在多任务流调度运行环境下,改进算法的任务调度耗时较少,通过可变精度衰减调制,保证了多任务流中的任务能够按照流程优先级属性以及提交的先后次序进行合理的分配,有效提高了Linux嵌入式系统的运行效率。     

并行技术领域中调度算法研究

主要对同构和异构环境下的并行任务调度算法进行分类,对任务调度模型以及调度算法进行阐述并列表比对;对分布式任务调度,介绍了两种算法--全局动态调度ADS算法和上次优先调度LFS算法,最后指出设计合理并行任务调度算法的重要性.     

基于优先级输入排队的调度算法的研究

基于输入排队的调度算法在延时和吞吐率方面有较大优势,特别是极大匹配算法,有复杂度低易于实现等优点.在排队策略中,加入优先级的调度算法可以照顾到优先级较高的信元,可以给予优先调度.本文首先介绍了几种极大匹配调度算法,在此基础上理论分析了iSLIP[1]算法的队列延时和加入优先级以后的队列延时.最后通过仿真比较了iSLIP算法和pri_iSLIP(priority iSLIP)算法的信元延时,加入优先级的算法延时较低.     

基于VxWorks操作系统的虚拟进程调度设计

介绍了实时操作系统的概念,以及应用的场景,提出了在数字通信网络中使用VxWorks实时操作系统的必要性,并基于VxWorks实时操作系统设计了一种分组Round-Robin调度算法。阐明了任务运行的流程,提出了在任务下创建虚拟进程来使一个任务可以处理不同的响应,说明了虚拟进程运行时如何在三种状态之间进行切换,以及虚拟进程的通用处理流程。     

LINUX2.6内核进程调度策略分析

介绍了Linux2.4内核进程调度系统在设计上存在的缺陷,分析Linux的最新2.6内核进程调度系统的原理和实现细节。与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了0（1）调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进。     

基于优先级调度网络冲突避免模型仿真

随着光通信技术近年的迅猛发展,多路由网络不断改善,目前多路由网络构建技术成熟,具有较好的保护倒换机制,以满足广泛应用者的需求。现阶段的多路由网络平台系统只能单一静态运行,且在调度通信任务时,无法选择优先级并产生总线冲突,不能降低能量消耗及节省时间,影响了多路由系统的发展速度。为此,提出多路由网络总线冲突避免调度模型,通过在时间调控下调度通信任务与计算任务来降低能量消耗,有效的节能调度可避免总线冲突,并在时间限制下实现节能消耗。仿真实验表明,多路由网络总线冲突避免调度模型,实现了任务的目标优先级通信任务与任务的协同调度及能量的低消耗性能,为避免多路由网络系统总线冲突提供了帮助。     

μC/OSⅡ优先级扩展的两种方法探讨

在μC/OSⅡ操作系统上运行的任务数目不断增加时,任务数目过多造成效率下降,本文根据μC/OSⅡ本身的任务可扩展性,在原有的优先级调度算法基础上,提出了两种可行的大量增加可管理任务的算法。     

网格任务调度模型的研究

网格任务调度是采用适当的调度策略把应用程序分配到异构的计算节点上进行高效的执行并返回正确结果的过程。本文研究了经典网格任务调度模型,分析了各自的优缺点,并提出了一种包含有树形全局调度模型和局部调度模型的两层结构模型,此树形全局调度模型通过负载从根节点自上而下的迁移,能够很好地实现网格系统的负载平衡。通过二叉树的节点删除算法能够很好地解决模型中节点的失效问题,因此具有很好的安全性和可靠性。     

同构处理器的防冲突多任务调度优化算法研究

为了解决同构多核心处理器任务调度中空调度、无用调度过多,效率较低的问题.提出一种基于反馈约束神经网络的同构多核心处理器任务调度算法.以处理器调度任务完成时间最短为优化目标,建立一个反馈约束的处理器任务调度数学模型,然后采用神经网络算法对其进行求解,并通过有效的约束机制保障计算结果陷入局部最小.计算机仿真测试表明,约束神经网络算法可以获得的同构多核心处理器多任务调度的最优方案,具有一定应用价值.     

实时多任务火控系统软件设计

本文介绍了某火控、任务模块、调度机制等几个关键环节。并用C语言实现了该设计,结果表明,此方法在实时多任务软件设计中是可行的和有效的。     

利用多种技术手段提高出水量降低电耗

为了提高供水质量,满足日益增长的用户量的用水的需求,采用软启动控制、多任务通用监控调度系统、动静态水位、水源井修复等多种技术手段,提高水源井单位时间内的出水量,降低单位时间内的用电量,达到节支降耗的目的。     

网格市场中服务质量驱动下的任务调度算法

针对资源提供方不能完成用户所有任务的情况,提出一种服务质量驱动下的任务调度算法,即预算和截止时间限制下的最大任务完成数调度算法(DBCN).这种批调度算法结合了Min-min算法吞吐量较高和线性规划全局优化的优点,不仅考虑了用户的所有任务,同时还考虑了优先级较高的任务.实验结果表明,该算法在任务完成总数方面比经典算法Min-min和DBCT分别提高了约10.6%和22.0%,在优先级高的任务完成总数方面也有大幅度提高,分别约为20%和40%.     

单处理器偶发作业EDF算法与空闲挪用混合调度研究

实时系统不仅要求任务调度的正确性,还必须要求系统在任务调度时,无论是周期性任务,还是非周期任务或者偶发任务,尽最大可能保证系统响应的及时性。因此实时系统中的调度算法是决定系统实时性的重要指标。偶发作业具有强实时性,释放时间的不规律性,以及作业调度的不可预测性,针对偶发作业的这些特点,提出了一种利用空闲挪用与EDF算法相结合的混合调度策略,提高了处理器的响应时间以及偶发作业调度的可靠性。     

并行同构系统中任务调度冗余消除方法研究

并行分布式计算机系统中的多任务调度是一个NP完全问题。大多数基于复制的启发式调度算法复制当前节点前驱节点时会产生冗余副本。在CPFD/SD算法的基础上提出一种新的消除冗余副本（ERD）的方法,算法在调度的过程中记录下每个节点所使用数据的来源和产生结果的去向,调度完成后利用记录下的信息自底向上地消除冗余的副本节点。算法分析结果表明,这种算法可以有效减少现有的基于复制的任务调度算法的副本数量和处理机的使用数量。     

基于OPNET的优先级轮询网络的仿真

文章主要对区分优先级的轮询控制协议进行了仿真,利用网络仿真软件OPNET对在虚拟办公室局域网下,对两级优先级轮询网络进行的仿真比较,通过对比不同优先级情况下的网络延时验证了优先级轮询网络的可行性,两级优先级轮询网络中高优先级业务的时延得到区分,低优先级业务也比原系统有更好的效率,从整体上比原系统得到优化。     

基于网格平台的实时任务调度算法

网格任务调度的目标是在最短的时间内将任务进行合理分配并实现负载均衡,最终得到实现全局的最优化调度方案.本文提出了一种兼顾任务之间的依赖关系和负载均衡的网格任务实时调度算法.首先,将网格分成若干个簇,每个簇由PC机、任务调度模块、任务控制器、数据集控制器以及数据存储器组成.簇负责接收用户提交的任务,将这些任务存放在本地任务队列中.通过对任务依赖关系的分析,将任务分配给网格的簇,并根据任务的截止期和依赖关系计算任务优先级,优先调度优先级高的任务.仿真实验表明,在Makespan和花费方面,本文算法都优于传统的Min-Min算法.     

基于多任务版本的实时系统调度算法

本文介绍了多任务版本的实时系统调度算法.该算法能够满足实时系统中的关键性任务在最坏情况下运行时,仍可满足截止时闻的要求.通过为实时系统中的关键性任务设置两个任务版本,即主态和从态版本.主态任务版本具有较好的质量,从态任务版本只提供最基本的功能,运行时间较短.在最坏情况下避免调度主态任务版本,来满足实时调度的实时性要求.     

嵌入式Quartz混合调度的多处理器平台任务分配设计

传统的多GPU处理器集群任务调度分配方法采用时间间隙分配的方法,不考虑各个任务的执行要求和每个计算机节点的实际运算能力,整体的执行效率低。提出一种基于嵌入式Quartz混合调度的多GPU处理器平台任务分配设计方法,采用多处理器模拟计算机系统中的多个运算节点,对不同的任务,根据任务的运算量需求和分配到计算机的实际运算能力,实现动态的任务分配,采用混合任务调度,系统具有很好的鲁棒性,采用一组实际任务进行测试实验,结果显示,采用基于嵌入式Quartz混合调度的方法,任务的执行时间大大减少,具有很好的效率改善结果。     

媒体多任务与学习的关系

数字多媒体时代的到来给媒体多任务现象的产生创造了条件。为了了解媒体多任务对学习的影响,本文介绍了媒体多任务的界定、现状、对学习的影响,以及影响个体学习过程中产生多任务行为的因素。未来研究应加强如何减少媒体多任务对学习的不利影响等方面的研究。