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 条
  • [11] An RL based Approach for Thermal-Aware Energy Optimized Task Scheduling in Multi-core Processors
    Mandal, Sudipa
    Gaurkar, Krushna
    Dasgupta, Pallab
    Hazra, Aritra
    2021 34TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2021 20TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID & ES 2021), 2021, : 181 - 186
  • [12] RESEARCH ON COMPENSATION POLICY SCHEDULING ALGORITHM FOR MULTI-CORE PROCESSORS
    Zhou, Benhai
    Qiao, Jianzhong
    Lin, Shu-Kuan
    Wang, Enze
    ICCNT 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND NETWORK TECHNOLOGY, 2010, : 305 - 309
  • [13] Design and Development of a Real Time Scheduling Algorithm for Mixed Task Set on Multi-core Processors
    Digalwar, Mayuri
    Gahukar, Pravin
    Mohan, Sudeept
    2014 SEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2014, : 265 - 269
  • [14] An Energy-Efficient Scheduling Approach for Directed Acyclic Graphs on Multi-Core Processors
    Yao, Yong
    Tu, Hong
    Liu, Zhijing
    Wang, Yingfeng
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 3, 2011, : 408 - 410
  • [15] An Energy-efficient Frame-based Task Scheduling Algorithm for Heterogeneous Multi-core SoC in IoT Devices
    Yang, Yi
    Diao, Weimin
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 1404 - 1409
  • [16] A Study on Multi-core Task Scheduling Algorithm based on Artificial Intelligence
    Hu Zhiyu
    Li Li
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (12): : 307 - 320
  • [17] A Novel PSO Based Task Scheduling Algorithm for Multi-core Systems
    Tian, Jia
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 62 - 71
  • [18] Energy-Constrained Scheduling of DAGs on Multi-core Processors
    Ahmad, Ishfaq
    Arora, Roman
    White, Derek
    Metsis, Vangelis
    Ingram, Rebecca
    CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 592 - +
  • [19] ROS Task Scheduling Algorithm in Multi-Core System
    Ding, Nan
    Meng, Xianghua
    Zhao, Yawen
    Wu, Di
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2019, : 516 - 519
  • [20] Sleep Scheduling for Energy-Savings in Multi-Core Processors
    D'souza, Sandeep
    Bhat, Anand
    Rajkumar, Ragunathan
    Proceedings of the 28th Euromicro Conference on Real-Time Systems ECRTS 2016, 2016, : 226 - 236