发明公开
CN102360246A 一种异构分布式系统中基于自适应阈值的节能调度方法
失效 - 权利终止
- 专利标题: 一种异构分布式系统中基于自适应阈值的节能调度方法
- 专利标题(英): Self-adaptive threshold-based energy-saving scheduling method in heterogeneous distributed system
-
申请号: CN201110312108.0申请日: 2011-10-14
-
公开(公告)号: CN102360246A公开(公告)日: 2012-02-22
- 发明人: 刘伟 , 杜薇 , 尹行 , 段玉光
- 申请人: 武汉理工大学
- 申请人地址: 湖北省武汉市洪山区珞狮路122号
- 专利权人: 武汉理工大学
- 当前专利权人: 武汉理工大学
- 当前专利权人地址: 湖北省武汉市洪山区珞狮路122号
- 代理机构: 湖北武汉永嘉专利代理有限公司
- 代理商 孟庆繁
- 主分类号: G06F1/32
- IPC分类号: G06F1/32 ; G06F9/50
摘要:
本发明涉及一种支持异构分布式系统环境中基于自适应阈值的节能调度方法,属于异构分布式系统并行任务调度技术领域。本发明的具体方法是:读取并行任务有向无环图(DAG)文件;获取初始任务调度序列;获取最佳阈值:根据并行任务和系统环境动态获取一个最佳阈值;任务分组:利用最佳阈值对任务复制进行控制,即选择性地复制任务的最佳前驱来平衡系统性能和能耗以获取近似最优分组;任务映射:将各分组调度到未被分配且能耗最小的处理器上;处理器电压调节:利用任务空闲时间动态调整处理器电压以节省处理器能耗。本发明综合考虑了系统性能和能耗这两方面的要求,方法中的最佳阈值可以自适应并行任务和系统环境,利用最佳阈值控制任务复制以权衡系统性能和能耗,使得最终调度结果在满足系统性能要求的前提下尽量节省能耗。
公开/授权文献
- CN102360246B 一种异构分布式系统中基于自适应阈值的节能调度方法 公开/授权日:2014-04-09