标题：Dependency-based Energy-Efficient Scheduling for Homogeneous Multi-core Clusters
作者：Zhao, Yanheng; Li, Xin; Jia, Zhiping; Ju, Lei; Zong, Ziliang
作者机构：[Zhao, Yanheng; Li, Xin; Jia, Zhiping; Ju, Lei] Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China.; [Zong, Ziliang] Texas State U 更多
会议名称：12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
会议日期：JUL 16-18, 2013
来源：2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013)
关键词：cluster; energy consumption; multi-core; dependency
摘要：Computer clusters bring high performance as well as large energy consumption. Energy-efficient scheduling strategies for parallel applications running on a homogeneous cluster can perform efficiently in conserving energy. In order to achieve the goal of optimizing performance and energy efficiency in clusters, we propose an energy-efficient Dependency-based task Grouping (DG) method to assign parallel tasks under precedence constrains to multi-core processors. Dependency degree is defined as the sum of the reduced communication time by assigning task paths with much intercommunication to one processor and the execution time of unexecuted redundant tasks on the same node. Our algorithms aim at reducing energy consumption and improving resource utilization by assigning the task paths with highest dependency degrees to one processor. Combining three existing schedule algorithms-TDS (Task Duplication Scheduling), EAD (Energy-Aware Duplication) and PEBD (Performance-Energy Balanced Duplication) with the DG method, we propose three improved algorithms-TDS-DG, EAD-DG and PEBD-DG. Compared with the three existing algorithms, the improved algorithms can save energy and improve computing resource utilization by 55.4% and 71.2% on average, respectively, at the cost of a slightly 2% performance degradation.