一种并行任务的调度方法

逻辑设计中,经常遇到为了完成某个功能任务需要用到多个并行任务的处理结果,而那些并行的任务间是独立的,每个并行任务的执行时间也可能无法预测。在这种情况下,任务调度逻辑需要对每个并行任务的执行情况进行管理,对这些执行逻辑进行流量控制等,导致调度逻辑的设计比较复杂。文章介绍一种方法,调度逻辑只需要对一个执行模块进行管理和流量控制,就可以实现对多个并行任务的流控功能,简化了任务调度逻辑的设计。     

面向多功能雷达的模型参数化脉冲级调度方法

多功能相控阵雷达的任务复杂性和实时性需求不断提高,传统的基于一定驻留周期的任务调度方法不能满足实时切换要求。针对此问题,提出了一种基于脉冲周期的任务切换和实时调度的方法,两级调度器与执行器一体化设计减少任务调度时间开销,综合考虑优先级调度算法和抢占式调度策略确保了任务有效执行,面向任务模型的参数化设计使得任务调度能灵活适应各类作战任务需求。仿真结果表明,此方法能较好地控制高优先级任务丢失率, 获得更高的任务执行有效性。     

区域医疗数据采集方法优化

本文研究了ETL任务调度优化问题,提出了一套基于Kettle改进的集群调度策略。该策略将ETL任务调度分为任务预处理、任务分配和任务执行三个阶段。任务预处理阶段根据业务紧迫度和任务负载模式,构建任务初始调度序列。任务分配阶段为了避免集群负载不均衡,依据任务待处理数据规模,引入贪心算法思想进行任务调度分配。任务执行阶段为保证任务执行机会均等,采用高响应比优先算法执行任务。实验结果表明本文所提策略对比Kettle原始策略,能够有效提升任务执行效率、缩短关键任务执行时间。     

一种基于风险感知策略的多节点任务调度方法

为解决无人机(UAV)集群任务调度时面临各节点动态、不稳定的情况,该文提出一种面向多计算节点的可尽量避免任务中断且具有容错性的任务调度方法。该方法首先为基于多计算节点构建了一个以最小化任务平均完成时间为优化目标的任务分配策略;然后基于任务的完成时间和边缘计算节点的存留时间两者的概率分布,将任务计算节点上的执行风险量化成额外开销时间;最后以任务的完成时间与额外开销时间之和替换原本的完成时间,设计了风险感知的任务分配策略。在仿真环境下将该文提出的任务调度方法与3种基准调度方法进行了对比实验,实验结果表明该方法能够有效地降低任务平均响应时间、任务平均执行次数以及任务截止时间错失率。证明该文提出的方法降低了任务重调度和重新执行带来的额外开销,可实现分布式协同计算任务的调度工作,为复杂场景下的无人机集群网络提供新的技术支持。     

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

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

一种基于实时中间件的可扩展的服务调度框架

随着中间件技术的发展,中间件需要处理的任务越来越多,实时性的要求也越来越高,如何高效率的对这些任务进行合理的调度成为实时中间件需要解决的问题.本文针对实时中间件的调度问题提出了一种集成了多种调度算法的调度框架.既能满足中间件对于非实时性任务调度的需要,又能满足其对实时性任务调度的需求.对于调度算法的集成采用统一的接口,因此如果有新的调度算法需求,可以进行扩展.     

基于价值优化的相控阵雷达任务调度算法

针对相控阵雷达时间资源分配问题,该文提出一种基于价值优化的任务调度算法。首先建立任务调度属性参数,对跟踪任务队列进行可行性分析和筛选操作,确定跟踪任务调度属性。其次,根据任务最大价值及其变化斜率,建立关于实际执行时刻的动态任务价值函数,并基于此构建任务调度的价值优化模型,对跟踪任务执行时刻进行分配,以更好满足及时性原则。最后,利用执行跟踪任务间的空闲时间片对搜索任务进行调度。仿真结果表明,该文算法有效减小了时间偏移量,提升了实现价值率。     

高性能调度技术中应用程序调度模型设计--地理空间信息网格调度技术的研究

地理空间信息网格调度技术，要比传统的高性能计算中的调度技术复杂，原因是如果将全部网格资源作为一个应用程序的调度和执行目标，必将导致通信延迟、成本昂贵、执行低效等。为此，综合考虑应用程序特性、机器特性等，研究设计了地理空间信息网格高性能调度技术中的应用程序调度模型，包括地理空间信息网格应用程序分析；资源特性分析；应用程序分解；性能预测；资源调度；机器选择；任务映射；任务调度；任务调度器和调度器管理模块。以实现为不同的应用程序匹配不同的计算资源，提高计算资源的利用率和应用程序的执行效率。     

基于多核DSP架构的机械相控阵任务调度

相控阵雷达的任务调度是影响相控阵雷达整体效能的关键因素,应根据雷达搜索和跟踪模式的不同需求,需要对计算资源进行有效调度。对于机械旋转相控阵雷达而言,其额外增加的机械约束特征决定了调度过程本身也需要大量计算资源。基于多核DSP并行结构对旋转相控阵雷达任务规划进行了不同资源的优化。模拟运行数据表明,基于多核DSP调度的架构可在有效实现基于预估计的任务调度过程,提高系统层面雷达任务管理的调度效率。     

大规模云计算网络用户短时需求任务调度优化算法

设计一种大规模云计算网络用户短时需求任务调度优化算法,在较短的时间内处理大量的云计算任务,以满足用户短时需求。建立一个大规模云计算网络任务调度模型,将大规模云计算网络任务分配到各个虚拟机节点上,快速完成用户的短时需求任务;再通过遗传算法的个体编解码、自适应函数和遗传操作获取最优任务调度结果;并引入模拟退火算法,在遗传算法获取最佳调度结果的基础上进行局部搜索,直到迭代完成,输出最终的大规模云计算网络用户短时需求任务调度的全局最优解。实验结果表明：所设计算法能够实时关注用户任务执行状态以及用户任务执行时间;当用户任务数量为220时,该算法的单节点最大执行时间约为0.27 s,可提升整个任务调度的性能和效率;且该算法获取任务调度结果的收敛速度快、精度高。     

开放式悬挂物管理系统任务调度策略研究

针对开放式悬挂物管理系统(Stores Management System,SMS)硬实时、软实时和非实时任务并存,任务需动态加入和退出,且任务执行时间不确定导致的调度困难,提出一种改进的基于服务器的任务调度策略.系统调度器由任务接收控制、调度服务器和自适应控制3大模块组成,其中任务接收控制可在不进行全局可调度性分析的...     

一种基于动态聚合方法的网格任务调度算法

网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性.通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能.文中提出了一种用动态聚合进行调度的算法.首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR（p）模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短.实验表明,这种算法能很好地适应处理器负载高度变化的情况.     

细菌觅食优化算法在嵌入式系统多任务调度中的应用

为了提高多核处理器任务调度的效率和负载均衡,提出一种改进细菌觅食优化算法的多核处理器任务调度方法.首先随机产生多核处理器任务有向无环图,然后构建一种多约束条件下的数学模型,最后采用改进细菌觅食优化算法对模型进行求解.仿真结果表明,改进细菌觅食优化算法很好避免了其它群智算法存在的缺陷,可以较好获得全局最优调度方案,使执行任务的时间最短,很好地实现了多核处理器任务进行的分配和调度.     

异构多平台信号处理任务调度研究

简单的并行计算或单一异构平台已经无法满足计算量大、复杂度高的信号处理和任务调度需求，异构多平台系统已经成为信号处理和任务调度的发展趋势。针对提高平台的吞吐量、处理器的利用率以及任务的感知等问题，文中对异构多平台信号处理模型进行了研究，并利用有向无环图对调度任务和软硬件资源建模。基于已提出的调度算法，对任务调度进行了归纳总结、对比分析，发现基于任务感知的混合调度算法能够较好地满足平台调度需求。利用基于任务感知的混合调度算法解决信号处理中的任务调度将是未来研究发展的趋势。     

电力云计算中关联任务调度算法

针对传统电力系统计算平台在计算、存储、信息集成和分析等方面的不足,建立基于云计算的电力系统计算平台。针对电力云计算平台中对关联任务调度进行调度时出现任务执行延迟的问题,提出了一种基于任务分层算法DAG。算法将任务按任务集合优先级的高低顺序调度至具有最小完成时间的资源上。试验证明关联任务调度算法能够有效地减缓关联任务延迟。     

综合数据业务平台定时任务调度组件的设计与实现

结合综合数据业务平台的一般应用场景,对其中的定时任务需求进行详细的分析,并在此基础上设计并实现定时任务调度组件,该组件能够实现对大量定时任务高效管理和调度。     

微内核结构嵌入式实时操作系统的研究与设计

分析了微内核结构在设计嵌入式实时操作系统时的优点,设计了一个微内核结构的嵌入式实时操作系统,整个系统内核由任务管理、任务通信、时钟管理、中断管理、内存管理等模块组成.内核采用抢占式调度和分时调度相结合的调度策略,以及基于查表法的优先级队列管理,使得系统在进行任务调度时能快速的找到所要调度的任务,满足实时性的要求.内核提供多种通信方式,并对控制临界资源访问的信号量进行了特别的设计,便于任务在必要的时候进行优先级继承,很好地解决了抢占式嵌入式操作系统中普遍存在的优先级反转问题.最后,在基于ARM处理器的EL-ARM-830硬件平台,给出了系统的实现.     

模糊聚类CIAP在雷达组网中的应用

随着雷达网络传输技术的发展,雷达网络中的数据拥塞和流量分配不均衡问题亟待解决.文中针对多个被覆线与无线AP所组成的雷达传输网络中的流量分配不均衡问题,对多链路负载均衡算法(CIAP)中的任务调度算法进行改进.算法依据网络传输链路本身的固有特性,在进行链路碎片调度时,采用模糊聚类的思想对任务调度算法进行改进,该算法根据网络中各链路的剩余带宽和链路时延对负载较大的链路的路由碎片进行实时调度.实验结果表明,与传统的基于循环招标任务调度的多链路负载均衡算法比较,改进的算法能够迅速高效地均衡雷达网络中的链路负载.     

一种基于QoS的网格资源动态分域算法

为了解决网格资源管理中资源合理分配与任务优化调度问题,提出了一种动态分域的网格资源层次管理模型,以便在实现任务调度最小化任务执行时间(Minimum Execution Time)的情况下,最终实现网格资源的全局优化分配。本模型先按用户提交的任务主关键字对任务进行分类,然后运用一、二级调度中心算法与计算结点算法相互搭配对任务进行合理调度、对资源予以优化管理。文章最后通过仿真实验验证了所述模型与算法的实用性、有效性和优越性。     

基于DSP／BIOS的多线程并发执行的实现

分析了弭公司实时操作系统DSP／BIOS,以网络化数字接收机为研究背景,进行详细的线程设计和任务调度设计。以线程的形式安排备个子模块的功能,分配系统资源,实现了任务的调度和通信＋从而达到多线程并发执行的目的。实践结果表明,采用DSP／BIOS内核可以降低系统开发的复杂度,提高程序执行的效率。