一种应用于网格计算环境的任务调度模式*

提出了一种新的网格任务调度模式,针对网格计算资源有组织、松耦合、自治等特性,建立基于多层次虚拟组织形式的计算资源模型;根据网格环境中应用任务粗粒度、特定资源依赖等特点,建立了网格任务的描述模型;提出并实现了相应的子任务生成算法、任务初始调度算法及自动调整算法。设计实现了能够支持仿真及实际网格计算环境可扩展网格任务调度器,通过理论分析和仿真实验对算法的正确性、效果和效率进行了评价。     

网格环境下加权动态效率的任务调度算法

为了优化网格环境下的任务调度策略,提出了一种加权动态效率任务调度算法WDEA.WDEA任务调度算法根据网格节点资源的CPU利用率、内存利用率、当前网络流量、磁盘I/O访问率以及进程总数等负载参数的变化因素,在WLCA加权最少连接算法的基础上,引入了网格环境中节点资源动态利用率的权值,使得WDEA算法可灵活地根据当前网格环境下不同节点资源的动态负载权重实施任务调度.仿真实验结果表明,WDEA任务调度算法弥补了WLCA算法的不足,优化了任务调度,使节点资源负载趋于均衡.     

异构多核处理器的任务分配及能耗的研究*

异构多核处理器采用不同的任务分配与调度算法,会导致不同的时间消耗与能量消耗,采用合适的任务分配与调度算法能节省较多的能耗。目前普遍认为最有发展前途的任务分配与调度技术是先用启发式方法进行分组,然后再用遗传算法进行调度。在改进任务分组后,又首次提出了用遗传算法解决能耗问题。实验结果表明在实时要求不高的情况下,能以较小的时间代价来节省较多的能耗。     

网格任务调度模型的研究

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

一种基于空间燃料站的GEO航天器在轨加注任务调度算法

本文针对多GEO航天器在轨燃料加注任务,对基于燃料站的在轨加注模式进行了研究,提出了一种基于燃料站的可往返式在轨加注任务调度及优化算法。通过对双脉冲轨道转移问题的求解与分析,获得了轨道转移速度增量和转移时间之间的关系,在此基础上提炼出了基于燃料站的多GEO航天器在轨加注任务调度模型,并根据调度模型的变量和约束关系,建立了考虑在轨加注作业顺序和作业时间分配优化的多GEO航天器在轨加注任务多目标优化模型,并采用遗传算法对加注任务调度及其多目标优化问题的求解方法进行了研究。为了验证算法的有效性,以为20颗GEO圆轨道目标航天器的在轨加注任务为例,进行了数值仿真计算,结果表明算法是有效的。     

双电压动态可重构FPGA任务模型及调度算法

通过对单电压动态可重构可编程逻辑门阵列（FPGA）实时任务模型的学习研究,建立基于双电压动态可重构FPGA的非可抢占任务模型.该模型很好地描述了双电压动态可重构FPGA任务的特征,在单电压任务模型的基础上增加了双电压任务模型特有的属性.并基于降序首次自适应算法提出一种新的硬件任务调度算法,该算法在保证任务集限制时间内完成所有任务的同时,利用动态电压调节的方法大幅度减少了任务集完成所需要的能量.在Sun Saloris 工作站下对任务调度模型及其算法进行仿真和评估,实验数据表明,这种基于双电压的任务模型的调度算法,能够有效降低FPGA任务执行的能耗,对于大规模的任务,能耗最高可节省24.1%.     

云计算多目标任务调度的优化粒子群算法研究

针对传统粒子群算法求解云计算多目标任务调度的收敛速度慢、精度低的缺陷,提出一种优化多目标任务调度粒子群 算法(MOTS-PSO)。 首先,引入非线性自适应惯性权重,改变粒子的寻优能力,避免算法陷入局部最优;其次引入花朵授粉算法 概率更新机制,平衡粒子的全局搜索和局部寻优,并对粒子的全局搜索位置更新公式进行改进;最后引入萤火虫算法,产生“精 英解”对局部搜索位置更新公式进行改进;同时利用“精英解”对粒子的位置进行扰动,跳出局部最优状态。 实验表明,MOTS-PSO 算法在收敛速度和收敛精度上,比 PSO 算法提高了 27. 1%、19. 9%,比 FA 算法提高了 22. 09%、5. 2%。 进一步实验表明, MOTS-PSO 算法在解决不同规模数量的任务调度时,比 PSO、FA 算法效果更优。     

μC/OS-Ⅲ在STM32F103RC 上的移植

针对在 STM32F103RC 处理器组建的系统上移植μC/OS-Ⅲ时需要一定移植条件的问题,介绍一种移植μC/OS-Ⅲ的方法,Cortex-M3内核处理器为μC/OS-Ⅲ移植带来的便利性以及μC/OS-Ⅲ移植工作中涉及到的3方面内容,重点说明μC/CPU移植文件编写与修改的细节,并详述基于STM32F103RC产品平台下的μC/OS-Ⅲ成功移植案例。实践结果表明：该方法具有可操作性,能够实现μC/OS-Ⅲ在STM32F103RC上的移植。     

自动导引车系统实时多属性任务调度方法

针对制造系统环境下自动导引车系统任务调度问题,提出一种实时多属性任务调度方法;建立综合考虑加工子系统和搬运子系统的制造系统模型;采用输入输出缓冲区状态等系统属性衡量搬运任务的紧迫性,暂时禁止搬运非紧急任务以提高加工子系统的效率;为避免制造系统出现死锁,在调度过程中采用启发式调度规则临时禁止一些关键任务;为提高搬运子系统的效率,将空载路程作为任务分配的依据。仿真结果表明,与三种常用调度方法相比,所提方法具有更好的整体性能。     

一类可信传感网络节点嵌入式操作系统的改进设计

当前WSNOS是一个弱硬实时操作系统,对实时性的支持有所欠缺,从而导致系统的可信性降低。因此我们着重讨论如何满足实时任务时限要求,将其作为节点调度机制的第一目标。由于TinyOS是专为无线传感网络设计的轻量级、低功耗的嵌入式操作系统,在多种硬件平台上得到应用,具有极高的应用价值和研究意义,本文重点围绕TinyOS的任务调度机制进行WSNOS可信性研究讨论。