Scheduling for energy minimization on restricted parallel processors
文献类型：期刊论文
| 作者 | Jin, Xibo1,4; Zhang, Fa2; Fan, Liya5; Song, Ying3; Liu, Zhiyong1,3 |
| 刊名 | Journal of parallel and distributed computing
 |
| 出版日期 | 2015-07-01 |
| 卷号 | 81-82页码:36-46 |
| 关键词 | Energy-efficient scheduling Restricted parallel processors Speed scaling Continuous speed model Approximation algorithm |
| ISSN号 | 0743-7315 |
| DOI | 10.1016/j.jpdc.2015.04.001 |
| 通讯作者 | Jin, xibo(jinxibo@ict.ac.cn) |
| 英文摘要 | Scheduling for energy conservation has become a major concern in the field of information technology because of the need to reduce energy use and carbon dioxide emissions. previous work has focused on the assumption that a task can be assigned to any processor. in contrast, we initially study the problem of task scheduling on restricted parallel processors. the resfriction takes account of affinities between tasks and processors; that is, a task has its own eligible set of processors. we adopt the speed scaling (ss) method to save energy under an execution time constraint (on the makespan c-max), and the processors can run at arbitrary speeds in [s(min), s(max)]. our objective is to minimize the overall energy consumption. the energy-efficient scheduling problem, involving task assignment and speed scaling, is inherently complex as it is proved to be np-complete for general tasks. we formulate the problem as an integer programming (ip) problem. specifically, we devise a polynomial-time optimal scheduling algorithm for the case in which tasks have a uniform size. our algorithm runs in o(mn(3) log n) time, where m is the number of processors and n is the number of tasks. we then present a polynomial-time algorithm that achieves a bounded approximation factor when the tasks have arbitrary-size work. numerical results demonstrate that our algorithm could provide an energy-efficient solution to the problem of task scheduling on restricted parallel processors. (c) 2015 elsevier inc. all rights reserved. |
| WOS关键词 | ALGORITHMS ; POWER |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Theory & Methods |
| 语种 | 英语 |
| WOS记录号 | WOS:000355962100004 |
| 出版者 | ACADEMIC PRESS INC ELSEVIER SCIENCE |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2376636 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Jin, Xibo |
| 作者单位 | 1.Chinese Acad Sci, Inst Comp Technol, Beijing Key Lab Mobile Comp & Pervas Device, Beijing, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China 4.Univ Chinese Acad Sci, Beijing, Peoples R China 5.IBM China Res Lab, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | Jin, Xibo,Zhang, Fa,Fan, Liya,et al. Scheduling for energy minimization on restricted parallel processors[J]. Journal of parallel and distributed computing,2015,81-82:36-46. |
| APA | Jin, Xibo,Zhang, Fa,Fan, Liya,Song, Ying,&Liu, Zhiyong.(2015).Scheduling for energy minimization on restricted parallel processors.Journal of parallel and distributed computing,81-82,36-46. |
| MLA | Jin, Xibo,et al."Scheduling for energy minimization on restricted parallel processors".Journal of parallel and distributed computing 81-82(2015):36-46. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。