Tipos de Optimizacion

 

OPTIMIZACION LOCAL: QUE

ES OPTIMIZACION DE CODIGO? ES EL PROCES O DE OBTENER EL CODIGO MAS EFICIENTE (REDUCIENDO SU TAMAÑO, REUTILI ZANDO VALORES), FUNCI ONANDO DE LA MISMA MANERA QUE EL CODIGO DE PARTIDA , REDUCIE NDO EL TIEMPO DE EJECUCION Y LA UTILIZACION DE MEMORIA 2.-QUE ES LA OPTIMIZACION LOCAL? CONSISTE EN MODIFICAR EL BLOQUE DE CODIGO DEL MISMO LUGAR, CON EL FIN DE REUTILIZAR LOS VALORES, PARA QUE PUEDAN EJECUTARSE MAS INSTRUCCIONES Y EL TIEMPO DE COMPILACION SEA MAS RAPIDO3.-SE DIVIDE EN - REUTILIZACION DE EXPRESIONES  – REDUCCION DE CONSTANTES  – REDUCCION DE POTENCIA  –REACOMODO DE OPERADORES 4.-REDUCCION DE POTENCIA:CONSISTE EN REEMPLAZAR UNA OPERACIÓN COMPLEJA, POR OTRA MAS SIMPLE. EJEMPLO A=A*A+A+A*C DECLARACION SIN OPTIMIZAR. A^2+2A*C DECLARACION OPTIMIZADA 5.- REDUCCION DE CONSTANTES: REALIZA DIRECTAMENTE UNA OPERACIÓN CONTENIDA EN UNA VARIABLE, SIN NECESIDAD DE REUTILIZAR OTRA VARIABLE PARA HACER LA OPERACIÓN, ESTO SE USA CUANDO EL VALOR DE LAS CONSTANTES SON FIJOS EJEMPLO ORIGINAL A=3 B=2*A OP=A+B OPTIMIZADO A=3 B=6 OP=9 6.-REUTILIZACION DE EXPRESIONES: CONSISTE EN VOLVER A UTILIZAR EL VALOR DE UNA VARIABLE PARA EFECTUAR OTRA OPERACIÓN.EJEMPLO X=Y+Z W=Y*Z SIN OPTIMIZAR X=Y*Z W=X OPTIMIZADO 7.-REACOMODO DE OPERADORES: CONSISTE EN ORDENAR DE MANERA CORRECTA LOS OPERADORES RESPETANDO LA JERARQUIA, SI EXISTE ALGUN PARENTESIS CON OPERACIÓN, PRIMERO SE EFECTUA ESTE Y LUEGO LOS DEMAS EJEMPLO A=1+3*B*(C+D) SIN OPTIMIZAR A=(C+D)*B+4 OPTIMIZADO OPTIMIZACION DE CICLOS INTRODUCCION: APLICACIONES DE ALTO RENDIMIENTO, TOMANDO EN CUENTA QUE LOS BUCLES GASTAN EN LA MAYORIA DE TIEMPO EN LA EJECUCION 2.- OPTIMIZACION DE CICLOS HABITUALMENTE UN PROGRAMA PASA LA MAYOR PARTE DEL TIEMPO DE LA EJECUCION EN UN TROZO DE CODIGO PEQUEÑO, A ESTE FENOMENO SE LE CONOCE COMO LA REGLA 90-10 3.-LA MAYORIA DE LAS OPTIMIZACIONES SOBRE CICLOS TRATAN DE ENCONTRAR ELEMENTOS QUE NO DEBEN REPETIRSE EN UN CICLO. 4.-LA OPTIMIZACION DE BUCLES ES MUY IMPORTANTE POR LAS MEJORAS EN TIEMPO DE EJECUCION QUE SE OBTIENE. 5.-OPTIMIZACION DENTRO DE BUCLES- EXPANSIÓN DE BUCLES(LOOP UNROLLING)-REDUCCION DE FRECUENCIA (FRECUENCY REDUCTION)-REDUCCION DE POTENCIA(STRENGH REDUTION)-ELIMINACION DE VARIABLES DE INTRODUCCION 6.- EXPANSIÓN DE BUCLES: SOLO SE PUEDE APLICAR A LOS BUCLES CUYO NUMERO DE ITERACIONES SE CONOCE EN TIEMPO DE COMPILACION.SE PUEDE APLICAR A LOS BUCLES FOR(I=1;I