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 条
  • [41] Energy-Efficient Task Partitioning for Real-Time Scheduling on Multi-Core Platforms
    El Sayed, Manal A.
    Saad, El Sayed M.
    Aly, Rasha F.
    Habashy, Shahira M.
    COMPUTERS, 2021, 10 (01) : 1 - 21
  • [42] Simultaneous Optimization of Performance, Energy and Temperature for DAG Scheduling in Multi-Core Processors
    Sheikh, Hafiz Fahad
    Ahmad, Ishfaq
    2012 INTERNATIONAL GREEN COMPUTING CONFERENCE (IGCC), 2012,
  • [43] An Independent Task Scheduling Algorithm in Heterogeneous Multi-core Processor Environment
    Liu, Lindong
    Qi, Deyu
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 142 - 146
  • [44] CQPSO scheduling algorithm for heterogeneous multi-core DAG task model
    Zhai, Wenzheng
    Hu, Yue-Li
    Ran, Feng
    MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [45] Task scheduling algorithm research based on the improved simulated annealing
    Jia, Qingjie
    Advances in Information Sciences and Service Sciences, 2012, 4 (03): : 104 - 110
  • [46] PARALLELIZATION OF ADABOOST ALGORITHM ON MULTI-CORE PROCESSORS
    Chen, Yen-Kuang
    Li, Wenlong
    Tong, Xiaofeng
    2008 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: SIPS 2008, PROCEEDINGS, 2008, : 275 - 280
  • [47] TASK ALLOCATION AND LOAD BALANCE ON MULTI-CORE PROCESSORS
    Huang Liang
    Peng Man-man
    3RD INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE (IEEC 2011), PROCEEDINGS, 2011, : 182 - 185
  • [48] A Monte Carlo algorithm for real time task scheduling on multi-core processors with software controlled dynamic voltage scaling
    Mishra, Abhishek
    Tripathi, Anil Kumar
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (7-8) : 1929 - 1947
  • [49] AN OPTIMIZED FAULT-TOLERANT SCHEDULING ALGORITHM BASED ON GROUPING STRATEGY FOR HETEROGENEOUS MULTI-CORE PROCESSORS
    Yu, Shigan
    Xiang, Bing
    Bian, Yuliang
    Liu, Hui
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2024, 86 (04): : 59 - 80
  • [50] AN OPTIMIZED FAULT-TOLERANT SCHEDULING ALGORITHM BASED ON GROUPING STRATEGY FOR HETEROGENEOUS MULTI-CORE PROCESSORS
    Yu, Shigan
    Xiang, Bing
    Bian, Yuliang
    Liu, Hui
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2024, 86 (04): : 59 - 80
12345