miércoles, 28 de marzo de 2007

"MapReduce", lo que hay detrás de Google

Artículo explicando la tecnología de paralelización que se encuentra detrás de Google.

Se encuentra online en:

La idea es GENIAL, y claro, muy sencilla (después que la lees). El gran impacto viene por la aplicación del principio de que los programas "funcionales", poco rigurosamente: "donde las variables nunca cambian de valor", son automáticamente paralelizable.

Los dos creadores de Google crearon un sistema operativo que implementa esta "paralelización automática de procesos" con lo cual lograron que aumentar el poder de precesamiento para cualquier tarea definida de acuerdo a su modelo (mas abajo) fuera virtualmente infinito y fácilmente aumentado añadiendo simplemente mas computadoras a la red de procesamiento.

El modelo Map-Reduce está inspirado en lenguajes de programacion funcionales, como Lisp. El programador proporciona una función map(string key, string value) y una función reduce(string key, List values). Ninguna de estas funciones hace cambios sobre sus argumentos (programación funcional).

No hay comentarios: