arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.12290cs.DC
收藏

KS+:预测工作流任务内存使用随时间的变化

KS+: Predicting Workflow Task Memory Usage Over Time

Jonathan Bader, Ansgar Lößer, Lauritz Thamsen, Björn Scheuermann, Odej Kao

AI总结:

KS+通过动态分割任务执行并预测各分段内存需求,解决工作流任务内存消耗随输入和时间波动导致的静态配置浪费问题,在真实工作流上相比最优基线平均减少38%内存浪费。

摘要:

科学工作流管理系统能够在由 Kubernetes、Slurm 或 HTCondor 等资源管理器管理的集群基础设施上可复现地执行数据分析流水线。这些资源管理器需要为将在某个集群节点上执行的每个工作流任务提供资源估计。然而,任务资源消耗在不同任务之间以及同一任务使用不同输入时差异显著。此外,资源消耗在任务执行过程中也会波动。因此,手动配置静态内存分配容易出错,常常导致用户高估内存使用以避免因供给不足而造成代价高昂的失败,从而造成显著的内存浪费。我们提出 KS+,一种根据任务输入预测其内存消耗随时间变化的方法。为此,KS+ 动态分割任务执行过程,并预测每个分段所需的内存。我们的实验评估表明,对于来自流行的 nf-core 仓库的两个真实世界工作流,与表现最佳的现有最先进基线相比,内存浪费平均减少了 38%。

英文摘要:

Scientific workflow management systems enable the reproducible execution of data analysis pipelines on cluster infrastructures managed by resource managers such as Kubernetes, Slurm, or HTCondor. These resource managers require resource estimates for each workflow task to be executed on one of the cluster nodes. However, task resource consumption varies significantly between different tasks and for the same task with different inputs. Furthermore, resource consumption also fluctuates during a task's execution. As a result, manually configuring static memory allocations is error-prone, often leading users to overestimate memory usage to avoid costly failures from under-provisioning, which results in significant memory wastage. We propose KS+, a method that predicts a task's memory consumption over time depending on its inputs. For this, KS+ dynamically segments the task execution and predicts the memory required for each segment. Our experimental evaluation shows an average reduction in memory wastage of 38% compared to the best-performing state-of-the-art baseline for two real-world workflows from the popular nf-core repository.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑