Un investigador ha desarrollado "DeiMOS", un superoptimizador para el microprocesador MOS 6502, un chip de 8 bits popular en consolas de videojuegos y ordenadores de los años 80 como el NES y el Commodore 64. Los superoptimizadores buscan generar el código máquina más eficiente para una tarea dada, explorando exhaustivamente todas las posibles secuencias de instrucciones. DeiMOS supera las limitaciones de los compiladores tradicionales al buscar soluciones optimizadas de manera más completa. El proceso es computacionalmente intensivo, pero el uso de la simplicidad del 6502 (su pequeño conjunto de instrucciones) facilita el análisis. El sistema verifica cada posible programa generado mediante una serie de pruebas, un proceso más viable debido a la arquitectura de 8 bits del 6502. Para acelerar el proceso, se implementaron optimizaciones como la generación de programas que evitan instrucciones inútiles, el uso de múltiples núcleos de procesamiento y la limitación de las instrucciones a generar. Además, se ha incorporado una técnica de emulación con puntos de control para evitar la re-ejecución de código ya probado, almacenando el estado del procesador y la memoria en memoria. El objetivo es encontrar el código más pequeño y rápido posible para tareas específicas.
