Análisis de la no determinación en el lenguaje Futhark

Fuentes: Analysis of Nondeterminism in the Futhark Programming Language

El lenguaje de programación Futhark, diseñado para la programación paralela, presenta fuentes de no determinación que, aunque no son errores de concurrencia clásicos, pueden afectar la reproducibilidad de los resultados. Este artículo técnico examina estos problemas, inspirado en el trabajo de Michael Haddon sobre sistemas de tipos para la reproducibilidad de puntos flotantes. La no determinación en Futhark se origina principalmente por errores de redondeo de puntos flotantes y por la violación de restricciones del lenguaje por parte del programador. Un ejemplo claro es la no asociatividad de la suma de puntos flotantes, donde el orden de las operaciones cambia el resultado final, un fenómeno que se agrava en operaciones paralelas donde el orden de ejecución varía según la máquina. Además, el constructo 'scatter' permite escrituras paralelas sin verificación dinámica de duplicados, lo que puede resultar en escrituras 'tornadas' impredecibles si se violan las reglas de unicidad de índices. También se menciona el uso de operadores no asociativos en funciones de reducción ('reduce'), que no se validan automáticamente debido a la complejidad teórica de verificar la asociatividad. A pesar de estas limitaciones, Futhark prioriza la practicidad para la programación paralela sobre la determinación estricta, permitiendo a los desarrolladores manejar estos casos de no determinación mediante buenas prácticas o verificaciones empíricas, ya que la precisión numérica exacta es a menudo menos crítica que la eficiencia y la paralelización en aplicaciones científicas y financieras.