一种优化犕犪狆犚犲犱狌犲系统能耗的任务分发算法犮.PDF

第 卷 第 期 计 算 机 学 报 ３９ ２ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．２ 年 月 ２０１６ ２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１６ 　 一种优化犕犪犚犲犱狌犮犲系统能耗的任务分发算法 狆 １） １） １） ２） ２） 宋 杰 徐 澍 郭朝鹏 鲍玉斌 于 戈 　 　 　 　 １）（东北大学软件学院 沈阳 １１０８１９） 　 　 ２）（东北大学信息科学与工程学院 沈阳 １１０８１９） 　 　 摘 要 是一种典型的分布式计算模型，一经提出就被迅速应用到大数据处理系统中 文中认为 ＭａＲｅｄｕｃｅ ． 　 　 ｐ 系统在能耗方面存在优化空间 对于一个分布式并行计算系统，任务的并行性对任务执行性能影响显 ＭａＲｅｄｕｃｅ ． ｐ 著，并行性保证方法在优化性能的前提下还应该考虑系统能耗 在 系统中，传统的 任务分发算法 ． ＭａＲｅｄｕｃｅ Ｍａ ｐ ｐ 采用“小任务多次分发的策略”，这种策略虽然保证了并行性，但会浪费节点的处理能力，消耗额外的能量；而 任务分发算法尚不能保证 任务间的并行性 文中提出通过动态地调整 任务和 任务大 Ｒｅｄｕｃｅ Ｒｅｄｕｃｅ ． Ｍａ Ｒｅｄｕｃｅ ｐ 小，也即任务处理数据量的规模来保证任务并行性，降低 系统的整体能耗 文中通过实验证明该方法能 ＭａＲｅｄｕｃｅ ． ｐ 够有效地降低典型 ＭａＲｅｄｕｃｅ作业的能耗． ｐ 关键词 ＭａＲｅｄｕｃｅ；能耗；能耗优化；任务分发；并行性；云计算；大数据 　 ｐ 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．００３２３ 　　　 犃犜犪狊犽犇犻狊狋狉犻犫狌狋犻狅狀犃犾狅狉犻狋犺犿犳狅狉犈狀犲狉 犆狅狀狊狌犿 狋犻狅狀 犵 犵狔 狆