• Author / Uploaded
• Jesus0297

Citation preview

3.1.1 Optimizacion Local Equipo A Instituto Tecnologico Superior de Tantoyuca

29 de noviembre de 2018

Integrantes: Cort´es Flores Norma Geovanna ´ Azuara Del Angel Eucario

Optimizaci´on La Optimizaci´on consiste en mejorar el c´ odigo intermedio de modo que quede un c´ odigo m´aquina m´as r´apido de ejecutar. Depende del lenguaje de programaci´ on y es directamente proporcional al tiempo de compilaci´ on. Es un proceso que tiene a minimizar o m´aximizar alguna variable de rendimiento, generalmente tiempo, espacio, procesador, etc. Va a depender del lenguaje de programaci´ on y es directamente proporcional al tiempo de compilaci´ on; es decir, entre m´as optimizaci´on mayor tiempo de compilaci´ on.

Equipo A

3.1.1 Optimizacion Local

3.1.1 Optimizacion Local La Optimizaci´on Local se realiza sobre m´ odulos del programa. En la mayor´ıa de las ocasiones a trav´es de funciones, m´etodos, procedimientos, clases, a ejecutar. Reemplazan operaciones costosas de la maquina por otras menos costosas. La Optimizaci´on Local sirve cuando un bloque de programa o secci´on es cr´ıtico por ejemplo: E/S, la concurrencia, la rapidez y confiabilidad de un conjunto de instrucciones.

Equipo A

3.1.1 Optimizacion Local

Optimizacion local en tiempo de compilacion

Equipo A

3.1.1 Optimizacion Local

Reutilizaci´on de expresiones comunes

Equipo A

3.1.1 Optimizacion Local

Propagaci´on de copias

Equipo A

3.1.1 Optimizacion Local

3.1.1 Optimizacion Local Bibliogafia: http://ditec.um.es/ jmgarcia/papers/ensayos.pdf http://noeliy22.blogspot.com/2013/11/tipos-de-optimizacion.html

Equipo A

3.1.1 Optimizacion Local

INSTITUTO TECNOLÓGICO SUPERIOR DE TANTOYUCA ING. EN SISTEMAS COMPUTACIONALES. MATERIA: LENGUAJES Y AUTÓMATAS II DOCENTE: ING. MANUEL HERNÁNDEZ HERNÁNDEZ INTEGRANTES: DEL ANGEL DEL ANGEL OSWALDO URIEL No.C: 143S0086 DIAZ ANTONIO CLARA CONCEPCIÓN No. C: 143S0349 EXPOSICIÓN: TIPOS DE OPTIMIZACIÓN: CICLOS GRADO Y GRUPO: 7° B FECHA: 29 DE NOVIEMBRE DE 2018

3.2 Tipos de Optimización 3.2.2 Ciclos

‑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 las optimizaciones sobre ciclos tratan de encontrar elementos que no deben repetirse en un ciclo.

Reducción de frecuencia de ejecución (invarianza) Esta optimización trata de sacar de los ciclos aquellas expresiones que sean invariantes: REPEAT B := 1 A := A – B UNTIL A = 0

En el ejemplo anterior, la asignación B := 1 se puede sacar del bucle.

Ejemplo

●

Ejemplo de una optimización de bucles: la variable i sólo se utiliza para calcular la variable t. Modificando el código podemos actualizar el valor de t en cada iteración, ahorrándonos una multiplicación.

Reducción de fuerza La reducción de la fuerza de una operación consiste en sustituir una operación fuerte por otra más débil, como la multiplicación por la suma o la diferencia por el cambio de signo. LOOP (i := a; i