Task Assignment for Heterogeneous Multiprocessors Using Re-Excited Particle Swarm Optimization

2008 ◽  
Author(s):  
M. B. Abdelhalim
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Task Assignment ◽  
Swarm Optimization ◽  
Heterogeneous Multiprocessors ◽  
Excited Particle

scholarly journals Energy-Aware Real-Time Task Scheduling for Heterogeneous Multiprocessors with Particle Swarm Optimization Algorithm

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Weizhe Zhang ◽  
Hucheng Xie ◽  
Boran Cao ◽  
Albert M. K. Cheng
Keyword(s):  
Particle Swarm Optimization ◽  
Energy Consumption ◽  
Real Time ◽  
Task Scheduling ◽  
Particle Swarm ◽  
Energy Aware ◽  
Swarm Optimization ◽  
Heterogeneous Multiprocessors ◽  
Time Task ◽  
Feasible Solutions

Energy consumption in computer systems has become a more and more important issue. High energy consumption has already damaged the environment to some extent, especially in heterogeneous multiprocessors. In this paper, we first formulate and describe the energy-aware real-time task scheduling problem in heterogeneous multiprocessors. Then we propose a particle swarm optimization (PSO) based algorithm, which can successfully reduce the energy cost and the time for searching feasible solutions. Experimental results show that the PSO-based energy-aware metaheuristic uses 40%–50% less energy than the GA-based and SFLA-based algorithms and spends 10% less time than the SFLA-based algorithm in finding the solutions. Besides, it can also find 19% more feasible solutions than the SFLA-based algorithm.

Sign in / Sign up

Export Citation Format

Share Document