一种异构分布式系统中基于自适应阈值的节能调度方法
摘要:
本发明涉及一种支持异构分布式系统环境中基于自适应阈值的节能调度方法,属于异构分布式系统并行任务调度技术领域。本发明的具体方法是:读取并行任务有向无环图(DAG)文件;获取初始任务调度序列;获取最佳阈值:根据并行任务和系统环境动态获取一个最佳阈值;任务分组:利用最佳阈值对任务复制进行控制,即选择性地复制任务的最佳前驱来平衡系统性能和能耗以获取近似最优分组;任务映射:将各分组调度到未被分配且能耗最小的处理器上;处理器电压调节:利用任务空闲时间动态调整处理器电压以节省处理器能耗。本发明综合考虑了系统性能和能耗这两方面的要求,方法中的最佳阈值可以自适应并行任务和系统环境,利用最佳阈值控制任务复制以权衡系统性能和能耗,使得最终调度结果在满足系统性能要求的前提下尽量节省能耗。
0/0