Proyecto

TÍTULO:

OPTIMIZACIÓN DE MEMORIA DINÁMICA EN
SISTEMAS EMPOTRADOS MULTIMEDIA
MEDIANTE COMPUTACIÓN EVOLUTIVA.
AUTORES:
Sergio Belmar Argudo
César M. González Iñiguez
Pablo Virseda Benito
PROFESORES:
José Ignacio Hidalgo Pérez
David Atienza Alonso
CURSO:
2005 / 2006
Proyecto de Sistemas Informáticos, Facultad de Informática, Universidad
Complutense de Madrid

OPTIMIZACIÓN DEMEMORIA DINÁMICA EN SISTEMAS EMPOTRADOS MULTIMEDIA MEDIANTE COMP. EVOLUTIVA.

Agradecimientos:
Queremos agradecer, por un lado, tanto a José Ignacio Hidalgo (Iñaki) como a David
Atienza por guiarnos a lo largo de este proyecto y ser pacientes con nosotros, así como
al IMEC en la persona de Christophe Poucet por su ayuda con las aplicaciones
multimedia utilizadas como casos de estudio en estamemoria.
También queremos agradecer al encargado de asignar los proyectos de Sistemas
Informáticos en el curso 2005/2006 por asignarnos un proyecto que no estaba en la
lista de los 30 escogidos por nosotros.
Y por supuesto, a todos nuestros familiares y amigos, por soportar nuestras ausencias
prolongadas por tiempos indefinidos, y sobre todo a Marta, Joana y Ana.

-2-

OPTIMIZACIÓN DE MEMORIADINÁMICA EN SISTEMAS EMPOTRADOS MULTIMEDIA MEDIANTE COMP. EVOLUTIVA.

Índice:
Capítulo 0: Resumen del Proyecto. ....................................................................................- 4 0.1- Resumen en Castellano .....................................................................................- 4 0.2- Englishsummary...............................................................................................- 5 Capítulo 1: Introducción.....................................................................................................- 6 Capítulo 2: Optimización de memoria dinámica en sistemas empotrados multimedia......- 9 2.1- Situación actual de los sistemas empotrados multimedia. ................................- 9 2.1.1- Tipos de sistemasempotrados....................................................................- 9 2.1.2- Características de los sistemas empotrados multimedia. .........................- 10 2.2- Arquitecturas Hardware. .................................................................................- 12 2.3- Arquitecturas Software....................................................................................- 14 Capítulo 3:Computación Evolutiva. ................................................................................- 16 3.1- Algoritmos Genéticos Simples........................................................................- 16 3.1.1- Población inicial.......................................................................................- 17 3.1.2- Función decoste.......................................................................................- 18 3.1.3- Codificación de las soluciones. ................................................................- 18 3.1.4- Operador de selección. .............................................................................- 19 3.1.5- Operador de cruce. ...................................................................................- 20 3.1.6- Operador demutación. .............................................................................- 21 3.1.7- Tamaño de la población. ..........................................................................- 21 3.2- Algoritmos Genéticos Multiobjetivo...............................................................- 22 3.2.1-VEGA.......................................................................................................- 23 Capítulo 4: Datos de Entrada............................................................................................- 26 4.1- Metodología de Optimización.........................................................................- 26 4.1.1- Partición algorítmica. ...............................................................................- 27 4.1.2- Exploración de...