A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems

Pillai, AS and Singh, K and Saravanan, V and Anpalagan, A and Woungang, I and Barolli, L (2018) A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems. In: Soft Computing, 22 (10). pp. 3271-3285.

PDF sof_com_22-10_3271-3285_2018.pdf - Published Version Restricted to Registered users only Download (746kB) | Request a copy

Abstract

In a multiprocessor system, scheduling is an NP-hard problem, and solving it using conventional techniques demands the support of evolutionary algorithms such as genetic algorithms (GAs). Handling the energy consumption issues, while delivering the desired performance for a system, is also a challenging task. In order to achieve these goals, this paper proposes a GA-based method for optimizing the energy consumption and performance of multiprocessor systems using a weighted-sum approach. A performance optimization algorithm with two different selection operators, namely the proportional roulette wheel selection (PRWS) and the rank-based roulette wheel selection (RRWS), is proposed, and the impact of adding elitism in the GA is investigated. Simulation results show that for a specific task graph, using the considered selection operators with elitism yields, respectively, 16.80, 17.11 and 17.82% reduction in energy consumption with a deviation in finish time of 2.08, 2.01 and 1.76 ms when an equal weight factor of 0.5 is considered. This confirms that the selection operator RRWS is superior to PRWS. It is also seen that using elitism enhances the optimization procedure. For a given specific workload, the average percentage reduction in energy consumption with varying weight vector is in the range 12.57–19.51%, with a deviation in finish time of the schedule varying between 1.01 and 2.77 ms.

Item Type:	Journal Article
Publication:	Soft Computing
Publisher:	Springer Verlag
Additional Information:	The copyright for this article belongs to the Springer Verlag.
Keywords:	Computational complexity; Energy utilization; Evolutionary algorithms; Fault tolerance; Genetic algorithms; Multiobjective optimization; Multiprocessing systems; Wheels, Energy optimization; Multi processor systems; Schedule length; Task graph; Task-scheduling, Optimization
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	08 Aug 2022 06:28
Last Modified:	08 Aug 2022 06:28
URI:	https://eprints.iisc.ac.in/id/eprint/75570

Actions (login required)

View Item