时间Petri网与GA-PSO算法相结合的并行测试

摘 要：并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。本文基于Petri网理论的基础,建立了并行测试的时间Petri网模型,并且首次将GA-PSO算法引入到时间Petri网的变迁序列的寻找过程中,快速地求得了最优调度方案。仿真结果表明,本算法能够以较大的收敛概率快速地收敛,最终得到最优变迁序列。     

单任务操作系统下的多任务内核

介绍编制多任务内核的方法,并借助Ｃ语言可调用ＤＯＳ中断的功能,以ＴｕｒｂｏＣ２．０为偏译工具,在ｄｏｓ系统下开发一个支持真正的、按时间片划分的多任务内核。     

海洋立体监测系统监控平台的设计与实现

介绍了海洋监控平台软件的功能设计与界面设计,并阐述了如何通过线程与任务调度等技术实现无人值守的监控平台,使之具有较高的实时性与通用性。     

动态可重构技术研究综述

动态可重构技术可使硬件设备在运行时根据不同的计算任务实现不同的功能,在发挥应用程序效率的同时,又能充分利用系统软硬件资源。根据固定器件与可重构器件的关系,可以将可重构系统划分为不同的结构。适应各自结构的特点,将任务合理的分解为软件部分和硬件部分,是高效完成计算任务的基础。当硬件任务较多时,系统需要一个良好的算法来进行调度。最后,可重构系统应该为用户提供一个结构透明的开发平台,使用户可以方便的利用可重构计算的强大能力。     

网络计算中任务调度防冲突算法的研究仿真

研究网络任务调度中的防冲突问题.随着网络数据流量的增大,网络任务调度随机性逐渐增大,对信道利用的盲目性增强,传统的调度算法应对这种随机性和盲目性时,很难建立准确的调度模型,导致应对海量任务失败.为了避免上述缺陷,提出了一种信道感知防冲突模型的任务调度防冲突算法.在网络数据传递的过程中,根据数据在信道中的传递情况,对信道中的任务量进行估计.根据估计的结果,建立信道感知防冲突模型,预防海量数据在同一信道中发生冲突的问题.实验结果表明,利用这种算法能够有效提高网络计算中任务调度防冲突,从而解决了网络计算过程中海量任务在同一信道中发生冲突的问题.     

一种基于优先级的独立任务调度算法

在军事信息网格中,某些特殊任务需要优先被调度执行,另外由于网格资源的动态性,会造成某些任务被映射而得不到调度执行.本文根据经典的Min-min算法提出了一种基于优先权的独立任务调度算法.经过分析,与Min-min算法相比,两者时间复杂度相同,时间跨度可能略大,但满足特殊任务优先执行的需求,并可以解决"饥饿任务"问题.     

基于 DPSO 的云工作流任务自适应调度策略

云工作流系统中的任务调度问题属于典型的NP难题,同时由于计算资源异构性、复杂性及用户需求的动态性可能导致系统过载。为了解决或避免此类问题的发生,本文提出一种带动态反馈机制的任务自适应分配方法,并结合离散粒子群优化算法（ Discrete Particle Swarm Optimization ,DPSO）,利用任务预测执行时间模型来优化任务分配方案。仿真实验表明该方法可保证系统负载平衡,当任务数大于150时能够使任务调度时间最短。     

基于VxWorks实时多任务的信号处理软件设计

随着嵌入式技术的不断发展,嵌入式软件开发也越来越重要。现代实时系统是在多任务和任务间通信的基础上建立起来的。该文介绍了在VxWorks嵌入式实时操作系统下的多任务软件开发,阐述了多任务的特点及任务调度算法、任务间通信机制。并给出了实时多任务在信号处理软件的设计思路。     

基于负载执行紧迫度的实时补偿任务调度策略TSCTTL

针对支持补偿性的实时任务模型,分析实时任务的系统负载执行紧迫度,进而提出基于负载执行紧迫度的实时补偿任务调度策略TSCTTL;通过实验仿真表明,依据实时任务的负载执行紧迫度来调度补偿任务,降低了系统任务的截止期错失率,并提高了系统收益。     

异构计算系统的任务调度算法SMT=GA

给出一种对异构计算系统进行任务映射与调度的遗传算法－ＳＭＴ－ＧＡ算法。首先对ＨＣＳ任务调度问题作出形式描述,然后分别介绍ＳＭＴ－ＧＡ算法的总体框架,染色体设计,从染色体获得调度方案的方法,染色体适合度函数设计,交叉与变异遗传算子设计等。