El compilador Futhark implementa una técnica para acelerar las copias de datos en GPUs al explotar la estructura de los espacios de iteración mediante la permutación de dimensiones. Este enfoque se basa en el uso de Descriptors de Acceso a Memoria Lineal (LMAD, por sus siglas en inglés), una representación estructurada que permite mapear el espacio de índices multidimensional a la memoria plana de la CPU. Al analizar estos descriptores en tiempo de ejecución, el compilador puede detectar si dos matrices tienen una relación de transposición o si sus dimensiones pueden colapsarse en una sola, lo que indica una contigüidad de memoria. Cuando se identifica esta estructura, el sistema emite una llamada a memcpy() optimizada o una transposición eficiente, evitando el uso de bucles elementales que suelen ser contraproducentes en hardware de GPU. La técnica es particularmente relevante para lenguajes de arrays, donde las operaciones son pocas pero de gran volumen, permitiendo que el compilador genere código más eficiente que las funciones de memoria estándar. Aunque el impacto en la velocidad es modesto para algunos programas, la capacidad de optimizar la representación de datos a tiempo de ejecución demuestra la potencia de los lenguajes de alto nivel para gestionar la jerarquía de memoria de forma automática, mejorando el rendimiento sin intervención del programador.
