Archivos de Tags: paralelismo

Enlaces: De la ley de Ahmdal, la de Moore, y la de los retornos decrecientes

  • Resumen de las Leyes de Moore (el número de transistores que se puede empaquetar en un circuito electrónico se dobla cada 12-18-24 meses) y de retornos decrecientes (el 10% del trabajo da el 90% del beneficio, y cada vez cuesta más trabajo conseguir el porcentaje restante), junto a la Ley de Amdahl (la aceleración sufrida por un algoritmo paralelizado está limitada por la fracción del problema de debe ejecutarse en serie).

    Este repaso sirve para hacerse una idea de cómo los diseñadores de microprocesadores están cambiando su filosofía de diseño para acomodar múltiples núcleos, y cómo eso implica un esfuerzo de los creadores de software.

    Pero también sirve para darnos cuenta de algunas de las limitaciones fundamentales de nuestro modelo actual de computación, que es muy posible que necesite cambiar en el futuro.

Enlaces: Cómo sobrevivir a la revolución de la programación multinúcleo (o al menos a la propaganda), por CILK Arts

Enlaces: MapReduce, la técnica de escalado de Google

  • MapReduce es el nombre dado a la combinación de dos procesos separados necesarios para la extracción de valores totaltes de un montón de orígenes distintos. La parte map (correspoindencia) asigna valores a determinadas palabras clave para un único documento. La parte reduce (reducción) combina las palabras clave de múltiples documentos para crear un valor reducido (combinado) único para cada palabra clave a partir de los múltiples valores generados.

    Lo interesante de esta forma de trabajo es que es muy fácil de implementar… y sobre todo de paralelizar en cualquier clase de cluster, por asimétrico que sea.

De ILP a TLP: El futuro de los microprocesadores

En este artículo de AnandTech, el jefe de tecnología (CTO) de AMD, comenta que hoy en día todos los fabricantes de µP(microprocesadores) tienen que pasar de estar volcados en aumentar el ILP a centrarse en aumentar el TLP. Pero, ¿qué significa eso? ¿Qué tiene que ver con AMD, con Cell, y con otros microprocesadores?

Leer más »