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

doi:10.1109/TPDS.2015.2421352

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	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
刊名	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
	2016-03-01
卷号	27 期号:3 页码:668-681
关键词	Energy-efficient computing thermal-efficient computing task allocation evolutionary algorithms task graphs static scheduling
ISSN号	1045-9219
DOI	10.1109/TPDS.2015.2421352
英文摘要	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.
资助项目	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
语种	英语
出版者	IEEE COMPUTER SOC
WOS记录号	WOS:000370926400005
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/8799]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.