An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors

doi:10.1109/TPDS.2015.2421352

	An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors
	Sheikh, Hafiz Fahad 1; Ahmad, Ishfaq 1; Fan, Dongrui 2
	2016-03-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	27 期号:3 页码:668-681
摘要	This paper proposes a multi-objective evolutionary algorithm (MOEA)-based task scheduling approach for determining Pareto optimal solutions with simultaneous optimization of performance (P), energy (E), and temperature (T). Our algorithm includes problem-specific solution encoding, determining the initial population of the solution space, and the genetic operators that collectively work on generating efficient solutions in fast turnaround time. Multiple schedules offer a diverse range of values for makespan, energy consumed, and peak temperature and thus present an efficient way of identifying trade-offs among the desired objectives, for a given application and machine pair. We also present a methodology for selecting one solution from the Pareto front given the user's preference. The proposed algorithm for scheduling tasks to cores achieves three-way optimization with fast turnaround time. The proposed algorithm is advantageous because it reduces both energy and temperature together rather than in isolation. We evaluate the proposed algorithm using implementation and simulation, and compare it with integer linear programming as well as with other scheduling algorithms that are energy-or thermal-aware. The time complexity of the proposed scheme is considerably better than the compared algorithms.
关键词	Energy-efficient computing thermal-efficient computing task allocation evolutionary algorithms task graphs static scheduling
DOI	10.1109/TPDS.2015.2421352
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61173007] ; National Natural Science Foundation of China[61332009] ; National Grand Fundamental Research 973 Program of China[2011CB302501]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000370926400005
出版者	IEEE COMPUTER SOC
引用统计	被引频次：77[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8800
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Sheikh, Hafiz Fahad; Ahmad, Ishfaq; Fan, Dongrui
作者单位	1.Univ Texas Arlington, Dept Comp Sci & Engn, 500 UTA Blvd, Arlington, TX 76019 USA 2.Chinese Acad Sci, SKL Comp Architecture, Inst Comp Technol, 6 Kexueyuan South Rd Zhongguancun, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Sheikh, Hafiz Fahad,Ahmad, Ishfaq,Fan, Dongrui. An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2016,27(3):668-681.
APA	Sheikh, Hafiz Fahad,Ahmad, Ishfaq,&Fan, Dongrui.(2016).An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,27(3),668-681.
MLA	Sheikh, Hafiz Fahad,et al."An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 27.3(2016):668-681.