EA-MSCA: An effective energy-aware multi-objective modified sine-cosine algorithm for real-time task scheduling in multiprocessor systems: Methods and analysis

Faculty Computer Science Year: 2021
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Expert systems with applications Pergamon Volume: 173
Keywords : EA-MSCA: , effective energy-aware multi-objective modified sine-cosine    
Abstract:
With the significant growth of multiprocessor systems (MPS) to deal with complex tasks and speed up their execution, the energy generated as a result of this growth becomes one of the significant limits to that growth. Although several traditional techniques are available to deal with this challenge, they don’t deal with this problem as multi-objective to optimize both energy and makespan metrics at the same time, in addition to expensive cost and memory usage. Therefore, this paper proposes a multi-objective approach to tackle the task scheduling for MPS based on the modified sine-cosine algorithm (MSCA) to optimize the makespan and energy using the Pareto dominance strategy; this version is abbreviated as energy-aware multi-objective MSCA (EA-M2SCA). The classical SCA is modified based on dividing the optimization process into three phases. The first phase explores the search space as much as possible at the start of the optimization process, the second phase searches around a solution selected randomly from the population to avoid becoming trapped into local minima within the optimization process, and the last searches around the best-so-far solution to accelerate the convergence. To further improve the performance of EA-M2SCA, it was hybridized with the polynomial mutation mechanism in two effective manners to accelerate the convergence toward the best-so-far solution with preserving the diversity of the solutions; this hybrid version is abbreviated as EA-MHSCA. Finally, the proposed algorithms were compared with a number of well-established multi-objective algorithms: EA-MHSCA is shown to be superior in most test cases.
   
     
 
       

Author Related Publications

    Department Related Publications

    • Saber Mohamed, "Self-adaptive Mix of Particle Swarm Methodologies for Constrained Optimization", ELSEVIER, 2014 More
    • Saber Mohamed, "Testing United Multi-Operator Evolutionary Algorithms on The CEC2014 Real-Parameter Numerical Optimization", IEEE, 2014 More
    • Saber Mohamed, "GA with a New Multi-Parent Crossover for Constrained Optimization", IEEE, 2011 More
    • Eman samir hasan sayed, "Decision Making Assessment for Site Selection Using the AHP and TOPSIS Methods", Statistical studies institution, Cairo University, Egypt, 2007 More
    • Israa Abdel Ghaffar Salem Mohammed, "Estimating Bed Requirements for a Pediatric Department in a University Hospital in Egypt", Modern Management Science & Engineering, 2016 More
    Tweet