optimizacion

Unidad VII Optimización
M.C. Juan Carlos Olivares Rojas

Agenda
7.1 Tipos de optimización.
7.1.1 Locales.
7.1.2 Bucles.
7.1.3 Globales.
7.1.4 De mirilla.
7.2 Costos.
7.2.1 Costo de ejecución.
7.2.2 Criterios para mejorar el código.
7.2.3 Herramientas para el análisis del flujo
de datos.

7.1 Tipos de optimización
• Las optimizaciones pueden realizarse de
diferentes formas. Lasoptimizaciones se
realizan en base al alcance ofrecido por el
compilador.
• La optimización va a depender del lenguaje
de programación y es directamente
proporcional al tiempo de compilación; es
decir, entre más optimización mayor tiempo
de compilación.

Tipos de optimización
• Como el tiempo de optimización es gran
consumidor de tiempo (dado que tiene que
recorrer todo el árbol deposibles soluciones
para el proceso de optimización) la
optimización se deja hasta la fase de prueba
final.
• Algunos editores ofrecen una versión de
depuración y otra de entrega o final.

Tipos de optimización
• La optimización es un proceso que tiene a
minimizar o maximizar alguna variable de
rendimiento, generalmente tiempo, espacio,
procesador, etc.
• Desafortunamente no existenoptimizador
que hagan un programa más rápido y que
ocupe menor espacio.

Tipos de optimización
• La optimización se realiza reestructurando el
código de tal forma que el nuevo código
generado tenga mayores beneficios.
• La mayoría de los compiladores tienen una
optimización
baja,
se
necesita
de
compiladores especiales para realmente
optimizar el código.

7.1.1 Locales
• Laoptimización local se realiza sobre
módulos del programa. En la mayoría de las
ocasiones a través de funciones, métodos,
procedimientos, clases, etc.
• La característica de las optimizaciones
locales es que sólo se ven reflejados en
dichas secciones.

Optimización Local
• La optimización local sirve cuando un bloque
de programa o sección es crítico por
ejemplo: la E/S, la concurrencia, larapidez y
confiabilidad de un conjunto de instrucciones.
• Como el espacio de soluciones es más
pequeño la optimización local es más rápida

7.1.2 Bucles
• Los ciclos son una de las partes más
esenciales en el rendimiento de un programa
dado que realizan acciones repetitivas, y si
dichas acciones están mal realizadas, el
problema se hace N veces más grandes.
• La mayoría de lasoptimizaciones sobre
ciclos tratan de encontrar elementos que no
deben repetirse en un ciclo.

Ciclos
• while(a == b)
• {
• int c = a;
• c = 5; …;
• }
• En este caso es mejor pasar el int c =a; fuera
del ciclo de ser posible.

Ciclos
• El problema de la optimización en ciclos y en
general radica es que muy difícil saber el uso
exacto de algunas instrucciones. Así que no
todo código deproceso puede ser
optimizado.
• Otros uso de la optimización pueden ser el
mejoramiento de consultas en SQL o en
aplicaciones remotas (sockets, E/S, etc.)

7.1.3 Globales
• La optimización global se da con respecto a
todo el código.
• Este tipo de optimización es más lenta pero
mejora el desempeño general de todo
programa.
• Las
optimizaciones
globales
pueden
depender de laarquitectura de la máquina.

Optimización global
• En algunos casos es mejor mantener
variables globales para agilizar los procesos
(el proceso de declarar variables y
eliminarlas toma su tiempo) pero consume
más memoria.
• Algunas optimizaciones incluyen utilizar
como variables registros del CPU, utilizar
instrucciones en ensamblador.

7.1.4 De mirilla
• La optimización de mirilla trata deestructurar
de manera eficiente el flujo del programa,
sobre todo en instrucciones de bifurcación
como son las decisiones, ciclos y saltos de
rutinas.
• La idea es tener los saltos lo más cerca de
las llamadas, siendo el salto lo más pequeño
posible

7.2 Costos
• Los costos son el factor más importante a
tomar en cuenta a la hora de optimizar ya
que en ocasiones la mejora obtenida...