Authors: Paulraj Ranjith Kumar; Sankaran Palani
Addresses: Department of Electronics and Communication Engineering, K.S. Rangasamy College of Technology, Tiruchengode, Tamilnadu, India. ' Department of Electronics and Communication Engineering, Sudharsan Engineering College, Pudukkottai, Tamilnadu, India
Abstract: With growing of applications of the embedded system technology to mobile systems, energy efficiency is becoming an important issue for designing real time embedded systems. One of the possible techniques to reduce the energy consumption is the dynamic voltage scaling (DVS). This paper focuses the combinational optimisation problem, namely, the problem of minimising schedule length with energy consumption constraint and the problem of minimising energy consumption with schedule length constraint. These problems emphasise the trade-off between power and performance and are defined such that the power-performance product is optimised by fixing one factor and minimising the other. We address to the use of genetic algorithm to schedule the tasks and then find the optimal power supplies and determine the schedule length on the multiprocessor system. The performance of the proposed algorithm with optimal solution is obtained by using Matlab simulation.
Keywords: dynamic voltage scaling; evolutionary algorithms; energy minimisation; scheduling; multiprocessors; multiprocessor systems; embedded systems; mobile systems; energy efficiency; real time systems; energy consumption; combinational optimisation; schedule length; consumption constraints; power models; performance; genetic algorithms; MATLAB; matrix laboratory; simulation; business information systems.
International Journal of Business Information Systems, 2012 Vol.11 No.4, pp.461 - 477
Published online: 01 Nov 2012 *Full-text access for editors Access for subscribers Purchase this article Comment on this article