Cómo la nueva gestión de memoria está cambiando la tecnología de los chips informáticos

Cómo la nueva gestión de memoria está cambiando la tecnología de los chips informáticos
Este contenido ha sido traducido automáticamente con IA.

En un chip multinúcleo moderno, cada núcleo —o procesador— tiene su propia caché pequeña, donde almacena los datos de uso frecuente. Pero el chip también cuenta con una caché compartida, más grande, a la que pueden acceder todos los núcleos.

Si un núcleo intenta actualizar datos de la caché compartida, los demás núcleos que trabajan con esos mismos datos necesitan saberlo. Por eso, la caché compartida mantiene un directorio de qué núcleos tienen copias de qué datos.

Ese directorio ocupa una parte considerable de la memoria: en un chip de 64 núcleos, podría representar el 12 % de la caché compartida. Y ese porcentaje solo aumentará con el número de núcleos. Los chips previstos con 128, 256 o incluso 1.000 núcleos necesitarán una forma más eficiente de mantener la coherencia de caché.

En la Conferencia Internacional sobre Arquitecturas Paralelas y Técnicas de Compilación, celebrada en octubre, investigadores del MIT presentan el primer enfoque fundamentalmente nuevo para la coherencia de caché en más de tres décadas. Mientras que con las técnicas existentes la asignación de memoria del directorio aumenta en proporción directa al número de núcleos, con el nuevo enfoque aumenta según el logaritmo del número de núcleos.

En un chip de 128 núcleos, eso significa que la nueva técnica requeriría solo una tercera parte de la memoria de su predecesora. Con Intel a punto de lanzar un chip de alto rendimiento de 72 núcleos en el futuro cercano, esa es una ventaja más que hipotética. Pero en un chip de 256 núcleos, el ahorro de espacio sube al 80 %, y en uno de 1.000 núcleos, al 96 %.

Cuando varios núcleos simplemente leen datos almacenados en la misma ubicación, no hay problema. Los conflictos surgen solo cuando uno de los núcleos necesita actualizar los datos compartidos. Con un sistema de directorio, el chip busca qué núcleos están trabajando con esos datos y les envía mensajes que invalidan sus copias almacenadas localmente.

“Los directorios garantizan que, cuando se produce una escritura, no existen copias obsoletas de los datos”, afirma Xiangyao Yu, estudiante de posgrado del MIT en Ingeniería Eléctrica e Informática y primer autor del nuevo artículo. “Después de que se produce esta escritura, no debería producirse ninguna lectura de la versión anterior. Por tanto, esta escritura se ordena después de todas las lecturas previas en el orden de tiempo físico.”

Viaje en el tiempo

Lo que Yu y su asesor de tesis —Srini Devadas, catedrático Edwin Sibley Webster del Departamento de Ingeniería Eléctrica e Informática del MIT— comprendieron es que el orden en el tiempo físico de las computaciones distribuidas realmente no importa, siempre que se conserve su orden en el tiempo lógico. Es decir, el núcleo A puede seguir trabajando con un dato que el núcleo B ya ha sobrescrito, siempre que el resto del sistema considere que el trabajo del núcleo A precedió al del núcleo B.

La ingeniosidad del enfoque de Yu y Devadas reside en encontrar un medio sencillo y eficiente para imponer un orden global en el tiempo lógico. “Lo que hacemos es simplemente asignar marcas de tiempo a cada operación y asegurarnos de que todas las operaciones sigan ese orden de marcas de tiempo”, afirma Yu.

En el sistema de Yu y Devadas, cada núcleo tiene su propio contador, y cada dato en memoria también tiene un contador asociado. Cuando se inicia un programa, todos los contadores se fijan en cero. Cuando un núcleo lee un dato, obtiene una «concesión» (lease) sobre él, lo que significa que incrementa el contador del dato hasta, digamos, 10. Mientras el contador interno del núcleo no supere 10, su copia de los datos es válida. (Los números concretos importan poco; lo que importa es su valor relativo.)

Cuando un núcleo necesita sobrescribir el dato, sin embargo, toma su «propiedad». Los demás núcleos pueden seguir trabajando con sus copias locales, pero si quieren prolongar sus concesiones, deben coordinarse con el propietario del dato. El núcleo que escribe incrementa su contador interno a un valor superior al último valor del contador del dato.

Por ejemplo, supongamos que los núcleos de A a D han leído todos los mismos datos, fijando sus contadores internos en 1 y elevando el contador del dato a 10. El núcleo E necesita sobrescribir el dato, así que toma su propiedad y fija su contador interno en 11. Su contador interno lo sitúa ahora en un momento lógico posterior al de los demás núcleos: estos se quedan muy atrás, en 1, mientras que él se adelanta a 11. La idea de dar un salto hacia adelante en el tiempo es lo que da nombre al sistema —Tardis, por la nave espacial viajera en el tiempo del héroe británico de ciencia ficción Doctor Who.

Ahora bien, si el núcleo A intenta obtener una nueva concesión sobre el dato, encontrará que su propietario es el núcleo E, al que envía un mensaje. El núcleo E devuelve el dato a la caché compartida, y el núcleo A lo lee, incrementando su contador interno a 11 o más.

Potencial sin explorar

Además de ahorrar espacio en memoria, Tardis también elimina la necesidad de difundir mensajes de invalidación a todos los núcleos que comparten un dato. En chips con un número masivo de núcleos, afirma Yu, esto podría traducirse también en mejoras de rendimiento. «En estos experimentos no observamos mejoras de rendimiento derivadas de eso», afirma Yu. «Pero eso puede depender de las pruebas de referencia» —los programas estándar de la industria con los que Yu y Devadas probaron Tardis—. «Están muy optimizados, así que quizá ya eliminaron este cuello de botella», afirma Yu.

«Ha habido otras personas que han estudiado este tipo de idea de concesiones», afirma Christopher Hughes, ingeniero principal de Intel Labs, «pero, hasta donde yo sé, tienden a usar el tiempo físico. Le darías una concesión a alguien y dirías: “Vale, sí, puedes usar estos datos durante, digamos, 100 ciclos, y te garantizo que nadie más los tocará en ese tiempo”. Pero entonces, en cierto modo, estás limitando tu rendimiento, porque si otra persona quiere cambiar el dato inmediatamente después, tendrá que esperar 100 ciclos antes de poder hacerlo. En cambio, aquí no hay problema: basta con adelantar el reloj. Eso, hasta donde yo sé, nunca se había hecho antes. Esa es la idea clave, realmente ingeniosa».

Sin embargo, Hughes afirma que los diseñadores de chips son conservadores por naturaleza. «Casi todos los sistemas comerciales fabricados en masa se basan en protocolos basados en directorios», afirma. «No los tocamos porque es muy fácil cometer un error al cambiar la implementación».

Pero «parte de la ventaja de su esquema es que es conceptualmente algo más sencillo que los esquemas actuales [basados en directorios]», añade. «Otra cosa que han hecho estos investigadores es no solo proponer la idea, sino también publicar un artículo aparte que demuestra que es correcta. Eso es muy importante para la gente de este campo».

Este artículo se publica en colaboración con MIT News. La publicación no implica que el Foro Económico Mundial respalde las opiniones expresadas.

Para mantenerte al día con la Agenda suscríbete a nuestro boletín semanal.

Autor: Larry Hardesty es colaborador invitado de MIT News.

Imagen: Una oblea de 12 pulgadas se muestra en la Taiwan Semiconductor Manufacturing Company (TSMC), en Xinchu, el 9 de enero de 2007. REUTERS/Richard Chung

Compartir:

Licencia y republicación
Los artículos del Foro Económico Mundial pueden volver a publicarse de acuerdo con la Licencia Pública Internacional Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0, y de acuerdo con nuestras condiciones de uso. Las opiniones expresadas en este artículo son las del autor y no del Foro Económico Mundial.