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