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 条
  • [31] Task Scheduling on Adaptive Multi-Core
    Pricopi, Mihai
    Mitra, Tulika
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (10) : 2590 - 2603
  • [32] ParSA: Parallel Simulated Annealing Placement Algorithm for Multi-core Systems
    Sanjabi, Mercedeh
    Jahanian, Ali
    Amanollahi, Saba
    Miralaei, Negar
    2012 16TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2012, : 19 - 24
  • [33] 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
  • [34] An integrated scheduling algorithm for virtual machine system on asymmetric multi-core processors
    Chen, R.-Z. (crzlhs@163.com), 1600, Science Press (37):
  • [35] Energy Efficient Task Scheduling on a Multi-core Platform using Real-time Energy Measurements
    Singh, Digvijay
    Kaiser, William J.
    PROCEEDINGS OF THE 2014 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED), 2014, : 271 - 274
  • [36] Efficient scheduling of task graphs to multiprocessors using a simulated annealing algorithm
    Xu, WB
    Jun, S
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 435 - 439
  • [37] Performance and Power Efficient Task Scheduling in VFI-based Multi-core Systems
    Mohandesi, Ehsan
    Hiland, Lauren
    Hajiamini, Shervin
    Shirazi, Behrooz
    2015 SIXTH INTERNATIONAL GREEN COMPUTING CONFERENCE AND SUSTAINABLE COMPUTING CONFERENCE (IGSC), 2015,
  • [38] Optimization of Multi-core Task Scheduling based on Improved Particle Swarm Optimization Algorithm
    Cheng, Xiaohui
    Chi, Jinqiu
    2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 438 - 444
  • [39] A new direct acyclic graph task scheduling method for heterogeneous Multi-Core processors
    Xiao, Feng
    Chen, Shushan
    Han, Xingxing
    Huang, Shujuan
    Zhang, Wenjuan
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 104
  • [40] Research on Task Scheduling of Heterogeneous Multi-core Processor based on Replication Genetic algorithm
    Cheng, Xiaohui
    Xu, Rui
    2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 455 - 461
12345