ARQUITECTURA DE COMPUTADORAS

Estructura y funcionamiento de la red de interconexin, prestaciones generales del sistema de comunicacin

Alumno: Velsquez Ruiz Jos

Marzo , 2012

Sistemas de Comunicacin en Computadores Paralelos

Introduccin
Conectan nodos en diferentes niveles del sistema (chip, tarjeta, chsis, armario, ...). Desarrollado por diseadores de arquitecturas de altas prestaciones. Comunicar computadores, clasificacin redes computacin:
- WAN (Wide Area Network). Conexin de redes de computadores. RDSI, ATM. - LAN (Local Area Network). Conexin de cientos-miles de nodos en distancias de decenas kilmetros. Redes Ethernet. - SAN (System Area Network). Conexin de cientos-miles de nodos en distancias cientos de metros.
Altas prestaciones. Entre los sistemas a medida y LANs. Redes basadas en estndares: SCI o Infiniband. Diseos/implementaciones propias de fabricantes: Myrinet de Myricom, QsNet de Quadrics. Diseos/implementaciones de fabricantes de computadores.

Sistemas de Comunicacin en Computadores Paralelos

Introduccin
Tendencias en sistemas de comunicacin de altas prestaciones:
- Sustitucin de buses por redes basadas en enlaces (punto a punto) y conmutadores a todos los niveles: (chip, tarjetas, ...)
- Buena relacin precio/prestaciones.

Sistemas de Comunicacin en Computadores Paralelos

Nota Histrica

Sistemas de Comunicacin en Computadores Paralelos

Estructura y Funcionamiento de la Red de Interconexin

Elementos:
- Conmutadores, enlaces y canales.

Conmutador
- Dirigen paquetes hacia nodo destino. - Compuesto de : E/S, buffers de almacenamiento a las E/S, conmutador interno y encaminador - Varias entradas y salidas. Permiten varias transferencias en paralelo. Tambin es posible conexiones uno-a-todos y todos-a-uno para implementar difusiones o reducciones. - Incluyen un buffer de almacenamiento de informacin de trnsito para cada entrada. Cola circular o lista enlazada. - Conmutador interno conecta buffers E/S.

- Encaminador: Usa informacin cabecera paquete para encaminar el paquete a una salida.

Sistemas de Comunicacin en Computadores Paralelos

Estructura y Funcionamiento de la Red de Interconexin

Enlace y canales
- Enlace: conectan dos componentes del sistema de comunicacin (conmutador-conmutador o conmutador-interfaz de red). - Canal: conjunto formado por enlace y controladores en emisor y receptor. - Controlador enlace adecuan medio de transmisin usado a la informacin binaria a transmitir o recibir. - Los enlaces en computadores paralelos: hilos elctricos (aluminio sobre silicio, o cobre) o fibras pticas. Las fibras pticas permiten equilibrar el ancho de banda de distancias cortas y largas en mayor medida que el cobre.

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Evaluacin sistema de comunicaciones:

- Prestaciones extremo-a-extremo

- Prestaciones globales
- Prestaciones adicionales - Funcionalidad del sistema de comunicacin

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones extremo-a-extremo
- Evalan las prestaciones que ofrece el sistema de comunicaciones al transferir un mensaje desde nodo/proceso fuente a nodo/proceso destino. - Se pretende evaluar camino de comunicacin entre nodos y bibliteca de funciones de acceso (MPI, PVM, OpenMP). - Microbenchmark test ping-pong. Dos proceso, uno enva y otro recibe y devuelve. Tiempos se miden en proceso que enva/recibe. - Medidas: Ancho de banda terico. No experimental. Fast Ethernet = 100Mb/s o 12.4 MB/s. Ancho de banda disponible o capacidad del canal. Latencia total. Tiempo de transferencia de un mensaje de cierto tamao. Productividad. Tamao mensaje transferido dividido por la latencia total. Ancho de banda efectivo. Ancho banda asinttico. Productividad lmite al aumentar tamao mensage.

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones extremo-a-extremo

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones extremo-a-extremo
- Latencia total compuesta por: Tiempo de sobrecarga en el procesador nodo fuente. Tiempo que consume el procesador para enviar mensaje. Puede ser tiempo constante o variable (cuando se realizan copias en memoria). Este tiempo es perdido por el procesador para otras tareas. Tiempo procesamiento en hardware de la interfaz red del nodo origen. Tiempo de transferencia en la red. Incluye el tiempo de encaminamiento. Tiempo de procesamiento en interfaz red y procesador destino.

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones extremo-a-extremo

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones extremo-a-extremo
- Comunicaciones consecutivas limitadas por interfaz hardware

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones globales
- Las prestaciones extremo-a-extremo no evalan el comportamiento del sistema de comunicacin completo. No evalan mltiples transferencias simultneas (situacin real al ejecutar una aplicacin paralela). - Medidas de latencias medias y ancho de banda global con la intervencin de todos los nodos terminales de la red. - Se inyecta trfico en la red desde todos los nodos de entrada, generando nodos destinos con distribucin uniforme (todos nodos misma probabilidad ser destino), con distribucin normal (nodos cercanos mas probabilidad de ser destinos) o con distribucin no uniforme (hay canales ms utilizados que otro: reduccin o permutaciones). - Latencia media: Suma de latencia de todos los mensajes divido por el nmero de mensajes. - Productividad global: Nmero de bits (bytes) que se transfieren por segundo en toda la red. Se suele dividir por el nmero de nodos de la red con el fin de normalizar. Se obtiene a partir de la latencia.

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones globales
- Conveniente conocer la productividad mxima. Se alcanza al saturarse la red, no se acepta ms trafico y las latencias aumentan. Los sistemas deben dejar de transmitir al acercarse a ese limite.

- Productividad solicitada: trafico generado por los nodos.

- Productividad aceptada: productividad que la red realmente lleva a cabo. - Antes del punto de saturacin, las dos coinciden. Si la solicitada es mayor entonces estoy en saturacin. - El punto de saturacin depende del patrn de comunicacin utilizado (existen patrones donde ciertas lneas actan como cuellos de botella)

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones Adicionales
- Funcionalidad: Tipos de transferencias que implementa el sistema de comunicaciones (liberando al software). Transferencias uno-a-uno sicronizadas, colectivas tipo difusin o reduccin, etc - Escalabilidad: Posibilidad de incrementar la prestacin global del sistema al incluir nuevos nodos terminales. No siempre es posible. - Tolerancia a fallos. Alta disponibilidad: Es posible conectar todas las salidas y entradas cuando falla algn componente del sistema de comunicaciones?. Recuperacin mediante redundancia de componentes. - Calidad de servicio (QoS): Asegurar cierto nivel de servicio para cierto tipo de trfico. - Divisibilidad: Posibilidad de dividir el sistema paralelo en subsistemas tambin paralelos. Trfico de cierto usuario no afecte a las prestaciones obtenidas por otro. Subdivisin en subredesredes.

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Prestaciones Adicionales
- Simplicidad: Diseo sencillo permite fcil comprensin y ms asequible explotar prestaciones. - Carga de trabajo: Si se conoce la carga de trabajo que va a soportar el computador, se pueden conocer los esquemas de comunicacin usuales, tamaos mensajes, frecuencia, etc. Esto permite escoger sistema de comunicaciones adecuado. Mucho clculo y poca comunicacin: LAN con nodos de procesamiento potentes. Mucha comunicacin y poco tamao: Sistema de comunicacin con poca latencia y mucho ancho de banda. En clusters se puede utilizar tecnologa SAN. - Prestaciones/precio. Utilizar componentes modulares disponibles comercialmente en tiendas reduce el coste global.

Sistemas de Comunicacin en Computadores Paralelos

Prestaciones Generales del Sistema de Comunicacin

Servicios de comunicacin colectivos.

- Un buen sistema de comunicacin ofrece facilidades a los niveles superiores para implementar paso de mensajes, variables compartidas o ambas posibilidades. - Ejemplo: Una difusin hacia 4 destinos a nivel de funcin de biblioteca equivale a 4 primitivas send con el correspondiente consume de tiempo. Si el sistema de comunicaciones dispone de una API (Application Programming Interface) que implemente difusin, se evita la repeticin de los 4 sends.