Sequential and Distributed SA-Type Algorithms for Energy Optimization in Embedded Systems

Maha Idrissi Aouad (1) , Lhassane Idoumghar (2) , René Schott (3, 4) , Olivier Zendra (1)

1 TRIO - Real time and interoperability
2 LMIA - Laboratoire de Mathématiques Informatique et Applications [UHA]
3 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
4 IECN - Institut Élie Cartan de Nancy

Reducing energy consumption in embedded systems is a major crucial issue. In this paper, we propose new sequential and distributed algorithms based on Simulated Annealing (SA) in order to reduce energy consumption in embedded systems. Our algorithms outperform the Tabu Search (TS) approach. In fact, our algorithms manage to consume nearly from 76% up to 98% less memory energy than TS.

Mots clés: simulated annealing; Distributed systems; embedded systems; memory management; optimization; simulated annealing.

Domaines: Systèmes embarqués; Intelligence artificielle [cs.AI]; Langage de programmation [cs.PL]; Optimisation et contrôle [math.OC]; Modélisation et simulation

Maha Idrissi Aouad, Lhassane Idoumghar, René Schott, Olivier Zendra. Sequential and Distributed SA-Type Algorithms for Energy Optimization in Embedded Systems. IEEE-CiSE 2010 (International Conference on Computational Intelligence and Software Engineering), Dec 2010, Wuhan, China. ⟨inria-00541375⟩