An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-07
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Energy consumption has recently become a major concern to multiprocessor computing systems, of which the primary performance goal has traditionally been reducing execution time of applications.
In the context of scheduling, there have been increasing research interests on algorithms using dynamic voltage scaling (DVS), which allows processors to operate at lower voltage supply levels at the expense of sacrificing processing speed, to acquire a satisfactory trade-off between quality of schedule and energy consumption.
The problem considered in this paper is to find a schedule for a workflow, which is normally a precedence constrained application, on a bounded number of heterogeneous DVS-enabled processors, so as to minimize both makespan (overall execution time of the application) and energy consumption.
A fast and efficient heuristic is proposed and evaluated using simulation with two real-world applications as well as randomly generated ones.
American Psychological Association (APA)
Zhou, Pengji& Zheng, Wei. 2014. An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-466712
Modern Language Association (MLA)
Zhou, Pengji& Zheng, Wei. An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors. Journal of Applied Mathematics No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-466712
American Medical Association (AMA)
Zhou, Pengji& Zheng, Wei. An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-466712
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-466712