En informática , el análisis de acceso a matrices es un enfoque de análisis del compilador que se utiliza para decidir los patrones de acceso de lectura y escritura a elementos o partes de matrices. [1]
El principal tipo de datos manipulado en programas científicos es la matriz. El análisis de definir / usar en una matriz completa es insuficiente para optimizaciones agresivas del compilador , como la paralelización automática y la privatización de la matriz . El análisis de acceso a la matriz tiene como objetivo obtener el conocimiento de qué partes o incluso qué elementos de la matriz son accedidos por un segmento de código dado ( bloque básico , bucle o incluso a nivel de procedimiento ).
El análisis de acceso a matrices se puede clasificar en gran medida en métodos exactos (o basados en listas de referencias) y de resumen para diferentes compensaciones de precisión y complejidad. Los métodos exactos son precisos pero muy costosos en términos de cálculo y almacenamiento de espacio, mientras que los métodos de resumen son aproximados pero se pueden calcular de forma rápida y económica.
El análisis típico de acceso a la matriz exacta incluye linealización e imágenes de átomos . Los métodos de resumen se pueden dividir en secciones de matriz , secciones regulares delimitadas utilizando notación de triplete , métodos de restricción lineal como descriptores de acceso a datos y análisis de región de matriz .
Referencias
- ^ Paek, Yunheung; Hoeflinger, Jay; Padua, David (enero de 2002). "Análisis de acceso a matrices eficiente y preciso". Transacciones ACM sobre lenguajes y sistemas de programación . 24 (1): 65–109. doi : 10.1145 / 509705.509708 .