En informática , el análisis de acceso a matrices es un enfoque de análisis del compilador utilizado para decidir los patrones de acceso de lectura y escritura a elementos o partes de matrices. [1]
El principal tipo de datos que se manipula en los programas científicos es la matriz. El análisis de definición/uso de una matriz completa es insuficiente para optimizaciones de compilación agresivas, como la paralelización automática y la privatización de matrices . El análisis de acceso a matrices tiene como objetivo obtener el conocimiento de qué partes o incluso qué elementos de la matriz son accedidos por un segmento de código determinado ( 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 referencia) y métodos resumidos 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 resumidos son aproximados pero se pueden calcular de manera rápida y económica.
Los análisis típicos de acceso a matrices exactas incluyen la linealización y las imágenes de átomos. Los métodos de resumen se pueden dividir en secciones de matrices, secciones regulares limitadas mediante notación de tripletes, métodos de restricción lineal como descriptores de acceso a datos y análisis de regiones de matrices.