Cost-Aware Scheduling of Computation-Intensive Tasks on Multi-Core Server

被引:0
|
作者
Ding, Youwei [1 ]
Liu, Liang [2 ]
Hu, Kongfa [1 ]
Dai, Caiyan [1 ]
机构
[1] Nanjing Univ Chinese Med, Coll Informat Technol, Nanjing 210023, Jiangsu, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Temporal cost; energy cost; task scheduling; multi-core server; REAL-TIME TASKS; ENERGY;
D O I
10.3837/tiis.2018.11.016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Energy-efficient task scheduling on multi-core server is a fundamental issue in green cloud computing. Multi-core processors are widely used in mobile devices, personal computers, and servers. Existing energy efficient task scheduling methods chiefly focus on reducing the energy consumption of the processor itself, and assume that the cores of the processor are controlled independently. However, the cores of some processors in the market are divided into several voltage islands, in each of which the cores must operate on the same status, and the cost of the server includes not only energy cost of the processor but also the energy of other components of the server and the cost of user waiting time. In this paper, we propose a cost-aware scheduling algorithm ICAS for computation intensive tasks on multi-core server. Tasks are first allocated to cores, and optimal frequency of each core is computed, and the frequency of each voltage island is finally determined. The experiment's results show the cost of ICAS is much lower than the existing method.
引用
收藏
页码:5465 / 5480
页数:16
相关论文
共 50 条
  • [11] Voltage Island Aware Energy Efficient Scheduling of Real-Time Tasks on Multi-core Processors
    Liu, Jun
    Guo, Jinhua
    2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 645 - 652
  • [12] Scheduling tasks with precedence constraints on hybrid multi-core machines
    Kedad-Sidhoum, Safia
    Monna, Florence
    Trystram, Denis
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 27 - 33
  • [13] Power Consumption and Computation Models of a Server with a Multi-core CPU and Experiments
    Kataoka, Hiroki
    Duolikun, Dilawaer
    Enokido, Tomoya
    Takizawa, Makoto
    2015 IEEE 29TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS WAINA 2015, 2015, : 217 - 222
  • [14] Approximation-Aware Scheduling on Heterogeneous Multi-core Architectures
    Tan, Cheng
    Muthukaruppan, Thannirmalai Somu
    Mitra, Tulika
    Ju, Lei
    2015 20TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2015, : 618 - 623
  • [15] Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures
    Zhang, Tao
    Pan, Xiaohui
    Shu, Wei
    Wu, Min-You
    NETWORK AND PARALLEL COMPUTING, NPC 2013, 2013, 8147 : 257 - 268
  • [16] Approximation-aware scheduling on heterogeneous multi-core architectures
    20151500728147
    (1) School of Computing, National University of Singapore, Singapore; (2) School of Computer Science and Technology, Shandong University, China, 1600, (Institute of Electrical and Electronics Engineers Inc., United States):
  • [17] Cache-Aware Task Scheduling on Multi-Core Architecture
    Yang, Teng-Feng
    Lin, Chung-Hsiang
    Yang, Chia-Lin
    2010 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AUTOMATION AND TEST (VLSI-DAT), 2010, : 139 - 142
  • [18] Optimal Algorithms and a PTAS for Cost-Aware Scheduling
    Chen, Lin
    Megow, Nicole
    Rischke, Roman
    Stougie, Leen
    Verschae, Jose
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 211 - 222
  • [19] Cost-aware scheduling on uniform parallel machines
    Kononov, Alexander
    Lushchakova, Irina
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 167
  • [20] Deadline-Constrained Tasks’ Scheduling in Multi-core Systems Using Harmonic-Aware Load Balancing
    Shruti Jadon
    Rama Shankar Yadav
    Arabian Journal for Science and Engineering, 2021, 46 : 3099 - 3113