✅作者简介热爱科研的Matlab仿真开发者擅长毕业设计辅导、数学建模、数据处理、程序设计科研仿真。完整代码获取 定制创新 论文复现点击Matlab科研工作室 关注我领取海量matlab电子书和数学建模资料个人信条做科研博学之、审问之、慎思之、明辨之、笃行之是为博学慎思明辨笃行。 内容介绍当今大规模并行工作流常于异构分布式计算平台上处理。从经济角度看计算资源提供商需在提供高服务质量的同时将成本降至最低。能耗在计算系统总成本中占比巨大且及时性与可靠性是两项重要的服务指标。本文研究在响应时间与可靠性约束下对并行工作流进行调度以最小化系统能耗的问题。首先将此问题数学建模为非线性混合整数规划问题鉴于其直接求解难度大故提出若干高效启发式解决方案。具体而言先开发一种在满足可靠性要求的同时最小化调度长度的算法在此基础上利用动态电压频率缩放DVFS技术提出处理器合并算法与松弛时间回收算法以降低能耗。处理器合并算法尝试关闭部分能源利用效率低的处理器从而实现能耗最小化。DVFS 技术应用于处理器和任务层面以降低处理器频率进而减少能耗。在两个实际工作流及大量合成并行工作流上的实验结果证明了这些算法的有效性。一、引言随着信息技术的飞速发展大规模并行工作流在科学研究、商业应用等诸多领域得到广泛应用。异构分布式计算平台因其强大的计算能力和灵活性成为处理这些工作流的常用选择。然而在追求高性能计算的同时能耗问题日益凸显。计算资源提供商不仅要确保服务的及时性和可靠性还要考虑成本效益而能耗是成本的重要组成部分。因此研究如何在异构分布式计算系统上对实时并行工作流进行能量最小化调度具有重要的现实意义。二、问题建模三、启发式算法设计一满足可靠性要求的调度长度最小化算法任务优先级计算根据任务在 DAG 中的位置和依赖关系计算每个任务的优先级。例如离工作流结束节点越近且依赖任务越少的任务优先级越高。处理器选择策略对于每个任务按照处理器的计算能力从高到低的顺序进行尝试分配选择能最早完成该任务且满足可靠性要求的处理器。在计算完成时间时考虑任务之间的依赖关系和处理器上已分配任务的执行情况。二处理器合并算法能耗效率评估计算每个处理器在当前任务分配情况下的能耗效率能耗效率定义为单位能耗所完成的计算量。处理器关闭决策从能耗效率低的处理器开始尝试关闭该处理器并将其分配的任务重新分配到其他处理器上。重新分配任务时遵循满足可靠性要求的调度长度最小化算法的分配策略。若重新分配后仍能满足响应时间和可靠性约束则关闭该处理器以减少系统能耗。三基于 DVFS 技术的松弛时间回收算法松弛时间计算在满足响应时间约束的前提下计算每个任务的松弛时间。松弛时间是指任务可以延迟开始而不影响整个工作流截止时间的时间量。频率调整策略对于每个任务根据其松弛时间和处理器的频率 - 能耗关系利用 DVFS 技术降低处理器频率。具体来说在处理器层面若多个任务共享一个处理器根据这些任务的总松弛时间调整处理器频率在任务层面对于单个任务根据其自身松弛时间调整处理器频率。通过降低频率来减少能耗同时确保任务仍能在截止时间内完成。四、基于遗传算法GA的实现⛳️ 运行结果 部分代码function succArray pickUpSuccFuc(matrixF,i)vector matrixF(i,:);succArray [];for go 1:size(vector, 2)if vector(go) 0succArray [succArray, go];endend 参考文献[1] Hu B , Cao Z , Zhou M .Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems[J].IEEE Transactions on Services Computing, 2021, PP(99):1-1.DOI:10.1109/TSC.2021.3054754.更多免费数学建模和仿真教程关注领取
【优化调度】基于遗传算法GA异构分布式计算系统上实时并行工作流的能量最小化调度附Matlab代码
✅作者简介热爱科研的Matlab仿真开发者擅长毕业设计辅导、数学建模、数据处理、程序设计科研仿真。完整代码获取 定制创新 论文复现点击Matlab科研工作室 关注我领取海量matlab电子书和数学建模资料个人信条做科研博学之、审问之、慎思之、明辨之、笃行之是为博学慎思明辨笃行。 内容介绍当今大规模并行工作流常于异构分布式计算平台上处理。从经济角度看计算资源提供商需在提供高服务质量的同时将成本降至最低。能耗在计算系统总成本中占比巨大且及时性与可靠性是两项重要的服务指标。本文研究在响应时间与可靠性约束下对并行工作流进行调度以最小化系统能耗的问题。首先将此问题数学建模为非线性混合整数规划问题鉴于其直接求解难度大故提出若干高效启发式解决方案。具体而言先开发一种在满足可靠性要求的同时最小化调度长度的算法在此基础上利用动态电压频率缩放DVFS技术提出处理器合并算法与松弛时间回收算法以降低能耗。处理器合并算法尝试关闭部分能源利用效率低的处理器从而实现能耗最小化。DVFS 技术应用于处理器和任务层面以降低处理器频率进而减少能耗。在两个实际工作流及大量合成并行工作流上的实验结果证明了这些算法的有效性。一、引言随着信息技术的飞速发展大规模并行工作流在科学研究、商业应用等诸多领域得到广泛应用。异构分布式计算平台因其强大的计算能力和灵活性成为处理这些工作流的常用选择。然而在追求高性能计算的同时能耗问题日益凸显。计算资源提供商不仅要确保服务的及时性和可靠性还要考虑成本效益而能耗是成本的重要组成部分。因此研究如何在异构分布式计算系统上对实时并行工作流进行能量最小化调度具有重要的现实意义。二、问题建模三、启发式算法设计一满足可靠性要求的调度长度最小化算法任务优先级计算根据任务在 DAG 中的位置和依赖关系计算每个任务的优先级。例如离工作流结束节点越近且依赖任务越少的任务优先级越高。处理器选择策略对于每个任务按照处理器的计算能力从高到低的顺序进行尝试分配选择能最早完成该任务且满足可靠性要求的处理器。在计算完成时间时考虑任务之间的依赖关系和处理器上已分配任务的执行情况。二处理器合并算法能耗效率评估计算每个处理器在当前任务分配情况下的能耗效率能耗效率定义为单位能耗所完成的计算量。处理器关闭决策从能耗效率低的处理器开始尝试关闭该处理器并将其分配的任务重新分配到其他处理器上。重新分配任务时遵循满足可靠性要求的调度长度最小化算法的分配策略。若重新分配后仍能满足响应时间和可靠性约束则关闭该处理器以减少系统能耗。三基于 DVFS 技术的松弛时间回收算法松弛时间计算在满足响应时间约束的前提下计算每个任务的松弛时间。松弛时间是指任务可以延迟开始而不影响整个工作流截止时间的时间量。频率调整策略对于每个任务根据其松弛时间和处理器的频率 - 能耗关系利用 DVFS 技术降低处理器频率。具体来说在处理器层面若多个任务共享一个处理器根据这些任务的总松弛时间调整处理器频率在任务层面对于单个任务根据其自身松弛时间调整处理器频率。通过降低频率来减少能耗同时确保任务仍能在截止时间内完成。四、基于遗传算法GA的实现⛳️ 运行结果 部分代码function succArray pickUpSuccFuc(matrixF,i)vector matrixF(i,:);succArray [];for go 1:size(vector, 2)if vector(go) 0succArray [succArray, go];endend 参考文献[1] Hu B , Cao Z , Zhou M .Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems[J].IEEE Transactions on Services Computing, 2021, PP(99):1-1.DOI:10.1109/TSC.2021.3054754.更多免费数学建模和仿真教程关注领取
