计算集群中一种基于任务运行时间的组合预测方案

摘要

复杂的或动态的高性能计算环境需要准确预测任务的运行时间,用于协助调度策略或对资源分配进行未来规划.然而,现有的预测策略的特点决定了唯一的策略并不适用于所有的异构任务.本文提出了一种针对本地任务和远程任务运行时间的组合预测方案(Combined Prediction Scheme,CPS)和预测精度保证(Prediction Accuracy Assurance,PAA)的概念,并把PAA 作为定量评价由某一特定预测策略提供的预测运行时间精度的标准.分析结果表明,CPS具有现行预测策略的优势,PAA能从综合策略所提供的结果中选择接近最优值的预测.CPS增强了计算环境中本地任务和远程任务运行时间的预测精度保证.