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 条
  • [21] Energy-efficient task scheduling for multi-core platforms with per-core DVFS
    Lin, Ching-Chi
    Syu, You-Cheng
    Chang, Chao-Jui
    Wu, Jan-Jan
    Liu, Pangfeng
    Cheng, Po-Wen
    Hsu, Wei-Te
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2015, 86 : 71 - 81
  • [22] Energy efficient scheduling of real-time tasks on multi-core processors with voltage islands
    Liu, Jun
    Guo, Jinhua
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 : 202 - 210
  • [23] Research on Dynamic Cache Distribution Scheduling Algorithm on Multi-core Processors
    Zhou, Benhai
    Qiao, Jianzhong
    Lin, Shu-Kuan
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 1262 - 1265
  • [24] Scheduling on Heterogeneous Multi-core Processors Using Stable Matching Algorithm
    Zafar, Muhammad Rehman
    Asfand-e-Yar, Muhammad
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (06) : 506 - 509
  • [25] Energy efficient voltage scheduling for multi-core processors with software controlled dynamic voltage scaling
    Mishra, Abhishek
    Tripathi, Anil Kumar
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (14) : 3456 - 3466
  • [26] Research and optimization of task scheduling algorithm based on heterogeneous multi-core processor
    Liu, Junnan
    Liu, Yifan
    Ding, Yongkang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (10): : 13435 - 13453
  • [27] Research and Implementation on Multi-core Processor Task Scheduling Algorithm
    Zhao Fu
    Zhang Yongping
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1732 - 1737
  • [28] Task partitioning for multi-core network processors
    Ennals, R
    Sharp, R
    Mycroft, A
    COMPILER CONSTRUCTION, PROCEEDINGS, 2005, 3443 : 76 - 90
  • [29] Energy-Aware Scheduling for Aperiodic Tasks on Multi-core Processors
    Li, Dawei
    Wu, Jie
    2014 43RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2014, : 361 - 370
  • [30] Energy-efficient scheduling in multi-core servers
    Asghari, Naser M.
    Mandjes, M.
    Walid, Anwar
    COMPUTER NETWORKS, 2014, 59 : 33 - 43
12345