optimizacioncodigo

Resumen presentación Optimización de código




Dany Bautista
Pablo Esteban
Deisy Zambrano
Universidad Distrital Francisco Jose de Caldas




Resumen

En la actualidad los ordenadores están invadiendo todos los campos del conocimiento. Una gran variedad de programas se desarrollan para diversas aplicaciones de todo tipo. Al usuario final de un programa sólo leinteresan dos cosas: que el programa sea fácil de manejar y que su ejecución sea lo más rápida posible. Para mejorar este último aspecto cada dia se tienen mas en cuenta las optimizaciones en el código del programa. En este artículo se describe cuales son y en qué consisten cada una de las diversas técnicas de optimización.






1.- INTRODUCCION



Idealmente,los compiladores deberían producir código objeto que fuera tan bueno como si estuviera escrito directamente por un buen programador. La realidad es que esto es dificil de conseguir y muy pocas veces se alcanza esa meta. Sin embargo, el código generado por el compilador puede ser mejorado por medio de unas transformaciones que se han denominado tradicionalmente optimizaciones, aunque eltérmino optimización es impropio ya que raramente se consigue que el código generado sea el mejor posible.
El objetivo de las técnicas de optimización es mejorar el programa objeto para que nos dé un rendimiento mayor. La mayoría de estas técnicas vienen a compensar ciertas ineficiencias que aparecen en el lenguaje fuente, ineficiencias que son inherentes al concepto delenguaje de alto nivel, el cual suprime detalles de la máquina objeto para facilitar la tarea de implementar un algoritmo.

Las distintas técnicas de optimización se pueden clasificar o dividir de diversas formas.
Por una parte podemos hablar de aquellas técnicas que son dependientes de la máquina, y aquellas que son independientes de la máquina (o sea, técnicas que sólose pueden aplicar a una determinada máquina objeto y técnicas que son aplicables a cualquier máquina objeto).


Por otra parte, las técnicas de optimización se dividen también en locales y globales. Las técnicas de optimización locales analizarán sólo pequeñas porciones de código y en ellas realizarán mejoras, mientras que para la aplicación de las técnicasglobales será necesario el análisis de todo el código.


Cada optimización está basada en una función de coste y en una transformación que preserve el significado del programa. Mediante la función de coste queremos evaluar la mejora que hemos obtenido con esa optimización y si compensa con el esfuerzo que el compilador realiza para poder llevarla a cabo. Loscriterios más comunes que se suelen emplear son el ahorro en el tamaño del código, la reducción del tiempo de ejecución y la mejora de las necesidades del espacio para los datos del programa.


En cuanto a preservar el significado del programa, es lógico que no tendría sentido realizar optimizaciones que modificaran el comportamiento del programa. Aunque parezca evidente,puede haber complicadas optimizaciones que fallen en ese aspecto.


Por último, comentar que por muchas optimizaciones que se hayan realizado para mejorar el rendimiento de un programa, siempre se obtendrá un mejor rendimiento si se utiliza un algoritmo mejor. Por todo ello, para obtener un buen programa lo primero es ver qué algoritmo utilizamos y si no es posibledesarrollar otro más eficiente. Una vez implementado el mejor algoritmo, ya se puede entonces optimizar el código obtenido a partir de él para mejorar el rendimiento del programa.


2.- TIPOS DE OPTIMIZACION

Existen diversas técnicas de optimización que se aplican al código
generado para un programa sencillo. Por programa sencillo entendemos aquel que se reduce a...