搜索到101篇“ 表调度“的相关文章
用于用采终端的抄调度方法、设备及存储介质
本发明的一种用于用采终端的抄调度方法、设备及存储介质,将抄调度任务按照优先级分为不同的组,优先级高的所有任务处理完成后,再处理下一优先级的任务,同一优先级的调度任务按照任务创建的先后顺序进行处理。通过引入位图来标记各...
谢士昭周宇戴成涛张吉勇汪梦余曾凡东王翔付凤凤
调度方法、装置、电子设备及存储介质
本申请实施例提出一种抄调度方法、装置、电子设备及存储介质,属于抄技术领域,多个抄协程的调度由同一个端口调度协程进行管理,每个抄协程主动向所属的端口调度协程发送请求作业信号,且每个抄协程均在接收到允许作业信号后,...
苟孟生刘绪胜邹连明
一种用电信息采集终端的抄调度方法
一种用电信息采集终端的抄调度方法,包括:根据当前时间确定出此时所有待采集电能的待抄任务,得到用电信息采集终端的待采集任务;之后将待采集任务中分解成多个采集子任务;根据当前时间周期性地读取优先级最高的采集子任务,此时...
邹连明蔡军
单链调度方法、装置、电子设备及存储介质
本发明提供一种单链调度方法、装置、电子设备及存储介质,通过对单链进行拆分,得到多个子链,每个子链包括头节点和尾节点,子链中数据从所述头节点出队,从所述尾节点入队;利用生产者消费者模型描述单链操作,每个子链中...
赵肖孙京本刘清林
一种用电信息采集终端的抄调度方法
一种用电信息采集终端的抄调度方法,包括:根据当前时间确定出此时所有待采集电能的待抄任务,得到用电信息采集终端的待采集任务;之后将待采集任务中分解成多个采集子任务;根据当前时间周期性地读取优先级最高的采集子任务,此时...
邹连明蔡军
文献传递
基于HEFT和CPOP的相关任务调度算法被引量:5
2019年
DAG任务调度是当前研究的热点,DAG任务模型中任务的调度顺序一方面会影响用户服务满意质量,另一方面也会影响云服务资源的利用率,高效的任务调度算法能够使多核处理器的资源分配和并行计算能力更强.调度算法HEFT算法以及CPOP算法在相关任务调度中存在效率较低等问题.本文基于HEFT算法和CPOP算法,提出了一种相关任务调度模型和相关任务调度算法IHEFT算法,对任务排序和任务调度两个方面进行改进.任务排序阶段,以任务的方差以及平均通信代价作为排序的依据;任务调度阶段,对满足任务复制条件的结点进行任务复制.实验证明,IHEFT算法在任务调度跨度、任务调度平均等待时间以及平均Slack值方面均优于HEFT算法和CPOP算法.
刘林东邬依林
关键词:处理器内核DAG任务调度平均等待时间
异构分布式计算环境下一种新型调度算法
2018年
针对异构分布式环境下并行计算的静态任务调度问题,在HEFT算法的基础上,提出一种新型调度算法IFEFT。以最小化有向无环图(DAG)的执行跨度为目的,在任务处理器分配阶段改变HEFT算法中的处理器分配策略,计算任务最早完成时间与其出口任务之间的最大通信开销,并依据两者乘积的最小值进行分配,兼顾任务对其直接后驱任务和直接前驱任务完成时间的影响,以优化处理器分配结果。通过随机生成的DAG图进行仿真,与HEFT、DLS和CPOP算法的比较结果明,IFEFT算法具有更高的调度效率。
李云洋周川王琦
关键词:有向无环图表调度调度长度
SDN数据中心网络基于流项转换的流调度优化被引量:5
2017年
针对基于软件定义网络(SDN)架构的数据中心网络中,SDN交换机流资源的有限性导致的流溢出或控制器拥塞等问题,引入空闲流资源代价的概念描述了网络资源的利用率,并分析了空闲流资源量与重复下发的流项数量之间的关系,提出了一个基于流超时机制的流调度策略,依据流项生存时间和匹配计数来进行静态流项和动态流项之间的实时转换.在Fat-tree拓扑SDN数据中心网络仿真实验中,对该机制对流资源优化的有效性进行了验证.
唐菀王敢甫吴京京王文涛
关键词:数据中心网络资源代价
负载均衡优先的改进优先级调度算法被引量:11
2017年
针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.
葛维春叶波
关键词:云计算负载均衡通信代价任务优先级
物联网环境下具有顺序约束关系的静态任务调度算法被引量:2
2014年
针对物联网异构调度环境下并行计算的静态任务调度问题,提出了一种基于最早完成时间策略改变调度顺序的调度算法HDPTS。该算法针对现有调度算法在调度前不能准确地确定调度顺序的问题,在IHEFT算法的基础上添加了一个动态优先级调度策略,当节点的前驱任务都已经完成调度任务时,就改变该节点的调度优先级。任务优先级的计算在所有前驱任务到达这个任务的最晚完成时间与所有资源上最大可以使用时间之间取最大值的基础上,同时考虑到分配到各个资源上的任务对后继任务的影响和资源上的负载情况,以及上行权重的计算值和对出口任务的影响,使得优先级计算更加合理,能够根据任务分配动态合理改变任务调度顺序。通过随机生成一个算例进行测试,结果明HDPTS比IHEFT、HEFT在调度长度方面减少14.29%;对大量随机产生的特定结构的有向无环图(DAG)进行测试,测试结果显示HDPTS算法比IHEFT、HEFT和LDCP算法更有效。
叶佳周鸣争
关键词:异构环境物联网任务调度表调度静态调度

相关作者

孙海燕
作品数:88被引量:152H指数:8
供职机构:国防科学技术大学
研究主题:MATRIX 编译器 寄存器 体系结构 DSP
霍满臣
作品数:21被引量:22H指数:3
供职机构:沈阳工程学院
研究主题:工件 在线调度 最优设计 列表调度 并行机
淡孝强
作品数:10被引量:9H指数:1
供职机构:国防科学技术大学计算机学院
研究主题:MATRIX GCC 自动向量化 编译器 DSP
辛乃军
作品数:10被引量:9H指数:1
供职机构:国防科学技术大学计算机学院
研究主题:MATRIX GCC DSP 编译器 自动向量化
姚佩阳
作品数:119被引量:548H指数:12
供职机构:空军工程大学信息与导航学院
研究主题:指挥控制组织 指挥控制 一致性 智能体 分布式