3.

1 TIPOS DE
OPTIMIZACIN
INTEGRANTES:
Evelin Lugo Bivian
Andres Manuel Cruz Reyes
Ricardo
-

Definicin de Optimizacin
Optimizacin es el mejoramiento del programa objeto con la
finalidad de brindar un mejor rendimiento, tratando de
generar el mejor cdigo posible.

OPTIMIZACIN
La optimizacin es un proceso que tiene a minimizar o maximizar
alguna variable de rendimiento, generalmente tiempo, espacio,
procesador, etc.
La optimizacin se realiza reestructurando el cdigo de tal forma que
el nuevo cdigo generado tenga mayores beneficios.
La optimizacin va a depender del lenguaje de programacin y es
directamente proporcional al tiempo de compilacin; es decir, entre
ms optimizacin mayor tiempo de compilacin.

OPTIMIZACIN LOCAL
La optimizacin local se realiza sobre mdulos del
programa. En la mayora de las ocasiones a travs de
funciones, mtodos, procedimientos, clases, etc.
La caracterstica de las optimizaciones locales es que slo
se ven reflejados en dichas secciones.
La optimizacin local sirve cuando un bloque de programa
o seccin es crtico por ejemplo: la E/S, la concurrencia, la
rapidez y confiabilidad de un conjunto de instrucciones.
Como el espacio de soluciones es ms pequeo la
optimizacin local es ms rpida.

OPTIMIZACIN LOCAL
Cada optimizacin local hace un poco por si
misma, la optimizacin en compilador se realiza
de forma repetida hasta que no sea posible
mejorar. El optimizador se puede parar en
cualquier momento para limitar el tiempo de
compilacin.

OPTIMIZACIN LOCAL
Las optimizaciones locales se realizan sobre el
bloque bsico.
Optimizaciones locales
oFolding.
oPropagacin de potencia.
oReduccin de potencia.
oReduccin de sub-expresiones comunes.

BLOQUE BSICO
Un bloque bsico es un fragmento de cdigo que tiene una
nica
entrada
y
salida,
y
cuyas
instrucciones se ejecutan secuencialmente.
Implicaciones:
Si se ejecuta una instruccin del bloque se ejecutan todas en
un orden conocido en tiempo de compilacin.
La idea del bloque bsico es encontrar partes del programa
cuyo anlisis necesario para la optimizacin sea lo ms simple
posible.

EJEMPLO

CICLOS
Los ciclos son una de las partes ms esenciales en el
rendimiento de un programa dado que realizan
acciones repetitivas, y si dichas acciones estn mal
realizadas, el problema se hace N veces ms grandes.
La mayora de las optimizaciones sobre ciclos tratan
de encontrar elementos que no deben repetirse en
un ciclo.

CICLOS
El problema de la optimizacin en ciclos y en
general radica es que muy difcil saber el uso
exacto de algunas instrucciones. As que no todo
cdigo de proceso puede ser optimizado.
Otros uso de la optimizacin pueden ser el
mejoramiento de consultas en SQL o en
aplicaciones remotas (sockets, E/S, etc.)

CICLOS
Los programas pasan la mayor parte del tiempo
en ciclos, mientras menos instrucciones tengan,
ms rpido ejecutan cualquier expresin cuyo
valor es independiente de la cantidad de veces
que se ejecute el ciclo, es una variante del 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.