A Simulated Annealing based Energy Efficient Task Scheduling Algorithm for Multi-core Processors

被引：0
|
作者：
Pratik, S. [1 ]
Mishra, Abhishek [1 ]
机构：
[1] Birla Inst Technol & Sci Pilani, Dept Comp Sci & Informat Syst, Pilani, Rajasthan, India
来源：
PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE (IJCCI) | 2021年
关键词：
Multi-core Processors; Randomized Algorithm; Scheduling; Simulated Annealing; Task Allocation; DYNAMIC PRIORITY; BENCHMARKING;
D O I：
10.5220/0010625900003063
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we propose a Simulated Annealing (SA) based energy-efficient task scheduling algorithm for multi-core processors, the Simulated Annealing Energy Efficient Task Scheduling Algorithm (SAEETSA), and compare it with another algorithm, the Energy Efficient Task Scheduling Algorithm (EETSA). Our results show that for dual-core processors the SAEETSA algorithm is taking up to 16.78% less energy as compared to the EETSA algorithm, and for tri-core processors, the SAEETSA algorithm is taking up to 26.97% less energy as compared to the EETSA algorithm.
引用
收藏
页码：81 / 87
页数：7
相关论文
共 50 条
  • [1] A Task Scheduling Algorithm for Multi-core Processors
    Yao, Xuanxia
    Geng, Peng
    Du, Xiaojiang
    2013 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2013, : 259 - 264
  • [2] Energy efficient real-time scheduling algorithm for mixed task set on multi-core processors
    Digalwar M.
    Gahukar P.
    Raveendran B.K.
    Mohan S.
    Digalwar, Mayuri (mayuri@pilani.bits-pilani.ac.in), 1600, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (09): : 523 - 534
  • [3] An Energy-efficient Task Scheduling Approach for Variable Frequency Multi-core Processors
    Wang, Yingfeng
    Tu, Hong
    Qin, Shengjun
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (10): : 3385 - 3394
  • [4] Multi-objective constraint task scheduling algorithm for multi-core processors
    Ying Xie
    Jinzhao Wu
    Cluster Computing, 2019, 22 : 953 - 964
  • [5] Multi-objective constraint task scheduling algorithm for multi-core processors
    Xie, Ying
    Wu, Jinzhao
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (03): : 953 - 964
  • [6] A High Efficient Task Scheduling Algorithm Based on Heterogeneous Multi-core processor
    Cheng, Hui
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [7] Comprehensive scheduling algorithm for asymmetric multi-core processors
    Chen, Rui-Zhong
    Qi, De-Yu
    Lin, Wei-Wei
    Li, Jian
    Ruan Jian Xue Bao/Journal of Software, 2013, 24 (02): : 343 - 357
  • [8] Efficient Program Scheduling for Heterogeneous Multi-core Processors
    Chen, Jian
    John, Lizy K.
    DAC: 2009 46TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2009, : 927 - 930
  • [9] Fairness-Aware Energy Efficient Scheduling on Heterogeneous Multi-Core Processors
    Salami, Bagher
    Noori, Hamid
    Naghibzadeh, Mahmoud
    IEEE TRANSACTIONS ON COMPUTERS, 2021, 70 (01) : 72 - 82
  • [10] Hybridization of Metaheuristics Based Energy Efficient Scheduling Algorithm for Multi-Core Systems
    Justus, J. Jean
    Sakthi, U.
    Priyadarshini, K.
    Thiyaneswaran, B.
    Alajmi, Masoud
    Obayya, Marwa
    Hamza, Manar Ahmed
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2023, 44 (01): : 205 - 219
12345