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
相关论文
共 17 条
  • [1] Biswas S. K., 2018, 2018 IEEE C EVOLUTIO
  • [2] Gaspero L. D., 2003, THESIS U STUDY UDINE
  • [3] Scheduling a log transport system using simulated annealing
    Haridass, Karunakaran
    Valenzuela, Jorge
    Yucekaya, Ahmet D.
    McDonald, Tim
    [J]. INFORMATION SCIENCES, 2014, 264 : 302 - 316
  • [4] Kleinberg Jon, 2006, Algorithm Design
  • [5] Mishra Abhishek, 2011, International Journal of Computer Science & Information Technology, V3, P204, DOI 10.5121/ijcsit.2011.3215
  • [6] MISHRA A, 2011, J INF SCI, V6, P83
  • [7] Mishra A., 2019, IN FORMATION MANAGEM
  • [8] Mishra A., 2010, INT CONFER ENCE COMP
  • [9] Benchmarking the contention aware nature inspired metaheuristic task scheduling algorithms
    Mishra, Abhishek
    Trivedi, Prasoon
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (02): : 537 - 553
  • [10] A Randomized Scheduling Algorithm for Multiprocessor Environments Using Local Search
    Mishra, Abhishek
    Mishra, Pramod Kurnar
    [J]. PARALLEL PROCESSING LETTERS, 2016, 26 (01)
12