Sistemas Distribuidos y Paralelos - UNSL

Introducción a los SDyP Práctico 1

▪ Objetivos
Abordar los conceptos de Sistemas Distribuidos y Paralelos. Analizar sus principales
características, similitudes, diferencias, ventajas y desventajas. Analizar las diferentes
formas en las que el hardware puede ser organizado y que tipo de organizaciones son
adecuadas para los sistemas distribuidos y los sistemas paralelos.

▪ Temas a tratar
Sistemas distribuidos y paralelos: conceptos, similitudes y diferencias. Ventajas y
desventajas de cada tipo de sistema. Métodos básicos de la comunicación para la
transferencia de mensajes. Clasificación de Flynn y Johnson. Organización de hardware en
los sistemas distribuidos y paralelos.

▪ Metodología
Resolución de práctico teórico y de máquina.

Conceptos Preliminares
En la actualidad el rendimiento de las computadoras secuenciales está comenzando a
saturarse debido a limitaciones físicas del CPU como lo son el límite de integración, la
memoria disponible, etc.
Simultáneamente, existe una demanda continua de mayor poder computacional ya que
sistemas cada vez más complejos requieren mayor tiempo de cómputo y para que los
mismos sean efectivos, se requiere que el tiempo de procesamiento sea razonable.
En este sentido, podemos visualizar múltiples procesadores para realizar distintas
tareas, o porque no, utilizar estos procesadores para resolver una única tara de manera
más rápida.
Un Sistema Distribuido es aquel donde un conjunto de computadoras independientes
se muestra al usuario como un único sistema coherente permitiendo que varios
usuarios trabajen de manera cooperativa ejecutando múltiples aplicaciones a la vez.
Un Sistema Paralelo es aquel que tiene la capacidad de realizar varias tareas de manera
simultánea, donde todas ellas colaboran para resolver un único problema y de esta
manera alcanzar la mayor aceleración.
 Introducción a los SDyP – Práctico 1

Ejercicio 1: Sistemas Distribuidos vs. Sistemas Centralizados PC’s independientes.

Nombre algunas ventajas y desventajas de los sistemas distribuidos sobre los centralizados.
Explique.

Ejercicio 2: Sistemas Distribuidos y Sistemas Paralelos.

Mencione y describa las diferencias existentes entre los Sistemas Distribuidos y los Sistemas
Paralelos.

Ejercicio 3: Clasificación de Tanenbaum.

Dentro de la clasificación de Flynn existen las arquitecturas del tipo MIMD. Explique la
diferencia que existe entre multi-computadoras y multi-procesadores. Investigue acerca de
arquitecturas reales que se ajusten a esta clasificación.

Ejercicio 4: Topologías de interconexión.

Todas las arquitecturas de tipo MIMD poseen algún tipo de red de interconexión.
Tanenbaum genera una categorización extra dependiendo de las topologías de esta red,
basado en si la memoria es compartida o distribuida. Explique esta clasificación.

Ejercicio 5: Topologías de memoria compartida.

¿Generalmente bajo que topología usamos memoria cache? ¿Qué problemas trae esto?
¿Conoce alguna solución?

Ejercicio 6: Topologías de memoria distribuida.

Dentro de las topologías de memoria distribuida existen aquellas arquitecturas basadas en
bus y basadas en switch. Explique en qué consisten las arquitecturas estáticas basadas en
switch de malla y torus. ¿Por qué se dice que este tipo de topologías es estático?

Ejercicio 7: Cloud Computing y Big Data.

Defina y explique en consiste Cloud Computing y Big Data. De un ejemplo de la vida real de
la aplicación de estos conceptos.

Ejercicio 8: Arquitectura Paralela Real.

Investigue acerca de las características de una máquina paralela real (a su elección). Para
realizar esta investigación puede comenzar visitando las siguientes direcciones:
http://www.top500.org/. Realice y presente un informe en formato .pdf de no más de 3
páginas donde detalle las principales características del sistema estudiado.
 Introducción a los SDyP – Práctico 1

▪ Práctico de Máquina
Nota: Los ejercicios correspondientes al práctico de maquina deben ser entregados en la
fecha indicada.

Ejercicio 1: Topología Hipercubo.

Realice en lenguaje C o Java un algoritmo capaz de efectuar el routing en una topología de
Hipercubo. El algoritmo debe recibir como parámetros la dimensión del hipercubo y los
nodos origen y destino. Se debe mostrar por pantalla claramente cuál fue el camino
seleccionado (nodos desde el origen hasta el destino). El programa deberá ser capaz de
realizar el ruteo en cualquier cantidad de dimensiones (parámetro dado).

Ayuda: El siguiente diagrama muestra un Hipercubo de tres dimensiones, donde cada nodo
esta rotulado con una dirección escrita en binario. Es importante notar que el rotulo de los
vecinos directos de un nodo dado solo difieren en un bit. A modo de ejemplo, los vecinos
directos del nodo 110 son, el nodo 010 (diferencia en el primer bit), el nodo 100 (diferencia
en el segundo bit) y el nodo 111 (diferencia en el tercer bit). Esta forma de codificar los
nombres de los nodos permite realizar operaciones a nivel de bits (piense en la operación
xor) para encontrar la ruta desde un nodo fuente hasta un destino.

110 111

100 101
010 011

000 001

Fecha de entrega: 22/03