Este estudio se enfoca en optimizar el algoritmo de plegamiento de ARN de Zuker, una tarea de bioinformática con programación dinámica poliádica no serial y dependencias de bucles no uniformes. El patrón de dependencia intrincado se representa utilizando fórmulas afines, lo que permite la aplicación automática de estrategias de teselado a través del método poliédrico. Se emplean tres compiladores de origen a origen: PLUTO, TRACO y DAPT, utilizando técnicas como transformaciones afines, el cierre transitivo de los grafos de relaciones de dependencia y teselado espacio-temporal para generar códigos eficientes en caché, respectivamente. También se examina una técnica de código de transposición dedicada para códigos de programación dinámica poliádica no serial. El estudio evalúa el rendimiento de estos códigos optimizados para aceleración y escalabilidad en máquinas multinúcleo y explora la eficiencia energética utilizando RAPL. El documento proporciona información sobre enfoques relacionados y esboza futuras direcciones de investigación dentro del contexto de la optimización de algoritmos de bioinformática.