Multi-objective energy aware multiprocessor scheduling using bat intelligence

Authors:
Behnam Malakooti;Shaya Sheikh;Camelia Al-Najjar;Hyun Kim
Affiliations:
Systems Engineering, Electrical Engineering and Computer Science Department, Case Western Reserve University, Cleveland, USA 44106;Systems Engineering, Electrical Engineering and Computer Science Department, Case Western Reserve University, Cleveland, USA 44106;Systems Engineering, Electrical Engineering and Computer Science Department, Case Western Reserve University, Cleveland, USA 44106;Systems Engineering, Electrical Engineering and Computer Science Department, Case Western Reserve University, Cleveland, USA 44106
Venue:
Journal of Intelligent Manufacturing
Year:
2013

Citing 17
Cited 0

Multiprocessor scheduling in a genetic paradigm

Parallel Computing
LEneS: task scheduling for low-energy systems using variable supply voltage processors

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Task scheduling and voltage selection for energy minimization

Proceedings of the 39th annual Design Automation Conference
Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems

Proceedings of the conference on Design, automation and test in Europe
Fast and efficient voltage scheduling by evolutionary slack distribution

Proceedings of the 2004 Asia and South Pacific Design Automation Conference
GAARP: A Power-Aware GALS Architecture for Real-Time Algorithm-Specific Tasks

IEEE Transactions on Computers
Energy minimization of real-time tasks on variable voltage processors with transition energy overhead

ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task scheduling

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems

IEEE Transactions on Parallel and Distributed Systems
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
Power-aware scheduling for makespan and flow

Journal of Scheduling
Dynamic slack allocation algorithms for energy minimization on parallel machines

Journal of Parallel and Distributed Computing
Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining

Journal of Intelligent Manufacturing
Systematic decision process for intelligent decision making

Journal of Intelligent Manufacturing
Ranking and screening multiple criteria alternatives with partialinformation and use of ordinal and cardinal strength of preferences

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Power-Efficient Scheduling for Heterogeneous Distributed Real-Time Embedded Systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem

Journal of Intelligent Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new heuristic called bat intelligence (BI) is introduced for solving energy aware multiprocessor scheduling problems. Bat intelligence is a novel optimization method that models prey hunting behaviors of bats. Bat intelligence and genetic algorithm (GA) are used to solve single-objective multiprocessor scheduling problem using, makespan, tardiness, and energy consumption as objective functions. Bat intelligence shows considerable improvement in terms of solution quality when compared with GA. Different combinations of these objectives are used to solve bi-objective multiprocessor scheduling problems, (makespan vs. energy, and also tardiness vs. energy). Tri-objective multiprocessor scheduling problem is also presented at the end. To generate desirable efficient alternatives, a Normalized Weighted Additive Utility Function is used. Simulation shows that BI identifies a set of efficient solutions that correspond to the assigned weights. The computational simulation also shows conflicting relationships between makespan and energy, and also between tardiness and energy.