Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · themaister.net

Matar lo que no se puede manejar: dar descanso eterno a un demonio de espagueti

Hans-Kristian Arntzen, autor de dxil-spirv, explica cómo ha reescrito el structurizer del grafo de control de flujo del traductor de shaders, un módulo de 9.000 líneas que ya no podía razonar. La nueva versión adopta el enfoque goto_if de Mesa y se valida con fuzzing aleatorio de CFG en la GPU.

Leer el artículo aquíArtículo original (themaister.net) 7 comentarios en Hacker News

Escucha la noticia3 min

El autor cuenta que el structurizer de dxil-spirv llevaba años siendo una fuente de problemas. Cada actualización de un juego podía romperlo y arreglarlo exigía parches constantes. Su límite llegó con un shader tan enorme que graphviz no podía renderizarlo en un tiempo finito, y con otro que no validaba tras corregir el primero. El error de fondo, dice, fue querer resolverlo todo con heurísticas y mantener a la vez el código generado legible. El módulo ocupa unas 9.000 líneas y solo él lo conocía. Decide sacrificar la depurabilidad y centrarse en la corrección, conservando el rendimiento.

Para ello adopta la implementación goto_if de Mesa, el structurizer que usa OpenCL porque su SPIR-V no está estructurado. Antes de comprometerse, añadió a dxil-spirv una ruta que desactiva toda la estructuración y envía el flujo de control en bruto al driver, mediante una extensión SPIR-V inventada (SPV_FROG_unstructured_control_flow). Probado con juegos, el rendimiento en RADV fue equivalente. El de NVIDIA, con su driver propietario, seguía siendo una incógnita que el autor asumió como apuesta de dos semanas.

Después amplió la herramienta structurizer-test, que parte de una descripción legible de un CFG, para que genere código ejecutable. Ese código toma los destinos de las ramas de un buffer y registra qué bloques se visitan. Sobre ella montó un fuzzer que crea CFG reducibles aleatorios, los ejecuta en la GPU y comprueba que se observa el mismo registro bit a bit. Cada grafo recibe 4.096 recorridos aleatorios; para los bucles simula antes en CPU y, si no terminan en un número razonable de iteraciones, solo valida. Así encontró varios fallos de Mesa, que reportó y están en corrección.

El algoritmo se apoya en los hijos del dominador inmediato de la entrada y en las fronteras de dominancia de esos hijos. Los candidatos a merge se ordenan por orden de visita posterior y, cuando uno es frontera de otro, se divide la selección en niveles apilados. Cada nivel debe converger en su salida antes de pasar a la entrada del siguiente, y su cabecera reparte el flujo. Un nivel puede saltarse, y según el número de caminos se usa ningún selector, un booleano o un switch. Los bloques de cada nivel se guardan en una pila (SerializationLevel): una rama hacia un bloque de la pila no va directa, sino que escribe una variable de camino y salta al merge exterior, desde donde se encamina al destino previsto. El texto, tal como aparece aquí, termina al empezar a tratar las ramas redirigidas.

En Hacker News

«Killing what can't be handled – putting a spaghetti demon to eternal rest» · puesto 30 · 37 puntos · enviado por ibobev

Lo que dicen los comentarios

El post tiene 5 puntos y todavía no hay comentarios, así que no hay debate que resumir.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.