CompCert cierra la brecha de rendimiento con gcc -O2 mediante optimizaciones manuales

Fuentes: CompCert closes performance gap with gcc -O2 via manual backend optimizations

Un equipo de investigación ha determinado que la principal causa de la inferioridad de rendimiento del compilador formalmente verificado CompCert frente a gcc -O2 no son las restricciones semánticas, sino la ausencia de optimizaciones estándar en el backend. Aunque CompCert garantiza la corrección mediante pruebas formales, su versión actual opera un 28% más lento que gcc -O2 en benchmarks internos y un 55% más lento en PolyBench. Los autores descartaron la hipótesis de que el modelo semántico estricto de C y x86-64 fuera el cuello de botella, demostrando que desactivar las optimizaciones agresivas de gcc (como el manejo de desbordes de enteros o la vectorización SIMD) no elimina la brecha. En su lugar, identificaron que el tiempo se pierde en transformaciones específicas que CompCert no aplica, como el movimiento de código invariante en bucles (LICM) y la eliminación de código muerto. Mediante una técnica de 'cirugía de ensamblador', el equipo editó manualmente el código generado por CompCert para aplicar estas optimizaciones, logrando reducir el tiempo de ejecución de la prueba 'spectral' de 126 ms a 73 ms. Este trabajo, publicado en un repositorio de GitHub, ofrece una guía técnica para implementar estas mejoras en CompCert, demostrando que la verificación formal es viable para software crítico si se resuelven las limitaciones de generación de código y no solo las del modelo semántico.