Please enable JavaScript.
Coggle requires JavaScript to display documents.
Optimización, Ricardo Haas Diaz 7B, Referencia colaboradores de…
Optimización
Etapas de un compilador de optimizador
Análisis de control del flujo: construcción de grafos de control del flujo útiles para juntar información para realizar análisis. Se identifican los bucles.
Análisis de flujo de datos: proceso de recolectar la información acerca de como se usan las variables en el programa. Asociadas a cada bloque básico y estructuras de control (if/else, bucles, etc).
Transformaciones: a partir de la información recolectada, se hacen las transformaciones convenientes para optimizar el código
Tipos de optimización
Plegamiento de constantes (Constant floding)
Propagación de constantes (Constat propagation)
Reducción de potencia (Strength reduction)
Reducción de subexpresiones comunes (Common subexpression elimination)
Factores que afectan la optimización
La propia maquina
La arquitectura de la CPU objetivo
La arquitectura de la maquina
Uso previsto del código generado
Generalmente hay varios aspectos
que se desean optimizar
Minimizar la potencia consumida por un programa (debido a las computadoras portátiles).
Reducir el tamaño del programa.
Optimización espacial: Reducir la cantidad de espacio en memoria que ocupa el programa en ejecución.
Optimización temporal: Reducir el tiempo de ejecución del programa.
Ricardo Haas Diaz
7B
Referencia
colaboradores de Wikipedia. (2022, 11 febrero). Compilador optimizador. Wikipedia, la enciclopedia libre.
https://es.wikipedia.org/wiki/Compilador_optimizador