Revista de Tecnología de la Información e Ingeniería de Software
Acceso abierto

abstracto

Transformaciones para computación de alto rendimiento

Jonice Oliveira

En las últimas tres décadas se han desarrollado una gran cantidad de transformaciones de compilador para optimizar programas. implementado. La mayoría de las optimizaciones para monoprocesadores reducen el número de instrucciones ejecutadas por el programa usando transformaciones basadas en el análisis de cantidades escalares y técnicas de flujo de datos. Por el contrario, las optimizaciones para procesadores superescalares, vectoriales y paralelos de alto rendimiento maximice el paralelismo y la localidad de memoria con transformaciones que se basan en el seguimiento de las propiedades de las matrices mediante el análisis de dependencia de bucle. Esta encuesta es una descripción completa de las importantes técnicas de reestructuración de programas de alto nivel para imperativo lenguajes como C y Fortran. Las transformaciones tanto para arquitecturas secuenciales como para varios tipos de arquitecturas paralelas son cubierto en profundidad. Describimos el propósito de cada transformación, explicamos cómo determinar si es legal y damos una ejemplo de su aplicación.