BIG BANG-BIG CRUNCH ALGORITHM FOR MINIMIZING POWER CONSUMPTION BY EMBEDDED SYSTEMS

The paper presents a nature inspired algorithm that copies the big bang theory of evolution. This algorithm is simple with regard to number of parameters. Embedded systems are powered by batteries and enhancing the operating time of the battery by reducing the power consumption is vital. Embedded systems consume power while accessing the memory during their operation. An efficient method for power management is proposed in this work. The proposed method, reduce the energy consumption in memories from 76% up to 98% as compared to other methods reported in the literature.

[1]  Hans Kellerer,et al.  Knapsack problems , 2004 .

[2]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  René Schott,et al.  A Tabu Search Heuristic for Scratch-Pad Memory Management , 2010, ICSE 2010.

[5]  Michel Gendreau,et al.  An Introduction to Tabu Search , 2003, Handbook of Metaheuristics.

[6]  Weijun Xia,et al.  A hybrid particle swarm optimization approach for the job-shop scheduling problem , 2006 .

[7]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[8]  Hanene Ben Fradj,et al.  Energy aware memory architecture configuration , 2004, MEDEA '04.

[9]  Ajith Abraham,et al.  Particle Swarm Based Meta-Heuristics for Function Optimization and Engineering Applications , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

[10]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Thomas Stützle,et al.  Convergence behavior of the fully informed particle swarm optimization algorithm , 2008, GECCO '08.

[12]  Olivier Zendra,et al.  A Survey of Scratch-Pad Memory Management Techniques for low-power and -energy , 2007 .

[13]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[14]  Qiu Zu-lian,et al.  Particle Swarm Optimization Algorithm Based on the Idea of Simulated Annealing , 2006 .

[15]  M. Locatelli.  Simulated Annealing Algorithms for Continuous Global Optimization , 2002 .

[16]  H. K. Verma,et al.  DETERMINATION OF CONTROLLER GAINS FOR FREQUENCY CONTROL BASED ON MODIFIED BIG BANG-BIG CRUNCH TECHNIQUE ACCOUNTING THE EFFECT OF AVR , 2012 .

[17]  Xi-Huai Wang,et al.  Hybrid particle swarm optimization with simulated annealing , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[18]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[19]  Emmanuel Lazard.  Architecture de l'ordinateur , 2006 .

[20]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[21]  Pan Chen,et al.  Particle swarm optimization with simulated annealing for TSP , 2007 .