Gracias a la evoluci´on tecnol´ogica experimentada en los ´ultimos a˜nos, los sistemas embebidos han entrado a formar parte del d´ıa a d´ıa de todas las personas. Sin embargo, a´un cuentan con una gran desventaja: su alto consumo energ´etico. Este trabajo se centra en el estudio de la eficiencia energ´etica de estos sistemas con el objetivo de reducir su consumo. Para ello se propone un algoritmo paralelo basado en estrategias de b´usqueda de vecindad variable con el objetivo de solucionar el problema de la asignaci´on din´amica de memoria. Los resultados obtenidos son comparados con el mejor algoritmo encontrado en el estado del arte y respaldados por test estad´ısticos.