Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

Trabajo de asignatura: Computadores paralelos

DATOS DEL ALUMNO
Nombre:

DNI:

MATERIALES BSCIOS
Artculos en formato PDF:
KOELBEL, Charles: Parallel Computing.
SEVERANCE, Charles: Shared-Memory
Multiprocessing Hardware.

Multiprocessors

Symmetric

SEVERANCE, Charles: Memory Caches.

Los tres artculos anteriores se proporcionan al alumno en el fichero
articulos.zip, disponible en la web de la asignatura, en la seccin de
actividades.
Libros y artculos on-line:
BARNEY, Blaise: Introduction to Parallel Computing [en lnea]. Lawrence
Livermore National Laboratory. [Fecha de consulta: 19 abril 2010].
Disponible en: https://computing.llnl.gov/tutorials/parallel_comp/
MULTICORE PROCESSOR. En Wikipedia [en lnea]. [Fecha de consulta: 21 abril
2010].
Disponible en: http://en.wikipedia.org/wiki/Multi-core_processor
INTEL CORE 2. En Wikipedia [en lnea]. [Fecha de consulta: 21 abril 2010].
Disponible en: http://en.wikipedia.org/wiki/Core_2_Duo
CLUSTER (COMPUTING). En Wikipedia [en lnea]. [Fecha de consulta: 23 abril
2010].
Disponible en: http://en.wikipedia.org/wiki/Cluster_(computing)
Sitios web:
Barcelona Supercomputing Center: http://www.bsc.es/
Dell Espaa: http://www.dell.es/
Recursos adicionales:
Adems de los materiales indicados anteriormente, el alumno podr utilizar
otras fuentes de informacin on- line, cuando lo estime necesario.

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

TRABAJO A REALIZAR
El trabajo a realizar consistir en contestar un cuestionario de preguntas
relativas al tema de los computadores paralelos. Las preguntas del cuestionario
se organizan en base a los artculos proporcionados, indicndose claramente
qu artculo o artculos es necesario leer antes de contestar un determinado
bloque de preguntas. En algunas ocasiones, es posible que el alumno deba
buscar informacin adicional a los artculos proporcionados en fuentes on-line
para contestar determinadas preguntas.
El alumno contestar el cuestionario utilizando fuente de color verde. En la
contestacin hay que ceirse al espacio disponible, sustituyendo los retornos
de carro por el texto de respuesta. La idea es que al contestar, no cambien de
pgina el texto de las preguntas.
A modo de ejemplo, la forma de contestar podra ser la siguiente:
P01. Qu es computacin paralela?
Computacin paralela significa xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx
xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx
xxxx xxxx.
P06. Segn la taxonoma de Flynn, indica el tipo de arquitectura paralela al
que pertenecen los siguientes ejemplos:
El computador elemental: XXXX
Un procesador Intel Core 2 Duo: XXXX
NOTA: no olvidarse de rellenar los datos del alumno en la primera pgina.
El trabajo, una vez contestado se imprime y se entrega al profesor en la fecha
estipulada. Se agradece la impresin en color, si el posible.

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

CUESTIONARIO
El artculo Parallel Computing, de Charles Koelbel, proporciona una
introduccin sencilla a la computacin paralela. No obstante, alguno de los
puntos de este artculo pueden resultarte de difcil comprensin, como por
ejemplo el punto 3 (Parallel Algorithms and Applications). Debido a ello, puedes
saltarte este punto. Una vez ledo este artculo, contesta las siguientes
preguntas:
P01. Qu significa computacin paralela?

P02. El artculo comienza presentado 5 ejemplos diferentes de computacin

paralela (supercomputadores, servers, grids, multicores y GPUs). Indica en
cules de ellos te parece que los procesadores se comunican utilizando redes
de rea local (Ethernet) o rea extensa (Internet).

P03. El uso de la computacin paralela requiere encontrar en los algoritmos la

posibilidad de hacer varias operaciones simultneamente. Existen diversas
formas en las que un algoritmo puede proporcionar dicha posibilidad, y cada
forma da lugar a un tipo diferente de paralelismo. Define las formas de
paralelismo que se indican a continuacin:
Paralelismo de datos:
Pipelining:

Paralelismo de tareas:
P04. El concepto de pipelining en la computacin paralela es idntico al
concepto base de una tecnologa utilizada en las CPUs para incrementar sus
prestaciones. De qu tecnologa se trata?

P05. A continuacin se proporciona un fragmento de un algoritmo escrito en

lenguaje C y formado por tres sentencias. Se podran ejecutar dichas
sentencias en paralelo? Por qu?
A = Z+5;
B = B+1;
3

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

C = A+3;

P06. Segn la taxonoma de Flynn, indica el tipo de arquitectura paralela al

que pertenecen los siguientes ejemplos:
El computador elemental:
Un procesador Intel Core 2 Duo:
P07. Los procesadores de la familia Intel x86 previos a la aparicin de las
arquitecturas multicore se comportan habitualmente como sistemas SISD. No
obstante, en un determinado momento de la evolucin de la familia x86 se
introdujeron en los procesadores de esta familia nuevos juegos de
instrucciones que permitan operar a estos procesadores como sistemas SIMD.
Busca en Internet informacin sobre esto y contesta lo siguiente:
Juegos de instrucciones SIMD de la familia x86:
Estas instrucciones han sido diseadas para procesar un determinado tipo de
informacin. De qu tipo de informacin se trata?

P08. Para facilitar la construccin de programas paralelos, se han diseado

lenguajes de programacin paralelos a partir de lenguajes secuenciales
existentes. Indica alguno de estos lenguajes paralelos:

P09. Explica el concepto de carga desequilibrada y el efecto que produce en

la ejecucin de un programa paralelo.

P10. Explica el concepto de acelerated computing.

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

Para profundizar ms en las arquitecturas paralelas y en su programacin,

utilizars el libro Introduction to Parallel Computing, de Blaise Barney. Lee los
puntos 4 (Parallel computer memory architectures) y 5 (Parallel programming
models) de dicho libro y contesta las siguientes preguntas.
P11. Existen tres modelos generales para organizar la memoria de los
multiprocesadores, si bien, alguno de estos modelos puede presentar
variantes. Indica cules son estos tres modelos generales.

P12. La variante ms comn de multiprocesador de memoria compartida es el

UMA. En el punto 4 del libro se indica que las mquinas UMA disponibles en el
mercado informtico actual son los multiprocesadores SMP (Symmetric
Multiprocessing). Busca este concepto en la Wikipedia y proporciona a
continuacin una definicin de multiprocesador SMP:

P13. Una propiedad importante de los sistemas multiprocesadores es la

escalabilidad. Esta propiedad expresa la capacidad del multiprocesador para
incorporar nuevos procesadores, con objeto de incrementar su potencia de
cmputo y as poder resolver problemas ms complejos. Qu
multiprocesadores son ms escalables, los de memoria compartida o los de
memoria distribuida? Razona tu respuesta.

P14. En el punto 4 del libro se indica que una de las ventajas de los
multiprocesadores de memoria distribuida es su coste, lo cual es debido a que
se construyen con off-the-shelf processors, o bien commodity processors.
Los trminos off-the-shelf y commodity estn de moda, usndose cada vez ms
en los mbitos industrial y comercial. Cul es el significado de estos trminos
en el campo de los procesadores?

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

P15. En la pregunta P11 contestaste los tres modelos generales utilizados

para organizar la memoria de un multiprocesador. Cabe preguntarse ahora cul
de esto modelos se utiliza en la implementacin de los supercomputadores
actuales. Antes de contestar esta pregunta, entre en la pgina web del
Barcelona Supercomputing Center y lee el artculo System architecture,
correspondiente al supercomputador Marenostrum. Este supercomputador
sigue la arquitectura tpica de los supercomputadores actuales. En este artculo
aparece el concepto de blade. Puedes entender esto como la placa base de un
nodo de procesamiento. Ahora contesta las siguientes preguntas:
Tipo de arquitectura de memoria del Marenostrum:
Qu tipo de procesadores utiliza el Marenostrum? Observa que no son
procesadores x86.
Cuntos procesadores tiene cada nodo de procesamiento (blade) del
Marenostrum?
P16. En el punto 5 del libro se presentan los modelos fundamentales de
programacin paralela utilizados en los multiprocesadores. Aunque,
tericamente, cualquiera de estos modelos puede implementarse sobre
cualquier tipo de multiprocesador (de memoria compartida o de memoria
distribuida), cada modelo de programacin encaja mejor con un determinado
tipo de multiprocesador, aunque tambin puede haber algn modelo que encaje
bien con ambos tipos. En la tabla que se proporciona a continuacin se indican
los tipos bsicos de multiprocesador y de programacin paralela disponibles.
Marca con una X en la celda de la tabla correspondiente el tipo de
multiprocesador al que se ajuste mejor cada modelo de programacin paralela.
Si un modelo de programacin se ajusta bien a ambos tipos de
multiprocesador, marca ambas celdas.
Tipo de multiprocesador
Memoria
compartida

Memoria
distribuida

Memoria compartida
Tipo de
modelo de
Hilos (Threads)
programacin
Paso de mensajes
paralela
Paralelismo de datos
P17. Indica el entorno de programacin basado en Threads que proporciona
un mayor grado de portabilidad (capacidad de los programas de ser compilados
para diferentes plataformas).

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

P18. Qu es MPI?

P19. Qu modelo de programacin paralela se ajustara mejor al

procesamiento de una gran matriz de datos si hubiese que aplicar el mismo tipo
de procesamiento a todos los miembros de la matriz?

P20. Indica el nmero de instancias de sistema operativo que se ejecutan en

los siguientes tipos de multiprocesadores:
N de instancias
de SO
Multiprocesador de memoria compartida con 4
CPUs
Multiprocesador de memoria compartida con 2
CPUs
Multiprocesador de memoria distribuida con 4 CPUs
Multiprocesador hbrido integrado por 2 SMPs de 2
CPUs cada uno

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

En los multiprocesadores de memoria compartida, la memoria cache juega un

papel trascendental en las prestaciones del multiprocesador. En el artculo
Shared-Memory Multiprocessors - Symmetric Multiprocessing Hardware, de
Charles Severance, se explica el papel de la cache. No obstante, para
comprender bien este artculo, es recomendable leer primero el artculo
Memory Caches, del mismo autor. Tras leer dichos artculos en el orden
indicado contesta las siguientes preguntas:
P21. Explica porqu es muy importante que un programa durante su
ejecucin genere una elevada tasa de aciertos de cache (hit rate).

P22. Explica cmo en los multiprocesadores de memoria compartida, las

caches reducen el trfico en el bus que conecta los procesadores con la
memoria principal, y cmo dicha reduccin es ms significativa en la medida
que aumenta la tasa de aciertos de cache.

P23. Un aspecto muy importante del funcionamiento de la jerarqua de

memoria en los sistemas multiprocesadores es la coherencia de cache. Existen
diversas polticas para mantener la coherencia, siendo la ms simple de ellas
es la conocida como write-through. Explica a continuacin cmo funciona esta
poltica.

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

Lee la introduccin del artculo de la Wikipedia Multi-core processor, y contesta

las siguientes preguntas:
P24. Define el concepto de procesador multi- core.

P25. Define el concepto de procesador many- core.

P26. Los procesadores comerciales con mltiples ncleos son de tipo

multi- core o many- core?

Lee en la Wikipedia el artculo Intel Core 2, correspondiente a una familia de

procesadores de Intel con diseo multi-core. Entonces contesta las siguientes
preguntas:
P27. La familia Core 2 proporciona procesadores con 1, 2 y 4 ncleos. Indica
a continuacin la denominacin dada por Intel a cada uno de estos tipos de
procesadores:
Core 2 con un ncleo:
Core 2 con dos ncleos:
Core 2 con cuatro ncleos:
P28. Dentro de una misma familia de procesadores, como es el caso de la
Core 2, es habitual que el fabricante proporcione diversos modelos, basados en
microarquitecturas diferentes. La microarquitectura viene definida por diversos
aspectos de diseo del ncleo, como por ejemplo, la tecnologa de fabricacin
utilizada (xx nanometros). Las microarquitecturas suelen nombrarse con
nombre clave. Un ejemplo de microarquitectura utilizada en la familia Core 2 es
la Conroe. Contesta a las siguientes cuestiones sobre esta microarquitectura:
Tamao de la memoria cache L2:
Ventaja energtica respecto al ncleo del Pentium IV:

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

Dell es uno de los mayores fabricantes mundiales de ordenadores, incluyendo

el campo de los servidores. Actualmente, los servidores de propsito general
son, habitualmente, sistemas SMP. Para ver las caractersticas de los
servidores ofrecidos por Dell, entra la pgina web de Dell Espaa, y en el perfil
Grandes Empresas, elige Servidores, almacenamiento y redes. En esta pgina,
elige Servidores para ver los productos disponibles. Observars tres gamas de
servidores: Rack, Placa y Torre. Nos centraremos en el modelo Rack, que es lo
que suele utilizarse en organizaciones de tamaos medio y grande. Entonces
contesta las siguientes preguntas:
P29. Busca los servidores con mayor capacidad de procesamiento.
Qu modelos son?
Cuntos procesadores pueden incorporar?
Qu familia de procesadores utilizan?
Cuntos ncleos de procesamiento pueden llegar a incorporar?
P30. Los servidores de rack pueden ser de 1U, 2U y 4U. Qu es una U?
Explica este concepto.

10

Tecnologa de Computadores

Dpto. de Informtica (Universidad de Oviedo)

Un concepto fundamental en la infraestructura informtica de las corporaciones

actuales es el de cluster de computadores. Lee en la Wikipedia el artculo
Cluster (computing) y contesta las siguientes preguntas.
P31. Define el concepto de cluster

P32. Cul es el mecanismo habitual de conexin de los computadores de un

cluster?

P33. Si entendemos un cluster como un multiprocesador, cul sera la

arquitectura de memoria de dicho multiprocesador?

P34. Hay diversas categoras de clusters en funcin de su cometido, a cul

de ellas pertenece el supercomputador Marenostrum?

P35. Qu ventajas crees que reportara la implementacin de un sitio web

mediante un cluster de balanceo de carga?

11