搜索到59篇“ 列表调度“的相关文章
边缘计算中基于机器学习的列表调度方法
本发明提供了一种边缘计算中基于机器学习的列表调度方法,包括步骤1:生成任务的有向无环图;步骤2:定义有向无环图;步骤3:计算预测成本矩阵;步骤4:计算任务优先值;步骤5:设计机器学习模型,定义状态,动作和奖励;步骤6:通...
鲁蔚锋万家欢徐佳徐力杰蒋凌云
基于任务复制与预调度的混合列表调度算法
2024年
在异构计算系统中,高效的任务调度算法是实现高性能的重要条件。列表调度算法是一类经典静态启发式算法,用于解决任务调度问题。在异构环境下由于任务的计算成本以及通信成本存在差异,因此任务调度问题比同构系统中更为复杂。该领域的研究目标主要集中在较低时间复杂度下缩短调度长度。为此,提出一种基于任务复制和预调度的混合列表调度算法DPLS。采用任务复制策略,有选择性地将当前任务的关键前驱任务复制调度至相同的处理器上,减少当前任务对关键前驱任务依赖性数据通信的等待时间,进而缩短任务完成时间。DPLS算法包括预调度和二次调度2个阶段,预调度算法生成基础调度方案,二次调度算法在此基础上尝试生成更优的调度方案,改进任务优先级的计算方式,将任务自身执行成本的影响考虑到优先级计算过程中,使得任务优先级更加合理。实验结果表明,DPLS与经典算法具有相同的时间复杂度,对于n个任务和p个处理器的时间复杂度为O(n^(2)·p),能够生成调度长度更短的方案,相较于HEFT和PEFT分别实现了12.563%和7.786%的性能提升。
严长宇张磊
关键词:任务调度异构计算系统列表调度
基于机器学习的车联网边缘计算列表调度方法
本发明提供了一种基于机器学习的车联网边缘计算列表调度方法,该方法将机器学习与改进预测优先级任务调度算法相结合,将任务图分配给全连接的异构处理器,提前将一个任务及其最繁重的后续任务调度给最优的处理器,该方法包括任务优先级计...
鲁蔚锋邹杰徐佳徐力杰蒋凌云刘婷婷
基于车辆合作集群的任务列表调度方法
本发明提供基于车辆合作集群的任务列表调度方法,首先,设计了车辆的任务模型和车联网通信模型,考虑了V2V通信的链路占用情况。然后,设计了基于通信占用和预测任务优先级的任务列表调度算法,算法会预测每个任务的计算优先级,按优先...
鲁蔚锋印文徐徐佳高辉徐力杰刘婷婷李德强蒋凌云
基于改进的预测成本矩阵的异构计算列表调度算法
本发明属于调度算法技术领域,特别涉及基于改进的预测成本矩阵的异构计算列表调度算法。本发明中的BPPTS算法包括两个关键阶段。首先,在任务优先级排序阶段,考虑了任务的平均计算成本,高效评估每个任务的计算需求,以确定任务优先...
庞善臣王昊渊王敏董玉坤高子轶唐士凯
一种使用改进预测成本矩阵任务优先排序的异构计算系统列表调度算法被引量:1
2023年
异构计算系统执行应用效率的提高高度依赖有效的调度算法。该文提出一种新的列表调度算法,称为改进的预测优先任务和乐观处理器选择调度(IPPOSS)。通过在任务优先级排序阶段引入任务的后向预测成本,来减少调度长度。与现有工作相比,该文使用改进预测成本矩阵(IPCM),更合理地进行了任务优先级排序,从而在处理器选择阶段获得了更好的解,并保持2次时间复杂度。IPCM考虑了任务优先级排序阶段的各种计算、通信因素,比预测优先任务调度(PPTS)提出的预测成本矩阵(PCM)更容易获得合理的优先级列表。随机生成应用的有向无环图(DAG)和真实世界应用的DAG的实验结果分析表明,IPPOSS的性能优于相关算法。
姚宇宋宇鲲杨国伟黄英张多利
关键词:异构系统并行计算列表调度静态调度
基于遗传算法分组竞争的列表调度算法
2022年
遗传算法是有效解决任务调度问题的主流算法之一。针对传统遗传算法存在的过早收敛以及搜索空间不够等问题,提出了一种自适应遗传算子,去重机制以及分组竞争策略融合的改进算法GCGA,该算法根据选取个体之间的差异程度决定个体的交叉变异的概率,且对种群中的重复个体采用去重判断,提高种群的多样性;同时采用多子代竞争,提高个体质量与搜索效率。实验表明,与IGA算法相比,平均性能可提升25.84%。
汪敏
关键词:任务调度遗传算法
指令列表调度方法、装置、计算机设备及存储介质
本发明涉及一种指令列表调度方法、装置、计算机设备及存储介质,该方法通过分析待调度指令的数据依赖关系,得到指令调度过程中每次进行指令选择的所有选择节点,再根据对各次序对应的选择节点的评估结果确定调度后的指令列表中各次序的指...
不公告发明人
文献传递
面向异构处理平台的最长路径列表调度算法被引量:3
2021年
任务调度算法的研究一直是异构计算技术研究中的热点,充分挖掘异构处理平台的并行优势,可最大限度实现平台资源的高效利用。通过分析异构处理平台的执行特点,设计符合异构处理平台的任务调度策略,提出面向异构处理平台的最长路径列表调度算法(Longest path list scheduling algorithm,LPLS)。算法在任务优先级阶段,基于最长路径列表计算优先级,最耗时路径上的任务被优先调度;在处理器选择阶段,遵循任务完成时间最小的原则,所选择的处理器可使下阶段任务的完成时间更短,异构平台整体处理时间更小。仿真实验结果表明,相比于经典的HEFT算法,LPLS算法是一种负载更加均衡的算法,具有调度长度更短、效率更高等优势。
杨迪马金全岳春生沈志翀沈小龙
关键词:任务调度异构平台有向无环图
指令列表调度方法、装置、计算机设备及存储介质
本发明涉及一种指令列表调度方法、装置、计算机设备及存储介质,该方法通过分析待调度指令的数据依赖关系,得到指令调度过程中每次进行指令选择的所有选择节点,再根据对各次序对应的选择节点的评估结果确定调度后的指令列表中各次序的指...
不公告发明人
文献传递

相关作者

霍满臣
作品数:21被引量:22H指数:3
供职机构:沈阳工程学院
研究主题:工件 在线调度 最优设计 列表调度 并行机
姚佩阳
作品数:119被引量:548H指数:12
供职机构:空军工程大学信息与导航学院
研究主题:指挥控制组织 指挥控制 一致性 智能体 分布式
李锴
作品数:7被引量:21H指数:3
供职机构:空军工程大学信息与导航学院
研究主题:列表调度 遗传算法 DLS 多目标优化 烈度
孙昱
作品数:34被引量:152H指数:8
供职机构:空军工程大学信息与导航学院
研究主题:多目标 多目标优化 无人机 指挥控制组织 指挥控制
漆锋滨
作品数:112被引量:52H指数:5
供职机构:江南计算技术研究所
研究主题:编译器 处理器 异构 GCC 函数