GPU y hardware
Lanzar silicio contra el muro: portes a GPU, pipelines FPGA, barridos distribuidos y la eterna propuesta cuántica. Este es el balance de lo que cada uno aportó realmente, y por qué el muro que encuentran es la memoria y la estructura, no la aritmética.
Eternity II parece la carga de trabajo perfecta para GPU: millones de subárboles independientes, masivamente paralelos. Dieciocho años de intentos de la comunidad midieron una realidad muy distinta: ramificación divergente, estado por hilo que desborda la memoria rápida y un bucle de colocación que ya estaba limitado por la memoria en las CPU. Lo que las GPU realmente entregaron, y la única carga de trabajo donde brillan de verdad.
Si el bucle de colocación está limitado por la latencia de memoria, un FPGA parece la respuesta exacta: alojar las tablas de consulta en la block RAM embarcada, a un ciclo de distancia, y encauzar en pipeline decenas de pequeños backtrackers en un mismo chip. La comunidad cartografió esta ruta en detalle. Michael Field diseñó el solucionador, proyectó cinco mil millones de colocaciones por segundo y por chip, y ejecutó un prototipo sobre silicio real. Luego la ruta nunca se recorrió hasta el final. El expediente completo, y por qué.
El ordenador cuántico es el deus ex machina más antiguo de la lista, invocado en el primer mes del puzzle y cada pocos años desde entonces. Hay exactamente dos historias reales que contar: la aceleración cuadrática de Grover y el recocido sobre una codificación QUBO. Esta página cuenta ambas como es debido, hace la aritmética frente a los números reales de Eternity II, y reporta el registro completo de la comunidad: diecinueve años de comentarios al margen, un intento de embedding sin terminar, cero ejecuciones.