基于计算思维的虚拟操作系统设计

针对当前虚拟操作系统存在运行延时长、可视化程度低的问题,因此提出一种基于计算思维的虚拟操作系统。对虚拟操作系统的串口模块进行设计,为串口模块的各分区构建一个虚拟的串口终端,各分区对载体设备的操作均会被转换成对虚拟串口载体设备的操作。虚拟操作系统任务调度模块中各任务均通过运行、就绪和阻塞完成虚拟进程调度,并在系统初始化过程中,为各虚拟进程设置好优先级,同时等待事件或消息驱动转向就绪队列,等到时间片来临时刻转入运行状态。虚拟操作系统可视化模块中的外部任务模拟功能单元允许测试人员于用户程序正常运行过程中,有目的地对程序的运行情况或者模拟情况进行修改;语言支持功能单元支持各种语言表征的各种测试任务。在虚拟操作系统关键技术中,以系统突发中断情况对应策略为对象进行分析。实验结果表明,该系统运行延时短、可视化程度高,具有可行性。     

启发式动态任务调度与航路规划方法

针对任务、资源、航路的调度与规划需要,建立了一种分层递阶的任务规划系统结构,上层主要解决任务优先级和冲突消解问题;下层主要解决满足各种要求的航路规划与实时重规划问题。提出了启发式动态任务调度与航路实时规划算法,可以有效提高对各种突发事件的态势自适应和冲突消解能力以及对时敏目标的打击能力,进而提高无人机在动态不确定环境下的自主性。     

基于异构环境的子任务可分解调度策略研究

针对异构环境下具有数据依赖关系的任务随着业务量增加时,子任务处理时间急剧增长及计算机资源得不到充分利用的问题,提出了子任务可以分解的调度策略,此调度策略根据子任务在DAG的层次关系逐层调度,利用子任务可分解的特性,将DAG图中的一些可分解的子任务分解成一棵2层的m叉树,从而使得系统能够动态调整计算机的负载,并使得系统中各台计算机的负载保持平衡,其效率得到了明显的提高.     

云计算任务调度算法的改进

云环境下的工作流,进行合理的任务调度,可以克服地理限制,节省资源,从而提高用户的满意度。本文提出改进算法:快速非支配排序贝叶斯算法NSGAboa,该算法是快速非支配排序算法NSGAII和贝叶斯算法BOA的结合,根据种群中个体间的分布收敛程度来改变产生个体的方法,利用了种群个体信息和全局信息。实验证明该算法使得最优解的分布更加均匀,加快了个体产生的速度,缩短了种群的收敛速度。     

一种基于DAG的并行系统任务调度方法

设计了一种适用于同构总线式多核环境的任务调度算法,着重优化了传统静态列表算法中对于任务节点等级较为粗糙的计算方式,并改善了对通信的调度。通过统计性调度实验,表明该任务调度算法相比传统的调度方法具有一定的优化效果。     

VxWorks原理及其在通信中的应用

介绍了嵌入式实时操作系统VxWorks的原理，并从VxWorks内核Wind、任务调度、汉字显示与网络应用等方面对VxWorks在实际通信中的应用进行了说明。     

基于网络连接性的移动网格任务调度算法

针对移动网格任务调度过程中,移动资源的移动性和网络连接的不确定性问题,通过改进全局搜索能力强的遗传算法过程以适应于移动网格的调度场景,提出一种基于移动性和连接性的移动网格任务调度算法。通过理论分析和仿真验证,该算法能有效避免因网络失效导致的资源浪费,提高了资源利用率,同时,能精确任务调度的完成时间,提高用户满意度。     

虚拟化移动核心网任务调度算法研究

针对虚拟化移动核心网的任务调度问题进行研究。Min-Min调度算法是一个简单、快速、有效的算法,但是它很难满足移动用户对服务质量的要求。提出一种基于虚拟机响应时间的改进算法。在虚拟机与元任务映射过程中,首先按照Min-Min算法进行匹配,然后计算每个与元任务匹配的虚拟机的响应时间,将任务划分为满足响应时限和不满足两部分,对满足响应时限的任务进行调度,为不满足调度响应时限的任务重新分配一个空闲的虚拟机中执行时间最短的虚拟机,尽最大可能避免任务执行时间超出响应时限,导致任务调度失败,进而影响用户满意度。在虚拟机和元任务一定的情况下,分别仿真这两种算法的调度过程,得到任务完成时间、任务成功率和负载情况图,对仿真实验结果进行对比分析。     

面向异构信号处理平台的负载均衡算法

针对当前异构信号处理平台中信号处理应用的调度算法优化目标单一且调度结果中处理器负载不均衡的问题,提出了一种基于蚁群优化算法的负载均衡算法。该算法结合蚁群优化算法的快速搜索能力和组合优化能力,以信号处理应用的调度长度和处理器负载均衡为优化目标,对初始信息素矩阵和蚂蚁的遍历顺序进行改进,提出调度长度启发因子和负载均衡启发因子对处理器选择公式进行改进,利用轮盘赌策略确定信号处理应用各子任务分配的处理器,完成信号处理应用的调度。仿真结果表明,该算法得到调度结果在调度长度和负载均衡方面均有改进,可以充分发挥各处理器性能,提高异构信号处理平台的整体效率。     

基于无中心处理的多模雷达调度策略应用研究

基于相控阵雷达简单固定模板调度策略,引入了无中心处理的方式:将调度模块分别嵌入到多个节点上,实现了一套既可以有效完成雷达任务调度,又可以降低主处理节点故障导致的雷达空置的方案。通过仿真试验,证明了该方式的可行性,体现了这种方式与有中心处理方式相比所独有的优势。