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 definición/uso en una matriz completa es insuficiente para optimizaciones agresivas del compilador, como la paralelización automática y la privatización de matrices . El análisis de acceso a la matriz tiene como objetivo obtener conocimiento de qué partes o incluso a qué elementos de la matriz accede 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 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 espacial, mientras que los métodos resumidos son aproximados pero pueden calcularse de forma rápida y económica.
Los análisis típicos de acceso exacto a matrices incluyen linealización e imágenes atómicas. Los métodos de resumen se pueden dividir en secciones de matriz, secciones regulares delimitadas que utilizan notación triplete, métodos de restricción lineal como descriptores de acceso a datos y análisis de región de matriz.